- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译课程设计题目.doc
文档不可少的内容:
实现原理
算法思想以及算法流程图
程序中主要函数和子函数功能说明以及其调用关系图
程序代码及运行结果
心得体会
参考题目一:
题目: 从右线性文法构造与之等价的有限自动机的程序实现
设计内容及要求:构造一转换程序,实现将用户任意给定的右线性文法,转换为与之等价的有限自动机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
您可能关注的文档
最近下载
- 电压波动及闪变的高精度FFT测量.pdf
- 抵制垃圾食品,提倡科学饮食 课件--2023-2024学年中学生饮食安全教育主题班会.pptx VIP
- 周杰伦歌词100首.pdf
- 辽宁省六校协作体2023-2024学年高二上学期期中联考试题英语含解析.docx VIP
- 高中数学教案(全套).pdf VIP
- 小学语文六年级上册单元作业设计优秀案例(4篇).pdf
- ISO SAE21434-2021车辆网络安全管理体系及工程师专题培训教材.pptx
- 矿区钻探工程施工方案及保障措施.docx
- 《手术室安全用药》课件.pptx VIP
- 人教版PEP小学英语五年级上册Unit3 what would you like说课稿.pdf
文档评论(0)