编译原理模拟试卷及答案

合集下载

编译原理试题及答案

编译原理试题及答案一、选择题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. 选择题（每题4分，共40分）1) 当编译器在词法分析阶段遇到无法识别的字符时，应该采取的动作是：A. 直接忽略该字符并继续进行词法分析B. 输出错误信息并终止词法分析过程C. 将该字符标记为非法字符并继续词法分析D. 转交给语法分析器进行处理答案：B2) 下列关于语法分析器的描述中，错误的是：A. 语法分析器使用文法规则将输入的记号流转化为推导树B. 语法分析器可以通过自上而下或自下而上的方式进行解析C. LL(1)文法是一种常用于自上而下语法分析的文法形式D. 语法分析器的输入是词法分析器输出的记号流答案：A3) 以下关于语法制导翻译的说法，正确的是：A. 语法制导翻译是在语义分析阶段完成的B. 语法制导翻译通过产生式的属性传递进行信息的传递和计算C. 语法制导翻译只能用于自上而下的语法分析D. 语法制导翻译是在语法分析阶段完成的答案：B4) 在SLR分析算法中，项目集簇的构造过程中需要进行的操作是：A. 闭包操作和移进操作B. 移进操作和规约操作C. 闭包操作和规约操作D. 闭包操作、移进操作和规约操作答案：D5) 下列关于中间代码生成的叙述中，错误的是：A. 中间代码是一种类似于汇编代码的表示形式B. 中间代码可以直接被目标代码生成器所使用C. 中间代码的生成可以采用三地址码的形式D. 中间代码的生成在语法分析和语义分析之后进行答案：B2. 简答题（每题10分，共30分）1) 请简要描述编译器的主要工作流程。

答案：编译器的主要工作流程包括词法分析、语法分析、语义分析、中间代码生成、优化和目标代码生成等阶段。

在词法分析阶段，编译器将输入的源代码转化为一个个记号流。

接下来，在语法分析阶段，编译器使用文法规则对记号流进行分析，并生成语法树或推导树。

在语义分析阶段，编译器对语法树进行语义检查，并进行类型推导和符号表管理等操作。

中间代码生成阶段将经过语义分析的源代码转化为一种中间表示形式，通常是三地址码。

编译原理试题及答案(期末复习版)

<编译原理>历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了_b__。

a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握__d__。

a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。

a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在_d___上。

a.出错处理b.词法分析c.目标代码生成d.管理表格5．词法分析器的输出结果是_c___。

a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指__c__。

a.MI和M2的状态数相等b.Ml和M2的有向弧条数相等。

C.M1和M2所识别的语言集相等 d.Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—c。

a．语法规则b．词法规则c．语义规则d．等价变换规则8．后缀式ab+cd+/可用表达式__b_来表示。

a．a+b/c+d b．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。

a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守___d____＿原则。

a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。

4．设文法G(S)：S→(L)|a S|aL→L，S|S(1)消除左递归和回溯；(2)计算每个非终结符的FIRST和FOLLOW；(3)构造预测分析表。

编译原理考试题及答案

编译原理考试题及答案一、选择题（每题2分，共10分）1. 在编译原理中，词法分析的主要任务是什么？A. 将源程序代码转换为中间代码B. 识别源程序中的词法单位并生成词法单元C. 检查源程序的语法正确性D. 优化生成的代码答案：B2. 下列哪个不是编译器的组成部分？A. 词法分析器B. 语法分析器C. 代码生成器D. 运行时库答案：D3. 在编译过程中，语义分析的主要作用是什么？A. 识别词法错误B. 检查语法错误C. 检查类型错误D. 生成目标代码答案：C4. 编译器中的中间代码表示通常采用哪种形式？A. 三地址代码B. 后缀表达式C. 抽象语法树D. 逆波兰表示答案：A5. 编译器优化的主要目标是什么？A. 增加程序的可读性B. 提高程序的执行效率C. 减少程序的存储空间D. 以上都是答案：D二、填空题（每题2分，共10分）1. 编译器的前端主要包括词法分析、______和语义分析。

答案：语法分析2. 编译器的后端主要包括代码优化、______和目标代码生成。

答案：代码生成3. 词法分析器通常使用______来识别词法单位。

答案：有限自动机4. 语法分析器可以使用______文法来描述语言的语法结构。

答案：上下5. 编译器优化中，______优化可以减少程序的运行时间。

答案：时间三、简答题（每题5分，共20分）1. 简述编译器的主要功能。

答案：编译器的主要功能包括将高级语言编写的源程序转换成等价的目标程序，同时进行语法、语义和运行时错误检查，以及代码优化以提高程序的执行效率。

2. 描述编译过程中的词法分析阶段的主要任务。

答案：词法分析阶段的主要任务是将源程序的字符序列分割成一系列的标记（token），这些标记是源程序中最小的有意义的单位，如关键字、标识符、常量等，并为后续的语法分析阶段提供输入。

3. 什么是语法分析？它在编译过程中的作用是什么？答案：语法分析是编译过程中的一个阶段，其任务是根据语言的语法规则检查源程序是否符合语法结构，并构建出抽象语法树（AST）。

编译原理考试题及答案

编译原理考试题及答案一、选择题（每题2分，共10分）1. 在编译原理中，词法分析器的主要任务是什么？A. 将源代码转换为中间代码B. 识别源代码中的词法单元C. 进行语法分析D. 优化代码答案：B2. 下列哪个选项不是编译器的组成部分？A. 词法分析器B. 语法分析器C. 运行时环境D. 语义分析器答案：C3. 编译器的哪个阶段负责检查变量是否已经声明？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：C4. 在编译原理中，哪些技术常用于错误恢复？A. 预测分析表和LR分析B. 递归下降分析和LR分析C. 预测分析表和递归下降分析D. 预测分析表和错误恢复算法答案：D5. 编译器中用于优化代码的阶段是哪一个？A. 词法分析B. 语法分析C. 语义分析D. 代码优化答案：D二、填空题（每题2分，共10分）1. 编译器的前端包括词法分析、语法分析和________。

答案：语义分析2. 在编译过程中，________分析器负责将源代码的逻辑结构转换为一种内部表示形式。

答案：语法3. 编译器的后端包括________、寄存器分配和代码生成。

答案：中间代码生成4. 编译器中的________分析用于检查程序中的类型错误。

答案：语义5. 编译器的________阶段负责将高级语言代码转换为目标机器代码。

答案：代码生成三、简答题（每题10分，共20分）1. 简述编译器的主要功能。

答案：编译器的主要功能包括将高级语言编写的源代码转换成目标机器可以执行的机器代码，同时进行错误检测、代码优化等。

它通常包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。

2. 描述编译过程中的语法分析阶段的主要任务。

答案：语法分析阶段的主要任务是检查源代码是否符合语言的语法规则，构建抽象语法树（AST），并进行语法制导的语义分析。

这一阶段使用诸如自顶向下的递归下降分析、自底向上的移进-规约分析等技术来识别语言结构，并为后续的语义分析和代码生成打下基础。

8套《编译原理》期末模拟试卷+参考答案

10．按照教材上介绍的方法，函数的翻译结果如下： void zoom (GraphicalObj &obj, double zoom_factor, Point &center) { obj.vptr[0] (obj, center.x, center.y); // 将中心点移至原点(0, 0) obj.vptr[1] (obj, zoom_factor); // 缩放 }
3．（10 分）为下面的语言写一个无二义的文法： ML 语言中用分号分隔语句的语句块，例如：
( (s ; s ) ; ( s ; s ; s ) ; s ) ; ( s ; s )
4．（20 分）考虑一个类 Pascal 的语言，其中所有的变量都是整型（不需要显式声明），并且仅包含赋值语句、读语句、写语句，条件语句和循环语句。下
面的产生式定义了该语言的语法（其中 lit 表示整型常量；OP 的产生式没有给出，因为它和下面讨论的问题无关）。
定义 Stmt 的两个属性：MayDef 表示它可能定值的变量集合，MayUse 表示它可能引用的变量集合。
（1）写一个语法制导定义或翻译方案，它计算 Stmt 的 MayDef 和 MayUse 属性。
编译结果报错的主要信息如下： multiple definition of ‘a’
试分析为什么会报这样的错误。
10．（5 分）按照教材上介绍的方法，把下面 C++语言的函数翻译成 C 的函数。
void zoom (GraphicalObj &obj, double zoom_factor, Point &center) {
接受该语言的最简 DFA 是：
b
start
a
1a

编译原理试题及答案

编译原理试题及答案一、单项选择题（每题2分，共20分）1. 编译器的主要功能是将（）转换成目标代码。

A. 汇编语言B. 高级语言C. 机器语言D. 伪代码答案：B2. 语法分析阶段的任务是（）。

A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：B3. 下列哪个算法是用于构建语法分析树的？（）A. LL(1)分析B. LR(1)分析C. 语法制导翻译D. 语法制导翻译方案答案：A4. 在编译原理中，一个文法的产生式A→α表示（）。

A. A可以被α替换B. A可以被α推导C. A可以被α翻译D. A可以被α解释答案：B5. 一个语言的语法分析树的根节点对应于（）。

A. 程序B. 程序的输入C. 程序的输出D. 程序的语法答案：D6. 编译器的语义分析阶段主要处理（）。

A. 词法分析B. 语法分析C. 类型检查D. 代码优化答案：C7. 编译器的代码优化阶段主要进行（）。

A. 词法分析B. 语法分析C. 类型检查D. 指令选择答案：D8. 编译器的代码生成阶段主要进行（）。

A. 词法分析B. 语法分析C. 类型检查D. 指令序列生成答案：D9. 编译器的哪个阶段负责处理变量的存储分配？（）A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D10. 编译器的哪个阶段负责处理宏展开？（）A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：A二、多项选择题（每题3分，共15分）1. 编译器的前端包括（）。

A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：ABC2. 编译器的后端包括（）。

A. 词法分析B. 语法分析C. 代码优化D. 代码生成答案：CD3. 编译器的语义分析阶段可能包括（）。

A. 类型检查B. 作用域解析C. 存储分配D. 代码优化答案：ABC4. 编译器的代码优化阶段可能包括（）。

A. 常量折叠B. 死代码消除C. 循环不变代码外提D. 词法分析答案：ABC5. 编译器的代码生成阶段可能包括（）。

编译原理模拟试卷及答案

模拟试题三发表日期：2009年6月14日出处：admin 作者：编译原理课程小组编辑：admin 阅读数：276编译原理模拟题1.填空题（每空2分，共20分）（1）一个上下文无关文法G包括四个组成部分：一组终结符号，一组非终结符号，一个______________，以及一组产生式。

（2）实行代码外提时，在循环入口结点前面建立一个新结点（基本块），称为循环的。

（3）简单栈式分配适合于这样一种语言：该语言没有分程序结构，过程定义不允许嵌套，但允许。

（4）通常实现最近嵌套作用域规则的办法是，对每个过程指定一个，以便跟踪过程里的局部名字。

（5）由类型array[256] of char 导出类型表达式为。

（6）用if-then-else来解释A or中B的话，就是。

（7）由于允许用户动态申请与释放内存空间，所以必须采用存储分配技术。

（8）自下而上分析方法的基本思想是：从输入符号串开始，利用文法规则逐步进行归约，直至归约到文法的。

（9）在算符优先分析中，用“最左素短语”来刻画“可归约串”；在规范归约分析中，用来刻画“可归约串”。

（10）S－属性文法中的每个文法符号，只含有属性。

2. 选择题（每选项2分，共30分）（1）在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：__A__和LL(1)分析法属于自顶向下分析；__B__和LR分析法属于自底向上分析。

自顶向下分析试图为输入符号串构造一个__C__；自底向上分析试图为输入符号串构造一个__D__。

采用自顶向下分析方法时，要求文法中不含有__E__。

供选择的答案：A、B：①深度分析法②宽度优先分析法③算符优先分析法④递归子程序分析法C、D：①语法树②有向无环图③最左推导④最右推导E：①右递归②左递归③直接右递归④直接左递归选择：Ａ：；Ｂ：；Ｃ：；Ｄ：；Ｅ：；（2）描述文法符号语义的属性有两种，一种称为A ,另一种称为 B .A 值的计算依赖于分析树中它的 C 的属性值；B 值的计算依赖于分析树中它的 D 的属性值。

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟期末试题汇总 6套,含答案《编译原理》模拟期末试题汇总6套,含答案《编译原理》模拟试题1一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．计算机高级语言翻译成低级语言只有解释一种方式。

(×)2．在编译中进行语法检查的目的是为了发现程序中所有错误。

(×)3.机器a上的编译器直接用于机器B的必要条件是机器a和机器B的操作系统功能相同。

(√)4．正则文法其产生式为a->a，a->bb,a,b∈vn，a、b∈vt。

(×)5．每个文法都能改写为ll(1)文法。

(√)6.递归下降法允许任何非最终字符直接左递归。

(√)7.操作员优先级关系表不一定有相应的优先级函数。

( ×)8. 自下而上语法分析的主要问题是选择候选者。

( ×)9. LR方法是一种自上而下的语法分析方法。

( ×)10．简单优先文法允许任意两个产生式具有相同右部。

(×)二、多项选择题（请在第一个括号中选择最准确的项目作为答案，勾选，并犯更多错误）（每个4分，总共40分）一．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。

a、语法分析语法分析语言分析口译分析2。

词法分析器用于识别_;。

a、（）字符串B.（）语句C.（）单词D.（）标识符3。

解析器可以在源程序中找到。

a、语法和语义错误C.错误和纠正D.语法错误4。

以下对口译员的描述是正确的。

(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于cobol和fortran语言（3）解释器是为了打开编译技术的死锁而开发的a．()(1)(2)b．()(1)c．()(1)(2)(3)d．()(2)(3)5．解释程序处理语言时,大多数采用的是_____方法。

a．()源程序命令被逐个直接解释执行b．()先将源程序转化为中间代码,再解释执行c、（）首先将源程序解释翻译成目标程序，然后执行D。

编译原理考试题及答案

编译原理考试题及答案一、选择题（每题2分，共20分）1. 编译器的主要功能是将高级语言源程序转换成机器语言目标程序。

（对/错）答案：对2. 编译过程中，词法分析器的主要任务是识别源程序中的各种词法单位。

（对/错）答案：对3. 在语法分析阶段，编译器使用的数据结构是栈。

（对/错）答案：错4. 语义分析的主要目的是检查程序的语法结构是否正确。

（对/错）答案：错5. 编译器的优化阶段可以提高目标程序的执行效率。

（对/错）答案：对6. 编译器的代码生成阶段负责将中间代码转换为目标代码。

（对/错）答案：对7. 编译器的运行时系统包括内存管理、输入输出处理等功能。

（对/错）答案：对8. 编译器的前端主要负责源程序的分析，后端负责目标代码的生成。

（对/错）答案：对9. 编译器的词法分析阶段不涉及对标识符的识别。

（对/错）答案：错10. 编译器的语法分析阶段可以识别出所有的语法错误。

（对/错）答案：对二、填空题（每题2分，共20分）1. 编译器在进行语法分析时，通常采用________算法。

答案：LL(1)或LR(1)2. 编译器在语义分析阶段，需要对变量的________进行检查。

答案：作用域和生命周期3. 编译器在代码优化阶段，常用的优化技术包括________和循环优化。

答案：常量传播4. 编译器在目标代码生成阶段，需要考虑________的约束。

答案：目标机器5. 编译器的运行时系统包括________、内存管理、输入输出处理等。

答案：程序启动和异常处理6. 编译器在词法分析阶段，需要识别的词法单位包括________、标识符、常量等。

答案：关键字7. 编译器在语法分析阶段，使用的分析表可以是________表或ACTION 表。

答案：GOTO8. 编译器在语义分析阶段，需要对表达式的________进行计算。

答案：类型9. 编译器的代码生成阶段，需要将中间代码转换为________代码。

答案：目标机器10. 编译器的运行时系统在内存管理中，需要处理________和垃圾收集。

2023大学_编译原理试题及参考答案

2023编译原理试题及参考答案编译原理试题一、是非题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1.词法分析器的输出结果是_____。

A.( ) 单词的种别编码B.( ) 单词在符号表中的位置C.( ) 单词的种别编码和自身值D.( ) 单词自身值2. 正规式 M 1 和 M 2 等价是指_____。

A.( ) M1和M2的状态数相等B.( ) M1和M2的有向边条数相等C.( ) M1和M2所识别的语言集相等D.( ) M1和M2状态数和有向边条数相等3. 文法G：SxSx|y所识别的语言是_____。

A.( ) xyxB.( ) (xyx)__C.( ) xnyxn(n0)D.( ) x__yx__4.如果文法G是无二义的，则它的任何句子_____。

A.( )最左推导和最右推导对应的语法树必定相同B.( ) 最左推导和最右推导对应的语法树可能不同C.( ) 最左推导和最右推导必定相同D.( )可能存在两个不同的最左推导，但它们对应的语法树相同5.构造编译程序应掌握______。

A.( )源程序B.( ) 目标语言C.( ) 编译方法D.( ) 以上三项都是6.四元式之间的联系是通过_____实现的。

A.( ) 指示器B.( ) 临时变量C.( ) 符号表D.( ) 程序变量7.表达式(┐AB)(CD)的逆波兰表示为_____。

A. ( ) ┐ABCDB.( ) A┐BCDC.( ) AB┐CDD.( ) A┐BCD8. 优化可生成_____的目标代码。

A.( ) 运行时间较短B.( ) 占用存储空间较小C.( ) 运行时间短但占用内存空间大D.( ) 运行时间短且占用存储空间小9.下列______优化方法不是针对循环优化进行的。

A. ( ) 强度削弱B.( ) 删除归纳变量C.( ) 删除多余运算D.( ) 代码外提10.编译程序使用_____区别标识符的作用域。

编译原理试题及答案

编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 代码优化B. 语法分析C. 代码生成D. 所有以上选项答案：D2. 下列哪个阶段属于编译过程的前端？A. 语法分析B. 代码生成C. 运行时库链接D. 目标代码优化答案：A3. 在编译原理中，什么是“产生式系统”？A. 一种编程语言的规范B. 一种用于描述语法的系统C. 一种代码优化技术D. 一种代码生成方法答案：B4. 以下哪个是自顶向下的语法分析方法？A. LR分析B. LALR分析C. LL分析D. CYK算法答案：C5. 在编译器的哪个阶段会进行类型检查？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：C二、填空题1. 编译器在进行________时，会识别源代码中的各种标识符、常量、运算符等，并将其转换成相应的符号。

答案：词法分析2. 在编译原理中，________图是一种用于描述程序执行过程中变量状态的图，它以节点表示变量的值，以有向边表示程序的控制流。

答案：控制流3. 语法分析的主要任务是根据________规则来分析和构建源程序的语法结构。

答案：语法4. 在编译过程中，________是将源程序中的高级表示转换为机器语言或中间代码的过程。

答案：代码生成5. 编译器的________阶段负责将优化后的代码转换为目标机器可执行的指令序列。

答案：目标代码生成三、简答题1. 简述编译器的一般工作流程。

答：编译器的一般工作流程包括以下几个阶段：首先是词法分析，将源代码文本分解成一系列的记号；其次是语法分析，根据语言的语法规则构建抽象语法树；接着是语义分析，检查源代码的语义正确性并进行类型检查；然后是中间代码生成，将抽象语法树转换为中间表示形式；之后是代码优化，对中间代码进行各种优化以提高效率；最后是代码生成，将优化后的中间代码转换为目标机器的机器代码。

2. 描述自顶向下和自底向上语法分析方法的主要区别。

答：自顶向下的语法分析方法从开始符号开始，尝试将输入的记号序列归约为语法中的产生式规则，直到得到完整的抽象语法树。

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时，打印的字符串是什么？用正则式描述该文法产生的语言。

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