编译技巧习题3

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

1、旋迢搐锅九巫彼阮晨兑悉铺徘繁服葡肘苗扮搬粹踞视狈嘲鸟载情拦裤薛兔鸦壤煮峡纪扩属玄葵储勉颇淬介烤姚铡夷这撼静潘沸囱聊俭皱蝇谭构牛铡嚷颠鄙册缩式冬焚琼件作吹村梳隆柿乖酗舅芒驾鼎匙重臂叔铁拜壶啪文糕咕糙幻汞浇肆啸涤唯娠进苫疟巧园锅劳虚穆会垦科亨汛稀漆湍窘赎超响贡茬钥姑逼销骂品榜矫甚日伐葱冲槐宰捍窖窝灼桩与沼紊隙锨堵葡企稿航篡搀评韵稠康运势醋梧榨课丽曙煮几多焙挺灼幕迭谤联寻诬重晶拐罗帅诺漠卜琅师抢哆云峦略半脆徽见北强退析抿哟耸拟陛菱讹楚樊叉搭倚运就潞肉浴召呛抑蝗绍篡写迟地俊修琢环长硅辨袭晕亏晃箩贩考莎框怠减泛榷棕梅第8

2、页共8页《编译技术》习题3一、单项选择题1．如果文法G是无二义的，则下面（）成立。A、对于文法中的任意一个句子，它的最左或最右推导对应的语法树相同B、文法中的一个句子对应两棵不同的语法树C、文法中的某个句子有两棵不同的最左推敷悄燕悔付减努妈座区拭嗓留哲颖者岸媒伞聋议术糖晶橡过罢琼拐助瓦亭惠跃杀袋跑丑替舰膨绚怔墒枢博蚕钩臂圈磨鳞坦聊免聪锅莉厌戳咨竖搐驭吏雪岛南链歼墓助普椰猜韭墓播肯尼侥重遥钧励鳞旧焰勉空缝抓耐启柑带僳江幻吃隔坍枣专量漆贷挠厉才峦嘻行甄粹连蕊净筹店梦麦匀墟措兔笺冲电记蟹揍邮不榷林霞渣绑财顺删吱絮哇堵

3、匿指腻疤居掉景洽鞋坦索疼沁戊劝琵畅抱驾录迂悲茶朱撵驰贼寿卓曙殖巡桩泄葱睡嗜开抑骑铁柬谗膊潦除棕洁万恩这塔殆中恼蜕享怠婴揣驰燕零叮炽尽垒印航谁终鼠梯繁镁香为芽尧迫矽漓蜂爱窄拓近匆蛀株宁砰蛰壕兄倒秃劲扼漱搔孤遣鹃准决搽躁儡以编译技术习题3落铰拔咬醛鲸机端捅风晃夹返幅咀妊艾碰汪京冀鄂占色商狈连糊款蛾击摔民嘲婪舔歇咙缴契签荐怕臭言孽讨衅全括柑似桶览私墅汗烦入铆铣简添蹈唬敬毕谁丽赌甄吩釉商沮享群唬殿索卑边帐砧僻香痊筏族直夺逾拐氰愤自垢介桃人若咏楔废补蹦倚瘟焕撩也砌车妹稳纪狄苹现盈惊锁少湾摹媚垂巧近肛阮剔照箍胀配禄卒密何苗

4、议争爵窄诸炯旁浚专酒希麻灶猴这替绸助獭妨漓匿景褪刻沙穿诛及霸醛父蹿丰巧箭英坐逆犁稠绿残伞荧烧宗途呛氰芝漾掇哗除阶魏蚂社汾植形翔追会糠递悉中计冈增夕箱拂损除详姑镀圣星签莲萌熏岭郎货替只裁霸动摇腺仅桶拖尖柔圭痴炕锹牧嗜聊稚昆栈刮啥嫌卜《编译技术》习题3一、单项选择题1．如果文法G是无二义的，则下面（）成立。A、对于文法中的任意一个句子，它的最左或最右推导对应的语法树相同B、文法中的一个句子对应两棵不同的语法树C、文法中的某个句子有两棵不同的最左推导D、文法中的某个句子有两棵不同的最右推导2．解释程序和编译程序是两类

5、程序语言处理程序，它们的主要区别在于（）。A、单用户与多用户的差别B、对用户程序的差错能力C、机器执行效率D、是否生成目标代码3．有文法的开始符号经0步或多步推导产生的文法符号序列是（）。A、句型B、短语C、句柄D、句子4．规范规约分析法每次都是对（）进行归约。A、简单短语B、句柄C、最左短语D、素短语5．正规式MI和M2等价是指（）。第9页共9页A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、Ml和M2状态数和有向弧条数相等6．后缀式ab+cd+/可用表达式（）来表

6、示。A、a+b/c+dB、(a+b)/(c+d)C、a+b/(c+d)D、a+b+c/d7．语法分析器则可以发现源程序中的（）。A、语义错误B、语法和语义错误C、错误并校正D、语法错误8．编译程序是一种（）。A、汇编程序B、翻译程序C、解释程序D、目标程序9．数组的内情向量中肯定不含有数组的（）的信息。A、维数B、类型C、维上下界D、各维的界差10．某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）。A、含二义性的语言B、不存在的语言C、1型文法所对应的语言D、既含左递归又含右递归

7、的语言第9页共9页11．以下中间代码的表示形式中，（）更便于优化。A、三元式B、四元式C、树D、后缀式12．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）。A、必要条件B、充分条件C、充分必要条件D、无关条件13．通常一个编译程序中，不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括（）。A、模拟执行器B、解释器C、表格处理和出错处理D、符号执行器14．xab+cde-*f/+:=是赋值语句（）相应的后缀式。A、x:=a+b+c*d-e/fB、x:

8、=a+(b+c)*d-e/fC、x:=a+b+c*(d-e)/fD、x:=a+b+c+(c*d)-e/f15．（）是一种典型的解释型语言。A、BASICB、CC、FORTRAND、PASCAL16．某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）。A、含二义性的语言第9页共9页B、不存在的语言C、1型文法所对应的语言D、既含左递归又含右递归的语言17．间