语法分析-递归下降分析法.doc

实验2-1 语法分析—递归下降法 一、实验目的 通过本实验，掌握自上而下语法分析的要求和特点，以及递归下降分析的原理和过程。调试一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验内容 利用C语言完善递归下降分析程序，并对简单语言进行语法分析。 1、要点回顾 标识符ID=letter（letter| digit）* 整型常数NUM=digit digit * 单词符号及其种别码： 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 20 while 4 21 do 5 = 22 end 6 23 letter(letter| digit)* 10 = 24 digit digit * 11 = 25 - 13 ; 26 + 14 ） 27 * 15 （ 28 / 16 # 0 2、待分析的简单语言的语法 用扩充的BNF表示如下： （1）程序：：=begin语句串end （2）语句串：：=语句{；语句} （3）语句：：=赋值语句 （4）赋值语句：：=ID：=表达式 （5）表达式：：=项{+项|-项} （6）项：：=因子{*因子|/因子} （7）因子：：=ID| NUM|(表达式) 3、实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 三、完整源程序代码 #includestdio.h #includestring #includeiostream using namespace std; char prog[80];//缓冲区 int p=0;//缓冲区prog的指针 char token[8];//单词 int m=0;//单词token的指针 char ch;//需要分析的字符 int syn=0;//单词的种别码 int sum=0;//计算整数 int n=0;//计数器 int kk=0; char *rwtab[6]={begin,if,then,while,do,end};//关键字 void scaner();//扫描函数 void factor();//因子 void term();//项 void expression();//表达式 void statement();//语句 void yucu();//语句串 void lrparser();//语法分析 //扫描函数 void scaner() { for(n=0;n8;n++) { token[n]=0;//初始化单词 } ch=prog[p++]; while(ch== ) { ch=prog[p++];//过滤空格。（也可用do……while） } if((ch=Ach=Z)||(ch=ach=z)) { m=0; while ((ch=Ach=Z)||(ch=ach=z)||(ch=0ch=9)) { token[m++]=ch;//将当前字符存入单词 ch=prog[p++];//取下一个 } token[m++]=\0;//结束符 p--;//指针归位 syn=10;//假定是变量 for (n=0;n6;n++) { if (strcmp(token,rwtab[n])==0) { syn=n+1;//关键字！ break; } } } else if(ch=0ch=9) { sum=0; while (ch=0ch=9) { sum=sum*10+ch-0;//计算数字 ch=prog[p++]; } p--;//指针归位 syn=11;//是数字！ } else switch (ch) { case : m=0; token[m++]=ch; ch=prog[p++]; if (ch===) { syn=24;//是= token[m++]=ch;//将=存入单词 } else { syn=23;//是 p--;//指针归位 } break; case: m=0; token[m++]=ch; ch=prog[p++]; if (ch==) { sy