代码之家 › 专栏 › 技术社区 › daydreamer

正在生成表达式树

expression-trees

daydreamer · 技术社区 · 14 年前

给定一个4*5+9这样的表达式,我们如何用它构建表达式树呢?
我在求职网站上读了这个面试问题,想试试看。

问题是,如果用括号括起来的话,就不容易构建了。

例如((4*5)+9)。
然后打开左括号,我们就会知道我们必须向左走,其中数字是一个叶节点,运算符是父节点,一旦我们点击右括号,我们就会返回并向上走。

我们怎样才能建立这样的表达树呢?

1 回复 | 直到 14 年前

DennyRolling 14 年前

你可以从 BNF 去树上工作。如果是带括号的简单表达式,

 EXPR ::= TERM [ ('+'|'-') TERM ]
 TERM ::= MUL [ ('*'|'/') MUL ]
 MUL ::= NUMBER | '(' EXPR ')'
 NUMBER ::= DIGIT [ DIGIT ]
 DIGIT ::= '0' ... '9'

只需编写函数来解析每个部分(或使用boost::spirit),就可以得到树。

推荐文章

Martin Hansen Lennox · 用于转换IQueryable<t>int List<SelectListItem>的表达式

9 年前

Stargazer · 转换表达式树类型

9 年前

Lorenzo OnoSendai · 将动态创建的lambda应用于对象实例

10 年前

user2711610 · 通过表达式调用Enumerable Average

10 年前

Ryszard DÅ¼egan · 如何从ParameterExpression中获取值?

11 年前

Code Uniquely · 将表达式<Func<T,V>>转换为表达式<Func<T,Nullable<V>>>

11 年前

Seph · 从字符串构造嵌套属性的LambdaExpression

12 年前

Jon Egerton Aditya kumar sahoo · 更改预先存在的BinaryExpression中的ConstantExpression的值

12 年前