ppt编译原理7章7.pptVIP

* 第七章 语法制导的翻译 7. 1基本概念 1.编译系统的两类翻译： 非语法制导的翻译 语法制导的翻译：以语法分析为主导的语义处理－－在源程序的语法分析中嵌入语义处理。即，利用源程序的文法框架生成中间代码或目标代码。 Tips：语义学：semantics lexeme lexicon semantic 例 （1）递归子程序法的代码生成 （2）利用优先矩阵的语法分析直接生成目标代码 （3）利用逆波兰算法进行语法、语义分析 （1）语法分析－语义分析： 直接生成目标代码 优点：编译相对简单，时间效率高 缺点：空间代价较高 （2）语法分析－－中间代码－优化－目标代码 7.2 两种编译流程 例如有如下表达式：a+ba+b*c(a+b)*c 逆波兰表示 ab+abc*+ab+c* 可以看出后缀表示具备以下优点： (1)无括号，形式简单清楚； (2)运算符的顺序与表达式的运算次序相同； 在具体处理过程中，可以从左到右检查表达式的各符号，遇到运算分量则保存，若遇到运算符，则取其前面的两个