编译原理模拟试卷及答案

合集下载

编译原理试题及答案

编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 程序设计B. 程序翻译C. 程序调试D. 数据处理答案：B2. 下列哪一项不是编译器的前端处理过程？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，词法分析器的主要作用是什么？A. 识别程序中的关键字和标识符B. 将源代码转换为中间代码C. 检查程序的语法结构D. 确定程序的运行环境答案：A4. 语法分析通常采用哪种方法？A. 自顶向下分析B. 自底向上分析C. 正则表达式匹配D. 直接解释执行答案：B5. 语义分析的主要任务是什么？A. 检查程序的语法结构B. 检查程序的类型安全C. 识别程序中的变量和常量D. 将源代码转换为机器代码答案：B二、简答题1. 简述编译器的工作原理。

答案：编译器的工作原理主要包括以下几个步骤：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。

词法分析器将源代码分解成一系列的词素；语法分析器根据语法规则检查词素序列是否合法；语义分析器检查程序的语义正确性；中间代码生成器将源代码转换为中间代码；代码优化器对中间代码进行优化；最后，目标代码生成器将优化后的中间代码转换为目标机器代码。

2. 什么是词法分析器，它在编译过程中的作用是什么？答案：词法分析器是编译器前端的一个组成部分，负责将源代码分解成一个个的词素（tokens），如关键字、标识符、常量、运算符等。

它在编译过程中的作用是为语法分析器提供输入，是编译过程的基础。

三、论述题1. 论述编译器中的代码优化技术及其重要性。

答案：代码优化是编译过程中的一个重要环节，它旨在提高程序的执行效率，减少资源消耗。

常见的代码优化技术包括：常量折叠、死代码消除、公共子表达式消除、循环不变代码外提、数组边界检查消除等。

代码优化的重要性在于，它可以显著提高程序的运行速度和性能，同时降低程序对内存和处理器资源的需求。

四、计算题1. 给定一个简单的四则运算表达式，请写出其对应的逆波兰表达式。

《编译原理》考试试题及答案

《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。

( X )2.一个句型的直接短语是唯一的。

( X )3.已经证明文法的二义性是可判定的。

（ X ）4.每个基本块可用一个DAG表示。

（√）5.每个过程的活动记录的体积在编译时可静态确定。

（√）6.2型文法一定是3型文法。

（ x ）7.一个句型一定句子。

( X )8.算符优先分析法每次都是对句柄进行归约。

(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。

（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。

( x )11.一个优先表一定存在相应的优先函数。

( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )13.递归下降分析法是一种自下而上分析法。

( )14.并不是每个文法都能改写成LL(1)文法。

( )15.每个基本块只有一个入口和一个出口。

( )16.一个LL(1)文法一定是无二义的。

( )17.逆波兰法表示的表达试亦称前缀式。

( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )19.正规文法产生的语言都可以用上下文无关文法来描述。

( )20.一个优先表一定存在相应的优先函数。

( )21.3型文法一定是2型文法。

( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。

( )二、填空题：1.( 最右推导 )称为规范推导。

2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。

3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。

4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。

5.语法分析器的输入是（），其输出是（）。

6.扫描器的任务是从（）中识别出一个个（）。

编译原理考试题及答案

编译原理考试题及答案一、选择题（每题5分，共20分）1. 编译器的主要功能是什么？A. 代码优化B. 代码翻译C. 代码调试D. 代码运行答案：B2. 下列哪个选项不属于编译器的前端部分？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，文法的产生式通常表示为：A. A -> αB. A -> βC. A -> γD. A -> δ答案：A4. 下列哪个算法用于构建语法分析树？A. LL(1)分析B. LR(1)分析C. SLR(1)分析D. LALR(1)分析答案：A二、填空题（每空5分，共20分）1. 编译器的前端通常包括词法分析、语法分析和________。

答案：语义分析2. 编译器的后端主要负责________和目标代码生成。

答案：代码优化3. 编译器中的词法分析器通常使用________算法来识别单词。

答案：有限自动机4. 语法分析中，________分析是一种自顶向下的分析方法。

答案：递归下降三、简答题（每题10分，共30分）1. 简述编译器的作用。

答案：编译器的主要作用是将高级语言编写的源代码转换成计算机能够理解的低级语言或机器代码，以便执行。

2. 解释一下什么是语法制导翻译。

答案：语法制导翻译是一种翻译技术，它利用源语言的语法信息来指导翻译过程，使得翻译过程能够更好地理解源代码的语义。

3. 什么是词法分析器？答案：词法分析器是编译器前端的一部分，它的任务是将源代码文本分解成一系列的标记（tokens），这些标记是源代码的最小有意义的单位。

四、计算题（每题10分，共30分）1. 给定一个简单的文法G(E)：E → E + T | TT → T * F | FF → (E) | id请计算文法的非终结符号E的FIRST集和FOLLOW集。

答案：E的FIRST集为{(, id}，FOLLOW集为{), +, $}。

2. 假设编译器在进行语法分析时，遇到一个语法错误的代码片段，请简述编译器如何处理这种情况。

编译原理试题B及答案

编译原理试题B一、单项选择题每题1分;共20分1、对编译系统有关概念描述正确的是 BA．目标程序只能是机器语言 B. 编译程序处理的对象是源语言C．解释程序属于编译程序 D. 词法分析无法自动进行2. 设有表达式ab-c;将其中ab识别为表达式的编译阶段是什么BA．词法分析 B. 语法分析C．语义分析 D. 代码生成3. 下面不能用于对文法进行描述的是 AA．源语言 B. EBNF C．BNF D. 语法图4. 设有文法GS: S→0S|1A|0;A→1|1S|0B;B→1A|0B;下列符号串中是该文法的句子的是A． B.C． D.可画出DFA验证5. 文法GS:S→aA|bC|aA→aS|bBB→aC|bA|bC→aB|bS ;则不是LG句子的是 BA．a100b50ab100 B. a1000b500abaC．a500b60aab2a D. a100b40ab10aa画出DFA6. 哪个不是DFA的构成成分 BA．有穷字母表 B. 初始状态集合C．终止状态集合 D. 有限状态集合7.词法分析器的输入是 B A．单词符号串 B.源程序 C．语法单位 D.目标程序8.在词法分析阶段不能识别的是 C A．标识符 B. 运算符 C．四元式 D. 常数9.设有一段C语言程序whilei&&++j{c=2.19;j+=k;i++;} ;经过词法分析后可以识别的单词个数是 B A．19 B.20 C．21 D.2310．自上而下语法分析的主要动作是 B A．移进 B. 推导 C．规约 D. 匹配11.下面不属于LL1分析器的自称部分是 D A．LL1总控程序 B. LL1分析表C．分析栈 D.源程序串12.设有文法GS为S→AB|bC; A→ε|b;B→ε|aD;C→AD|b;D→aS|c则FOLLOWA为 AA．{a;c;} B.{c;} C．{a;} D.{}13.设有文法GS:S→Ap|Bq;A→a|cA;B→b|dB ;则FIRSTAp为 CA．{p;q} B. {b;d} C．{a;c} D. 其他14.自下而上语法分析的主要分析动作是 DA．推导 B. 规约 C．匹配 D. 移进-规约15.算法优先分析中;可规约串是 CA．句柄 B．活前缀 C．最左素短语 D．素短语16. 设有文法G={{S};{a};{S→SaS|ε};S};该文法是 BA．LL1文法 B．二义性文法C．SLR1文法 D．算法优先文法17、中间代码生成时所以据的是 CA．语法规则 B．词法规则 C．语义规则 D．等价变换规则18、给定文法G: E→E+T|T;T→TF|F;F→i|E则LG中的一个句子i+i+iii的逆波兰表示为 CA．iiii++ B．ii+iii+ C．ii+iii+ D．其他19．在编译程序中与生成中间代码的目的无关的是 B A．便于目标代码优化 B．便于存储空间的组织 C．便于目标代码的移植 D．便于编译程序的移植20．中间代码是介于源语言程序和什么之间的一种代码 D A．源代码 B. 机器语言 C. 汇编语言 D. 目标代码二．简答每题3分;共12分1. 什么是解释程序解释程序也是一种翻译程序;它将源程序作为输入并执行之;即边解释边执行..2. 词法分析器的主要任务是什么词法分析器的主要任务是逐步扫描和分解构成源程序的字符串;识别出一个一个的单词符号..3．文法有哪几部分组成文法是一个四元组;由非终结符号集合、终结符号集合、非空有穷的文法规则集合、文法的开始符号识别符号组成..4. 语法分析的基本任务是什么在词法分析的基础上;根据语言的语法规则把单词符号串分解成各类语法单元..三、解答题本大题共6小题;每小题4分;共24分1.写正则式：所有表示偶数的串..0|1|…|90|2|4|6|82.构造有限自动机M;使得：LM={a n b n c n|n≥1}..应是LM={a n b m c k|n;m;k≥1}3.给定文法GS:S→aAcB|BdS;B→aScA|cAB|b;A→BaB|aBc|a;试检验aacb 是不是其句子..S aAcB aacB aacb ;所以aacb是句子4.文法GS={A;B;C};{a;b;c};A;P;其中P有以下产生式组成：A→abc;A→aBbc;Bb→bB;Bc→Cbcc;bC→Cb;aC→aaB;aC→aa;问此文法表示的语言是什么LG={a n b n c n|n>=1}5.把下列表达式变换成后缀表达式：x:=x+34同试卷A6. 把下列表达式变换成后缀表达式：not A and B or C or not D四、求解题本大题共5小题;每小题6;共30分1．设文法GE: E→E+T|E-T|T;T→TF|T/F|F;F→F↑P|P;P→E|i;求TT-i+P 的短语、直接短语、素短语和句柄..同试卷A2. 对文法GR:R→R’|’T|T;T→TF|F;F→F|C;C→R|a|b;消除文法左递归..同试卷A3. 给定程序：void funint x;int y{x++;y++;}main{int x=0;funx;x;printfx;}调用函数fun时;若参数传递机制是1按值传递;那么输出结果为多少2按引用传递;那么输出结果为多少3按值-结果传递;那么输出结果为多少4. 把下列表达式翻译成三地址代码：i:=j+k10+m..同试卷A5.已知文法G的EBNF表示为：A→B;B→X{A};X→a|b{a|b};试用C语言写出其递归下降子程序..同试卷A五、综合题本大题共2小题;每小题7分;共14分1．将下列NFA确定化;并画出最小化的DFA..同试卷A2. 给定文法GS:S→AS|b;A→SA|a;1构造它的LR0项集规范簇；2构造识别该文法所有活前缀的DFA..同试卷A。

编译原理与技术期末考试模拟试题2及答案

编译原理与技术模拟试题二一、填空题（20分，每空2分）1.1LR(1)分析法中，L的含义是，R的含义是。

答案：自左至右扫描输入串，最右推导的逆解释：若为文法G构造的移进-归约分析表中不含多重定义的条目，则称G为LR(k)文法，分析器被称为是LR(k)分析器，它所识别的语言被称为LR(k)语言。

L表示从左到右扫描输入序列，R表示逆序的最右推导，k表示为确定下一动作向前看的终结符个数，一般情况下k<=1。

当k=1时，简称LR。

1.2源程序经过编译后产生的程序称为。

答案：目标程序解释：源程序经过编译后产生的程序称为目标程序。

1.3词法分析的输出由和两部分组成。

答案：单词种别，单词的值解释：根据构词规则识别称为源程序的输入序列，称为词法分析。

词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程序从前到后（从左到右）逐个字符地扫描，从中识别出一个个“单词”符号。

“单词”符号是程序设计语言的基本语法单位，如关键字（或称保留字）、标识符、常数、运算符和分隔符（如标点符号、左右括号）等。

词法分析程序输出的“单词”常以二元组的方式输出，即单词种别和单词自身的值。

1.4文法G：S→AB,A→aA|ε,B→bBc|bc描述的语言L(G)=。

答案：｛a m b k c k|m>=1,k>=0｝解释：通过推导进行分析。

1.5允许用户随意地动态申请与释放内存空间应采用存储分配技术。

答案：堆解释：编译器怎样对存储空间进行组织和采用什么样的存储分配策略，很大程度上取决于程序设计语言中所采用的机制。

编译器具体实现时，根据语言机制的特性，采用静态分配策略、栈分配策略和堆分配策略三种方式的其中若干种。

静态分配策略是指编译时安排所有数据对象的存储，即绑定是静态确定的；栈分配策略是指按栈的方式管理运行时的存储；堆分配策略是指在运行时根据要求从堆数据区动态地分配和释放存储。

1.6一个文法产生的_______________________称为该文法的语言。

编译原理试题及答案

《编译原理》模拟题一.单选题1.()是两类程序语言处理程序.A.高级语言程序和低级语言程序B.解释程序和编译程序C.编译程序和操作系统D.系统程序和应用程序[答案]:B2.解释程序处理语言时,大多数采用的是()方法.A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码,再解释执行C.先将源程序解释转化为目标程序,再执行D.以上方法都可以[答案]:A3.()是一种典型的解释型语言.A.BASICB.CC.FORTRAND.PASCAL[答案]:A4.与编译系统相比,解释系统().A.比较简单,可移植性好,执行速度快B.比较复杂,可移植性好,执行速度快C.比较简单,可移植性差,执行速度慢D.比较简单,可移植性好,执行速度慢[答案]:D5.编译程序是一种().A.汇编程序B.翻译程序C.解释程序D.目标程序[答案]:B6.编译程序是对().A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译[答案]:D7.用高级语言编写的程序经编译后产生的程序叫().A.源程序B.目标程序C.连接程序D.解释程序[答案]:B8.将编译程序分成若干个“遍”是为了().A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率[答案]:B9.构造编译程序应掌握().A.源程序B.目标语言C.编译方法D.以上三项都是[答案]:D10.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括().A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器[答案]:C11.编译程序绝大多数时间花在()上.A.出错处理B.词法分析C.目标代码生成D.管理表格[答案]:D12.程序的基本块是指().A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段,仅有一个入口和一个出口[答案]:D13.变量应当().B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值[答案]:C14.数组的内情向量中肯定不含有数组的()的信息.A.维数B.类型C.维上下界D.各维的界差[答案]:A15.一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组().A.字符串B.产生式C.非开始符号D.文法[答案]:B16.一个文法所描述的语言是().A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.都不对[答案]:A17.文法G产生的()的全体是该文法描述的语言.A.句型B.终结符集C.非终结符集D.句子[答案]:D18.若文法G定义的语言是无限集,则文法必然是().A.递归的B.前后文无关的C.二义性的D.无二义性的[答案]:A19.文法分为四种类型,即0型,1型,2型,3型.其中2型文法是().A.短语文法C.上下文有关文法D.上下文无关文法[答案]:C20.四种形式语言文法中,1型文法又称为()文法.A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法[答案]:D21.正规式M1和M2等价是指().A.M1和M2的状态数相等B.Ml和M2的有向弧条数相等C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等[答案]:C22.词法分析器的输出结果是().A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值[答案]:C23.词法分析器用于识别().A.字符串B.语句C.单词D.标识符[答案]:C24.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即().A.字符B.单词C.句子D.句型[答案]:B25.一个句型中称为句柄的是该句型的最左().A.非终结符号B.短语D.直接短语[答案]:D26.下推自动机识别的语言是().A.0型语言B.1型语言C.2型语言D.3型语言[答案]:C27.如果文法G是无二义的,则它的任何句子α().A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同[答案]:A28.采用自上而下分析,必须().A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子[答案]:C29.在规范归约中,用()来刻画可归约串.A.直接短语B.句柄C.最左素短语D.素短语[答案]:B30.若a为终结符,则A->α·aβ为()项目.A.归约B.移进C.接受D.待约[答案]:B31.高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法.A.自左向右B.自顶向下C.自底向上D.自右向左32.在通常的语法分析方法中,()特别适用于表达式的分析.A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法[答案]:A33.语法分析器则可以发现源程序中的().A.语义错误B.语法和语义错误C.错误并校正D.语法错误[答案]:D34.后缀式ab+cd+/可用表达式()来表示.A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d[答案]:B35.中间代码生成时所依据的是().A.语法规则B.词法规则C.语义规则D.等价变换规则[答案]:C36.()和代码优化部分不是每个编译程序都必需的.A.语法分析B.中间代码生成C.词法分析D.目标代码生成[答案]:B37.常用的中间代码形式不含().A.三元式B.四元式C.逆波兰式D.语法树[答案]:D38.代码优化的目的是().A.节省时间B.节省空间C.节省时间和空间把编译程序进行等价交换[答案]:C39.优化可生成()的目标代码.A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小[答案]:D40.下列()优化方法不是针对循环优化进行的.A.强度削弱B.删除归纳变量C.删除多余运算D.代码外提[答案]:C41.基本块内的优化为().A.代码外提,删除归纳变量B.删除多余运算,删除无用赋值C.强度削弱,代码外提D.循环展开,循环合并[答案]:B42.代码生成阶段的主要任务是().A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言C.把中间代码变换成依赖具体机器的目标代码D.把汇编语言翻译成机器语言[答案]:C43.在目标代码生成阶段,符号表用于().A.目标代码生成B.语义检查C.语法检查D.地址分配[答案]:D44.程序所需的数据空间在程序运行前就可确定,称为()管理技术.A.动态存储B.栈式存储C.静态存储D.堆式存储[答案]:C45.堆式动态分配申请和释放存储空间遵守()原则.A.先请先放B.先请后放C.后请先放D.任意[答案]:D46.编译程序使用()区别标识符的作用域.A.说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号[答案]:B47.生成能被5整除的正整数的文法G[Z]是().A.G(Z):Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5B.G(Z):Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5C.G(Z):Z→AC|5,A→BA|B,B→0|1|2|…|9,C→0|5D.G(Z):Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5[答案]:C48.符号串ab1b2是给定文法G[A]:A→aB,B→bB|b的句子,该句子的句柄是().A.b1B.b2C.cD..b1b2[答案]:B49.一般程序设计语言的定义都涉及()三个方面.①语法②语义③语用④程序基本符号的确定A.①,②和③B.①,②和④C.①,③和④D.②,③和④[答案]:B50.下述语句类中,()在编译阶段通常不产生可执行代码.A.赋值语句B.流程控制语句C.说明语句D.输入输出语句[答案]:C51.算符文法是指()的文法.①没有形如U→...VW...的规则(U,V,W错误!未找到引用源。

编译原理模拟试题和答案[编译原理模拟试题和答案.d

【题型】简答题1题干】现有文法G[S]：B→idt|ε请问aidtccb是句型还是句子，为什么？S→aAbA→BcA|B【答案】S ⇒aAb ⇒aBcAb ⇒aidtcAb ⇒aidtcBcAb ⇒aidtc εcAb ⇒ aidtccAb⇒aidtccBb ⇒aidtcc εb ⇒ aidtccb是句型，也是句子。

【题型】简答题2题干】设有文法G1[S]：<S>→<N><N>→<D>|<N><D><D→0|1|2|…|9试写出028的最左推导过程。

【答案】028的最左推导：<S>=><N>=><N><D>=><N><D><D>=><D><D><D>=>0<D><D>=>02<D>=>028。

3题型】填空题【题干】递归下降法不允许任一非终结符是直接_______________递归的。

【答案】左;4题型】填空题【题干】在使用高级语言编程时，首先可通过编译程序发现源程序的全部_______________错误和部分语义错误。

【答案】语法;5题型】填空题【题干】把汇编语言程序翻译成机器可执行的目标程序的工作是由_______________完成的。

【答案】汇编器;6题型】填空题【题干】语法分析器的输出是_______________。

【答案】语法单位;循环优化的三种重要技术包括删除归纳变量、代码外提和_______________。

【答案】强度消弱;8题干】写出表达式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元式序列。

【答案】三元式：⑴.(+,a,b) ⑵.(-,a,b) ⑶.(/,⑴,⑵) ⑷.(*,b,c) ⑸.(+,a,⑷) ⑹.(-,⑶,⑸)四元式：⑴.(+,a,b,T1) ⑵.(-,a,b,T2) ⑶.(/,T1,T2,T3) ⑷.(*,b,c,T4) ⑸.(+,a,T4,T5) ⑹.(-,T3,T5,T6)9题干】什么是句子？什么是语言？【答案】(1)设G是一个给定的文法，S是文法的开始符号，如果S→x(其中x∈VT*),则称x是文法的一个句子。

编译原理模拟试卷及答案

编译原理模拟试卷及答案模拟试题二出版日期：2022年6月5日编辑：管理员阅读号码：240一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。

每题1分,共5分)1.操作员优先级关系表不一定有相应的优先级函数。

2、数组元素的地址计算与数组的存储方式有关。

3.只考虑一个基本块，不可能确定一项任务是否真的无用。

4、每个文法都能改写为ll(1)文法。

5.对于数据空间的存储分配，FORTRAN采用动态存储分配策略。

二、填空题(每题2分，共20分)1.从功能上讲，程序语言的语句可以分为______________________。

2、扫描器的任务是从________中识别出一个个_______。

3.最右边的派生词是指：。

4、语法分析最常用的两类方法是________和_________分析法。

5.上下文无关语法的四个组成部分是。

6、所谓语法制导翻译方法是_____________________。

7.每个名称的相关属性都登记在符号表的信息列中，例如___________________。

8、一个过程相应的display表的内容为________。

9.两种常用的动态存储分配方法是____________________。

10、产生式是用于定义_____的一种书写规则。

三、术语解释（每个问题2分，共10分）1、遍2.无环有向图（DAG）3、语法分析4.短语5、后缀式四、简短问题（每个问题4分，共24分）1、考虑下面程序vara：integer；程序（x）varx：integer；开始a：＝a＋1；x:＝a＋xend；开始a：＝5；s（a）print(a)结束。

试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？2.用Pascal语言绘制实数（无符号和指数部分）的状态转移图。

3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。

4.已知语法g（s）s→a|∧|(t)T→t、 s | s写出句子((a，a)，a)的规范归约过程及每一步的句柄。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

模拟试题四
发表日期：2009年6月14日出处：admin 作者：编译原理课程小组编辑：admin 阅读数：406
一、选择题(50分，每空2分, 无特别说明的均为单选题)
1、在使用高级语言编程时，首先可通过编译程序发现源程序的全部错误。

a. 语法
b. 语义
c. 语用
d. 运行
2、要在某台机器上为某种语言构造编译程序，必须掌握下述那些内容____。

a. 汇编语言
b. 高级语言
c. 源语言
d. 目标语言
e. 程序设计方法学
f. 机器语言
g. 编译方法
①abf ②afg ③cdg ④efg
3、用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。

这种说法_____。

a. 正确
b. 不正确
c. 不一定
d. 都不对
4、文法G所描述的语言是_____的集合。

a. 文法G的字汇表V中所有符号组成的符号串
b. 文法G的字汇表V的闭包V*中的所有符号串
c. 由文法的识别符号推出的所有符号串
d. 由文法的识别符号推出的所有终结符号串
5、给定文法, A::= bA | cc, 下面哪些符号串可由其推导出_____。

①cc ②b*cc ③b*cbcc ④bccbcc ⑤bbbcc
可选项有：
a.①
b.①③④⑤
c.①⑤
d.①②⑤
e.①②③④⑤
6、一个语言的文法是_____。

a.有限的
b.不唯一的
c.唯一的
7、若一个文法是递归的，则它所产生语言的句子个数______。

a.必定是无穷的
b.是有限个的
c.根据具体情况而定
8、语法分析常用的方法是_____。

①自顶向下②自底向上③自左向右④自右向左
可选项有：
a.①②③④
b.①②
c.③④
d.①②③
9、LR(k)方法是______。

a. 从左到右分析，每次走k步的一种编译方法。

b. 从左到右分析，共经过k步的一种编译方法。

c. 从左到右分析，每次向前预测k步的一种编译方法。

d. 从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。

10(选2个)、在编译过程中，符号表的主要作用是_____。

a. 帮助错误处理
b. 辅助语法错误的检查
c. 辅助语义的正确性检查
d. 辅助代码生成
e. 辅助对目标程序的优化
11、LL(1)文法的条件是______。

a. 对形如U::=x1 | x2 | …| xn 的规则，要求First(xi)∩First(xj)=Φ,(i≠j);
b. 对形如U::=x1 | x2 | …| xn 的规则，若xi=>*ε, 则要求First(xj)∩Follow(U)=Φ,(i≠j)
c. a 和b
d. 都不是
12、LR(k)文法_______二义性的。

a.都是
b.都不是
c.不一定都是
13、描述语言L= { ambn | n≥m≥1 } 的文法为_____。

a.短语
b.简单短语
c.句柄
d.规范前缀，且句柄位于该规范前缀的后端
15、Chmosky的3型语言是这样一种语言，其产生式限制为____。

a.A::= π
b. A::=a A::=aB
c.α::=β
d. αAβ::=απβ
16、高级语言编译程序常用的语法分析方法中，LL分析法属于______分析方法。

a.自左至右
b.自顶向下
c.自底向上
d.自右至左
17、LL(1) 分析法的名字中，第一个“L”的含义是_____,第二个“L”的含义是______。

a.自左至右
b.自顶向下
c.自底向上
d.自右至左
18、设有文法G[S]: S-> S*S | S+S | (S) | a, 该文法_____二义性文法。

a. 是
b. 不是
c. 不一定
19、动态存储分配时，可以采用的分配方法有______。

(1) 过程为单位的栈式动态存储分配
(2) 堆存储分配
(3) 最佳分配方法
a. (1)
b. (2)
c. (2)(3)
d. (1)(2)(3)
20. 过程调用时，参数的传递方法通常有________。

(1) 传值(2) 传地址(3) 传结果(4) 传名
a. (1)(2)
b.(1)(2)(3)
c. (1)(2)(4)
d. (1)(2)(3)(4)
21. 在编译方法中, 动态存储分配的含义是什么? 可选项有____.
a.在运行阶段对源程序中的量进行分配
b.在编译阶段对源程序中的量进行分配
c.在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变
d.以上都不正确
22. 过程信息表中至少应该包括有_________。

(1) 过程名(2) 过程的静态层次(3) 过程入口地址
(4) 过程首部在源程序中的行号(5) 有关过程参数的信息
可选项有：
a.(1)(2)(3)
b.(1)(3)(4)
c.(1)(2)(3)(4)
d.(1)(3)(5)
e.(1)(2)(3)(4)(5)
23. 程序基本块是指________。

(1) 一个子程序
(2) 一个仅有一个入口和一个出口的语句
(3) 一个没有嵌套的程序段
(4) 一组顺序执行的程序段，仅有一个入口和一个出口
可选项有：
a. (1)
b. (2)
c. (3)
d. (4)
e. (1)(4)
f. (1)(2)
二、(15分)给定文法G[E] 如下所示:
E ::= j | (E) | EAE
A ::= + | - | * | /
1、分别求出该文法的Vn、Vt、Follow(E) 和Follow(A) 集合。

2、试用最右推导验证j+j*j 是否为该文法的句子；
3、试用画句子语法树的方法，说明该文法是否有二义性。

4、采用LL法分析时，是否需要消除左递归，怎样消除？若用LR法分析呢？
三、(7分)设有循环语句
for ( j=k; j<=k+100; j++)
{
a=x+y+z;
b=x-y;
c=c+a*b;
}
试写出其展开式、三元式和优化后三元式。

四、(15分)设有文法G[S]:
(1) S ::= E
(2) E ::= aA
(3) E ::= bB
(4) A::= cA
(5) A::= d
(6) B::=cB
(7) B::=d
构造其LR(0)分析表并利用此分析表判断符号串acccd 是否为文法G[S]的句子。

五(13分)、在一个移入-归约的分析中采用以下的语法制导翻译模式，在按一产生式归约时，立即执行括号中的动作。

A-> aB { print “0”; }
A->c { print “1”; }
B->Ab { print “2”; }
当分析器的输入为aacbb时，打印的字符串是什么？用正则式描述该文法产生的语言。

打印的字符串结果有什么特征？。