a20141010的博客

转载 语法树，短语，直接短语，句柄

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 答： 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句 答：（1）文法：G(T):T->ab|aTb|ε 　　　　 if语句： 　　　 　当n>=0时:...