广度优先剖析(breadth-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为动词。