利用FLEX设计一个small c的词法分析器（文档+工具+源码）

利用 FLEX 设计一个 small c 的词法分析

器

目录

利用 FLEX 设计一个 small c 的词法分析器.............................................................................1

1、 LEX/FLEX 词法分析器..............................................................................................2

2、 配置环境......................................................................................................................2

3、 LEX/FLEX 词法分析器的使用规则..........................................................................4

4、 LEX/FLEX 词法分析器的使用设计..........................................................................7

转化成相应的标识符(token)，转化后的标识符 很容易被后续阶段处

理。

2、 配置环境

1. 下载 flex 并安装

2. 由于我们使用的 flex 是 GNU 的工具，所以为了方便，采用的 c/

c++编译器也采用 GNU 的编译器 GCC，当然我们需要的也是

Windows 版本的 GCC 了。所以需要准备好 VC 6.0

3. 检验是否可以进行文件编译

步骤：

1.新建文本文件，更改名称为 lex.l，敲入下面代码

{

return 1;

}

2. 打开控制台，进入到刚才所建立文件（lex.l,yacc.y）所在的文件

夹。

1.输入 flex lex.l

2.我们看到当前文件夹上多了 lex.yy.c，那么说明 lex 已经安装配置

成功，接下来就可以进行实验了。

3、 LEX/FLEX 词法分析器的使用规则

（1）Lex 语法格式

其中：

LABEL 是这里类字符串的名称，REGULAR_EXPRESSION 则是

匹配这种字符串的正则表达式。正则表达式的语法主要包括：

符号 含义

或

括号中的字符取其一

0 或多个字符

0 或 1 个字符

1 或多个字符

除此之外的其余字符

除\n 外的所有字符，等价于^\n

示例：

例如

%{:

#include <stdio.h>:

int num_id = 0;:

%}

规则部分的语法如下：