GNU bison

GNU bison 是屬於 GNU 項目的一個語法分析器生成器。Bison 把一個關於“向前查看 從左到右 最右”(LALR) 上下文無關文法的描述轉化成可以分析該文法的 C 或 C++ 程式。它也可以為二義文法生成 “通用的 從左到右 最右” (GLR)語法分析器。

基本介紹

• 中文名：GNU bison
• 性質：語法分析器生成器
• 所屬項目：GNU 項目
• 特點：此軟體的原始碼是可自由獲得的

簡介

Bison 基本上與 Yacc 兼容，並且在 Yacc 之上進行了改進。它經常和 Flex （一個自動的詞法分析器生成器）一起使用。

此軟體的原始碼是可自由獲得的，在 GPL 下發布。

功能概述

Bison是一種通用目的的分析器生成器。它將LALR(1)上下文無關文法的描述轉化成分析該文法的C程式。 一旦你精通Bison，你可以用它生成從簡單的桌面計算器到複雜的程式設計語言等等許多語言的分析器。

Bison向上兼容Yacc；所有書寫正確的Yacc語法都應該可以不加更改地與Bison一起工作， 熟悉Yacc的人能毫不費力地使用Bison。

程式作者

Bison主要由Rovert Corbett編寫。

Richard Stallman使它與Yacc兼容。

Carnegie Mellon大學的Wilfred Hansen為Bison添加了多字元字元串文字(multi-character string literals)和其它一些特性。