- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、实验目的:
根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分
析。本次实验的目的主要是加深对递归下降分析法的理解。
二、程序算法描述
这次的实习主要是根据以下文法实现一个递归下降分析器,依据文法如下:
(1)E-TG
(2)G-+TG|-TG| ε
(3)T-FS
(4)S-*FS|/FS| ε
(5)F-(E)|i
在这个递归下降分析器程序中每一个非终结符 E、G、T、S 和 F 构造相应的
递归函数,函数的名字表示文法左部的非终结符,函数中就是按文法中每个非终
结符右部的候选式依次进行匹配,根据对输入串的分析如果非终结符可以用其中
的一个候选式替代就返回 1,否则返回 0。因为该文法中有五个非终结符,所以
定义了五个函数,分别为 E (),G (),T(),S()和 F ()。当输入一串字符串后,
就对该字符串进行分析,首先从开始符号分析,所以首先调用 E()函数,在 E ()
函数中会调用 T ()和G(),就是每个非终结符的候选式中出现了哪个非终结符就
调用哪个函数。所以,将字符串的第一个字符和 E 中的每个候选式匹配,如果成
功就匹配输入字符串的下一个字符,当最后剩下的字符为’#’时,匹配成功。
其实这个工程就是构造一个语法树。
程序总流程图如下:
开始
输入字符串以#结束
对输入的字符串进行分
析
最后剩余的字符是#
输入字符串正确 输出ERROR
结束
图 1 程序总流程图
三、关键性代码
这个工程的主要工作用五个非终结符生成的句子是否和输入字符串匹配,所
以主要的工作是函数E (),G (),T(),S()和 F ()的编写。
1. 对非终结符E处理的函数E()
这个函数主要是根据文法中的E-TG,在E ()中调用了T ()和G ()来进行
递归分析,这个就是构造生成树的一个分支。
int E()
{ int f,t;//变量
printf(E--TG\t);//输出根据的文法
flag=1;
outDeduce ();//输出字符串
outputRemain ();//输出剩余字符
f=T();
if (f==0) return(0);//表示当前分析字符可由非终结符T推导出
t=G();
if (t==0) return(0); //表示当前分析字符可由非终结符G推导出
else return(1);
}
2. 对非终结符G处理的函数G()
这个函数主要是根据文法中G-+TG|-TG| ε,在函数中调用了T()和G()函数。
将当前字符和候选式的第一个字符进行匹配,如果匹配成功,就调用该候选式中
涉及到得第一个非终结符对应的函数,一次递归嵌套调用。如果不是由第一个候
选式推出然后依次匹配剩下的候选式。
int G()
{ int f;
if(ch==+) {//当前字符式‘+’
b[i1]=ch;
printf(G--+TG\t);//说明用的是第一个候选式
e[0]=G;
e[1]==;
e[2]=;
e[3]=+;
e[4]=T;
e[5]=G;
e[6]=#;
Compute ();//计算推导式
flag=0;
outDeduce ();//输出字符串
outputRemain ();//输出剩余字符
ch=a[++i1];//读取当前字符的下一
您可能关注的文档
最近下载
- 2024年湖南省中考历史周年纪念热点考点汇总【课件】.pptx VIP
- “一元二次方程的概念”说课稿 VIP
- 2024首届全国红旗杯班组长大赛题库及答案(第4001-6000题).docx VIP
- 2023年河南省中考试卷(语数英物化等共6套)带答案解析.pdf
- 2024首届全国红旗杯班组长大赛题库及答案(2001-4000题).docx VIP
- 2024首届全国红旗杯班组长大赛题库及答案(第8401一8600题).docx VIP
- 2024首届全国红旗杯班组长大赛题库及答案(第8201一8400题).docx VIP
- 2024首届全国红旗杯班组长大赛题库及答案 (1一2000题).docx VIP
- 一元二次方程说课.ppt VIP
- 矿业有限公司破碎系统扩能改造工程初步设计.doc
文档评论(0)