一:实验内容:
编写语法分析程序,实现对算术表达式的语法分析,要求所分析的算术表达式由如下的文法产生。
◆E->E+T|E-T|T
◆T->T*F|T/F|F
◆F->id|(E)|num
二:实验要求:
在对表达式进行分析的同时,输出所采用的产生式。
可以采用多种方法
◆编写递归调用程序,实现自顶向下的分析。
◆编写LL(1)语法分析程序,要求:
◇编程实现算法4.2,为给定的文法自动构造预测分析表
◇编程实现算法4.1,构造LL(1)预测分析程序,
◆编写语法分析程序,实现自底向上的分析,要求:
◇构造识别所有活前缀的DFA
◇构造LR分析表
◇编程实现算法4.3,构造LR分析程序
◆利用yacc自动生成语法分析程序,调用LEX自动生成的词法分析器程序
1