m0_74732859的博客

1）使用LR(0)分析方法构造识别活前缀的DFA；2）构造文法的分析表（Action表和Goto表）；3）输入文法：文法描述存储在文本文件中，文件名作为命令行参数输入；4）输出文法的项目集簇（标准输出设备）；5）输出识别活前缀的DFA（标准输出设备）；6）输出文法的Action表和Goto表（输出到创建的指定LR分析表文件，文件名与文法描述文件同名，扩展名为lrtbl）；7）输出文法是否是LR(0)文法的判断结果（标准输出设备）；8）构造LR语法分析器的总控程序；9）对待分析

一、实验目的理解LL语法分析方法的原理，掌握LL语法分析器的构造，设计分析器数据结构和程序结构，加深对自上而下语法分析方法的理解。二、实验内容需要实现的功能：1）构造文法的LL预测分析表；2）构造LL语法分析器的总控程序；3）输入文法：文法描述存储在文本文件中（编码格式ANSI），文件名作为命令行参数输入；4）输入待分析的符号串：符号串存储在文本文件中（编码格式ANSI），文件名作为命令行参数输入。5）输出文法的LL预测分析表到标准输出设备；6）输出分析结果：输出待分析符号串

理解和掌握正则表达式RE到非确定有穷自动机NFA的转换方法，加深对正则表达式和自动机的理解。需要实现的功能：1）设计一个函数（方法），实现把RE确定化成一个NFA；2）正则式RE作为命令行参数输入；3）输出转换好的NFA到标准输出设备。

1）设计一个函数（方法），实现把两个NFA的合并；2）设计一个函数（方法），实现把NFA确定化成一个DFA；2）设计一个函数（方法），实现把DFA最小化；2）输入多个NFA：NFA描述存储在文本文件中，文件名作为命令行参数输入；3）输出合并、最小化以后的DFA到标准输出设备。

设计与实现一个词法分析器，加深对词法分析原理的理解。需要实现的功能：1）输入：源程序字符串，源程序存储在文本文件中（编码格式ANSI），文件名作为命令行参数输入；2）输出：输出token序列到标准输出设备。语言的词法：1、关键字mainwhile doreturnread write所有关键字都是小写。2、专用符号运算符包括：=、+、-、*、/、<、<=、>、>=、!分隔符包括：,、;3、其它标记ID和NUM通过以下正规式定义其它标记：4、空白格由空格、制表符和换行符组成。