1、深入了解 Flex 和 Bison：构建处理结构化输入的程序

深入了解 Flex 和 Bison：构建处理结构化输入的程序

1. 引言

Flex 和 Bison 是用于构建处理结构化输入程序的工具。它们最初用于构建编译器，但在许多其他领域也被证明非常有用。本文将先介绍一些相关理论，然后通过示例展示它们的使用方法。

2. 词法分析和解析

2.1 早期编译器的语法分析

20 世纪 50 年代的早期编译器使用特别的技术来分析正在编译的程序源代码的语法。到 20 世纪 60 年代，该领域受到了大量学术关注，到 70 年代初，语法分析已成为一个被广泛理解的领域。

2.2 关键见解：将工作分为两部分

语法分析的一个关键见解是将工作分为两部分：词法分析（也称为词法扫描）和语法分析（或解析）。
- 词法扫描：将输入划分为有意义的块，称为标记（tokens）。
- 语法解析：确定标记之间的关系。

例如，对于以下 C 代码片段：

alpha = beta + gamma ;

词法扫描器会将其划分为标记： alpha 、等号、 beta 、加号、 gamma 和分号。然后，解析器会确定 beta + gamma 是一个表达式，并将该表达式赋值给 alpha 。

2.3 词法分析和解析流程

g