专利名称：可同时处理多个字串的字串处理装置的制作方法
技术领域：
本发明是有关于字串处理，尤指一种可同时处理多个字串的字串处理装置。
背景技术：
字串的比较是一个在字串处理过程中经常用到的一个功能。举例来说，文字搜寻、HTML/XML的剖析、病毒检测以及型样比对都是应用字串比较来完成特定用途的重要功能。 是故，字串比较的效率对一个字串处理程序的整体效能来说有着极为重要的影响。一般已 知的字串比较是以字节相关(byte-related)的指令来实现的，也就是说，系统是以一次一 个字节(byte)的方式来逐一处理输入的字串。请一并参考图1与图2。图1为绘示了执行“strcmp”(string comparison)这个 功能的程序码以及处理器指令的示意图，而图2则为依据先前技术应用处理器指令实现该 “strcmp”功能的一范例流程图。指令群Ll内为一处理器用以实现程序码“while (cla ！ =‘\0’ Mcla== clb) ”的处理器指令，而指令群L2内为处理器用以实现程序码“return cla-clb”的处理器指令。本领域技术人员应可轻易了解，图1中已知字串比较的操作是一 次处理一个字节，因此，在比较两个字节时，便需要使用四个指令(例如图1中指令群Ll 内的处理器指令)。对于需要使用大量字串比较的应用(例如超文本标示语言(HyperText Markup Language, HTML)的处理)来说，处理器需要相对应地花费大量的时间来一次一个 字节地处理字串的比较。因此，若能使用一个更有效率的方式来处理字串，将可以促进该些 应用的整体效能的提升。
发明内容
有鉴于此，本发明提供了一种字串处理装置，用以同时处理多个字串而以更有效 率的方式执行字串比较的功能。依据本发明的实施例，其揭露了一种字串处理装置。该字串处理装置包含有第一 储存装置，用以储存多个第一预定字串；第二储存装置；载入模块，耦接于该第一储存装置 及该第二储存装置，用以由该第一储存装置载入该多个第一预定字串至该第二储存装置； 比较模块，耦接于该第二储存装置，用以同时比较一特定字串以及该多个第一预定字串，并 分别产生对应该特定字串的多个比较结果；以及控制逻辑器，耦接于该比较模块，用以依据 该多个比较结果产生字串处理结果。依据本发明的实施例，其还揭露了一种字串处理装置。该字串处理装置包含有 第一储存装置，用以储存多个第一预定字串；第二储存装置；载入模块，耦接于该第一储存 装置及该第二储存装置，用以由该第一储存装置载入该多个第一预定字串至该第二储存装 置；比较模块，耦接于该第二储存装置，用以同时地分别比较多个第二预定字串以及该多个 第一预定字串，并分别产生对应该多个第二预定字串的多个比较结果；以及控制逻辑器，耦 接于该比较模块，用以依据该多个比较结果产生字串处理结果。
图1为执行“strcmp”这个功能的程序码以及处理器指令的示意图。图2为依据先前技术应用处理器指令实现“strcmp”功能的一范例流程图。图3为本发明字串处理方法的第一实施例的流程图。图4为本发明字串处理装置的第一实施例的示意图。图5为找出第一个与一特定字串常数相同的字节的伪码片段。图6为本发明字串处理方法的第二实施例的流程图。图7为本发明字串处理装置的第二实施例的示意图。图8为找出第一个与所载入的字组中一起始字节相同的字节的伪码片段。图9为本发明字串处理方法的第三实施例的流程图。图10为本发明字串处理装置的第三实施例的示意图。图11为找出两预定字串中的第一个不同的两相对应字串的伪码片段。图12为找出两预定字串中的最后一个不同的两相对应字串的伪码片段。图13为本发明字串处理方法的第四实施例的流程图。图14为本发明字串处理装置的第四实施例的示意图。图15为本发明执行“strcmp”这个功能的程序码以及处理器指令的示意图。图16为本发明应用处理器指令实现“strcmp”功能的一范例流程图。[主要元件标号说明]
100、200、300、400~~ 字串处理装置 110、210、310、410 第一储存装置 120、220、320、420 第二储存装置 130、230、330、430 载入模块 140、240、340、440 比较模块 150、250、350、450 控制逻辑器
具体实施例方式在说明书及上述的申请专利范围当中使用了某些词汇来指称特定的元件。本领域 技术人员应可理解，硬件制造商可能会用不同的名词来称呼同样的元件。本说明书及上述 的申请专利范围并不以名称的差异来作为区分元件的方式，而是以元件在功能上的差异来 作为区分的准则。在通篇说明书及上述的请求项当中所提及的「包含」为开放式的用语，故 应解释成「包含但不限定于」。另外，「耦接」一词在此是包含任何直接及间接的电气连接手 段。因此，若文中描述第一装置耦接于第二装置，则代表该第一装置可直接电气连接于该第 二装置，或通过其它装置或连接手段间接地电气连接至该第二装置。
请参照图3，图3为本发明字串处理方法的第一实施例的流程图。此实施例的主要目的为找到第一个与一特定位型样(bit pattern)相同的字节。倘若大体上可达到相同的 结果，并不需要一定遵照图3所示的流程中的步骤顺序来进行，且图3所示的步骤不一定要 连续进行，亦即，其它步骤亦可插入其中。本发明字串处理方法的第一实施例的运作可归纳 如下S201 载入一字组(word，即四个字节)以作为多个第一预定字串，亦即，在所载入 的该字组中的各个字节分别作为第一预定字串。S202 将该多个第一预定字串中的每一字串与一 8位(8_bit)字串常数imm8同时 作比较，进而产生多个比较结果。S203:判断该多个第一预定字串中是否完全没有任一字串与8位字串常数imm8相 同。若是，到步骤S204 ；若否，到步骤S205。S204 将字串处理结果设定为零。S205 依据该多个第一预定字串的字节序(endian)，检查与8位字串常数imm8相 同的字串是否为在该多个第一预定字串中顺序上的第一个字串。若是，到步骤S206 ；若否， 到步骤S207。S206 将字串处理结果设定为_4。S207 依据该多个第一预定字串的字节序，检查与8位字串常数imm8相同的字串 是否为在该多个第一预定字串中顺序上的第二个字串。若是，到步骤S208 ；若否，到步骤 S209。S208 将字串处理结果设定为_3。S209 依据该多个第一预定字串的字节序，检查与8位字串常数imm8相同的字串 是否为在该多个第一预定字串中顺序上的第三个字串。若是，到步骤S210 ；若否，到步骤 S211。S210 将字串处理结果设定为_2。S211 将字串处理结果设定为-1。在此实施例中，步骤S205、S207以及S 209被设计来参照该多个第一预定字串的 字节序以于该多个第一预定字串中找出在顺序上第一个与8位字串常数imm8相同的字串。请注意，在步骤S206、S208、S210以及S211中的操作是用以指出第一个与8位字 串常数imm8相同的字串于该多个第一预定字串内的次序。举例来说，当该多个第一预定字 串的字节序为小字节序(little-endian)且该多个第一预定字串中只有在次序上为第二 与第三的字串与8位字串常数imm8相同，在这个情况之下，由于该多个第一预定字串的字 串数为四，而字串处理结果为-3，由于4-3 = 1，因此字串处理结果为_3即指示第一个与8 位字串常数imm8相同的字串于该多个第一预定字串内的次序为第二小的(请注意，字串处 理结果为0是代表次序上为第一小的)。而在另一个情况之下，当该多个第一预定字串的 字节序为大字节序(big-endian)且该多个第一预定字串中只有在次序上为第二与第三的 字串与8位字串常数imm8相同，由于该多个第一预定字串的字串数为四，而字串处理结果 为-2，由于4-2 = 2，因此字串处理结果为_2即指示第一个与8位字串常数imm8相同的字 串于该多个第一预定字串内的次序为第三小的。图4为本发明字串处理装置的第一实施例的示意图。字串处理装置100应用图3所示的方法来找出第一个与一特定字串常数相同的字节。如图4所示，字串处理装置100包 含有第一储存装置110，用以储存字组Ra，其包含有四个字节RaO Ra3且其字节序为小 字节序；第二储存装置120 ；载入模块130，耦接于第一储存装置110及第二储存装置120， 用以由第一储存装置110载入字组Ra至第二储存装置120 ；比较模块140，耦接于第二储存 装置120，用以同时分别比较一字串常数imm8以及字组Ra的字节RaO Ra3，并产生对应 于字组Ra中字节Ra0-Ra3的多个比较结果Ml M4 ；以及控制逻辑器150，耦接于比较模块 140，用以依据比较结果Ml M4产生字串处理结果以显示在所载入的字组Ra中次序上第 一个与字串常数imm8相同的字节。此外，控制逻辑器150所产生的字串处理结果是依据字组Ra的字节序来显 示第一 个与字串常数imm8相同的字串于字组Ra内的次序。在此实施例中，假设字组Ra中只有在 次序上为第二与第三的字串(亦即字节Ral和Ra2)与字串常数imm8相同，在这个情况之 下，由于字组Ra的字串数为四(亦即字组Ra包含四个字节RaO Ra3)，控制逻辑器150便 设定字串处理结果为_3，由于4-3 = 1，因此字串处理结果为_3是指出第一个与字串常数 imm8相同的字串为Ral ；相反地，若字组Ra的字节序为大字节序，则控制逻辑器150便设定 字串处理结果为_2，由于4-2 = 2，因此字串处理结果为_2便指出第一个与字串常数imm8 相同的字串为Ra2。请参照图5，图5所显示的伪码(pseudo code)是用以概述以上所述的找出第一个 与一特定字串常数相同的字节的方法与装置的运作。由于本领域技术人员在阅读以上关于 图3的方法与图4的装置的段落后，应可轻易了解图5的伪码的运作，相关的细节于此便不 再赘述。请参照图6，图6为本发明字串处理方法的第二实施例的流程图。此一实施例的 主要目的为找到第一个与一载入字串中一起始字节相同的字节。倘若大体上可达到相同的 结果，并不需要一定照图6所示的流程中的步骤顺序来进行，且图6所示的步骤不一定要连 续进行，亦即，其它步骤亦可插入其中。本发明字串处理方法的第二实施例的操作可归纳如 下S301 载入一字组(亦即四个字节)以作为多个第一预定字串，并载入另一字组 (亦即四个字节)以作为多个第二预定字串。S302 将该多个第一预定字串中的每一字串与该多个第二预定字串中的一起始字 串同时作比较，进而产生多个比较结果。S303:判断该多个第一预定字串中是否完全没有任一字串与该多个第二预定字串 中的该起始字串相同。若是，到步骤S304 ；若否，到步骤S305。S304 将字串处理结果设定为零。S305:依据该多个第一预定字串的字节序，检查与该多个第二预定字串中的该起 始字串相同的字串是否为在该多个第一预定字串中顺序上的第一个字串。若是，到步骤 S306 ；若否，到步骤S307。S306 将字串处理结果设定为_4。S307:依据该多个第一预定字串的字节序，检查与该多个第二预定字串中的该起 始字串相同的字串是否为在该多个第一预定字串中顺序上的第二个字串。若是，到步骤 S308 ；若否，到步骤S309。
S308 将字串处理结果设定为-3。S309:依据该多个第一预定字串的字节序，检查与该多个第二预定字串中的该起 始字串相同的字串是否为在该多个第一预定字串中顺序上的第三个字串。若是，到步骤 S310 ；若否，到步骤S311。S310 将字串处理结果设定为_2。S311 将字串处理结果设定为-1。在此实施例中，步骤S305、S307以及S309被设计来参照该多个第一预定字串的字 节序以于该多个第一预定字串中找出次序上第一个与该多个第二预定字串中的起始字串 相同的字串。本领域技术人员在阅读以上关于第一实施例的叙述的段落后，应可轻易了解 此实施例中字串处理结果的设定原则，故相关细节在此便不再赘述。图7为本发明字串处理装置的第二实施例的示意图。字串处理装置200应用图6 所示的方法来找出第一个与该多个第二预定字串中的起始字节相同的字节。在此实施例 中，载入模块230由第一储存装置210载入第二字组Rb至第二储存装置220，其中第二字 组Rb包含有四个字节RbO- Rb3，且其字节序为小字节序，而比较模块240比较第二字组 Rb的起始字串(亦即起始字节RbO)与所载入的第一字组Ra中所有字串(亦即字节RaO Ra3)，以产生分别对应于RaO Ra3的多个比较结果Ml M4。因此，控制逻辑器250可据 以产生字串处理结果以指示在所载入的第一字组Ral中次序上第一个与第二字组Rb中的 起始字节相同的字节。请参照图8，图8所显示的伪码用以概述以上所述的找出第一个与所载入的字组 中一起始字节相同的字节的方法与装置的运作。由于本领域技术人员在阅读以上关于图6 的方法与图7的装置的段落后，应可轻易了解图8的伪码的运作，相关的细节于此便不再赘 述。请参照图9，图9为本发明字串处理方法的第三实施例的流程图。此一实施例的主 要目的为在两个预定字串中找出第一个/最后一个不同的字串。倘若大体上可达到相同的 结果，并不需要一定遵照图9所示的流程中的步骤顺序来进行，且图9所示的步骤不一定要 连续进行，亦即，其它步骤亦可插入其中。本发明字串处理方法的第三实施例的运作可归纳 如下S401 载入一字组(四个字节)以作为多个第一预定字串，并载入另一字组(四个 字节)以作为多个第二预定字串。S402:将该多个第一预定字串中的各个字串分别与该多个第二预定字串中各个对 应的字串同时进行比较，进而产生多个比较结果。S403:判断该多个第一预定字串中的各个字串与该多个第二预定字串中各个对应 的字串是否完全相同。若是，到步骤S404 ；若否，到步骤S405。S404 将字串处理结果设定为零。S405 依据该多个第一预定字串的字节序，检查在该多个第一预定字串中第一个 不同于该多个第二预定字串中对应字串的字串是否为在该多个第一预定字串中顺序上的 第一个字串。若是，到步骤S406 ；若否，到步骤S407。S306:若目的是为了找出第一个不同字串，则将字串处理结果设定为-4;然而，若 目的是为了找出最后一个不同的字串，则将字串处理结果设定为-1。
S407 依据该多个第一预定字串的字节序，检查在该多个第一预定字串中第一个 不同于该多个第二预定字串中对应字串的字串是否为在该多个第一预定字串中顺序上的 第二个字串。若是，到步骤S408 ；若否，到步骤S409。S408 若目的是为了找出第一个不同的字串，则将字串处理结果设定为_3 ；然而， 若目的是为了找出最后一个不同的字串，则将字串处理结果设定为-2。S409 依据该多个第一预定字串的字节序，检查在该多个第一预定字串中第一个 不同于该多个第二预定字串中对应字串的字串是否为在该第一预定字串中顺序上的第三 个字串。若是，到步骤S410 ；若否，到步骤S411。S410:若目的是为了找出第一个不同的字串，将字串处理结果设定为-2 ；然而，若 目的是为了找出最后一个不同的字串，则将字串处理结果设定为-3。S411 若目的是为了找出第一个不同的字串，将字串处理结果设定为-1 ；然而，若 目的是为了找出最后一个不同的字串，将字串处理结果设定为-4。在此实施例中，步骤S405、S407以及S409被设计来参照该多个第一预定字串的字 节序以于该多个第一预定字串中找出第一个/最后一个不同于该多个第二预定字串中相 对应字串的字串。此外，本领域技术人员在阅读以上关于第一实施例的叙述后，应可轻易了 解此实施例中字串处理结果的设定原则，故相关的细节便不再赘述。图10为本发明字串处理装置的第三实施例的示意图。字串处理装置300应用图9 所示的方法，在两个预定字串中找出第一个/最后一个不同的对应字串。如图10所示，字 串处理装置300包含有第一储存装置310，用以储存字组Ra与Rb，其中字组Ra包含有四 个字节RaO Ra3且其字节序为小字节序，而字组Rb包含有四个字节RbO Rb3且其字节 序亦为小字节序；第二储存装置320 ；载入模块330，耦接于第一储存装置310及第二储存 装置320，用以由第一储存装置310载入字组Ra、Rb至第二储存装置320 ；比较模块340，耦 接于第二储存装置320，用以同时且分别地比较字组Ra中的字节RaO Ra3与字组Rb中的 字节RbO Rb3，并产生字组Ra中字节RaO Ra3所分别对应的多个比较结果Ml M4 ；以 及控制逻辑器350，耦接于比较模块340，用以依据比较结果Ml M4产生字串处理结果以 指示出字组Ra与字组Rb之间的第一个/最后一个不同的字节。在此实施例中，字组Ra与字组Rb的字节序均为小字节序，假设只有在次序上的第 二小的两相对应字串(亦即Ral与Rbl)及第三小的两相对应字串(亦即Ra2与Rb2)彼此 不同。当目的是为了找出第一个不同的两相对应字串时，由于Ra与Rb皆为具有四个字串 (亦即字节RaO Ra3与RbO Rb3)的字组，因此控制逻辑器350设定字串处理结果为_3， 由于4-3 = 1，因此字串处理结果为_3即表示第一个不同的两相对应字串为Ral与Rbl ；然 而，当目的是为了找出最后一个不同的两相对应字串时，控制逻辑器350便设定字串处理 结果为_2，由于4-2 = 2，因此字串处理结果为_2即表示最后一个不同的两相对应字串为 Ra2 与 Rb2。图11与图12为两段伪码，分别各用以概述以上所述的找出两预定字串中的第一 个与最后一个不同的两相对应字串的方法与装置的运作。由于本领域技术人员在阅读以上 关于图9的方法与图10的装置后，应可轻易了解图11与图12的伪码运作，故相关的细节 便不再赘述。请参照图13，图13为本发明字串处理方法的第四实施例的流程图。此实施例的主要目的为在多个第一预定字串中，找出第一个等于零的字串或是第一个与多个第二预定字 串中一对应字串不同的字串。倘若大体上可达到相同的结果，并不需要一定遵照图13所示 的流程中的步骤顺序来进行，且图13所示的步骤不一定要连续进行，亦即，其它步骤亦可 插入其中。本发明字串处理方法的第四实施例的操作可归纳如下S501 载入一字组(四个字节)以作为多个第一预定字串。S502:将该多个第一预定字串中的各个字串分别与多个第二预定字串中的各个字 串同时进行比较，进而产生多个比较结果。该多个第二预定字串包含一字组(四个字节) 与一为零的字串常数(string constant)。S503:判断该多个第一预定字串中是否任一字串皆不等于零或是该多个第一预定 字串中所有字串分别与该多个第二预定字串中的相对应字串完全相同。若是，到步骤S504; 若否，到步骤S505。S504 将字串处理结果设定为零。S505:依据该多个第一预定字串的字节序，检查与该多个第二预定字串中的对应 字串不同或是等于零的字串是否为在该多个第一预定字串中顺序上的第一个字串。若是， 到步骤S506 ；若否，到步骤S507。S506 将字串处理结果设定为_4。S507:依据该多个第一预定字串的字节序，检查与该多个第二预定字串中的对应 字串不同或是等于零的字串是否为在该多个第一预定字串中顺序上的第二个字串。若是， 到步骤S508 ；若否，到步骤S509。S508 将字串处理结果设定为_3。S509:依据该多个第一预定字串的字节序，检查与该多个第二预定字串中的对应 字串不同或是等于零的字串是否为在该多个第一预定字串中顺序上的第三个字串。若是， 到步骤S510 ；若否，到步骤S511。S510 将字串处理结果设定为_2。S511 将该字串处理结果设定为-1。在此实施例中，步骤S505、S507以及S509被设计来参照该多个第一预定字串的字 节序以于该多个第一预定字串中找出第一个与该多个第二预定字串中的对应字串相同或 是等于零的字串。此外，本领域技术人员在阅读以上关于第一实施例的段落后，应可轻易了 解此实施例中字串处理结果的设定原则，故相关的细节便不再赘述。值得注意的是，前述的所有实施例均作为范例说明之用，并非用以局限本发明的 范畴。举例来说，本领域技术人员应可轻易了解，字串处理结果可依不同的设计需求而设定 为不同的数字(在本说明书的范例中，字串处理结果为0，-1 -4)，而这些依循本发明的 精神而作出变化修改的设计的进一步说明便不再赘述。图14为本发明字串处理装置的第四实施例的示意图。字串处理装置400用以在 字组Ra中，找出第一个等于零或是与字组Rb中的对应字节不同的字节。如图14所示，除 了比较载入的字组Ra与载入的字组Rb以产生比较结果Ml M4外，比较模块440亦应用 输入的本身为零的字串常数来与字组Ra中各个字串(亦即字符组RaO Ra3)作比较而产 生比较结果Ml， M4，。因此，控制逻辑器450可据以产生字串处理结果以指示在字组Ra 中第一个等于零或是与字组Rb中的对应字节不同的字节。
综上所述，本发明提供了一种同时地分别处理一个字组中多个字节(字串)的方 法与装置，如此一来，可以更有效率地处理各个字串。请一并参考图15与图16。图15为本 发明执行“strcmp”这个功能的程序码以及处理器指令的示意图，而图16为本发明应用处 理器指令实现该“strcmp”功能的一范例流程图。指令群Li’内为一处理器用以实现程序 码“while (cla ！ = ‘\0，&&cla == clb) ”的处理器指令，而指令群L2，内为一处理器用以 实现程序码“returncla-clb”的处理器指令。前述的“strcmp”功能可应用图14中所示的 装置以找出在第一字组中第一个等于零或是与第二字组中的一对应字节不同的字节，进而 加以实现其功能。如图15所示，在比较两字节时，仅须使用单一个指令，而在图1所示的已 知技术中则需要四个指令，相较之下，本发明可省下大量处理字串的时间。
以上所述仅为本发明的较佳实施例，凡依本发明权利要求范围所做的均等变化与 修饰，皆应属本发明的涵盖范围。
权利要求
一种字串处理装置，包含有第一储存装置，用以储存多个第一预定字串；第二储存装置；载入模块，耦接于该第一储存装置及该第二储存装置，用以由该第一储存装置载入该多个第一预定字串至该第二储存装置；比较模块，耦接于该第二储存装置，用以同时比较一特定字串以及该多个第一预定字串，并分别产生对应该特定字串的多个比较结果；以及控制逻辑器，耦接于该比较模块，用以依据该多个比较结果产生字串处理结果。
2.根据权利要求1所述的字串处理装置，其中该特定字串为字串常数。
3.根据权利要求1所述的字串处理装置，其中该载入模块另由该第一储存装置载入多 个第二预定字串至该第二储存装置，而被载入至该第二储存装置的该多个第二预定字串中 一字串被选为该特定字串。
4.根据权利要求3所述的字串处理装置，其中该特定字串为该多个第二预定字串的起 始字串。
5.根据权利要求1所述的字串处理装置，其中该控制模块参照该多个比较结果以检查 该特定字串是否与所载入的该多个第一预定字串中至少一字串相同以产生检查结果，并依 据该检查结果设定该字串处理结果。
6.根据权利要求5所述的字串处理装置，其中当该检查结果显示所载入的该多个第一 预定字串中没有任一字串与该特定字串相同时，则该控制逻辑器将该字串处理结果设定为 第一逻辑值；当该检查结果显示所载入的该多个第一预定字串中至少一字串与该特定字串 相同时，则该控制逻辑器参照所载入的该多个第一预定字串的字节序，于所载入的该多个 第一预定字串中找出与该特定字串相同的第一个字串，决定对应该第一个字串的第二逻辑 值，以及将该字串处理结果设定为该第二逻辑值。
7.根据权利要求6所述的字串处理装置，其中该控制逻辑器依据与该特定字串相同的 该第一个字串在所载入的该多个第一预定字串中的次序来决定该第二逻辑值。
8.根据权利要求1所述的字串处理装置，其中该多个第一预定字串以及该特定字串中 的各个字串为一字串元件。
9.根据权利要求8所述的字串处理装置，其中该字串元件为一字节。
10.一种字串处理装置，包含有第一储存装置，用以储存多个第一预定字串；第二储存装置；载入模块，耦接于该第一储存装置及该第二储存装置，用以由该第一储存装置载入该 多个第一预定字串至该第二储存装置；比较模块，耦接于该第二储存装置，用以同时地分别比较多个第二预定字串以及该多 个第一预定字串，并分别产生对应该多个第二预定字串的多个比较结果；以及控制逻辑器，耦接于该比较模块，用以依据该多个比较结果产生字串处理结果。
11.根据权利要求10所述的字串处理装置，其中该多个第二预定字串包含有一字串常 数以及由该载入模块自该第一储存装置所载入的多个字串，而所载入的该多个的个数与该 多个第一预定字串的个数相同。
12.根据权利要求11所述的字串处理装置，其中该控制模块参照该多个比较结果以检 查所载入的多个第一预定字串中至少一字串是否与该字串常数相同或是所载入的该多个 第一预定字串中至少一字串是否与所载入的该多个第二预定字串中一相对应字串不同以 产生检查结果，并依据该检查结果来设定该字串处理结果。
13.根据权利要求12所述的字串处理装置，其中当该检查结果显示所载入的该多个第 一预定字串中所有字串皆与该字串常数不同且所载入的该多个第一预定字串中所有字串 分别与所载入的该多个第二预定字串中所有相对应字串相同时，则该控制逻辑器将该字串 处理结果设定为第一逻辑值；当该检查结果显示所载入的该多个第一预定字串中至少一字 串与该字串常数相同或所载入的该多个第一预定字串中至少一字串与所载入的该多个第 二预定字串中一相对应字串不同时，则该控制逻辑器参照所载入的该多个第一预定字串的 字节序，于所载入的该多个第一预定字串中找出与该字串常数相同或与所载入的该多个第 二预定字串中一相对应字串不同的第一个字串，决定对应该第一个字串的第二逻辑值，以 及将该字串处理结果设定为该第二逻辑值。
14.根据权利要求13所述的字串处理装置，其中该控制逻辑器依据与该字串常数相同 或是与所载入的该多个第二预定字串中一相对应字串不同的该第一个字串在所载入的该 多个第一预定字串中的次序来决定该第二逻辑值。
15.根据权利要求10所述的字串处理装置，其中该载入模块另自该第一储存装置载入 该多个第二预定字串至该第二储存装置，而所载入的该多个第二预定字串的个数与该多个 第一预定字串的个数相同。
16.根据权利要求15所述的字串处理装置，其中该控制模块参照该多个比较结果以检 查所载入的该多个第一预定字串中至少一字串是否与所载入的该多个第二预定字串中一 相对应字串不同以产生检查结果，并依据该检查结果来设定该字串处理结果。
17.根据权利要求16所述的字串处理装置，其中当该检查结果显示所载入的该多个第 一预定字串中所有字串分别与所载入的该多个第二预定字串中相对应字串相同时，则该控 制逻辑器将该字串处理结果设定为第一逻辑值；以及当该检查结果显示所载入的该多个第 一预定字串中至少一字串与所载入的该多个第二预定字串中一相对应字串不同时，则该控 制逻辑器参照所载入的该多个第一预定字串的字节序，于所载入的该多个第一预定字串中 找出与所载入的该多个第二预定字串中一相对应字串不同的第一个字串，决定对应该第一 个字串的第二逻辑值，以及将该字串处理结果设定为该第二逻辑值。
18.根据权利要求17所述的字串处理装置，其中该控制逻辑器依据该第一个字串在所 载入的该多个第一预定字串中的次序来决定该第二逻辑值。
19.根据权利要求10所述的字串处理装置，其中该多个第一预定字串以及该第二预定 字串中的各个字串为一字串元件。
20.根据权利要求19所述的字串处理装置，其中该字串元件为一字节。
全文摘要
本发明提供一种应用字组相关指令以处理特定字节字串的字串处理方法。该字串处理方法包含有载入多个第一预定字串；同时比较一特定字串与载入的该多个第一预定字串，进而产生对应该特定字串的多个比较结果；以及依据该多个比较结果产生字串处理结果。此外，本发明另提供一种应用该字串处理方法的字串处理装置。
文档编号G06F17/30GK101807190SQ20091013773
公开日2010年8月18日 申请日期2009年4月29日 优先权日2009年2月16日
发明者张传华, 苏泓萌, 赖吉昌 申请人:晶心科技股份有限公司