[发明专利]广义归约的装置与方法

摘要

本发明涉及一种广义归约的装置与方法，其装置包括：归约规则表的存储部件、候选者队列的存储部件和归约部件，其方法包括：由输入手段得到一个语言单元，所述的语言单元存储的信息描述了一段文字所对应的特定语言层次的语言实体；将此语言单元与各归约规则的各子前件逐一进行匹配，当匹配特定子前件时将之加入到此子前件对应的候选者队列中；若此语言单元匹配的是某个规则的最末子前件，则运用增量式的遍历算法搜索各种语言单元组合，根据规则后件产生新的语言单元并通过输出手段输出。采用了该装置与方法，使得当前搜索的语言单元组合与上一次的必然不同，不会遗漏组合，是增量式的，从而提高了搜索语言单元组合的效率，具有较好的实用性。

主权项

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