语法及语义分析讲义.doc

语法分析及语义处理实验 姓名：应鑫 班级：计算机一班 学号：20130610040117 实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法. 实验要求 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 实验的输入和输出 输入是语法分析提供的正确的单词串，输出为三地址指令形式的四元式序列。 例如：对于语句串 begin a:=(b+c)*(d-e)/f; end# 输出的三地址指令如下： t1=b+c t2=d-e t3=t1*t2 t4=t3/f a=t4 算法思想 关键函数作用 (1)scaner() 读下一个单词符号 lrparser() 在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列 (3)emit(char *result,char *arg1,char *op,char *ag2) 该函数功能是生成一个三地址语句送到四元式表中。 (4)char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为t1,t2 (5)statement() 语句串分析函数 (6)expression() 判断+,- (7)term() 判断*,/ (8)factor() 判断括号 2.关键方法作用 递归下降分析法，是一种确定的自顶向下分析技术，它的实现思想是，对文法中分别代表一种语法成分的每个非终结符号编写一个子程序，已完成非终结符号所对应的语法成分的分析任务。在分析过程中调用一系列过程或函数，对源程序进行语法语义分析直到整个程序处理结束。 流程图 主程序流程图 子程序流程图 递归下降分析程序示意图 语句串分析示意图  否 否 否 是 statement语句分析函数示意图 expression表达式分析函数示意图 是 否 否 是 是 否 否 是 term分析函数示意图 否 是 factor分析过程示意图 实验结果 主程序大致流程 “置初值”(调用scaner函数读下一个单词符号(调用IrParse(输出四元式(结束。递归下降分析的大致流程为：“先判断是否为begin”(不是则“出错处理”，若是则“调用scaner函数”(调用语句串分析函数(“判断是否为end”(不是则“出错处理”，若是则调用scaner函数(“判断syn=0kk=0是否成立”成立则说明分析成功输出四元式。不成立则“出错处理”。 实验一词法分析的基础之上，对于编译程序有了新的认识，以词法分析程序的学习为基础，进一步学习了各种语法分析的方法，本次实验通过编制确定的自顶向下预测分析语法分析程序，对预测分析方法有了更深入的理解，通过本次实验使我认识到编译程序在计算机软件开发领域举足轻重的地位，一套好的开发软件，我们必须为其编写一套好的编译软件。 本次实验的训练，受益匪浅，对今后深入学习给了很大的启发 调用term函数 是否标识符? 调用expression函数 调用scaner 是否：=? 调用scaner 是否+ , -? 调用scaner 调用term函数 出错处理 出错处理 调用scaner 调用factor函数 出错处理 是否* , /? 调用factor函数 是否标识符? 是否整常数? 是否（? 调用scaner 是否）? 调用expression函数 出错处理 调用scaner 调用scaner