.net - boolean 和数学表达式解析器

Question

我正在编写一个允许用户输入 boolean 表达式的应用程序。我需要能够在运行时评估输入的 boolean 表达式的能力，并且正在寻找解析器和expressoin验证器。

解析器
解析器需要将 boolean 表达式作为字符串并返回true/false。

例子:

字符串表达式=“(1 == 1)&&(1> 0)”;
解析器parser = new Parser();
boolean 结果= parser.parse(expression);//结果应为True。

除了处理 boolean 表达式外，我还需要它来处理数学。

表达式=“(((1 +1 * 2)== 1)”;
结果= parser.parse(表达式);//结果应为False。

验证
为了告诉用户输入的表达式是否有问题，我还需要一种验证语法的方法。

我正在使用.NET Compact Framework在C#中工作，但是如果您知道用另一种语言编写的内容可能会有所帮助。

感谢您的任何帮助，您可以提供。
汤姆

Answer 1

http://www.antlr.org

可以将Antlr语法设计为允许解析和评估。

这是一个示例:http://www.antlr.org/wiki/display/ANTLR3/Expression+evaluator