24、《Flex与Bison技术详解》

《Flex与Bison技术详解》

1. 基础概念

在计算机编程领域，有许多关键的概念和工具对于处理语言和解析输入起着至关重要的作用。下面为大家介绍一些基础概念。
-动作（Action）：动作是与flex模式或bison规则相关联的C或C++代码。当模式或规则与输入序列匹配时，动作代码将被执行。
-字母表（Alphabet）：字母表是一组不同的符号。例如，ASCII字符集是由128个不同符号组成的集合。在flex规范中，字母表是计算机的本地字符集；在bison语法中，字母表是语法中使用的标记和非终结符的集合。
-歧义性（Ambiguity）：歧义性语法是指存在多个规则或规则集可以匹配相同输入的语法。在bison语法中，歧义性规则会导致移进 - 归约或归约 - 归约冲突。bison通常使用的解析机制无法处理歧义性语法，但程序员可以使用%prec声明和bison的内部规则来解决冲突，或者使用GLR解析器，它可以直接处理歧义性语法。
-ASCII：ASCII即美国信息交换标准代码，是一个包含128个符号的集合，代表了英文字母中的常见符号，包括大小写字母、数字、标点符号，以及用于数据通信链路格式化和控制的附加字符。大多数运行flex和bison的系统使用ASCII或ISO - 8859系列的扩展8位代码，其中ASCII是其子集。

2. 关键工具与技术

• bison：bison是一个将BNF方言转换