编译原理语法分析实验汇报.docVIP

南华大学 计算机科学与技术学院 实 验 报 告 （ 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’ àε）=F SELECT(T’ à*FT’)∩SELECT（T’ à ∕FT’）∩SELECT（T’ àε）=F SELECT（Fà(E) ）∩SELECT（Fài）= F 由上可知，有相同左部产生式的SELECT集合的交集为空，所以文法是LL（1）文法。因此，转化后的文法可以用递归下降分析法作语法分析。 2.实验步骤 分析试验资料，结合书本得出实验大体思路； 根据资料画出语法分析程序的流程图； 根据流程图与程序大体框架完善程序； 将代码输入电脑中，调试； 根据资料中数据测试程序得基本功能； 根据测试结果，设计测试数据完善程序； 根据实验结果分析总结。 3. 实验内容 词法分析程序的主要子函数模块流程图 \ 程序： #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(); void output(); void main() /*递归分析*/ { int f,p,j=0; char x;