APPARATUS FOR PROCESSING STRINGS SIMULTANEOUSLY

• US 20100211591A1
• Filed: 02/16/2009
• Published: 08/19/2010
• Est. Priority Date: 02/16/2009
• Status: Abandoned Application

• Current Assignee: Andes Technology Corporation
• Original Assignee: Andes Technology Corporation
• Inventors: Chang, Chuan-Hua, Lai, Chi-Chang, Su, Hong-Men
• Application Number:
  US12/371,908
• Publication Number:
  US 20100211591A1
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/90344 by using string matching techniques

Abstract

An exemplary string processing method for specific byte string processing with word-related instructions includes: loading a plurality of first predetermined strings; comparing a specific string with the loaded first predetermined strings simultaneously, thereby generating a plurality of comparison results corresponding to the specific string; and generating a string processing result according to the comparison results. A string processing apparatus uses the string processing method.

Claims

1. An apparatus for string processing, comprising:

a first storage, storing a plurality of first predetermined strings;

a second storage;

a loading module, coupled to the first storage and the second storage, for loading the first predetermined strings from the first storage into the second storage;

a comparing module, coupled to the second storage, for comparing a specific string with the first predetermined strings simultaneously, thereby generating a plurality of comparison results corresponding to the specific string; and

a control logic, coupled to the comparing module, for generating a string processing result according to the comparison results.

2. The apparatus of claim 1, wherein the specific string is a string constant.

3. The apparatus of claim 1, wherein the loading module further loads a plurality of second predetermined strings from the first storage into the second storage, wherein one of the second predetermined strings loaded in the second storage is selected as the specific string.

4. The apparatus of claim 3, wherein the specific string is an initial string of the second predetermined strings.

5. The apparatus of claim 1, wherein the control logic refers to the comparison results to detect whether the specific string is identical to at least one of the loaded first predetermined strings to generate a detection result, and sets the string processing result according to the detection result.

6. The apparatus of claim 5, wherein when the detection result indicates that none of the loaded first predetermined strings is identical to the specific string, the control logic sets the string processing result to a first logic value;

and when the detection result indicates that specific string is identical to at least one of the loaded first predetermined strings, the control logic refers to a data endian of the loaded first predetermined strings to find a first string from the loaded first predetermined string which is identical to the specific string, determines a second logic value corresponding to the first string, and sets the string processing result to the second logic value.

7. The apparatus of claim 6, wherein the control logic sets the second logic value according to an order of the first string which is identical to the specific string in the loaded first predetermined strings.

8. The apparatus of claim 1, wherein each of the first predetermined strings and the specific string is one element of a string.

9. The apparatus of claim 8, wherein the element of a string is a byte.

10. An apparatus for string processing, comprising:

a first storage, storing a plurality of first predetermined strings;

a second storage;

a loading module, coupled to the first storage and the second storage, for loading the first predetermined strings from the first storage into the second storage;

a comparing module, coupled to the second storage, for comparing the first predetermined strings with a plurality of second predetermined strings, respectively and simultaneously, to generate a plurality of comparison results corresponding to the second predetermined strings, respectively; and

a control logic, coupled to the comparing module, for generating a string processing result according to the comparison results.

11. The apparatus of claim 10, wherein the second predetermined strings comprise a string constant and a plurality of loaded strings loaded from the first storage by the loading module, and a number of the loaded strings is equal to the number of the first predetermined strings.

12. The apparatus of claim 11, wherein the control logic refers to the comparison results to detect whether at least one of the loaded first predetermined strings is identical to the string constant or is not identical to a corresponding loaded string of the second predetermined strings to generate a detection result, and sets the string processing result according to the detection result.

13. The apparatus of claim 12, wherein when the detection result indicates that each of the first predetermined strings is not identical to the string constant and is identical to a corresponding loaded string of the second predetermined strings, the control logic sets the string processing result to a first logic value;

when the detection result indicates that at least one of the first predetermined strings is identical to the string constant or is not identical to the corresponding loaded string of the second predetermined strings, the control logic refers to a data endian of the first predetermined strings to find a first string from the first predetermined string which is identical to the string constant or is not identical to a corresponding loaded string of the second predetermined strings, determines a second logic value corresponding to the first string, and sets the string processing result to the second logic value.

14. The apparatus of claim 13, wherein the control logic sets the second logic value according to an order of the first string which is identical to the string constant or is not identical to a corresponding loaded string of the second predetermined strings in the first predetermined strings.

15. The apparatus of claim 10, wherein the loading module further loads the second predetermined strings from the first storage into the second storage, and a number of the first predetermined strings is equal to a number of the second predetermined strings.

16. The apparatus of claim 15, wherein the control logic refers to the comparison results to detect whether at least one of the loaded first predetermined strings is not identical to a corresponding second predetermined string to generate a detection result, and sets the string processing result according to the detection result.

17. The apparatus of claim 16, wherein when the detection result indicates that each of the loaded first predetermined strings is identical to a corresponding loaded second predetermined strings, the control logic sets the string processing result to a first logic value;

and when the detection result indicates that at least one of the loaded first predetermined strings is not identical to the corresponding loaded second predetermined string, the control logic refers to a data endian of the first predetermined strings to find a first string from the first predetermined string which is identical to a corresponding second predetermined string, determines a second logic value corresponding to the first string, and sets the string processing result to the second logic value.

18. The apparatus of claim 17, wherein the control logic sets the second logic value according to an order of the first string in the loaded first predetermined strings.

19. The apparatus of claim 10, wherein each of the first predetermined strings and the second predetermined strings is one element of a string.

20. The apparatus of claim 19, wherein the element of a string is a byte.