编译原理实验报告四剖析.docVIP

编译原理实验报告 题 目 表达式语法分析程序的构造 学 院 专 业 班 级 学 号 学生姓名 指导教师 西安思源学院教务处制 二〇一 年 实验四 表达式语法分析程序的构造 实验目的 1掌握C++语言编译的语法分析程序 2分别掌握LL(1)、算符优先、LR等语法分析方法的构造。 实验环境 Microsoft Visual C++ 6.0 实验内容 给定某一文法，试构造其简单优先矩阵(或LL(1)矩阵)，并编制程序。 给出相应句子的语法分析过程，判其正确性。 例如：给定文法G： E→T E1 E1→+TE1／ε T→FT1 T1→*F／ε F→id／(E) (1)先构造其SELECT集合，判定其是否为LL(1)文法 (2)是则构造其分析表 (3)给出句子id+id*id$的语法分析过程 设计说明 LL(1)： #includestdio.h #includestring typedef int datatype; char a[N3]={$,E}; char c[N4]={$,z,*,z,+,z}; char *B[N1][N2]={ , z , + , * , ( , ), $ , E , xT, , , xT, , , x , , xT+, , , , , T , yF, , , yF , , , y , , , yF*, , , , F , z, , , )E(, , , }; void FXB() { int i,j; cout分析表为: endl; for(i=0;iN1;i++) { for(j=0;jN2;j++) {coutB[i][j] ; } coutendl;}} void WF() { int s; char *w[5]={E-TE,E-TE/e,T-FT,T-*F/e,F-(E)/id}; cout文法为: endl; for(s=0;s5;s++) {coutw[s]endl;} } void SELECT() { coutSELECT集合为:endl; cout1. select(E-TE)=FIRST(TE)={(,id}endl; cout2. select(E-+TE)=FIRST(+TE)={+}endl; cout3. select(E-e)=FIRST(E)UFOLLOW(E)-{e}={$,)}endl; cout4. select(T-FT)={(,id}endl; cout5. select(T-*F)={*}endl; cout6. select(T-e)={+,),$}endl; cout7. select(F-(E))={(}endl; cout8. select(F-id)={id}endl; cout为LL(1)文法endl; } void showa() { int i; cout分析栈为:endl; for(i=0;iN3;i++) {if(a[i]!=0) couta[i];} coutendl;} void showb() { int j; cout输入流为:endl; for(j=0;jN4;j++) {if(c[j]!=NULL) coutc[j];} coutendl; } void FX() { cout分析如下:endl; showa();showb(); int i,j,m,n; i=I();j=J();m=M();n=N(); while(a[m]!=$) { if ((a[m]!=c[n])(B[i][j]!=NULL)) { a[m]=B[i][j][0]; a[m+1