编译原理教学大纲.doc

《编译原理教学大纲.doc》由会员分享，可在线阅读，更多相关《编译原理教学大纲.doc（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、编译原理课程教学大纲一、教学内容和要求重点掌握：有限自动机、正规文法、正规表达式、LL(1)分析法、LR 分析法、语法制导翻译等知识； 掌握：递归下降分析法、优先分析法、属性文法、中间语言、运行时存储分配、代码优化、常用算法； 理解：文法、语言及自动机间的关系、符号表的组织及作用、目标代码生成、查错与校错及面向对象的程序设计语言第一章 绪论1编译过程概述2编译程序的逻辑结构3编译程序的组织第二章 前后文无关文法和语言（共 7 学时）1语言、文法及其表示2句型分析3文法的化简与改造4文法与语言的 Chomsky 分类第三章 词法分析与词法分析程序1设计词法分析程序应考虑的问题2正规文法与状态转换

2、图3有限自动机4正规表达式与正规集第四章 语法分析与语法分析程序1自顶向下的语法分析i）消除左递归ii）消除回溯的条件iii）递归下降分析iv）预测分析（LL(1)分析）2自底向上的语法分析i）简单优先分析ii）算符优先分析iii）LR 分析第五章 语法制导翻译及中间代码生成1属性文法及属性翻译文法的概念2常见中间语言3简单算术表达式及赋值语句的翻译4布尔表达式的翻译5控制语句的翻译6含有数组元素的算术表达式及赋值语句的翻译7过程说明及过程调用的翻译8说明语句的翻译第六章 符号表1符号表的组织2符号表的建立与查找第七章 运行时的存储组织与分配第八章 代码优化1局部优化2数据流分析原理3循环优化第九章 目标代码生成第十章 查错与改错