单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级编译原理习题2003.41目录chap 1 基本知识chap 3 词法分析chap 4 语法分析chap 5 语法制导翻译chap 6 运行时刻环境chap 7 中间代码生成chap 8 代码生成2第一章 练习1.1 文法 S ? ( L ) a L ? L S S(a) 指出文法的终结符号
词法分析习题课叙述正规式描述的语言:(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*习题1该正规式描述的语言是:所有由偶数个0和偶数个1构成的串。分析:正规式(00|11)*表示的串的长度是偶数,每两个字符一组的话,不是00就是11。正规式(01|10)(00|11)*(01|10)表示的串由01或10开始,中间有若干组00或11,最后出现01或10,这样的串仍然
1从下列文法中消除左递归,提取左公因子S→Aa|Ab|cA→Ad|Se|f先消除直接的左递归A→SeA’|fA’A’→dA’| ε再消除间接左递归:S→SeA’a|SeA’b|fA’a|fA’b|cS→fA’aS’|fA’bS’|cS’S’ →eA’aS’|eA’bS’| εS→fA’aS’|fA’bS’|cS’S’ →eA’aS’|eA’bS’| εA’→dA’| ε提取左公因子:S→fA’B|
※<习题一>填空题:1编译阶段按前后端组合可分为编译前端和编译后端其中与目标机有关的阶段一般属于 分析阶段 而与源语言相关的阶段一般属于 综合阶段 2设文法G =(VNVTPS)若P中的每一个规则A→β满足:A∈VNβ∈(VN∪VT) 则称此文法为 0 型文法3已知M为一个确定的有穷自动机M=(Q∑q0Fδ)则Q表示 一个有穷的状态集合 ∑表示 字母表 δ表示 状态转换函数 q
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级编译原理复习考试时间与地点第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)的计算
3文法G[A]:A→b A→AB B→Ab B→a 是 ( a )a. 二型文法b. 正规文法 (1)解:描述L1语言的正规文法如下: S→cA A→aAB B→dD D→bDε (2)解:描述L2语言的二型文法如下: S→AB A→0A10a1 B→bBcε{12}..{12}..{12Y}{12}..bS
填空题 按Chomsky分类法文法按照___规则定义的形式__进行分类 词法分析基于__正则___文法进行即识别的单词是该类文法的句子 分析句型时应用算符优先分析技术时每步被直接归约的是__最左素短语___而应用LR分析技术时每步被直接归约的是___句柄__ 扫描器是__词法分析器___它接受输入的__源程序___对源程序进行___词法分析__并识别出一个个单词符号其输出结果是单词符号供语法分
违法有害信息,请在下方选择原因提交举报