编译原理教学大纲.doc

《编译原理教学大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、法分析程序1．设计词法分析程序应考虑的问题2．正规文法与状态转换图3．有限自动机4．正规表达式与正规集第四章语法分析与语法分析程序1．自顶向下的语法分析i）消除左递归ii）消除回溯的条件iii）递归下降分析iv）预测分析（LL(1)分析）2．自底向上的语法分析i）简单优先分析ii）算符优先分析iii）LR分析第五章语法制导翻译及中间代码生成1．属性文法及属性翻译文法的概念2．常见中间语言3．简单算术表达式及赋值语句的翻译4．布尔表达式的翻译5．控制语句的翻译6．含有数组元素的算术表达式及赋值语句的翻译7．过程说明及过程调用的翻译8．

3、说明语句的翻译第六章符号表1．符号表的组织2．符号表的建立与查找第七章运行时的存储组织与分配第八章代码优化1．局部优化2．数据流分析原理3．循环优化第九章目标代码生成第十章查错与改错