《编译原理》教学大纲设计.docxVIP

《编译原理》教学大纲设计 《编译原理》教学大纲设计 PAGE / NUMPAGES 《编译原理》教学大纲设计 适用文档 《编译原理》教课纲领 纲领说明 课程代码： 3225003 总学时： 64 学时（授课 48 学时，实验 16 学时） 总学分： 4 课程类型：学科基础课 合用专业 : 计算机科学与技术（专业） 预修要求： C 语言程序设计、 C++ 程序设计、数据结构 课程的性质、任务及地位 ： 《编译原理》 是计算机科学与技术专业的一门重要基础课。 经过对该课程的学习， 使学 生掌握编译过程中的有关原理和编译技术， 让学生能初步进行编译程序的开发和保护， 同时 促使提升学生开发软件的能力。 教课目标与基本要求： 本课程的目的， 经过向学生叙述编译系统的结构、 工作流程及编译程序各部分的设计原理和实现技术， 使学生既掌握编译技术理论的基础与基本知识，也拥有设计、实现、剖析和 保护编译程序等方面的初步能力。 本课程理论性较强。 因授课对象为工科学生， 因此在重申 编译系统的结构原理和实现方法的同时， 为培育学生的实质工作能力， 经过上机实践进一步 加深学生对讲堂教课内容的理解。 目的是要使学生坚固掌握有关的基本理论和基本方法， 并 能初步利用上述理论和方法解决简单实质问题。 教课方法和教课手段的建议： 在教课方法上，贯彻理论联系实质、 “精讲、多练”的原则，进行事例式、启迪式的教 学，关于一些实质性较强的问题要多采纳讲堂议论等方式 ，以提升学生的思辩能力和学习 的主动性；指引学生念书、理解、体悟、运用相联合；提升学生的学习兴趣与热忱，培育与发挥学生的提出、剖析及解决问题的能力。 教课手段：运用多媒体教课手段 + 黑板 + 上机实验的手段。采纳讲堂讲解、讲堂议论、课后练习与自学等形式。 纲领的使用说明 ： 纲领对课程性质、目的等作简单说明，同时列出各章节要学习的知识点、重点、难点，便于教课时教授重点的安排和学生自学安排。 纲领正文 大全 适用文档 第一章 引论 学时： 4 学时（授课 4 学时，实验 0 学时） 认识编译的观点；理解编译程序的各构成部分及功能。 本章讲解重点 ：介绍程序设计语言与编译程序间的关系， 主要内容包含： 各级程序设计 语言的定义、源程序的履行、编译程序的结构、编译程序的分类、 形式语言理论与编译实现 技术的联系。 重点： 程序设计语言的定义，语法图及 BNF 表示法，编译程序的各阶段功能。 难点： 程序履行的方式、编译程序“趟”的观点。 第一节 程序设计语言与编译程序的联系 一、 源程序、程序设计语言的履行 二、 编译程序的两种方式：解说与编译 三、 编译程序的定义 第二节 编译程序结构及有关观点 四、 程序设计语言的四个方面：语法、语义、语用、语境 五、 语法的定义：语法图、 BNF 表示法、口语 六、 程序履行的过程 七、 编译程序的构成模块：词法剖析、语法剖析、语义剖析、代码优化、目标代码生 成 八、 “趟”的观点 九、 编译程序的分类 第三节 形式语言与编译实现技术 思虑题 ： 1． 编译原理的定义是什么？ 2． 编译原原因几部分构成？各部分达成哪些工作？ 3． 在编译过程中“趟”的观点是指什么？ 第二章 文法与语言 学时： 8 学时（授课 6 学时，实验 2 学时） 理解字母表的定义及闭包、 符号串的基本知识及其运算、 符号串会合观点及运算； 掌握 文法的形式定义、 Chomsky 语言的分类、文法等价及其等价变换方法、语法剖析树与句型 剖析。 本章讲解重点 ：字母表的定义及闭包、 符号串的基本知识及其运算、 符号串会合观点及 运算、文法的形式定义、 Chomsky 语言的分类、文法等价及其等价变换方法、语法剖析树 与句型剖析。 重点 ： Chomsky 文法的定义、文法和语言之间的关系、规范推导和规范规约、文法 的二义性判断；文法的化简。 难点 ：句型剖析、文法的文法的二义性判断、文法等价及其等价变换方法。 第一节 符号串与符号串会合 一、 字母表的定义、字母表的闭包与正闭包 二、 符号串及其运算 第二节 文法与语言的形式定义 一、 文法的形式定义、重写规则的表示形式 二、 文法的定义、应用文法产生语言的句子 大全 适用文档 三、 语言的形式定义 第三节 语言的分类 一、 Chomsky 语言分类法 二、 Chomsky 的文法定义 三、上下文没关的议论 第四节 文法等价与等价变换 一、文法等价 二、压缩文法等价变换 三、消去单规则等价变换 四、消去左规则等价变换 第五节 语法剖析树与句型剖析 一、语法剖析树 二、句型剖析 思虑题： 1． 弄清字母表、字符串会合、字符串闭包及正闭包的定义。 2． 弄清文法、重写规则与语言之间的关系。 3． Chomsky 语言类有几类？各有什么特色？