- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一本–编译实验指导书
编译原理实验指导书
实验一 词法分析
一、实验目的
通过实现PL/0语言(一种示例小语言)的词法分析器,理解词法分析过程,掌握程序各部分之间的接口安排。
二、实验要求
1、要求每位同学单独完成词法分析器,并接受检查;
2、撰写实验报告。
(1) 用有限自动机画出“三、实验内容”中的词法规则;
(2) 实验报告不要摘抄全部代码,但需要流程图的形式描述程序结构;
(3) 必须书写设计和实现的过程中出现的一些问题以及解决方法。
三、实验内容
1、PL/0语言的单词结构
关键字(10个):begin, end ,if ,then, while, do, const, var,call,procedure
标识符:字母序列,最大长度10
常数:整型常数
算符和界符(17个):+, -, *,/,odd,=,,,,=,=,:=,(,) ,, ,.,;
2、单词的种别划分
标识符 作为一种
常数 作为一种
算符和界符每个单词作为一个单独种别
3、PL/0的语言的词法分析器将要完成以下工作:
跳过分隔符(如空格,回车,制表符);
识别诸如begin,end,ifwhile等保留字;
识别非保留字的一般标识符。
识别数字序列。
识别:=,=,=之类的特殊符号。
4、词法分析器的实现方式:
把词法分析器设计成一个独立子程序,以便于语法分析器调用。词法分析器运行一次产生一个单词符号。
5、词法分析器的输出形式
(种别,属性值)
其中:种别在“2、单词的种别”中进行了定义;
属性值:若单词种别只代表唯一单词,属性值为空;
若单词种别是SYM_IDENTIFIER,属性值为该单词在标识符表中的位置;
若单词种别是SYM_ NUMBER,属性值为该单词在常数表中的位置。
6、标识符表可以是如下结构:
name info 标识符1 标识符2 标识符3 7、常数表可以是如下结构:
常数1 常数2 常数3
实验二 语法分析
一、实验目的
在实验一的基础上,采用递归下降的方法实现算术表达式的语法分析器,以加深对自上而下语法分析过程的理解。
二、实验要求
1、要求每位同学单独完成语法法分析器,并接受检查;
2、撰写实验报告。
(1) 实验报告书写一个有代表性的程序段,并进行说明;
(2) 必须书写设计和实现的过程中出现的一些问题以及解决方法。
三、实验内容
1、对算术表达式文法:
E→TEE→+TE| -TE |εT→FTT→*FT| /FT |εF→(E) | id |num
构造其递归下降分析程序。
2、实验步骤
(1)求出每个非终结符的FIRST和FOLLOW集(在练习本上求出即可,不要求程序实现);
(2)构造递归下降分析程序;
(3)验证结果。
实验三 利用算符优先分析方法设计一个计算器
一、实验目的
在实验一的基础上,利用算符优先分析方法设计一个计算器,以加深对算符优先分析过程和语义分析过程的理解。
二、实验要求
1、要求每位同学独立完成;
2、撰写实验报告。
(1) 写出计算器基于的属性文法;
(2) 必须书写设计和实现的过程中出现的一些问题以及解决方法。
三、实验内容
1、实验具体说明
目前一般的计算器进行计算时不能输入括号,而且需要事先得到表达式的各项才能使用它,例如:若直接输入:3+4*5,一般的计算器会在输入乘号时,先得到7,输入完成后的结果是35。如果希望能够更方便的使用计算器,我们可以进行一些改进。实验中要求计算器:
可以输入+ - * / ( )
输入时不立即计算,等到下一个算符出现时才确定是否进行计算,例如:输入3+5*4,在输入*后,发现+的优先级低于*,因此+不计算,表达式输入结束后先计算*,后计算+。
能够发现输入表达式中的语法错误。
2、实验步骤
实验分成两个阶段进行:
第一阶段,运用算符优先分析算法完成计算器中对算术表达式的语法分析;
第二阶段,设计属性文法,改造第一阶段的程序,完成算术表达式的计算和相关的输出。
2
您可能关注的文档
- 〔学生版〕2013年中考阅读表现手法〔技巧〕赏析.doc
- 〔学会计)Word,PDF,PPT,TXT之间转换方法.doc
- 〔安装Office2010专业版密钥激活〕.doc
- 〔完整〕校园文化建设实施方案.doc
- 〔定稿〕京兆乡2011年目标责任制考核既领导班子自查报告.doc
- 〔实例〕某公司2009年销售队伍绩效管理制度9页.doc
- 〔实用)〔电脑)Word,PDF,PPT,TXT之间转换方法.doc
- 〔宫匠坊名字由来).docx
- 〔宣传部)全市教育实践活动整改落实情况月报表.doc
- 〔固定期限〕劳动合同.doc
- 宁波十校2025届高三3月联考政治试卷(含答案).docx
- 张家口市2025届高三一模英语试卷(含答案).pdf
- 湖南省2025届高三九校联盟第二次联考思想政治试卷(含答案解析).pdf
- 张家口市2025届高三模拟考试(一)英语试卷(含答案详解).pdf
- (一模)承德市2025届高三模拟考试(一)英语试卷(含答案详解)+听力音频+听力原文.docx
- 金丽衢十二校2024学年2025届高三第二次联考生物试题(含答案).pdf
- 承德市2025届高三一模英语试卷(含答案).pdf
- 宁波十校2025届高三3月联考政治试卷(含答案).pdf
- 湖南省2025届高三九校联盟第二次联考思想政治试卷(含答案解析).docx
- 宁波十校2025届高三3月联考化学试卷(含答案).pdf
文档评论(0)