编译器_编译原理课程设计报告书

广西大学

编译原理课程设计

专业：计算机科学与技术

姓名：

课程：编译原理

指导教师：

目录

一．程序简介与分析---------------------------------------------------------1 二．程序适用围-----------------------------------------------------------1 三．词法分析---------------------------------------------------------------1 四．语法分析---------------------------------------------------------------3 五．语义分析和中间代码生成------------------------------------------------9 六．代码生成--------------------------------------------------------------11 七．流程图----------------------------------------------------------------12 八．实现------------------------------------------------------------------13 九．程序运行结果----------------------------------------------------------13 十．总结------------------------------------------------------------------18 十一.附录（源程序）--------------------------------------------------------19

简单的编译程序设计

一．程序简介与分析

本程序由四个部分组成：词法分析子程序，语法分析子程序，语义分析子程序，目标代码生成程序。本程序输入一个叫haominjie.txt的c语言源程序，然后对它进行词法，语法，语义分析，并输出汇编代码。

词法分析输入的是c语言源程序，输出的3是具有独立语法意义的单词符号。

语法分析以词法分析产生的编码流为输入，按照SLR(1)分析方法进行语法分析，产生语法树，输出移进和归约的动作，如果源程序不符合文法，则有“语法分析出错”的提示。

语义分析阶段，在语法分析的同时，在归约的时候，给出相应的语义动作，最后输出中间代码四元式和新的符号表，如果有未声明的变量出现，则会提示出出错，并显示出此变量的名称。

代码生成阶段，将语义分析得到的中间代码四元式转化为汇编语言的目标代码并输出。

二．程序适用围

本程序的使用围为：整型常量，四则运算（为了简化问题，本程序只考虑加法运算和乘法运算）和布尔表达式以及相应的赋值语句，条件转移语句和循环语句。

三．词法分析

根据词法分析的需要，我将源程序中的单词符号分为：保留字，字母（标识符），

界符三类，统一用一表表示如下：

界符，保留字表

程序从源程序文件haominjie.txt中一次读入一个字符，并判断它是不是字母，界符，

保留字，空格，换行，结束符号或者非法字符。

流程图如下：

词法分析流程图

四．语法分析

○1．源程序中涉及的文法G[P]定义如下表：

○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 { { } { # }

○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 15. D→id: .int

16. D→id:int. 17.E→.E+T 18. E→E.+T

19. E→E+.T 20. E→E+T. 21. E→.T

22. E→T. 23. T→.T*F 24. T→T.*F

25. T→T*.F 26. T→T*F. 27. T→.F

28. T→F. 29. F→ (E) 30. F→ (.E)

31. F→ (E.) 32. F→ (E). 33. F→.id

34. F→id.

○4.再由项目集构造文法的DFA活前缀。为了方便，省去了项目族集的每个状态的项目，直接在状态转换的箭头上标明终结符或非终结符。对于有规约动作和接受的状态，将其特别标明。文法G[P]的DFA图如下：

*

五．语义分析和中间代码生成

载语法分析过程中，随着分析的步步进展，根据每个产生式所对应的语义子程序（或语义规则描述的语义动作）进行翻译的办法称作语法制导翻译。

语法制导翻译