简单句法分析方法示例

句法结构分析(parsing)示例
詹卫东
http://ccl.pku.edu.cn/doubtfire

张三是县长派来的
苍蝇是瞎子打死的
主意是董永想出来的
……
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
2

自顶向下分析法示例‐1
N V N 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
查词典
3

自顶向下分析法示例‐2
S
NP VP
N V N 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
使用规则1:
S NP VP
4

NP
N
自顶向下分析法示例‐3
S
VP
N V N 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
使用规则2:
NPN
5

NP
N
自顶向下分析法示例‐4
S
VP
V N 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
张三:N
词典匹配成功
6

NP
N
自顶向下分析法示例‐5
V
S
VP
NP
V N 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
使用规则5:
VPV NP
7

NP
N
自顶向下分析法示例‐6
V
S
VP
NP
N 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
是:V
词典匹配成功
8

NP
N
自顶向下分析法示例‐7
V
S
VP
NP
N
N 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
使用规则2:
NPN
9

NP
N
自顶向下分析法示例‐8
V
S
VP
N
NP
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
县长:N
词典匹配成功
10

NP
N
自顶向下分析法示例‐9
V
S
VP
NP
N 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
句法树扩展完毕,
但句子没有完全
匹配成功,回溯
11

N
自顶向下分析法示例‐10
NP
V
S
VP
NP
CS de
N 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
使用规则3:
NP CS de
12

N
自顶向下分析法示例‐11
NP
V
S
VP
CS
NP V '
NP
de
N 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
使用规则4:
CS NP V '
13

N
自顶向下分析法示例‐12
NP
V
S
N
VP
NP
CS de
NP V '
N 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
使用规则2:
NP N
14

N
自顶向下分析法示例‐13
NP
V
S
VP
NP
CS de
NP V '
N 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
县长:N
词典匹配成功
15

N
自顶向下分析法示例‐14
NP
V
S
N
VP
NP
CS de
NP V '
V 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
使用规则6:
V ' V V
16

自顶向下分析法示例‐15
NP
N V
S
NP
N
VP
CS de
V '
NP
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
派:V 来:V
词典匹配成功
17

句法树扩展完毕
恰好句子匹配完成
分析成功
自顶向下分析法示例‐16
NP
N V
S
NP
N
VP
CS de
V '
NP
V V
张三 是 县长 派 来 的
(1) S NP VP
(2) NP N
(3) NP CS 的
(4) CS NP V '
(5) VP V NP
(6) V ' V V
的:de
词典匹配成功
18

自底向上分析法示例‐1
N V N 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
查词典
19

NP
自底向上分析法示例‐2
N V N
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
使用规则2:
NPN
20

自底向上分析法示例‐3
NP NP
N V N
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
使用规则2:
NPN
21

自底向上分析法示例‐4
VP
NP NP
N V N
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
使用规则5:
VPV NP
22

自底向上分析法示例‐5
S
VP
NP NP
R V N
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
使用规则1:
SNP VP
23

自底向上分析法示例‐6
S
VP
NP NP
N V 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
使用规则6:
V ' V V
24

自底向上分析法示例‐7
S
VP
NP NP
N V N
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
无规则可用
回溯
25

自底向上分析法示例‐8
VP
NP NP
N V N
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
无规则可用
回溯
26

自底向上分析法示例‐9
VP
NP NP
N V 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
使用规则6:
V ' V V
27

自底向上分析法示例‐10
VP
NP NP
N V N
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
无规则可用,
回溯
28

自底向上分析法示例‐11
NP NP
N V N
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
无规则可用,
回溯
29

自底向上分析法示例‐12
NP NP V '
N V N
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
使用规则6:
V ' V V
30

自底向上分析法示例‐13
NP NP V '
N V N
CS
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
使用规则4:
CS NP V '
31

自底向上分析法示例‐14
NP NP V '
N V N
CS
NP
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
使用规则3:
NP CS de
32

自底向上分析法示例‐15
NP NP V '
N V N
VP
CS
NP
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
使用规则5:
VP V NP
33

自底向上分析法示例‐16
S
NP NP
N V N
VP
CS
NP
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
使用规则1:
S NP VP
整个句子归结
为S,分析成功
34

左角分析法-概述
• 左角分析法是一种自顶向下和自底向上相结合的方法
• “左角(Left Corner)”是指一个句法树中左下角的那个符号
自顶向下分析法 自底向上分析法 左角分析法
A(1)
B(2) C(3)
A(3)
B(1) C(2)
A(2)
B(1) C(3)
35

左角分析法示例‐1
N V N 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
查词典
36

NP
左角分析法示例‐2
N V N
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
使用规则:
NPN
37

NP
左角分析法示例‐3
S
VP
N V N
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
使用规则:
SNP VP
38

NP
左角分析法示例‐4
S
VP
VP
NP
N V N
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
使用规则:
VPV NP
39

NP
左角分析法示例‐5
S
VP
VP
NP
NP
N V N
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
使用规则:
NP N
40

NP
左角分析法示例‐6
S
VP
VP
NP
N V N
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
匹配成功
41

NP
左角分析法示例‐7
S
VP
NP
N V N
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,但
没有分析完,
继续扫描
42

NP
左角分析法示例‐8
S
VP
NP
N V N
VP
NP
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
使用规则:
VPV NP
43

NP
左角分析法示例‐9
S
VP
NP
N V N
VP
NP
VP
NP
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
使用规则:
VPV NP
44

NP
左角分析法示例‐10
S
VP
NP
N V N
VP
NP
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
无规则可用
回溯
45

NP
左角分析法示例‐11
S
VP
NP
N V N
VP V '
NP
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
使用规则
V ' V V
46

NP
左角分析法示例‐12
S
VP
NP
N V N
VP
NP
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
无规则可用
回溯
47

NP
左角分析法示例‐13
S
VP
NP
N V N
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
无规则可用
回溯
48

NP
左角分析法示例‐14
S
VP
NP
N V N
V '
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
使用规则
V ' V V
49

NP
左角分析法示例‐15
S
VP
NP
N V 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
匹配成功
50

NP
左角分析法示例‐16
S
VP
NP
N V N
V '
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
无规则可用
回溯
51

NP
左角分析法示例‐17
S
VP
NP
N V N
V '
V
V '
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
使用规则
V ' V V
52

NP
左角分析法示例‐18
S
VP
NP
N V N
V '
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
无规则可用
回溯
53

NP
左角分析法示例‐19
S
VP
NP
N V N
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
无规则可用
回溯
54

NP
左角分析法示例‐20
S
VP
VP
NP
N V N
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
回溯
55

NP
左角分析法示例‐21
S
VP
VP
NP
N V N
VP
NP
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
使用规则:
VPV NP
56

NP
左角分析法示例‐22
S
VP
VP
NP
N V N
VP
NP
VP
NP
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
使用规则:
VPV NP
57

NP
左角分析法示例‐23
S
VP
VP
NP
N V N
VP
NP
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
无规则可用
回溯
58

NP
左角分析法示例‐24
S
VP
VP
NP
N V N
VP V '
NP
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
使用规则
V ' V V
59

NP
左角分析法示例‐25
S
VP
VP
NP
N V N
VP
NP
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
无规则可用
回溯
60

NP
左角分析法示例‐26
S
VP
VP
NP
N V N
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
无规则可用
回溯
61

NP
左角分析法示例‐27
S
VP
VP
NP
N V N
V '
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
使用规则
V ' V V
62

NP
左角分析法示例‐28
S
VP
VP
NP
N V 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
匹配成功
63

NP
左角分析法示例‐29
S
VP
VP
NP
N V N
V '
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
无规则可用
回溯
64

NP
左角分析法示例‐30
S
VP
VP
NP
N V N
V '
V
V '
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
使用规则
V ' V V
65

NP
左角分析法示例‐31
S
VP
VP
NP
N V N
V '
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
无规则可用
回溯
66

NP
左角分析法示例‐32
S
VP
VP
NP
N V N
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
无规则可用
回溯
67

NP
左角分析法示例‐33
S
VP
VP
NP
NP
N V N
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
回溯
68

NP
左角分析法示例‐34
S
VP
VP
NP
NP
N V N
S
VP
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
使用规则
SNP VP
69

NP
左角分析法示例‐35
S
VP
VP
NP
NP
N V N
S
VP
VP
NP
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
使用规则:
VPV NP
70

NP
左角分析法示例‐36
S
VP
VP
NP
NP
N V N
S
VP
VP
NP
VP
NP
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
使用规则:
VPV NP
71

NP
左角分析法示例‐37
S
VP
VP
NP
NP
N V N
S
VP
VP
NP
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
无规则可用
回溯
72

NP
左角分析法示例‐38
S
VP
VP
NP
NP
N V N
S
VP
VP V '
NP
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
使用规则
V ' V V
73

NP
左角分析法示例‐39
S
VP
VP
NP
NP
N V N
S
VP
VP
NP
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
无规则可用
回溯
74

NP
左角分析法示例‐40
S
VP
VP
NP
NP
N V N
S
VP
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
无规则可用
回溯
75

NP
左角分析法示例‐41
S
VP
VP
NP
NP
N V N
S
VP
V '
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
使用规则
V' V V
76

NP
左角分析法示例‐42
S
VP
VP
NP
NP
N V N
S
VP
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
匹配成功
77

NP
左角分析法示例‐43
S
VP
VP
NP
NP
N V N
S
VP
V '
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
无规则可用
回溯
78

NP
左角分析法示例‐44
S
VP
VP
NP
NP
N V N
S
VP
V '
V
V '
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
使用规则
V ' V V
79

NP
左角分析法示例‐45
S
VP
VP
NP
NP
N V N
S
VP
V '
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
无规则可用
回溯
80

NP
左角分析法示例‐46
S
VP
VP
NP
NP
N V N
S
VP
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
无规则可用
回溯
81

NP
左角分析法示例‐47
S
VP
VP
NP
NP
N V N
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
无规则可用
回溯
82

NP
左角分析法示例‐48
S
VP
VP
NP
NP
N V N
CS
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
使用规则:
CS NP V '
83

NP
左角分析法示例‐49
S
VP
VP
NP
NP
N V N
CS
V '
VP
NP
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
使用规则:
VPV NP
84

NP
左角分析法示例‐50
S
VP
VP
NP
NP
N V N
CS
V '
VP
NP
VP
NP
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
使用规则:
VPV NP
85

NP
左角分析法示例‐51
S
VP
VP
NP
NP
N V N
CS
V '
VP
NP
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
无规则可用
回溯
86

NP
左角分析法示例‐52
S
VP
VP
NP
NP
N V N
CS
V '
VP
V '
NP
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
使用规则:
CS NP V '
87

NP
左角分析法示例‐53
S
VP
VP
NP
NP
N V N
CS
V '
VP
NP
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
无规则可用
回溯
88

NP
左角分析法示例‐54
S
VP
VP
NP
NP
N V N
CS
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
无规则可用
回溯
89

NP
左角分析法示例‐55
S
VP
VP
NP
NP
N V N
CS
V '
V '
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
使用规则:
V ' V V
90

NP
左角分析法示例‐56
S
VP
VP
NP
NP
N V N
CS
V '
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
匹配成功
91

NP
左角分析法示例‐57
S
VP
VP
NP
NP
N V N
CS
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
匹配成功
92

NP
左角分析法示例‐58
S
VP
VP
NP
NP
N V N
CS
NP
V '
de
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
使用规则:
NP CS de
93

NP
左角分析法示例‐59
S
VP
VP
NP
NP
N V N
CS
NP
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
匹配成功
94

NP
左角分析法示例‐60
S
VP
NP
N V N
VP
CS
NP
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
匹配成功
95

NP
左角分析法示例‐61
S
NP
N V N
VP
CS
NP
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
匹配成功
分析结束
96