南昌大学编译原理实验报告二.doc

南昌大学实验报告二 实验类型：□验证 □ 综合■设计 □创新 实验日期：2013.5 实验成绩： 一、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中递归下降分析方法。  二、实验内容 设计一个文法的递归下降分析程序，判断特定表达式的正确性。 三、实验要求 1、 给出文法如下： G[E] E-T|E+T; T-F|T*F; F-i|(E); 2、 根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序，利用C语言或C++语言实现； 3、 利用预测分析程序完成下列功能： 1） 手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 2） 读入文本文件中的表达式； 3） 调用实验一中的词法分析程序搜索单词； 4） 把单词送入预测分析程序，判断表达式是否正确（是否是给出文法的语言），若错误，应给出错误信息； 5） 完成上述功能，有余力的同学可以进一步完成通过程序实现对非LL(1)文法到LL（1）文法的自动转换。  四、实验环境 PC微机 DOS操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境  五、实验步骤 1、 分析文法，将给出的文法转化为LL(1)文法； 2、 学习预测分析程序的结构，设计合理的预测分析程序； 3、 编写测试程序，包括表达式的读入和结果的输出； 4、 测试程序运行效果，测试数据可以参考下列给出的数据。  六、测试数据 输入数据： 编辑一个文本文文件expression.txt，在文件中输入如下内容： 正确结果： （1）10; 输出：正确 （2）1+2; 输出：正确 （3）(1+2)*3+(5+6*7); 输出：正确 （4）((1+2)*3+4 输出：错误 （5）1+2+3+(*4+5) 输出：错误 （6）(a+b)*(c+d) 输出：正确 （7）((ab3+de4)**5)+1 输出：错误 实验代码：以下分别用递归下降和预测分析两种方法进行编程 递归下降： #includeiostream using namespace std; char t[100]; char s[100]; int i, SIGN,j; void E(); void E1(); void E2(); void T(); void T1(); void F(); bool F1(char k); int main() { cout请输入一个语句，以#号结束语句（直接输入#号推出）endl; while( 1 ) { cint; E2(); SIGN = 0; i=0; if( s[0] == #) return 0; E(); if(s[i]==#) cout正确语句！endl; cout请输入一个语句，以#号结束语句endl; } return 1; } void E() { if(SIGN==0) { T(); E1(); } } void E1() { if(SIGN==0) { if(s[i]==+) { ++i; T(); E1(); } else if(s[i]!=#s[i]!=)) { cout语句有误！endl; SIGN=1; } } } void T() { if(SIGN==0) { F(); T1(); } } void T1() { if(SIGN==0) { if(s[i]==*) { ++i; F(); T1(); } else if(s[i]!=#s[i]!=)s[i]!=+) { cout语句有误！endl; SIGN=1; } } } void F() { if(SIGN==0) { if(s[i]==() { ++i; E(); if(s[i]==)) ++i; else if(s[i]== #) { cout语句有误！endl; SIGN=1; ++i; } } else if(s[i]==i) ++i; else { cout语句有误！endl; SIGN=1; } } } void E2() { i=0; j=0; while(t[j]!=#) { if(F1(t[j])) { j+