句法结构分析(parsing)示例

(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则4： CS NP V '
CS NP N V NP N V V' V d de
张三
是
县长
派
来
的
31
自底向上分析法示例‐14
(1) (2) (3) (4) (5) (6)
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)
自顶向下分析法 自底向上分析法
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
查词典
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
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
张三
使用规则6： V ' V V
VP
NP N V
NP N V
V' V d de
张三
Fra Baidu bibliotek
是
县长
派
来
的
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
N
V
N
V
V
d de
张三
是
县长
派
来
的
36
左角分析法示例‐2
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则： NPN
县长
派
来
的
13
自顶向下分析法示例‐12
S NP N V CS NP N N V V d de V' 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
使用规则2： NP N
张三
是
县长
派
来
的
14
自顶向下分析法示例‐13
S NP N V CS NP V' 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
县长：N 词典匹配成功
N
V
V
d de
张三
是
县长
使用规则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 词典匹配成功
张三
是
县长
派
来
的
23
自底向上分析法示例‐6
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则6： S V ' V V
VP
NP N V
NP N V
V' V d de
张三
是
县长
派
来
的
24
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
是
县长
派
来
的
29
自底向上分析法示例‐12
(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
NP N V
NP N V
V' V d de
张三
是
县长
派
来
的
30
自底向上分析法示例‐13
使用规则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
使用规则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
使用规则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
派
来
的
15
自顶向下分析法示例‐14
S
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则6： NP N V CS NP V V V' V V VP NP de V'V V
N
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
词典匹配成功
张三
张三
是
县长
派
来
的
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
张三
是
县长
自底向上分析法示例‐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)
派
来
的
12
自顶向下分析法示例‐11
S NP N V CS NP V' 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
使用规则4： CS NP V '
N
V
V
d de
张三
是
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
NP N V V d de
张三
是
县长
派
来
的
22
自底向上分析法示例‐5
(1) (2) (3) (4) (5) (6)
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则1： S SNP VP
VP
NP R V
NP N V V d de
N
V
N
V
V
d de
张三
是
县长
派
来
的
5
自顶向下分析法示例‐4
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 VP 词典匹配成功
V
N
V
V
d de
张三
是
县长
派
来
的
6
自顶向下分析法示例‐5
是
县长
派
来
的
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
的：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)
句法结构分析（parsing）示例
詹卫东 http://ccl.pku.edu.cn/doubtfire p p
简单句法分析算法示例
张三是县长派来的 苍蝇是瞎子打死的 主意是董永想出来的 …… N V N V V 的
词典： 张三：N 县长：N 是：V 派：V 来：V 来 的：de 规则： (1) S NP VP (2) NP N (3) NP CS 的 (4) CS NP V ' (5) ( ) VP V NP (6) V ' V V
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)
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
S NP VP NP N NP CS 的 CS NP V ' VP V NP V'V V
使用规则1： VP NP CS NP N V NP N V V' V d de S NP VP 整个句子归结 为S，分析成功
张三
是
县长
派
来
的
34
左角分析法 概述 左角分析法－概述
• 左角分析法是一种自顶向下和自底向上相结合的方法 • “左角(Left Corner)”是指一个句法树中左下角的那个符号
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)