编译原理 第一章

编译原教理材 《:译原理》编蒋,立等源,西编北业工大学版社出 讲：许智宏主,x zuihonhg@scse.ehub.tdeu.nc

三大学习特点 专业性(强作操统系编译,理,专原特业课色) 实用程多(课数据库软件,工程)新学年新 点起赶超本一同 的学机会好

译编原课理特程点

专业性强 知点多 识成算法多 涉及多种熟高语言级自学难掌，握真学认收习获多

课时 安 排48时讲课课3,课时实0验实时间验排安：软6-件13周周五节2;5118-周2二计节机算-13周周6五节；25-118周1节 二网6络1-周3周五1;15-18周二节1节《译原编理》评分准标期考终试 70%:

平时绩：3成%

《0编译理原验实成绩评》定立独成完结，正果确实验，报告整完当恰

教

学方法

证保重点知识构结整完精减教，内容学 重点识实例知化讲解加强课堂 练 启习发相关对新知、新识术探索技开 扩展实设验,成可视完编化器译的静测试和 动态测试态对大家的要求： 认真课听认、作真、业认实真 验 课上笔带、;动手、纸动、脑动

自心学一高级种编程言语

《编

译理原》学教容内一章第第二章 第 章 第四三章 第五章第六章 第七 章第八 章第 九章第 章 十论 绪后文无前文法和语言关词法分 析词与法析程分序 法分语与语法析分程序析语 制法导译翻及中间代码生 成符号 表行运的存时组织贮与分 配码代优化 标代码目生成查 与改错

错主要知识

展扩知

识第一

章绪

论么什编译程序是c(moplie)r程序设计言语–: 低级语言：接近机信器(号一第二、语代言 –)高级 言：语接近自语然(第三、四代语言)言高级语 程言序翻译程

低级语序言程序

么是什编程序译compil(r)e译程翻序：源程把序翻译与之成价等目标的序程的程序。 据根翻译源语的言与标目言语不同的，译 翻程序可以分成多很。种编译 程：序源序是程级高语言目，标序程某是 低种语级的翻译程言序。

汇编序：源程序程汇编语言是目标程序，机是器语言 翻译程序。的

级语高程序言执行的法编译执方行：某种将级语言高程作序输入为并行进翻 ，产生译优的目标化代码并入执行。投解释执行将某种高级：言语句作语输入为并句 解逐释执，不行产生被执能的行果结标代目码。以释方解执式的高级语言行序必程须结构简单、 占内存少、用作工效低、率诊错慢......以编译方式执行 高的级语程言序，译翻结往往果经 优过化且，一 翻次后可译复执重。行

编的特译点： 将一种级语高言程源序，翻为译价的等完整 目程序标 ;编译 过往程进往代码优化； 行次翻译后一可重复执。

行工程文 预件处理

器 源序程 编器 可重译定目位标文件库汇 器编目汇标编程序可定位重器机码代

配装接连器

对绝机码器高语级程序言编译执行的

1.§ 1编过译概程述编过译可程以划成以下六个阶分段 : 词法分：析又扫称描，器务是任输源程入，序对成构程源序的字 符串行进描和扫分解识，别出一个个的词单符。号 法语析：分词法分析以输出单的词序列输为入根据，语言语法的规 ，则把词符号串分解单各类成语单位，法如短、语句子、序 列等。段 语 分析：义判定语各成法分含义的功能和确定，它的们性或执属行时应 运的行运算或操作。 中间 码代生成：中代间是码种一构简结、单含义明的记号确统， 是系介源语言和于目标语之间的语言言代，一码独般于立体具件。硬 常逆波兰式用三元式、、四式及树元结型等。 构代码化：对中间优代进行等码变换，价期最以终生产更效高省(时间、省空 间的目)标码，代优策略化要主公有共子表式达取提， 环优化循等。 等 标目代生码：成受中接间代(码或优化处理之后经，)换为机 变器言或语编语言形汇式的标目程序(。标目代主码要三有种式：形 对地绝码、汇址编语言、动地址浮码链接)

§.21 译程序的编逻辑构源结程序 法分词析 单词器号 符语分析法 器 信 表息格 理管程 序 语 单位 语法义处理 语器义息 信 错误 检查 处 理程 序

中间码代生器成间代码中 码代化器优 化的优中间代 码目标代生码成器 标目序程

§13.译程序编的组织编译程序往往不同阶段把工作组合的遍。 1)遍：成指源程序对或其部表示从头内到扫视一遍尾并 ，进行关的有工加理。处 )2一遍扫描：以法分语程析为中心序 3。多遍)扫描每：扫描产遍生源程与序价等的内部示表或中 间码。 代多遍扫描优的： 功能点独；立构结晰；利于清化优； 省节空间。

译原理编学习的义意-1

有于掌握助专知识整业结体… …信息获取构存储、传、、输理技处术 多编程语言种环及境编译 统 操系系统作算机计成组

编译原的学理习义-2意有助提于编高程序写的力 能有于语助法解理和握掌；有助 程于序调试和排错；有 于形成助良的程序好写书格风；…

…

译原理的学习意编义可以应用于兴新究领研 如域：嵌入式系、统据数挖掘、智 能息信理等 处叉编译交 编器辑器仿 真 代码优器器 连化接器 叉交试调器交叉译：源编程序 编的(或译汇编 )与标程序的执目 不在同一行机上器完成时 称，种这译 编(汇编)为叉交编 (译汇)。

编载器

下嵌入式应用入式嵌作系统操宿机操作系主统及撑环支境

编译

原理学习意的义 设计开为新型发高语级编言器打译础基每种高级语言针对同不的程编要，需：如C—制编作操统系功能强，大代，码率高 Fort效ar—n主要于用科学计算编，程函丰富 数aJa—支v持序程可植性

移ythPo?n

作：业1 词名释 解译编程序 编译序的程工过程作 编译 序程的辑逻构结 2识探索知 题比分析： 对 GCC的点特 aJa语言的执v方法行、特点 本语言脚执行的法方、点 特 你兴感趣一种新的型序语言程执行的方法、点特