- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《编译原理》教学大纲
大纲说明
课程代码:3225003
总学时:64学时(讲课48学时,实验16学时)
总学分: 4
课程类别:学科基础课
适用专业: 计算机科学与技术(专业)
预修要求:C语言程序设计、C++程序设计、数据结构
课程的性质、任务及地位 :
《编译原理》是计算机科学与技术专业的一门重要基础课。通过对该课程的学习,使学生掌握编译过程中的相关原理和编译技术,让学生能初步进行编译程序的开发和维护,同时促进提高学生开发软件的能力。
教学目的与基本要求:
本课程的目的,通过向学生讲述编译系统的结构、工作流程及编译程序各部分的设计原理和实现技术,使学生既掌握编译技术理论的基础与基本知识,也具有设计、实现、分析和维护编译程序等方面的初步能力。本课程理论性较强。因授课对象为工科学生,所以在强调编译系统的构造原理和实现方法的同时,为培养学生的实际工作能力,通过上机实践进一步加深学生对课堂教学内容的理解。目的是要使学生牢固掌握相关的基本理论和基本方法,并能初步利用上述理论和方法解决简单实际问题。
教学方法和教学手段的建议:
在教学方法上,贯彻理论联系实际、“精讲、多练”的原则,进行案例式、启发式的教学,对于一些实际性较强的问题要多采用课堂讨论等方式 ,以提高学生的思辨能力和学习的主动性;引导学生读书、理解、体悟、运用相结合;提高学生的学习兴趣与热情,培养与发挥学生的提出、分析及解决问题的能力。
教学手段:运用多媒体教学手段+黑板+上机实验的手段。采取课堂讲授、课堂讨论、课后练习与自学等形式。
大纲的使用说明:
大纲对课程性质、目的等作简单说明,同时列出各章节要学习的知识点、重点、难点,便于教学时教授重点的安排和学生自学安排。
大纲正文
第一章 引论 学时:4学时(讲课4学时,实验0学时)
了解编译的概念;理解编译程序的各组成部分及功能。
本章讲授要点:介绍程序设计语言与编译程序间的关系,主要内容包括:各级程序设计语言的定义、源程序的执行、编译程序的构造、编译程序的分类、形式语言理论与编译实现技术的联系。
重点:程序设计语言的定义,语法图及BNF表示法,编译程序的各阶段功能。
难点:程序执行的方式、编译程序“趟”的概念。
程序设计语言与编译程序的联系
源程序、程序设计语言的执行
编译程序的两种方式:解释与编译
编译程序的定义
编译程序构造及有关概念
程序设计语言的四个方面:语法、语义、语用、语境
语法的定义:语法图、BNF表示法、口语
程序执行的过程
编译程序的组成模块:词法分析、语法分析、语义分析、代码优化、目标代码生成
“趟”的概念
编译程序的分类
形式语言与编译实现技术
思考题:
编译原理的定义是什么?
编译原理由几部分构成?各部分完成哪些工作?
在编译过程中“趟”的概念是指什么?
第二章 文法与语言 学时:8学时(讲课6学时,实验2学时)
理解字母表的定义及闭包、符号串的基本知识及其运算、符号串集合概念及运算;掌握文法的形式定义、Chomsky语言的分类、文法等价及其等价变换方法、语法分析树与句型分析。
本章讲授要点:字母表的定义及闭包、符号串的基本知识及其运算、符号串集合概念及运算、文法的形式定义、Chomsky语言的分类、文法等价及其等价变换方法、语法分析树与句型分析。
重点: Chomsky文法的定义、文法和语言之间的关系、规范推导和规范规约、文法的二义性判定;文法的化简。
难点:句型分析、文法的文法的二义性判定、文法等价及其等价变换方法。
符号串与符号串集合
字母表的定义、字母表的闭包与正闭包
符号串及其运算
文法与语言的形式定义
文法的形式定义、重写规则的表示形式
文法的定义、应用文法产生语言的句子
语言的形式定义
第三节 语言的分类
一、Chomsky语言分类法
二、Chomsky的文法定义
三、上下文无关的讨论
第四节 文法等价与等价变换
一、文法等价
二、压缩文法等价变换
三、消去单规则等价变换
四、消去左规则等价变换
第五节 语法分析树与句型分析
一、语法分析树
二、句型分析
思考题:
弄清字母表、字符串集合、字符串闭包及正闭包的定义。
弄清文法、重写规则与语言之间的关系。
Chomsky语言类有几类?各有什么特点?
什么是无用规则,如何消除?
弄清在推导语法树中,弄清句型、短语、简单短语、句柄以及句子的概念。
第三章 词法分析 学时:14学时(讲课10学时,实验4学时)
了解词法分析的目标和实现方法、词法分析器的目标是识别源程序中的各个单词。理解确定有限自动机的组成和非确定有限自动机的组成。掌握状态转换图、状态转换图与正则文法的相互
您可能关注的文档
- [江苏]凌志大厦框架剪力墙结构综合办公楼工程施工组织设计(附图)_secret创新.doc
- [考试资料]执业药师考试西药“药剂学”学习资料创新.doc
- [套卷]黑龙江省哈尔滨市第六中学2014届高三9月月考政治试题创新.doc
- [原创]2015年 《南方新中考》 语文 第一部分 第四章 病句的辨析与修改[配套课件]创新.doc
- [政策解读]普通高中新课标(实验稿)分学科解读创新.doc
- _地理教学中学生问题意识的培养创新.doc
- _塑钢门窗施工方案创新.doc
- “QC”提高螺杆泵磨铣效率创新.doc
- “百 千 万 人 才 工 程” - 厦门大学人事处创新.doc
- “百日宣贯”知识答题活动-(2014.04.14)创新.doc
最近下载
- 2019新外研社版一起点小学英语四年级上册单词听写及句子默写整理好直接打印版.pdf VIP
- 西软宽带安全审计管理软件说明书.doc
- 监理公司各部门职责.doc
- 国家电网公司配电网工程防触电、防高坠、防倒杆“三十条”工作措施.doc VIP
- 会阴擦洗的护理流程课件.ppt
- 《江苏省水利工程施工质量检验与评定规范》:建筑工程(附录).doc
- 2021年人教版五年级语文下册期末检测5套.pdf VIP
- 24186企业法务[纸考]2023.12.docx
- 初中物理大气压强习题(附有答案).doc VIP
- 2024年03月四川省南充市财政局及局属参公事业单位2024年公开遴选(考调)工作人员笔试参考题库附带答案详解.docx VIP
文档评论(0)