以语句的元式中间代码及其语法制导生成为例分析语法制导生成方法。.docVIP

郑州轻工业学院 课程设计说明书 题目： WHILE语句的四元式结构及其语法制导生成过程 姓 名： 院 （系）： 计算机与通信工程学院 专业班级： 计算机科学与技术10-1 学 号： 指导教师： 马吉明 成 绩： 时间： 2013年6月 17 日至 2013 年 6 月21日 郑州轻工业学院 课 程 设 计 任 务 书 题目 WHILE语句的四元式结构及其语法制导生成过程 专业、班级 计算机科学与技术10-1 学号 姓名 主要内容 以语句的四元式中间代码及其语法制导生成为例分析语法制导生成方法。给出FOR或WHILE语句的四元式结构及其语法制导生成过程。 基本要求 通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。用语法制导完成语义分析，并将形成的中间代码以四元式的形式输出。 主要参考资料等： 《程序设计语言编译原理》陈火旺编著 国防工业出版社 《编译原理》吕映芝 张素琴 蒋维杜编著 清华大学出版社 完 成 期 限： 2013 年 6 月 21日 指导教师签名： 课程负责人签名： 年 月 日 目录 1 设计内容及要求 3 2系统描述 4 3 文法及属性文法的描述 4 3．1 文法的描述 4 3．2 属性文法的描述 5 4 语法分析方法描述及语法分析表设计 5 4．1 语法分析表设计 5 4．1．1 文法的DFA 5 4．1．2 LR（0）分析表 7 4.2 LR（0）分析方法描述说明 7 5 中间代码形式的描述及中间代码序列的结构设计 8 6 编译系统的概要设计 9 7 心的体会 11 1 设计内容及要求 设计一个语法制导翻译器，将WHILE语句翻译成四元式。要求：先确定一个定义WHILE语句的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。对用户输入的任意一个正确的WHILE语句，程序将其转换成四元式输出(可按一定格式输出到指定文件中)。 2系统描述 通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。用语法制导完成语义分析，并将形成的中间代码以四元式的形式输出。 3 文法及属性文法的描述 3．1 文法的描述 该文法的产生式如下所示： (1)S-while(B){E} (2)E-AE (3)E-A (4)A-iPA (5)A-i (6)B-iTi (7)B-i 其中while、( 、) 、{ 、} 、P、T 、 ； 和i均为终结符，而S、A、B、E这些大写字母均为非终结符。T表示比较运算符，P表示算术运算符，i表示合法标识符。 3．2 属性文法的描述 对该文法的属性文法描述如下： (1) S-while(B){E} prinf(if B goto E else goto next) (2) E-AE print(E.val = A.val·E.val) (3) E-A print(E.val = A.val) (4) A-i P A print(A= i.Val P A.Val) (5) A-i； A.Val = i； (6) B-i T i print(B = i1.Val T i2.Val) (7) B-i B.Val = i 4 语法分析方法描述及语法分析表设计 4．1 语法分析表设计 4．1．1 文法的DFA 4．1．2 LR（0）分析表 状态 while ( ) { } i op rop ; # S E B A 0 S2 1 1