《编译原理》教学日历.docVIP

《编译原理》教学日历 学期： 2003-2004学年第1学期 专业： 计算机2000 课室： 多媒体3303 课程名： 《编译原理》 学时数： 总学时60，其中讲授50学时，实验或实习10学时 授课教师： 胡怀瑾 第一章 绪论 (2学时) (第1、2学时) 第二章 PL/0编译程序的实现 (学生自学) 第三章 文法和语言 (8学时) 3.1 引言 (第3、4学时) 3.2 符号串 字母表和符号串 符号串的运算 3.3 文法与语言的形式定义 形式语言 形式语言的描述 文法的形式定义 语言的形式定义 (第5、6学时) 最左、最右推导 归约 递归 3.4 文法和语言的分类 0型文法(无限制文法) 一型文法(上下文有关文法) 二型文法(上下文无关文法) 三型文法(正规文法、正则文法) 3.5 句型分析及句柄 (第7、8学时) 句型分析 基本概念 3.6 语法树及二义性 语法树(推导树) 文法的二义性 消除文法的二义性 3.7 本章小结 (第9、10学时) 设计一个文法定义一个已知的语言 已知文法，确定文法所描述的语言 求句型的短语、直接短语、句柄 文法二义性的判断 第四章 词法分析 (8学时) 4.1 词法分析程序的功能及处理方式 (第11、12学时) 4.2 词法分析器的输入、输出 词法分析器的输入 词法分析器的输出 输出单词的形式 4.3 词法分析程序设计过程及工具 问题 状态转换图 4.4 正规式与有穷自动机 正规式与有穷自动机的递归定义 有穷(有限)自动机 (第13、14学时) 正规式(R)到非确定的有穷自动机(NFA)的转换 非确定的有穷自动机(NFA)到确定的有穷自动机(DFA)的转换 DFA的化简(DFA的最小化) (第15、16学时) 4.5 正规文法与有穷自动机 右线性正规文法到有穷自动机的转换 左线性正规文法到有穷自动机的转换 有穷自动机到正规文法的转换 4.6 本章小结 (第17、18学时) 对程序设计语言的单词符号只有两种定义方式 词法分析器 词法分析的过程 正规式、正规文法、有穷自动机任意两者之间的转换 证明两个正规式的等价性 第五章 语法分析 (自上而下分析法) (6学时) 5.1 功能与方法 (第19、20学时) 功能 方法 5.2 自上而下分析法 一般方法 存在的问题及解决方法 递归子程序法 (第21、22学时) 预测分析法 (第23、24学时) 5.3 布置实验一(词法分析)与实验二(语法分析) 第六章 语法分析 (自上而下分析法) (4学时) 6.1 算符优先分析法的分析过程及其构成 (第25、26学时) 分析过程 构成 6.2 OG文法和OPG文法 OG(算符)文法 OPG(算符优先)文法 6.3 优先关系表的构成算法 6.4 算符优先法的实现 (第27、28学时) 优先表的局限性 机器如何自动识别最左素短语？ 实现算法 6.5 优先函数 定义 方法：Bell有向图法 第七章 LR分析法 (自下而上分析法) (10学时) 7.1 概述 (第29、30学时) 规范推导与规范归约 LR分析法的优点 LR分析法的基本思想 7.2 LR分析器 逻辑结构 工作过程 7.3 LR(0)分析表的构造 基本思想 规范句型的活前缀 构造识别文法规范句型活前缀的DFA方法 (第31、32学时) 构造LR(0)分析表 结论 7.4 SLR(1)分析法 发生冲突的原因 解决方法 构造SLR(1)分析表 结论 7.5 LR(1)分析法 (第33、34学时) 一、发生冲突的原因 二、解决方法 定义DFA 构造LR(1)分析表 结论 7.6 LALR(1)分析法 (第35、36学时) 一、基本思想 二、构造LRLR(1)分析表 7.7 二义性文法的应用 7.8 第五、六、七章小结 (第37、38学时) 自上而下的语法分析方法 自下而上的语法分析方法 OPG分析法 LR分析技术 第八章 语法制导翻译与中间代码生成(2学时) 8.1 属性文法 (第39、40学时) 8.2 语义分析概述 工作 语法制导翻译法 语义子程序的功能 LR分析制导的具体实现方法 8.3 中间代码的形成 8.4 简单赋值语句的翻译 (第41、42学时) 描述简单赋值语句的文法与输出形式 翻译过程 8.5 布尔表达式的翻译 文法、作用 处理方