《编译原理》第8章 语法制导翻译法(1) 教学课件.pptx

第8章语法制导翻译法(1);第8章语法制导翻译法(2);8.1一般原理和树变换;SDTS是一个上下文无关文法;8.1一般原理和树变换

8.1.1一般原理(1);8.1一般原理和树变换

8.1.1一般原理(2);8.1一般原理和树变换

8.1.1一般原理(3);8.1一般原理和树变换

8.1.1一般原理(4);一个翻译模式是一个形如(u,v)的串对，其中：

u是SDTS基础源文法的一个句型,它是由VN和VT中元素组成的串。

而v称为与其对应的翻译,它是由VN和Δ中元素组成的串。

翻译模式的定义如下：

①(S,S)是一个翻译模式，且这两个S是相关的(S是SDTS的开始符