一:实验内容:编写语法分析程序,实现对算术表达式的语法分析,要求所分析的算术表达式由如下的文法产生。
◆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