编译原理教学大纲.doc_第1页
编译原理教学大纲.doc_第2页
编译原理教学大纲.doc_第3页
编译原理教学大纲.doc_第4页
编译原理教学大纲.doc_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

编译原理教学大纲摘要:3,学习本课程中的相关重点内容时,除了可以通过实验上机来加深理解外,课堂授课时最好多辅以习题.针对各类理论与算法,教师授课时应多加以分析对比,指明各自的优缺点及.关键词:习题,算法类别:专题技术来源:牛档搜索(Niudown.COM)本文系牛档搜索(Niudown.COM)根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学习交流经验,作品其著作权归原作者所有。不代表牛档搜索(Niudown.COM)赞成本文的内容或立场,牛档搜索(Niudown.COM)不对其付相应的法律责任!编译原理教学大纲课程编号:020660课程性质:专业课 先修课程:离散数学,C语言程序设计,数据结构总学时数:54 学分:3.0 讲课:46 上机:8 适合层次:本科 适合专业:计算机科学与技术,软件工程 一、课程的目的与任务编译原理是计算机科学与技术、软件工程等专业的必修课程,是一门理论性和实践性较强的课程,也是研究生入学考试课程之一。本课程主要介绍编译程序的工作原理及构造方法, 要求学生掌握编译原理中语言的形式化表示方法及相关的基础知识,编译程序各部分的结构及主要功能。了解编译程序各阶段的实现方法和技巧, 理解各种实现技术中的算法,能根据教学内容中的理论设计相关算法,并上机实现。二、理论教学要求(一)编译概述了解本课程研究的内容,编译原理在软件设计中的应用,编译阶段,编译的两种方式。掌握编译程序的概念,编译程序的结构,编译的过程及步骤。了解编译的实现技术如自展技术、自动生成技术、交叉编译和编译程序的移植技术、并行编译技术等。(二)文法和语言的基本知识了解形式化方法和非形式化方法的概念,文法和语言的分类。掌握字符串相关概念、符号串的运算,文法的形式定义,语言的形式定义,句型分析,语法树,文法的二义性相关知识。(三)词法分析了解词法分析程序的功能、处理方式,词法分析器的输入输出,词法分析程序设计过程及工具,状态转换图的概念。掌握单词的形式,一般高级语言中单词符号的分类方法,正规式和正规集的递归定义,正规式的性质,有穷自动机包括确定的有穷自动机DFA和非确定的有穷自动机NFA的形式化定义、区别,正规式、正规文法、有穷自动机三者之间的两两相互转换的算法。(四)语法分析了解语法分析程序的功能,语法分析的方法,算符优先分析法的分析过程及其构成,优先函数,LR分析器相关知识。掌握回溯相关知识,LL(1)文法相关知识,FIRST集和FOLLOW集定义及求FIRST集和FOLLOW集的算法,自顶向下分析法包括递归下降分析法和预测分析法,算符文法OG和算符优先文法OPG定义,优先关系表的构造算法,算符优先分析法的实现,活前缀、规范句型活前缀的概念,自底向上分析法包括算符优先分析法和LR分析法。(五)语法制导翻译和中间代码生成了解属性、属性文法的概念,描述简单赋值语句的文法、输出形式。掌握语义分析的方法语法制导翻译法,LR分析制导具体实现方法,中间代码的常用表示形式包括逆波兰式、三元式、四元式和树形表示等,说明语句、赋值语句、布尔表达式的翻译过程,控制流语句的翻译以及回填技术。(六)运行时刻环境(*选讲内容)了解符号表的作用、组织、建立和查找等知识,运行时存储分配策略,参数传递。 (七)代码优化了解代码优化的定义、原则和种类,无环路的有向图DAG的概念,与机器无关的优化处理方法。掌握基本块和流图相关知识,DAG应用,循环优化处理方法。三、实践教学要求实验学时8应开实验项目个数2序号实验项目名称实验要求学时分配实验类型备注1词法分析器设计实验必做4综合性2用递归下降法分析表达式实验选做4综合性2选13用算符优先法分析表达式实验选做4综合性1、词法分析器设计实验(4学时,综合性),充分理解和掌握词法分析的基本原理与技术。2、用递归下降法分析表达式实验(4学时,综合性),理解递归下降法的核心思想,掌握该类分析法的实现技术。3、用算符优先法分析表达式实验(4学时,综合性),理解和掌握算符优先分析法的基本原理与实现算法。四、学时分配序号课程内容学时分配讲课上机小计1编译概述222文法和语言的基本知识883词法分析94134语法分析184225语法制导翻译和中间代码生成446运行时刻环境*7代码优化55合计46854五、课程有关说明 1、本课程与其它课程的关系学习本课程应先修离散数学,其中的集合、图论等知识是学习本课程的基础知识。学习本课程应先修C语言程序设计,其中的程序设计方法学是学习本课程的基础知识。学习本课程应先修数据结构,其中的算法与分析方法是学习本课程的基础知识。2、本课程的重点内容是:有穷自动机与词法分析、自顶向下与自底向上的语法分析方法、常用语法单位的语法制导翻译、目标代码生成、代码优化方法。难点内容是:词法分析与语法分析。3、学习本课程中的相关重点内容时,除了可以通过实验上机来加深理解外,课堂授课时最好多辅以习题。针对各类理论与算法,教师授课时应多加以分析对比,指明各自的优缺点及适应场合。在学习本课程时,最好使用多媒体教室。六、建议使用教材及参考书目1 吕映芝. 编译原理(第一版)清华大学出版社,19

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论