编译课程设计题目.docVIP

文档不可少的内容： 实现原理 算法思想以及算法流程图 程序中主要函数和子函数功能说明以及其调用关系图 程序代码及运行结果 心得体会 参考题目一： 题目： 从右线性文法构造与之等价的有限自动机的程序实现 设计内容及要求：构造一转换程序，实现将用户任意给定的右线性文法，转换为与之等价的有限自动机FA M，输出其状态转换矩阵（显示输出或输出到文件中）。 题目： 从有限自动机构造与之等价的右线性文法的程序实现 设计内容及要求：构造一转换程序，实现将用户任意给定的有限自动机FA M，转换为与之等价的右线性文法，显示输出或输出到文件中。 题目： 从NFA构造与之等价的正规式r的程序实现 设计内容及要求：对给定的任意NFA M(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序，从NFA构造与之等价的正规式r，并显示输出。 题目： 把NFA确定化为DFA 的算法实现 设计内容及要求：构造一程序，实现：将给定的NFA M(其状态转换矩阵及初态、终态信息保存在指定文件中)，确定化为DFA M’。（要先实现ε-CLOSURE函数和Ia函数）。输出DFA M’(其状态转换矩阵及初态、终态信息保存在指定文件中)。 5 LL(1)分析过程模拟 设计内容及要求：对于任意输入的一个LL(1)文法，构造其预测分析表。要求：首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法，再实现教材P.79给出的预测分析表构造算法，最后能够对任意的句子进行LL（1）分析，程序显示输出预测分析表和LL（1）分析过程或输出到指定文件中。 题目： 识别文法活前缀的DFA构造程序的实现 设计内容及要求：构造一程序，对任意给定的文法G：①构造并输出G的所有LR(0)项目规范簇；②构造并输出识别文法活前缀的DFA(输出其状态转换矩阵)。 题目： LR(0)分析器自动构造程序的实现 设计内容及要求：对任意给定的文法G，构造识别文法活前缀的DFA，输出DFA的状态转化矩阵及LR(0)项目集规范族；实现LR(0)分析表构造算法；实现LR分析器总控程序。程序输出一个完整的LR(0)分析器源程序，可输出到指定文件中。 题目： S LR(1)分析器自动构造程序的实现 设计内容及要求：对任意给定的文法G构造LR(0)项目集规范族（要求实现CLOSURE(I)、GO(I,X)、FIRST（集合FIRST的构造方法参见教材P.78）；然后实现SLR(1)分析表构造算法，并输出SLR（1）分析表，以及其对某个句子的分析过程 编译原理设计题目二、 以下有六个课程设计题目，要求学生从中选择一个题目做本次课程设计。 First集和Follow集生成算法模拟 【问题描述】 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： 输入一个文法G； 输出由文法G构造FIRST集的算法； 输出First集； 输出由文法G构造FOLLOW集的算法； 输出FOLLOW集。 【测试数据】 输入文法： E-TE’ E’-+TE’|ε T-FT’ T’-*FT’|ε F-(E)|i 【实现提示】 用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。 （二）LL(1)分析过程模拟 【问题描述】 设计一个给定LL（1）分析表，输入一个句子，能由依据LL（1）分析表输出与句子对应的语法树。能对语法树生成过程进行模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： 输入LL（1）分析表和一个句子； 输出LL（1）总控程序； 输出依据句子构成的对应语法树的过程； 【测试数据】 输入句子：i*i+i 输入LL（1）分析表 【实现提示】 用结构体数组存储多行正规式，用LIST控件显示算法，用CDC类依据进行算法进行作图。并实现算法与生成过程的关联。 （三）FirstVT集和LastVT集生成算法模拟 【问题描述】 设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是： 输入一个文法G； 输出由文法G构造FIRSTVT集的算法； 输出FirstVT集； 输出由文法G构造LastVT集的算法； 输出LastVT集。 【测试数据】 输入文法： E-TE’ E’-+TE’|ε T-FT’ T’-*FT’|ε F-(E)|i 【实现提示】 用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。 算符优先分析表生成模拟 【问题描述】 设计一个给定文法和对应的FIRSTVT