- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理实验报告五 年 月 日 姓名 学号 姓名 学号
系年级 2012级 专业 计算机 科目 编译原理
题目 验证Yacc的使用
实验目的
熟悉语法分析器生成工具Yacc的使用,并学会在cygwin下使用bison工具编译Yacc文法说明文件。学习如何使用lex和yacc合作进行语法分析。
实验内容
根据给出的calculator例子
(calculator0,calculator1,calculator2,calculator3)完成下面题目:用lex和yacc写一个计算布尔表达式真值的计算器。
实验要求
输入为一个布尔表达式,以换行结束。输出为这个布尔表达式的真值(true或false)。尝试二义文法和非二义文法两种不同的实现方式。布尔表达式二义文法为:S – S or S | S and S | not S | (S) | true | false,其中优先级or and not,or 和 and 左结合,not 右结合。非二义文法请参照表达式非二义文法自己写出来。
cygwin下用flex,bison和gcc工具将实验调试通过,并写出测试例测试正确性。
实验参考:
calculator0-3这四个例子。请认真阅读例子,发现错误及时提出。
代码编写或修改
实验结果
非二义:
二义(版本1,未去掉对于运算结合性的定义):
以上的内容按照我们的计算顺序都是对的,一开始无法相通为什么二义与非二义的结果相同,后来明白了,于是有了下面的一个版本的结果。
二义(版本2,去掉了运算结合性的定义)
这两项本来应该的结果与其相反,说明了二义文法如果不进行运算符优先性、结合性的定义,则会造成预料不到的结果。
实验心得
要深刻理解二义与非二义文法的内涵与区别,才能更好地完成这个实验;
由于对yacc了解的不够好,导致用了一段时间才能看懂给的例子以及各部分的写法,这就告诉我们,不能够忽视老师对于这些工具的用法的讲解,每一部分都要学的认真仔细;
一开始是写的非二义的文法,然后做出来后直接修改成二义的,没有去掉对于运算结合性的定义,导致了两者运行结果不管怎么尝试都没有差别,后来才考虑到这是因为我们定义了优先级与结合性,所以结果是一样的,于是特意为了尝试如果没有这些定义会如何,产生了二义版本2。
附:实验代码
.l文件:
二义:.y文件(版本2)
二义版本1的区别在于:
非二义:.y文件
Makefile文件:
您可能关注的文档
- 第6章-1重大错报风险的评估与应对讲述.ppt
- 第6章++故障树讲述.ppt
- 编译原理—chapter1详解.ppt
- 第6章-3重大错报风险的评估与应对讲述.ppt
- 第5课法西斯势力的猖獗2016讲述.ppt
- 第一课认识书法工具详解.pptx
- 第6章+空间信息的可视化讲述.ppt
- 编译原理复习提纲详解.ppt
- 第6章-2重大错报风险的评估与应对讲述.ppt
- 编译原理--教学大纲详解.doc
- 甘肃省白银市会宁县第一中学2025届高三3月份第一次模拟考试化学试卷含解析.doc
- 2025届吉林市第一中学高考考前模拟生物试题含解析.doc
- 四川省三台县芦溪中学2025届高三下第一次测试生物试题含解析.doc
- 2025届江苏省启东市吕四中学高三适应性调研考试历史试题含解析.doc
- 浙江省宁波市十校2025届高三二诊模拟考试历史试卷含解析.doc
- 甘肃省甘南2025届高考生物必刷试卷含解析.doc
- 河北省石家庄市一中、唐山一中等“五个一”名校2025届高考历史四模试卷含解析.doc
- 江西省南昌市进贤一中2025届高考生物考前最后一卷预测卷含解析.doc
- 甘肃省白银市会宁县第四中学2025届高三第二次模拟考试历史试卷含解析.doc
- 宁夏银川市宁夏大学附属中学2025届高考化学押题试卷含解析.doc
文档评论(0)