编写语法分析程序,实现对算术表达式的语法分析,要求所分析算数表达式由如下的文法产生。
- E→E + T | E - T | T
- T→T * F | T / F | F
- F→(E) | num
编写 LL(1)语法分析程序,要求如下。
- 编程实现算法 4.2,为给定文法自动构造预测分析表。
- 编程实现算法 4.1,构造 LL(1)预测分析程序。
编写语法分析程序实现自底向上的分析,要求如下。
- 构造识别该文法所有活前缀的 DFA。
- 构造该文法的 LR 分析表。
- 编程实现算法 4.3,构造 LR 分析程序。