- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理课程设计报告_算符优先分析法
编译原理课程设计报告
选题名称: 算符优先分析法
系(院): 计算机工程学院
专 业: 计算机科学与技术
班 级:
姓 名: 学 号:
指导教师:
学年学期: 72012 ~ 2013 学年 第 1 学期
2012年 12 月 04 日
设计任务书
课题 名称 算符优先分析法
设计
目的
通过一周的课程设计,对算符优先分析法有深刻的理解,达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。 实验环境 Windows2000以上操作系统,Visual C++6.0编译环境
任务要求
1.判断文法是否为算符优先文法,对相应文法字符串进行算符优先分析;
2.编写代码,实现算符优先文法判断和相应文法字符串的算符优先分析;
3.撰写课程设计报告;
4提交报告。 工作进度计划 序号 起止日期 工 作 内 容 1 理论辅导,搜集资料 2 ~ 编写代码,上机调试 3 撰写课程设计报告 4 提交报告
指导教师(签章):
年 月 日
摘要:
编译原理是计算机专业重要的一门专业基础课程,内容庞大,涉及面广,知识点多。本次课程设计的目的正是基于此,力求为学生提供一个理论联系实际的机会,通过布置一定难度的课题,要求学生独立完成。我们这次课程设计的主要任务是编程实现对输入合法的算符优先文法的相应的字符串进行算符优先分析,并输出算符优先分析的过程。算符优先分析法特别有利于表达式的处理,宜于手工实现。算符优先分析过程是自下而上的归约过程,但这种归约未必是严格的规范归约。而在整个归约过程中,起决定作用的是相继连个终结符之间的优先关系。因此,所谓算符优先分析法就是定义算符之间的某种优先关系,并借助这种关系寻找句型的最左素短语进行归约。通过实践,建立系统设计的整体思想,锻炼编写程序、调试程序的能力,学习文档编写规范,培养独立学习、吸取他人经验、探索前言知识的习惯,树立团队协作精神。同时,课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷。
关键字: 编译原理;归约;算符优先分析;最左素短语;
目 录
1 课题综述 1
1.1 课题来源 1
1.2课题意义 1
1.3 预期目标 1
1.4 面对的问题 1
2 系统分析 2
2.1 基础知识 2
2.2 解决问题的基本思路 5
2.3 总体方案 5
3 系统设计 6
3.1 算法实现 6
3.2 流程图 7
4 代码编写 8
5 程序调试 11
6 运行与测试 12
总 结 13
致 谢 14
参考文献 15
1 课题综述
1.1 课题来源
算符文法:即它的任一产生式的右部都不含两个相继的非终结符的文法。如果G是一个不含空字符的算法文法,那么只要它的任一对终结符都只满足 , , 的关系的一种,则称G是一个算符优先文法。
1.2课题意义
算符优先文法在规约过程中只考虑终结符之间的优先关系确定句柄,而与非终结符无关,只需知道把当前句柄规约为某一非终结符,不必知道该非终结符的名字是什么,这样也就去掉了单非终结符的规约,因为若只有一个非终结符时无法与句型中该非终结符的左部及右部的串比较优先关系。也就无法确定该非终结符为句柄。
1.3 预期目标
编写程序,实现文法的算符优先判断,并对输入的符合算符优先文法的字符串进行算符优先分析。首先对输入的表达式求FIRSTVT集和LASTVT集,然后根据优先级关系构造算符优先关系表,最后进行算符优先分析的过程。过实践,建立系统设计的整体思想,锻炼编写程序、调试程序的能力,学习文档编写规范,培养独立学习、吸取他人经验、探索知识的习惯。
1.4 面对的问题
如何通过自底向上的方法分析表达式,构造文法的优先矩阵,以及如何运用该优先矩阵完成移入和归约的过程,从而完成整个文法的分析。
1.5 需解决的关键技术
本次课程设计中的关键是:扫描和语法分析函数,它使用一个用于存放文法符号的先进后出栈,并利用有限关系可以确定最左素短语是否已形成来决定分析器的动作。如果当前栈顶的终结符号和带输入符号之间优先关系是 或 则表示栈顶符号串未形成最左素短语,此时分析器将移进输入符号。如果当前栈顶的终结符号和待输入符号之间的优先关系是 ,则表示已找到最左素短语的尾,在从栈顶开始,按优先关
您可能关注的文档
最近下载
- 电路的连接评课稿.pdf VIP
- "中国传统经典诵读"校本课程计划.docx VIP
- 2023年上海电力大学软件工程专业《计算机组成原理》科目期末试卷B(有答案).docx VIP
- 《混凝土结构用钢筋间隔件应用技术规程》JGJ@T219-2010(高清-有效).pdf
- 四年级下册语文每课课文内容、中心思想概括汇总(部编版).pdf
- 商务沟通与谈判第四版张守刚习题答案.docx
- 第五项修炼【第七章纵观全局掌握重点】.pdf VIP
- 事故分类标准GB6441_.pdf
- 山东省泰安市泰山区(五四制)2021-2022学年七年级下学期期末数学试题.docx
- 北京市水利工程建设安全监督检查导则-定.pdf
文档评论(0)