编译原理复习概要.pptVIP

* 第7章 LR分析法 输入串bccd＃的LR(0)分析过程 步骤 状态栈 符号栈 输入串 ACTION GOTO 1 ? 2 ? 3 ? 4 ? 5 6 7 8 9 ? 0 # bccd# S3 03 #b ccd# S8 038 #bc cd# S8 0388 #bcc d# S9 03889 #bccd # # # # # r6 11 0388 #bcc r5 11 038 #bc r5 7 03 #b r2 1 0 # acc B (11) B (11) B 7 E 1 * 第8章 语法制导和中间代码生成 1、翻译时的类型检查包括什么内容？ 运算符分量类型是否相容 赋值语句的左右部的类型是否相容 形参和实参的类型是否相容 ……（其余的检查内容见第八章课件） * 第8章 语法制导和中间代码生成 2、表达式的逆波兰式、三元式和四元式表示 b*c+b*d 逆波兰式：bc*bd*+ 三元式： 四元式： (1)(*, b, c) (1)(*, b, c, t1) (2)(*, b, d) (2)(*, b, d, t2) (3)(+, (1), (2)) (3)(+, t1, t2, t3) 注意：1:必须按照从左到右扫描的顺序，不能颠倒！ 2:四元式的顺序必须为实际的运算顺序。 * 第8章 语法制导和