实验2自顶向下预测分析语法分析程序.docVIP

《编译原理》实验报告 一，实验内容 设计、编制并调式一个语法分析程序，加深对语法分析原理的理解。 二，实验目的及要求 利用C++（或C）编制确定的自顶向下预测分析语法分析程序，并对简单语言进行语法分析。 2.1、待分析的简单语言的语法 若文法G[ E]为: (1) E – TE’ (2) E’ – +TE’ (3) E’ – ( (4) T – FT’ (5) T’ – *FT’ (6) T’ – ( (7) F – (E) (8) F – i 2.2、实验要求及说明 具体要求如下： 1、用可视化界面分步骤实现，显示输出每一步的处理结果。 2、首先按照判别步骤判断给定文法是否LL(1)文法。 3、给出文法的预测分析表。 4、编写预测分析程序，输出句子的分析过程。 5、输入源文件串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“SUCCESS”,否则输出“ERROR”。 例如： 输入文件： i+i*(i+i) # 输出 success 过程：略； 输入文件： i+ii# 输出 error 三，实验环境 Dvc++ 四，源程序清单 #include iostream #include stack #define MAX 50 using namespace std; struct T_NT { int code; char str[MAX]; }; T_NT T[12]={{0,i},{1,+},{2,*},{3,(},{4,)},{5,#},{6,!},{256,E},{257,E},{258,T},{259,T},{260,F}}; T_NT R[8]={{0,-TR},{1,-+TR},{2,-e},{3,-FW},{4,-*FW},{5,-e},{6,-(E)},{7,-i}}; stack int stak; int Yy_pushab[7][4]= {{257,258,6}, {257,258,1,6}, {6}, {259,260,6}, {259,260,2,6}, {0,6}, {4,256,3,6} }; int Yy_d[5][6]= { {0,-1,-1,0,-1,-1}, {-1,1,-1,-1,2,2}, {3,-1,-1,3,-1,-1}, {-1,2,4,-1,2,2}, {5,-1,-1,6,-1,-1} }; int main() { int i=0,j=0,l=0,b=0,h=0,w=0; int q,k,m,n,a,what,p; char c,t[MAX]; int s[MAX]; cout请输出要输入的字符串：; while(c!=#) { cinc; t[l]=c; switch(c) { casei:s[l]=0; break; case+:s[l]=1; break; case*:s[l]=2; break; case(:s[l]=3; break; case):s[l]=4; break; case#:s[l]=5; break; case!:s[l]=6; break; } l++; } cout\n LL1文法预测分析表如下：\nendlendl; cout ; for(i=0;i6;i++) //printf(%10c,T[i].str); cout T[i].str; coutendl; for(i=0;i5;i++) { cout -----------------