编译原理模拟题

编译原理模拟题一单项选择题1（）是两类程序语言处理程序。A高级语言程序和低级语言程序B解释程序和编译程序C编译程序和操作系统D系统程序和应用程序2编译程序前三个阶段完成的工作是（）。A词法分析、语法分析和代码优化B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成D词法分析、语法分析和代码优化3一个上下文无关文法G包括四个组成部分一组终结符，一组非终结符，一个开始符号，以及一组（）。A字符串B产生式C非开始符号D文法4词法分析器的输出结果是（）。A单词的种别编码B单词在符号表中的位置C单词的种别编码和自身值D单词自身值5一个句型中称为句柄的是该句型的最左（）。A非终结符号B短语C句子D直接短语6高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A自左向右B自顶向下C自底向上D自右向左7在通常的语法分析方法中，（）特别适用于表达式的分析。A算符优先分析法BLR分析法C递归下降分析法DLL（1）分析法8优化可生成_的目标代码。A运行时间较短B占用存储空间较小C运行时间短但占用内存空间大D运行时间短且占用存储空间小9（）是两类程序语言处理程序。A系统程序和应用程序B编译程序和操作系统C解释程序和编译程序D高级语言程序和低级语言程序10经过编译所得到的目标程序是（）。A四元式序列B间接三元式序列C二元式序列D机器语言程序或汇编语言程序11程序的基本块是指（）。A一个子程序B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，仅有一个入口和一个出口12一个上下文无关文法G包括四个组成部分一组终结符，一组非终结符，一个开始符号，以及一组（）。A字符串B产生式C非开始符号D文法13文法G产生的（）的全体是该文法描述的语言。A句型B终结符集C非终结符集D句子14词法分析器用于识别（）。A字符串B语句C单词D标识符15常用的中间代码形式不含（）。A三元式B四元式C逆波兰式D语法树16下列_优化方法不是针对循环优化进行的。A强度削弱B删除归纳变量C删除多余运算D代码外提二填空题1一个名字的属性包括和作用域。2一张转换图只包含有限个状态,其中有一个被认为是初态，而且实际上至少要有一个。3规范规约是最规约。4语法分析器的输入是，其输出是语法单位。5语法分析的有效工具是。6一个LR分析器包括两部分一个总控程序和。7中间代码产生是依据语言的规则进行的。8编译方式与解释方式的根本区别在于。9编译程序的工作过程一般划分为5个阶段词法分析、语义分析与中间代码生成，代码优化及目标代码生成。10扫描器的任务是从源程序中识别出一个个。11词法分析基于文法进行，即识别的单词是该类文法的句子。12语法分析的有效工具是。13语法分析最常用的两类方法是和自下而上分析法。14分析句型时，应用算符优先分析技术时，每步被直接归约的是。三判断题1一个有限状态自动机中，有且仅有一个唯一的终态。（）2正规文法产生的语言都可以用上下文无关文法来描述。（）3确定的自动机以及不确定的自动机都能正确地识别正规集。（）4如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。（）5综合属性是用于“自上而下”传递信息。（）6递归下降分析法是自顶向上分析方法。（）7一个算符优先文法可能不存在算符优先函数与之对应。（）8LR法是自顶向下语法分析方法。（）9产生式是用于定义词法成分的一种书写规则。（）10一个句型的句柄一定是文法某产生式的右部。（）11每个文法都能改写为LL1文法。（）12语法分析时必须先消除文法中的左递归。（）13规范归约和规范推导是互逆的两个过程。（）14算符优先关系表不一定存在对应的优先函数。（）15LR法是自顶向下语法分析方法。（）16对中间代码的优化依赖于具体的计算机。（）四简答题1写一个文法，使其语言是奇数集，且每个奇数不以0开头。2已知文法GS为SASB|SB|B，试证明文法GS为二义文法。3文法GSSDABAAA|ABBB|描述的语言是什么4写一个文法使其语言为偶数集，且每个偶数不以0开头。5证明文法GSSSAS|是二义性的。五、程序设计题1已知文法GSSA|TTT,S|S写出句子A，A，A的规范归约过程及每一步的句柄。2已知文法GEEETE|E|IT|1将文法G改造成LL（1）文法；2构造文法G中每个非终结符的FIRST集合及FOLLOW集合；3构造LL（1）分析表。参考答案1单项选择题12345678BCBCDBAD910111213141516CDDBDCDC二填空题1类型2终态3左4单词符号串5语法树6一张分析表7语义8是否生成目标代码9语法分析10单词符号11正则12语法树13自上而下14最左素短语三判断题12345678910111213141516四简答题1文法GNNAB|BAAC|DB1|3|5|7|9DB|2|4|6|8C0|D2证明由文法GSSASB|SB|B，对句子AABBBB对应的两棵语法树为因此，文法GS为二义文法。3LGDANBM|N0,M04文法GSSAB|B|A0AAD|CB2|4|6|8C1|3|5|7|9|BD0|C5证明因为文法GS存在句子AA有两个不同的最左推导，所以文法GS是是二义性的。SSASSASASASASAASAASSASASASASAASAA五程序设计题1句型归约规则句柄A，A，ASAAS，A，ATSST，A，ASAAT，S，ATT，ST，ST，ASTTS，ATSST，ASAAT，S