作者:CDY
摘 要
编译程序是现代计算机系统的基本组成部分之一,从功能上看,一个编译
程序就是一个语言翻译程序。它把一种语(称作源语言)书写的程序翻译成另
一种语言(称作目标语言)的等价的程序。
编译过程划分了词法分析、语法分析、语义分析、中间代码生成、代码优
化、目标代码生成、六个阶级。这次任务主要完成前面的两个阶段。
词法分析阶级是编译过程的第一个阶段。这个阶段的任务是从左到右一个
字符一个字符地读入源程序,对构成源程序的字符流进行扫描和分解,从而识
别一个个单词。
语法分析是编译过程的第二个阶段。语法分析的任务是在词法分析的基础
上将单词序列分解成各类语法短语,如“程序”,“语句”,“表达式”等等。通过语
法分析确定整个输入串是否构成一个语法上正确的程序。词法分析和语法分析
本质上都是对源程序的结构进行分析。
关键字:编译、词法分析、语法分析
目 录
摘 要....................................................................................................................................................1
编译程序是现代计算机系统的基本组成部分之一,从功能上看,一个编译程序就是一个语
言翻译程序。它把一种语(称作源语言)书写的程序翻译成另一种语言(称作目标语言)
的等价的程序。.................................................................................................................................1
目 录....................................................................................................................................................2
课程设计的性质和目的....................................................................................................................1
第一阶段:词法分析.........................................................................................................................1
第二阶段 语法分析(SLR 分析法).............................................................................................10
总结...................................................................................................................................................13
附录一 表达式集..............................................................................................................................14
附录二...............................................................................................................................................15
附录三...............................................................................................................................................16
附录四...............................................................................................................................................21
课程设计的性质和目的
编译原理课程设计是计算机专业课程,通过课程设计使学生进一步巩固课堂所学知
识,全面熟悉、掌握编译程序编写的基本设计方法和技巧,进一步提高分析问题、解
决问题及上机操作能力,为将来从事高层次的计算机软件开发工作打下一定的专业基
础。
第一阶段:词法分析
一.目的:
通过本实验加深对词法分析程序的功能及实现方法的理解。
二.内容:
编写一个词法分析程序,可以打开任意位置和名称的源文件进行词法分析,可以进
行非法字符和数字后面跟字母的错误判断,如果没有错误则提示“词法分析正确完成!”,
可以选择输出以文件形式存放的 TOKEN 串和符号表。
主要任务如下:
组织源程序的输入,识别出源程序中的各个基本语法单位(也称为单词或语法符
号),按规则转换成二元式的形式;
② 删除无用的空白字符、回车符、及其它非实质性符号;
③ 删除注解行;
④ 为后面的语法和语义分析提供二元式链表;
三. 程序设计语言的文法描述
源程序集见附录一
源程序设计语言 G[<程序>]
<程序>→<变量说明><BEGIN> <语句表> <END>.
<变量说明>→VAR<变量表>:<类型>;|<空>
1
<变量表>→<变量表>,<变量>|<变量>
<类型>→INTEGER
<语句表>→<语句> | <语句>;<语句表>
<语句>→<赋值语句>|<条件语句>|<WHILE 语句>|<复合语句>
<赋值语句>→<变量>:=<算术表达式>
<条件语句>→IF<关系表达式>THEN<语句>ELSE<语句>
<WHILE 语句>→WHILE<关系表达式>DO<语句>
<复合语句>→BEGIN<语句表>END
<算术表达式>→<项>|<算术表达式>+<项>|<算术表达式>-<项>
<项>→<因式>|<项>*<因式>|<项>/<因式>
<因式>→<变量>|<整数>|(<算术表达式>)
<关系表达式>→<算术表达式><关系符><算术表达式>
<变量>→<标识符>
<标识符>→<标识符><字母>|<标识符><数字>|<字母>
<整数>→0|<非零数字><泛整数>
<泛整数>→<数字>|<数字><泛整数>|ε
<关系符>→<|<=|==|>|>=|<>
<字母>
→A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z
<非零数字>→1|2|3|4|5|6|7|8|9
<数字>→<非零数字>|0
<空>→
四. 用于实验分析的程序例子
用例一(正确的用例):
//正确的用例
VAR C:INTEGER;
/*测试能否跳过注释符*/
BEGIN
C:=44;
BEGIN
C:=6;
END
END.
2
用例二(错误的用例):
VAR C:INTEGER;
BEGIN
C:=44//(少了分号)
BEGIN
C:=6;
END
END.
五. 单词的词类编码表
单词有类别:
标志符、保留字为 1 类:如 ABC,XYZ,dfrg,IF, THEN, ELSE
整数设为 2 类:如 123,900
运算符、分隔符为 3 类:+,-,*,/,>,<,=,>=,<=,<>,=,;,
(,)
白空格不是单词
注释以及注释标记不是单词
单词的分类
六.符号表的逻辑结构及存储结构
将源程序中的各个基本语法单位,按规则转换成二元式的形式:(单词类型,词
元)
单词 编码 单词 编码
标识符
1 < 15
整数
2 <= 16
BEGIN 3 > 17
END 4 >= 18
IF 5 <> 19
THEN 6 == 20
ELSE 7
;
21
WHILE 8
.
22
DO 9 := 23
INTEGER 10
,
24
+ 11 ( 25
- 12
)
26
* 13 VAR 27
/ 14
LINE ( 记 录 行
数)
28
: 29 = 30
# 31
3