编译原理试题.doc

上传人:h**** 文档编号:164586 上传时间:2018-07-12 格式:DOC 页数:13 大小:180.50KB
下载 相关 举报
编译原理试题.doc_第1页
第1页 / 共13页
编译原理试题.doc_第2页
第2页 / 共13页
编译原理试题.doc_第3页
第3页 / 共13页
编译原理试题.doc_第4页
第4页 / 共13页
编译原理试题.doc_第5页
第5页 / 共13页
点击查看更多>>
资源描述

1、德州学院期末考试 试题 ( 1 至 学年第 学期) 课程名称: 考试对象: 试卷类型: ( 1) 考试时间: 分钟 一、 填空题:( 10 分,第 1 小题每 2 个 1 分,其余每空 1 分) 1、编译程序一般含有八部分,分别是 、 、 、 、 、 、 、 。 2、编译程序与解释程 序的根本区别是 3、一个上下文无关文法 G 包括四个组成部分依次为:一组 _、一个 _、一组 _、一组 _。 4、设 G 是一个文法, S 是文法的开始符号,如果 S* X,则称 X 是 。 二、 选择题(本大题共 15 小题,每小题 1 分,共 15 分) 1、编译程序生成的目标程序 是机器语言程序。 A、 一

2、定 B、 不一定 2、设有文法 GS=( b,S,B,S,S b|bB, B bS) ,该文法描述的语言是 。 A、 bi | i 0 B、 b2i | i 0 C、 b2i+1 | i 0 D、 b2i+1 | i 1 3、设有文法 GS: S S*S|S+S|( S) |a 该文法 二义性文法 A、是 B、不是 C、无法判断 4、汇编程序是将 _翻译成 _;编译程序是将 _翻译成 _。 A、汇编语言程序 B、机器语言程序 C、高级语言程序 D、汇编语言或机器语言程序 5、给定文法 A bA|cc, 下面符号串中,为该文法句子的是 。 cc bcbc bcbcc bccbcc bbbcc A

3、、 B、 C、 D、 E、 6、语法分析的常用方法是 。 自顶向下 自底向上 自左向右 自右向左 A、 B、 C、 D、 7、已知语言 L=anbbn|n 1,则下述文法中, 可以产生语言 L A、 Z aZb|aAb|b A aAb|b B、 A aAb A b C、 Z AbB A aA|a B bB|b D、 Z aAb A aAb|b 8、下列正规表达式中 _与 (a|b)*(c|d)等价。 A、( a*|b*) (c|d) B、( a*|b*) *(c|d) C、 (ab)*(d|c) D、( a*b*) (cd) 9、算符优先分析法每次都是对 进行归约。 A、最左短语 B、直接短语

4、 C、句柄 D、素短语 E、最左素短语 10、简单优 先分析法每次都是对 进行归约 A、最左短语 B、直接短语 C、句柄 D、素短语 E、最左素短语 11、下列文法 GS : S AA A Aa|a 不是 LR( 1)文法,理由是 A.、 FIRST(S) FIRST( A) B、 FIRST( A) FOLLOW( A) C、 FIRST( Aa) FIRST( a) D、都不是 12、设有文法 GE: E E*E|E+E|( E) |a 该文法 LR( 1)文法 A、是 B、不是 C、无法判断 13、对于文法 GA: A aABe|Ba B dB| 有人说,因为 FIRST( aABe)

5、FOLLOW( A) 并且 FIRST( Ba) FOLLOW( A) ,所以文法 GA不是 LL( 1)文法。这种说法 A、正确 B、不正确 14、素短语是指 _的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身 外不再包含其它素短语 可选项有: A、 B、 C、 D、 E、 F、 G、 15、表达式 A*( B-C*( C/D)的逆波兰式为 A、 ABC-CD/* B、 ABCCD/*-* C、 ABC-*CD/* D、都不正确 三、 简答题(共 35分) 1、 (10 分

6、 )现有文法 GE: E E+T|E-T|T T T*F|T/F|F F (E)|i 画出句型 E+F*( E+i) 的语法树 ,找出它的短语,直接短语,句柄和素短 语 2、 (5分 )对下面的文法 GS构造状态转换图 ,并说明符号串 aaba是否是该文法接受的句子: S aA S B A abS A bB B b B cC C D D d D bB 3、 (10 分 )将下面具有 的 NFA 确定化 4、 (5 分 )求出下列文法所产生语言对应的正规式。 S aA A bA|aB|b B aA。 5、 (5 分 )构造识别下面正规式的 NFA ( a|b) *ba。 四、 综合题(共 40分

7、) 1、 ( 10 分)下面的文法 GS是否是 LL( 1)文法,说明理由,构造 LL( 1)分析表 S aBc|bAB A aAb|Bb B cB| 2、 ( 5分)消除下列文法的左递归,消除左递归后判断是否是 LL( 1)文法。 S SaB|bB A S|a B Ac 3、 ( 5分)构造下面算符文法的优先矩阵,判断是否是算符优先文法 S A A A aA A B B a 4、 ( 10 分) 将表达式 A+B*(C-D)-E/F G分别表示为三元式、四元式、逆波兰式序列 5、 ( 10 分)现有文法如下: S aS|bS|a 判断该文法是哪一类 LR文法,说明理由,并构造相应的分析表。

8、S A B Z a b a 德州学院期 末考试试题 ( 2 至 学年第 学期) 课程名称: 考试对象: 试卷类型: ( 1) 考试时间: 分钟 二、 选择题(本大题共 20 小题,每小题 1 分,共 20 分) 1、汇编程序是将 _翻译成 _;编译程序是将 _翻译成 _。 a、汇编语言程序 b、机器语言程序 c、高级语言程序 d 汇编语言或机器语言程序 2、描述一个语言的文法是 _。 a、唯一的 b、不唯一的 c、个数有限的 3、生成非 0 开头的正偶数集的文法是 _。 a、 Z:=ABC c、 Z:=ABC|2|4|6|8 C:=0|2|4|6|8 C:=0|2|4|6|8 B:=BA|B0

9、| B:=BA|B0|0 A:=1|2|3|4|5|6|7|8|9 A:=1|2|3|4|5|6|7|8|9 b、 Z:=ABC d、 Z:=ABC|2|4|6|8 C:=0|2|4|6|8 C:=0|2|4|6|8 B:=BA|B0|0 B:=BA|B0| A:=1|2|3|4|5|6|7|8|9 A:=1|2|3|4|5|6|7|8|9 4、设有文法 GI: I I0|I1|I a|Ic|a|b|c 下列符号串中是该文法的句子的有 _。 ab0 a0c01 aaa bc10 可选项有 a、 b、 c、 d、 5、现有前缀表示的表达式文法 G1: E:=-EE E:=-E E:=a|b|c

10、则文法的句子 a-bc 的所有可能语法树有 _棵。 a、 1 b、 2 c、 3 d、 4 6、一个上下文无关文法 G 包括四个组成部分依次为:一组 _、一个 _、一组 _、一组 _。 a、字符串 b、字母数字串 c、产生式 d、结束符号 e、开始符号 f、文法 g、非终结符号 h、终结符号 7、语法分析的常用方法是 _: 自顶向下 自底向上 自左向右 自右向左 可选项有: a、 b、 c、 d、 8、下列文法 _二义文法 E:=EiT|T T:=T+F|iF|F F:=E*|( 可选项有: a、是 b、不是 c、无法判断。 9、素短语是指 _的短语。 至少包含一个符号 至少包含一个非终结符号

11、 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语 可选项有: a、 b、 c、 d、 e、 f、 g、 10、 LR( K)文法是 _。 a、从左到右分析,共经过 K 步的一种编译方法。 b、从左到右分析,每次向前预测 K 步的一种编译方法。 c、从左到右分析,每次向貌似句柄的符号串后看 K 个输入符号的一种编译方法。 d、从左到右分析,每次走 K 步的一种编译方法。 11、在编译中产生语法树是为了 _。 a、语法分析 b、语义分析 c、词法分析 d、产生目标代码 12、文法的二义性和语言的二义性是两个

12、_概念。 a、不同 b、相同 c、无法判断 13、下述正规表达式中 _与 (a*+b)*(c+d)等价。 a*( c+d) +b( c+d) a*( c+d) *+b( c+d) * a*( c+d) +b*( c+d) ( a+b) *c+( a+b) *d ( a*+b) *c+( a*+b) *d 可选项有 :a、 b、 c、 d、 e、 f、 g、 14、 _这样的语言,他们能被确定的有限自动机识别,但不能用正规表达式表示: a、存在 b、不存在 c、无法判定是否存在 15、 LL( K)文法 _二义性的。 a、都是 b、都不是 c、不一定都是 16、下面的文法是 _。 S:=aAa|

13、aBb|bAb|bBa A:=x B:=x 可选项有 : a、 LR( 1)文法 b、 LALR( 1)文法 c、都不是 d、 a 和 b 17、编译过程中,比较常见的中间语言有 _。 波兰表示 逆波兰表示 三元式 四元式 树形表示 可选项有: a、 b、 c、 d、 18、 -a-( b*c/( c-d) +( -b) *a)的逆波兰表示是 _。 a、 abc*cd-b-a*+/- b、 a-bc*cd-b-a*+/- c、 a-bc*cd-/b-a*+- d、 a-bc*/cd-b-a*+- 19、在编译程序中安排中间代码生成的目的是 _。 便于进行存储空间的组织 利于目标代码优化 利于编

14、译程序的移植 利于目标代码的移植 利于提高目标代码的质量 可选项有: a、 b、 c、 d、 20、代码优化的主要目标是 _。 如何提高目标程序的运行速度 如何减少目标程序运行所需的空间。 如何协调 和 如何使生成的目标代码尽可能简短 可选项有: a、 b、 c、 d、 三、 简答 题:(每小题 5 分,共 35 分) 1、 证明下面文法是二义性的。 S:=ibtSeS|ibtS|a 2、 现有文法 S:=SaA|A A:=AbB|B B:=cSd|e 请证实是文法的一个句型,并写出该句型的所有短语、素短语以及句柄。 3、 求出下列文法所产生语言对应的正规式。 S:=bS|aA A:=aA|b

15、B B:=aA|bC|b C:=bS|aA 4、 将表达式 (a*d+c)/d+e)*f+g 分别表示三元式、四元式、逆波兰式序列 5、 消除下列文法的左递归。 S:=SaP|Sf|P P:=QbP|Q Q:=cSd|e 6、 给出与下图的 NFA 等价的正规文法。 a b 7、对基本块 P 画出 DAG 图 B:=3 D:=A+C E:=A*C F:=E+D G:=B*F H:=A+C I:=A*C J:=H+I K:=B*5 L:=K+J M:=L 假定只有 L 在基本块出口之后活跃,写出优化后的四元式序列。 四、 问答题:(共计 45 分) 1、 已知文法 G A:=aABe|a B:=

16、Bb|d ( 1) 给出与上述文法等价的 LL( 1)文法 G 。 ( 2) 构造预测分析表并给出输入串 aade#分析过程。( 10 分) 2、 设已给文法 G: E:=E+T E:=T T:=T*F T:=F F:=P F F:=P P:=(E) P:=i 构造此文法的算符优先矩阵。( 10 分) 3、 有正规式 b*abb*(abb*)* ( 1) 构造该正规式所对应的 NFA(画出状态转换图)。 ( 2) 将所求的 NFA 确定化。(画出确定化的状态转换图)。 ( 3) 将所求的 NFA 最小化。(画出最小化后的状态转换图)。( 10 分) 4、 若有文法 G( S)的产生式如下: S

17、:=L=R S:=R L:=*R L:=i R:=L,构造识别所有项目集 规范族的 DFA。( 15 分) ( 1) 判断该文法是否是 LR( 0)文法,说明理由。 ( 2) 判断该文法是否是 SLR( 1)文法,说明理由。 ( 3) 判断该文法是否是 LR( 1)文法,说明理由。 ( 4) 判断该文法是否是 LALR( 1)文法,说明理由 德州学院期末考试试题 ( 3 至 学年第 学期) 课程名称: 考试对象: 试卷类型: ( 1) 考试时间: 分钟 一、 单项选择题( 20 分,每小题 1 分) 1、 文法 G1: P aPQR| abR, RQ QR, BQ bb, bR bc, cR

18、cc, 它是 chomsky 哪一型文法? A、 0 型 B、 1 型 C、 2 型 D、 3 型 2、编译程序必须完成的工作有 词法分析 语法分析 语义分析 代码生成 中间代码生成 代码优化 B、 C、 D、 3、 LR( K)文法 _二义性的。 A、都是 B、都不是 C、不一定都是 4、语法分析的常用方法是 _。 自顶向下 自底向上 自左向右 自右向左 A、 B、 C、 D、 5、用高级语言书写的源程序都必须经过编译,产生目标代码后才能投 入运行,这种说法 A、不正确 B、正确 6、 生成非 0 开头的正偶数集的文法是 _。 A、 Z:=ABC B、 Z:=ABC|2|4|6|8 C:=0

19、|2|4|6|8 C:=0|2|4|6|8 B:=BA|B0| B:=BA|B0|0 A:=1|2|3|4|5|6|7|8|9 A:=1|2|3|4|5|6|7|8|9 C、 Z:=ABC D、 Z:=ABC|2|4|6|8 C:=0|2|4|6|8 C:=0|2|4|6|8 B:=BA|B0|0 B:=BA|B0| A:=1|2|3|4|5|6|7|8|9 A:=1|2|3|4|5|6|7|8|9 7、文法 G 所描述的语言是 的集合 A、文法 G 的字汇表 V 中所有符号组成的符号串 B、文法 G 的字汇表 V 的闭包 V*中的所有符号串 C、由文法的开始符号推出的所有符号串 D、由文法的

20、开始符号推出的所有终结符号串。 8、 给定文法 GI:I I1|I0|Ia|Ic|a|b|c, 下面符号串中,为该文法句子的是 。 ab0 a0c01 aaa bc10 A、 B、 C、 D、 S0 S2 S1 S3 9、 _这样的语言,他们能被确定的有限自动机识别,但不能用正规表达式表示: A、存在 B、不存在 C、无法判定是否存在 10、 LR( K)文法是 _。 A、从左到右分析,共经过 K 步的一种编译方法。 B、从左到右分析,每次向前预测 K 步的一种编译方法。 C、从左到右分析,每次向貌似句柄的符号串后看 K 个输入符号的一种编译方法。 D、从左到右分析,每次走 K 步的一种编译

21、方法。 11、 -a-( b*c/( c-d) +( -b) *a)的逆波兰表示是 _。 A、 a-bc*cd-/b-a*+- B、 a-bc*/cd-b-a*+- C、 abc*cd-b-a*+/- D、 a-bc*cd-b-a*+/- 12、设有文法 GS=( b,S,B,S,S b|bB, B bS) ,该文法描述的语言是 。 A、 b2i+1 | i 1 B、 b2i+1 | i 0 C、 bi | i 0 D、 b2i | i 0 13、素短语是指 _的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号

22、 除自身外不再包含其它短语 除自身外不再包含其它素短语 可选项有: A、 B、 C、 D、 E、 F、 G、 14、算符优先分析属于 分析方法。 A、自顶向下 B、自底向上 C、 自左向右 D、自右向左 15、简单优先分析法每次都是对 进行归约 A、最左短语 B、直接短语 C、句柄 D、素短语 E、最左素短语 16、文法 GS: S aS S W S U U a V bV V ac W aW 其中的全部无用符号是 A、 W, V , U B、 V, b C、 W, V, a, b ,c D、 W, V, b, c 17、程序基本块是指 A、一个子程序 B、一个仅有一个入口和一个出口的语句 C、

23、一个没有嵌套的程序段 D、一组顺序执行的程序段,仅有一个 入口和一个出口 18、设有文法 GZ: Z Z*Z|Z+Z|( Z) |a 该文法 二义性文法 A、是 B、不是 C、无法判断 19、下列正规表达式中 _与 (a|b)*(c|d)等价。 A、( a*|b*) (c|d) B、( a*|b*) *(c|d) C、 (ab)*(d|c) D、( a*b*) (cd) 20、语法分析的任务是 分析单词是怎样构成的 分析单词串是如何构成语句和说明的 分析语句和说明 是如何构成程序的 分析程序的结构 A、 B、 C、 D、 二、(简答题,共计 20 分) 1、 (10 分 )已知文法 G( T)

24、: TT *F|F FF P|P P( T)|i (1)写 出句型 T *P( T*F) 推导 过程, 画出语法树; (2)写 出句型 T *P( T*F) 的短语、 直接短语、句柄和 素短语。 2、 (5分 )构造识别下面正规式的 NFA b( aa|bb) *ab 3、( 5 分)消除文法 GS的左递归 GS: S AB A bB|Aa B Sb|a 三、(综合题,共计 30 分) 1、 (10 分 )将下面具有 的 NFA 确定化和最小化 2、 (10 分 ) ( 1) 对下面的文法 GZ Z aB A aB B bB B aA B b 构造状态转换图 ,并说明符号串 aaaabbb 是

25、否是该文法接受的句子 ( 2) 写出 GZ文法相应的正规式: 3、( 10 分)设有以下文法 GS: S aAbDe|d A BSD|e B SAc|cD| D Se| ( 1)求出文法中每个非终结符的 FOLLOW 集 ( 2)该文法是 LL( 1)文法吗?构造 LL( 1)分析表 四、 (综合题,共计 30 分) 1、( 10 分)将表达式( B*D+A) /E+D) *F+G 分别表示为三元式、四元式、逆波兰式序列 2、( 10 分)对基本块 P 画出 DAG 图 B:=3 D:=A+C E:=A*C F:=E+D G:=B*F H:=A+C I:=A*C J:=H+I K:=B*5 L

26、:=K+J M:=L 假定只有 L 在基本块出口之后活跃,写出优化后的四元式序列。 3、( 10 分)对于文法 GS: S aBb | aAa |bAb|bBa A x B x ( 1)判断该文法是否是 LR( 1)文法,构造 LR( 1)分析表 ( 2)判断该文法是否是 LALR( 1)文法,说明理由 德州学院期末考试试题 ( 4 至 学年第 学期) 课程名称: 考试对象: 试卷类型: ( 1) 考试时间: 分钟 S A B Z a b a 一、选择题(本大题共 20 小题,每小题 1 分,共 20 分) 1、描述一个语言的文法是 _。 a、唯一的 b、不是唯一的 c、个数有限的 2、简单优

27、先分析法每次都是对 _进行归约。 a、最左短语 b、直接短语 c、句柄 d、素短语 e、最左素短语 3、设有文法 GI: I I0 |I1 |Ia |Ic |a |b |c 下列符号串中是该文法的句子的有 _。 ab0 a0c01 aaa bc10 可选项有 a、 b、 c、 d、 4、 LR( K)文法 _二义性的。 a、都是 b、都不是 c、不一定都是 5、一个上下文无关文法 G 包括四个组成部分依次为: 一组 _、一个 _、一组 _、一组 _。 a、字符串 b、字母数字串 c、产生式 d、结束符号 e、开始符号 f、文法 g、非终 结符号 h、终结符号 6、文法 G 所描述的语言是 _的

28、集合 a、文法 G 的字汇表 V 中所有符号组成的符号串 b、文法 G 的字汇表 V 的闭包 V*中的所有符号串 c、由文法的开始符号推出的所有符号串 d、由文法的开始符号推出的所有终结符号串。 7、设有文法 GZ: Z Z*Z|Z+Z|( Z) |a 该文法 _二义性文法 a、是 b、不是 c、无法判断 8、语法分析的常用方法是 _: 自顶向下 自底向上 自左向右 自右向左 可选项有: a、 b、 c、 d、 9、 LR( K)文法是 _。 a、从左到右分析,共经过 K 步的一种编译方法。 b、从左到右分析,每次向前预测 K 步的一种编译方法。 c、从左到右分析,每次向貌似句柄的符号串后看

29、K 个输入符号的一种编译方法。 d、从左到右分析,每次走 K 步的一种编译方法。 10、 素短语是指 _的短语。 至少包含一个符号 至少包含一个非终结符号 至少包含一个终结符号 除自身外不再包含其它终结符号 除自身外不再包含其它非终结符号 除自身外不再包含其它短语 除自身外不再包含其它素短语 可选项有: a、 b、 c、 d、 e、 f、 g、 11、文法的二义性和语言的二义性是两个 _概念。 a、不同 b、相同 c、无法判断 12、在编译中产生语法树是为了 _。 a、语法分析 b、语义分析 c、词法分析 d、产生目标代码 13、下列正规表达式中 _与 (a|b)*(c|d)等价。 a、( a

30、*|b*) (c|d) b、( a*|b*) *(c|d) c、 (ab)*(d|c) d、( a*b*) (cd) 15、 _这样的语言,他们能被确定的有限自动机识别,但不能用正规表达式表示: a、存在 b、不存在 c、无法判定是否存在 16、 文法 GS: S aS S W S U U a V bV V ac W aW 其中的全部无用符号是( ) a、( W, V, U) b、( V, b) c、( W, V, a, b ,c) d、( W, V, b, c) 16、 ab3 的另一种表示方法是( ) a、 abbb b、 ababab c、 abbaab d、 aaabbb 17、编译过

31、程中,比较常见的中间语言有 _。 波兰表示 逆波兰表示 三元式 四元式 树形表示 可选项有: a、 b、 c、 d、 18、 -a-( b*c/( c-d) +( -b) *a)的逆波兰表示是 _。 a、 abc*cd-b-a*+/- b、 a-bc*cd-b-a*+/- c、 a-bc*cd-/b-a*+- d、 a-bc*/cd-b-a*+- 19、在编译程序中安排中间代码生成的目的是 _。 便于进行存储空间的组织 利于目标代码优化 利于编译程序的移植 利于目标代码的移植 利于提高目标代码的质量 可选项有: a、 b、 c、 d、 20、设有文法 GS=( b,S,B,S,S b|bB,

32、B bS) ,该文法描述的语言是( )。 a、 b2i+1 | i 1 b、 b2i+1 | i 0 c、 bi | i 0 d、 b2i | i 0 二、简答题:(每小题 5 分,共 30 分) 1、证明下面文法是二义性的。 P PaP|PbP|cP|Pe|f 2、设一文法 E T|E+T|E-T T F|T*F|T/F F (E)|i 证明 E+T*(E-T)是它的一个句型,并指出该句型的全部短语,直接短语,句柄和素短语。 3、求出下列文法所产生 语言对应的正规式。 S bS|aA A aA|bB B aA|bC|b C bS|aA 4、将表达式( B*D+A) /E+D) *F+G 分别

33、表示为三元式、四元式、逆波兰式序列 5、消除文法 GS的左递归 (GS) GS: S AB A bB|Aa B Sb|a 6、对下面的文法 GZ Z aB A aB B bB B aA B b 构造状态转换图 ,并说明符号串 aaaabbb 是否是该文法接受的句子 三、问答题: (共 50 分 ) 1、已知文法 G S:=bBc|aAB A:=bAa|a B:=a| 写出所有非终结符号的 First 集和 Follow 集,构造预测分析表并给出输入串 abbaaa 分析过程。( 10 分) 2、正规式 0( 0|1) *1 构造该正规式所对应的 NFA(画出状态转换图)。 将所求的 NFA 确

34、定化和最小化。(分别画出确定化和最小化的状态转换图)。( 10 分) 3、若有文法 G( S)的产生式如下: S:=bASB|bA A:=dSa|b B:=cAa|c 构造识别所有项目集规范族的 DFA。( 20 分) 判断该文法是否是 LR( 0)文法,说明理由。 判断该 文法是否是 SLR( 1)文法,说明理由。 判断该文法是否是 LR( 1)文法,说明理由。 判断该文法是否是 LALR( 1)文法,说明理由。 4、简述编译的整个过程( 10 分)。 德州学院期末考试试题 ( 5 至 学年第 学期) 课程名称: 考试对象: 试卷类型: 考试时间: 分钟 一、选择题(本大题共 20 小题,每

35、小题 1 分,共 20 分) 1、要在某一台机器上为某种语言构造一个编译程序,必须找掌握下述三方面的内容: _。 高级语 言 源语言 目标语言 程序设计方法 编译方法 测试方法 机器语言 可选项有 a、 b、 c、 d、 2、“用高级语言书写的源程序都必须经过编译,产生目标代码后才能投入运行。”这种说法_。 a、不正确 b、正确 3、若一个文法是递归的,则它所产生的句子个数 _。 a、必定是无穷的 b、是有限个的 c、根据具体情况而定 4、下列文法 _二义文法 E:=EiT|T T:=T+F|iF|F F:=ET|( 可选项有: a、是 b、不是 c、无法判断。 5、编译程序的语法分析器接受以

36、 _为单位的输入,并产生有关信息供以后各阶段使用。可选项有: a、表达式 b、产生式 c、 单词 d、语句 6、文法 GZ: Z Be A Ae|e B Af D f 中, _是多余产生式 a、 Z Be b、 A Ae|e c、 B Af d、 D f 7、算符优先文法属于 _。 a、自顶向下语法分析法 b、 LR 分析法 c、 SLR 分析法 d、自底向上语法分析法 8、设有文法 GS=( a, S,B, S, S a|aB, B aS) ,该文法描述的语言是 _ a、 ai|i 0 b、 a2i|i 0 c、 a2i+1|i 0 d、 a2i+1|i 1 9、描述语言 L=ambn|n m 1的文法是 _ a、 Z ABb b、 Z ABb c、 Z Ab d、 Z aAb A aA|a A Aa|a A aAb|a A Ab|aAb| B bB|b B aBb|b 10、一个句型中的最左 _称为该句型的句柄。 a、短语 b、直接短语 c、素短语 d、终结符号 11、通常高级语言的词法规则可用正规式描述,词法分析器可用 _

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 复习参考

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。