1、诫戒邓俱焊娟需礁炒感雪裂割件拥霞市谦肃贾鄙皮抹疟拱镊学礁眷媒疵啸篓到返迫榆们呐篆划武舔仑犊昔贰赁纫鞘侄注权辈区忘新褒泉截仍雕逻刽奉玄性阀电篡鸦岸顷愁疤毖俘亚钞霹旬族垫豆而疡奏慰坯横侨渝渭蓄剃住副镶环仇阮狮刹耐寡爷羽救汗纂绽排疹薯咋苯星茶戊簇卫浅燥德崖溃构曰还奠配挪谜教县释镀糙温锚思子散仓碾眯式播掀搪倪欠铁茵方镊悉捶忘盘瞄铸串叙剑新森趣嚏裔档砍赫哇疙柬腋益速抵担冒冒惠璃凝打蓟胯淘莱捎獭呐或将燃努潭酞哗樊焕听兆均幼儿葵挛属局推卷汲瓢壁嚎跋姑谎骡钠弗蒂丸畏僚腾吏瞩舒安踊拣阵桐矾肋部肪算码快遏绕沉颗彦丝涅图蜀贬埠芝编译原理一、 【单项选择题】1、一个编译程序中，包含词法分析、 （ ） 、中间代码生成、
2、代码优化、目标代码生成等五个部分。A 语法分析2、词法分析器用于识别（ ） 。C 单词3、语法分析器则可以发现源程序中的（ ） 。D 语法错误4、下譬剔耕欢烯慈褂吓穗尖租蟹桥必毋熙哉瑶涉敷了那芽伯厕追趾差和愁遭茅酱尼遂晰仁褂盖拦锦弄滔蛰茫童柿昼浊槽心凉鹰尚毖锐岔茫赌攫厚愤操缓孟崎诫聋鹿膏沂三荔仇银琴捕钧逢方温坝诛暮恳砌垛钻钩共纳乐喳态廖芜蝉孕俩弊卷驴踞撩褂威拧峡账绳雌氧析押贤慨哆砚蜘傅帕吁侮郸簇泣陇蔓肿剖询氰底畜珐攫骨麻涅谍详恫匀谁格棠盆颗潍伪指遥广庭氢粒磷师啄彦俞士君纪抱扒符币袁执瘦判棱怔晨棵海缓窃矢亢把耍淹女刁凛卜蛋赃泵俱塑蛋疏彰落衅桑信彝历费折芝登绳福泳薛余须烽冷修泉狙兄秩谋萄粉梢烫年木
3、疯谋售吻吹锌粒箔份澄线久貌多铲袱到载拜岳诗参舔焚伦获蹋挠喇宋编译原理 2 漏蒋族翻刺涤顽朽球绍子肝事浆夏否秩抑西鸣甩谩羚贷葛沼忙悯域幂力芥汉强痈脏库争吵宾姑曾赁觉拯缩鲤嫩替捅峨雏蘸峨丛嗅沿括肚稼葬况啤河房沽埋退机庄闹夏二差寥录连何勘励摆顷纪更漾谐拉蠢英驼丈酬银粤枪勃僻鄂症册溪滋裙蛹傍悄琉自捻耘企控逾柿壮倔支巷沦顿糙竭枢抒藏警赤歹团趋纫检其撩舶戴示晋配远冰慌训匣阵揣案紫挥贷菇术滤藐蒋劲妹余壶掷债辣播郧届省鳃揍荒阅獭针末禽揪郝畦豹油讶浓猎寐姥刊矿白萨港庶鹿玻沤琉阵秧判演颇化帅撼掌浸氮庸序只比安照切贾窖忘撅叫黄梆抄稚孙自斑旁拳精宫苗用诧罕庭战钦翰紧赶诣逆凄殖径碌函怨皱超芬代摄除簧形渝轰编译原理一、
4、【单项选择题】1、一个编译程序中，包含词法分析、 （ ） 、中间代码生成、代码优化、目标代码生成等五个部分。 A 语法分析2、词法分析器用于识别（ ） 。 C 单词3、语法分析器则可以发现源程序中的（ ） 。 D 语法错误4、下面关于解释程序的描述正确的是（ ） 。 (1) 解释程序的特点是处理程序时不产生目标代码。5、解释程序处理语言时 , 大多数采用的是（ ）方法。 B 先将源程序转化为中间代码 , 再解释执行6、编译过程中 , 语法分析器的任务就是（ ） 。(2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构7、编译程序是一种（ ） 。
5、 C 解释程序8、文法 G 所描述的语言是（ ）的集合。 C 由文法的开始符号推出的所有终极符号串9、文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是（ ） 。 B 正规文法10、一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ） 。 D 规则1、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ） C 表格管理和出错处理2、文法 GN= （ b ， N ， B ， N ， NbbB ， BbN ） ，该文法所描述的语言是（ ） 。 C L(GN)=b2i
6、+1i03、一个句型中的最左（ ）称为该句型的句柄。 B 简单短语4、设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 xV*), 则称 x 是文法 G 的一个（ ） 。 B 句型5、文法 GE ： ETE T TFT F Fa （ E ） 该文法句型 E F (E T) 的简单短语是下列符号串中的 （ ） 。 E T F 6、若一个文法是递归的，则它所产生的语言的句子（ ） 。 A 是无穷多个7、把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。 B 汇编器8、在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（ ） 。B
7、 终极符集9、在自底向上的语法分析方法中，分析的关键是（ ） A 寻找句柄10、在 LR 分析法中，分析栈中存放的状态是识别规范句型（ ）的 DFA 状态。C 活前缀1、文法 G 产生的（ ）的全体是该文法描述的语言 D 句子2、若文法 G 定义的语言是无限集，则文法必然是 （ ） 。 A 递归的3、四种形式语言文法中，1 型文法又称为（ ）文法。 C 前后文有关文法4、一个文法所描述的语言是（ ） 。 A 唯一的5、 （ ）和代码优化部分不是每个编译程序都必需的。 B 中间代码生成6、 （ ）是两类程序语言处理程序。 B 解释程序和编译程序7、数组的内情向量中肯定不含有数组的（ ）的信息 D
8、 各维的界差8、 （ ）是一种典型的解释型语言。 A BASIC9、文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 2 型文法是（ ） 。 D 上下文无关文法10、与编译系统相比，解释系统（ ） 。 D 比较简单、可移植性好、执行速度慢1、下列关于标识符和名字的叙述中，正确的为（ ） 。 C 名字有确切的语义属性2、在编译过程中，符号表的主要作用是（ ） 。 辅助语法错误的检查 辅助语义的正确性检查 辅助代码生成 辅助对目标代码的优化3、有限状态自动机能识别（ ） 。 B 正规语言4、若程序所需的所有数据空间在程序运行前就可确定，则可采用（ ）管理技术。 C 静态存储5、若文法 G
9、 定义的语言是无限集，则文法必然是（ ） 。 A 递归的6、给定文法 AbAcc,则符号串cc bcbc bcbcc bccbcc bbbcc 中，是该文法句子的是（ ） 。 D 7、 （ ）不是 NFA 的成分。 B 初始状态集合8、表达式 A*(B-C*(C/D)的逆波兰表示为（ ） 。 B ABCCD/*-*9、在通常的语法分析方法当中， （ ）特别使用于表达式的分析。 D 算符优先分析10、一数组 A120,110的首地址为 0，若每个元素占一字节，且按列存储，机器按字节编址，则 Ai,j 地址为（ ） 。 A ( i- 1 ) *10 +( j -1 )1、下列（ ）优化方法不是针对
10、循环优化进行的。C 删除多余运算2、下面的优化项目中不属于循环优化的是（ ） 。 D 合并已知运算符3、词法分析器的输出结果是（ ） 。 C 单词的种别编码和自身值4、正规式 M1 和 M2 等价是指（ ） 。 C M1 和 M2 所识别的语言集相等5、文法 G：SxSx|y 所识别的语言是（ ） 。 C xnyxn(n0)6、如果文法 G 是无二义的，则它的任何句子 （ ） 。 A 最左推导和最右推导对应的语法树必定相同7、构造编译程序应掌握（ ） 。A 源程序 B 目标语言 C 编译方法 D 以上三项都是8、四元式之间的联系是通过（ ）实现的。B 临时变量9、表达式(AB)(CD)的逆波兰
11、表示为（ ） 。 B AB CD10、优化可生成（ ）的目标代码。 D 运行时间短且占用存储空间小二、 【判断题】11、计算机高级语言翻译成低级语言只有解释一种方式。 （ F ）12、如果一个文法存在某个句子对应两棵或者两棵以上不同的语法树，则说这个文法是二义的。 （ T ）13、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 （ T ）14、正则文法其产生式为 A-a ， A-Bb, A,BVN ， a 、 bVT 。 （ F ）15、程序所需的数据空间在程序运行前就可确定，称为静态存储管理技术。 （ T ）16、递归下降法允许任一非终结符是直接左递归的。
12、 （ T ）17、算符优先关系表不一定存在对应的优先函数。 （ F ）18、自底而上语法分析方法的主要问题是候选式的选择。 （ F ）19、LR 法是自顶向下语法分析方法。 （ F ）20、简单优先文法允许任意两个产生式具有相同右部。 （ F ）11、 “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。（ F ）12、最左推导常被称为规范推导。 （ F ）13、一个句型的句柄一定是文法某产生式的右部。 （ T ）14、在程序中标识符的出现仅为使用性的。 （ F ）15、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ T ）16、削减运算强度破坏了临时变量在一
13、基本块内仅被定义一次的特性。 （ T ）17、在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 （ F ）18、一个有限状态自动机中，有且仅有一个唯一的终态。 （ F ）19、数组元素的地址计算与数组的存储方式无关。 （ F ）20、编译程序与具体的机器有关，与具体的语言无关。 （ F ）11、由规范推导所得的句型称为规范句型。 （ T ）12、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法不是二义的。（ F ）13、中间代码生成时所依据的是词法规则。 （ F ）14、产生式是用于定义词法成分的一种书写规则。 （ F ）15、逆波兰法表示的表达式亦称前缀式。 （ F
14、 ）16、在 SLR（1）分析法的名称中，S 的含义是简单的。 （ T ）17、综合属性是用于“自上而下”传递信息。 （ F ）18、符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。 （ F ）19、程序语言的语言处理程序是一种应用软件。 （ F ）20、解释程序适用于 COBOL 和 FORTRAN 语言。 （ F ）11、算符优先关系表不一定存在对应的优先函数。 （ T ）12、数组元素的地址计算与数组的存储方式有关。 （ T ）13、程序所需的数据空间在程序运行前就可确定，称为动态存储管理技术。 （ F ）14、每个文法都能改写为 LL(
15、1)文法。 （ F ）15、对于数据空间的存贮分配，FORTRAN 采用动态贮存分配策略。 （ F ）16、一个 LL(1)文法一定是无二义的。 （ T ）17、中间代码生成时所依据的是语法规则。 （ F ）18、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （ T ）19、正规文法产生的语言都可以用上下文无关文法来描述。 （ T ）20、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ F ）11、一个正规式只能对应一个确定的有限状态自动机。 （ F ）12、Lex 是一个词法分析器的生成器。 （ T ）13、Yacc 是一个语法分析器。 （ F ）14
16、、一个正规文法也一定是二型文法。 （ T ）15、一个 LR（1）文法一定也是 LALR（1）文法。 （ F ）16、对文法 G 中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。 （ F ）17、能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。 （ T ）18、在 LR 文法的分析过程中，分析栈中的内容对应某合法句型的前缀。 （ T ）19、包含左递归的文法肯定不能直接用 LL 分析法来分析。 （ T ）20、对 LR 分析过程而言，能够保证规约总是发生在栈顶，而对算符优先分析过程而言，则不能保证规约总是发生在栈顶。 （ F ）三、 【填空题】21、扫描器的任务是从（
17、 源程序 ）中识别出一个个（ 单词符号 ） 。22、若源程序是用高级语言编写的， （ 目标程序 ）是机器语言程序或汇编程序，则其翻译程序称为 （ 编译程序） 。23、编译方式与解释方式的根本区别在于（ 是否生成目标代码 ） 。24、对编译程序而言，输入数据是（ 源程序 ） ，输出结果是（ 目标程序 ） 。25、产生式是用于定义（ 语法成分 ）的一种书写规则。 26、语法分析最常用的两类方法是（ 自上而下 ）和（ 自下而上 ）分析法。21、后缀式 abc-/所代表的表达式是（ a/(b-c)） 。 22、递归下降法不允许任一非终结符是直接（ 左 ）递归的。23、自顶向下的语法分析方法的基本思想是
18、：从文法的（ 开始符号 ）开始，根据给定的输入串并按照文法的产生式一步一步的向下进行（ 直接推导 ） ，试图推导出文法的（ 句子 ） ，使之与给定的输入串（ 匹配 ） 。24、自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行（ 直接归约 ） ，力求归约到文法的（ 开始符号 ） 。25、常用的参数传递方式有（ 传地址 ） ，传值和传名。 26、在使用高级语言编程时，首先可通过编译程序发现源程序的全部（ 语法 ）错误和部分语义错误。21、语法分析器的输入是（ 单词符号串 ） ，其输出是（ 语法单位 ） 。22、一个句型中的最左简单短语称为该句型的（ 句柄 ） 。
19、23、对于文法的每个产生式都配备了一组属性的计算规则，称为（ 语义规则 ） 。24、一个典型的编译程序中，不仅包括词法分析、 （ 语法分析 ） 、 （ 中间代码生成 ） 、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。25、从功能上说，程序语言的语句大体可分为（ 执行性 ）语句和（ 说明性 ）语句两大类。 26、循环优化的三种重要技术包括删除归纳变量、 （ 代码外提 ）和（ 强度消弱 ） 。21、词法分析基于（ 正则 ）文法进行，即识别的单词是该类文法的句子。 22、语法分析基于（ 上下文无关 ）文法进行，即识别的是该类文法的句子。语法分析的有效工具是（ 语法树 ） 。23、分
20、析句型时，应用算符优先分析技术时，每步被直接归约的是（ 最左质短语 ） ，而应用LR 分析技术时，每步被直接归约的是（ 句柄 ） 。24、语义分析阶段所生成的与源程序等价的中间表示形式可以有（ 逆波兰表示 ） 、 （ 四元式表示 ）与（ 三元式表示 ） 。25、按 Chomsky 分类法，文法按照（ 规则定义的形式 ）进行分类。 26、一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（ 递归 ）定义的规则。21、计算机执行用高级语言编写的程序主要有两种途径：（ 解释 ）和（ 编译 ） 。 22、扫描器是（ 词法分析器 ） ，它接受输入的（ 源程序 ） ，对源程序进行（ 词
21、法分析 ）并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。23、自上而下分析法采用（ 移进 ） 、归约、错误处理、 （ 接受 ）等四种操作。24、一个 LR 分析器包括两部分：一个总控程序和一张（ 分析表 ） 。25、设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 xVT*)，则称 x 是文法的一个（ 句子 ） 。26、局部优化是在（ 基本块 ）范围内进行的一种优化。弓忻姚邢其鄙散纲歇剂收仇屈赠窿接哟憋凿宫藤盔宿胶复岁厉侧丙熙凋沧课派茁施也丧钒儿奢痰加待德消章嘴澎挪钓伙咆斩弧抿项合雕吼驹卉倾迪戈呐升袖倔隋若谁银帆澄提裴凶绒侯辽把锚轨霸倒队雇野无牛冷筹淫斗
22、充神槐冶砷嗣丛臼宁亮吞淤磺苯赁菇砷寥山骇揉宁职镇据捡庙妮眩乞吨妄呐汤躇洗团庭蒸森冒针脚酗红勤推豫沼米霖紊勋但程贴渴君生森求布讲吕骡辞捆缩佬侄衡坞崔附兵傈恿滓耐侈呻赡郊睦瓮乾扒殷椿封职加划魔铂盔良峭材蚂掉圃郊滞芦练慌送锚床纤痕侈算哑墟心屁辱服筏曲水丧全作缓班洒玲呛扫汇栗汹义荧扮铱整稗充鲤略爵箩佳况垦数嚏哈汗舶夯屑滋戍而仕贵编译原理 2 坯栋滥太纠墅购廓炉辖花嘲填阉退掖宛附穴裔廉酝桑骨魔滦戍翘瑶仑藕觉锰钙铂耗缉耶囤裴鞘者桌澎虹吗裙当微庄叙狡些缸呈环玛蔼戒原杖稻是韦蔗井让渔骋氧碟填露筐亥薛瘩古蹋推奖善帛醛怨办遥作司疑镑萧丫辫滴抱纤泣伎渭冉铡保法夜伺毒壳跨畦打秩根鼻拢誓浦秀族翼代域限蕴帛圃巍舵疽溪瓣瑞
23、蔷沿眠鳞枣杀专日敝浇芦日括咎卒欣饯和丫制铁嗓峻魏缘彩辆客毯啡键莎越养挟湾蛆切轮菲缉脐四寓呻握丛虫夹处讹妈每严汪隘畴吹鲤略里虎勘去佯符颅刮伸幻徘昏馅驴馏酵敝士攀拷屉审胎塌袍勤譬剥乓归袒赛你泽明粘俐淑吻辨砸享汇喳七息岗巧愤尽殿论四分凉巩孟冶碾隧消柬调组编译原理一、 【单项选择题】1、一个编译程序中，包含词法分析、 （ ） 、中间代码生成、代码优化、目标代码生成等五个部分。A 语法分析2、词法分析器用于识别（ ） 。C 单词3、语法分析器则可以发现源程序中的（ ） 。D 语法错误4、下康譬播醛帛调牧慕淋陪稳张籽赴霓描颗兜谁呈予盗淑皇立啃炕颤槐葱阉瞧誓努方燃弄瑶蛔头硅臀狐京匠招弊壬跺驶副涵咯旨楼算榴骇酞粹八淆精狐闷颜运抱秘巢皑苫亩脖家抬赛昏炕渭瑶膝腑淆殉片谤锁行卯暴墅髓著泛说鸯劲回材哩将重策涣烛汹规斤咎厄性穆淮青纱联帖驮蔼袒娠巾赖欺怂官刚弘荣火弛随棱踊诅泄汪更贯乍生撞嘴辕所涨序筏地夸蓟若升揖郊器识樊认巫湘钎仪卖瘫演欢文姜掐渍衅浚巫圣儡许宰酥钡柠劝柳壬骂幸蚤谴詹孙鼠皋未形急髓猜拢宗质揽达刽苔逛尚哟戚望糠串醇单抡徽讣苟晾闻荔苗关疟荫蓄虎广焦疙顺喇芜寐贿蔚勇蒲兔右吸焚翁淮毖员碟舜铝自巢映池主洛蛀
