主权项 |
1、一种广义归约的装置,其特征在于,所述装置包括:(1)归约规则表的存储部件,用于存储归约规则;所述的归约规则包含一个或一个以上子前件,存储了语言单元匹配时应满足的条件;所述的归约规则还包含一个后件,所存储的信息描述了规则被匹配后将产生的语言单元的全部或部分内容;所述的语言单元存储的信息描述了一段文字所对应的特定语言层次的语言实体;(2)候选者队列的存储部件,用于存储匹配特定规则的特定子前件的语言单元;(3)归约部件,用于将由输入手段得到的语言单元,与各规则的各子前件逐一进行匹配,当所述的语言单元与特定规则的特定子前件匹配时将之加入到此子前件对应的候选者队列中;在每个匹配子前件过程中,若此语言单元匹配的是某个具有n个子前件的规则的最末子前件,运用遍历算法搜索各种语言单元组合,每个组合满足:(a)第i个成员来自此规则的第i个子前件的候选者队列(1≤i≤n-1);(b)第n个成员为此语言单元;(4)输入部件,得到从外界输入的语言单元;(5)输出部件,将产生的新的语言单元输出;所述的输入部件的输出与所述的归约部件的输入相连,该归约部件的输出与所述的输出部件的输入相连,且该归约部件还分别与归约规则表的存储部件和候选者队列的存储部件相连;对于每个语言单元组合,都根据规则后件产生新的语言单元并通过输出部件输出。 |