Tomita算法示例

More documents

Recommendations

Info

“遇见”仅意味着“状态转移”的条件(对分析格局的预测), 比如1{0遇见N},表示状态0如果遇到N,则转移到状态1 状态构造算法示例‐1 规则集 (0) S’ S (1) S NP VP (2) NP N (3) NP CS 的 (4) VP V NP (5) CS NP V ' (6) V ' V V 状态是分析过程中的一个个“格局”, 状态编号0,1,2,...等并无顺序含义 0: < V ' ∙ V V, 的> 1 {0遇见N} : 如果预读到V,则可以调用2号规则进行归约 NP可能是“N”,也可能是“CS 的”,但NP后面必是“V”,CS 后面必是“的”,S后面必是“$” 3 {0遇见S} : < S’ S ∙ , $> 如果预读到$,则可以调用0号规则进行归约 6
状态构造算法示例‐2 4 {0遇见CS} : 7 {2遇见V '} : 9 {6遇见V} : < V ' V V ∙ , 的> 7
Page 1 and 2: GLR 分析算法詹卫东 http://c
Page 3 and 4: LR分析算法的基本思想和基
Page 5: LR分析算法之 [ 状态构造
Page 9 and 10: 状态构造算法示例‐4 0:
Page 11 and 12: 状态1中有,对应第2条规则,
Page 13 and 14: 分析栈: LR分析算法过程描
Page 15 and 16: LR分析算法过程示例移进
Page 17 and 18: 分析树形成过程示意图‐2
Page 31 and 32: (1)不允许回溯 LR分析算法
Page 33 and 34: (0) (6) (8) ' NP NP GLR分析示例
Page 35 and 36: s: shift r: reduce GLR分析表 35
Page 37 and 38: GLR分析过程‐2 (0) S → S (2)
Page 39 and 40: GLR分析过程‐4 (0) S → S (2)
Page 41 and 42: GLR分析过程‐6 Action[2, N]=s1
Page 43 and 44: GLR分析过程‐8 Action[13, $]=r
Page 45 and 46: GLR分析过程‐10 (0) S → S (2
Page 47 and 48: GLR分析过程‐12 满足局部
Page 49 and 50: GLR分析过程‐14 (0) S → S (2

Tomita算法示例

Create successful ePaper yourself

Delete template?

Save as template?