BISON语法分析工具讲述.doc

?自动语法分析工具Bison ?(2015-01-30 12:42:55) 转载▼ 杂谈 ????BISON用于语法分析器的自动生成，它可以很方便地生成一个所谓的抽象语法树,?树的每一个子树都代表了一个特定的语法成分，便于后期处理。这个工具可以在网上下载获得。化点时间学习这个工具的用法，并用于SQL语言的分析，可以让我们把精力专注在语法规则上，而不是具体的分析函数编写上。对整个DBMS来说，使用自动化工具进行语言处理程序的自动生成，使得语言分析模块成为最可靠最方便维护的模块之一。  BISON源文件的结构 ?????我们需要按照BISON的要求，书写BISON的源程序（gramma.y）。遵循它的规则是必须的，BISON会把它的源文件翻译为C文件。因此，BISON是编译程序的翻译器。BISON的源文件通常由八个部分组成： 一．????自由定义部分: %{ %} 这部分被BISON原封不动地复制到输出的.C文件中。通常用于定义一些在规则程序中需要使用的一些常量，函数原形等。 ?二．语法栈的联合(UNION)结构 语法分析程序使用一个堆栈来存放规约到的各个语法成分，堆栈用一个数组表示，这个数组的每个元素需要能够描述每一个语法成分，所以采用一个UNION： %union { } ?Union中的每一个项，都是一个语法规则的每一个非终结符；以整数四则表达式为例： exp : ex