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

《程序设计语言编译原理》自学指导书 一、课程编码及适用专业 课程编码： 适用专业：计算机科学与技术 二、课程性质与任务 必修。通过本课程的学习， 使学生掌握编译程序构造的基本原理、 设计方法 和实现技术，具有设计、实现、分析和维护编译程序等方面的基本技能，为今后 从事应用软件和系统软件的开发打下一定的理论基础和实践基础。 三、教学目的与要求 编译原理是计算机科学与技术专业的重要专业课之一， 以研究程序设计语言 编译构造的基本原理和基本实现方法为主要目标， 其研究对象是程序设计语言的 编译器。通过本课程学习， 使学生掌握编译方法的基本理论和设计思想， 加深对 程序设计语言的理解， 能将本课程讨论的概念和技术应用于其他软件设计中， 并 能较迅速地掌握新的语言工具。 四、本课程的学习方法 为了学好本课程，首先要树立正确的学习目的和态度， 在学习中要刻苦钻研、 踏踏实实、首先要认真学懂课本的基础知识， 弄懂概念，然后要理解课本的例题， 并能掌握解题方法，另外，要按时保质保量的完成作业。做作业时，要运用所学 习和掌握的知识解答问题，而不是仅仅照书本上的例题依葫芦画瓢地完成作业， 要创造性地运用所学知识正确解答。要端正态度，避免照抄或拷贝他人作业。 五、自学内容与指导 第一章 引论 (一) 自学内容 1. 什么叫编译程序 2. 编译过程概述 3. 编译程序的结构 4. 编译程序与程序设计环境 5. 编译程序的生成 （二）本课重点、难点 相关概念，编译过程概述，编译程序的结构 （三）学习指导 掌握本章基本所介绍的基本概念，掌握编译过程概述，掌握编译程序 的结构 第二章 高级语言及其语法描述 (一) 自学内容 1. 程序语言的定义 2. 高级语言的一般特性 3. 程序语言的语法描述 （二）本课重点、难点 上下文无关文法，语法分析树。 （三）学习指导 理解程序语言词法、语法和语义等概念；熟悉高级程序语言一般结 构和主要共同特征；理解上下文无关文法基本概念，包括：文法的定义、 编写、句型、句子、语言、语法树、二义性等。 1 第三章 词法分析 (一) 自学内容 1．对于此法分析器的要求 2 ．词法分析器的设计 3．正规表达式与有限自动机 4 ．此法分析器的自动产生 （二）本课重点、难点 由正规表达式构造 DFA ，DFA 的最小化，词法分析器的作用与设计。 （三）学习指导 了解词法分析器的作用，掌握词法分析器设计的原理；掌握运用状 态转换图进行词法分析器设计；了解 DFA、NFA 、正规表达式与有穷自 动机的等价性；掌握 NFA 到 DFA 的转化；掌握从正规表达式构造自动机； 掌握确定有限自动机的化简方法；了解 LEX 。 第四章 语法分析——自上而下分析 (一) 自学内容 1. 语法分析器的功能 2. 自上而下分析面临的问题 3. LL(1) 分析法 4. 递归下降分析程序构造 5. 预测分析程序 6. LL(1) 分析中的错误处理