词法分析实验报告及完整代码和运行结果.pdfVIP

词法分析实验报告及完整代码和运行结果--第1页

编译原理实验报告

实验一词法分析

班级：软件五班

学号：

姓名：

任课教师：邢

计算机科学与工程系

2016年6月10日

词法分析实验报告及完整代码和运行结果--第1页

词法分析实验报告及完整代码和运行结果--第2页

一、实验目的

通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。

并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分

析方法。

二、实验要求

l、待分析的简单语言的词法

(1)关键字：beginifthenwhiledoend所有的关键字都是小写。

(2)运算符和界符：：＝+-*/＝＝＝；()

#

(3)其他单词是标识符(ID)和整型常数(NUM)，通过以下正规式定义：

ID＝letter(letter|digit)*

NUM=digitdigit*

(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、

界符和关键字，词法分析阶段通常被忽略。

2、各种单词符号对应的种别码

单词符号种别码单词符号种别码

begin1:17

if2:=18

then320

while421

do5＝22

end623

letter(letter|digit)*10＝24

digitdigit*11=25

+13:26

-14(27

*15)28

／16#0

3、词法分析程序的功能

输入：所给文法的源程序字符串。

输出：二元组(syn，token或sum)构成的序列。

其中：syn为单词种别码；to