资源描述：
《编译原理课外训练体系》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《编译原理》课外训练体系一、课程编码及适用专业课程编码总学时：56授课学时：40适用专业：计算机科学与技术专业二、课程性质《编译原理》是为计算机科学与技术专业学生开设的重要专业课，是一门理论性、实践性和技术性很强的课程。三、本课程的地位和作用通过学习，学生可基本掌握计算机系统软件之一编译程序的构造原理及相关技术，同时，还可提高学生计算机专业素质，培养学生的抽象思维能力。四、学习目的与要求对编译的基本概念、原理和方法有完整和清楚的理解，并能正确地、熟练地运用，设计出高级程序语言子集的编译程序。为了能确切地学好本课程，要
2、求学生具备:高级语言程序设计、数据结构、汇编语言、离散数学、操作系统等课程的知识。五、本课程的学习方法认真阅读教材，及时做习题;做好阶段总结，正确理解课程各单元之间的关系。(一)学习目的明确，学习态度认真；(二)了解课程的性质和要求，以便在课程的学习中能紧紧围绕本课程的基本要求；(三)对课程内容的学习，要重在理解，积极思考，不断提出问题，解决问题；(四)通过认真完成习题巩固和加深对所学理论的理解；(五)如有条件，可通过实验按各单元编写程序验证和巩固所学理论，取得事半功倍的成效。六、课外训练与指导内容第一章编译程序的概
3、述（一）内容本章介绍编译程序在计算机科学中的地位和作用，介绍编译技术的发展历史，讲解编译程序、解释程序的基本概念，概述编译过程，介绍编译程序的逻辑结构和编译程序的组织形式等。（二）本章重点编译（程序），解释（程序），编译程序的逻辑结构。（三）本章难点编译程序的生成。（四）本章考点全部基本概念。编译程序的逻辑结构。（五）学习指导引论部分主要是解释什么是编译程序以及编译的总体过程。因此学习时要对以下几个点进行重点学习：翻译、编译、目标语言和源语言这几个概念的理解；编译的总体过程：词法分析，语法分析、语义分析与中间代码的生
4、成、代码优化、目标代码的生成，以及伴随着整个过程的表格管理与出错处理。第三章文法和语言课外训练（一）内容本章是编译原理课程的理论基础，主要介绍与课程相关的形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、推导与归约、句子和句型、语法分析树和二义性文法等定义、文法和语言的Chomsky分类。（二）本章重点上下文无关文法，推导，句子和句型，文法生成的语言，语法分析树和二义性文法。（三）本章难点上下文无关文法，语法分析树，文法的分类。（四）本章考点上下文无关文法的定义。符号串的推导。语法分析树的构造。（
5、五）学习指导要构造编译程序，就要把源语言用某种方式进行定义和描述。学习高级语言的语法描述是学习编译原理的基础。上下文无关文法及语法树是本章学习的重点。语法与语义的概念；程序的在逻辑上的层次结构；文法的定义，文法是一个四元组：终结符号集，非终结符号集，开始符号、产生式集；与文法相关的概念，字符，正则闭包，积（连接），或，空集，产生式，推导，直接推导，句子，句型，语言，最左推导，最右推导（规范推导）；学会用文法来描述语言及通过文法能分析该文法所描述的语言；语法树及二义性的概念、能通过画语法树来分析一个文法描述的语言是否具
6、有二义性；上下文无关文法的定义和正规文法的定义，能判断一个语言的文法是哪一类文法。附训练试题：1：试构造生成语言L={anbnci
7、n≥1,i≥0}的文法解：2：已知语言L={anbbn
8、n≥1},写出产生L的文法。3：已知文法G=({A,B,C},{a,b,c},A,P)其中产生式P由以下组成：A→abcA→aBbcBb→bBBc→CbccbC→CbaC→aaBaC→aa问：此文法表式的语言是什么？4请给出描述语言={a2m+1bm+1
9、m>=0}∪{a2mbm+2
10、m>=0}的文法5已知文法G[S]为：S→dAB
11、A→aA
12、aB→Bb
13、εG[S]产生的语言是什么？G[S]能否改写为等价的正则文法？6：试写一文法，使其描述的语言L(G)是能被5整除的整数集合。7：已知语言L={x
14、x∈{a,b,c}*,且x重复排列是对称的（aabcbaa,aabbaa,等）写出该语言的文法。第四章词法分析课外训练（一）内容本章介绍编译程序的第一个阶段词法分析的设计原理和设计方法，包括源程序输入与词法分析程序输出、正则文法及其状态转换图、确定的有限自动机（DFA）、不确定的有限自动机（NFA）、正则表达式与正规集。（二）本章重点词法分析器的逻辑结
15、构与功能，状态转换图，正规表达式与正规集、DFA、NFA及其等价转换，NFA的确定化，DFA的最小化。（三）本章难点正则式与自动机的应用，NFA的确定化，DFA的最小化。（四）本章考点正规式到NFA的转换。NFA的确定化。DFA的最小化。（五）学习指导掌握正规文法、状态转换图、DFA、NFA、正规表达式和正规集的基本概念和词法分析器的设计与程序
