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

《编译原理语法分析实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南华大学计算机科学与技术学院编译原理实验报告南华大学计算机科学与技术学院实验报告（2007~2008学年度第二学期）课程名称编译原理实验名称语法分析姓名寻友旭学号20054350227专业软件工程班级软件工程052班地点6—413教师陈星otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOr

2、ganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommitteeSecretary,Ministersand9软件工程052班20054350227寻友旭南华大学计算

3、机科学与技术学院编译原理实验报告1.实验目的及要求编制一个递归下降分析程序，实现对词法分析程序所提供得单词序列得语法检查和结构分析。软件、硬件环境VC6.0要求：利用C语言编制递归下降分析程序，并对简单语言进行语法分析。待分析的简单语言得语法：EàE+T

4、E-T

5、TTàT*F

6、T/F

7、F                  Fà(E)

8、i输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“Accept!RightExpression!”，否则输出“Error!!!”。语法分析：a)∵E=>E+T=>E+T*F=>E+T*(E)即有E=>E+T*(E)存在左递归。用直接

9、改写法消除左递归，得到如下：EàTE’E’à+TE’

10、−TE’

11、εTàFT’T’à*FT’

12、/FT’

13、εFà(E)

14、ib)对于以上改进的方法。可得：对于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)={)，#

15、}FOLLOW(T)=FIRST(E’)ε∪FOLLOW(E’)={+，−，)，#}FOLLOW(T’)=FOLLOW(T)={+，−，)，#}FOLLOW(F)=FIRST(T’)ε∪FOLLOW(T’)={*，∕，+，−，)，#}由以上FOLLOW集可以我们可以得出SELECT集如下：对ESELECT（EàTE’）=FIRST(TE’)=FIRST(T)={(，i}对E’SELECT（E’à+TE’）={+}      SELECT（E’à−TE’）={−}      SELECT（E’àε）={ε，)，#}对TSELECT（TàFT’）={(，i}对T’SELECT（T’à

16、*FT’）={*}SELECT（T’à∕FT’）={∕}SELECT（T’àε）={ε，+，−，)，#}对FSELECT（Fà(E)）={(}SELECT（Fài）={i}∴SELECT(E’à+TE’)∩SELECT（E’à−TE’）∩SELECT（E’àε）=FSELECT(T’à*FT’)∩SELECT（T’à∕FT’）∩SELECT（T’àε）=FSELECT（Fà(E)）∩SELECT（Fài）=F由上可知，有相同左部产生式的SELECT集合的交集为空，所以文法是LL（1）文法。因此，转化后的文法可以用递归下降分析法作语法分析。otherstaffoftheCentre.D

17、uringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasb