搜索树一种更有效的符号表组织技术是在每个记录中添加两个链接字段 LEFT 和 RIGHT。我们使用这些字段将记录链接到二叉搜索树中。这棵树具有这样的特性：所有通过跟随链接 LEFT (i)，然后跟随任何链接序列从 NAME (i) 可访问的名称 NAME (j) 在字母顺序中都位于 NAME (i) 之前（象征性地，NAME (j) < NAME (i)）。类似地，所有从 RIGHT (i) 开始访问的名称 NAME (k) 都具有 NAME (i) < NAME (k) 的属性。因此，如果我们正在搜索 NAME 并…… 阅读更多

表示作用域信息是一个概念，其中每个变量名的作用域都保存在符号表中，以便我们可以在不同的块和不同的位置使用相同的名称。在符号表中表示名称以及它出现的块的指示符。假设我们在块 A 中有一个变量名 'a'，在块 B 中也有相同的变量。假设它可以在没有块信息的情况下将 'a' 存储在符号表中。在这种情况下，它只会保留遇到的第一个 'a' 实例，因此为了克服这个问题，名称是…… 阅读更多

表示作用域信息是一个概念，其中每个变量名的作用域都保存在符号表中，以便我们可以在不同的块和不同的位置使用相同的名称。表示作用域信息包括：变量在特定块中的生命周期。在符号表中表示名称以及它出现的块的指示符。假设我们在块 A 中有一个变量名 'a'，在块 B 中也有相同的变量。假设我们将 'a' 存储在符号表中而没有块信息。在这种情况下，它只会保留遇到的第一个 'a'…… 阅读更多

在编译过程中，每次遇到标识符时都会搜索符号表。如果找到新的名称或关于现有名称的新信息，则会添加数据。因此，在设计符号表结构时，需要一种能够有效地插入新条目和识别当前条目的方案。数据结构中使用了四个符号表，如下所示：列表 - 为符号实现数据结构的最简单、最清晰的方法是线性记录列表，如图所示。它可以使用单个数组或多个…… 阅读更多

它是一种数据结构，包含每个标识符的数据，以及标识符属性的字段。该数据结构使我们能够快速查找每个标识符的数据，并快速保存或检索该记录的信息。每次在源文本中遇到名称时都会搜索符号表。当找到新名称或关于现有名称的新数据时，符号表的内容会修改。因此，符号表应该具有有效的结构，以便创建表中保存的数据，以及将新条目插入到符号…… 阅读更多

执行语法制导翻译的最简单方法是使用两遍。首先，为输入构造语法树，然后以深度优先顺序遍历树，完成定义中给出的翻译。单遍生成布尔表达式和控制流语句代码的主要问题是，在单遍中，我们无法理解在生成跳转语句时控制应该跳转到的标签。可以通过制作一系列分支语句来解决这个问题，这些语句的跳转目标暂时未定义。每个这样的语句…… 阅读更多

符号表是一种数据结构，它支持一种有效且高效的方式来存储关于源代码中出现的各种名称的数据。这些名称用于在源代码中标识不同的程序元素，例如变量、常量、过程和语句标签。每次在源文本中遇到名称时都会搜索符号表。当找到新名称或关于现有名称的新数据时，符号表的内容会修改。因此，符号表应该具有有效的结构，以便创建表中保存的数据，也…… 阅读更多

在为给定表达式生成三地址代码时，它可以指定 goto 语句中标签的地址。在一遍中分配这些标签语句的位置非常困难，因此使用了两遍。在第一遍中，它可以将这些地址保留为未指定，在下一遍中，它可以填充这些地址。因此，不完整转换的填充称为后端补丁。使用后端补丁的一遍代码生成后端补丁可用于为布尔表达式和控制流语句生成单遍程序。在这个程序中，非终端的综合属性 truelist 和 falselist…… 阅读更多

控制语句是更改语句执行流程的语句。考虑语法 S → if E then S1 | if E then S1 else S2 | while E do S1 在此语法中，E 是布尔表达式，根据其值执行 S1 或 S2。以下表示显示了 if-then、if-then-else 和 while do 指令的执行顺序。 𝐒 → 𝐢𝐟 𝐄 𝐭𝐡𝐞𝐧 𝐒𝟏 E.CODE 和 S.CODE 是生成三地址代码的一系列语句。E.TRUE 是 E 为真时控制流跳转到的标签。E.FALSE 是…… 阅读更多

控制语句是更改语句执行流程的语句。例如，If、If-else、Switch-Case、while-do 语句。在编程语言中，布尔表达式用于更改控制流 - 布尔表达式用作更改控制流的语句中的条件表达式。此类布尔表达式的值隐含在程序中达到的位置。例如，if (E) S，如果到达语句 S，则表达式 E 应该为真。计算逻辑值 - 布尔表达式可以定义真或假值。此类布尔表达式可以与算术表达式并行计算…… 阅读更多