




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、编译原理习题课编译原理习题课第二章第二章2.2 (1) L(GN) = (0|1|2|3|4|5|6|7|8|9)+ L(GN) = 可带前导带前导0的正整数2.3 (1) L1 = ambn|m,n=1S - ABA - a|aAB - b|bB2.3 (2) L2 = anbnci|n=1,i=0S - Ac|AA - ab|aAb2.3 (3) L3 = anbncmdm|m,n=1S - ABA - aAb|abB - cBd|cd2.3 (4) L4 = 0n|n=0A - A0|2.3 (5) L5 = a2n+1|n=0S - aAA - aaA|或A - aAa|a2.3 (6
2、) L6 = 1n0m1m0m|n,m=0S - 1S0|oA1|A - 0A1|2.4 写一个文法,不以0开头的奇数N - 1|3|5|7|9|BNB - 1|2|3|4|5|6|7|8|9|B02.6短语:E+T*F,T*F直接短语:T*F句柄:T*F EE+TT*F 2.7G1:S - AB A - aA | B - bc | bBc L(G1S)=aibncn|i=0,n=1G2:S - aA|a A - aSL(G2S)=a2n+1|n=02.9短语:T*P(T*F), P(T*F), (T*F), T*F, P直接短语:T*F, P句柄:PTT*FF PP(T) T*F2.11短语
3、: (SaA)(b), (SaA)(b), (SaA), (b)直接短语: (SaA), (b)句柄: (SaA) S(AS) ( A S ) ( S a A ) ( b )第第三三章章3.1 (3) (0|1)*|(11)*X A YB 1 1C 0,1Q01X,A,C,YA,C,YB,A,C,YA,C,YA,C,YB,A,C,YB,A,C,YA,C,YA,C,YX013.1 (4) (0|11*0)*重命名重命名Q01X X,A,YA,YB,C,D1A,YA,YB,C,D2B,C,DA,YC,D3C,DA,YC,D初始划分:X,1; 2,3Q01XX22X23.2 (a)初始划分:A,B;
4、 C3.2 (b)初始划分:0,1; 2,3,4,50,1a=1;0,1b=2,42,3,4,5a=1,3,0,5;2,3,4,5b=3,2,5,4再次划分:0,1; 2,4; 3,50,1a=1;0,1b=2,42,4a=1,0;2,4b=3,53,5a=3,5;3,5b=2,4230b ba aaa3.3 构造一个DFA,它接受=0,1上所有满足如下条件的字符串,每个1都有0直接跟在后边。0*(0 | 10)*0*初始划分:1,2,4; 3ca1 003.9 试证明正规式(a|b)*与正规式(a*|b*)*是等价的。3.11 设字母表=a,b,给出上的正规式R=b*ab(b|ab)*3.1
5、1初始划分:1,2,3,5; 4,6再次划分:1,3; 2,5; 4,6Qab1212-44243.11(2)对应的右线性对应的右线性文法文法G=(X,W,Y,a,b,P,X)P:XaW|bXWbY|bYaW|bY|b第第四四章章4.1 FIRSTFOLLOWAa,b,c,d,g$,f Bb, $,a,c,d,f,g Ca,c,d c,d,gDd, $,a,b,c,g,fEg,c$,a,c,d,f,g因此该文法是LL(1)文法4.2 FIRSTFOLLOWE(,id),$ E+, ),$ T(,id+,),$ T*, +,),$ F(,id+,*,),$ SELECT(E-+TE) SELEC
6、T(E-) = FIRST(+TE) FOLLOW(E)= SELECT(T-*FT) SELECT(T-) = FIRST(*FT) FOLLOW(T)= SELECT(F-(E) SELECT(F-id) = FIRST(E) FIRST(id)= 因此该文法是LL(1)文法FIRSTFOLLOWE(,id),$ E+, ),$ T(,id+,),$ T*, +,),$ F(,id+,*,),$ id+*()$EE-TEE-TEEE-+TEE-E-TT-FTT-FTTT-T-*FTT-T-FF-idF-(E)4.3 4.3 SELECT(A-iBA) SELECT(A-) = FIRST(
7、iBA) FOLLOW(A)= SELECT(B-+CB) SELECT(B-) = FIRST(+CB) FOLLOW(B)= SELECT(C-)A*) SELECT(C-() = FIRST()A*) FIRST()= FirstFollowS(,)$A(,)$,*Ai,$,*B(,)i,$,*B+,i,$,*C(,)+,i,$,*(i+)*$SS-AS-AAA-BAA-BAAA-iBAA-A-BB-CBB-CBBB-B-+CBB-B-CC-(C-)A*FirstFollowS(,)$A(,)$,*Ai,$,*B(,)i,$,*B+,i,$,*C(,)+,i,$,*4.5 设有表格结构文
8、法GS: S- a|(T) T- T,S|S 4.5 设有表格结构文法GS: S- a|(T) T- T,S|S 4.5 设有表格结构文法GS: S- a|(T) T- T,S|S 4.80. S - S1.S - AS2. S - b3. A - SA4. A - a (2). I1,I5,I6存在“移进-归约”冲突。不是LR(0)文法。(3). 对于abab有两棵不同的语法树,任何二义性文法不是SLR(1)文法, 也不是LALR(1)或LR(1)文法。SASaA SSA b ba S A SS A bA S ba b4.90. S - S1.S - rD2. D - D,i3. D - i (2). I3中有“移进-归约”冲突,不是LR(0)文法(3). FOLLOW(S) , = $ , = ,可以用SLR(1)文法解决 4.90. S - S1.S - rD2. D - D,i3. D - i状态状态A
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 公租房维修合同样本
- 光伏出租合同标准文本
- 个体工商经营合同标准文本
- 代理售票合同样本
- 与矿签合同标准文本
- 供应增补合同样本
- 修建赞助合同样本
- 二相供电合同标准文本
- 供氧管道整改简易合同样本
- 企业安全用工合同标准文本
- 第16课《大家排好队》名师课件
- 湖北咸宁咸安区招引硕士、博士研究生人才41人高频重点模拟试卷提升(共500题附带答案详解)
- 2024江西抚州市市属国有企业招聘员工入闱人员笔试参考题库附带答案详解
- T-CWEC 37-2023 着生藻类监测技术规范
- 1、工贸行业重大事故隐患重点排查事项清单
- 2025年纪检工作要点
- 医院工程材料采购合同范本
- 北京大学DeepSeek系列-DeepSeek与AIGC应用
- DB23-T 3912-2024 信息技术和工业技术深度融合指南
- DB11-T 1526-2018 地下连续墙施工技术规程
- 金属冶炼中的铍冶炼与铍合金生产
评论
0/150
提交评论