在给定BNF语法的情况下输出C#的解析器生成器?

如果我给它一个BNF语法,我正在寻找能够构建解析器(在C#中)的工具(例如http://savage.net.au/SQL/sql-2003-2.bnf )

这样的发电机存在吗?

通常BNF语法太模糊了。 ANTLR可能对您正在寻找的东西有益。

Visual Studio SDK实际上附带了词法分析器和解析器生成工具。 这些被称为MPPG和MPLex,是Managed Babel包的一部分。 虽然将它们与SDK捆绑在一起的目的是为Visual Studio开发语言扩展,但它们完全可用于创建通用的AST发射解析器。

MPLex和MPPG基于GPLEX和GPPG (昆士兰科技大学的项目),并以类似于Lex和Yacc的方式使用。 SDK还包含MSBuild操作,用于使解析器生成成为常规构建过程的一部分。

这是一个播放MPLex和MPPG的截屏video:
http://msdn.microsoft.com/en-us/vstudio/cc837016.aspx

您将不得不稍微调整BNF,但TinyPG是一个很棒的工具。

还可以看一下Irony:

http://irony.codeplex.com/

似乎非常有希望

IronMeta是Alex Warth的OMeta的C#实现; 它是一个packrat PEG(解析表达式语法;使用有偏见的选择),因此语法可以比使用类似yacc的LALR系统更清晰。

Interesting Posts