System for finding and setting address portion of variable-length character string by XOR-ing portion in number of bytes within single instruction

A method for finding a dynamic character other than a character represented by a zero value in a variable-length character string on a processor, said method comprising the steps of:

• receiving at the processor an instruction;
• and
• in response to the instruction, executing the following steps during execution of the instruction:
• performing an exclusive-OR operation between a portion of the character string being searched and a reference value, wherein the reference value contains a replicated series of the dynamic character;
• and
• if the exclusive-OR operation yields a zero result at any character location, then saving in a register an address indicating the location of that zero result and if the exclusive-OR operation does not yield a zero result at any character location, then saving in a register an address for referencing a character in the character string immediately following the examined portion of the character string.

A method for finding a specific character in a variable-length character string stored in a memory accessible to a processor, said method comprising the steps of:

• storing a portion of the character string in a first register;
• specifying a starting location referring to a location within the first register;
• receiving at the processor an instruction;
• and
• in response to said instruction executing the following steps within a single instruction:
• concurrently comparing to the specific character the characters which are stored in the first register at a location equal to or subsequent to the starting location
• if the specific character is found, then saving in a second register an address indicating a location of the specific character;
• and
• if the specific character is not found, then saving in a second register an address for referencing a character in the character string following the examined portion of the character string.

An apparatus for finding a specific character, said apparatus for use during execution of a single instruction by a processor, said apparatus capable of being used repeatedly to find a specific character in a variable-length character string on a computer, said apparatus comprising:

• a first register capable of saving one or more characters of data;
• a second register having least significant bits for specifying an offset into said first register and having most significant bits for specifying a memory address of the contents of the first register;
• a third register having least significant bits for specifying an offset into said first register and having most significant bits for holding a copy of the contents of the most significant bits of the second register;
• byte comparing logic for concurrently comparing multiple bytes with a specific character, said logic having one or more OR-GATES coupled to the characters of said first register said OR-GATES arranged such that a character is coupled to a single OR-GATE and an OR-GATE is coupled to a single character;
• and
• a combinatorial logic unit having inputs coupled to the output of the byte comparing logic and to the least significant bits of the second register, the combinatorial logic unit producing an offset signal output which indicates an offset into said first register and which is passed to the least significant bits of said third register and a found signal output which indicates whether the specific character was found, said offset signal output being set to an offset specifying the location of the specific character within said first register if the specific character was found and being set to zero if the specific character was not found.

A method for detecting an occurrence of a specific character in a variable-length character string, said method comprising:

• storing in a first register one or more characters;
• storing in a first portion of a second register an address of the first character stored in the first register;
• storing in a second portion of the second register an offset from the address stored in the first portion, said offset indicating a byte location within the first register at which to begin searching for the specific character;
• and
• during execution of a single instruction:
• concurrently searching the characters within the first register which are located at or subsequent to the byte location specified in the second portion of the second register;
• if the specific character is found, then saving in a third register an address indicating a location of the specific character within the first register;
• and
• if the specific character is not found, then storing in the third register an address for referencing a character in the variable-length character string following the examined portion of the character string.

An apparatus for finding a specific character, said apparatus for use during execution of a single instruction by a processor, said apparatus capable of being used repeatedly to find a specific character in a variable-length character string on a computer, said apparatus comprising:

• a first register capable of saving one or more characters of data;
• a second register having least significant bits for specifying an offset into said first register and having most significant bits for specifying a memory address of the contents of the first register;
• a third register having least significant bits for specifying an offset into said first register and having most significant bits for holding a copy of the contents of the most significant bits of the second register;
• byte comparing logic for concurrently comparing multiple bytes with a specific character, said logic having an output and one or more components arranged so that each component has as input the bits from within a character in the first register and each character in the first register provides input to a single component;
• and
• a combinatorial logic unit having inputs coupled to the output of the byte comparing logic and to the least significant bits of the second register, the combinatorial logic unit producing an offset signal output which indicates an offset into said first register and which is passed to the least significant bits of said third register and a found signal output which indicates whether the specific character was found, said offset signal output being set to an offset specifying the location of the specific character within said first register if the specific character was found and being set to zero if the specific character was not found.

A method for finding a specific character in a variable-length character string stored in a memory accessible to a processor, said method comprising the steps of:

• storing a portion of the character string in a first register;
• specifying a starting location referring to a location within the first register;
• receiving at the processor an instruction;
• and
• in response to said instruction executing the following steps within a single instruction:
• concurrently comparing to the specific character the characters which are stored in the first register at a location equal to or subsequent to the starting location
• if the specific character was found, then setting least significant bits in a third register to correspond to a location of the specific character in the first register;
• if the specific character was not found, then setting least significant bits in the third register to correspond to a beginning address of the first register;
• and
• indicating whether the specific character was found.

An apparatus for finding a specific character, said apparatus for use during execution of a single instruction by a processor, said apparatus capable of being used repeatedly to find a specific character in a character string on a computer, said apparatus comprising:

• a first register capable of saving one or more bytes of data;
• a second register having least significant bits for specifying a starting offset into said first register and having most significant bits for specifying a memory address associated with data in the first register at the starting offset location;
• a third register having least significant bits for specifying an offset into said first register and having most significant bits for holding a copy of the contents of the most significant bits of the second register;
• a fourth register having least significant bits for specifying an ending offset into said first register and having other bits for specifying a memory address associated with data in the first register at the ending offset location;
• byte comparing logic for concurrently comparing multiple bytes with a zero-valued termination character, said logic having one or more OR-GATES coupled to the bytes of said first register, the OR-GATES arranged so that each byte in said first register is coupled to a single OR-GATE and each OR-GATE is coupled to a single byte;
• an address comparison unit having a first input coupled to the other bits of said fourth register and a second input coupled to the other bits of said second register, said comparison logic unit capable of determining whether the first and second inputs specify the same memory address location and producing an output indicating a result of the determination;
• and
• a combinatorial logic unit having inputs coupled to the outputs of the byte comparing logic, the least significant bits of the second register, the least significant bits of said fourth register and the output of the comparison logic unit, the combinatorial logic unit producing an offset signal output which indicates an offset into said first register and which is passed to the least significant bits of said third register, a found signal output which indicates whether the specific character was found, said offset signal output being set to an offset specifying the location of the specific character within said first register if the specific character was found and being set to zero if the specific character was not found, a last signal output which indicates whether the ending offset specified by the least significant bits of the fourth register was examined, and an error signal output which indicates whether an error occurred.

A method for finding a specific character in a variable-length character string stored in a memory accessible to a processor, said method comprising the steps of:

• storing a portion of the character string in a first register;
• specifying a starting location referring to a location within the first register;
• specifying an ending location referring to a location within the first register, the starting and ending locations delineating which characters stored in the first register are compared to the specific character;
• receiving at the processor an instruction;
• and
• in response to said instruction executing the following steps within a single instruction:
• concurrently comparing the characters stored in the first register at locations between the starting and ending locations, inclusive, to the specific character;
• if the specific character is found, then saving in a register an address indicating a location of the specific character;
• and
• if the specific character is not found, then saving in a register an address for referencing a character in the character string immediately following the examined portion of the character string.