编译原理自测(一、二、三)及答案.docVIP

编译原理自测一 填空题 从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。2、扫描器的任务是从源程序中识别出一个个单词符号。3、所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的4、语法分析最常用的两类方法是自上而下和自下而上分析法。5、一个上下文无关文法所含四个组成部分是：一组终结符号，一组非终结符号、一个开始符号、一组产生式6、所谓语法制导翻译方法是：为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序7、产生式是用于定义语法范畴的一种书写规则。 是非题 1、一个LL(1)文法一定是无二义的。A.正确B.不正确4、正规文法产生的语言都可以用上下文无关文法来描述。A.正确B.不正确5、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。A.正确B.不正确 二、填空题1、 语法分析是依据语言的语法规则进行的，中间代码产生是依据语言的语义规则进行的 。 2、程序语言的单词符号一般可以分为基本字、标识符、常量、算符、界符等等。 3、语法分析器的输入是单词符号串，其输出是 语法单位 4、所谓自上而下分析法是指：从开始符号出发，向下推导，推出句子 6、对于文法G，仅含终结符号的句型称为句子。 8、一个名字的属性包括类型和作用域。 10、所谓优化是指：对程序进行各种等价变换，使得从变换后的程序出发，能生成更有效的目标代码 三、名词解释 1．词法分析器——指执行词法分析的程序。2．语法——一组规则，用它可以形成和产生一个合式的程序 3．最右推导——指对于一个推导序列中的每一步直接推导，被替换的总是当前符号串中的最右非终结符号。 一选择题(每空2分,共20分)1、文法 G 产生的 ⑴ 的全体是该文法描述的语言。A.句型 B.终结符集 C. 非终结符集 D. 句子 2、若文法 G 定义的语言是无限集，则文法必然是 ⑵ ：A.递归的 B.前后文无关的 C.二义性的 D.无二义性的 3、Chomsky 定义的四种形式语言文法中， 0 型文法又称为 ⑶ 文法； 1 型文法又称为 ⑷ 文法； 2 型语言可由 ⑸ 识别。A.短语结构文法 B.前后文无关文法 C.前后文有关文法 D.正规文法 ? ??? E.图灵机 F.有限自动机 G.下推自动机A.短语结构文法 B.前后文无关文法 C.前后文有关文法 D.正规文法 ? ??? E.图灵机 F.有限自动机 G.下推自动机A.短语结构文法 B.前后文无关文法 C.前后文有关文法 D.正规文法 ? ??? E.图灵机 F.有限自动机 G.下推自动机4、一个文法所描述的语言是 ⑹ ；描述一个语言的文法是 ⑺ 。A.唯一的 B.不唯一的 C.可能唯一,可能不唯一 A.唯一的 B.不唯一的 C.可能唯一,可能不唯一 6、在下述的编译方法中，自底向上的方法有 ⑼ ，自顶向下的分析方法有 ⑽ 。①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析 A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ ???? E.①②⑤⑥⑦ F. ①②⑤⑥⑧A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ ???? E.①②⑤⑥⑦ F. ①②⑤⑥⑧ 二、简答题 1 ． LL （ 1 ）分析法对文法有哪些要求？ 对于 G 中的每个产生式 A →γ 1 | γ 2 | … | γ m ，其各候选式均应满足： （1）不同的候选式不能推出以同一终结符号打头的符号串，即FIRST( γ i ) ∩ FIRST( γ j )= φ（ 1 ≤ i ， j ≤ m ； i ≠ j ） （2）若有γ j ε，则其余候选式γ i 所能推出的符号串不能以 FOLLOW(A) 中的终结符号开始，即有 FIRST( γ i ) ∩ FOLLOW(A)= φ（ i ≤ 1,2, … ,m ； i ≠ j ）