- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理课训练体系
《编译原理》课外训练体系
一、课程编码及适用专业
课程编码
总学时:56
授课学时:40
适用专业 :计算机科学与技术专业
二、课程性质
《编译原理》是为计算机科学与技术专业学生开设的重要专业课,是一门理论性、实践性和技术性很强的课程。
三、本课程的地位和作用
通过学习,学生可基本掌握计算机系统软件之一编译程序的构造原理及相关技术,同时,还可提高学生计算机专业素质,培养学生的抽象思维能力。
四、学习目的与要求
对编译的基本概念、原理和方法有完整和清楚的理解,并能正确地、熟练地运用,设计出高级程序语言子集的编译程序。
为了能确切地学好本课程,要求学生具备:高级语言程序设计、数据结构、汇编语言、离散数学、操作系统等课程的知识。
五、本课程的学习方法
认真阅读教材,及时做习题;做好阶段总结,正确理解课程各单元之间的关系。
学习目的明确,学习态度认真;
了解课程的性质和要求,以便在课程的学习中能紧紧围绕本课程的基本要求;
对课程内容的学习,要重在理解,积极思考,不断提出问题,解决问题;
通过认真完成习题巩固和加深对所学理论的理解;
如有条件,可通过实验按各单元编写程序验证和巩固所学理论,取得事半功倍的成效。
六、课外训练与指导内容
第一章编译程序的概述
(一)内容
本章介绍编译程序在计算机科学中的地位和作用,介绍编译技术的发展历史,讲解编译程序、解释程序的基本概念,概述编译过程,介绍编译程序的逻辑结构和编译程序的组织形式等。
(二)本章重点
编译(程序),解释(程序),编译程序的逻辑结构。
(三)本章难点
编译程序的生成。
(四)本章考点
全部基本概念。
编译程序的逻辑结构。
(五)学习指导
引论部分主要是解释什么是编译程序以及编译的总体过程。因此学习时要对以下几个点进行重点学习:翻译、编译、目标语言和源语言这几个概念的理解;编译的总体过程:词法分析,语法分析、语义分析与中间代码的生成、代码优化、目标代码的生成,以及伴随着整个过程的表格管理与出错处理。
第三章文法和语言课外训练
(一)内容
本章是编译原理课程的理论基础,主要介绍与课程相关的形式语言的基本概念,包括符号串的基本概念和术语、文法和语言的形式定义、推导与归约、句子和句型、语法分析树和二义性文法等定义、文法和语言的Chomsky分类。
(二)本章重点
上下文无关文法,推导,句子和句型,文法生成的语言,语法分析树和二义性文法。
(三)本章难点
上下文无关文法,语法分析树,文法的分类。
(四)本章考点
上下文无关文法的定义。
符号串的推导。
语法分析树的构造。
(五)学习指导
要构造编译程序,就要把源语言用某种方式进行定义和描述。学习高级语言的语法描述是学习编译原理的基础。上下文无关文法及语法树是本章学习的重点。语法与语义的概念;程序的在逻辑上的层次结构;文法的定义,文法是一个四元组:终结符号集,非终结符号集,开始符号、产生式集;与文法相关的概念,字符,正则闭包,积(连接),或,空集,产生式,推导,直接推导,句子,句型,语言,最左推导,最右推导(规范推导);学会用文法来描述语言及通过文法能分析该文法所描述的语言;语法树及二义性的概念、能通过画语法树来分析一个文法描述的语言是否具有二义性;上下文无关文法的定义和正规文法的定义,能判断一个语言的文法是哪一类文法。
附训练试题:
1:
试构造生成语言L={anbnci|n≥1, i ≥0}的文法解:
2:
已知语言L={anbbn| n ≥1}, 写出产生L的文法。
3:
已知文法G=({A,B,C},{a,b,c},A,P)
其中产生式P由以下组成:
A →abc A →aBbc
Bb→bB Bc →Cbcc
bC →Cb aC →aaB
aC →aa
问:此文法表式的语言是什么?
4
请给出描述语言={a2m+1 b m+1 | m=0}∪{a2m b m+2| m=0}的文法
5已知文法G[S]为:
S→dAB
A→aA|a
B→Bb |ε
G[S]产生的语言是什么?G[S]能否改写为等价的正则文法?
6:试写一文法,使其描述的语言L(G) 是能被5整除的整数集合。
7: 已知语言L={x | x∈{a,b,c}*,且x重复排列是对称的(aabcbaa,aabbaa,等) 写出该语言的文法。
第四章 词法分析课外训练
(一)内容
本章介绍编译程序的第一个阶段词法分析的设计原理和设计方法,包括源程序输入与词法分析程序输出、正则文法及其状态转换图、确定的有限自动机(DFA)、 不确定的有限自动机(NFA)、正则表达式与正规集。
(二)本章重点
词法分析器的逻辑结构与功能,状态转换图,正规表达式与
您可能关注的文档
- 编译模拟试答案.doc
- 编译原理课论文.doc
- 编辑字幕文,把数字和时间的行数删掉.doc
- 缪斯的寻觅.doc
- 编辑出版公.doc
- 网上企业银数字证书授权委托书.doc
- 编译原理课习题答案陈俊老师.doc
- 网元常见显命令.doc
- 网友算出9个宋词常用语 圆周率是首优美宋词.doc
- 网店创业计书.doc
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)