编译原理与技术第10讲：语法制导翻译代码复制与变量引用

在编译原理与技术第10讲中，介绍了语法制导翻译的概念和实现方式。语法制导翻译是指在语法分析过程中，通过将翻译动作的代码嵌入到语法分析器中，并将属性引用改为对应变量的引用，实现对语法树的翻译过程。 在语法制导翻译中，每个非终结符A都对应一个函数，用来进行对应的翻译。这些函数的实现方式是在语法分析过程中，根据所匹配到的终结符和非终结符，递归调用相应的函数进行翻译。 例如，在SDT1的例子中，有以下几个动作： 1) T → F { T′.inh = F.val } T′{ T.val = T′.syn } 2) T′ → *F { T1′.inh = T′.inh×F.val } T1′{ T′.syn = T1′.syn } 3) T′ → ε { T′.syn = T′.inh } 4) F → digit { F.val = digit.lexval } 在翻译的同时，会用到属性和变量。这里以T、T'和F为例子来解释： 在动作1中，T的inh属性被赋值为F的val属性，表示T的继承属性等于F的继承属性。然后调用动作T'进行翻译，将T'的syn属性赋值给T的val属性。这里的inh和syn属性是非终结符T和T'的属性。 在动作2中，T'的inh属性被赋值为T的inh属性乘以F的val属性，表示T'的继承属性等于T的继承属性乘以F的继承属性。然后调用动作T1'进行翻译，将T1'的syn属性赋值给T'的syn属性。 动作3中，T'的syn属性被赋值为T'的inh属性，表示T'的继承属性等于继承属性。 动作4中，F的val属性被赋值为digit的lexval属性，表示F的属性等于digit的属性。 通过这样的翻译过程，可以实现从源代码到目标代码的转换。将翻译动作的代码复制到语法分析器中，并将属性的引用改为对应变量的引用，使得在递归的预测分析过程中可以进行翻译。 总之，语法制导翻译是通过在语法分析过程中嵌入翻译动作的代码，将属性的引用改为对应变量的引用，实现源代码到目标代码的转换。每个非终结符对应一个函数，通过递归调用实现翻译过程。这种方法能够帮助编译器在语法分析的同时进行语义分析和翻译。