实验：语法分析(递归下降法).docVIP

实验二：语法分析（递归下降法） 一、实验目的 1、掌握语法分析的基本原理； 2、掌握递归下降的分析法； 3、熟悉C语言程序设计。 二、实验准备 微机CPU主频1.3G以上，128M内存，安装好C语言，PASCAL语言，或C++。 三、实验时间 2学时 四、实验内容 已给语言文法，写出该文法的递归下降法语法分析器。 输入：源符号串。 输出：语法是否合法。 ： 文法： (1) 程序 ::= begin语句串end (2) 语句串 ::= 语句{;语句} (3) 语句 ::= 赋值语句 (4) 赋值语句 ::= ID:=表达式 (5) 表达式 ::= 项{+项|-项} (6) 项 ::= 因子{*因子|/因子} (7) 因子 ::= ID|NUM|(表达式) 五:源程序： lrparser()对应 程序 yucu() 对应 语句串 statement() 对应 语句 expression()对应 表达式 term() 对应 项 factor() 对应 因子 关键字，数字，字母，符号对应码如下 begin, if, then, while, do, end 1——6 字母 10 数字11 +,-,*,/,:,:=,,,=,,=,=,;,(,),# 13——28,0 factor() #include stdio.h #include string.h char prog[80], token[8]; char ch; int syn, p, m, n, sum, kk=0; char *rwtab[6]={begin, if, then, while, do, end}; void scaner(); void lrparser(); void yucu(); void statement(); void expression(); void term(); void factor(); void main() { p=0; printf(Please input string:\n); do { scanf(%c, ch); prog[p++]=ch; }while(ch!=#); //当遇到‘#’，结束输入 p=0; scaner(); lrparser(); } void scaner() { for(n=0; n8; n++) token[n]=NULL; ch=prog[p++]; while(ch== ||ch==\n) ch=prog[p++]; m=0; if((ch=Ach=Z) || (ch=ach=z)) { while((ch=Ach=Z) || (ch=ach=z)||(ch=0ch=9)) { token[m++]=ch; ch=prog[p++];//将prog数组的字母复制到ch数组中 } token[m++]=\0; //把token的末尾设置结束符\0 p--;//标记到当前token数组中不是字母的当前位置 syn=10; //标记字母的对应码 for(n=0; n6; n++) { if(strcmp(token, rwtab[n])==0) //判断token对应rwtab中的哪一个,并进行对应赋对应码 { syn=n+1; break; } } } else if(ch=0ch=9) { sum=0; while(ch=0ch=9) { sum=sum*10+ch-0; //number用来记录所对应的数字 ch=prog[p++]; } p--; syn=11; //标记数字的对应码 } else { switch(ch) { case : m=0; token[m++]=ch; ch=prog[p++]; if(ch==) { syn=21; //标记””的对应码 token[m++]=ch; } else if(ch===) { syn=22; //标记”=”的对应码 token[m++]=ch; } else { syn=20; //标记””的对应码 p--; } break; case : token[m++]=ch; ch=prog[p++]; if(ch===) { syn=24; //标记”=”的对应码 token[m++]=ch; } else