我们知道高级语言，一般的如c等是不能直接运行的，它们需要经过编译成机器认识的语言即编译器的工作。

编译器工作流程：词法分析、c头文件宏语法分析分析、語义分析、IR（中间代码intermediate Representation）产生、IR优化、代码产生、最终优化：

我们这里主要介绍的是c头文件宏语法分析分析：

Lex 是一种生成扫描器的工具。扫描器是一种识别文本中的词汇模式的程序 这些词汇模式（或者常规表达式）在一种特殊的句子结构中定义，这个我们一会儿就要讨論

一种匹配的常规表达式可能会包含相关的动作。这一动作可能还包括返回一个标记 当 Lex 接收到文件或文本形式的输入时，它试图将文夲与常规表达式进行匹配 它一次读入一个输入字符，直到找到一个匹配的模式 如果能够找到一个匹配的模式，Lex 就执行相关的动作（可能包括返回一个标记） 另一方面，如果没有可以匹配的常规表达式将会停止进一步的处理，Lex 将显示一个错误消息

Lex 和 C 是强耦合的。一個 .lex 文件（Lex 文件具有 .lex 的扩展名）通过 lex 公用程序来传递并生成 C 的输出文件。这些文件被编译为词法分析器的可执行版本

常规表达式是一种使用元语言的模式描述。表达式由符号组成符号一般是字符和数字，但是 Lex 中还有一些具有特殊含义的其他标记 下面两个表格定义了 Lex 中使用的一些标记并给出了几个典型的例子。

用 Lex 定义常规表达式

Lex 中的标记声明类似 C 中的变量名。每個标记都有一个相关的表达式 （下表中给出了标记和表达式的例子。） 使用这个表中的例子我们就可以编一个字数统计的程序了。 我們的第一个任务就是说明如何声明标记

Lex 编程可以分为三步：

1. 以 Lex 可以理解的格式指定模式相关的动作。
2. 在这一文件上运行 Lex生成扫描器的 C 玳码。
3. 编译和链接 C 代码生成可执行的扫描器。

注意: 如果扫描器是用 Yacc 开发的解析器的一部分只需要进行第一步和第二步。 关于这一特殊問题的帮助请阅读 和 部分

现在让我们来看一看 Lex 可以理解的程序格式。一个 Lex 程序分为三个段：第一段是 C 和 Lex 的全局声明第二段包括模式（C 玳码），第三段是补充的 C 函数 例如, 第三段中一般都有 main() 函数。这些段以%%来分界 那么，回到字数统计的 Lex 程序让我们看一下程序不同段的構成。

这一段中我们可以增加 C 变量声明这里我们将为字数统计程序声明一个整型变量，来保存程序统计出来的字数 我们还将进行 Lex 的标記声明。

两个百分号标记指出了 Lex 程序中这一段的结束和三段中第二段的开始

Lex 的模式匹配规则

让我们看一下 Lex 描述我们所要匹配的标记的规則。（我们将使用 C 来定义标记匹配后的动作） 继续看我们的字数统计程序，下面是标记匹配的规则

字数统计程序中的 Lex 规则

Lex 编程的第三段，也就是最后一段覆盖了 C 的函数声明（有时是主函数）注意这一段必须包括 yywrap() 函数。 Lex 有一套可供使用的函数和变量 其中之一就是 yywrap。 一般来说yywrap() 的定义如下例。我们将在  中探讨这一问题

字数统计程序的 C 代码段

上一节我们讨论了 Lex 编程的基本元素，它将帮助你编写简单的词法分析程序 在  这一节中我们将讨论 Lex 提供的函数，这样你就能编写更加复杂的程序了

.lex文件是 Lex 的扫描器。它在 Lex 程序中如下表示：