c＃解析包含条件的字符串，key = value

Question

我给出了一个包含多个不同数据组合的字符串。

例如：

字符串数据= “（年龄= 20 &性别=男性）或（市=纽约）”
字符串数据1 = “（作业=工程&性别=女性）”
串data2 =“（foo = 1或foo = 2）&（bar = 1）”

我需要解析这个字符串并创建它的结构，我必须评估这是另一个对象的条件。例如：如果对象具有这些属性，则执行一些操作，否则跳过等。

这样做的最佳做法是什么？

我应该使用一个解析器，如antlr，并从字符串中生成令牌。等等。？

提醒：这个字符串是如何创建的几种组合。但它是全部和/或。

Answer 1

像ANTLR这样的东西可能是矫枉过正的。

shunting-yard algorithm的一个简单的实现可能会很好地诀窍。

Answer 2

似乎你可能想要使用正则表达式来做到这一点。

在.NET中正则表达式上阅读了一点。这里有一些好文章：

• http://msdn.microsoft.com/en-us/library/hs600312.aspx
• http://www.regular-expressions.info/dotnet.html

当谈到时间来写/测试你的正则表达式我会强烈建议使用RegExLib.com的regex tester。

Answer 3

我建议你看看正则表达式：http://www.codeproject.com/KB/dotnet/regextutorial.aspx

Answer 4

ANTLR的是一个伟大的工具，但你也许可以做到这一点用正则表达式。 .NET正则表达式引擎的好处之一是支持嵌套构造。见

http://retkomma.wordpress.com/2007/10/30/nested-regular-expressions-explained/

和this SO post。

Answer 5

使用正则表达式可能工作，如果这个例子非常简单，但它会更有可能导致无法维护的代码。使用其他一些解析方法似乎是一个好主意。

• 我会看看NCalc - 它主要集中在解析数学表达式，但它似乎是相当定制的（你可以指定你的函数和常数），所以它可能在你的情况下工作，以及。

• 如果这对于您的目的来说过于复杂，您可以使用C＃的任何“解析器生成器”。使用ANTLR是一个很好的选择 - 这里是一个例子，显示如何开始写你的例子Five minute introduction to ANTLR

• 你也可以尝试使用F＃，这是一种伟大的语言这种问题。例如参见Chris Smith的FsLex Sample，它显示了一个简单的数学评估器 - 在F＃中处理解析的表达式将比在C＃中更容易。在F＃中，你也可以使用FParsec，这是非常轻量级的，但如果你不习惯F＃，可能有点难以遵循。