编译原理小题答案
最新编译原理复习题及答案
编译原理复习题及答案一、选择题1．一个正规语言只能对应(B)A 一个正规文法B 一个最小有限状态自动机2．文法G[A]：A→εA→aB B→Ab B→a是(A)A 正规文法B 二型文法3．下面说法正确的是(A)A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A)A 必要条件B 充分必要条件5．下面说法正确的是(B)A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6．算符优先分析与规范归约相比的优点是(A)A 归约速度快B 对文法限制少7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B)A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/归约冲突8．下面说法正确的是(A)A Lex是一个词法分析器的生成器B Yacc是一个语法分析器9．下面说法正确的是(A)A 一个正规文法也一定是二型文法B 一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C)。
A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行11．用高级语言编写的程序经编译后产生的程序叫(B)A．源程序 B．目标程序C．连接程序D．解释程序12．(C)不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序13．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。
A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器14．源程序是句子的集合，(B)可以较好地反映句子的结构。
A. 线性表B. 树C. 完全图D. 堆栈15．词法分析器的输出结果是(D)。
A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值16．词法分析器不能(D)A. 识别出数值常量B. 过滤源程序中的注释C. 扫描源程序并识别记号D. 发现括号不匹配17．文法：G：S→xSx | y所识别的语言是(D)。
编译原理题——简答题
编译原理A1.简要说明语义分析的基本功能。
2. 考虑文法 G[S]:S → (T) | a+S | aT → T,S | S消除文法的左递归及提取公共左因子。
3试为表达式 w+(a+b)*(c+d/(e-10)+8) 写出相应的逆波兰表示。
4. 按照三种基本控制结构文法将下面的语句翻译成四元式序列：while (A<C ∧ B<D){if (A ≥ 1) C=C+1;else while (A ≤ D)A=A+2;}。
5. 已知文法 G[S] 为S → aSb|Sb|b，试证明文法 G[S] 为二义文法。
A答案1答：语义分析的基本功能包括: 确定类型、类型检查、语义处理和某些静态语义检查。
2解：消除文法G[S]的左递归：S→(T) | a+S | aT→ST′T′→,ST′| ε提取公共左因子：S→(T) | aS′S′→+S | εT→ST′T′→,ST′| ε3答：w a b + c d e 10 - / + 8 + * +4答：该语句的四元式序列如下(其中E1、E2和E3分别对应A＜C∧B＜D、A≥1和A≤D，并且关系运算符优先级高)：100 (j<,A,C,102)101 (j,_,_,113)102 (j<,B,D,104)103 (j,_,_,113)104 (j=,A,1,106)105 (j,_,_,108)106 (+, C, 1, C)107 (j,_,_,112)108 (j≤,A,D,110) 109 (j,_,_,112)110 (+, A, 2, A)111 (j,_,_,108)112 (j,_,_,100)1135答：证明：由文法G[S]：S→aSb|Sb|b，对句子aabbbb对应的两棵语法树为：因此，文法G[S]为二义文法。
编译原理B1.什么是句子？什么是语言 ?2. 写一文法，使其语言是偶正整数的集合,要求：(1)允许0打头；(2) 不允许0打头。
《编译原理》考试试题及答案(汇总)
《编译原理》考试试题及答案（汇总）一、是非题（请在括号内，正确的划√，错误的划×）(每个2分，共20分）1．编译程序是对高级语言程序的解释执行。
（× )2．一个有限状态自动机中，有且仅有一个唯一的终态。
（×）3．一个算符优先文法可能不存在算符优先函数与之对应. （√ ）4．语法分析时必须先消除文法中的左递归。
(×）5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
(√）6．逆波兰表示法表示表达式时无须使用括号。
（√ )7．静态数组的存储空间可以在编译时确定. (×）8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
（×) 9．两个正规集相等的必要条件是他们对应的正规式等价. （×）10．一个语义子程序描述了一个文法所对应的翻译工作。
（×）二、选择题（请在前括号内选择最确切的一项作为答案划一个勾，多划按错论）（每个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：S→xSx｜y所识别的语言是_____.A．( ）xyx B．( ) （xyx)* C．（）xnyxn(n≥0）D．（）x*yx＊4．如果文法G是无二义的，则它的任何句子α_____.A．( ）最左推导和最右推导对应的语法树必定相同B．( ) 最左推导和最右推导对应的语法树可能不同C．（）最左推导和最右推导必定相同D．（）可能存在两个不同的最左推导,但它们对应的语法树相同5．构造编译程序应掌握______。
编译原理小题答案
《编译原理》常见题型一、填空题1.编译程序的工作过程一般可以划分为词法分析，语法分析，中间代码生成，代码优化(可省) ，目标代码生成等几个基本阶段。
2.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码 .5.对编译程序而言，输入数据是源程序，输出结果是目标程序 .7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
12.产生式是用于定义语法成分的一种书写规则。
13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S=>*x,x∈VT*} 。
14.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x（其中x∈V*），则称x是文法的一个句型。
15.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x(其中x∈V T*)，则称x是文法的一个句子。
16.扫描器的任务是从源程序中识别出一个个单词符号。
17.语法分析最常用的两类方法是自上而下和自下而上分析法。
18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。
19.递归下降法不允许任一非终结符是直接左递归的。
20.自顶向下的语法分析方法的关键是如何选择候选式的问题。
21.递归下降分析法是自顶向下分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
编译原理习题及答案(整理后)
第一章1、将编译程序分成若干个“遍”是为了。
b．使程序的结构更加清晰2、构造编译程序应掌握。
a．源程序b．目标语言c．编译方法3、变量应当。
c．既持有左值又持有右值4、编译程序绝大多数时间花在上。
d．管理表格5、不可能是目标代码。
d．中间代码6、使用可以定义一个程序的意义。
a．语义规则7、词法分析器的输入是。
b．源程序8、中间代码生成时所遵循的是- 。
c．语义规则9、编译程序是对。
d．高级语言的翻译10、语法分析应遵循。
c．构词规则二、多项选择题1、编译程序各阶段的工作都涉及到。
b．表格管理c．出错处理2、编译程序工作时，通常有阶段。
a．词法分析b．语法分析c．中间代码生成e．目标代码生成三、填空题1、解释程序和编译程序的区别在于是否生成目标程序。
2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。
3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。
4、编译程序是指将源程序程序翻译成目标语言程序的程序。
一、单项选择题1、文法G：S→xSx|y所识别的语言是。
a. xyxb. (xyx)*c.x n yx n(n≥0) d. x*yx*2、文法G描述的语言L(G)是指。
a. L(G)={α|S+⇒α , α∈V T*}b. L(G)={α|S*⇒α, α∈V T*}c. L(G)={α|S*⇒α,α∈(V T∪V N*)} d. L(G)={α|S+⇒α, α∈(V T∪V N*)}3、有限状态自动机能识别。
a. 上下文无关文法b. 上下文有关文法c.正规文法d. 短语文法4、设G为算符优先文法，G 的任意终结符对a、b有以下关系成立。
a. 若f(a)>g(b)，则a>bb.若f(a)<g(b)，则a<bc. a~b都不一定成立d. a~b一定成立5、如果文法G是无二义的，则它的任何句子α。
a. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导，但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是。
编译原理考试题及答案
编译原理考试题及答案一、选择题（每题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。
编译原理试题A及答案
编译原理试题A一、单项选择题（每题1分，共20分）1、哪个不是编译系统的组成部分（C ）A．词法分析器 B. 代码生成器C．设备管理程序 D. 语法分析器2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（ B ）A．词法分析 B. 语法分析C．语义分析 D. 代码生成3. 下面不能用于对文法进行描述的是（A ）A．源语言 B. EBNF C．BNF D. 语法图4. 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（A ）A．ab0 B. a0c01 C．aaa D. bc105. 文法G[S]:S→aAA→bBB→a|aS ,则L(G)为（C ）A．{(ab)n a|n≥1} B. {a (ba)n|n≥1}C．{(aba)n|n≥1} D. {(aba)n|n≥0}6. 哪个不是DFA的构成成分（B ）A．有穷字母表 B. 初始状态集合C．终止状态集合 D. 有限状态集合7.词法分析器的输入是（B ）A．单词符号串 B.源程序C．语法单位 D.目标程序8.在词法分析阶段不能识别的是（C ）A．标识符 B. 运算符C．四元式 D. 常数9.设有一段C语言程序while(i&&++j){c=2.19;j+=k;i++;} ,经过词法分析后可以识别的单词个数是（B ）A．19 B.20 C．21 D.2310．自上而下语法分析的主要动作是（B ）A．移进 B. 推导C．规约 D. 匹配11.下面不属于LL(1)分析器的组成部分是（D ）A．LL(1)总控程序 B. LL(1)分析表C．分析栈 D.源程序串12.设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW(A)为（A ）A．{a,c,#} B.{c,#} C．{a,#} D.{#}13.设有文法G[S]:S→Ap|Bq，A→a|cA，B→b|dB，则FIRST(Ap)为（ C ）A．{p,q} B. {b,d} C．{a,c} D. 其他14.自下而上语法分析的主要分析动作是（D ）A．推导 B. 规约C．匹配 D. 移进-规约15.算法优先分析中，可规约串是（C ）A．句柄B．活前缀C．最左素短语D．素短语16. 设有文法G={{S},{a},{S→SaS|ε},S}，该文法是（B ）A．LL(1)文法B．二义性文法C．SLR(1)文法D．算法优先文法17、中间代码生成时所以据的是（C ）A．语法规则B．词法规则C．语义规则 D．等价变换规则18、给定文法G: E→E+T|T，T→T*F|F，F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为（C）A．iii*i++B．ii+iii**+ C．ii+ii*i*+ D．其他19．在编译程序中与生成中间代码的目的无关的是（B）A．便于目标代码优化B．便于存储空间的组织C．便于目标代码的移植D．便于编译程序的移植20．中间代码是介于源语言程序和什么之间的一种代码 （D ）A ．源代码 B. 机器语言 C. 汇编语言 D. 目标代码二．简答（每题3分，共12分） 1. 什么是编译程序？编译程序是将源语言程序翻译为目标语言程序的程序。
编译原理自测题附答案(有错)
第一章一．填空题1．编译程序的工作过程一般可以划分为词法分析、语法分析、语义分析与中间代码产生、优化和生成目标程序等几个基本阶段，同时还伴有符号表管理和出错处理。
2．若源程序是用高级语言编写的，目标程序是汇编或机器语言，则其翻译程序称为编译程序。
3．编译方式与解释方式的根本区别在于运行目标程序时的控制权在解释器而不是目标程序。
4．翻译程序是这样一种程序，它能将用甲种语言书写的程序转换成与其等价的乙种语言书写的程序。
5．对编译程序而言，输入数据是高级语言（源）程序，输出结果是低级语言（目标）程序。
6．运行编译程序的计算机称宿主机，运行编译程序所产生目标代码的计算机称目标机。
7．当把编译程序划分成编译前端和编译后端时，前端主要由与源语言有关但与目标机无关的部分组成，编译后端包括编译程序中与目标机有关的部分，编译后端不依赖于源语言而仅仅依赖于中间语言。
8．描述词法规则的有效工具是词法分析器，通常使用语法分析器来描述语法规则，使用语义分析（与中间代码产生）器描述语义规则。
二．综合题（该答案仅供参考）1、给出C语言编译程序对下面语句进行编译时从词法分析到目标代码生成5个分析阶段的分析过程。
c=a+b*30;（1）给出每个阶段的输入和输出代码或其它数据形式。
（2）给出符号表，说明在哪些阶段会对符号表进行填写或查找。
（3）编译过程是否进行了代码优化？若有，请指出优化之处，并给出属于哪种优化？答：词法分析：出入源程序；输出识别出的记号流。
c=a+b*30 id1=id2+id3*30语法分析器：输入记号流，构造句子结构；输出语法树。
=id1 +id2 *id3 30语义分析与中间代码生成：出入语法树，输出中间代码变量地址数值注：赋值阶段会对符号表进行填写或查找1. id1 0 c （itr，30，，t1）2. id2 4 x （*，id3，t1，t2）3. id3 8 y （+，id2，t2，t3）4. t1 12 30 （=，t3，，id1）优化：1.（*，id3，30.0，t1）2.（+，id2，t1，id1）精简掉多余的复写传播mulf #30.0，r2 mov id2，r1 sub r1，r2 mov r2，id1第二章一．填空题1．上下文无关文法包括以下四个组成部分：一组终结符号，一组非终结符号，一个开始符号，以及一组产生式。
编译原理习题及答案(整理后)
第一章1、将编译程序分成若干个“遍”是为了。
a．提高程序的执行效率b．使程序的结构更加清晰c．利用有限的机器内存并提高机器的执行效率d．利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握。
a．源程序b．目标语言c．编译方法d．以上三项都是3、变量应当。
a．持有左值b．持有右值c．既持有左值又持有右值d．既不持有左值也不持有右值4、编译程序绝大多数时间花在上。
a．出错处理b．词法分析c．目标代码生成d．管理表格5、不可能是目标代码。
a．汇编指令代码b．可重定位指令代码c．绝对指令代码d．中间代码6、使用可以定义一个程序的意义。
a．语义规则b．语法规则c．产生规则d．词法规则7、词法分析器的输入是。
a．单词符号串b．源程序c．语法单位d．目标程序8、中间代码生成时所遵循的是- 。
a．语法规则b．词法规则c．语义规则d．等价变换规则9、编译程序是对。
a．汇编程序的翻译b．高级语言程序的解释执行c．机器语言的执行d．高级语言的翻译10、语法分析应遵循。
a．语义规则b．语法规则c．构词规则d．等价变换规则二、多项选择题1、编译程序各阶段的工作都涉及到。
a．语法分析b．表格管理c．出错处理d．语义分析e．词法分析2、编译程序工作时，通常有阶段。
a．词法分析b．语法分析c．中间代码生成d．语义检查e．目标代码生成三、填空题1、解释程序和编译程序的区别在于。
2、编译过程通常可分为5个阶段，分别是、语法分析、代码优化和目标代码生成。
3、编译程序工作过程中，第一段输入是，最后阶段的输出为程序。
4、编译程序是指将程序翻译成程序的程序。
单选解答1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。
2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。
3、对编译而言，变量既持有左值又持有右值，故选c。
4、编译程序打交道最多的就是各种表格，因此选d。
5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。
编译原理复习题及答案
编译原理复习题及答案一、选择题1．一个正规语言只能对应(B)A 一个正规文法B 一个最小有限状态自动机2．文法G[A]：A→εA→aB B→Ab B→a是(A)A 正规文法B 二型文法3．下面说法正确的是(A)A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A)A 必要条件B 充分必要条件5．下面说法正确的是(B)A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6．算符优先分析与规范归约相比的优点是(A)A 归约速度快B 对文法限制少7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B)A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/归约冲突8．下面说法正确的是(A)A Lex是一个词法分析器的生成器B Yacc是一个语法分析器9．下面说法正确的是(A)A 一个正规文法也一定是二型文法B 一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C)。
A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行11．(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A. 编译器B. 汇编器C. 解释器D. 预处理器13．用高级语言编写的程序经编译后产生的程序叫(B)A．源程序 B．目标程序C．连接程序D．解释程序14．(C)不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。
A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。
编译原理试题及答案
参考答案一、单项选择题(共10小题，每小题2分，共20分)1．语言是A ．句子的集合B ．产生式的集合C ．符号串的集合D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析C ．词法分析、语法分析、语义分析和中间代码生成D ．词法分析、语法分析和代码优化3．一个句型中称为句柄的是该句型的最左 A ．非终结符号 B ．短语 C ．句子 D ．直接短语4．下推自动机识别的语言是A ．0型语言B ．1型语言C ．2型语言D ．3型语言5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即A ． 字符B ．单词C ．句子D ．句型6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0⊂L 1⊂L 2⊂L 3B ．L 3⊂L 2⊂L 1⊂L 0C ．L 3=L 2⊂L 1⊂L 0D ．L 0⊂L 1⊂L 2=L 3 7．词法分析的任务是 A ．识别单词B ．分析句子的含义C ．识别句子D ．生成目标代码 8．常用的中间代码形式不含装 订 线A．三元式B．四元式C．逆波兰式D．语法树9．代码优化的目的是A．节省时间B．节省空间C．节省时间和空间D．把编译程序进行等价交换10．代码生成阶段的主要任务是A．把高级语言翻译成汇编语言B．把高级语言翻译成机器语言C．把中间代码变换成依赖具体机器的目标代码D．把汇编语言翻译成机器语言二、填空题（本大题共5小题，每小题2分，共10分）1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。
2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。
3．通常把编译过程分为分析前端与综合后端两大阶段。
词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。
4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。
编译原理试题及答案(期末复习版)
<编译原理>历年试题及答案一．（每项选择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.画出编译程序的总体结构图，简述各部分的主要功能。
2.已知文法G[E]:E→ET+|T T→TF*|F F→F^|a试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a|b)*a(a|b)构造一个确定的有限自动机。
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）。
《编译原理》考试试题及答案
《编译原理》考试试题及答案《编译原理》考试试题及答案（附录）⼀、判断题：1.⼀个上下⽂⽆关⽂法的开始符，可以是终结符或⾮终结符。
( X )2.⼀个句型的直接短语是唯⼀的。
( X )3.已经证明⽂法的⼆义性是可判定的。
（X ）4.每个基本块可⽤⼀个DAG表⽰。
（√）5.每个过程的活动记录的体积在编译时可静态确定。
（√）型⽂法⼀定是3型⽂法。
（x ）7.⼀个句型⼀定句⼦。
( X )8.算符优先分析法每次都是对句柄进⾏归约。
(应是最左素短语) ( X )9.采⽤三元式实现三地址代码时，不利于对中间代码进⾏优化。
（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。
( x )11.⼀个优先表⼀定存在相应的优先函数。
( x )12.⽬标代码⽣成时，应考虑如何充分利⽤计算机的寄存器的问题。
( )13.递归下降分析法是⼀种⾃下⽽上分析法。
( )14.并不是每个⽂法都能改写成LL(1)⽂法。
( )15.每个基本块只有⼀个⼊⼝和⼀个出⼝。
( )16.⼀个LL(1)⽂法⼀定是⽆⼆义的。
( )17.逆波兰法表⽰的表达试亦称前缀式。
( )18.⽬标代码⽣成时，应考虑如何充分利⽤计算机的寄存器的问题。
( )19.正规⽂法产⽣的语⾔都可以⽤上下⽂⽆关⽂法来描述。
( )20.⼀个优先表⼀定存在相应的优先函数。
( )型⽂法⼀定是2型⽂法。
( )22.如果⼀个⽂法存在某个句⼦对应两棵不同的语法树，则⽂法是⼆义性的。
( )⼆、填空题：1.( 最右推导)称为规范推导。
2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码⽣成），（代码优化）和（⽬4.从功能上说，程序语⾔的语句⼤体可分为（）语句和（）语句两⼤类。
5.语法分析器的输⼊是（），其输出是（）。
6.扫描器的任务是从（）中识别出⼀个个（）。
7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
8.⼀个过程相应的DISPLAY表的内容为（）。
9.⼀个句型的最左直接短语称为句型的（）。
编译原理-题库
编译原理-题库1、编译程序工作时，通常有（）阶段。
A、词法分析B、语法分析C、中间代码生成D、语义检查E、目标代码生成答案： ABCE2、编译程序各阶段的工作都涉及到（）。
A、语法分析B、表格管理C、出错处理D、语义分析E、词法分析答案： BC3、自下而上的语法分析中，应从（）开始分析。
A、句型B、句子C、以单词为单位的程序D、文法的开始符E、句柄答案： BC4、对正规文法描述的语言，以下（）有能力描述它。
A、 0型文法B、 1型文法C、上下文无关文法D、右线性文法E、左线性文法答案： ABCDE5、如果文法G存在一个句子，满足下列条件（）之一时，则称该文法是二义文法。
A、该句子的最左推导与最右推导相同B、该句子有两个不同的最左推导C、该句子有两棵不同的最右推导D、该句子有两棵不同的语法树E、该句子的语法树只有一个答案： BCD6、在词法分析中，能识别出（）。
A、基本字B、四元式C、运算符D、逆波兰式E、常数答案： ACE7、对LR分析器来说，存在（）等分析表的构造方法。
A、 LALRB、 LR（0）C、 SLR（1）D、 SLR（0）E、 LR（1）答案： ABCE8、自上而下的语法分析方法有（）。
A、算符优先分析法B、 LL（1）分析法C、 SLR（1）分析法D、 LR（0）分析法E、 LALR（1）分析法答案： ACDE9、对LR分析表的构造，有可能存在（）动作冲突。
A、移进B、归约C、移进/归约D、移进/移进E、归约/归约答案： CE10、中间代码主要有（）。
A、四元式B、二元式C、三元式D、后缀式E、间接三元式答案： ACDE11、有穷自动机接受的语言是正则语言。
答案：正确12、一个文法所有句型的集合形成该文法所能接受的语言。
答案：错误13、在自下而上的语法分析中，语法树与分析树一定相同。
答案：错误14、语法分析时必须先消除文法中的左递归。
答案：错误15、一个有限状态自动机中，有且仅有一个惟一终态。
编译原理小题答案
《编译原理》常见题型一、填空题1.编译程序的工作过程一般可以划分为词法分析，语法分析，中间代码生成，代码优化(可省) ，目标代码生成等几个基本阶段。
2.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码.5.对编译程序而言，输入数据是源程序，输出结果是目标程序.7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
12.产生式是用于定义语法成分的一种书写规则。
13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S=>*x,x∈VT*} 。
14.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x（其中x∈V*），则称x是文法的一个句型。
15.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x(其中x∈V T*)，则称x是文法的一个句子。
16.扫描器的任务是从源程序中识别出一个个单词符号。
17.语法分析最常用的两类方法是自上而下和自下而上分析法。
18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。
19.递归下降法不允许任一非终结符是直接左递归的。
20.自顶向下的语法分析方法的关键是如何选择候选式的问题。
21.递归下降分析法是自顶向下分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
编译原理试题及答案
编译原理试题一、填空题1、汇编程序将________翻译成________；编译程序将________翻译成________。
2、编译程序工作工程可以划分为______、______、______、______和______等5个基本阶段，同时还会伴有______和______。
3、对编译程序而言，输入数据是______，输出数据是______。
4、已知文法G［E］：E—>T|E+T｜E—F，T－〉F|T*F｜T/F，F->(E）｜I，(“，”是间隔符号，不是文法中的符号）。
该文法的开始符号(识别字符）是______,终结符号集合V T是______，非终结符号结合V N是______，句型T+T＊F+i的短语有____________。
该文法消除直接左递归，改写后的文法为E－>________,T －>________，F－〉________。
5、Chomsky定以来寺中形式语言的文法分别为:________文法(又称________文法）、________文法（又称________文法)、________文法（又称________文法）、________文法（又称________文法)。
6、编译过程中扫描器所完成的任务是从________中识别出一个个具有________。
7、确定的有穷自动机是一个________，通常表示为________.8、LL(k）分析中，第一个L的含义是________，第二个L的含义是________，“k"的含义是________。
9、LL(1）分析中，第一个L的含义是________，第二个L的含义是________，“1”的含义是________.10、LR（0）分析中，“L"的含义是________，“R”的含义是________，“0”的含义是________。
11、SLR(1）分析中，“L”的含义是________，“R”的含义是________，“1”的含义是________。
编译原理样题3(有答案
编译原理样题一选择题[]1. 型文法也称为正规文法。
[A] O [B] 1 [C] 2 [D] 3[]2. 文法不是LL(I)的。
[A]递归 [B]右递归 [C] 2型 [D]含有公共左因子的【]3.文法E-E+E∣E*E∣i的句子i*i+i*i的不同语法分析树的总数为。
[A]l [B]3 [C]5 [D]7[]4.四元式之间的联系是通过实现。
[A]临时变量 [B]指示器 [C]符号表[D]程序变量[1 5.同心集合并可能会产生的新冲突为 O[A]二义[B]移进/移进[C]移进/归约[D]归约/归约[]6.代码优化时所依据的是 o[A]语法规则[B]词法规则 [C]等价变换规则 [D]语义规则1]7.表达式a-(-b) *c的逆波兰表示为 o[A]a-b@c* [B]abθc*- [C]ab0- [D]ab0c-* (注：©为单目减运算符)[]8.过程的D：ISPLAY表记录了。
[A]过程的连接数据[B]过程的嵌套层次[C]过程的返回地址[D]过程的入口地址二填空题1.编译过程的六个阶段为：词法分析、、语义分析、代码优化和目标代码生成。
2.词法分析阶段的任务式从左到右扫描,从而逐个识别 o3.对于文法Gl和G2,若有,则称文法Gl和G2是等价的。
4.对于文法 G[E] : E→T∣E+T T→F∣T*F F→P^F∣ P PT(E)I i,句型 T+T*F+i 的句柄是,最左素短语是 O所谓素短语是指这样的一个短语，它至少含有一个终结符，并且，除它自身之外不再含任何更小的素短语。
所谓最左素短语是指处于句型最左边的那个素短语。
如，P*P和i是句型P*P+i的素短语，而P*P 是它的最左素短语。
5.最右推导的逆过程称为,也称为。
6.规范规约中的可规约串是,算符优先分析中的可规约串是 o7. (AV B) A (CV -I DA E)的逆波兰式是 o8.在属性文法中文法符号的两种属性分别称为和 O9.符号表的每•项是由名字栏和两个栏目组成。
编译原理练习题答案
编译原理练习题答案编译原理练习题⼀、选择题1.下列（）程序语⾔是依赖于机器的。
A.⾃然语⾔B.⾼级语⾔C.SQL语⾔D.汇编语⾔或机器语⾔2.编译程序是对（）程序进⾏翻译。
A.机器语⾔B. 汇编语⾔C. ⾼级语⾔D. ⾃然语⾔3.编译程序的⼯作过程划分为5个阶段：词法分析、（）、语义分析与中间代码A. 语法分析B. 出错处理C. 表格管理D.存储空间组织4.编译程序各阶段的⼯作都涉及到（）。
A. 语法分析B. 语义分析C.代码优化D.表格管理5.设A是符号串的集合，下列对A*计算不正确的是（）。
A.{ε}∪A+B. A*=A1∪A2∪…∪A n∪…C. A0∪A+D. A*=A0∪A1∪A2∪…∪A n∪…6.设x是符号串，符号串的幂运算x0=（）A.ΦB.xC.1D.εB.⽂法C.产⽣式D.语⾔本⾝8.设有⽂法G的符号集V，⾮终结符集V N，终结符集V T，下列叙述中正确的是（）。
A.V=V TB.V=V NC.V=V T∪V ND.V=V T∩V N9.⽂法G产⽣的（）的全体构成该⽂法描述的语⾔。
A.句型B.终结符集C.⾮终结符集D.句⼦10.若⼀个⽂法满⾜（），则称该⽂法为⼆义⽂法。
A. 存在⼀个最左推导。
B.存在⼀个最右推导。
C.⽂法的某个句⼦存在两棵（包括两棵）以上的语法树。
D.⽂法的某个句⼦存在⼀棵（包括⼀棵）以上的语法树。
11.给定⽂法A→bA|cc，下⾯的符号串中为该⽂法句⼦的是（）。
①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc可选项有：A.①⑤B.①③④⑤C.①④D.①④⑤12.设∑={0，1}，则∑上所有以1开头，后跟若⼲个010的字串的集合对应的正规式为（）。
A.1(010)*B.1(010)+C.(010)*1D.(010)+113.从编译程序的语法分析⾓度看，源程序是句⼦的集合，（）可以较好地反映句⼦的结构。
A.线性表B.树14.在常⽤的语法分析中，递归下降分析法属于（）分析⽅法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《编译原理》常见题型一、填空题1.编译程序的工作过程一般可以划分为词法分析，语法分析，中间代码生成，代码优化(可省) ，目标代码生成等几个基本阶段。
2.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码 .5.对编译程序而言，输入数据是源程序，输出结果是目标程序 .7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
12.产生式是用于定义语法成分的一种书写规则。
13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S=>*x,x∈VT*} 。
14.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x（其中x∈V*），则称x是文法的一个句型。
15.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x(其中x∈V T*)，则称x是文法的一个句子。
16.扫描器的任务是从源程序中识别出一个个单词符号。
17.语法分析最常用的两类方法是自上而下和自下而上分析法。
18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。
19.递归下降法不允许任一非终结符是直接左递归的。
20.自顶向下的语法分析方法的关键是如何选择候选式的问题。
21.递归下降分析法是自顶向下分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约，力求归约到文法的开始符号。
26.在LR（0）分析法的名称中，L的含义是自左向右的扫描输入串，R的含义是最左归约，0 的含义是向貌似句柄的符号串后查看0个输入符号。
31.终结符只有综合属性，它们由词法分析器提供。
32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部A（语法）错误和B （语义）部分错误.34．一个句型中的最左简单短语称为该句型的__句柄___。
36．从功能上说，程序语言的语句大体可分为_执行性____语句和说明性____语句两大类。
37．语法分析是依据语言的__语法_规则进行的，中间代码产生是依据语言的_语义___规进行的。
38．语法分析器的输入是_单词符号____，其输出是_语法单位____。
40．逆波兰式ab+c+ d*e- 所表达的表达式为__(a+b+c)*d-c__ 。
41．计算机执行用高级语言编写的程序主要有两种途径：_解释__和_编译__。
42．自上而下分析法采用___移进_、归约、错误处理、接受__等四种操作。
43．一个LR分析器包括两部分：一个总控程序和_一张分析表___。
44．后缀式abc-/所代表的表达式是a/(b-c)____。
46．语法分析基于_上下文无关___文法进行，即识别的是该类文法的句子。
语法分析的有效工具是_语法树___。
48．语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰__、四元式表示___与_三元式表示____等。
51.自顶向下语法分析会遇到的主要问题有左递归和回溯。
52.已知文法G[E]：E→T|E+T; T→F|T*F; F→(E)|i该文法的开始符号是，终结符号集合V T是，非终结符号结合V N是。
二、单选题1．一个编译程序中，不仅包含词法分析，( A)，中间代码生成，代码优化，目标代码生成等五个部分。
A．语法分析B．文法分析C．语言分析D．解释分析2．语法分析器则可以发现源程序中的(D )。
A．语义错误B．语法和语义错误C．错误并校正D．语法错误3．解释程序处理语言时, 大多数采用的是(B)B方法。
A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码, 再解释执行C．先将源程序解释转化为目标程序, 再执行D．以上方法都可以4．编译程序是一种(B)。
A．汇编程序B．翻译程序C．解释程序D．目标程序5．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(C)。
A．模拟执行器 B．解释器 C．表格处理和出错处理D．符号执行器6．一个句型中的最左(B)称为该句型的句柄。
A．短语B．简单短语C．素短语D．终结符号7．文法G[E] ：E→T∣E＋TT→F∣T﹡FF→a∣(E)该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的(B)。
① （E＋T）②E＋T ③F④ F﹡(E＋T)A．① 和③ B．② 和③C．③ 和④ D．③8．词法分析器用于识别(C)。
A．句子B．句型C．单词D．产生式9．在自底向上的语法分析方法中，分析的关键是(D)。
A．寻找句柄B．寻找句型C．消除递归D．选择候选式10．文法G 产生的( D)的全体是该文法描述的语言。
A．句型B．终结符集C．非终结符集D．句子11．若文法G 定义的语言是无限集，则文法必然是(A)。
A．递归的B．前后文无关的C．二义性的D．无二义性的12．四种形式语言文法中，1型文法又称为(C)C文法。
A．短语结构文法B．前后文无关文法C．前后文有关文法D．正规文法13．一个文法所描述的语言是(A)。
A．唯一的B．不唯一的C．可能唯一，好可能不唯一D．都不对14．(B)和代码优化部分不是每个编译程序都必需的。
A．语法分析B．中间代码生成C．词法分析D．目标代码生成15．(B)是两类程序语言处理程序。
A．高级语言程序和低级语言程序B．解释程序和编译程序C．编译程序和操作系统D．系统程序和应用程序16. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组(D)。
A．句子B．句型C．单词D．产生式17．文法分为四种类型，即0型、1型、2型、3型。
其中2型文法是(D)。
A．短语文法B．正则文法C．上下文有关文法D．上下文无关文法18．文法G 所描述的语言是(C)的集合。
A．文法G的字母表V中所有符号组成的符号串B．文法G 的字母表V 的闭包V* 中的所有符号串C．由文法的开始符号推出的所有终结符串D．由文法的开始符号推出的所有符号串19．文法分为四种类型，即0型、1型、2型、3型。
其中0型文法是(A)。
A．短语文法B．正则文法C．上下文有关文法D．上下文无关文法20．(A是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL21．与编译系统相比，解释系统(D)。
A．比较简单, 可移植性好, 执行速度快B．比较复杂, 可移植性好, 执行速度快C．比较简单, 可移植性差, 执行速度慢D．比较简单, 可移植性好, 执行速度慢22．用高级语言编写的程序经编译后产生的程序叫(B)。
A．源程序 B．目标程序 C．连接程序D．解释程序23．编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过(B)这几步:(1) 编辑(2) 编译(3) 连接(4) 运行A．(1)(2)(3)(4) B．(1)(2)(3) C．(1)(3) D．(1)(4)24．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B )完成的。
A ．编译器B ．汇编器C ．解释器D ．预处理器25．词法分析器的输出结果是(C )。
A ．单词的种别编码B ．单词在符号表中的位置C ．单词的种别编码和自身值D ．单词自身值26． 正规式M 1和M 2 等价是指(C )。
A ．M1和M2的状态数相等B ．M1和M2的有向边条数相等C ．M1和M2所识别的语言集相等D ．M1和M2状态数和有向边条数相等 27． 文法G ：S→xSx|y 所识别的语言是(C )。
A ．xyxB ．(xyx)*C ．)0( n yx x n nD ．x*yx*28．如果文法G 是无二义的，则它的任何句子α (A )。
A ．最左推导和最右推导对应的语法树必定相同B ．最左推导和最右推导对应的语法树可能不同C ．最左推导和最右推导必定相同D ．可能存在两个不同的最左推导，但它们对应的语法树相同29．构造编译程序应掌握(D )。
A ．源程序B ．目标语言C ．编译方法D ．以上三项都是30．四元式之间的联系是通过(B )实现的。
A ．指示器B ．临时变量C ．符号表D ．程序变量31．表达式(┐A∨B)∧(C∨D)的逆波兰表示为(B )。
A ．┐AB∨∧CD∨B ．A┐B∨CD∨∧C ．AB∨┐CD∨∧D ．A┐B∨∧CD∨33． 编译程序是对(D )。
A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译34．采用自上而下分析，必须(C)。
A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子35．在规范归约中，用()B来刻画可归约串。
A．直接短语B．句柄C．最左素短语D．素短语36．间接三元式表示法的优点为(A)。
A．采用间接码表，便于优化处理B．节省存储空间，不便于表的修改C．便于优化处理，节省存储空间D．节省存储空间，不便于优化处理37．在目标代码生成阶段，符号表用(D)。
A．目标代码生成B．语义检查C．语法检查D．地址分配38．下面关于解释程序的描述正确的是 B .(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A. (1)(2)B. (1)C. (1)(2)(3)D.(2)(3)39.解释程序处理语言时，大多数采用的是B方法.A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码，再解释执行C.先将源程序解释转化为目标程序，在执行D.以上方法都可以40.用不同语言编写的程序产生后，可用连接在一起生成机器可执行的程序.在机器中真正执行的是 . 上面三空格对应的选项是：Aa. 源程序b. 目标程序c. 函数d. 过程e. 机器指令代码f. 模块g. 连接程序h.程序库A. b、g、eB. b、c、eC. e、g、fD. e、c、f41.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成，诸阶段的工作往往是进行的. 上面两空格对应的选项是： Aa. 过程b. 程序c. 批量d.遍e. 顺序f. 并行g. 成批h.穿插A. d和hB. d和eC. a和hD. a和e42.编译过程中，语法分析器的任务就是B .(1)分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4) 分析程序的结构A. (2)(3)B. (2)(3)(4)C. (1)(2)(3)D.(1)(2)(3)(4)43.编译程序必须完成的工作有 A .(1) 词法分析(2) 语法分析(3) 语义分析(4) 代码生成(5) 中间代码生成(6) 代码优化A. (1)(2)(3)(4)B. (1)(2)(3)(4)(5)C. (1)(2)(3)(4)(5)(6)D. (1)(2)(3)(4)(6)44．按逻辑上划分，编译程序第二步工作是C。