2、深入解析Flex与Bison：从原理到应用
深入解析Flex与Bison：从原理到应用
1. Flex与Bison的起源
Flex和Bison是在编程领域广泛应用的工具，它们的起源可以追溯到上世纪。Bison源自yacc，yacc是由贝尔实验室的Stephen C. Johnson在1975 - 1978年间编写的解析器生成器。它结合了D. E. Knuth解析工作的坚实理论基础和方便的输入语法，在Unix系统用户中广受欢迎，但当时Unix的限制性许可限制了其在学术界和贝尔系统之外的使用。
大约在1985年，加州大学伯克利分校的研究生Bob Corbett重新实现了yacc，使用了改进的内部算法，演变成了Berkeley yacc。由于其速度比贝尔的yacc快，并且遵循灵活的伯克利许可，它迅速成为最流行的yacc版本。后来，自由软件基金会（FSF）的Richard Stallman将Corbett的工作应用于GNU项目，逐渐发展成了现在的Bison，Bison由FSF维护并遵循GNU公共许可。
而Lex是由Mike Lesk和暑期实习生Eric Schmidt在1975年编写的词法分析器生成器，大部分编程工作由Schmidt完成。它既可以作为独立工具，也可以作为yacc的配套工具。尽管相对较慢且有一些漏洞，但它仍然很受欢迎。大约在1987年，Lawrence Berkeley Lab的Vern Paxson将用ratfor编写的Lex版本翻译成C语言，命名为Flex，即“快速词法分析器生成器”。由于它比AT&T Lex更快、更可靠，并且和Berkeley yacc一样遵循伯克利许可，它完全取代了原来的Lex。现在Flex是一个SourceForge项目，仍然遵循伯克利许可。