Flex 与 Bison

[永乐英雄]

在编译器结构中，词法分析器、语法分析器是编译器前端的主要组成部分。大多数编译器组织成三个主要的阶段：前端、优化器和后端。前端专注于理解源语言程序，将其转换为某种中间表示（IR）。而 Flex 与 Bison 就是给编译器前端设计出的工具。

bison 来源于 yacc，一个由 Stephen C. Johnson 于 1975 年到 1978 年期间在贝尔实验室完成的语法分析器生成程序。正如它的名字（yacc 是 yet another compiler compiler 的缩写）所暗示的那样，那时很多人都在编写语法分析器生成程序。Johnson 的工具基于 D. E. Knuth 所研究的语法分析理论（因此 yacc 十分可靠）和方便的输入语法。

这使得 yacc 在 Unix 用户中非常流行，尽管当时 Unix 所遵循的受限版权使它只能够被使用在学术界和贝尔系统里。大约在 1985 年，Bob Corbett，一个加州伯克利大学的研究生，使用改进的内部算法再次实现了 yacc 并演变成为伯克利 yacc。由于这个版本比贝尔实验室的 yacc 更快并且使用了灵活的伯克利许可证，它很快成为最流行的 yacc。来自自由软件基金会（Free Software Foundation）的 Richard Stallman 改写了 Corbett 的版本并把它用于 GNU 项目中，在那里，它被添加了大量的新特性并演化成为当前的 bison。bison 现在作为 FSF 的一个项目而被维护，且它基于 GNU 公共许可证进行发布。

项目地址：
https://github.com/ikuokuo/start-ai-compiler/tree/main/books/flex_bison