深度优先剖析(depth-first parsing),文学-语言文字-计算语言学及语料库语言学-计算语言学,一种顺序性的剖析方式。在句子剖析过程中,前一步的猜测得到结论以后才探究下一步的猜测。在句子剖析过程中的每一步都要做出猜测。在同一时刻,不可能一起探究若干个猜测。深度优先剖析讲求猜测步骤的顺序性。例如,使用如下的短语结构语法G:G=(VN,VT,S,P)VN={S,NP,VP,V}VT={林黛玉,焚,诗稿}S={S}P:S→NP+VP (1)VP→V+NP (2)VP→V (3)NP→{林黛玉,诗稿}(4)V→{焚,叹息} (5)式中VN为非中介符号的集合,这些符号是专门用来描述语法类别的,它们是范畴符号,如词类符号、词组类型符号等;VT是终极符号的集合,它们就是被定义语言中的具体的单词;S是初始符号,它是集合VN中的一个特殊成员;P是重写规则的集合;NP为名词词组;VP为动词词组;V为动词。