《编译原理课程设计实训大纲》由会员分享，可在线阅读，更多相关《编译原理课程设计实训大纲（2页珍藏版）》请在金锄头文库上搜索。
1、1. 词法分析器的实现（）要求：实现C语言的词法分析器，输入源程序，输出单词序列（不允许借助词法分析器自动生成工具）。2. 非确定有限自动机的确定化（）要求：输入非确定的有限自动机，输出确定化的有限自动机。3. 确定有限自动机的最简化（）要求：输入确定的有限自动机，输出最简化的有限自动机。4. First和Follow集的计算（）要求：输入文法，输出计算文法符号的First和Follow集。5. LL（1）文法的判定（假设文法符合的First和Follow集已知）（）要求：输入文法（含First集和Follow集），输出判定该文法是否是LL（1）的。6. LL（1）文法的判定（假设文法符合的F
2、irst和Follow集未知）（）要求：输入文法，输出判定该文法是否是LL（1）的。7. 预测分析表的构造（假设文法符合的First和Follow集已知）（）要求：输入文法（含First和Follow集），输出构造文法的预测分析表。8. 预测分析表的构造（假设文法符合的First和Follow集未知）（）要求：输入文法，输出构造文法的预测分析表。9. 预测分析程序的实现（假设预测分析表已知）（）要求：输入文法（含预测分析表）和符号串，输出符号串的预测分析过程10. 预测分析程序的实现（预测分析表未知）（）要求：输入文法和符号串，输出符号串的预测分析过程11. LR（0）项目集规范簇的构造（）要
3、求：输入文法，输出构造文法的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）的？若是，给出符号串的SLR分析过程。18. 简单计算器的实现（）要求：实现具有加、减、乘、除、括号等运算的简单计算器，输入表达式，输出该表达式的值。
