表达式文法以及parse实现
来源:互联网 发布:php空间 编辑:程序博客网 时间:2024/05/22 00:47
1.文法
1)E->E+T
2)E->E-T
3)E->T
4)T->T*F
5)T->T/F
6)T->F
7)F->i
8)F->(E)
2.去左递归、提取左因子后的改写文法
1) E -> TE'
2) E'-> +TE' | -TE' | e
3) T -> FT'
3) T'-> *FT' | /FT' | e
4) F -> int | (E)
3. 代码
class Exp {private:string s;int i;enum Token { PLUS, MINUS, TIME, DIVIDE, OPEN, CLOSE, INT };map<Token, char> op;bool E() {return T() && EA();}bool EA() {int save = i;if (term(PLUS)) return T() && EA();i = save;if (term(MINUS)) return T() && EA();i = save;return true;}bool T() {return F() && TA();}bool TA() {int save = i;if (term(TIME)) return F() && TA();i = save;if (term(DIVIDE)) return F() &&TA();i = save;return true;}bool F() {int save = i;if (term(INT)) return true;i = save;return term(OPEN) && E() && term(CLOSE);}bool term(Token t) {if (i == s.size()) return false;if (t < INT) return (s[i++] == op[t]);int save = i;for (; i < s.size() && isdigit(s[i]); ++i);return i > save;}public:bool valid;Exp(string exp) : s(exp), i(0), valid(false), op({ { PLUS, '+' }, { MINUS, '-' }, { TIME, '*' }, { DIVIDE, '/' }, { OPEN, '(' }, { CLOSE, ')' } }) {valid = E() && (i == s.size());}};
0 0
- 表达式文法以及parse实现
- 基于文法分析的表达式计算器的实现
- 规则表达式文法
- 编译原理-表达式的文法
- 编译原理之算术表达式文法的预测分析算法c实现
- 文法驱动计算器的实现
- 正规文法语言识别实现
- 算符优先文法实现
- 文法
- 文法
- 正则表达式和上下文无关文法
- 正则表达式与上下文无关文法
- 《AngularJs》解析表达式服务$parse
- 正则表达式简介以及C++/Java实现
- 一个算符文法分析的实现
- 算符优先文法的一个实现
- 算符优先文法的实现代码
- 编译原理文法语言递归实现
- SqlMapClientTemplate用法
- 图像处理中的数学原理详解(Part8) ——傅立叶变换的来龙去脉
- git stash使用 笔记
- MSM--Memcached_Session_Manager介绍及使用
- 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)HDU5512 Pagodas
- 表达式文法以及parse实现
- 纯CSS制作的渐变层(兼容IE/Firefox/Opera)
- service httpd does not support chkconfig linux
- 聚集、非聚集索引、唯一索引、复合索引、系统自建索引
- mysql度字段模糊查询
- 移动web资源整理
- PHP接收APP端传输的图片/视频等文件需配置服务器
- [LeetCode]Longest Increasing Subsequence
- CentOS7 Oracle11g安装+图示