编译课程设计题目.doc

《编译课程设计题目.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、文档不可少的内容：1．实现原理2．算法思想以及算法流程图3．程序中主要函数和子函数功能说明以及其调用关系图4．程序代码及运行结果5．心得体会参考题目一：1．题目：从右线性文法构造与之等价的有限自动机的程序实现设计内容及要求：构造一转换程序，实现将用户任意给定的右线性文法，转换为与之等价的有限自动机FAM，输出其状态转换矩阵（显示输出或输出到文件中）。2．题目：从有限自动机构造与之等价的右线性文法的程序实现设计内容及要求：构造一转换程序，实现将用户任意给定的有限自动机FAM，转换为与之等价的右线性文法，显示输出或输出到文件中。3．题目：从NFA构造与之等价的正规式r的程序实现设

2、计内容及要求：对给定的任意NFAM(其状态转换矩阵及初态、终态信息分别保存在指定文件中)。构造一程序，从NFA构造与之等价的正规式r，并显示输出。4．题目：把NFA确定化为DFA的算法实现设计内容及要求：构造一程序，实现：将给定的NFAM(其状态转换矩阵及初态、终态信息保存在指定文件中)，确定化为DFAM’。（要先实现ε-CLOSURE函数和Ia函数）。输出DFAM’(其状态转换矩阵及初态、终态信息保存在指定文件中)。5LL(1)分析过程模拟设计内容及要求：对于任意输入的一个LL(1)文法，构造其预测分析表。要求：首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构

3、造算法，再实现教材P.79给出的预测分析表构造算法，最后能够对任意的句子进行LL（1）分析，程序显示输出预测分析表和LL（1）分析过程或输出到指定文件中。1．题目：识别文法活前缀的DFA构造程序的实现设计内容及要求：构造一程序，对任意给定的文法G：①构造并输出G的所有LR(0)项目规范簇；②构造并输出识别文法活前缀的DFA(输出其状态转换矩阵)。2．题目：LR(0)分析器自动构造程序的实现设计内容及要求：对任意给定的文法G，构造识别文法活前缀的DFA，输出DFA的状态转化矩阵及LR(0)项目集规范族；实现LR(0)分析表构造算法；实现LR分析器总控程序。程序输出一个完整的LR

4、(0)分析器源程序，可输出到指定文件中。3．题目：SLR(1)分析器自动构造程序的实现设计内容及要求：对任意给定的文法G构造LR(0)项目集规范族（要求实现CLOSURE(I)、GO(I,X)、FIRST（集合FIRST的构造方法参见教材P.78）；然后实现SLR(1)分析表构造算法，并输出SLR（1）分析表，以及其对某个句子的分析过程编译原理设计题目二、以下有六个课程设计题目，要求学生从中选择一个题目做本次课程设计。（一）First集和Follow集生成算法模拟【问题描述】设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材)【基本要求

5、】动态模拟算法的基本功能是：（1）输入一个文法G；（2）输出由文法G构造FIRST集的算法；（3）输出First集；i)(*+F的first集T的first集E的first集111111111（4）输出由文法G构造FOLLOW集的算法；（5）输出FOLLOW集。【测试数据】输入文法：E->TE’E’->+TE’

6、εT->FT’T’->*FT’

7、εF->(E)

8、i【实现提示】用数据库存储多行文法，用LIST控件显示算法，用GRID类依据算法进行作图。并实现算法与生成过程的关联。（二）LL(1)分析过程模拟【问题描述】设计一个给定LL（1）分析表，输入一个句子，能由依据LL（1）

9、分析表输出与句子对应的语法树。能对语法树生成过程进行模拟。(算法参见教材)【基本要求】动态模拟算法的基本功能是：（1）输入LL（1）分析表和一个句子；（2）输出LL（1）总控程序；（3）输出依据句子构成的对应语法树的过程；【测试数据】输入句子：i*i+i输入LL（1）分析表®(E)®iF®e®e®*FT'®eT'®FT'®FT'T®e®e®+TE'E'®TE'®TE'E#)(*+i【实现提示】用结构体数组存储多行正规式，用LIST控件显示算法，用CDC类依据进行算法进行作图。并实现算法与生成过程的关联。（三）FirstVT集和LastVT集生成算法模拟【问题描述】设计一个由正

10、规文法生成FirstVT集和LastVT集的算法动态模拟。(算法参见教材)【基本要求】动态模拟算法的基本功能是：（1）输入一个文法G；（2）输出由文法G构造FIRSTVT集的算法；（3）输出FirstVT集；（4）输出由文法G构造LastVT集的算法；（5）输出LastVT集。i)(*+F的firstVTT的firstVTE的firstVT111111111【测试数据】输入文法：E->TE’E’->+TE’

11、εT->FT’T’->*FT’

12、εF->(E)

13、i【实现提示】用数据库存储多行文法，用LIST控