Lex词法分析器

2024-02-21 22:58| 来源: 网络整理| 查看: 265

Lex词法分析器一.设计内容

熟悉并实现一个简单的词法分析器

二.设计目的

了解高级语言单词的分类，了解如何识别单词规则，掌握状态图到识别程序的编程。源程序中，存在许多编辑用的符号，他们对程序逻辑功能无任何影响。例如：回车，换行，多余空白符，注释行等。在词法分析之前，首先要先剔除掉这些符号，使得词法分析更为简单。

三.实验步骤

Lex输入文件由3个部分组成：

定义集（definition），规则集（rule）和辅助程序集（auxiliary routine）或用户程序集（user routine）。

这三个部分由位于新一行第一列的双百分号分开，因此，Lex输入文件的格式如下：

{definitions} %% {rules} %% {auxiliary routines}

将每个单词符号进行不同类别的划分。单词符号可以划分成5种：

标识符：用户自己定义的名字，常量名，变量名和过程名。常数：各种类型的常数。保留字（关键字）：如if、begin、then、while、do等。运算符：如+、-、*、、=等。界符：如逗号、分号、括号等。

将各类单词对应到lex中：

词法分析器所输出单词符号常常表示成单词种别，单词符号的属性值的二元式:

单词种别通常用整数编码。标识符一般统归为一种。常数则宜按类型（整、实、布尔等）分种。关键字可将其全体视为一种。运算符可采用一符一种的方法。界符一般用一符一种的方法。对于每个单词符号，除了给出了种别编码之外，还应给出有关单词符号的属性信息。单词符号的属性是指单词符号的特性或特征。

保留字：

定义识别保留字规则

由于在lex中不区分大小写，所以将保留字写成：

常数：

digit ([0-9])+

标识符：

letter [A-Za-z] ([A-Za-z][0-9])*

运算符：

operator +|-|*|\/|:=|>=|=|

【本文地址】

公司简介

联系我们