算术表达式语法分析

2020年11月22日 · 861 字 · 2 分钟 · Parsing Cpp

编译原理的第二次实验，使用 LR 方法实现对算术表达式的语法分析 文法： E->E+T|E-T|T T->T*F|T/F|F F->(E)|num DFA 首先要根据文法构建一个 DFA 构造拓广文法 G(s) 拓广文法G： S->E E->E+T|E-T|T T->T*F|T/F|F F->(E)|num 构造有效项