[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: XML parsers use what computational power?

• From: "Simon St.Laurent" <simonstl@simonstl.com>
• To: "xml-dev@lists.xml.org" <xml-dev@lists.xml.org>
• Date: Mon, 08 Apr 2013 08:50:12 -0400

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,
-- 
Simon St.Laurent
http://simonstl.com/

• Follow-Ups:
  • Re: XML parsers use what computational power?
    • From: Michael Sokolov <msokolov@safaribooksonline.com>

• References:
  • XML parsers use what computational power?
    • From: "Costello, Roger L." <costello@mitre.org>