《数控机床与编程》自学指导书.doc

数控机床与编程自学指导书郑州大学2010级函授专科专业：数控技术及应用2011第二学期编写教师： 曹斌 审核：_数控机床与编程自学指导书自学指导书课程名称：数控机床与编程编写者：曹斌自学时间安排：32学时适用范围：函授（专科）一、 学习目的和要求本课程的主要学习任务是介绍程序设计语言编译程序构造的基本原理和设计方法。通过本课程的学习，使学生掌握和理解编译的基本过程、各个编译阶段的功能、常用的一些设计方法和技巧，提高学生学习程序设计语言、工具和编程技能的能力。二、 学习方法（1） 学习录像与完成课后练习相结合，抓住每章要点;（2） 个人自学与同学讨论交流相结合；（3） 复习时以串讲复习课为线索，结合答疑讲题和教学新课录像进行。三、 学习进度表内 容学习时数教学要点第一章引论2什么是编译程序，编译过程，编译程序的其他问题（遍、前端与后端），程序的构造方法第二章 高级语言及其语法描述 3程序设计语言的定义，高级语言的一般特性，高级语言的语法描述，上下文无关文法，语法分析树和二义性，乔姆斯基文法体系。第三章 词法分析5词法分析器的功能和输出形式，词法分析器的设计方法状态转换图的实现，正规表达式与有限自动机.第四章语法分析自上而下分析4语法分析器的功能，自上而下分析面临的问题，LL（1）分析法，递归下降分析法，预测分析程序。第五章语法分析自下而上分析4自下而上分析的基本问题， LR分析器的基本原理，LR文法，LR（0）、SLR（1）分析第六章属性文法和语法制导翻译3语法制导翻译，属性文法，基于属性文法的处理方法，S-属性文法的自下而上的计算。第七章语义分析和中间代码产生3中间语言的形式后缀式、图表示法、三地址代码，说明语句的语义分析，赋值语句的翻译，布尔表达式的翻译串讲复习课2串讲各章要点和重点习题课4讲解习题及答案四、 各章节的内容、重点、难点和作业题、思考题（分章节列出）第一章引论1. 内容：编译程序的基本概念，编译过程，编译程序的结构，编译程序和程序设计环境，编译程序的生成过程和构造工具。 2. 要求：正确了解什么是编译程序，了解编译程序工作的基本过程几个阶段的基本任务，熟悉编译程序总框。 3. 重点：编译过程和编译程序的结构。作业题：1.什么是编译程序2.试画图说明编译过程分为哪个阶段？各个阶段作用分别是什么？3.名词解释遍编译前端与后端4.编译程序的构造方法有哪些？第二章 高级语言及其语法描述 1. 内容：程序设计语言的定义，高级语言的一般特性，高级语言的语法描述，上下文无关文法，语法分析树和二义性，乔姆斯基文法体系。 2. 要求：理解程序语言的词法、语法和语义等概念，进一步掌握高级程序设计语言的一般结构和主要共同特征，使学生具有必要的基础知识；理解文法和语言的一些基本概念，如文法的定义和构造、句型、句子、语言、推导、语法树等。3. 重点：语法，推导、语法树和语言，文法二义性，文法的构造4. 难点：根据语言来设计文法、文法二义性的判断作业题：l P36 6-9第三章词法分析 1. 内容：词法分析器的功能和输出形式，词法分析器的设计方法状态转换图的实现，正规表达式与有限自动机，LEX的一般描述和实现。 2. 要求：了解词法分析器的功能和输出形式，熟练掌握词法分析器设计的原理和方法，能够以转换图为工具使用某种语言的编写并调试一个扫描器。在正确理解正规表达式与有限自动机的有关概念、理论的基础上，了解词法分析的自动产生原理。 3. 重点：词法分析器的功能和设计方法，正规表达式转换为NFA（裂结法），有限自动机的确定化(子集法)和最小化。 作业题：P64-7（1)，8（1,2,3），12，14第四章 语法分析自上而下分析 1. 内容：语法分析器的功能，自上而下分析面临的问题，LL（1）分析法，递归下降分析，预测分析程序。 2. 要求：理解自上而下分析法的基本思想，掌握递归下降分析法的基本方法：如消除左递归、消除回溯、构造递归下降子程序。理解预测分析方法，掌握预测分析表的构造方法、LL（1）文法的定义。 3. 重点：消除左递归，提取左公共因子、FIRST集合和FOLLOW集合的计算，递归下降子程序的构造，LL(1)分析表的构造及LL(1)文法的判断。 作业题：P811，2, P824第五章 语法分析自下而上分析 1. 内容：自下而上分析的基本问题， LR分析器的基本原理，LR文法，LR（0）、SLR（1）分析表的构造。 2. 要求：理解自下而上分析法的基本思想和有关归约、短语、句柄、规范归约等概念。了解LR 分析器基本原理和工作方法，理解LR(0)项目的意义，掌握四种LR(0)项目，掌握LR（0）项目DFA的构造，能够构造LR（0）、SLR分析表。3. 重点： LR（0）项目DFA的构造、SLR（1）、LR（0）分析表的构造及SLR（1）、LR（0）文法的判断。 作业题：P1331，2P1345 (1)，(2)，(3)第六章 属性文法和语法制导翻译 1. 内容：语法制导翻译的基本思想，属性文法的基本概念（综合属性和继承属性，相关依赖图），基于属性文法的处理方法，在自上而下分析和自下而上分析中的属性计算。 2. 要求：理解语法制导翻译和属性文法的基本思想和方法，掌握属性的计算方法。 3. 重点：掌握常用属性文法（如：表达式的值、类型声明文法）。综合属性和继承属性。会画相关依赖图，能确定属性的计算顺序，完成相应的属性计算。 作业题：P164 - 1，2，5，7 P165 - 11第七章 语义分析和中间代码产生 1. 内容：中间语言的形式后缀式、图表示法、三地址代码，说明语句的语义分析，赋值语句的翻译，布尔表达式的翻译。 2. 要求：熟悉几种中间语言的描述，掌握已学语句的翻译方法，能根据各种语句的语义规则翻译出对应的中间代码。 3. 重点：三种中间代码，简单算术表达式和布尔表达式的翻译