上海交通大学网络教育学院学位课程大纲一、基本信息1、教材名称：侯文永编著,《编译原理》,电子工业出版社,2002.82、考试题型及分值：单选题和应用题3、考试形式：闭卷4、考试时间：2小时二、课程内容情况（一）课程内容简介介绍程序设计语言编译程序的基本原理和实现方法.注意介绍经典的理论与方法及广泛引用的技术。通过本课程的学习,学生应掌握高级程序设计语言的编译原理和基本技术、具体设计实现编译程序的基本技能，特别对形式语言和自动机、程序自动生成、语法制导翻译、控制结构分析及优化技术等基本原理和技术等基本原理和技术有较深入的了解。（二）重点内容简介引论:介绍编译程序的性质、结构和生成方法；文法和语言：基本概念、分析树和二义性及形式语言分类；词法分析：1.构造一个简单的词法分析器2.正规式与有限自动机3.词法分析的自动生成语法分析：1.语法分析概述2.递归下降分析方法3.非递归的预测分析方法4.算符优先分析法语法制导翻译和中间代码的生成：1.语法制导定义2.语句的翻译代码优化：1.优化概念2.局部优化3.控制流分析及循环的查找4.循环优化代码生成：1.目标代码2.一个简单的代码生成器3.存储器分配三、教学内容安排周次章节内容备注1第一章引论:介绍编译程序的性质、结构和生成方法1第二章文法和语言：基本概念、分析树和二义性及形式语言分类1第三章词法分析：1.构造一个简单的词法分析器2.正规表达式与正规集3.有限自动机4.正规式与有限自动机5.词法分析的自动生成2第四章语法分析：1.语法分析概述2.递归下降分析方法3.非递归的预测分析方法4.算符优先分析法2第五章语法制导翻译和中间代码的生成：1.语法制导定义和中间语言2.语句的翻译（赋值语句、布尔表达式和控制转移中的回填方法）3第七章代码优化：1.优化概念2.局部优化3.控制流分析及循环的查找4.循环优化3第八章代码生成：1.目标代码2.一个简单的代码生成器3.存储器分配四、说明