编译原理词法分析课程设计.pdf

DONGFANGCOLLEGE，FUJIANAGRICULTUREANDFORESTRYUNIVERSITY

课程名称：编译原理

词法分析

系别：计算机科学系

年级专业：2013级计算机科学与技术

学号：1350303059

姓名：张清鉴

任课教师：朱均燕成绩：

2015年12月31日

目录

前言1

一、课程设计的目的1

二、课程设计的要求1

1.待分析的简单语言的词法1

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

3.此法分析程序功能3

三、课程设计报告内容3

3．1课程设计的环境3

3．2系统技术分析：3

3．3系统流程图及各模块4

3．4源程序代码清单4

3．5程序调试情况9

四、总结10

参考文献11

前言

词法分析（英语：lexicalanalysis）是计算机科学中将字符序列转换为单词（Token）

序列的过程。进行词法分析的程序或者函数叫作词法分析器（Lexicalanalyzer，简称Lexer），

也叫扫描器（Scanner）。词法分析器一般以函数的形式存在，供语法分析器调用。

词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一

个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单

词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用Lex等工具

自动生成。

词法分析是编译程序的第一个阶段且是必要阶段；词法分析的核心任务是扫描、识别单

词且对识别出的单词给出定性、定长的处理；实现词法分析程序的常用途径:自动生成,手工

生成.

词法分析

一、课程设计的目的

设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。

二、课程设计的要求

1.待分析的简单语言的词法

（1）关键字：beginifthenwhiledoend

所有的关键字都是小写。

（2）运算符和界符：：=+-*/＜＜＝＜＞＞＞＝＝：

（）＃

（3）其他单词是标识符（ＩＤ）和整型常数（ＮＵＭ），通过以下正规式定义：

（4）空格由空白＼制表符＼和换行符组成。空格一般用来分隔ＩＤ＼ＮＵＭ＼运算符＼

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

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

表Ｃ．１各种单词符号对应的种别码

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

begin1:17

-1-

if2:=18

then320

while421

do5=22

end62