【002】Flex&Bison实现原理

0. 前言

Flex和Bison是用于构建处理结构化输入的程序的工具。它们最初是用于构建编译器的工具，但它们已被证明在许多其他领域都很有用。

在第一章中，我们将首先看一点(但不是太多)它们背后的理论，然后我们将深入研究一些使用它们的例子。

1. 词法分析&解析

早在20世纪50年代，最早的编译器就使用了专门的技术来分析他们正在编译的程序的源代码的语法。在20世纪60年代
这个领域得到了学术界的广泛关注，到20世纪70年代初，语法分析已经成为一个广为人知的领域。

其中一个关键见解是将这项工作分为两个部分：词汇分析（lexical analysis ，也称为词法分析或扫描）和语法分析（syntax analysis，或解析）。

粗略地说，扫描将输入划分为有意义的块，称为tokens，并通过解析找出tokens之间的关系。例如，考虑以下C代码片段：

alpha = beta + gamma ;

扫描仪将其分为标记alpha、等号、beta、加号、gamma和分号。然后解析器确定beta+gamma是一个表达式，并且
表达式被指定给alpha。

1.1 获取Flex和Bison

大多数Linux和BSD系统都将flex和bison作为基本系统的一部分。