niusouti.com
文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）A、P+TB、PC、P+T+iD、i
题目
文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）
- A、P+T
- B、P
- C、P+T+i
- D、i
相似考题
更多“文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）A、P+TB、PC、P+T+iD、i”相关问题
-
第1题：
若有程序片段： int a[12]＝{0}，* p[3]，* *pp，i for (i＝0；i＜3；i++) p[i]＝&a[i*4]； pp＝p； 则对数组元素的错误引用是 ( )
A．pp[0][1]
B．a[10]
C．p[3][1]
D．*(*(p+2)+2)
正确答案：C
-
第2题：
G:E→ET＋|T T→TF*|F F→FP@|P P→E|i 求助 FET＋T*I@ 是否是右句型,句柄是什么?答案：见解析
解析：该句型对应的语法树如下：该句型相对于 E 的短语有 FF^^* ；相对于 T 的短语有 FF^^*,F; 相对于 F 的短语有 F^;F^^; 简单短语有 F;F^; 句柄为 F.
-
第3题：
考查下列文法：
G(VT，VN，E，P)
其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+T
正确答案：A
-
第4题：
有如下程序段： int a[10]，*p[3]，**pp，i; for(i=0;i＜3：i++) p[i]=&a[i*4); pp=p； 则正确表示数组a元素的表达式是 ______。
A．pp
B．a[10]
C．p[3]
D．*(*(p+2))
正确答案：D
-
第5题：
考察下列文法：G(VT，VN，E，P)
其中：VT＝{+，*，(，)，i}
VN＝{E，T，F}
E是开始符号；
P：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+T
正确答案：A
-
第6题：
己知文法G2=(VT＝{a，'，'，(，)}，VN={S，L}，S，P)，其中P为， S→(L)|a L→L，S|S 右句型(L，(L，S))的句柄是(28)。
A．(L，(L，S))
B．(L，S)
C．L,S
D．S
正确答案：C
解析：在自底向上分析的过程中，按最右推导的逆过程构造出最右推导，称为规范归约。关键是每步找出被归约的右句型的“可归约串”，称为“句柄”。请读者仔细领会句柄的定义。右句型(最右推导推导出的句型)γ的句柄是一个产生式A→β以及γ中的一个位置，根据这个位置可找到β，用A代替β得到最右推导的前一个右句型。即如果有下面的最右推导：SaAwaβw那么，在a后A→β是aβw的句柄。句柄右边的w仅含终结符号。有的教课书上，句柄的定义借助于短语、直接短语的定义给出：设G＝(VT,VN，S，P)足一个文法，若SaAγaβγ则在句型aβγ中，β是相对于非终结符号A的短语。又若SaAγaβγ则在句型αβγ中，β是相对于非终结符号A的直接短语，最左边的直接短语称为句柄。根据句型(L，(L,S))的最右推导：S(L,(L))(L，(L，S))(此步最右推导使用规则S→L，S)因此，(L，(L,S)中的L,S是句型(L，(L,S))的句柄。 -
第7题：
若有下面的程序片段： int[12]={0}，*p[3]，**pp，i； for(i=0；i＜3；i) p[i]=&a[i*4]； pp=p； 则对数组元素的错误引用是
正确答案：C
C -
第8题：
已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（1）处应选择（）
- A、句型中第一个T
- B、T+T
- C、I
- D、T*F
正确答案:D -
第9题：
有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）
- A、23
- B、42
- C、30
- D、17
正确答案:B -
第10题：
单选题有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）A23
B42
C30
D17
正确答案： A解析： 暂无解析 -
第11题：
单选题已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（2）处应选择（）AT*F
B句型中第2个T
C句型中第1个T
DI
正确答案： B解析： 暂无解析 -
第12题：
单选题已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（1）处应选择（）A句型中第一个T
BT+T
CI
DT*F
正确答案： C解析： 暂无解析 -
第13题：
设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。ASAT
BB
CfSg
De
正确答案：C
-
第14题：
已知程序段inta[3][4],*p[3]={a[0],a[1],a[2]},**pp=p,i;for(i=0;i12;i＋＋)a[i／4][i%4]i;则pp[1][2]的值是()。A.6
B.5
C.4
D.3
正确答案A
-
第15题：
给定文法 G[E]:E→E＋T∣TT→T*F∣FF→(E)∣i,则以下()全都不是规范句型的活前缀①T＋ ②T*③ε ④T*F⑤E＋E⑥E*⑦E＋T*⑧i⑨(E＋T)⑩(i)A.②④⑥
B.⑤⑥⑩
C.①②③④
D.⑦⑧⑨
正确答案:A
-
第16题：
对于文法G(S)：
S→S+aT|aT|+aT
T→*aT|*a
对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。
A．aT
B．+a
C．a*a*a
D．aT+a*a*a
正确答案：A
-
第17题：
考查文法：G(VT，VN，E，P)
其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。
P：E→E+T|T
T→T*F|P
F→(E)|i
F*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。
A．F
B．F*F
C．F+T
D．F*F+T
正确答案：A
-
第18题：
考查下列文法：C(VT，VN，E，P)
其中：VT＝{+，*，(，)，i}
VN＝{E，T，F}
E是开始符号
P：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中，(61)是句柄，(62)是素短语。(63)是该句型的直接推导，(64)是该句型的最左推导。(65)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+,T
正确答案：A
-
第19题：
文法G://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
正确答案:B -
第20题：
已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。 空白（2）处应选择（）
- A、T*F
- B、句型中第2个T
- C、句型中第1个T
- D、I
正确答案:C -
第21题：
单选题给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）Aiii*i++
Bii+iii**+
Cii+ii*i*+
D其他
正确答案： D解析： 暂无解析 -
第22题：
单选题文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）Ai，P+T
BP，P+T，i，P+T+i
CP+T+i
DP，P+T，i
正确答案： B解析： 暂无解析 -
第23题：
单选题文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）AP+T
BP
CP+T+i
Di
正确答案： C解析： 暂无解析