编译原理复习题
更新时间:2024-04-30 01:09:01 阅读量: 综合文库 文档下载
- 编译原理复习题推荐度:
- 相关推荐
二、概念题
1、设有文法:P→P+Q|Q Q→Q*R|R R→(P)|i
(1)证明Q*R+Q+Q是它的一个句型。(3分)
(2)给出Q*R+Q+Q的所有短语,直接短语和句柄。(4分) (3)给出句子i+i*i的最右推导。(4分) (4)给出句子i+i*i的最左推导。(4分) 2、
设有文法:E→E+T|T T→T*F|F F→(E)|i
(1)证明E+T*F是它的一个句型。(3分)
(2)给出E+T*F的所有短语,直接短语和句柄。(4分) (3)给出句子i+i*i的最右推导。(4分)
3、写出表达式a+b*(c-d)对应的逆波兰式和三元式序列。 答案:逆波兰式:(abcd-*+) 三元式序列:
OP ARG1 ARG2 (1) - c d (2) * b (1) (3) + a (2)
三、词法分析题 给出下面语言的相应文法
L1={anbnambm|n,m≥0}
- 1 -
给出下面语言的相应文法
L2={anbnci|n≥1,i≥0}
给出下面语言的相应文法
L3={anbncm| m,n≥1,n为奇数,m为偶数}。
四、词法分析题
1、构造下面正规式相应的DFA
((0|1)*|(11)*)*
(要求:先将正规式转化为NFA,再将NFA确定化,最小化) 2、构造下面正规式相应的DFA
1(0|1)*101
3、构造一个DFA,它接受?={a,b}上所有包含ab的字符串。 (要求:先将正规式转化为NFA,再将NFA确定化,最小化) 4、构造与正规式 b(a|b)*ba 等价的DFA 五、语法分析题 1、对下面的文法G: Expr→- Expr
Expr→(Expr)|Var ExprTail ExprTail→- Expr|ε Var→id VarTail VarTail→(Expr) |ε
(1)构造LL(1)分析表。(12分)
(2)给出对句子id—id((id))的分析过程。(8分)
- 2 -
2、对下面的文法G: E→TE’ E’→+E|ε T→FT’ T’→T|ε F→PF’ F’ →*F’|ε P→(E)|a|b|∧
(1)计算这个文法的每个非终结符的FIRST和FOLLOW。(8分) (2)证明这个文法是LL(1)的。(6分) (3)构造它的预测分析表。(6分) 3、已知文法G[S] 为: S->a|(T) T->T,S|S
①消除文法G[S]中的左递归,得文法G′[S]。
② 文法G′[S]是否为LL(1)的?若是,给出它的预测分析表。 4、对下面的文法G:
S ? S ? a T | a T | ? a T T ? ? a T | ? a
(1) 消除该文法的左递归和提取左公因子; (2) 构造各非终结符的FIRST和FOLLOW集合;
(3) 构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的。 5、文法G(S)及其LR分析表如下,请给出串baba#的分析过程。 (1) S → DbB (4) B → a
(2) D → d
(3) D → ε (6) B → ε
(5) B → Bba
LR分析表
0
ACTION b r3 D s3 a # S 1 - 3 -
GOTO B D 2 1 2 3 4 5 6 7 8 s4 r2 r6 r4 s7 r5 S5 S8 acc r6 r4 r1 r5 6 - 4 -
六、语法分析题 考虑文法:
S→AS|b A→SA|a
(1)列出这个文法的所有LR(0) 项目。(5分) (2)给出识别文法所有活前缀的DFA。(5分) (3)求所有非终结符的FOLLOW集。(5分)
(4)文法是SLR文法吗?若是,构造出它的SLR分析表,否则说明理由。(5分) 七、证明题
1、证明下面文法是LL(1)的但不是SLR(1)的。 S→AaAb|BbBa A→ε B→ε
2、证明下面文法是SLR(1)但不是LR(0)的。
S→A A→Ab|bBa B→aAc|a|aAb 八、语义分析题
1、将语句
if ((A<0) ? (B>0)) then while (C>0) do C:=C-D 翻译成四元式
答案:100 (j<, A, 0, 104)
101 (j, -, -, 102) 102 (j>, B, 0, 104) 103 (j, -, -, 109) 104 (j>, C, 0, 106) 105 (j, -, -, 109) 106 (-, C, D, T1) 107 (:=, T1, -, C) 108 (j, -, -, 104) 109
5
2、写出下面语句经语法制导翻译后所生成的四元式代码序列。 if x
100 101 102 103 104 105 106 107 108 109
if goto if goto M:=C+1 C:=M goto N:=X+5 X:=N
x
6
正在阅读:
编译原理复习题04-30
采矿专业毕业和设计教学大纲05-05
2014年度矿井防治水工作计划08-14
水上人家“打一字”02-07
太上三官宝经10-21
辽宁省农业机械经销商名录2018版1075家 - 图文10-31
与你们一同,真好10-29
实验三04-03
- 小学生造句大全
- 增压泵投资项目可行性研究报告(模板)
- 高中语文人教版粤教版必修1-5全部文言文知识点归纳
- 两学一做专题民主生活会组织生活会批评与自我批评环节个人发言提
- 管理处环境保洁工作操作标准作业指导书
- 2012六一儿童节活动议程 - 图文
- 移树申请报告
- 《贵州省市政工程计价定额》2016定额说明及计算规则
- 计算机长期没有向WSUS报告状态
- 汉语拼音教学策略研究
- 发展西部领先的航空货运枢纽
- 司法所上半年工作总结4篇
- 如何提高银行服务水平
- 发电厂各级人员岗位职责
- 丰田汽车的外部环境分析
- 2017—2018年最新冀教版四年级数学下册《混合运算》教案精品优质
- 中建八局样板策划 - 图文
- 戚安邦《项目管理学》电子书
- 2015年高级项目经理笔记
- 弯桥的设计要点
- 复习题
- 编译
- 原理
- 番茄的桶式气雾栽培法 - 图文
- 演讲稿:用心感受温暖,用爱滋润幸福
- 高考化学一轮复习酸碱中和滴定曲线大全专题05物质的量分数曲线练
- 还原糖的测定 - 图文
- 新西兰留学名校推荐这些院校的计算机专业超一流
- 中国十滴水行业发展研究报告 - 图文
- 44-古典学与东方学的碰撞 - 古希腊“东方化革命”的现代想象
- 关于加强社工+义工联动服务模式的探索和思考
- 手法整复小夹板固定治疗桡骨远端骨折的护理体会
- 113题经典C程序设计
- 谢孟媛英语初级语法1-60全集新版(超详细)
- 上海中考历年一模二模课内诗词鉴赏汇编《诉衷情》
- 财政学习题及答案
- 实验四 数据选择器及其应用
- 小学语文同伴互助表
- 天大无机化学第四版 思考题和习题答案
- 求是(竞舟)小学2012学年第一学期期末学生各项评优名单
- 2012年秋季宜昌市(城区)期末调研考试七八九年级数学答案及评分
- 项目简报 - 图文
- 年产5万吨硝酸铵中和工段设计