为了使看起来复杂的东西简单化,这里用例子表达。
什么叫表达式:
a=b+c;b=1,c=2;
什么叫表达式计算:
输入字符串“a=b+c;b=1,c=2;”,返回计算结果 【3】;
有什么意义:
追求程序的通用化。不需要每个项目都开发。
比如做一套报表,里边的各个数据,都可以通过表达式定义。
这样这个报表的通用性是不是大大提升?
另外,表达式不仅仅限定于数学运算,还可以自定义方法。
设计方案:
采用开源框架antlr4。具体的入门教程,网上很多,这里不赘述。
https://github.com/antlr.
其实使用起来不复杂,关键是如何自定义语法规则。
可以参考别人定义好的语法规则:
https://github.com/antlr/grammars-v4.
这里大概做个入门介绍。
1、语法分为词法(lexer)和语法(grammar)
2、词法采用大写字母表示,定义一些关键字之类的。
3、语法采用小写字母表示,定义计算规则、优先级等等。
4、优先级采用自上往下的方式定义,优先级高的运算写在前面,优先级低的写在后面。
5、一个语法可以有多个分支,采用【|】进行分割。【;】表示结束。
6、语法后面【?】表示可选,【*】表示0个或者多个,【+】表示1个或者多个。
7、词法语法可以分开写,采用【lexer grammar 】指定当前为语法文件,
采用【import xx】的方式导入词法文件。
8、注意!语法文件不区分字符串与字符,统一采用单引号包住字符或者字符串。
9、最终计算的实现,采用观察者或者监听者的方式实现。