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

郑州轻工业学院 课程设计说明书 题目： WHILE语句的四元式结构及其语法制导生成过程 姓 名： 院 （系）： 计算机与通信工程学院 专业班级： 计算机科学与技术10-1 学 号： 指导教师： 马吉明 成 绩： 时间： 2013年6月 17 日至 2013 年 6 月21日 郑州轻工业学院 课 程 设 计 任 务 书 题目 WHILE语句的四元式结构及其语法制导生成过程 专业、班级 计算机科学与技术10-1 学号 姓名 主要内容 以语句的四元式中间代码及其语法制导生成为例分析语法制导生成方法。给出FOR或WHILE语句的四元式结构及其语法制导生成过程。 基本要求 通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。用语法制导完成语义分析，并将形成的中间代码以四元式的形式输出。 主要参考资料等： 《程序设计语言编译原理》陈火旺编著 国防工业出版社 《编译原理》吕映芝 张素琴 蒋维杜编著 清华大学出版社 完 成 期 限： 2013 年 6 月 21日 指导教师签名： 课程负责人签名： 年 月 日 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc359531287 1 设计内容及要求  PAGEREF _Toc359531287 \h 3  HYPERLINK \l _Toc359531288 2系统描述  PAGEREF _Toc359531288 \h 4  HYPERLINK \l _Toc359531289 3 文法及属性文法的描述  PAGEREF _Toc359531289 \h 4  HYPERLINK \l _Toc359531290 3．1 文法的描述  PAGEREF _Toc359531290 \h 4  HYPERLINK \l _Toc359531291 3．2 属性文法的描述  PAGEREF _Toc359531291 \h 5  HYPERLINK \l _Toc359531292 4 语法分析方法描述及语法分析表设计  PAGEREF _Toc359531292 \h 5  HYPERLINK \l _Toc359531293 4．1 语法分析表设计  PAGEREF _Toc359531293 \h 5  HYPERLINK \l _Toc359531294 4．1．1 文法的DFA  PAGEREF _Toc359531294 \h 5  HYPERLINK \l _Toc359531295 4．1．2 LR（0）分析表  PAGEREF _Toc359531295 \h 7  HYPERLINK \l _Toc359531296 4.2 LR（0）分析方法描述说明  PAGEREF _Toc359531296 \h 7  HYPERLINK \l _Toc359531297 5 中间代码形式的描述及中间代码序列的结构设计  PAGEREF _Toc359531297 \h 8  HYPERLINK \l _Toc359531298 6 编译系统的概要设计  PAGEREF _Toc359531298 \h 9  HYPERLINK \l _Toc359531299 7 心的体会  PAGEREF _Toc359531299 \h 11  1 设计内容及要求 设计一个语法制导翻译器，将WHILE语句翻译成四元式。要求：先确定一个定义WHILE语句的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。对用户输入的任意一个正确的WHILE语句，程序将其转换成四元式输出(可按一定格式输出到指定文件中)。 2系统描述 通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。用语法制导完成语义分析，并将形成的中间代码以四元式的形