编译原理习题
编译原理习题
编译原理习题⼀、填空题:1-01.编译程序的⼯作过程⼀般可以划分为词法分析,语法分析,语义分析，之间代码⽣成,代码优化等⼏个基本阶段,同时还会伴有表格处理和出错处理.1-02.若源程序是⽤⾼级语⾔编写的,⽬标程序是机器语⾔程序或汇编程序,则其翻译程序称为编译程序.1-03.编译⽅式与解释⽅式的根本区别在于是否⽣成⽬标代码.1-04.翻译程序是这样⼀种程序,它能够将⽤甲语⾔书写的程序转换成与其等价的⽤⼄语⾔书写的程序. 1-05.对编译程序⽽⾔,输⼊数据是源程序,输出结果是⽬标程序.1-06.如果编译程序⽣成的⽬标程序是机器代码程序,则源程序的执⾏分为两⼤阶段:编译阶段和运⾏阶段.如果编译程序⽣成的⽬标程序是汇编语⾔程序,则源程序的执⾏分为三个阶段:编译阶段,汇编阶段和运⾏阶段.1-07.若源程序是⽤⾼级语⾔编写的，⽬标程序是机器语⾔程序或汇编程序，则其翻译程序称为编译程序。
1-08.⼀个典型的编译程序中，不仅包括词法分析、语法分析、中间代码⽣成、代码优化、⽬标代码⽣成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器⽤于识别单词。
1-09.编译⽅式与解释⽅式的根本区别为是否⽣成⽬标代码。
2-01.所谓最右推导是指：任何⼀步αβ都是对α中最右⾮终结符进⾏替换的。
2-02.⼀个上下⽂⽆关⽂法所含四个组成部分是⼀组终结符号、⼀组⾮终结符号、⼀个开始符号、⼀组产⽣式。
2-03.产⽣式是⽤于定义语法成分的⼀种书写规则。
2-04.设G[S]是给定⽂法，则由⽂法G所定义的语⾔L(G)可描述为：L(G)＝{x│S x,x∈V T*}。
2-05.设G是⼀个给定的⽂法，S是⽂法的开始符号，如果S x（其中x∈V*），则称x是⽂法的⼀个句型。
2-06.设G是⼀个给定的⽂法，S是⽂法的开始符号，如果S x(其中x∈V T*),则称x是⽂法的⼀个句⼦。
3-01.扫描器的任务是从源程序中识别出⼀个个单词符号。
4-01.语法分析最常⽤的两类⽅法是⾃上⽽下和⾃下⽽上分析法。
编译原理试题及答案
编译原理试题及答案一、选择题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、将编译程序分成若干个“遍”就是为了。
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. LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错 地点。 （） 2. 构造 LR 分析器的任务就是产生 LR 分析表。 （） 3 .LR 文法肯定是无二义的，一个无二义文法决不会是 LR 文法。 （） 4. 在任何时候，分析栈的活前缀 X1X2...Xm 的有效项目集就是栈顶状态 Sm 所 在的那个 项目集。 （） 5 ．同心集的合并有可能产生新的“移进”／“归约”冲突。 （） 6. 由于 LR(0) 分析表构造简单，所以它的描述能力强、适用面宽； LR(1) 分析 表因构造复杂而描述能力弱、适用面窄。 （） 7 ．所有 LR 分析器的总控程序都是一样的，只是分析表各有不同。 （） 8. LR 分析技术无法适用二义文法。 （） 9. 项目 A →β 1 ·β 2 对活前缀αβ 1 是有效的，其条件是存在规范推导 S'*= aAW= a β 1 β 2 ω。 （） 10. SLR(1) 文法的特点是：当符号栈中的符号串为βα，而面临的输入符号为α 则存在 把α归约为 A 的规范句型的前缀β A α时，方可把 a 归约为 A 。 （ ）
已知文法 G[S] ： S → dAB A → aA|a B → Bb| ε （1） 试问 G[S] 是否为正规文法，为什么？ （2） G[S] 所产生的语言是什么？ （3） G[S] 能否改写为等价的正规文法 ?
答：(1)因为S → dAB不符合正规文法产生式A→aB或A→a, a∈VT* ,A,B∈VN的格式，故G[S]不是正规文法。 (2) G[S]产生的语言为： L={danbm|n≥1,m≥0} (3)可以得到G[S]对应的正规文法G’[S]: S→dA A→aA|aB|a B→bB|ε
编译原理
第一章---第六章补充
例1
编译原理习题
22
20、3.3.4:用一个正规式描述select，注意：不关心大小写， 如SeleCt也可为本正规式匹配。
(s|S)(e|E)(l|L)(e|E)(c|C)(t|T)
21、练习4.5.2 文法SSS+|SS*|a,指出下面最右句型的句 柄 S 2)SS+a*a+ S S + S S * a
S
6、对_____表进行变动较为困难
A、三元式
B、间接三元式
C、四元式 D、三地址码
2
7、P202练习5.2.3.有产生式A→BCD，其中四个文法符号均 有两个属性，s为综合属性，i为继承属性。 判断是否符合S属性定义；是否符合L属性定义；是否存 在和这些规则一致的求值过程
1) A.s=B.i+C.s 2) A.s=B.i+C.s 和 D.i=A.i+B.s 3) A.s=B.s+D.s 4) A.s=D.i, B.i=A.s+C.s, C.i=B.s 和 D.i=B.i+C.i
一、实验目的
根据给出的文法编制语义分析程序。加深对自底向上 语义分析的理解。
二、实验时间
21学时
三、实验内容
对所给语言文法，增加相应的语义代码，并输出所得 三地址码；
实验报告必须包括采用的语法制导定义或翻译模式， 设计的思路，测试报告（输入测试例子，输出结果），设 计的体会。
28
实验三：语义分析实验
四、文法
<program> ::= <block> . <block> ::= <var-decl-list> <statement-list> <var-decl-list> ::= <var-decl> | <var-decl> <var-decl-list> <var-decl> ::= <type> <ident-list> ; <type> ::= float | int <ident-list> ::= id | <ident-list> , id
《编译原理》练习题
《编译原理》练习题一一、填空题（每空1分）1．设G ［S ］是一个文法，我们把能由文法的 （1） 推导出来的符号串α称为G 的一个句型。
当句型α仅由 （2） 组成时 (即α∈V T *)，则将它称为G 产生的句子。
2．从某一给定的状态q 出发，仅经过若干条 (3) 的矢线所能达到的状态所组成的集合称为ε-CLOSURE(q)。
3．设G=(V N ,V T ,P,S)是一文法，我们说G 中的一个符号X ∈V N ∪V T 是有用的，是指X 至少出现在 （4） 的推导过程中，否则，就说X 是无用的。
我们将不含形如A→A 的产生式和不含无用符号及无用产生式的文法称为 （5） 。
4．我们常采用形如 (class, value)的二元式作为一个单词的 (6) 。
其中,class 是一个整数，用来指示该单词的 (7) ，value 则是单词之值。
5．一个文法G[S]可表示成形如 （8） 的四元式。
其中V N ,V T ,P 均为非空的有限集，分别称为非终结符号集、终结符号集和产生式集， S ∈V N 为文法的开始符号。
此外，将出现在各产生式左部和右部的一切符号所组成的集合称为 （9） ，记作V 。
显然，V=V N ∪V T ,V N ∩V T =∅。
6．通常，可通过两种途径来构造词法分析程序。
其一是根据对语言中各类单词的某种描述或定义，用 (10) 构造词法分析程序；另外一种途径是所谓词法分析程序的(11) 。
7．设G 为一文法，A→α是G 的一个产生式，如果α具有υAδ的形式，其中υ，δ不同时为ε，则称产生式A→α是 （12） 。
若存在推导δυαA A *⇒⇒，则称产生式A→α是 （13） 。
8．设M=(K,Σ,f,S 0,Z)为一DFA ，并设s 和t 是M 的两个不同状态，我们说状态s,t 为某一输入串w (14) ，是指从s,t 中之一出发，当扫视完w 之后到达M 的终态，但从其中的另一个状态出发，当扫视完同一个w 后而进入 (15) 。
编译原理练习题及答案
第一章练习题（绪论）一、选择题1．编译程序是一种常用的软件。
A) 应用B) 系统C) 实时系统D) 分布式系统2．编译程序生成的目标代码程序是可执行程序。
A) 一定B) 不一定3．编译程序的大多数时间是花在上。
A) 词法分析B) 语法分析C) 出错处理D) 表格管理4．将编译程序分成若干“遍”将。
A)提高编译程序的执行效率；B)使编译程序的结构更加清晰，提高目标程序质量；C)充分利用内存空间，提高机器的执行效率。
5．编译程序各个阶段都涉及到的工作有。
A) 词法分析B) 语法分析C) 语义分析D) 表格管理6．词法分析的主要功能是。
A) 识别字符串B) 识别语句C) 识别单词D) 识别标识符7．若某程序设计语言允许标识符先使用后说明，则其编译程序就必须。
A) 多遍扫描B) 一遍扫描8．编译方式与解释方式的根本区别在于。
A) 执行速度的快慢B) 是否生成目标代码C) 是否语义分析9．多遍编译与一遍编译的主要区别在于。
A)多遍编译是编译的五大部分重复多遍执行，而一遍编译是五大部分只执行一遍；B)一遍编译是对源程序分析一遍就立即执行，而多遍编译是对源程序重复多遍分析再执行；C)多遍编译要生成目标代码才执行，而一遍编译不生成目标代码直接分析执行；D)多遍编译是五大部分依次独立完成，一遍编译是五大部分交叉调用执行完成。
10．编译程序分成“前端”和“后端”的好处是A)便于移植B)便于功能的扩充C)便于减少工作量D)以上均正确第二章练习题（文法与语言）一、选择题1．文法 G 产生的 (1) 的全体是该文法描述的语言。
A.句型B. 终结符集C. 非终结符集D. 句子2．若文法 G 定义的语言是无限集，则文法必然是 (2) A递归的 B 上下文无关的 C 二义性的 D 无二义性的3． Chomsky 定义的四种形式语言文法中， 0 型文法又称为(A)文法；1 型文法又称为(C)文法；2 型语言可由(G) 识别。
A 短语结构文法B 上下文无关文法C 上下文有关文法D 正规文法E 图灵机F 有限自动机G 下推自动机4．一个文法所描述的语言是(A)；描述一个语言的文法是(B)。
编译原理考试习题及答案
( T ② S ① a
T ,
T ④ S ③ a
2019/1/29
CH.5.练习题3(P133.)
3.(1) 计算练习2文法G2的FIRSTVT和LASTVT。 S→a||(T) T→T,S|S
(1) 解: （执行相应的算法可求得） FIRSTVT(S)={ a, ∧, ( } FIRSTVT(T)={ , , a, ∧, ( } LASTVT(S)={ a, ∧, ) } LASTVT(T)={ , , a, ∧, ) }
(1) 正规式 1(0|1)*101
0
0
DFA:
3,2
1 0
3,5,2
1 1 0
x
1
1,3,2
1
0
3,4,2
1
3,Y,4,2 I0 I1 1 3 3 3 5 3
I {X} {1,3,2} {3,2} {3,4,2} {3,5,2} {3,Y,4,2}
I0 {3,2} {3,2} {3,5,2} {3,2} {3,5,2}
2019/1/29 22
CH.5.练习题2(P133.)
2.(2).给出(a,(a,a))“移进-归约”的过程。 (2) 解: (a,(a,a))的“移进-归约”过程: 步骤 符号栈 输入串 动作 9 #(T,( S ,a))# 归约 S → a 10 #(T,(T , a ))# 归约 T → S 11 #(T,(T, a ))# 移进 , 12 #(T,(T, a ))# 移进 a 13 #(T,( T,S ))# 归约 S → a 14 #(T, (T ) )# 归约 T → T,S 15 #(T, (T) )# 移进 ) 16 #( T, S )# 归约 S → (T)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空题:1-01.编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析，之间代码生成,代码优化等几个基本阶段,同时还会伴有表格处理和出错处理.1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于是否生成目标代码.1-04.翻译程序是这样一种程序,它能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序. 1-05.对编译程序而言,输入数据是源程序,输出结果是目标程序.1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:编译阶段和运行阶段.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段:编译阶段,汇编阶段和运行阶段.1-07.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
1-08.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
1-09.编译方式与解释方式的根本区别为是否生成目标代码。
2-01.所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。
2-02.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
2-03.产生式是用于定义语法成分的一种书写规则。
2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈V T*}。
2-05.设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*），则称x是文法的一个句型。
2-06.设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈V T*),则称x是文法的一个句子。
3-01.扫描器的任务是从源程序中识别出一个个单词符号。
4-01.语法分析最常用的两类方法是自上而下和自下而上分析法。
4-02.语法分析的任务是识别给定的终极符串是否为给定文法的句子。
4-03.递归下降法不允许任一非终极符是直接左递归的。
4-04.自顶向下的语法分析方法的关键是如何选择候选式的问题。
4-05.递归下降分析法是自顶向上分析方法。
4-06.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
5-01.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
5-02.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约，力求归约到文法的开始符号。
5-03.简单优先方法每次归约当前句型的句柄，算符优先方法每次归约当前句型的最左素短语，二者都是不断移进输入符号，直到符号栈顶出现可归约串的尾，再向前找到可归约串的头，然后归约。
5-04.在LR（0）分析法的名称中，L的含义是自左向右的扫描输入串，R的含义是最左归约，0的含义是向貌似句柄的符号串后查看0个输入符号。
5-05.在SLR（1）分析法的名称中，S的含义是简单的。
6-01.所谓属性文法是一个属性文法是一个三元组：A＝（G，V，F），一个上下文无关文法G；一个属性的有穷集V和关于属性的断言或谓词的有穷集F。
每个断言与文法的某产生式相联。
6-02.综合属性是用于“自下而上”传递信息。
6-03.继承属性是用于“自上而下”传递信息。
6-04.终结符只有综合属性，它们由词法分析器提供。
7-01.在使用高级语言编程时,首先可通过编译程序发现源程序的全部A错误和B部分错误.a.语法b.语义c.语用d.运行8-01.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。
8-02.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
9-01.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
9-02.常用的两种动态存贮分配办法是栈式动态分配和堆式动态分配。
9-03.常用的参数传递方式有传地址，传值和传名。
10-01.局部优化是局限于一个基本块范围内的一种优化。
10-02.代码优化的主要目标是如何提高目标程序的运行速度和如何减少目标程序运行时所需的空间。
二、单选题:1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(1)c表格处理和出错处理.其中,(2)b中间代码生成和代码优化部分不是每个编译程序都必需的.词法分析器用于识别(3)c单词,语法分析器则可以发现源程序中的(4)d语法错误.1-11.程序语言的语言处理程序是一种(1)a系统软件.(2)b解释程序和编译程序是两类程序语言处理程序,他们的主要区别在于(3)d是否生成目标代码.1-12.汇编程序是将a汇编语言程序翻译成b机器语言程序,编译程序是将c高级语言程序翻译成da或者b.1-13.下面关于解释程序的描述正确的是b解释程序的特点是处理程序时不产生目标代码.1-14.高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少(1)e代码优化和(1)b目标代码生成.其中，(1)e代码优化的目的是使最后阶段产生的目标代码更为高效.与编译系统相比，解释系统(2)d比较简单,可移植性好,执行速度慢解释程序处理语言时,大多数采用的是(3)b先将源程序转化为之间代码,再解释执行方法.(4)aBASIC就是一种典型的解释型语言.1-15.用高级语言编写的程序经编译后产生的程序叫b目标程序.用不同语言编写的程序产生b目标程序后,可用g连接程序连接在一起生成机器可执行的程序.在机器中真正执行的是e机器指令代码.1-16.要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容:c源语言,d目标语言,f编译方法.1-17.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成(1)d遍,诸阶段的工作往往是(2)d穿插进行的.1-18.编译程序与具体的机器a有关,与具体的语言a有关.1-19.使用解释程序时,在程序未执行完的情况下，a也能重新执行已执行过的部分.1-20.编译过程中,语法分析器的任务就是b(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构.1-21.编译程序是一种常用的b系统软件.1-22.编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过b(1)编辑(2)编译(3)连接这几步.1-23.编译程序必须完成的工作有a(1)词法分析(2)语法分析(3)语义分析(4)代码生成.1-24.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法a不正确. 1-25.把汇编语言程序翻译成机器可执行的目标程序的工作是由b汇编器完成的.1-26.编译程序生成的目标程序b不一定是机器语言的程序.1-27.编译程序生成的目标程序b不一定是可执行的程序.1-28．编译程序是一种B翻译程序。
1-29．按逻辑上划分，编译程序第二步工作是C语法分析。
1-30．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括C表格处理和出错处理。
2-07．文法G所描述的语言是C由文法的开始符号推出的所有终极符串的集合。
2-08．乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。
其中3型文法是B正则文法。
2-09.文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是CL(G[N])={b2i+1│i ≥0}。
2-10．一个句型中的最左B简单短语称为该句型的句柄。
2-11．设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈V*),则称x是文法G的一个B 句型。
2-12．一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组D产生式。
2-13.文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的B②E＋T和③F。
2-14．若一个文法是递归的，则它所产生的语言的句子A是无穷多个。
3-02．词法分析器用于识别C单词。
4-07.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是B终极符集。
4-08.编译程序中语法分析器接收以A单词为单位的输入。
5-06．在自底向上的语法分析方法中，分析的关键是D选择候选式。
5-07.在LR分析法中，分析栈中存放的状态是识别规范句型C活前缀的DFA状态。
三、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。
)R1-31.计算机高级语言翻译成低级语言只有解释一种方式。
（×） 1-32.在编译中进行语法检查的目的是为了发现程序中所有错误。
（×）1-34.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
（×） 2-15.正则文法其产生式为Aa ，ABb,A,B ∈V N ，a 、b ∈V T 。
（√） 4-09.每个文法都能改写为LL(1)文法。
（×）4-10.递归下降法允许任一非终极符是直接左递归的。
（√） 5-08.算符优先关系表不一定存在对应的优先函数。
（√） 5-09.自底而上语法分析方法的主要问题是候选式的选择。
（×） 5-10.LR 法是自顶向下语法分析方法。
（×）5-11.简单优先文法允许任意两个产生式具有相同右部。
（×）5-12.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
（×） 5-13.一个句型的句柄一定是文法某产生式的右部。
（√） 7-02.数组元素的地址计算与数组的存储方式有关。
（√） 8-03.在程序中标识符的出现仅为使用性的。
（×）9-04.对于数据空间的存贮分配，FORTRAN 采用动态贮存分配策略。
（×） 9-05.在程序中标识符的出现仅为使用性的。
（×）10-03.仅考虑一个基本块，不能确定一个赋值是否真是无用的。
（√） 10-04.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
（×） 10-05.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。