- 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文档。上传文档
查看更多
语法分析实验报告
实验目的
1. 在语法分析器原理学习和词法分析器实验基础上,自行实现一个高级语言语法分析器,通过实验能够把原理和实现方法应用到如描述语言语法分析等词法分析器的设计中去。
2. 利用c语言编制递归下降分析程序,并对简单语言进行语法分析。
二.实验原理
1. 待分析的简单语言的语法:
0.txt: ghy.txt
2. TEST语法规则:
(1)program::={declaration_liststatement_list}
(2) declaration_list::=declaration_listdeclaration_stat|ε
(3) declaration_stat::=int ID;
(4) statement_list::=statement_liststatement|ε (5)statement::=if_stat|while_stat|for_stat|compo und_stat|expression_stat
(6) if_stat::=if(expression)statement[elsestatement]
(7) while_stat)::=while(expr)statement
(8)for_stat::=for(expression;expression;expression)statement
(9) write_stat::=writeexpression
(10) read_stat::=readID
(11) compound_stat::={statement_list}
(12) expression_stat::=exxprssion;|;
(13) expression::=ID=bool_expr|bool_expr
(14)bool_expr::=additive_expr|additive_expr(||=|=|==|!=)additive_expr
(15) additive_expr::=term{+|-)term}
(16) term::=factor{*|/)factor)
(17) factor::=(expression)|ID|NUM
三.实验步骤:
1.用VC++编辑、编译和运行教材P221~230的语法分析程序。步骤如下:先编辑主程序文件TESTmain.c(P230)、词法分析程序TESTscan.c(P218-220)和语法分析程序TESTparse.c(P221-230)这三个文件;然后,新建一个工程;接下来,将上述三个文件加入到该工程中,编译后运行。
2.修改词法分析程序TESTscan.c和语法分析程序TESTparse.c这二个文件,使该程序能分析do语句和逻辑表达式(包括逻辑与、逻辑或||和逻辑非!)。语法规则如下:(1)do_stat::=dostatementwhile(expression);
(2) expression::=ID=log_expr|log_expr
(3)logcl_expr::=(!logcl_expr|bool_expr){(|||)bool_expr}
四.实验过程:
1. 用记事本存好待分析的简单语法程序0.txt,编译运行程序,结果如下
完整的程序结果如下:
2.修改程序,实现do语句和逻辑,||,!,运行结果如下:
完整的程序结果如下:
五.实验心得:
通过学习了语法分析,再经过实验,我对语法分析有了更深刻的认识和了解。递归下降分析法,是一种确定的自顶向下分析技术,实现思想是对文法中分别代表一种语法成分的每个非终结符号编写一个子程序,完成非终结符号所对应的语法成分的分析任务。分析过程中调用一系列过程或函数,对源程序进行语法词法分析直到整个程序处理结束。
六.附加程序修改原则:
◇词法分析程序TESTscan.c修改如下:
1、在开头把保留字的定义改为:
#define keywordSum 11
char*keyword[keywordSum]={if,else,for,while,do,int,read,write,char,real,return};
2、增加一行用来定义分界符和|:
char sdword[8]=|:;
3、在判断双分界符和||时增加以下代码:
else if(ch==token[0])
{ if(token[0]==||token[0]==)
{ token[1]=ch;
token[2]=\0;
ch=getc(fin); }
els
您可能关注的文档
最近下载
- 2021年湖南省融资担保集团有限公司校园招聘试题及答案解析.docx
- 危重患者病情观察及护理考核试题与答案.docx
- 石油化工电路防爆电气设备—安装作业指导书.doc VIP
- 俯卧位通气课件.pptx VIP
- 就业指导讲座心得体会.pdf
- 05SFG04-钢结构装配式防倒塌棚架结构设计图集.pdf
- 第1号修改单《安全阀安全技术监察规程》(TSGZF001-2023年).docx
- Discourse and register analysis approaches课件.ppt
- 第4节带电粒子在电场中的运动(教学设计)新教材2023-2024学年高中物理必修第三册(鲁科版).docx
- 智慧电厂智能电厂智慧运行平台方案.pptx
文档评论(0)