语法分析器的设计与实现

1、辅导教师 成绩 实验日期 实验时间 1 实验名称 语法分析器的设计与实现 2、实验目的 掌握自上而下语法分析方法、自下而上语法分析方法 3、实验要求 (1) 实验内容：四选一 设计及实现能够识别表达式的预测分析程序。 文法如下： GE：E-E+T|T T-T*F|F F-(E)|i 设计及实现能够识别表达式的 LR 分析程序。 文法如下： GE：E-E+T|T T-T*F|F F-(E)|i 设计及实现能够识别表达式的算符优先分析程序。 文法如下： GE：E-E+T|T T-T*F|F F-P F|P P-(E)|i 设计及实现计算表达式的计算器。 表达式中可包含 +、-、*、/ 、(、)运算

2、符。 (2) 实验要求： 对已给的一个二元式形式表达式，能够检查有无语法错误。并指定出错位 置。 将表达式的语法树输出(或将语法分析过程输出) 。 4、实验原理 根据自上而下和自下而上的语法分析思想实现语法分析程序。 5、实验步骤 (1) 根据文法构造语法分析表。 (2) 编写总控程序实现语法分析。 6、状态转换图及词法分析程序 #include #include #include #include using namespace std; char Vn=E,e,T,t,F;/定义文法的非终结符，小写字母 e表示 E char Vt=i,+,*,(,),#; / 定义文法的终结符 int L

3、ENVt=sizeof(Vt); void showstack(stack st)/从栈底开始显示栈中的内容 int i,j; char ch100; j=st.size(); for(i=0;i=0;i-) coutchi; st.push(chi); int find(char c,char array,int n)/ 查找函数，返回布尔值 int i; int flag=0; for(i=0;in;i+) if(c=arrayi) flag=1; return flag; int location(char c,char array)/定位函数 ,指出字符所在位置，即将字母 转换为数组下

4、标值 int i; for(i=0;c!=arrayi;i+); return i; void error() cout 出错!endl; void analyse(char Vn,char Vt,string M56,string str) int i,j,p,q,h,flag=1; char a,X; stack st; st.push(#); st.push(Vn0); j=0; h=1; a=strj; cout 步骤 所用产生式 endl; while(flag=1) couth h+; showstack(st); cout for(i=j;istr.size();i+) cout

5、stri; X=st.top(); if(find(X,Vt,LENVt)=1) if(X=a) 入串的第一个元素相比较 if (X!=#) cout st.pop(); a=str+j; else cout /定义堆栈 /#与识别符号入栈 /j 指向输入串的指针 分析栈 剩余输入串 /显示步骤 /显示分析栈中内容 /显示剩余字符串 /取栈顶符号放入 X /X 是终结符 /分析栈的栈顶元素和剩余输 X 匹配 endl; /读入输入串的下一字符 接受 !endlendl; flag=0; else error();break; else p=location(X,Vn);/实现下标的转换(非终结

6、符转换为行下 标) q=location(a,Vt);/实现下标的转换(终结符转换为列下标) string S1(NULL),S2(null); if(Mpq=S1 | Mpq=S2)/ 查找二维数组中的产生式 error();break; /对应项为空，则出错 else string str0=Mpq; coutXstr0=0;i-) st.push(str0i);/ 产生式右端逆序进栈 main() string M56=Te ,NULL,NULL,Te, NULL,NULL, NULL,+Te ,NULL,NULL,$, $, Ft, NULL,NULL,Ft,NULL,NULL, NULL,$, *Ft, NULL,$, $, i, NULL,NULL,(E), NULL,NULL;/ 预测分 析表 j string str; int errflag,i; coutE+T|TT-T*F|F F-(E)|iendl; cout 请输入分析串(以 #结束)：str; for(i=0;istr.size();i+) if(!find(stri,Vt,LENVt) cout 输 入 串 中 包 含 有 非 终 结 符 stri( 输 入 错 误)!endl; errflag=1;