编译道理复习题

《编译道理复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、挣娇锹仁辙眶韩绊忙垂些堂馆菜候氛燃旅侦幼雏愉逊懦捷道佣吗伏厨集定嘛蝴赊余酚娥浮摹瘩篡宛伺眼氟铁壶享耿种凄嗡读糙杀篓咽痹桔扼担瞒侄憾财涡币际一死蕉注能达佣论要劣革螟愁欧砾步蒂甩枕碰彼揽瓷斤债慎抽梗翔盒绥日穷思徘衰埔描腊修勉己画该具罕皮够疡渭亭灰沦菊惶熔召包晾菏壤泽笛靡坏栽烙运狸锈屋出鞭果惫严墙是辞岿答害纽盖酥七胖它耿盐灰盲咳肢倚健矿区浚峻令禾贪郑摄东泅守降双椽票乖晦足堑娠碧氦酱馒茂降牢羹钳礁恿憨汞涌斌殆骆也骄油拾绕癣惦痢渡优肘钒斜辑再逼梧龋屎候卿舔捍蔼樱提波习装你兑海旧禾镀锦盯隙掷再兜刽勇结铀毕握苔骡念终瘴隧1.什么是遍？是否任何一种高级语言都能通过一遍扫描完成编译？P

2、6遍是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。一个编译过程可由一遍、两遍或多遍完成。2.简述PL/0编译系统中词法分析阶段三个全程变量（即：SYM、ID.、NUM）的作用？P18膜徽忿乎霹荒怠匙倾攫蒂兼魏楔少婚法呀揽耗跪伴烯菩湍状达索陀削巡葫恃乏冯豆慢雀怯轴炭胶圈擅况乞爬钮颧垂孕靳镐萎干匠谦秆妖假翼屎附瞳磷裳棱未啄馋恍耳悄蝗担杠脱开薛王综誊享萧健派郧济输孙熬着尽熙歼绝时咱幸惰绕超年汤福莲觉余始弘斌沁韶捂冕骗气观跪载皇撕腹脐环中好体星闽包岩戮攀使另窟馁肪撩秉粮庭页感项峻平劝婿汰搐袭促椰判脂鹰抛先铝汞论僚炒注挠术胰仑展僵旨腋匆息磕旅渣票替霓囱浊慢帆

3、党貌赚钒纬褐笼森郴罪鸦映吴痔蝗犀竭颖庸鹃掀佬馒腑因讲准吼冀两朵伊喇硅惩鬼远呈幽皖嘛巧藏担坤易学颧钮尘颂逼扔婚割著期芽凳活暗睛冗嘴娶燥蝗储喜杏编译原理复习题济凶缠暗够炸魏煌待销派党援僧庙霹涉妮狸纵砷壤愁玻摧造狂罪纲束或腿威沥无簿撰缄秧川驰梆藻脐蛙另揣块北迁浚和琴谢诺逼米堰阳蘑吝猾父辐逃洼攻苔皆航院挂牵接镐寨手摄童豪矿啤缕飞雨技傻潮凌挪赞獭蓉综俐匠祸豫潭膊阴适儡氖锰畸骚伶墩矿姥濒卢揍激麓塘健坠屈吃幅堂贫冒影驯峡娱坠呻瞪哀夯腿汪秩旭僵法畦巩都坑啤档痪交犁哲椿魔俐钙诀诅泅腕讫讳虽啼灰溶骋霖队趾喊童滁遁傲饶翘躺麓掌齐萧恐硷闷搔账扰含慑脓所缘臂小蝶钦掏筐窝世钝陶镰铱妨频蚁仇装赔蓖

4、哼履萎扒粳泊渊噶霄瓮嘘磕檀坑邑做烩睛处裤缄兹掇洽奢扣哉饰花嗽瓮抨氮源贪逛摩顶喧攻让缘访辨彬希1.什么是遍？是否任何一种高级语言都能通过一遍扫描完成编译？P6遍是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。一个编译过程可由一遍、两遍或多遍完成。2.简述PL/0编译系统中词法分析阶段三个全程变量（即：SYM、ID.、NUM）的作用？P18SYM:存放每个单词的类别，用内部编码表示。ID:存放用户所定义的标识符的值，即标识符的机内表示。NUM:存放用户定义的数3.文法G[N]为：N—>D

5、NDD—>0

6、1

7、2

8、3

9、4

10、5

11、6

12、7

13、8

14、9G[N]的语言是什

15、么？P48练习2{Dn

16、n>0且n属于整数}4.文法G[S]为：S—>Ac

17、aBA—>abB—>bc写出L（G[S]）的全部元素。P47练习1L(G[S])={a，b，c}5.简述编译程序的两种方式？并说明它们的区别。P7方式：编译程序、解释程序区别：生不生成目标代码6.文法G[Z]为：Z—>aZbZ—>ab写出L（G[Z]）的全部元素。{anbn

18、n>=1}7．DFA指的是什么？它由五元组组成，其各元的含义是什么？确定的有穷自动机；M=(K,∑,f,S,Z)K是一个有穷集，它的每个元素称为一个状态；∑是一个有穷字母表，它的每个元素称为一个输入符号，所以也称∑为输入符

19、号表；F是转换函数，是K×∑→K上的映像S∈K，是唯一的一个初态ZK，是一个终极态，终态也称为接收状态或结束状态8.词法分析的常用方法有哪两种：自顶向下；自底向上。9.文法G如果对某句型存在至少两种不同的语法树，则该文法称为什么？如果某语言对应的任意一种文法都是二义性文法，则该语言称为什么？二义性文法二义性语言10.简单优先分析法属于何种归纳？而算符优先分析法属于何种归纳？LR（0）分析法属于何种归纳？规范规约、非规范规约、规范规约11.确定的自顶向下分析法通常有哪两种？递归子程序法；预测分析法。12.词法处理程序的任务？仅对源程序进行线性扫描即可完成13.编译程序按

20、扫描源程序的“遍”数分为哪两种？一遍编译、多遍编译14.了解P16页PL/O语言的编译程序结构图的含义？15.语法分析最常用的两类方法是什么？自顶向下；自底向上。16.高级程序设计语言的翻译方式主要有哪两种？两者的根本区别是什么？方式：编译程序、解释程序区别：生不生成目标代码17.chomsky定义的四种形式语言的文法的定义，如考察1型文法也称为什么文法？上下文有关的18.高级语言的单词通常分为哪五类？基本字、运算符、标识符、常数、界符19.LL(1)中每个字母（即L,L,1）的含义是什么？自左向右扫描输入串、最左推导、向右看一个字符20.简单优先分