编译原理实验递归下降语法分析.doc

递归下降语法分析 姓名：郝梦朔 学号 日期：2010-1-17 实验目的 构造文法的语法分析程序，要求采用递归下降语法分析方法对输入的字符串进行语法分析，实现对词法分析程序所提供的单词序列的语法检查和结构分析，进一步掌握递归下降的语法分析方法。 实验内容 编写为一上下文无关文法构造其递归下降语法分析程序，并对任给的一个输入串进行语法分析检查。程序要求能对输入串进行递归下降语法分析，能判别程序是否符合已知的语法规则，如果不符合（编译出错），则输出错误信息。 实验要求 利用C语言编制递归下降分析程序，并对语言进行语法分析。 待分析的语言的语法。 用扩充额BNF表示如下。 ①程序::=function语言串endfunc ②语言串::=语句{;语句} ③语句::=赋值语句 ④赋值语句::=ID=表达式 ⑤表达式::=项{+项|-项} ⑥项::=因子{*因子|/因子} ⑦因子::=ID|NUM|(表达式) 实验要求说明 输入单词串以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”，具体例子如下。 输入 function a=9; x=2*3; b=a+x; endfunc # 输出 success 又如，输入： x=a+b*c endfunc # 输出 error （3）语法分析程序的算法思想为翟玉庆老师上课所讲。 实验源程序 #includestdio.h #includestring.h char prog[80],token[8]; char ch; int syn,p,m=0,n,sum,kk=0; char *rwtab[6]={function,if,then,while,do,endfunc}; void scaner(); void lrparser(); void yucu(); void statement(); void expression(); void term(); void factor(); void main() { p = 0; printf(please input the string:\n); do { ch = getchar(); prog[p++] = ch; }while(ch != #); p = 0; ch = prog[p++]; scaner(); lrparser(); return; } void scaner() { for(n=0;n8;n++) token[n]=NULL; //printf(\n%c in scaner(),ch); while(ch == || ch == \n ) ch = prog[p++]; //printf(\n%c in scaner(),ch); m = 0; if((ch=z ch=a) ||(ch=Z ch=A)) { while((ch=z ch=a) ||(ch=Z ch=A)||(ch=9 ch=0)) { token[m++] = ch; ch = prog[p++]; } syn=10; for(n=0;n6;n++) if(strcmp(token,rwtab[n]) == 0) { syn = n+1; //printf(\n%d in keyword,syn); break; } token[m++] = \0; } else if(ch=9 ch=0) { sum=0; while(ch=9 ch=0) { sum = sum*10 + ch - 0; ch = prog[p++]; } syn = 11; } else { switch(ch) { case : m = 0; token[m++] = ch; ch = prog[++p]; if(ch == =) { syn = 22; token[m++] = ch; } else { syn = 20; ch = prog[--p]; } break; case : m = 0; token[m++] = ch; ch = prog[++p]; if(ch == =) { syn = 24; token[m++] = ch; } else { syn =