Backpatching是什么意思？

Question

backpatching是什么意思？ 请举一个简单的例子来说明。

Answer 1

返回修补通常是指解析已经在代码中植入的前向分支的过程，例如在“if”语句中，当目标的值变得已知时，例如当遇到右括号或匹配'else'时。

Answer 2

在编译器的中间代码生成阶段，我们经常需要对代码中尚不存在的位置执行“跳转”指令。 为了处理这种类型的情况，为该指令插入目标标签。 生产规则中的标记非终结符导致语义操作被拾取。

Answer 3

在生成中间代码时，一些语句（如条件语句，等等）将表示为一堆“if”和“goto”语法。 问题是，这些“goto”指令在开头没有有效的引用 （当编译器开始逐行读取源代码时 - AKA 1st pass ）。 但是，在第一次阅读完整的源代码之后，确定了这些“goto”指向的标签和引用 。

问题是我们可以让编译器能够在一次通过中填充“goto X”语句中的X吗？ 答案是肯定的。

如果我们不使用反向修补，可以通过对源代码进行2遍分析来实现。 但是，回调允许我们创建并保存一个专门为“goto”语句设计的单独列表 。 因为它只在一次传递中完成，所以第一次传递不会填充“goto X”语句中的X，因为comipler乍一看不知道X的位置 。 但是，它确实将X存储在该独占列表中，在完成整个代码并找到X之后 ， X被该地址或引用替换。

Answer 4

Backpaching是为goto指令留下空白条目的过程，其中目标地址在第一遍中的前向传输中是未知的，并且在第二遍中填充这些未知。

Answer 5

Backpatching：语法定向定义可以在两个或多个过程中实现（我们有合成属性和继承属性）。

首先构建树。

以深度优先顺序走树。

一次通过代码生成的主要困难是，当我们为控制语句流生成代码时，我们可能不知道分支的目标

Backpatching是解决这个问题的技巧。 使用空目标生成分支指令当目标已知时，请填写分支指令的标签（反向修补）。

Answer 6

backpatching是一个过程，其中包含前向引用的指令的操作数字段最初保持空白。 当在程序中遇到其定义时，前向引用符号的地址被放入该字段。

Answer 7

返回修补是在代码生成过程中使用适当的语义表达式填充标签的未指定信息的活动。

它由以下人员完成：

1. 布尔表达式。
2. 控制声明流程。