语法制导翻译

在语法制导翻译中，我们将一些非正式的符号与语法相关联，这些符号被称为语义规则。

所以我们可以说：

• 在语法制导翻译中，每个非终结符可以获得一个或多个属性，或者有时根据属性的类型获得 0 个属性。 这些属性的值由与产生式规则相关联的语义规则评估。
• 在语义规则中，属性是 VAL，属性可以保存任何东西，比如字符串、数字、内存位置和复杂记录。
• 在语法制导翻译中，每当编程语言中遇到一个构造时，它都会根据该特定编程语言中定义的语义规则进行翻译。

示例

E.val 是 E 的属性之一。

num.lexval 是词法分析器返回的属性。

语法制导翻译中的属性类型

语法制导翻译中的属性类型如下：

• 综合属性：它是使用与分析树中节点 N 处的产生式规则相关联的语义规则定义的。 它主要用于自下而上的评估。 它仅取决于子节点的属性值。
  例如
  E - > E + T
  E.VAL = E.VAL + T.VAL
• 继承属性：它是使用与分析树中节点 N 的原始产生式规则相关联的语义规则定义的。 它主要用于自上而下的评估。 它取决于父节点或兄弟节点的属性。
  例如
  E - > E + T
  Ep.VAL = Ep.VAL + T.VAL

在这里，E 和 Ep 是相同的，其中 E 表示子节点，p 表示父节点。

区分综合属性和继承属性。

以下是综合属性和继承属性之间各种差异的列表。

属性文法

这是一种特殊类型的文法，用于编译器设计，以向语法规则添加更多信息。

它包括

• 语义分析
• 类型检查
• 确保编程语言的正确性

以下是属性文法的示例

语法制导翻译的用途

以下是语法制导翻译的用途列表

• 它用于执行算术表达式。
• 它用于将中缀表达式转换为后缀表达式和中缀表达式转换为前缀表达式。
• 它用于构建语法树。
• 它用于构建中间代码。
• 它用于在符号表中存储信息。

语法制导翻译的优点

以下是各种优点的列表

• SDT 提供了一种结构化的方式，可以通过语法规则来描述翻译规则。
• 实现起来简单易懂，可以翻译编程语言。
• 它将翻译过程与解析过程分开，并且可以轻松地修改编译器。
• 它通过优化翻译过程来实现高效的代码生成。

语法制导翻译的局限性

以下是各种局限性的列表

• 这限制了可以使用 SDT 完成的翻译类型。
• 在翻译规则复杂且无法通过语法规则轻松表达的情况下，它可能不够灵活。
• 即使翻译过程受到限制，它也具有从错误中恢复的能力。

编译器设计中有关语法制导翻译的常见问题。

1. 为什么语法制导翻译在编译器设计中很重要？

答案：它通过将特性和函数与语法规则相关联，在编译器设计中发挥着重要作用。 它可以在编译期间转换和分析编程语言。

2. 列出语法制导翻译的不同属性类型？

答案：结构制导翻译有两种类型的属性

• 综合属性
• 继承属性。