词法分析器的自动产生：理解词法分析器自动产生的概念及 4 产生的原因，了解高级语言词法分析器的自动生成器一一如 LEX的一般描述、LEX的工作过程。 能够理解构造词法分析程序的两种方法，对手工方式构造词法分 析程序方法进行分析，理解词法分析程序的设计原理，熟练掌握 考核要点 正规文法与有限自动机等价性的构造方法、正规式与有限自动机 等价性的构造方法、NFA的确定化方法、确定有限自动机的化简方 法。 第四知识单元语法分析-一自上而下分析 课堂讲授，pt电子课件，板书。如遇突发 学时分配 8学时 教学方式 事件，采用企业微信/腾讯会议/仲国大学 MOOC远程教学平台等线上形式授课，或者 采用线下线上融合教学。 教学内容 重点难点 语法分析器的功能：了解语法分析器的任务和功能，理解语 法分析的两种构造方法。 自上而下分析面临的问题：理解自上而下分析方法的步骤、 左递归问题、回溯问题。 (1)分析法：构造不带回潮的自上而下分析算法，需要消除 3 文法的左递归、克服回溯，消除文法左递归、回溯的方法， 1)分析条件。 递归下降分析程序：理解并掌握递归下降分析程序基本概 4 念、构造方法。 预测分析程序：理解并掌握预测分析程序工作过程，熟练掌 5 握FIRST集合、FOLLOW:集合、预测分析表的概念以及构造方 法。 掌握消除文法左递归性、回溯的方法，熟练掌握FIST集合、FOLLOW 考核要点 集合、预测分析表的概念以及构造方法。 第五知识单元语法分析一自下而上分析 课堂讲授，pt电子课件，板书。如遇突发 学时分配 8学时 教学方式 事件，采用企业微信/腾讯会议中国大学 MOOC远程教学平台等线上形式授课，或者 采用线下线上融合教学。 教学内容 重点难点 5 4 词法分析器的自动产生：理解词法分析器自动产生的概念及 产生的原因，了解高级语言词法分析器的自动生成器——如 LEX的一般描述、LEX的工作过程。 考核要点 能够理解构造词法分析程序的两种方法，对手工方式构造词法分 析程序方法进行分析，理解词法分析程序的设计原理，熟练掌握 正规文法与有限自动机等价性的构造方法、正规式与有限自动机 等价性的构造方法、NFA的确定化方法、确定有限自动机的化简方 法。 第四知识单元 语法分析----自上而下分析 学时分配 8学时 教学方式 课堂讲授，ppt电子课件，板书。如遇突发 事件，采用企业微信/腾讯会议/中国大学 MOOC远程教学平台等线上形式授课，或者 采用线下线上融合教学。 教学内容 重点 难点 1 语法分析器的功能：了解语法分析器的任务和功能，理解语 法分析的两种构造方法。 2 自上而下分析面临的问题：理解自上而下分析方法的步骤、 左递归问题、回溯问题。 √ 3 LL(1)分析法：构造不带回溯的自上而下分析算法，需要消除 文法的左递归、克服回溯，消除文法左递归、回溯的方法， LL(1)分析条件。 √ √ 4 递归下降分析程序：理解并掌握递归下降分析程序基本概 念、构造方法。 √ √ 5 预测分析程序：理解并掌握预测分析程序工作过程，熟练掌 握FIRST集合、FOLLOW集合、预测分析表的概念以及构造方 法。 √ √ 考核要点 掌握消除文法左递归性、回溯的方法，熟练掌握FIRST集合、FOLLOW 集合、预测分析表的概念以及构造方法。 第五知识单元 语法分析----自下而上分析 学时分配 8学时 教学方式 课堂讲授，ppt电子课件，板书。如遇突发 事件，采用企业微信/腾讯会议/中国大学 MOOC远程教学平台等线上形式授课，或者 采用线下线上融合教学。 教学内容 重点 难点