分析樹

維基百科,自由的百科全書

分析樹(parse tree),也稱具體語法樹(concrete syntax tree),是一個反映某種形式語言字符串語法關係的有根有序。分析樹一般按照兩種相反的法則生成,一種是依存語法英語Dependency grammar,一種是短語結構語法。分析樹和抽象語法樹是不同的。