陈火旺编译原理复习重点总结及常考点规纳(1)来源:考研加油站 时间:2004-05-05 浏览: 384 前言: ?作为考研课程中最难的科目编译原理的复习一直以来困扰着无数的计算机考研者特别是本科期间没有认真学习这门课程或者专业外的人士由sodme写作的这一系列文章将主要以陈火旺院士的编译原理教材为主线对编译原理的复习重点和复习思路进行归纳和总结以帮助大多数朋友尽快入门由于绝大多数的本科编译
基础知识:(选择填空判断共50)第一章:(14)1.编译程序是现代计算机系统的基本组成部分之一2.一个计算机系统中通常配置多个高级语言的编译程序3.在一个计算机系统中可为某些高级语言配置多个不同性能的编译程序4.编译程序是一种语言翻译程序其功能是把一种语言编写的程序翻译成另一种语言的等价程序5.被编译的程序称为源程序编译后的等价程序称为目标程序6.编译程序的任务就是将源语言程序翻译成等价的目
编译原理重点题型:填空:10 X 2选择: 5 X 2简答: 4 X 5计算: 2 X 25编译程序:翻译程序是指这样的一个程序它能够把某一种语言程序转换成另一种语言程序而后者与前者在逻辑上是等价的如果源语言是高级程序而目标语言是低级程序这样的翻译程序就是编译程序编译过程分别任务处理方法词法分析:输入源程序对构成源程序的字符串进行扫描和分解识别出一个个单词词法分析阶段所依循的是语言的词法规则
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级编译原理复习考试时间与地点第19周周1(2010-07-05) 第34节教3-A301教3-A303 试卷题型分布一单项选择题(本题共20分每小题1分)二填空题(本题共10分每空1分)三简答题 (每小题 8 分共 32 分)注意:不仅仅是理论记忆四应用题(共 38 分) 三题(15158)复习要点第1章 引论编译程序解释程
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级编译原理复习期末考试时间:2006年6月16日上午8:00-10:00地点:三教508教室基本要求掌握编译系统的一般构造原理掌握编译系统的基本实现技术熟悉一些自动构造工具授课内容第一章 编译程序概述第二章 PL0编译程序的实现第三章 文法和语言第四章 词法分析第五章 自顶向下语法分析方法第六章 自底向上优先分析方法
一引言二词法分析三语法分析四语法制导翻译生成中间代码五运行环境5模式(pattern):规定单词识别的规则记号(token):按照某模式识别出的一类单词(记号种类)单词(lexeme):被识别出的字符串本身词法分析器的输出:记号=记号种类记号属性 构造NFA的Thompson算法(与NFA定义的对应关系) 模拟NFA的并行算法 从NFA构造DFA-子集法:smove(S a)与ε-闭包(T)的计算
#
填空题 按Chomsky分类法文法按照___规则定义的形式__进行分类 词法分析基于__正则___文法进行即识别的单词是该类文法的句子 分析句型时应用算符优先分析技术时每步被直接归约的是__最左素短语___而应用LR分析技术时每步被直接归约的是___句柄__ 扫描器是__词法分析器___它接受输入的__源程序___对源程序进行___词法分析__并识别出一个个单词符号其输出结果是单词符号供语法分
编 译 原 理(一)一是非题1算符优先关系表不一定存在对应的优先函………………………………………( )2数组元素的地址计算与数组的存储方式有关……………………………( )3仅考虑一个基本块不能确定一个赋值是否真是无用的…………………………( )4每个文法都能改写为LL(1)文法 ……………………………………………( )5对于数据空间的存贮分配FORTRAN采用动态贮存分配策
编译原理总复习2005编译原理复习纲要第一章 语言处理程序概述★ ★ 10第二章 文法与语言 ★ ★ ★ 15第三章 词法分析 ★ ★ ★ ★ 25第四章 语法分析★ ★ ★ ★ ★ 40第五章 编译程序的数据结构和符号表第六章 语法制导翻译 ★ 10第七章 编译程序编译程序的功能和组织结构表
违法有害信息,请在下方选择原因提交举报