文件名称:语法分析程序的设计与实现
文件大小:664KB
文件格式:RAR
更新时间:2016-02-05 06:55:11
语法分析 实验报告 LL(1) LR
一:实验内容: 编写语法分析程序,实现对算术表达式的语法分析,要求所分析的算术表达式由如下的文法产生。 ◆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自动生成的词法分析器程序
【文件预览】:
语法分析程序的设计与实现
----语法分析实验报告.docx(26KB)
----语法分析器方法3.cpp(11KB)
----语法分析程序的设计与实现.pdf(664KB)
----语法分析器方法2.cpp(15KB)