北邮-语法分析实验报告.docVIP

PAGE 编译原理 语法分析实验报告 by坏学长 实验题目和要求 题目：语法分析程序的设计与实现。 实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。 实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。 方法1：编写递归调用程序实现自顶向下的分析。 方法2：编写LL(1)语法分析程序，要求如下。 编程实现算法4.2，为给定文法自动构造预测分析表。 编程实现算法4.1，构造LL(1)预测分析程序。 方法3：编写语法分析程序实现自底向上的分析，要求如下。 构造识别所有活前缀的DFA。 构造LR分析表。 编程实现算法4.3，构造LR分析程序。 方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。 程序设计及步骤： 此次实验使用第一种方法：递归调用预测分析 提取左公因子及消除左递归： E-TE； E-EE E-ε E-+T E--T T-FT T-TT T-ε T-*F T-/F F-id E-(E) E-num 做状态转换图并化简： 程序实现分析 根据上图产生式，读入字符串并以$结尾，根据字符串情况分别采取不同的过程，为每个过程编写子程序，并返回是否成功，1代表成功，-1代表失败，当字符串格式错误时，最终E过程返回-1，不能被接收。 读取一个字符，根据状态转换图的自动机进行转换状态，并判断是否正确并读取下一个字符。直到读取$，过程未产生错误（返回值为1），则表达式被接收，语法分析结束。 源代码： #includeiostream #includestring #includestdlib.h #includestdio.h using namespace std; int i; 全局变量，标志当前读到的字符位置 int E(string str,int i); // E产生式过程解析 int T(string str,int i); //T产生式过程解析 int F(string str,int i); //F产生式过程解析 int main() { cout\t\t\t******现有产生式******\n; cout\t\t\t\tE-TE\n; cout\t\t\t\tE-EE\n; cout\t\t\t\tE-ε\n; cout\t\t\t\tE-+T\n; cout\t\t\t\tE--T\n; cout\t\t\t\tT-FT\n; cout\t\t\t\tT-TT\n; cout\t\t\t\tT-ε\n; cout\t\t\t\tT-*F\n; cout\t\t\t\tT-/F\n; cout\t\t\t\tF-id\n; cout\t\t\t\tE-(E)\n; cout\t\t\t\tE-num\n; cout\t\t\t**********************\n; string str; //输入表达式 cout\n请输入算数表达式：; cinstr; str=str+$; //为字符串增加$作为结束标识符 cout\n 分析过程 \n; cout☆字符\t\t★产生式\n; i=0; if(E(str,i)==1) coutAccept！\n; //表达式正确，被接受 else coutError!\n; //表达式错误 system(pause); return 0; } int E(string str,int i) //E过程 { int result; cout\t\tE-TE\n; if(str[i]!=$){ //读到$结束读入 if(T(str,i)==1){ result=1; cout\t\tE-EE\n; //i++; if(str[i]==+||str[i]==-){ coutstr[i]\t\t; if(str[i]==+) coutE-+T\n; else coutE--T\n; i++; result=E(str,i); } else if(str[i]==$||str[i]==)){ cout\t\tE-ε\n; result=1; } else{ result=-1; } } else result=-1; } else result=1; return result; } int T(string str,int i) //T过程 { int result; co