[发明专利]一种数据表项的查找处理方法和装置

说明书

技术领域

本发明涉及网络设备领域，尤其涉及网络设备内一种数据表项的查找处理方法和装置。

背景技术

当前的处理器一般都具有查表及处理数据表项的功能，某些处理器对该项功能的要求较为严格，需要可以高速的查找并处理数据表项，比如网络处理器。一种典型的数据表项结构中一般包括标记字段和与该标记字段中的标记位相对应的数据字段，如果标记字段的某个标记位使能时(即该字段为“1”时)，就会去相应的数据字段读取数据并进行代码处理。

现有的查找数据表项过程所对应的C语言处理代码一般采用多个if语句，即if标记字段中某个标记位为1，就处理对应的操作。现在各种处理器对于if条件块都不成立时的处理主要包括如下两种方式：

1、利用jump语句跳转到if条件块中最后一条指令的下一条指令；

2、仍然继续执行if后的所有操作，但所有执行结果都不生效。

但是上述技术1中jump语句由于存在风险，在很多架构的处理器中都明确告知程序员慎用，而上述技术2中指令的执行的效率很差，等于将数据表项中所有标记位所对应的处理代码都执行一遍。另外，在硬件实现上，上述每个if操作都会对应一条硬件指令，这是对处理器指令执行路径的一种浪费，也会导致处理器执行效率的降低。

发明内容

本发明实施例提供了一种数据表项的查找处理方法和装置，用于提高处理器在进行数据表项的查找处理过程中的运作效率。

一方面，本发明实施例提出了一种数据表项的查找处理的方法，所述数据表项包括标记字段和与所述标记字段中的标记位相对应的数据字段，所述方法占用一条硬件指令，所述方法包括：查找所述标记字段中的使能标记位；跳转到所述使能标记位所对应的数据字段进行代码处理。

另一方面，本发明实施例还提出了一种数据表项的查找处理装置，所述数据表项包括标记字段和与所述标记字段中的标记位相对应的数据字段，所述装置包括：查找单元，用于查找所述标记字段中的使能标记位；跳转执行单元，用于跳转到所述使能标记位所对应的数据字段进行代码处理。

另一方面，本发明实施例还提出了一种处理器，包括如上所述的装置。

本发明实施例通过直接查找标记字段中的使能标记位并执行该使能标记位所对应的处理代码，且本发明实施例仅需利用一条硬件指令来实现。使得本发明实施例不需要执行数据表项中所有标记位所对应的处理代码，有效提高了处理器的工作效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有处理器中一种典型的数据表项的结构示意图；

图2为本发明实施例提供的一种数据表项的查找处理的方法的流程示意图；

图3为本发明实施例提供的另一种数据表项的查找处理的方法的流程示意图；

图4为本发明实施例的一种数据表项的查找处理的指令流程示意图；

图5为本发明实施例提供的另一种数据表项的查找处理的方法的流程示意图；

图6为本发明实施例提供的一种数据表项的查找处理装置的结构示意图；

图7为本发明实施例提供的另一种数据表项的查找处理装置的结构示意图；

图8为本发明实施例提供的另一种数据表项的查找处理装置的结构示意图；

图9为本发明实施例提供的一种处理器的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示为现有处理器中一种典型的数据表项的结构示意图，该数据表项为32位的数据表项，其中标记字段中的标记位分别为F1-F8，与标记位相对应的数据字段分别为Field_1-Field_8，当标记字段中某个标记位使能时，处理器就会去相应的数据字段取得数据进行代码处理，比如当F1和F3使能时，处理器会去Field_1及Field_3取得数据进行代码处理。

如图2所示为本发明实施例提供的一种数据表项的查找处理的方法的流程示意图，该方法包括：

S201：查找所述标记字段中的使能标记位；