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

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