编译原理课程设计实训大纲

《编译原理课程设计实训大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.词法分析器的实现（☆☆☆）要求：实现C语言的词法分析器，输入源程序，输出单词序列（不允许借助词法分析器自动生成工具）。2.非确定有限自动机的确定化（☆☆☆）要求：输入非确定的有限自动机，输出确定化的有限自动机。3.确定有限自动机的最简化（☆☆☆☆）要求：输入确定的有限自动机，输出最简化的有限自动机。4.First和Follow集的计算（☆☆☆）要求：输入文法，输出计算文法符号的First和Follow集。5.LL（1）文法的判定（假设文法符合的First和Follow集已知）（☆☆☆）要求：

2、输入文法（含First集和Follow集），输出判定该文法是否是LL（1）的。6.LL（1）文法的判定（假设文法符合的First和Follow集未知）（☆☆☆☆）要求：输入文法，输出判定该文法是否是LL（1）的。7.预测分析表的构造（假设文法符合的First和Follow集已知）（☆☆☆）要求：输入文法（含First和Follow集），输出构造文法的预测分析表。8.预测分析表的构造（假设文法符合的First和Follow集未知）（☆☆☆☆）要求：输入文法，输出构造文法的预测分析表。9.预测分析程

3、序的实现（假设预测分析表已知）（☆☆☆☆）要求：输入文法（含预测分析表）和符号串，输出符号串的预测分析过程10.预测分析程序的实现（预测分析表未知）（☆☆☆☆☆）要求：输入文法和符号串，输出符号串的预测分析过程11.LR（0）项目集规范簇的构造（☆☆☆）要求：输入文法，输出构造文法的LR（0）项目集规范簇。12.LR（0）文法的判定（☆☆☆）要求：输入文法，输出判断该文法是否是LR（0）的。13.SLR（1）文法的判定（☆☆☆☆）要求：输入文法，输出判断该文法是否是SLR（1）的。14.LR（0

4、）分析表的构造（☆☆☆☆）要求：输入文法，输出该文法的LR（0）分析表。15.SLR（1）分析表的构造（☆☆☆☆）要求：输入文法，输出该文法的SLR（1）分析表。16.SLR分析程序的实现（SLR分析表已知）（☆☆☆☆）要求：输入文法（含有SLR分析表）和符号串，判断符号串是否是该文法的一个句子（给出分析过程）。17.编写程序，实现文法的SLR分析过程（SLR分析表未知）（☆☆☆☆☆）要求：输入文法和符号串，判断该文法是否是SLR（1）的？若是，给出符号串的SLR分析过程。18.简单计算器的实现

5、（☆☆☆）要求：实现具有加、减、乘、除、括号等运算的简单计算器，输入表达式，输出该表达式的值。