编译原理:小题如下,求学霸帮忙

对于文法G[S] :
S → AB
A → Aa | bB
B → a | Sb
找出句型baSb的全部短语、直接短语和句柄,并画出语法树。

短语:1a,2Sb,3ba,4baSb
句柄:a
直接短语:a,Sb
语法树推导:
S=>AB
=>bBB
=>baB
=>baSb
语法树貌似在这里粘贴不上。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-06-01
S→AB→bBB→baB→baSb