程序设计语言编译原理自学指导书.doc

《程序设计语言编译原理自学指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《程序设计语言编译原理》自学指导书一、课程编码及适用专业课程编码：适用专业：计算机科学与技术二、课程性质与任务必修。通过本课程的学习，使学生掌握编译程序构造的基本原理、设计方法和实现技术，具冇设计、实现、分析和维护编译程序等方而的基本技能，为今后从事应用软件和系统软件的开发打下一定的理论基础和实践基础。三、教学目的与要求编译原理是计算机科学与技术专业的重要专业课之一，以研究程序设计语言编译构造的基本原理和基本实现方法为主要0标，其研究对象是程序设计语言的编译器。通过木课程学习，使学生掌握编译方法的基木理论

2、和设计思想，加深对程序设计语言的理解，能将本课程讨论的概念和技术应用于其他软件设计屮，并能较迅速地掌握新的语言工具。四、本课程的学习方法为了学好本课程,首先要树立正确的学习目的和态度，在学习中要刻苦钻研、踏踏实实、首先要认真学懂课木的基础知识，弄懂概念，然后要理解课本的例题,并能掌握解题方法，另外，耍按时保质保量的完成作业。做作业时，要运用所学习和掌握的知识解答问题，而不是仅仅照书本上的例题依葫芦画瓢地完成作业，要创造性地运用所学知识正确解答。要端正态度，避免照抄或拷贝他人作业。五、自学内容与指导第一章引

3、论（-）自学内容1.什么叫编译程序2.编译过程概述3.编译程序的结构4.编译程序与程序设计环境5.编译程序的生成（二）本课重点、难点相关概念，编译过程概述，编译程序的结构（三）学习指导掌握木章基木所介绍的基木概念，掌握编译过程概述，掌握编译程序的结构第二章高级语言及其语法描述（-）自学内容1.程序语言的定义2.高级语言的一般特性3.程序语言的语法描述（二）本课重点、难点上下文无关文法，语法分析树。（三）学习指导理解程序语言词法、语法和语义等概念；熟悉高级程序语言一般结构和主要共同特征；理解上下文无关文法基

4、本概念，包括：文法的定义、编写、句型、句子、语言、语法树、二义性等。第三章词法分析(-)自学内容1.对于此法分析器的要求2.词法分析器的设计3.正规表达式与有限自动机4.此法分析器的自动产生(%1)本课重点、难点由正规表达式构造DFA,DFA的最小化，词法分析器的作用与设计。(%1)学习指导了解词法分析器的作用，掌握词法分析器设计的原理；掌握运用状态转换图进行词法分析器设计；了解DFA、NFA、止规表达式与有穷门动机的等价性;掌握NFA到DFA的转化;掌握从正规表达式构造自动机;掌握确定有限口动机的化简方

5、法；了解LEXo第四章语法分析一一自上而下分析(-)自学内容1.语法分析器的功能2.自上而下分析而临的问题3.LL(1)分析法4.递归下降分析程序构造5.预测分析程序6.LL(1)分析中的错误处理(二)本课重点、难点消除左递归的方法，递归下降分析法，口上而下文法分析，LL(1)分析法及分析表的构造方法(三)学习指导理解门上而卜•分析的基本思想；掌握递归下降分析基本方法：消除左递归，消除回溯，构造递归下降子程序；掌握预测分析程序的基本原理和预测分析表构造；理解LL(1)方法的定义。第五章语法分析一一自下而上

6、分析(-)自学内容1.自下而上分析基木问题2.算符优先分析3.LR分析法(%1)木课重点、难点构造算符优先表，构造识别活前缀的DFA,构造SLR分析表，构造LR分析表。(%1)学习指导理解口上而下分析的基本思想；掌握递归下降分析基本方法：消除左递归，消除冋溯，构造递归下降子程序；掌握预测分析程序的基木原理和预测分析表构造；理解LL(1)方法的定义。第六章属性文法和语法制导翻译(-)自学内容1•属性文法2.基于属性文法的处理方法3.S•屈性文法的口下而上计算2.L•屈性文法和自顶向下翻译3.自下而上计算继承

7、属性（二）木课重点、难点属性文法、语法制导翻译的过程。（三）学习指导正确理解语法制导翻译基本原理；掌握基于屈性文法的处理方法，了解自上而下分析制导翻译基本思想和实现方法。第七章语义分析和中间代码产生（-）自学内容1.中间语言2.说明语句3.赋值语句的翻译4.布尔表达式的翻译5.控制语句的翻译6.过程调用的处理7.类世检查（―）本课重点、难点屮间语言，赋值语句的翻译，布尔表达式的翻译，控制语句的翻译，过程调用的处理。（三）学习扌旨导了解常见的几种屮间语言：四元式、三元式、逆波兰表示；掌握各种语句到四元式的翻

8、译方法，包扌：简单算术表达式，布尔表达式，控制语句，数组引用，过程调用等。第八章符号表（-）□学内容1•符号表的组织与作用2.整理与查找3.名字的作用范围4.符号表的内容（二）木课重点、难点符号表的作用与内容（三）学习指导理解符号表的作用及符号表组织和使用方法，了解名字的作用范围，了解符号表中一般应包含的内容。第九章运行时存储空间组织（-）自学内容1.目标程序运行时的活动2.运行吋存储器的划分3.静态存储分配4.简单的栈式存储