| 主权项 |
1.一种使用计算机进行的分析转换过程中动态路径选择方法，其特征在于： 一.确定动态路径选择原则，即： 1)实行自右向左推理或自左向右推理； 2)以类及子类结构搜索起始匹配项和项数； 3)根据当前句子状态中起始匹配项和项数与规则合一，匹配成功后生成新的项 (归约项)，并形成新的句子状态，再从1)开始执行； 4)经3)、2)、1)之后都不能使规则和当前句子状态中的项合一成功，则进行属 性轮换后，再从1)开始执行； 5)经所有单词的属性轮换和3)、2)、1)之后，都不能使规则和当前句子中的项 合一成功，则回溯到上一个句子状态，并根据当时的状态信息，转1)开始执行； 二.分析转换过程动态路径选择方法的步骤为： 1)初始化： 句子状态中栈顶地址＝＞StackP 2)取句子状态中信息： 取句子末项位置：StackP.XiangAddr＝＞EndXiangP 取句子中总项数：StackP.XiangS＝＞XiangS＝＞TempXiangS 取句子中开始推理项位置：StackP.P_si＝＞P_si 如果XiangS为1且项分类符为句子结束标志，则结束； 3)根据P_si项类及子类取下列信息： 起始匹配项项址＝＞TempP_si 匹配项数＝＞cls 4)从起始匹配项TempP_si开始cls个项和规则合一，如果匹配成功，则执行5)； 否则执行6)； 5)生成一个新的句子状态： 申请一个新句子状态所需空间，地址＝＞TempAddr 置句子末项位置：TempAddr＋14＋(XiangS-cls)×4＝＞TempAddr.XiangAddr 置句子总项数：XiangS-cls＝＞TempAddr.XiangS 置句子开始推理位置.TempAddr＋14＋(XiangS-cls)×4＝＞TempAddr.Psi 将栈顶匹配项左部的项地址继承到TempAddr相应项位置 将归约项地址送到TempAddr中对应项位置 将栈顶匹配右部的项地址继承到TempAddr相应项位置 将新生成的句子状态压入栈顶，并转2)执行； 6)若有下一个匹配项数，则取匹配项数＝＞cls并转4)执行； 7)P_si向左指向前一项 TempXiangS减1，如果不为0，则转3)执行；否则转8)执行； 8)项内属性轮换，如果轮换不成功，则退栈(StackP.Next＝＞StackP，并转2)执 行；否则转g)执行； 9)P_si指向轮换成功的项位置： 从P_si所指项到首项的项数＝＞TempXiangS 转3)继续执行。 |
