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


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]
Re: [xml-dev] XML parsers use what computational power?

On 04/08/2013 08:50 AM, Simon St.Laurent wrote:
> On 4/8/13 8:10 AM, Costello, Roger L. wrote:
>> Hi Folks,
>> Are there any XML parsers that are more powerful than a deterministic
>> pushdown automata?
>> Why are XML parsers written as libraries rather than as parser
>> generators?
> I have seen at least one XML parser generator, though I think it was 
> at XTech long long ago.  They've also come up in conversation about 
> ASN.1, but I suspect that was more on the ASN.1 side than the XML side.
> Thanks,
I (and I think some others) wrote MicroXML parsers using parser 
generators, like JavaCC.  I haven't tried that with XML, so I'm not 
sure, but I think that the DTD and entity handling is difficult to do 
with classic parser generators.  Also you will tend to get better 
performance from a hand-written parser.

Michael Sokolov
Senior Architect
Safari Books Online

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]

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

Copyright 1993-2007 XML.org. This site is hosted by OASIS