You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
GLR分析过程‐1<br />
圆点表示<br />
状态,上<br />
方数字为<br />
状态号<br />
方点表示分析树中<br />
所对应的节点,上<br />
方数字为节点序号<br />
Next Word是指<br />
向输入字符串的<br />
指针,指向当前<br />
待处理符号<br />
'<br />
(0) S →<br />
S<br />
(2) VP → V<br />
(4) VP → V NP NP<br />
(6) NP → Det N<br />
(8) NP → NP PP<br />
分析表中动作,s代表移进,3代表状态号,<br />
Action[0, Pron]=s3<br />
分析表中动作,r代表归约,7代表规则序号,<br />
Action[3, V]=r7<br />
正在形成中的树节<br />
点,[ ]中是节点内<br />
容,左边数字是节<br />
点指针序号<br />
(1) S →<br />
(3) VP → V<br />
(7) NP →<br />
(9) PP →<br />
Pron V Det N Prep Det N $<br />
NPVP<br />
(5) VP → VP PP<br />
Pron<br />
Prep<br />
36<br />
NP<br />
NP