WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1994029790) METHOD AND APPARATUS FOR FINDING A TERMINATION CHARACTER WITHIN A VARIABLE LENGTH CHARACTER STRING OR A PROCESSOR
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1994/029790    International Application No.:    PCT/US1994/006752
Publication Date: 22.12.1994 International Filing Date: 13.06.1994
Chapter 2 Demand Filed:    11.01.1995    
IPC:
G06F 7/74 (2006.01), G06F 9/30 (2006.01), G06F 17/30 (2006.01)
Applicants: APPLE COMPUTER, INC. [US/US]; 20525 Mariani Avenue, Cupertino, CA 95014 (US)
Inventors: JAMES, David, V.; (US).
NEMIROVSKY, Mario, D.; (US)
Agent: WINTER, Richard, C.; PCT International, Inc., Post Office Box 573, New Vernon, NJ 07976 (US).
PLOTKA, Helene, S.; PCT International, Inc., P.O. Box 573, New Vernon, NJ 07976 (US)
Priority Data:
08/077,528 14.06.1993 US
Title (EN) METHOD AND APPARATUS FOR FINDING A TERMINATION CHARACTER WITHIN A VARIABLE LENGTH CHARACTER STRING OR A PROCESSOR
(FR) PROCEDE ET DISPOSITIF PERMETTANT DE TROUVER UN CARACTERE D'ARRET DANS UNE CHAINE DE CARACTERES DE LONGUEUR VARIABLE DANS UN PROCESSEUR
Abstract: front page image
(EN)The invention is an instruction for locating the address of a specific character or value within a byte string of variable length. An offset into a portion of the string is specified and the portion of the string is searched for a first occurrence of the specific character beginning at the specified offset. If the specific character is found, then the existence of the specific character is indicated and an address or offset of the specific character is saved or otherwise indicated. If the specific character is not found, then the non-existence of the specific character is indicated and a convenient address or offset for referencing the next character immediately following the portion of the string already examined is saved or otherwise indicated. The specific character can have a length of one or more bytes and can be a predefined fixed value or a dynamic arbitrary value. The invention can execute in a time period comparable to performing an arithmetic instruction. Moreover, the invention can be combined with other load and store instructions, so that a copy operation can be performed by invoking this instruction sequence one or more times.
(FR)L'invention se rapporte à une instruction permettant de localiser l'adresse d'un caractère ou valeur spécifique à l'intérieur d'une chaîne d'octets de longueur variable. Un décalage dans une partie de la chaîne est indiqué, à partir duquel la première occurrence du caractère spécifique est recherchée dans la partie de chaîne. Si le caractère spécifique est trouvé, l'existence du caractère est indiquée et l'adresse ou le décalage du caractère spécifique est sauvegardé ou indiqué autrement. Si le caractère spécifique n'est pas trouvé, la non-existence du caractère est indiquée et une adresse ou décalage approprié de référence du caractère suivant immédiatement la partie de chaîne déjà examinée est sauvegardé ou indiqué autrement. Le caractère spécifique peut avoir une longueur d'un ou plusieurs octets et présenter une valeur fixe prédéfinie ou une valeur dynamique quelconque. Cette instruction peut s'exécuter en un laps de temps comparable à la durée d'exécution d'une instruction arithmétique. En outre, l'invention peut être combinée à d'autres instructions de chargement et de stockage, de manière que l'on puisse exécuter une opération de copie en appelant une ou plusieurs fois cette séquence d'instructions.
Designated States: AT, AU, BB, BG, BR, BY, CA, CH, CN, CZ, DE, DK, ES, FI, GB, HU, JP, KP, KR, KZ, LK, LU, LV, MG, MN, MW, NL, NO, NZ, PL, PT, RO, RU, SD, SE, SK, UA, UZ, VN.
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)