第二章前后文无关文法与语言

assign varref i intconst 0
les varref i varref numTimes
varref powerbook
newobj Mac
assign print
varref powerbook
varref i add
stringconst "sad\n"
varref i intconst 1
program class Computer <empty> vardecl cpu inttype func Crash voidtype formals vardecl numTimes inttype stmtblock vardecl i inttype for ……
05 级至今 Decaf / Mind 项目
以 Mind 项目为基础，开发语言由 C++ 改为 Java
项目回顾
《编译原理》
清华 Decaf / Mind 项目
参与项目开发的部分同学
杨俊峰（Stanford 助教） 张迎辉（计99-计00助教） 毛雁华（计00-计01助教，X86后端） 刘天淼（计01助教，Windows环境） 唐 硕（计02助教，TOOL） 梁英毅（计03-计05助教，Java 版，Mind，RA） 张 铎（计05-计07助教，改 Mind 至 Java 版） 蒋 波（参与 Decaf 语言规范的翻译 ） （还有许多同学没有一一列举）
实验内容
《编译原理》
四个阶段
Decaf/Mind 程序
语义分析
字符串
词法分析
单词序列
语法分析
抽象语法树
阶段一
（1）构建符号表； （2）非上下文无关

第二章
形式语言基本知识
本章要求
• 主要内容：符号串，文法的概念及分 类，语言的定义过程
• 重点掌握：上下文无关文法、推导、 句型、句子、语言，语法树、二义性 文法、文法的语言生成过程
• 以C和PASCAL为例复习高级语言
– 1 语言的基本字符集的定义(字母, 数字, 界符) – 2 单词集的定义 – 3 数据类型的定义 – 4 表达式的定义 – 5 语句的定义 – 6 程序定义
文法的形式定义(续)
• 一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S） –其中Vn表示非终结符号 –Vt表示终结符号，Vn∪Vt=Ｖ(字母表)， Vn∩Vt=φ –S是开始符号， –P是产生式，形如：α β (α ∈V+且至少含有 一个非终结符号，β ∈V*)
–上例中： G=（Vn,Vt,P,<句子>） Vn=（<句子>，<主语>，<谓语>，<代词>，<动词>， <名词>，<直接宾语>） Vt= (我，是，大学生) P =
(1.1)
E (E) (i) E E*E (E)*E (E + E)*E (i + E)*E (i + i)*E (i + i)*i E E E E E (i + i)*i (i + i)*i (E) 0步推导 6步推导 6步推导 直接推导
• 句型：设Ｇ(s)是一文法，如果符号串x是从开始符 * 号推导出来的，即有s=>x, 则称x是文法G(s)的一个 句型。 即: 任何由开始符Ｓ推导出来的符号串都是句型。 • 句子：若x仅由终结符号组成，则称x为G(S)的句子 • 练习 文法G：SaAcB | Bd AAaB | c BbScA | b 写出句型aAcbBdcc和句子acabcbbdcc的 推导过程。

第十二周
5月12日
至
5月18日
4
2
2
第八章语法制导的翻译
语法制导翻译概论
自上而下翻译；
继承属性的自下而上计算；
递归计算；
重点：语法制导定义的分析
第十三周
5月19日
至
5月25日
6
4
2
第八章代码生成
代码生成器设计中的问题；
目标机器；
基本块和流图；
下次引用信息；
重点：中间代码的生成
第十四周
5月26日
至
6月1日
3.《编译技术》第2版．蒋立源编著．西安：西北工业大学出版社
4.《程序设计语言编译原理》第3版，陈火旺等编著．国防工业出版社
教研室主任（学科组长）签名：系（部）主任签名：
年月日 年月日
说明：
１.本教学日历由主讲教师负责填写，于每学期开学第一周内送交教师所在系（部）主任审定、签字。
２.此表一式二份，其中，任课教师自留一份，教师所在系（部）存档一份。
4
1
2
1
第九章符号表
符号表的主要属性及作用
符号表的组织
符号表的管理
第十五周
6月2日
至
6月8日
6
4
2
第十章目标程序运行时的存储组织
源语言问题：过程活动树控制栈声明的作用域名字的结合；
存储组织：运行是内存的划分、活动记录、编译时的局部数据安排；
存储分配策略：静态分配，栈式分配，堆式分配；
第十六周
6月9日
蚌埠学院教学日历
2013～2014学年度第二学期
授课教师姓名邹青青职称讲师
授课专业班级11计算机科学与技术（本1,2,3）

编译技术命题指导意见教学内容知识点及题型第一章编译器概述A （1）编译的阶段划分[选择题2分][1] 编译程序绝大多数时间花在( )上。

A. 出错处理B. 词法分析C. 目标代码生成D. 符号表管理答案：D[2] ( ) 和代码优化部分不是每个编译程序都必需的。

A. 语法分析B. 中间代码生成C. 词法分析D. 代码生成答案：B[3] 编译程序前三个阶段完成的工作是( )。

A. 词法分析、语法分析和代码优化B. 代码生成、代码优化和词法分析C. 词法分析、语法分析和语义分析D. 词法分析、语法分析和代码生成答案：C（2）遍的概念[填空题2分][1] 编译阶段的活动常用一遍扫描来实现，一遍扫描包括和。

答案：读一个输入文件写一个输出文件[2] 将编译程序分成若干个“遍”是为了________。

答案：使程序的结构更加清晰[3] 编译器从逻辑上可以分为7个阶段，其中，可以作为一个后端遍的是___________阶段。

答案：代码生成（3）前端和后端的划分[简答题5分][1] 什么是前端？[5分]答案：编译器分成分析和综合两大部分。

分析部分揭示源程序的基本元素和它们所形成的层次结构，决定它们的含义，建立起源程序的中间表示，分析部分经常被称为前端。

[2] 什么是后端？[5分]答案：编译器分成分析和综合两大部分。

综合部分从源程序的中间表示建立起和源程序等价的目标程序，它经常被称为后端。

[3] 什么是前端？什么是后端？[5分]答案：编译器分成分析和综合两大部分。

分析部分揭示源程序的基本元素和它们所形成的层次结构，决定它们的含义，建立起源程序的中间表示，分析部分经常被称为前端。

综合部分从源程序的中间表示建立起和源程序等价的目标程序，它经常被称为后端。

第二章2.1 2.2 词法记号的定义及描述B （1）词法分析器的功能[选择题2分][1] 词法分析程序的输出结果是（）。

A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和单词属性值D. 单词的单词属性值答案：C[2] 词法分析器用于识别_____。