3语法树,短语,直接短语,句柄
1.已知文法:
S->a|^|(T)
T->T,S|S
分析句型(T,(^,a)),求全部的短语、直接短语和句柄。
答:由题得:S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a))
语法树:
短语有:(T,(^,a)) T,(^,a) (^,a) ^,a ^ a
直接短语有: ^ a
句柄为:^
2、
(1)文法:G(T):T->ab|aTb|ε
(2)文法:G(T):T->aTb|a|ε
(1)if语句:
当n>=0时:
if (n>0)
then T->ab|aTb
else T->ε
(2)当m>=n>=0时:
if 语句:
if (m>=n>0):
then T->aTb
else if (m>=n=0) T->ε|a