教学课件 编译原理--丁学雷.ppt

7.4 LALR(1)分析法 -*- 第12讲 LR(1)分析法 【例】G[S]： 1．S→CC 2．C→cC 3．C→d 与LR(1)分析表的构造方法相同。 I0 S?→·S，# S→·CC，# C→·cC，d/c C→·d，d/c S S?→S·，# I1 C C C→CC·，# I5 C→c·C，d/c C→·cC，d/c C→·d，d/c I4 c S→C·C，# C→·cC，# C→·d，# I2 C→d·，d/c I3 I6 C→d·，# C C→cC·，# I9 I7 C→c·C，# C→·cC，# C→·d，# C→cC·，d/c I8 d C d d c c c d 7.4 LALR(1)分析法 -*- 第12讲 LR(1)分析法 LALR(1)项目集规范族： I0 S?→·S，# S→·CC，# C→·cC，d/c C→·d，d/c S C C C→CC·，# I5 S?→S·，# I1 S→C·C，# C→·cC，# C→·d，# I2 C→d·，d/c/# I36 C C→cC· , d/c/# I89 I47 C→c·C，d/c/# C→·cC，d/c/# C→·d，d/c/# d c d d c c 【例】G[S]： 1．S→CC 2．C→cC 3．C→d 小结 -*- 第11讲 LR(0)分析法 关于LR分析法 ① LR分析法： 基本思想、LR分析器的组成、活前缀的概念 ② 四种LR分析法： LR(0)、SLR(1)、LR(1)、LALR(1)项目集规范族的构造 分析表的构造方法 输入串的LR分析过程。 课后 -*- 第11讲 LR(0)分析法 看书 作业： 习题 6，7，9 预习： 语义分析的任务是什么？语义如何描述？ 中间代码有哪几种形式？ 语法制导翻译的基本思想是什么？ VF FD.,.L,/ MM/G ,.Q,.v//as ..。Aslkm.emfd,nh,m.,gm 。 ，/能/,n…N,man,,n你那。 ,n,,.,.cb,v, vb.vb b 语义分析和中间代码生成 《编译原理》第13讲 回顾与预习 -*- 第13讲 语义分析和中间代码生成 本次课预习题 语义分析的任务是什么？语义如何描述？ 中间代码有哪几种形式？ 如何翻译成中间代码？ 第8章 语义分析和中间代码生成 -*- 第13讲 语义分析和中间代码生成 8.3 自底向上语法制导翻译 8.2 中间代码 8.1 语义分析 8.1 语义分析 -*- 第13讲 语义分析和中间代码生成 任务：对程序的语义进行检查，以确认程序每一个部分是否具有正确 的意义，程序各部分是否能够有意义地结合在一起，这种检查 称为静态语义检查。 检查内容： 类型检查 控制流检查 唯一性检查 与名字相关的检查 8.1 语义分析 -*- 第13讲 语义分析和中间代码生成 属性文法 = 上下文无关文法 + 一系列的语义规则 定义：一个属性文法是一个三元组A=（G，V，F），其中 G ：一个上下文无关文法； V ：属性的有穷集； F ：关于属性的断言或谓词（规则）的有穷集。 8.1 语义分析 -*- 第13讲 语义分析和中间代码生成 1．属性 为文法符号配备的相关“值”，表示形式：N.t （1）综合属性 （2）继承属性 （1）综合属性 一个文法符号N的某一属性 t 的值若由其产生式右部符号的属 性决定，则N.t为N的综合属性。 例：产生式： E→T1 + T2 语义： E.val=T1.val+T2.val T1（T1.val=5） T2（T2.val=7） E （E.val= T1.val+T2.val=12） 8.1 语义分析 -*- 第13讲 语义分析和中间代码生成 1．属性 为文法符号配备的相关“值”，表示形式：N.t （1）综合属性 （2）继承属性 （1）继承属性 一个文法符号N在产生式的右边出现，若属性N.t的值由该产生式的左部或右部其它