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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2003065212) SYSTEME ET PROCEDE D'ANALYSE DE DONNEES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2003/065212    N° de la demande internationale :    PCT/US2003/003068
Date de publication : 07.08.2003 Date de dépôt international : 03.02.2003
CIB :
G06F 9/45 (2006.01), G06F 12/06 (2006.01), G06F 13/00 (2006.01), G06F 15/16 (2006.01), G06F 15/173 (2006.01), G06F 17/00 (2006.01), G06F 17/21 (2006.01), G06F 17/27 (2006.01), G06F 17/28 (2006.01), G06F 17/30 (2006.01), G06K 9/72 (2006.01), G06N 5/00 (2006.01)
Déposants : FAIRWEATHER, John [US/US]; (US)
Inventeurs : FAIRWEATHER, John; (US)
Mandataire : THIESSEN, Kendall, I.; Gibson, Dunn & Crutcher LLP ,, 1801 California Street, Suite 4100, Denver, CO 80202 (US)
Données relatives à la priorité :
60/353,487 01.02.2002 US
Titre (EN) A SYSTEM AND METHOD FOR PARSING DATA
(FR) SYSTEME ET PROCEDE D'ANALYSE DE DONNEES
Abrégé : front page image
(EN)A dynamically extensible approach to parsing textual input consisting of a predictive parser (208) and associated predictive parser generator is provided. The combination, together with a plug−in/resolver (260) architecture, provides the ability to handle a set of languages that is vastly larger than that conventionally handled by predictive parsing techniques. The generator accepts extended BNF language specifications containing embedded reverse polish plug−in call specifications giving the plug−in number to be called as well as an arbitrary textual parameter to be passed to the plug−in. The parser supports the ability to register a `resolver' function as well as one or more custom reverse−polish plug−in handlers which are passed the textual parameter(s) specified in the extended BNF as well as having full control over the parsing (210) and evaluation stack (215)s. The `resolver' is with a `no action' parameter when the parser first encounters a token in the input stream and may modify the token as necessary. The resolver is also called when the parser must evaluate or assign an entry on the evaluation stack at which time it can implement additional behaviors depending on the language or environment. Finally the `resolver' is called when the parse terminates. The `resolver' is the primary mechanism whereby more complex languages can be handled and is also a key part of connecting to external systems or storage when the parser is used in an interpreted context. The reverse polish plug−in functions (260) are provided with an API to allow full control over and access to the parser stacks and can rapidly be configured to implement almost any language constructs.
(FR)Cette invention concerne une approche, extensible dynamiquement, d'analyse d'une entrée de texte, qui fait intervenir un analyseur prédicitif (208) et un générateur connexe d'analyseur prédicitif. Cette combinaison, alliée à une architecture à module d'extension/résolution (260) architecture, offre la possibilité de traiter un ensemble de langues beaucoup plus vaste que les ensembles traités classiquement à l'aide de des techniques d'analyse prédictive. Le générateur accepte des spécifications de langue FNB élargies renfermant des spécifications d'appel intégrées à notation polonaise inversée donnant le numéro du module d'extension à appeler ainsi qu'un paramètre textuel arbitraire à passer au module d'extension. L'analyseur met en oeuvre la capacité à enregistrer une fonction de résolution ainsi qu'un ou plusieurs gestionnaires de module d'extension à notification polonaise inversée auxquels sont transmis le ou les paramètres textuels spécifiés dans la FNB proposée, tout en contrôlant pleinement l'analyse (210) et la pile d'évaluation (215). Le résolveur' est assorti d'un paramètre `aucune action' lorsque l'analyseur rencontre dans le flux d'entrée un jeton qu'il peut modifier au besoin. Le résolveur est également appelé lorsque l'analyseur doit évaluer ou attribuer une entrée sur la pile d'évaluation, moment auquel il peut appliquer d'autres mesures en fonction de langage ou de l'environnement. Enfin, le `résolveur' intervient lorsque l'analyse s'achève. Le `résolveur' est le mécanisme principal qui permet de manipuler des langages plus complexes et joue également un rôle essentiel pour le raccordement à des systèmes extérieurs ou des systèmes de stockage lorsque l'analyseur est utilisé dans un contexte d'interprétation. Les fonctions de module d'extension à notation suffixée (260) sont également dotées d'une interface de programmatique qui leur donnent le plein contrôle sur les piles de l'analyseur et l'accès à ces piles, et peuvent être rapidement configurées pour la mise en oeuvre de n'importe quelle construction de langage.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)