[源码和文档分享]词法分析之基于Lex实现词法分析

一、设计目的

通过编写并上机调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将其分解成各类单词的词法分析方法。

二、设计要求

编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。 并依次输出各个单词的内部编码及单词符号自身值。

（遇到错误时可显示“Error”，然后跳过错误部分继续显示）

三、设计说明

3.1 需求分析

3.1.1 输入及其范围

Lex输入文件由3个部分组成：定义集（definition），规则集（rule）和辅助程序集（auxiliary routine）或用户程序集（user routine）。这三个部分由位于新一行第一列的双百分号分开，因此，Lex输入文件的格式如下：

{definitions}

%%

{rules}

%%

{auxiliary routines}

范围

识别保留字：const，var，begin，end，read，while，call，writeln等保留字类别码为1

运算符包括：+、-、*、/、=、>、<、>=、<=、!= ；类别码为2

界符包括：,、;、{、}、(、)； 类别码为3

常数为无符号整形数；单词类别码为4

其他的都识别为标识符；单词类别码为5

错误字符类别码为 6