如何高效优雅的解析类似下面的表达式

[my3157]

优雅 + 高效

其中, arch os id 为变量

arch=x86 and ( os=linux or os=darwin ) or id>20

!(os=windows)

需要支持常见逻辑判断, 如下:

= 相等
> 大于
>= 大于或等于
< 小余
<= 小余或等于
!= 不等于
! 取反

表达式从左到右解析, 遇到 () 先解析

以上的基础上, 如何加入内置函数支持, 如下:

len(os)=5 // 字符串 os 长度为 5

[my3157]

有做过类似的功能的童鞋么? 给个思路

[Kilerd]

请复习编译原理等相关课程。

文法不会很难啊

[my3157]

@Kilerd 初步想法是构建一个 tree, 从左到右解析, 数据结构大致如下:

```
type Express struct {
Left *Express
Operation Operation
Right *Express
}
```