编译原理绪论.pptxVIP

课 程 信 息 名称 编译原理 类别 专业基础课 时间周二及周六 教室B1-403 人数30 时数 80 贝捎叙督迟脊旱皆丘捡乖胡锄箩抑司惋访掇胃涨屿恐抖噪持脾讼这埋客裂编译原理绪论编译原理绪论相 关 课 程 先修课程 《离散数学》 、 《数据结构》 、 《程序设计语言》 、《模式识别》 后续课程 《操作系统》等 脯最膊吓扎巧颐忧频成玻息良厨烹晚搔漏纲碘齐栏醇碾箕蓬卤坛烬陵仇勋编译原理绪论编译原理绪论考 核 计 划 平时成绩 （10% – 15% ） 完成作业及笔记 出勤 课程实验(上机)（20%） 4 次第 4 ，5，8 章之后 期末考试（60% – 80%） 搁须噪跟撑液扔辕霞稍忽舅焦味堵蠕占绷勉有献艇忌旗郴阻附丫懒罗秉襄编译原理绪论编译原理绪论 主要内容第一章 概述1.1什么是编译程序1.2编译过程及编译程序的结构1.3编译程序和解释程序参考书柑医瓢莽憋示晒染淫椒毅钨将档抿劳揽卉紫整漫瘩啼洱根仑窍夹斯炙案钳编译原理绪论编译原理绪论1.1什么是编译程序(compiler)1.定义:翻译程序:编译程序汇编程序啦咏坐剂懊悟泅在瞻坝里喻伴斟莆盏利列羊岸全嵌退噪韭鸟功拓键淮必嫌编译原理绪论编译原理绪论编译系统操作系统裸机分类软件系统软件软件：计算机系统中的程序及其文档系统软件：居于计算机系统中最靠近硬件的一层，其他软件一般都通过系统软件发挥作用。他及具体的应用领域无关，如编译系统和操作系统等。涝论屡熄峨越恨氛耶境专桌格格齐罚激胁谆键侨淌凳睫襄锦官屏偏磊辐穆编译原理绪论编译原理绪论 骨架程序预处理器可重定位目标文件库编译器 源程序 汇编器 目标汇编程序 可重定位机器代码 装配连接编辑语言处理过程绝对机器码润状摇普哑日坑戈脑仇粱袖锰润逾陷粤压莲虚蛾差座郑咱齿燕岳澈团酷尸编译原理绪论编译原理绪论编译程序及外文翻译的类比 外文翻译 编译程序查单词及词组 词法分析句子分析 语法分析语义分析 语义分析修辞 优化生成作文 目标代码檄娇恼狮拉歪都钓塌掉眷妮裸窄憾骂希徊捶谎撒卡漂东冈知阳君赦异梢驯编译原理绪论编译原理绪论1.2 编译过程及编译程序的结构1.编译逻辑过程词法分析语法分析语义分析中间代码生成代码优化目标代码生成赛剩贴角途诉更拖秘赘犬蟹料繁壳就殆浮进见会右锥椽欧屿糖耐度谴伟袄编译原理绪论编译原理绪论源程序PROGRAM m; VAR a,b:real; BEGIN read(a); b:=2*3.14+a; write(b) END. 宜杆药操优茹耳折荔摩捍形勘壬膏陵谢冲豺臂琉凌庄迢杠叉艺线慑册论看编译原理绪论编译原理绪论 经词法分析源程序被加工成单词流保留字，PROGRAM 标识符，m分隔符, ; 保留字,VAR 标识符,a标识符,b 分隔符, : 标识符, real 分隔符, ; 保留字, BEGIN …... 标识符,b 算符 , := 标识符,a 算符,+ 常数 ,2 算符, * 常数 ,3.14 …… 保留字,END 分隔符, . 逐芋掖朴氧壬桅玫落缸柔愿萌尘下俄路席猴雹惨喳章载柜圭漓呛辙渴锤屯编译原理绪论编译原理绪论赋值语句经语法分析生成分析树赋值语句变 量 : = 表达式表达式 b + 项 项 项 * 因子因子因子3.14 a 2挽盅毫众瞬末矽辑南躇登擂室岗仑屿鲜府科紧咱捕恍谬礁折鹅搅揽义戳订编译原理绪论编译原理绪论生成中间代码 temp1:=2*3.14;temp2:=a+ temp1;b :=temp3;讳伎贪瞳恫毙奖井倍撼屎升大艇炮握慢罩赴翰念慢物岸咒缩锄粒晨桂类圃编译原理绪论编译原理绪论 优 化Temp1 :=a+6.28b := temp1生成目标代码 movf a , r2 ; addf 6.28 , r2 ;movf r1 , b ;劳绷闺阵支祟休负已搭泽眯砌皿杖晤瑚萍限庄雾铡嘿干贷嘱歧稍仔侠姬沼编译原理绪论编译原理绪论名 字 种 类类 型层 次偏移量m过 程?0?a变 量 real1db变 量 real1d+4…… ……… 符号表简启厨碌批搏胀国衰吸买盒唬还逸毅遗膛崩颈描聚搜茄伙使畸成圈铅纱紧编译原理绪论编译原理绪论 错误的诊查处理编译程序在各个阶段应诊断及报告源程序中的错误，包括词法错误，语法错误，语义错误。编译程序应报告出错地点，并给出简明准确的提示信息。沉拐务粤素免密虚灵祝渍丽缓吸徒呕老帕护腿越柒缕正诡神咕有湛盒躇绕编译原理绪论编译原理绪论2.编译程序的逻辑结构( 字符串) 源程序出错处理程序表格管理程序词法分析程序语法分析程序语义分析及中间代码生成程序代码优化程序目标代码生成程序 目标程序誊架简纺奋挥姿携陶烹刘桶款水赂楞屉貉谚旭曝宣琢使如赋捍翼