编译语法分析实验报告

编译原理实验报告实验名称： 编写语法分析程序 实验类型： 设计型 指导教师： 专业班级： 姓 名： 学 号： 实验地点： 实验成绩：_ 日期：2013年 月日实验二 编写语法分析程序1、 实验目的 通过设计、编写、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握递归下降语法分析方法。2、 实验设计 1、改写文法，消除二义性，消除左递归，提取左公因子 2、求出非终结符FIRST集，有表达式的FOLLOW集 3、根据每条文法编写程序 4,、测试3、 实验过程 1、改写文法 TEST语言语法规则： 1):=2):= | 3):=int ID;4):=| 5):= | | |6):= if () else 7):= while () 8):= for(;)9):=write ;10):=read ID;11):=12):=;|;13):= ID=|14):= |(|=|=|=|!=) 15):=(+|-) 16):=(*| /) 17):=()|ID|NUM改写后文法: 1):= 2):= | 消除左递归：:= | 3):=int ID; 4):=| 消除左递归：:=|5):= | | |6) := if () else 7):= while () 8):= for(;) 9):=write ; 10):=read ID; 11):= 12):=;|; FRIST()=(、ID、NUM、； 13):= ID=| 14):= |(|=|=|=|!=) 消除左公因子：:=|A A:= |=|= |=|!=| 15) :=(+|-) 消除左递归：:= :=+|-|16):=(*| /) 消除左递归：:= :=*|/|17):=()|ID|NUM 2、FIRST集： 1)FIRST()= 2)FRIST()= int ， 3)FIRST(declaration_stat)=int4) FIRST()=if、while、for、read、write、(、ID、NUM、; 、5)FIRST:= if、while、for、read、write、command、experiession6) FIRST:= if 7)FIRST)=while8)FIRST()=for9)FIRST()=write10)FIRST(read ID;)=read11)FRIST()=12)FRIST()=(、ID、NUM、；13)FRIST()=ID、(、NUM14)FRIST()=(、ID、NUM FRIST()= FRIST()=)= FRIST(=)= FRIST(=)= FRIST(!=)=!= FRIST()= FRIST(A)= 、= , = , = , != , 15) FRIST(additive_expr) = （，ID，NUM FRIST(R) = ,+,- 16) FRIST= （，ID，NUM FRIST()=* 、/、 17)FIRST:= （，ID，NUM 3、FLLOW集2） FOLLOW()=int、if、while、for、read、write、(、ID、NUM、; 3） FOLLOW(statement_list)= 14） FRIST(A)= 、= , = , = , != , 15）FOLLOW := 、= 、= 、！= 、； 、) 16) FOLLOW(term_1)= + 、 、= 、= 、！= 、； 、)4、流程图：:= | | |:= ID=| 5、编写代码3、 实验结果 测试数据是词法分析结果 intintIDabc;intintNUM123;intintIDA;intintIDi;intintIDn;intintIDb,IDc;readreadIDn;forfor(IDi=NUM1;IDi=IDn;IDi=IDi+NUM1)IDabc=IDabc+IDi; 结果4、 讨论与分析 1、对于不满足无回溯的递归下降分析条件的有（2）（4）改为右递归（14）提取左公因子（15）（16）改为右递归 2、不是，如 SAU|BR AaAU|b BaBR|b Uc Rd其中SaAUU|bU|aBRR|bR 即Sa(AUU|BRR)|b(U|R)SaS1|bS2S1AUU|BRRS2U|R AaAU|b BaBR|b Uc Rd永远不能满足 3、递归算法的实现效率低，处理能力相对有限，通用性差，难以自动生成 5、 附录：关键代码 /分析additive_expr /文法:= / :=+|-|void additive_expr() /直接调用term(),R(); term(); R();void R()if (strcmp(str,+)=0|strcmp(str,-) getStr();term();R();/判断是否在FOLLOW集里else if (strcmp(str,)=0|strcmp(str,=)=0|strcmp(str,=)=0|strcmp(str,=)=0|strcmp(str,!=)=0|strcmp(str,;)=0|strcmp(st