在给定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是一个很棒的工具。
IronMeta是Alex Warth的OMeta的C#实现; 它是一个packrat PEG(解析表达式语法;使用有偏见的选择),因此语法可以比使用类似yacc的LALR系统更清晰。