Roll your own XML parser / XML parsing algorithm?

Question

So, just as a fun project, I decided I'd write my own XML parser. No, not to parse a specific document, and no, not using an XML parser library. I mean writing code to parse out any XML document into a usable data structure. Just because I like the challenge. :-)

With that said, so far it's proved to be... interesting. It's not as easy to parse (especially when you start taking into account special characters, CDATA, empty tags, comments, etc.) as it initially looked.

Are there any well documented XML parsing algorithms or explanations anywhere that anyone knows of? It seems like there are well-documented Queue and Stack and BTree and etc. etc. etc. implementations everywhere, but I'm not sure I've ever seen a simple, well-documented XML parser algorithm...

I repeat: I am not looking for a pre-built parser library! I am looking for information on how to create my own pre-built parser library! Do not tell me "use expat" or "use SAX" or whatever. That's not what I'm asking for.

Corbin March · Accepted Answer · 2009-12-16 20:35:16Z

18

Antlr offers a tutorial on parsing XML. It breaks the process down into phases: lexing, parsing, tree parsing, etc. Looks pretty interesting.

answered Dec 16, 2009 at 20:35

Corbin March

25.8k6 gold badges77 silver badges100 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Carl Smotricz · Accepted Answer · 2009-12-16 20:36:24Z

2

I don't know if it would be "cheating" in your book, but you could try parsing your XML with a ready-built all-purpose language parser like ANTLR. The result would be a list of tokens (if you just use the lexer) or a parse tree (if you include the parser) and you could then re-build the parse tree almost 1:1 into an XML structure.

Maybe. I haven't thought about the ways in which XML might be different from "normal" ANTLR fodder like programming languages, and whether you would be able to define a suitable grammar.

answered Dec 16, 2009 at 20:36

Carl Smotricz

68k18 gold badges129 silver badges170 bronze badges

Comments

vtd-xml-author · Accepted Answer · 2009-12-16 21:09:00Z

-7

VTD-XML is probably the simplest parsing technique possible...

answered Dec 16, 2009 at 21:09

vtd-xml-author

3,3874 gold badges24 silver badges30 bronze badges

3 Comments

Keith Palmer Jr. Over a year ago

Read the question, I'm not looking for a pre-built library, I'm looking for algorithms or tutorials on how to create my own library.

vtd-xml-author Over a year ago

without using an offensive language, the most I can say is that let the one who poses question judge, you are getting excessively annoying (and I can't believe how un-smart you are)

John Saunders Over a year ago

Note that Mr. Zhang is the author of VTD-XML.

krb · Accepted Answer · 2009-12-16 20:28:12Z

-10

http://expat.sourceforge.net/

Expat is an XML parser library written in C. It is a stream-oriented parser in which an application registers handlers for things the parser might find in the XML document (like start tags). An introductory article on using Expat is available on xml.com.

answered Dec 16, 2009 at 20:28

krb

16.4k29 gold badges118 silver badges187 bronze badges

1 Comment

Keith Palmer Jr. Over a year ago

Please read the question. This is exactly what I don't want. I want to write something like expat, not just use expat.

Collectives™ on Stack Overflow

Roll your own XML parser / XML parsing algorithm?

4 Answers 4

Comments

Comments

3 Comments

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

3 Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related