使用规则2： NP N V VP NP N NPN
N
V
V
d de
张三
是
县长
派
来
的
9
自顶向下分析法示例‐8
S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
县长：N NP N V N VP NP 词典匹配成功
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则3： NP CS d de NP CS NP N V NP N V V' V d de
张三
是
县长
派
来
的
32
自底向上分析法示例‐15
(1) (2) (3) (4) (5) (6)
NP N V
NP N V V d de
张三
是
县长
派
来
的
28
自底向上分析法示例‐11
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
无规则可用， 回溯
NP N V
NP N V V d de
张三
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
无规则可用 回溯
VP
NP N V
NP N V V d de
张三
是
县长
派
来
的
26
自底向上分析法示例‐9
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
V
V
d de
张三
是
县长
派
来
的
10
自顶向下分析法示例‐9
S NP N V VP NP
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
句法树扩展完毕， 但句子没有完全 匹配成功，回溯
N
V
V
d de
自底向上分析法示例‐7
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
无规则可用 S 回溯
VP
NP N V
NP N V V d de
张三
是
县长
派
来
的
25
自底向上分析法示例‐8
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则2： NPN
NP N V N V V d de
张三
是
县长
派
来
的
20
自底向上分析法示例‐3
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则1： NP VP S NP VP
N
V
N
V
V
d de
张三
是
县长
派
来
的
4
自顶向下分析法示例‐3
S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则2： NP N VP NPN
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则5： VP NP CS NP N V NP N V V' V d de VP V NP
张三
是
县长
派
来
的
33
自底向上分析法示例‐16
S
(1) (2) (3) (4) (5) (6)
S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则5： NP N V VP NP VPV NP
V
N
V
V
d de
张三
是
县长
派
来
的
7
自顶向下分析法示例‐6
S
(1) (2) (3) (4) (5) (6)
张三
是
县长
派
来
的
11
自顶向下分析法示例‐10
S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则3： NP N V CS VP NP de NP CS de
N
V
V
d de
张三
是
县长
是
县长
派
来
的
16
自顶向下分析法示例‐15
S NP N V CS NP N V V' V d de VP NP de
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
派：V
来：V
词典匹配成功
张三
使用规则2： NPN
NP N V
NP N V V d de
张三
是
县长
派
来
的
21
自底向上分析法示例‐4
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则5： VPV NP
VP
NP N V
的：de 词典匹配成功
张三是县长派来的
18
自底向上分析法示例‐1
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
查词典
N
V
N
V
V
d de
张三
是
县长
派
来
的
19
自底向上分析法示例‐2
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
是：V NP N V VP NP 词典匹配成功
N
V
V
d de
张三
是
县长
派
来
的
8
自顶向下分析法示例‐7
S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
2
自顶向下分析法示例‐1
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
查词典
N
V
N
V
V
d de
张三
是
县长
派
来
的
3
自顶向下分析法示例‐2
S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
自顶向下分析法 自底向上分析法
A(1) A(3)
左角分析法
A(2)
B(2)
C(3)
B(1)
C(2)
B(1)
C(3)
35
左角分析法示例‐1
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
查词典
使用规则6： V ' V V
VP
NP N V
NP N V
V' V d de
张三
是
县长
派
来
的
27
自底向上分析法示例‐10
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
无规则可用， 回溯
VP
是
县长
派
来
的
17
自顶向下分析法示例‐16
句法树扩展完毕 恰好句子匹配完成 分析成功 NP N V CS NP N V V' V VP NP de S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V