If SAX == lex, then what == yacc?

James Robertson jamesr at steptwo.com.au
Tue Nov 23 22:52:25 GMT 1999

>"Anthony B. Coates" writes:
> > A thought that struck me (and probably struck many of you before me) is 
> that
> > the event stream from a SAX parser is much like the token stream from a 
> lexical
> > analyser, like 'lex'.  This made me wonder what the equivalent to 
> 'yacc' would
> > be in this picture;

I guess the closest thing I've seen is

It's stream-based, event-driven, and maintains
a stack of open elements for you. It doesn't
build a whole in-memory representation of the
document either, unlike DOM.

Obviously I'm not saying it's identical
in concept, but in practice, it works well.


James Robertson
Step Two Designs Pty Ltd
SGML, XML & HTML Consultancy
Illumination: an out-of-the-box Intranet solution

jamesr at steptwo.com.au

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

More information about the Xml-dev mailing list