已知文法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
举一反三
- 已知文法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: 非终结符