实验三递归下降分析实验.docVIP

实验三 递归下降分析实验 一、实验目的 详细了解递归子程序方法对源程序的具体分析处理 递归下降分析程序是一个自上而下的词法分析。当一个文法满足LL（1）条件时，就可以为它构造一个不带回溯的自上而下分析程序，这个分析程序是由一组递归过程组成的，每个过程对应文法的一个非终结符，这样的分析程序称为递归下降分析器。如果用某种高级语言写出所有的递归过程，那就可以用这个语言的编译系统来产生整个的分析程序。 二、实验内容： 1 编写文法E→TP P→+TP|ε T→FQ Q→*FQ|ε F→(E)|i 的递归下降子程序，给出句子i+i*i的分析过程 增加界面，而不是命令行方式 增加文法，例如加入分支和循环 绘制分析完成后的语法分析树 三、实验要求： 了解递归下降分析程序的构造原理 给出句子的分析结果 四、实验步骤 该实验根据已给定的文法，由用户自己输入分析串，然后会根据分析串动态的生成分析表和语法树。 1 先定义变量： int Index_Trace;//标志着选择第几个产生式进行匹配 int AnalyseTrace[50];//生成树的记录数组 int total;//步骤计数器 int n;//分析串的总长 char b[50];//存放已经分析好的串 int flag;//标志是否匹配 int current_Index;//当前正在分析的位置 char sym;//当前分析的字符 char * G_Expression;//指向由文法生成的语法树的指针 char * expression;//指向用户输入的表达式的指针 2 定义的函数： void PrintRestExpression();//输出剩余串 void PrintAnalysisExpression();//输出已经分析的字符串和正在分析的字符 void PrintTrace();//生成树 void modify(char left,char right[]);//由产生式的右部去替代左部，动态生成语法树 int F(); int Q(); int T(); int P(); int E_Start(); 程序流程图 部分源程序 int CDazuoyeDlg::E_Start() //E-TP 并且标志着分析过程的开始 { CString a; a.Format(%d,total);//将整型变量转换成字符串型变量，以实现输出 m_show=m_show+a+\t;//在显示分析结果的编辑框里输出步骤数 m_show+=E-TP\t; //在显示分析结果的编辑框里输出使用的文法 total++;//步骤数加1 AnalyseTrace[Index_Trace++] = 1; //生成树产生的记录，在产生语法树的函数PrintTrace()时会调用它，标志着用产生式E-TP生成树 flag=1;//表示没有找到匹配的 PrintAnalysisExpression();//输出已经分析的字符串和正在分析的字符 PrintRestExpression();//输出剩余串 if(!T())//递归调用T() {return 0;} if(!P())//递归调用p() {return 0;} else { AnalyseTrace[Index_Trace++] = 0;//当分析串分析完结束输出语法树 //一定要有这条语句，否则输出的语法树最后会出现多次没用的循环 return 1; } return 0; } int CDazuoyeDlg::P()//P-+TP|ε { if(sym == +)//当前分析串分析的字符是+ { b[current_Index]=sym;//将+存入已分析数组中 CString a; a.Format(%d,total); m_show=m_show+a+\t; m_show+=P-+TP\t; //输出步骤和文法 total++; AnalyseTrace[Index_Trace++] = 2; //生成树产生的记录，在产生语法树的函数PrintTrace()时会调用它，标志着用产生式P-+TP生成树 flag=0;//标志着匹配上了 PrintAnalysisExpression(); PrintRestExpression(