文本内容:
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)的?若是,给出符号串的SLR分析过程
18.简单计算器的实现(☆☆☆)要求实现具有加、减、乘、除、括号等运算的简单计算器,输入表达式,输出该表达式的值。