分析树

维基百科,自由的百科全书
跳转至: 导航搜索

分析树就是一个反映某种形式语言字符串语法关系的有根有序树 (数据结构)。分析树一般按照两种相反的法则生成,一种是依存语法,一种是短语结构语法。分析树和抽象語法樹是不同的。