已知文法G():(10分)
A: →Aa|bB
B: →a|Sb
(1) 求句型baSb的最左推导并画出其语法树。
(2) 求句型baSb的短语、直接短语、句柄和活前缀。
C: →AB
A: →Aa|bB
B: →a|Sb
(1) 求句型baSb的最左推导并画出其语法树。
(2) 求句型baSb的短语、直接短语、句柄和活前缀。
C: →AB
C
举一反三
- 已知文法G[S]S::=ABA::=Aa|bBB::=a|Sb则句型baSb的句柄是（） A: 第一个b B: a C: Sb D: 第二个b
- 已知文法G[]: A: →bB B: →aB C: →c<br/>画出句子bcac的语法树,并找出句子的直接短语和句柄。(5分) D: →AB
- 一个句型的最左直接短语称为该句型的_______。 A: 句型 B: 短语 C: 简单短语 D: 句柄
- 设文法G[S]:SàVVàT|ViTTàF|T+FFà)V*|(给出句型:F+Fi(的规范推导,并指出它的短语、句柄和最左素短语。
- 一个句型中的()称为该句型的句柄。 A: 最左直接短语 B: 最右直接短语 C: 终结符 D: 非终结符
内容
- 0
已知文法G(S)为：S→S，D|DD→D(T)|HH→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。
- 1
E→ET+|TT→TF* | FF→F^ | aFF^^*是文法的句型，指出该句型的短语是_(1),(2),(3),(4).直接短语是(5)（6） ,句柄是（7）。_
- 2
规范归约中，每次归约的是当前句型的()。 A: 直接短语 B: 句柄 C: 最左素短语 D: 素短语
- 3
文法识别符号经过任意步推导得到的结果是（） A: 句型 B: 句柄 C: 句子 D: 短语
- 4
已知文法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