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