超星 - 语法分析1-----章节测试

单选题

设 G 为算符优先文法，G 的任意终结符对 a, b 有以下关系成立 ____ 。

A. 若 f(a)>g(b) ，则 a >.b
B. 若 f(a)<g(b) ，则 a<.b
C. 选项A与B都不一定成立
D. 选项A与B都一定成立

查看答案

单选题

文法 G[E]：E→E+T | TT→T*P | PP→(E) | i则句型 E+P+i 的句柄和最左素短语分别为。

A. E+P和 i
B. P 和E+P
C. i 和 E+P+i
D. P 和 P

查看答案

单选题

设文法G[S]为： S→SA|AA→a|b则对句子 aba ，下面 ____ 是规范推导。

A. S=>SA=>SAA=>AAA=>aAA=>abA=>aba
B. S=>SA=>SAA=>AAA=>AAa=>Aba =>aba
C. S=>SA=>SAA=>SAa=>Sba=>Aba =>aba
D. S=>SA=>Sa=>SAa=>Sba =>Aba=>aba

查看答案

单选题

文法 G[S]: S → b | ∧ | (T)T→T,S | S则 FIRSTVT(T)=____ 。

A. ｛ b ，∧，（｝
B. ｛ b ，∧，）｝
C. ｛ b， ∧，（，,｝
D. {b，∧，），,｝

查看答案

单选题

产生正规语言的文法为。

A. 0 型文法
B. 1型文法
C. 2型文法
D. 3型文法

查看答案

单选题

采用自上而下语法分析，必须。

A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子

查看答案

单选题

设 a, b, c 是文法的终结符，且满足优先关系 a=b 和 b=c ，则。

A. 必有 a= b
B. 必有 c=a
C. 必有 b=a
D. 选项ABC都不一定成立

查看答案

单选题

有文法Ｇ[E]： E → ET | TT → T+i | i句子 1+28+6 按该文法 G 归约，其值为。

A. 23
B. 42
C. 30
D. 17

查看答案

单选题

规范归约是指 ________ 。

A. 最左推导的逆过程
B. 最右推导的逆过程
C. 规范推导
D. 最左归约的逆过程

查看答案

单选题

一文法 G[S]:S → S+T | TT → T*P | PP → (S) | i则句型 P+T+i 的短语有。

A. i, P+T
B. P, P+T, i, P+T+i
C. P+T+i
D. P, P+T, i

查看答案

设 G 为算符优先文法，G 的任意终结符对 a, b 有以下关系成立 ____ 。

文法 G[E]：E→E+T | TT→T*P | PP→(E) | i则句型 E+P+i 的句柄和最左素短语分别为。

设文法G[S]为： S→SA|AA→a|b则对句子 aba ，下面 ____ 是规范推导。

文法 G[S]: S → b | ∧ | (T)T→T,S | S则 FIRSTVT(T)=____ 。

产生正规语言的文法为。

采用自上而下语法分析，必须。

设 a, b, c 是文法的终结符，且满足优先关系 a=b 和 b=c ，则。

有文法Ｇ[E]： E → E*T | TT → T+i | i句子 1+2*8+6 按该文法 G 归约，其值为。

规范归约是指 ________ 。

一文法 G[S]:S → S+T | TT → T*P | PP → (S) | i则句型 P+T+i 的短语有。

有文法Ｇ[E]： E → ET | TT → T+i | i句子 1+28+6 按该文法 G 归约，其值为。