Re: (E)BNF Grammar to XML for LALR(1) parse table?

> I have created a grammar for a little calculator language my company
> created. We work exclusively in C# and I am having a difficult
> time finding tools to generate a business-class, maintainable lexer
> and parser.
>
> * Efficiency is paramount as this will be iterated over many times.
> * The code must be readable/maintainable.
>
> In this light, are there any tools which will examine a
> grammar and spit out the parse table in XML so I can generate code
> based on that?


Why do you want the parser tables in XML? Parser tables don't usually
get generated in XML.


Why do you want to hand code the parser tables, when they are usually
generated automatically?


I know of one tool that can generate very fast parsers and lexers in
C++ from a BNF grammar and it's possible to re-write the parser
skeleton and have the parser tables generated in C#.


It's called LRGen 8.3 at http://lrgen.com


Wikipedia has a long list of parser generators here:
http://en.wikipedia.org/wiki/List_of_parser_generators




Paul B Mann

Return to the comp.compilers page.
Search the comp.compilers archives again.