OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: parsers for Palm?

[ Lists Home | Date Index | Thread Index ]
  • From: "Rick Jelliffe" <ricko@allette.com.au>
  • To: "Simon St.Laurent" <simonstl@simonstl.com>,"James Clark" <jjc@jclark.com>,"XML-Dev Mailing list" <xml-dev@ic.ac.uk>
  • Date: Wed, 30 Jun 1999 15:42:05 +1000

From: Simon St.Laurent <simonstl@simonstl.com>

>Nope!  23K is really what I was hoping for.  50K seemed like the
>10K seemed like too much to hope for.  I'll definitely take a look.

Our toy XXX (eXperimental XML leXer) is being written (in C) to try out
an idea
for smaller parsers for PDAs.

The basic idea is that perhaps the way to make a smaller footprint is to
make a generic lexer that is good enough to handle XML, HTML, DTDs, CSS,
URIs and JavaScript. We make a state machine where all state/transition
behaviour is parameterized into tables or transitions and callbacks.

Similarly, if we have a generic lexer, it makes sense to also have a
regular-expression validator and a generic uniqueness validator. These
three components together seem to be enough to handle most of what is

Rather than having an XML parser that fits into 23K, what about an
WBXML/HTML/XML/DTD/CSS/JavaScript/URI/ISO 8601 parser
that fits into 50K? (Well, I don't know what a good estimate is: perhaps
50K to 10K, depending on how big a generic regex validator is.)

Comments welcome.

Rick Jelliffe
Academia Sinica Computing Centre

xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/ and on CD-ROM/ISBN 981-02-3594-1
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS