编译原理课程设计实训大纲由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“编译原理课程设计模板”。
1.词法分析器的实现（☆☆☆）
要求：实现C语言的词法分析器，输入源程序，输出单词序列（不允许借助词法分析器自动生成工具）。
2.非确定有限自动机的确定化（☆☆☆）
要求：输入非确定的有限自动机，输出确定化的有限自动机。
3.确定有限自动机的最简化（☆☆☆☆）
要求：输入确定的有限自动机，输出最简化的有限自动机。
4.First和Follow集的计算（☆☆☆）
要求：输入文法，输出计算文法符号的First和Follow集。
5.LL（1）文法的判定（假设文法符合的First和Follow集已知）（☆☆☆）要求：输入文法（含First集和Follow集），输出判定该文法是否是LL（1）的。
6.LL（1）文法的判定（假设文法符合的First和Follow集未知）（☆☆☆☆）
要求：输入文法，输出判定该文法是否是LL（1）的。
7.预测分析表的构造（假设文法符合的First和Follow集已知）（☆☆☆）要求：输入文法（含First和Follow集），输出构造文法的预测分析表。
8.预测分析表的构造（假设文法符合的First和Follow集未知）（☆☆☆☆）要求：输入文法，输出构造文法的预测分析表。
9.预测分析程序的实现（假设预测分析表已知）（☆☆☆☆）
要求：输入文法（含预测分析表）和符号串，输出符号串的预测分析过程
10.预测分析程序的实现（预测分析表未知）（☆☆☆☆☆）
要求：输入文法和符号串，输出符号串的预测分析过程
11.LR（0）项目集规范簇的构造（☆☆☆）
要求：输入文法，输出构造文法的LR（0）项目集规范簇。
12.LR（0）文法的判定（☆☆☆）
要求：输入文法，输出判断该文法是否是LR（0）的。
13.SLR（1）文法的判定（☆☆☆☆）
要求：输入文法，输出判断该文法是否是SLR（1）的。
14.LR（0）分析表的构造（☆☆☆☆）
要求：输入文法，输出该文法的LR（0）分析表。
15.SLR（1）分析表的构造（☆☆☆☆）
要求：输入文法，输出该文法的SLR（1）分析表。
16.SLR分析程序的实现（SLR分析表已知）（☆☆☆☆）
要求：输入文法（含有SLR分析表）和符号串，判断符号串是否是该文法的一个句子（给出分析过程）。
17.编写程序，实现文法的SLR分析过程（SLR分析表未知）（☆☆☆☆☆）要求：输入文法和符号串，判断该文法是否是SLR（1）的？若是，给出符号 1
串的SLR分析过程。
18.简单计算器的实现（☆☆☆）
要求：实现具有加、减、乘、除、括号等运算的简单计算器，输入表达式，输出该表达式的值。
