编译原理语法分析实验报告.doc

编译原理语法分析实验报告 南华大学 计算机科学与技术学院 实 验 报 告 ( 2007 ~2008 学年度 第二学期 ) 编译原理 课程名称 语法分析 实验名称 20054350227 姓名 寻友旭 学号 专业 软件工程 班级 软件工程052班 地点 6—413 教师 陈星 南华大学计算机科学与技术学院 编译原理实验报告 1.实验目的及要求 编制一个递归下降分析程序，实现对词法分析程序所提供得单词序列得语法检查和结构分析。 软件、硬件环境 VC6.0 要求: 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 待分析的简单语言得语法: E,E+T | E-T | T T,T*F | T/F |F F,(E) | i 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“Accept! Right Expression!”，否则输出“Error!!!”。 语法分析: a) ?E=E+T=E+T*F=E+T*(E)即有E=E+T*(E)存在左递归。用直接改写法消除左递归，得到如下: E , TE’ E’ , +TE’ | ?TE’|ε T , FT’ T’ , *FT’ | /FT’|ε F , (E) | i b) 对于以上改进的方法。可得: 对于E’: FIRST( E’ )=FIRST(+TE’)?FIRST(-TE’)?{ε}={+，?，ε} 对于T’: FIRST( T’ )=FIRST(*FT’)?FIRST(/FT’)?{ε}={*，?，ε} 而且: FIRST( E ) = FIRST( T ) = FIRST( F )=FIRST((E))?FIRST(i)={(，i } 由此我们容易得出各非终结符的FOLLOW集合如下: FOLLOW( E )= { )，#} FOLLOW(E’)= FOLLOW(E)={ )，#} FOLLOW( T )= FIRST(E’)\ε?FOLLOW(E’)={+，?，)，#} FOLLOW( T’ ) = FOLLOW( T ) ={+，?，)，#} FOLLOW( F )=FIRST(T’)\ε?FOLLOW(T’)={*，?，+，?，)，#} 由以上FOLLOW集可以我们可以得出SELECT集如下: 对E SELECT(E,TE’)=FIRST(TE’)=FIRST(T)={ (，i } 对E’ SELECT(E’ ,+TE’)={ + } SELECT(E’ , ?TE’)={ ? } SELECT(E’ ,ε)={ε，)，#} 对T SELECT(T,FT’)={(，i} 对T’ SELECT(T’ ,*FT’)={ * } SELECT(T’ , ?FT’)={ ? } SELECT(T’ ,ε)={ε，+，?，)，#} 对F SELECT(F,(E) )={ ( } SELECT(F,i)={ i } ? SELECT(E’ ,+TE’)?SELECT(E’ , ?TE’)?SELECT(E’ ,ε)=, SELECT(T’ ,*FT’)?SELECT(T’ , ?FT’)?SELECT(T’ ,ε)=, SELECT(F,(E) )?SELECT(F,i)= , 由上可知，有相同左部产生式的SELECT集合的交集为空，所以文法是LL(1)文法。因此，转化后的文法可以用递归下降分析法作语法分析。 2 软件工程052班 20054350227 寻友旭 南华大学计算机科学与技术学院 编译原理实验报告 2.实验步骤 1、 分析试验资料，结合书本得出实验大体思路; 2、 根据资料画出语法分析程序的流程图; 3、 根据流程图与程序大体框架完善程序; 4、 将代码输入电脑中，调试; 5、 根据资料中数据测试程序得基本功能; 6、 根据测试结果，设计测试数据完善程序; 7、 根据实验结果分析总结。 3. 实验内容 词法分析程序的主要子函数模块流程图 \ 3 软件工程052班 20054350227 寻友旭 南华大学计算机科学与技术学院 编译原理实验报告 程序: #include stdio.h #includedos.h #includestdlib.h #includestring.h char a[50] ,b[50],d[200],e[10]; char ch; int n1,i1=0,flag=1,n=5; int total=0; int E(); int E1(); int T(); int G(); int S(); int F(); void input(); void input1(); v