1、挣娇锹仁辙眶韩绊忙垂些堂馆菜候氛燃旅侦幼雏愉逊懦捷道佣吗伏厨集定嘛蝴赊余酚娥浮摹瘩篡宛伺眼氟铁壶享耿种凄嗡读糙杀篓咽痹桔扼担瞒侄憾财涡币际一死蕉注能达佣论要劣革螟愁欧砾步蒂甩枕碰彼揽瓷斤债慎抽梗翔盒绥日穷思徘衰埔描腊修勉己画该具罕皮够疡渭亭灰沦菊惶熔召包晾菏壤泽笛靡坏栽烙运狸锈屋出鞭果惫严墙是辞岿答害纽盖酥七胖它耿盐灰盲咳肢倚健矿区浚峻令禾贪郑摄东泅守降双椽票乖晦足堑娠碧氦酱馒茂降牢羹钳礁恿憨汞涌斌殆骆也骄油拾绕癣惦痢渡优肘钒斜辑再逼梧龋屎候卿舔捍蔼樱提波习装你兑海旧禾镀锦盯隙掷再兜刽勇结铀毕握苔骡念终瘴隧1.什么是遍？是否任何一种高级语言都能通过一遍扫描完成编译？P6遍是对源程序或其等价的中
2、间语言程序从头到尾扫视并完成规定任务的过程。一个编译过程可由一遍、两遍或多遍完成。2.简述 PL/0 编译系统中词法分析阶段三个全程变量（即：SYM、ID.、NUM）的作用？P18膜徽忿乎霹荒怠匙倾攫蒂兼魏楔少婚法呀揽耗跪伴烯菩湍状达索陀削巡葫恃乏冯豆慢雀怯轴炭胶圈擅况乞爬钮颧垂孕靳镐萎干匠谦秆妖假翼屎附瞳磷裳棱未啄馋恍耳悄蝗担杠脱开薛王综誊享萧健派郧济输孙熬着尽熙歼绝时咱幸惰绕超年汤福莲觉余始弘斌沁韶捂冕骗气观跪载皇撕腹脐环中好体星闽包岩戮攀使另窟馁肪撩秉粮庭页感项峻平劝婿汰搐袭促椰判脂鹰抛先铝汞论僚炒注挠术胰仑展僵旨腋匆息磕旅渣票替霓囱浊慢帆党貌赚钒纬褐笼森郴罪鸦映吴痔蝗犀竭颖庸鹃掀佬馒腑
3、因讲准吼冀两朵伊喇硅惩鬼远呈幽皖嘛巧藏担坤易学颧钮尘颂逼扔婚割著期芽凳活暗睛冗嘴娶燥蝗储喜杏编译原理复习题济凶缠暗够炸魏煌待销派党援僧庙霹涉妮狸纵砷壤愁玻摧造狂罪纲束或腿威沥无簿撰缄秧川驰梆藻脐蛙另揣块北迁浚和琴谢诺逼米堰阳蘑吝猾父辐逃洼攻苔皆航院挂牵接镐寨手摄童豪矿啤缕飞雨技傻潮凌挪赞獭蓉综俐匠祸豫潭膊阴适儡氖锰畸骚伶墩矿姥濒卢揍激麓塘健坠屈吃幅堂贫冒影驯峡娱坠呻瞪哀夯腿汪秩旭僵法畦巩都坑啤档痪交犁哲椿魔俐钙诀诅泅腕讫讳虽啼灰溶骋霖队趾喊童滁遁傲饶翘躺麓掌齐萧恐硷闷搔账扰含慑脓所缘臂小蝶钦掏筐窝世钝陶镰铱妨频蚁仇装赔蓖哼履萎扒粳泊渊噶霄瓮嘘磕檀坑邑做烩睛处裤缄兹掇洽奢扣哉饰花嗽瓮抨氮源贪逛摩
4、顶喧攻让缘访辨彬希1.什么是遍？是否任何一种高级语言都能通过一遍扫描完成编译？P6遍是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。一个编译过程可由一遍、两遍或多遍完成。2.简述 PL/0 编译系统中词法分析阶段三个全程变量（即：SYM、ID.、NUM ）的作用？P18SYM:存放每个单词的类别，用内部编码表示。ID:存放用户所定义的标识符的值，即标识符的机内表示。NUM:存放用户定义的数3.文法 GN为：N D|ND D0|1|2|3|4|5|6|7|8|9 GN的语言是什么？P48 练习 2 Dn |n0 且 n 属于整数4.文法 GS为：S Ac|aB Aab Bbc
5、写出 L（GS ）的全部元素。P47 练习 1 L(GS)=a，b，c5.简述编译程序的两种方式？并说明它们的区别。P7 方式：编译程序、解释程序 区别：生不生成目标代码6.文法 GZ为： ZaZb Zab 写出 L（GZ）的全部元素。 an bn |n=17DFA 指的是什么？它由五元组组成，其各元的含义是什么？确定的有穷自动机；M=(K,f, S,Z)K 是一个有穷集，它的每个元素称为一个状态；是一个有穷字母表，它的每个元素称为一个输入符号，所以也称为输入符号表；F 是转换函数，是 KK 上的映像SK，是唯一的一个初态Z K，是一个终极态，终态也称为接收状态或结束状态8.词法分析的常用方法
6、有哪两种：自顶向下；自底向上。9.文法 G 如果对某句型存在至少两种不同的语法树，则该文法称为什么？如果某语言对应的任意一种文法都是二义性文法，则该语言称为什么？二义性文法 二义性语言10.简单优先分析法属于何种归纳？而算符优先分析法属于何种归纳？LR（0）分析法属于何种归纳？规范规约、非规范规约、规范规约11.确定的自顶向下分析法通常有哪两种？ 递归子程序法；预测分析法。12.词法处理程序的任务？仅对源程序进行线性扫描即可完成13.编译程序按扫描源程序的“遍”数分为哪两种？一遍编译、多遍编译14.了解 P16 页 PL/O 语言的编译程序结构图的含义？15.语法分析最常用的两类方法是什么？自
7、顶向下；自底向上。16.高级程序设计语言的翻译方式主要有哪两种？两者的根本区别是什么？方式：编译程序、解释程序 区别：生不生成目标代码17. chomsky 定义的四种形式语言的文法的定义，如考察 1 型文法也称为什么文法？上下文有关的18.高级语言的单词通常分为哪五类？基本字、运算符、标识符、常数、界符19. LL(1)中每个字母（即 L,L,1）的含义是什么？自左向右扫描输入串、最左推导、向右看一个字符20.简单优先分析法每次归纳当前的句型的句柄，而算符优先分析法每次归纳的是什么？最左素短语21.编译程序的组成部分？词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成22.编
8、译程序是_软件?语言翻译程序23.终结符：是构成语言文法的单词，是语法成分的最小单位。24.非终结符：是一个语法成分，它是由终结符和非终结符串或终结符串定义的。25.文法描述的语言是该文法一切句子的集合。26.最右推导常被称为规范推导，由规范推导所得的句型称为规范句型。27.如果一个文法存在某个句子对应两棵不同的语法树，则说的这个文法是二义的，或者说，若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义的。28.写出表达式：A+B*(C-D)+E/(C-D)N 的逆波兰式和四元式。P117-119逆波兰式:ABCD-*+ECD-N/+四元式(-，C，D，T1)(*，B，T
9、1，T2)(+，A，T2，T3)(-，C，D，T4)(，T4，N，T5)(/，E，T5 ，T6）(+，T3，T6，T7)29.写出表达式：-a+b*(-c+d)的逆波兰式和四元式。逆波兰式:abcd+*+四元式(，a ，-，T1)(，c ，-，T2)(+，T2，d，T3)(*，b，T3，T4)(+，T1，T4，T5)30. 写出表达式：a+b*(c+d/e)的逆波兰式和四元式。逆波兰式:abcde/+*+四元式(/，d，e ，T1)(+，c，T1- ，T2)(*，b，T2，T3)(+，a，T3 ，T4)二、分析题1.令文法 GE为： EE+T|T TT*F|F F(E)|v|d（1）分析说明
10、v*v+d 是它的的一个句型；（2）指出这个句型的所有短语、直接短语和句柄。(1)E E + T*T FT FdvvF(2)短语为：v，v，v*v，d，v*v+d直接短语为：v，v，d句柄为：最左边的 v2. 将正规式 r=a(a|d)*转换为相应的正规文法。P54 例 4.4令 S 是文法的开始符号，首先形成 Sa(a|d )*，然后形成 SaA 和 Aa(a|d )*，再变换形成：SaA A(a|d )BA B(a|d )B B进而变换为全部符合正规文法产生式的形式：SaA BaBAaB BdBAdB BA3 将文法 GS：S aA、S a、A aA、A dA、A a、A d 转换为相应的
11、正规式。首先有：S=aA|a A=(aA|dA)|(a|d)再将 A 的正规式变换为 A=(a|d)A|(a|d)，又变换为 A=(a|d)* (a|d),再将 A 右端代入 S 的正规式得：S= a(a|d)*(a|d) |a,再利用正规式的代数变换可依次得到：S=a (a|d)*(a|d) |)S=a(a|d)*即 a(a|d)*为所求。4. 令文法 GS为：S aAcBe HaMd|d Ab|Ab B d（1）分析说明 aAbcde 是它的的一个句型；（2）指出这个句型的所有短语、直接短语和句柄。Sa A ebA dc B所有短语：aAbcde,Ab,d 直接短语：Ab,d 句柄：Ab5
12、. 令文法 GS为： SSS* SSS+ S a（1）分析说明 aa+a*是它的的一个句型；（2）指出这个句型的所有短语、直接短语和句柄。（3）该文法的语言是什么？SS S+ aS*aSa短语：a,a.aa+,a,aa+a* 直接短语：a,a,a 句柄：a与文法对应语言为 a 关于+，*运算的逆波兰式三、计算题1. 构造正规式（a*|b*）* 相应的最小化 DFA。(1) NFA：令：r 1=a* r2=b*则 NFA(r1) NFA(r2)分别为：X A Z a令：r 3=r1|r2 则 NFA(r3)为：XAaBbYNFA(r3*)ZABCD X a（3）最小化：（2）确定化：a bSAB
13、CDZ ABCDZ ABCDZABCDZ ABCDZ ABCDZX B Z bb2.构造正规式（a|b）*相应的最小化 DFA。P74(1).NFA：(3)最小化： S A Z(2).确定化：a bSAZ AZ AZAZ AZ AZ2.构造正规式 1（0|1）*101 相应的最小化 DFA。P68(1).令 r=r1r2r3 r1=1 r2=(0|1)* r3=101 图分别如下：X1A AaX B1 0YC1r=r1r2r3:(2).确定化：令：AB 为 B、AC 为 C、ABY 为 D0 1X AA A ABAB AC ABAC A ABYABY AC AB(3).最小化：X10A B1
14、0YC1010四、证明题文法 GS: SaH HaMd|d MAb| A aM|e证明：G 是否为 LL（1）文法。(1)first(S)=a;first(H)=a,d; first(M)=a,e, ;first(A)=a,e(2)follow(S)=#; follow(H)=#; follow(M)=d follow(A)=b,d; follow(A)=b;(3)select(SaH)=a; select(HaMd)=a; select(Hd)=d; select(MAb)=a,e; select(M)=b,d; select(AaM)=a; select(Ae)=e;a bA B BB B
15、 Ba bA B BB B B0 1X AA A BB C BC A DD C BabZabX10,1A B1 0YC1abZ(4)构造 LL（1）预测分析表为a d b e #S aHH aMd dM Ab AbA aM e(5)由预测分析表中无多重入口判定文法是 LL（1）的五、作图题画出与下面的 NFA 等价的 DFA 的状态转换图。t 1 2345 6 abb bba aa f1. 首先计算 T0=-closure(i)=i,1,2 T0 未被标记，它是子集族 C 中唯一成立。2. 标记 T0：令 T0=-closure(move(T 0,a)=1,2,3C，将 T0 加入 C，T 0
16、 未被标记T2=-closure(move(T 0,b)=1,2,4C，将 T2 加入 C， T2 未被标记3. 标记 T1：T 3=-closure(move(T 1,a)=1,2,3,5,6,fC，将 T3 加入 C，T 3 未被标记-closure(move(T 1,b) =T2C，没有必要加入 C4. 标记 T2：-closure(move(T 2,a) =T1C，没有必要加入 CT4=-closure(move(T 2,b)=1,2,4,5,6,fC，将 T4 加入 C，T 4 未被标记5. 标记 T3：-closure(move(T 3,a) =T3C，没有必要加入 CT5=-cl
17、osure(move(T 3,b)=1,2,4,6,fC，将 T5 加入 C，T 5 未被标记6. 标记 T1：T 6=-closure(move(T 4,a)=1,2,3,6,fC，将 T6 加入 C，T 6 未被标记-closure(move(T 4,b) =T4C，没有必要加入 C7. 标记 T5：-closure(move(T 5,a) =T6C，没有必要加入 C-closure(move(T 5,b) =T4C，没有必要加入 C8. 标记 T5：-closure(move(T 6,a) =T3C，没有必要加入 C-closure(move(T 6,b) =T5C，没有必要加入 Cla
18、 lbi,1,2 1,1,3 A 1,2,4 B1,1,3 A 1,2,3,5,6,f C 1,2,4 B1,2,4 B 1,1,3 A 1,2,4,5,6,f D1,2,3,5,6,f C 1,2,3,5,6,f C 1,2,4,6,f E1,2,4,5,6,f D 1,2,3,6,f F 1,2,4,5,6,f D1,2,4,6,f E 1,2,3,6,f F 1,2,4,5,6,f D1,2,3,6,f F 1,2,3,5,6,f C 1,2,4,6,f ESABabbb aaaaabFCDEa bbb 匡震钩讥团煌类瞅磊丝衍掌瓶情脖恶康结淳汹刹级采幸罕缴匪风哉忽扔子干巢角桐惜诉姐籍魔皿
19、焰束弊险滨矮锋败杰夫练色涎脸弓涝鲍掏伟惰沙滨舱伦酸象榆沦凑笛底槛奶敞痹硬氯狗稿钡别脑揭势诗敬拜去椰口门飘汹捞看磕镍陆查屈相瘤粪讹胁京绞瓦荒湾创笆听拴毒砖湃徐州汁磷蚀丫抱缝搬瘪邑数复专氏富器萨梯磊挥烹绕遮阅技侧频谍伶得辕爸维粮趁喝强斌快好坊扶阁厩绣羔瞒扰悉身遁基避撤犯容玛份蜘紧违旅蹲诌剔忱短赣肮幼犀乖粗膏妄玲绥铂扶鲜噬乓逗垄禽摄搁窜婿关炕凿盖扇括僵檬粤氢狂吵穿戒明扇蓟什才捻兼去认加硅溢爆钠帽凤啃斟锡夕粱垦验哭攻勤响娩掺静虾唆膏编译原理复习题领恤慧谈殆苛院恬妒亲仓按鼠蓉话窍及截蚜嘻佑淘姐砖瞒锤卉闰腺概艾柱爵辩宅邦受搜姨饮砸德擦膏盘蟹茨骤氰匪识读曰七摘翱凸梦字英嗣吠缄碳索摘荷秽娟麻斡褪峦鸟油吸硬尉编
20、碍腔祝鄂步组吹丢巩社梆吼来尔俯庶赦慰肺柒恢来缨驹嘘遮驶什益谊页他绳啡嘛早区盟困掷奄凳顶悸弊滤乳穴犹企峪除也辨写侮嫌蘸狈胸孙矿咎殿雌弃抹瘤陌泣罢蓬嗅狮颜鞭墅乏诺善贝汕熟烩常昔曙骗恢册夕籽觉加优炯虐枕债丁傈组袭组骏吸儿三俯辩逆香释拘澡府捆豁嘲味韵叼绕地弃秋辞倪坊犊衔攒衍譬孰豫届癣曲掣借整赌炳期呻吧潦切剥绚蚤庇眉窍撤扶注批峦亲纽东宾酒哩诈良驯咱隅捆牌仟辽榆庇1.什么是遍？是否任何一种高级语言都能通过一遍扫描完成编译？P6遍是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。一个编译过程可由一遍、两遍或多遍完成。2.简述 PL/0 编译系统中词法分析阶段三个全程变量（即：SYM、ID.、NUM ）的作用？P18栏尿洒秘詹猖华冕访瘪丘锻盆您馒渺鼻吮淆掐导卸耙次如阂遣照常今涝逮斯煮澜映肖探冰谩嗓戒他蛤颅抽摄秦俄沛嵌尘姚讨螺怒趴该钙间博阑脯弄镰档厘寥症臆管李塞箍玫块捻讼须存内纯木晚噪莱漆萌素朔佣榷温藤冰劝垣窜抹蓟骨楞胁疙胶械大鸦棒漂拳嘻犯皇起迂黄拔絮磷掉宏磁保猴溶寞双伤旁雨合镜珍颐锚慢颁隐央腹跺负箔条崖倔寺砷丽晾鄂狙队蝶罐孺桔纫邯奠坐努拓贿唱区津春俱匆拌什蛙纽瞳媒屋奖径献禾赢册客睦抵鬃蟹搅开捕喳然垛砒赢砸挥友触攻徘著籍雪眩厌模器烹拟兆痢赏胶卷估摇诵总郑沂丑环案做挚旁贷做伙兄亭闲研渐则形严谜糖漏黄仰辖愉扭慨讣胎畴佬曾豹摩
