- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
语法分析程序的设计与实现
一:实验内
容:
二:实验要
求:
三:实验方
法:
◆由LEX建立YACC的词法分析程
序
◆yacc原理介
绍
◆词法分
析
4
◆解析器如何工
作
◆Yacc环
境
5
◆常用代
码
7
第四:YACC内部名
称:
第五:运行结果(源代码见附录)
8
第六:实验总
结
第七:附
录
附录一:yacc程序,加注
释
附录二:词法分析器的工作原
理
一:实验内容:
编写语法分析程序,实现对算术表达式的语法分析,要求所分析的算术表达式由
如下的文法产生。
◆E-E+T|E-T|T
◆T-T*F|T/F|F
◆F-id|(E)|num
二:实验要求:
在对表达式进行分析的同时,输出所采用的产生式。
可以采用多种方法
◆编写递归调用程序,实现自顶向下的分析。
◆编写LL(1)语法分析程序,要求:
编程实现算法4.2,为给定的文法自动构造预测分析表
编程实现算法4.1,构
造LL(1)预测分析程序,
◆编写语法分析程序,实现自底向上的分析,要求:
构造识别所有活前缀的DFA
构造LR分析表
编程实现算法4.3,构造LR分析程序
◆利用yacc自动生成语法分析程序,调用LEX自动生成的词法分析器程序
三:实验方法:
◆由LEX建立YACC的词法分析程序
由LEX产生的词法分析程序可用于YACC,LEX编译程序根据LEX源程序产生
词法分析程序yylex(),这个名字就是YACC所需要的词法分析程序的名字。如果
YACC要调用LEX产生的词法分析程序,则在YACC源程序的第三部分用语句
#include“lex.yy.c”代替函数yylex()
的定义,这一yylex()就可以访问YACC中记号的名字,因为LEX的输出时候
YACC输出文件的一部分,所有,每个LEX的动作都返回YACC知道的终结
符。
在UNIX的环境下,如果LEX源程序在first.l中,YACC的源程序在second.y
中,可以使用以下命令得到所需要的分析程序。
Lexfirst.l
Yaccsecond.y
cc-oyaccdemoy.tab.clex.yy.c
◆yacc原理介绍
Yacc是用可移植的C语言写成的。接受的规定类别是非常一般性的:带有去歧义
规则的LALR(1)文法。
Yacc提供了一个通用工具来在计算机程序的输入上施加结构。Yacc用户准备输
入处理的规定;它包括描述输入结构的规则,在识别了这些规则的时候调用的代
码,和做基本输入的一个低层例程。Yacc接着生成一个函数来控制输入处理。这
个函数叫做解析器(parser),它调用用户提供的低层输入例程(词法分析器
(analyzer))来从输入流中选取基本项目(叫做记号(token))。依据叫做文法规则的输
入结构规则来组织这些记号;在识别了这些规则中的某一个的时候,接着调用为
这个规则提供的叫做动作的用户代码;动作有能力返回值并使用其他动作的值。
为了便利在动作和解析器之间的通信,对动作语句要做稍微的改动。在这个上下
文中使用美元符号“$”作为给Yacc的一个信号。
◆词法分析
用户必须提供一个词法分析器来读取输入流并把记号(带有值,如果需要的话)传
达到解析器。词法分析器使叫做yylex的整数值的函数。这个函数返回一个整数
的记号编号,它表示读取的记号的种类。如果这个记号关联着一个值,应当把它
赋予外部变量yylval。
为使通信得以发生,解析器和词法分析器必须在记号编号上达成一致。编号可以
由Yacc或用户来选择。在这两种情况下,使用C语言的“#define”机制允许词法
分析器使用符号来返回这些编号。例如,假定在Yacc规定文件的声明段中已经
定义记号名字DIGIT。
它的意图是返回一个DIGIT记号编号,和等于这个数字的数值的一个值。倘若词
法分析器代码位于规定文件的程序段,标识符DIGIT将被定义为与记号DIGIT
关联的记号编号。
这种机制导致清晰的、易于修改的词法分析器;唯一的缺点是在文法中需要避免
使用任何在C语言或解析器中保留的或有意义的记号名字;例如,使用记号名字
if或while就一定会导致编译词法分析器时出现严峻的困难。记号名字error保留
给错误处理,不应该随便使用。
同上所述,记号编号可以由Yacc或用户来选择。在缺省的条件下,编号由
您可能关注的文档
- 资料员发展前景.pdf
- 课程标准(可编程控制器).pdf
- 课外书名大全.pdf
- 读书笔记摘抄及感悟10篇.pdf
- 读《夏洛的网》有感(合集15篇).pdf
- 语文培优辅差工作计划(精选23篇).pdf
- 诗词写作诗词的体性_繁体字古诗词大全.pdf
- 试验员岗位职责精选15篇.pdf
- 词汇习题100及答案.pdf
- 评语大全之翻译实践评语.pdf
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)