程序语言定义的基本概念：理解语言定义是语言实现的基 础，理解程序语言由语法、语义、语用三方面定义，掌握语 法、语义、语用的具体内容，能够从问题出发思考解决问题 的方法，理解程序语言产生的原因。 文法、语言的基本概念：理解并掌握正规文法、正规语言、 2 上下文无关文法、上下文无关语言。 文法的二义性、语法分析树：理解直接推导、推导、句型 句子、语言、等价文法、语法树、文法二义性、0型文法、1 3 型文法、2型文法、3型文法的特性和区别，四种文法之间的 关系，掌握句型、句子的推导方法，语法分析树的构造方法 以及文法二义性的判断方法。 考核要点 句型、句子、推导、语言、等价文法的概念：能够分析并解决文 法二义性问题。 第三知识单元词法分析 课堂讲授，ppt电子课件，板书。如遇突发 事件，采用企业微信/腾讯会议/中国大学 学时分配 10学时 教学方式 MO0C远程教学平台等线上形式授课，或者 采用线下线上融合教学。 教学内容 重点难点 对于词法分析器的要求：理解词法分析器的功能和输出形 式、词法分析器作为一个独立子程序的组织方式。 词法分析器的设计：掌握词法分析器的输入、预处理、超前 搜索、状态转换图，熟练掌握状态转换图的实现。理解词法 分析是编译程序的第一个处理阶段，可以通过两种途径来构 2 造词法分析程序。了解利用手工的方式、自动生成方式构造 词法分析程序方法的特点，并能应用具体的程序设计语言和 工具设计词法分析程序，并能运用于解决实际问题。 正规（表达）式与有限自动机：理解并掌握正规式与正规集 DFA、NFA的基本概念，熟练学握正规文法与有限自动机等 价性的概念、以及构造方法，正规式与有限自动机等价性的 3 概念、以及构造方法，确定有限自动机化简的概念、以及化 简方法。重点讲授如何利用正规文法、正规式、有限自动机 描述单词，能应用具体的程序设计语言和工具对这些“描述 模型”进行系统实现、验证，并能运用于解决实际问题。4 1 程序语言定义的基本概念：理解语言定义是语言实现的基 础，理解程序语言由语法、语义、语用三方面定义，掌握语 法、语义、语用的具体内容，能够从问题出发思考解决问题 的方法，理解程序语言产生的原因。 2 文法、语言的基本概念：理解并掌握正规文法、正规语言、 上下文无关文法、上下文无关语言。 √ √ 3 文法的二义性、语法分析树：理解直接推导、推导、句型、 句子、语言、等价文法、语法树、文法二义性、0型文法、1 型文法、2型文法、3型文法的特性和区别，四种文法之间的 关系，掌握句型、句子的推导方法，语法分析树的构造方法， 以及文法二义性的判断方法。 √ √ 考核要点 句型、句子、推导、语言、等价文法的概念；能够分析并解决文 法二义性问题。 第三知识单元 词法分析 学时分配 10学时 教学方式 课堂讲授，ppt电子课件，板书。如遇突发 事件，采用企业微信/腾讯会议/中国大学 MOOC远程教学平台等线上形式授课，或者 采用线下线上融合教学。 教学内容 重点 难点 1 对于词法分析器的要求：理解词法分析器的功能和输出形 式、词法分析器作为一个独立子程序的组织方式。 2 词法分析器的设计：掌握词法分析器的输入、预处理、超前 搜索、状态转换图，熟练掌握状态转换图的实现。理解词法 分析是编译程序的第一个处理阶段，可以通过两种途径来构 造词法分析程序。了解利用手工的方式、自动生成方式构造 词法分析程序方法的特点，并能应用具体的程序设计语言和 工具设计词法分析程序，并能运用于解决实际问题。 √ √ 3 正规（表达）式与有限自动机：理解并掌握正规式与正规集、 DFA、NFA的基本概念，熟练掌握正规文法与有限自动机等 价性的概念、以及构造方法，正规式与有限自动机等价性的 概念、以及构造方法，确定有限自动机化简的概念、以及化 简方法。重点讲授如何利用正规文法、正规式、有限自动机 描述单词，能应用具体的程序设计语言和工具对这些“描述 模型”进行系统实现、验证，并能运用于解决实际问题。 √ √