编译原理课程设计___C语言编译器的实现推荐.doc

PAGE 扬州大学 编译原理课程设计 学 号： 091202122 姓 名： 专 业： 计算机科学与技术 课 程： 编译原理 指导教师： 陈宏建 目录 一．程序简介与分析3 二．程序适用范围3 三．词法分析3 四．语法分析4 五．语义分析和中间代码生成10 六．代码生成12 七．流程图13 八．实现14 九．程序运行结果14 十．总结18 十一.附录（源程序）18 简单的编译程序设计 程序简介与分析 本程序由四个部分组成：词法分析子程序，语法分析子程序，语义分析子程序，目标代码生成程序。本程序输入一个叫libo.txt的c语言源程序，然后对它进行词法，语法，语义分析，并输出汇编代码。 词法分析输入的是c语言源程序，输出的3是具有独立语法意义的单词符号。 语法分析以词法分析产生的编码流为输入，按照SLR(1)分析方法进行语法分析，产生语法树，输出移进和归约的动作，如果源程序不符合文法，则有“语法分析出错”的提示。 语义分析阶段，在语法分析的同时，在归约的时候，给出相应的语义动作，最后输出中间代码四元式和新的符号表，如果有未声明的变量出现，则会提示出出错，并显示出此变量的名称。 代码生成阶段，将语义分析得到的中间代码四元式转化为汇编语言的目标代码并输出。 程序适用范围 本程序的使用范围为：整型常量，四则运算（为了简化问题，本程序只考虑加法运算和乘法运算）和布尔表达式以及相应的赋值语句，条件转移语句和循环语句。 词法分析 根据词法分析的需要，我将源程序中的单词符号分为：保留字，字母（标识符）， 界符三类，统一用一张表表示如下： 界符，保留字表 单词 = + * : ; { } ( ) and if then while do int 标志符 编码 1 2 3 4 5 6 7 8 9 10 31 32 33 35 36 37 25 程序从源程序文件libo.txt中一次读入一个字符，并判断它是不是字母，界符， 保留字，空格，换行，结束符号或者非法字符。 流程图如下： 词法分析流程图 语法分析 eq \o\ac(○,1)．源程序中涉及的文法G[P]定义如下表： 说明语句 表达式 布尔表达式 句法 0、P’→P 1、P→id () L;R 2、L→L;D 3、L→D 4、D→id:int 5、E→E+T 6、E→T 7、T→T*F 8、T→F 9、F→(E) 10、F→id 11、B→B and B 12、B→idid 13、M→id=E 14、S→if B then M 15、S→while B do M 16、S→M 17、N→N;S 18、N→S 19、R→{N} eq \o\ac(○,2).上述文法的每个非终结符的FIRST 集和FOLLOW集如下表： FIRST 集 FOLLOW 集 P { id } { # } L { id } { ; } D { id } { ; } E {(,id } { },;,+,),#} T {(,id } { },;,+,),*,#} F {(,id } { },;,+,),*,#} B { id } {then,do,and} M { id } { },;} S {id,while,if} { },;} N {id,while,if} { },;} R { { } { # } eq \o\ac(○,3).文法G[P]的项目集部分如下： 0. P’→.P 1. P’→P. 2. P→.id()L;R 3. P→id.()L;R 4. P→id(.)L;R 5. P→id().L;R 6. P→id()L.;R 7. P→id()L;.R 8. P→id()L;R. 9. L→.L;D 10.L→L.;D 11. L→L;.D 12. L→L;D. 13.D→.id:int 14. D→id .:int