单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《编译原理与技术》-类型检查编译原理与技术类型检查42020221《编译原理与技术》-类型检查类型检查类型体制类型检查- 类型等价类型转换- 隐式转换- 显式转换类型推导- 算符重载42020222《编译原理与技术》-类型检查类型体制程序设计语言中的类型- 类型代表着某类值(域)的集合如整型(数)实型(数)字符串等- 类型本身
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《编译原理与技术》讲义编译原理与技术--自底向上分析20224211《编译原理与技术》讲义自底向上分析移进-归约分析分析树的构建 从叶子结点开始逐步构造各内部结点直至根结点出现 分析技术的关键-句柄的识别句柄(handle)是什么 简单讲句柄是一个产生式的右部自底向上分析(移进-归约分析)过程其实就是发现句柄并将句柄
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《编译原理与技术》讲义编译原理与技术语法制导翻译42020221《编译原理与技术》讲义语法制导翻译属性文法S-属性定义L-属性定义语法制导定义与翻译方案自底向上翻译S-属性定义自底向上计算自底向上计算继承属性自顶向下翻译42020222《编译原理与技术》讲义属性文法属性文法(Attributed Grammar)上下文无关文法
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《编译原理与技术》讲义编译原理与技术-- 自顶向下分析20224211《编译原理与技术》讲义自顶向下分析分析树的建立从根(开始符号)出发从上而下从左自右为输入串建立分析树为输入串寻找一个最左推导e.g.1 文法G0如下S ?A B C A ?a B ?b C ?c输入串 abc -串结束符2022421
中间代码生成布尔表达式的翻译布尔表达式的翻译goto i4布尔表达式的翻译goto i a<b or c=d and not e>f 的三地址码:(100)if a<b goto 103(101)t1 := 0(102) goto 104(103)t1 := 1 以上为a<b的翻译(104) if c=d goto 107(105)t2 := 0(106)goto 108(107)t2 :
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level中国科大编译原理和技术中国科学技术大学计算机科学与技术学院陈意云0551-3607043yiyunustc.edu课 程 简 介课程内容介绍编译器构造的一般原理和基本实现方法
Click 词法分析器 词法记号及属性 词法记号的描述与识别 词法记号的描述与识别 return(relop LT)=10无符号数的转换图18?delim ? blank tab newline ws ? delim 有 限 自 动 机 bb{0} 有 限 自 动 机 b2 有 限 自 动 机 例:识别? ={01}上能被能5整除的二进制数00例:识别? ={01}上能被能5整除的二进
#
#
#
违法有害信息,请在下方选择原因提交举报