Brevet FR2458847A1 — publié le 19810102

L'invention a pour objet un procédé et un appareil de traite- ment d'informations notamment en vue de l'analyse syntaxique. Les procédés et appareils informatiques proposés jusqu'ici pour le traitement des langages sensitifs de contextes sont rela- tivement très compliqués et dérivent des ordinateurs prévus pour le traitement des fonctions calculables. La présente invention a pour but un procédé et un appareil destinés à l'analyse syntaxique, qui sont d'une plus grande simpli- cité, et d'une rapidité de fonctionnement plus élevée. Selon l'invention, pour traiter une expression constituée par une succession de caractères en langage numérique, après avoir pré- paré une mémoire à lignes d'instruction en fonction du résultat recherché, on compare chaque caractère de l'expression à un champ d'une ligne d'instruction, caractéristique d'un caractère,et *on rend. opératoire une autre ligne d'instruction en fonction du résultat de la comparaison. L'invention permet d'effectuer les automates d'états finis. Elle permet également les analyses syntaxiques de langages gé- nérés par des grammaires du type LR (1). Elle trouve utilisation dans la recherche documentaire, les compilateurs, les traducteurs de langages de programmation, les mesures de systèmes informatiques, la reconnaissance et la manipu- lation des formes, etc. L'invention vise également une machine faisant application du procédé et comprenant un appareil comme ci-dessus et destinée à la recherche documentaire et autres applications analogues. Dans le monde moderne, les textes relatifs à un domaine déter- miné, technique ou non technique, deviennent de plus en plus nom- breux. Il est devenu pratiquement impossible à un individu de pren- dre connaissance de tous ces textes, et même d'en connaître l'exis- tence. Lorsqu'une information est souhaitée sur un sujet déterminé, les recherches dans les textes intéressés sont longues et difficiles et les résultats sont aléatoires. Pour faciliter ce travail, les textes publiés sont souvent confiés à des documentalistes, qui, après lecture d'un texte, re- tiennent de celui-ci un certain nombre de mots principaux ou mots- clés qui doivent, par la suite, permettre à un utilisateur de retenir ou ne pas retenir ledit texte suivant que parmi ces mots- clés figure ou non l'un et/ou l'autre des mots qu'il considérera comme étant révélateur de l'intérêt que peut présenter un texte. 2 2458847 Cette méthode est, en fait, extrêmement rudimentaire: la sélection des textes s'opère la plupart du temps sans nuances, de sorte que, ou bien l'utilisateur est confronté avec un nombre de textes tel que leur lecture est longue, ou bien des textes qui auraient pu être intéressants pour lui ne font pas partie de la sélection qu'il opère. En outre, le choix de mots-clés par le documentaliste échappe difficilement à l'arbitraire, les critères de choix pou- vant être différents d'un documentaliste à l'autre et également différents de ceux qui correspondraient aux desiderata d'un uti- lisateur futur. L'invention a pour objet un procédé qui évite ces inconvé- nients. Elle tire profit de la rapidité avec laquelle un texte peut être lu et ses mots ou analogues reconnus et elle propose de répondre aux questions que peut se poser un utilisateur en lisant à chaque fois le texte dans son intégralité. Elle prévoit que l'utilisateur introduit dans l'appareil mettant en oeuvre ce procédé et qui fait partie de l'invention son ou ses critères de choix et l'appareil retient les fragments du texte qui répondent à ces critères. La sélection peut s'opérer en un temps ou en plusieurs temps. Dans ce dernier cas, le plus courant, la machine comprend une succession d'étages et seul le premier étage reçoit à son entrée le texte à partir duquel une sélection doit être opérée et il transforme ce texte en un ou-plusieurs caractères ou chiffres traduisant'une première phase de sélection, lesquels caractères ou chiffres sont appliqués à l'entrée d'un second étage qui joue un rôle analogue au premier. Ces caractères ou chiffres traduisant une ou des sélec- tions, constituent dans certains cas une notation ou cotation, et l'invention prévoit de moduler le résultat final en fonction d'une hiérarchie qu'introduit l'utilisateur, et cela par l'intervention d'un traitement informatique dans un ordinateur ou analogue. L'invention permet de tenir compte de la structure interne d'un texte, par exemple de son titre, du nom d'auteur, de sa date, également de sa longueur, et donne la possibilité d'opérer une sélection très fine permettant finalement l'obtention de résultats inaccessibles jusqu'à présent. L'invention prévoit de faire apparaître un ou des fragments 3 2458847 du ou des textes introduits à l'entrée de la machine. D'une manière général-, elle fournit un instrument puissant d'exploitation de textes, quelle qu'en soit la nature technique, commerciale, littéraire, et cela sans que l'utilisateur ait à effectuer un apprentissage quelconque. Dans la description qui suit, faite à titre d'exemple, on se réfère aux dessins annexés, dans lesquels: - la figure 1 est un schéma d'un appareil - la figure 2 est représentative d'un tableau de mémoire la figure 3 est un schéma d'une--machine comprenant une multiplicité d'appareils; - la figure 4 est un schéma simplifié d'une machine - la figure 5 est un autre schéma encore plus simplifié d'une machine à deux étages.. il 2458847 L'appareil comprend un dispositif il (figure 1) contenant une succession de caractères 121, 12I2 etc., en langage numérique, ces caractères pouvant être des lettres, des signes de ponctuation, des intervalles entre mots, ou blancs, ou tous autres symboles, littéraux ou non. Ces caractères sont déposés à l'entrée du dis- positif Il par un circuit 13 et sont disponibles dans leur ordre d'entrée sur un circuit de sortie 14 qui est relié à une entrée 10 d'un comparateur 17. L'avance des caractères dans le dispositif 11 habituellement dénommé "FIFO" (First In First Out) est commandée par un circuit 15 constituant une sortie d'.un dispositif de déco- dage logique 16. L'appareil comprend également une mémoire 19 constituée par un tableau 21 composé de lignes d'instructions22. Chaque ligne est identifiée par son numéro et, dans l'exemple, le tableau comprend seize lignes 221, 222,..... 2216, le numéro de la ligne étant..DTD: l'adresse de l'instruction contenue dans la ligne. Chaque ligne d'instruction est composée au maximum de six champs. A un instant quelconque, une ligne d'instruction est opé- ratoire, à savoir celle qui est indiquée par une adresse courante présente à l'entrée 23 d'un multiplexeur 24 relié aux diverses li- gnes par des conducteurs respectivement 251, 252 --- 2516 et l'ins- truction reste disponible jusqu'à un changement de l'adresse à l'en- trée 23. Le premier champ 26il d'une ligne d'instruction i est un champ caractéristique d'un code d'opération ou code OP affecté à la ligne et qui contient un nombre compris entre 1 et 16. Un se- cond champ 26i2 contient un caractère ou une adresse; il a été dénommé CAR dans les cases correspondantes du tableau 21. Trois autres champs 26i3V 26i4' 26i5 contiennent toujours des adresses. Ils ont été nommés ALT1, SUC et ALT2. Un sixième champ 26 i6 ou CAR1 contient un caractère. Chaque ligne contient un champ de code mais peut être dépourvue de certains des autres champs. Chaque champ de code 26ilest relié par un conducteur 9i, à un conducteur 27 relié à une entrée 28 du dispositif de décodage logique 16. Chaque champ CAR 26 est relié par un circuit 29 à une 2. seconde entrée 31 du dispositif comparateur 17. Chaque champ CAR 262 est également relié par un circuit 32, par l'intermédiaire d'une porte 33, à une ligne omnibus 34 reliée par un conducteur 35 à un registre 36. Celui-ci reçoit, par son entrée 37, des impul- sions d'horloge. La sortie 38 du registre est reliée par un cir- cuit 39 à l'entrée 23 du multiplexeur 24. Un champ 26 3 est relié au bus 34 par un circuit 41 compre- nant une porte 42. Un champ 26i4 est relié au bus 34 par un circuit 43 compre- nant une porte 44 et un champ 26 est relié audit bus par un circuit 45 comprenant une porte 46. L'ouverture des portes 33, 42, 44, 46 est commandée à partir du dispositif de décodage logique 16, par l'intermédiaire de cir- cuits respectivement 47, 48, 49, 51. Une autre sortie 52 du dispositif logique 16 commande l'ouver- ture d'une porte 53 interposée sur un circuit 54 reliant un champ 266, s'il existe, à un second FIFO, 55 ou FIFO2, analogue au FIFO1, et dont l'entrée 56 fait partie du circuit 54. Un circuit 57 issu du dispositif de décodage logique 16 est propre à commander l'ouverture d'une porte 58 interposée entre le circuit 39 issu du registre 36 et un dispositif d'empilage-désem- pilage 59 ou pile. La sortie 61 dudit dispositif est reliée au bus 34 par l'intermédiaire d'une porte 62 dont l'ouverture est commandée par un circuit 63 issu du dispositif de décodage logi- que 16. Le comparateur 17 compare le caractère sortant du dispositif 11 ou FIFO1 qui lui est appliqué par le circuit 14 à son entrée 10 avec le caractère sortant d'un champ CAR,qui lui est appliqué à son entrée 31 par le circuit 29,de l'instruction à l'adresse courante introduite par l'entrée 23. Le comparateur 17 délivre le résultat de la comparaison au dispositif de décodage logique 16 par l'un ou l'autre de trois circuits 65, 66, 67, suivant que ce résultat est l'égalité, c'est-à-dire si les caractères qui lui sont appliqués aux entrées 10 et 31 sont identiques, ou bien si la comparaison montre que le caractère de FIFO1 est après(dans l'ordre de l'alpha- bet par exemple)le caractère du champ CAR et par le conducteur 67 si la comparaison montre que le caractère de FIFO1 est avant celui du champ CAR. Cette comparaison s'effectue en permanence, sans l'intervention du dispositif de décodage 16. Le registre 36 est une mémoire qui reçoit à intervalles régu- liers les impulsions d'horloge par son entrée 37. Une impulsion d'horloge fait entrer dans le registre 36 l'adresse qui est pré- sente à son entrée 35 et qui notamment provient de l'un des champs 2621 2631 2641 265 à travers l'une des portes 33, 42, 44, 46. Ladite adresse est alors disponible à la sortie 38 du registre et devient l'adresse courante appliquée à l'entrée 23 du multi- plexeur et cela jusqu'à l'impulsion d'horloge suivante. Le dispositif d'empilage-désempilage 59, ou pile, est une mé- moire propre à contenir des adresses d'instructions. Dans un tel dispositif, ou LIFO (Last In-First Out), il est possible d'enlever l'adresse se trouvant au sommet de la pile (dépiler) et d'ajouter une adresse en la déposant au sommet de la pile (empiler). Les instructions du tableau 21 sont de quatre types princi- paux,auxquels se rattachent un certain nombre de types dérivés. Ces types sont définis par les champs correspondant aux codes 261 et qui, appliqués au dispositif de décodage logique 16 par le cir- cuit 27, provoquent le fonctionnement dudit dispositif comme suit: Code 1: la compar isonr ueCAR de la ligne d'instruction avec le caractère présent/du FIFO1 étant effectuée par le dispositif comparateur 17, le dispositif de décodage logique 16 ouvre par le circuit 49, à réception du code 1, la porte 44 si le résultat de la comparaison est l'égalité. Il ouvre la porte 42 si le résultat de- la comparaison est"plus petit que" ( l'un ou l'autre des circuits 49, 48 ou 51. En outre, si le résultat de la comparaison est l'égalité, le dispositif de décodage logique 16 provoque l'avancement d'un carac- tère dans le FIFO1 et cela par le circuit 15. Par contre, si le résultat de la comparaison est l'inégalité, il n'y a pas de commande d'avance dans le dispositif 11. Code 2: Pour un tel code, il est prévu deux passages de la ligne d'instruction. Au premier passage, l'adresse courante présente sur le circuit 39 et à l'entrée 23 est empilée dans le dispositif 59, la porte 58 étant ouverte à partir du circuit 57 dépendant du dispositif de dé- codage 16. Dans une ligne d'instruction comprenant un tel code, le champ 262 contient une adresse et c'est la ligne d'instruction de cette adresse qui est rendue opératoire. Aucune avance du dispositif Il ou FIFO1 n'est commandée. Le dispositif de décodage mémorise que le premier passage a été effectué. Lors de l'application par le circuit 27 de la même ligne d'ins- truction, la mémorisation du premier passage fait connaître au dis- positif de décodage logique 16 qu'il s'agit d'un second passage et, pour un tel second passage, le dispositif de décodage logique 16 ou- vre l'une des portes 44, 42 ou 46, suivant le résultat de la compa- raison effectuée pour l'instruction précédant celle qui comporte un code 2. Aucune avance dans le dispositif 11 n'est commandée par le dis- positif de décodage pour ce second passage. Dans la mémoire du dispositif de décodage 16 est effacée l'in- dication du premier passage. Code 3: Appliqué audit dispositif de décodage logique 16, il provoque par celui-ci l'ouverture de la porte 44 correspondant à la case 264 de la ligne d'instruction comportant ce code. Aucune avance du dispositif 11 n'est commandée. Code 4: Il rend opératoire le résultat de la comparaison du CAR ou du champ. 262 de l'instruction comportant ce code avec le caractère disponible à la sortie du dispositif 11. Si le résultat de la comparaison est l'égalité, comme transmis par le comparateur 17 au dispositif 16 par le conducteur 65, alors ledit dispositif 16 commande l'avance d'un caractère dans le dispositif 11, et cela par le conducteur 15. En outre, si la pile 59 n'est pas vide, le résultat de la com- paraison est mémorisé dans le dispositif de décodage logique 16 et l'adresse contenue au sommet de la pile 59, enlevée de ladite pile, est appliquée à l'entrée du registre 36 par ouverture de la porte 62. Si, par contre, la pile 59 est vide, le dispositif de décoda- ge logique 16 ouvre l'une des portes 44, 42 ou 46, suivant le résul- tat de la comparaison. A ces quatre codes d'instructions principaux se rattachent d'au- tres codes comme ci-après. Un code 5, un code 6, un code 7 et un code 8, qui sont identi- ques dans leur effet respectivement aux codes 1, 2, 3 et 4 comme ci- dessus définis, mais en outre, provoquent toujours la commande d'a- vance d'un caractère dans le dispositif 11, FIF01, et cela par le circuit 15. Des codes d'instructions 9, 10, 11, etc.., 16, ont la même action que les codes 1, 2, 3... 8 respectivement, mais sous réserve de ce qui suit: Pour les codes 9 et 13, lorsque le résultat de la comparaison par le comparateur 17 entre le caractère sortant du dispositif 11 et 245884? celui du champ 262 de la ligne comportant l'un de ces codes est l'égalité, le dispositif de décodage 16 ouvre, par le circuit 52, la porte 53, et le CAR, que contient la ligne d'instruction dans le champ 266 est transféré dans le dispositif 55 ou FIFO par ou- verture de la porte 53. Pour les codes d'instructions 11 et 15, ce transfert-a lieu en tous les cas, quel que soit le résultat de la comparaison. Pour-les codes d'instructions 12 et 16, ce transfert a lieu comme pour les codes 9 et 13, c'est-à-dire seulement si le résultat de la comparaison est l'égalité. Les codes d'instructions 10 et 14 sont identiques aux codes 2 et 6. Le dispositif de décodage logique 16 est un dispositif de dé- cision. Pour prendre une décision, il dispose ainsi, d'une part, d'informations qui lui proviennent de l'extérieur et, d'autre part, d'informations mémorisées et gérées par lui. Les informations qui lui proviennent de l'extérieur sont a) le numéro du code caractéristique de la ligne d'instruction qui lui est appliqué par le circuit 27; b) le résultat de la comparaison effectuée par le compara- teur 17 et qui lui est appliqué par l'un ou l'autre des conduc- teurs 65, 66, 67. Les informations gérées par lui-mêmes comprennent notamment a) le résultat de la dernière comparaison effectuée par le dispositif comparateur 17 et qu'il a mis en mémoire; b) l'information caractéristique d'un premier passage ou d'un second passage de mise en mémoire pour une information dont le code est égal à 2.ou 6. Les décisions prises par le dispositif de décodage logique 16 sont: a) faire avancer les caractères d'un rang dans le dispositif 11 pour faire apparaître à sa sortie le caractère suivant; b) ouvrir la-porte 58, c'est-à-dire déposer l'adresse de l'ins- truction courante dans la pile 59 (empiler) c) ouvrir la porte 62 par le circuit 63, ce qui enlève l'adresse se trouvant au sommet de la pile 59 et la fait présenter devant le registre 36 (dépiler) d) ouvrir la porte 33 permettant le passage du contenu du champ CAR de l'instruction à l'entrée du registre 36 pour devenir l'adresse courante e) ouvrir la porte 42, faisant passer le champ de la case ALT de l'instruction à l'entrée 35 du registre 36; f) ouvrir la porte 44, faisant passer le champ de la case SUC, 2641 de l'instruction à l'entrée 35 du registre 36; g) ouvrir la porte 46, faisant passer le champ ALT2 de la case 265 de l'instruction à l'entrée 35 du registre 36; h) ouvrir la porte 53, assurant le dépôt du contenu du champ CAR1 de la case 266 de l'instruction à l'entrée du dispositif FIFO2, 55. Ces opérations sont effectuées en nombre variable suivant le code appliqué au dispositif 16 par le circuit 27. Le dispositif de décodage 16 comprend des moyens pour qu'a un moment quelconque une seule des portes 62, 33, 42, 44, 46 soit ouverte. Il comprend également des moyens pour qu'à un moment quelconque seule une des portes 58 ou 62 soit ouverte. L'appareil de séquencement selon l'invention permet d'effectuer: a) les automates d'états finis; b) les analyses syntaxiques des langages générés par les gram- maires de type LR (1). Il trouve utilisation dans la recherche documentaire, les com- pilateurs et traducteurs des langages de programmation, les mesures de systèmes informatiques, la reconnaissance et la manipulation des formes, etc. L'invention prévoit également une forme de réalisation suivant laquelle le tableau-mémoire comprend des lignes d'instructions dont le code d'instruction est composite, comme suit: Un code composite résulte de la juxtaposition de trois chiffres représentant l'un et/ou l'autre des codes 1, 4 et le'dispositif de décodage, recevant un tel code composite, fait la sélection, parmi les trois chiffres caractéristiques du code composite de celui dont le rang correspond au résultat de la comparaison. Si, par exemple, les rangs sont choisis dans l'ordre des cases 263. 264# 26 5 c'est- à dire ALTI, SUC et ALT2, si le résultat de la comparaison est plus petit, c'est-à-dire ALTI, le dispositif de décodage choisit le code 1. Si le résultat de la comparaison est l'égalité, le dispo- sitif de décodage 16 choisit le chiffre de rang 2. Si le résultat est au contraire "plus grand que" (ALT2) le dispositif de décodage choisit le code de rang 3. EXEMPLE: On se propose d'effectuer une analyse syntaxique des expres- sions du type ci-après x (1) (x + (x)) (2) (((x))) (3) etc. Le dispositif selon l'invention est propre à fournir l'une de deux réponses, à savoir "vrai" ou "faux" suivant qu'à son entrée est introduite une expression du type ci-dessus ou une expression d'un autre type. Une mémoire comme ci-dessus est préparée en correspondance, le contenu de la mémoire étant ainsi une certaine représentation de la grammaire générant les expressions ci-dessus. Une telle mémoire peut être symbolisée par le Tableau repré- senté sur la figure 2. Le dispositif Il ou FIFO1 contient, par exemple en succession, depuis sa sortie 111, les caractères ou signes suivants ( ou parenthèse ouvrante x ou parenthèse fermante b correspond à un blanc en conformité de l'expression (x) b. (1) A l'état initial, c'est l'adresse 1 qui est présente sur l'en- trée 23 du multiplexeur 24. A l'entrée 10 du comparateur 17 est pré- sente, par le circuit 14, en langage numérique, la parenthèse ou- vrante et, sur l'entrée 31, également la parenthèse ouvrante, par la liaison par le circuit 29 avec la case 262 de la première ligne. qui contient le champ correspondant à ladite parenthèse. Le code d'opération de cette ligne est le code 1, comme porté sur la case 261 de la première ligne d'instruction de la mémoire. Par application de ce qui a été défini ci-dessus à l'égard du code 1, le dispositif de décodage, activé par le conducteur 65, car la comparaison fournie par le comparateur 17 fournit l'égalité, ou- 11"r /2 a"' / bu Ès * " t' 24 S8'8"4.7' vre la porte 44 et c'est le champ de la case 2614(SUC pour successeur)qui est appliqué au bus 34,c'est-àdire la valeur 2.En exécution du code l,le dispositif de décodage logique 16 provoque l'avance d'une unité dans le dispositif 11 de FIFO1 et c'est le caractère x qui vient en relation avec le cir- cuit 14. Une impulsion d'horloge est alors appliquée au registre 36 par le circuit 37.L'adresse courante qui, dans le circuit 39 et à l'entrée 23 du multiplexeur était 1, devient celle qui est présente à l'entrée 35 du registre 36, à savoir 2, ce qui a été schématisé par la flèche 2(2 signifiant ici le 2ème temps,sur la partie gauche du Tableau en face de la ligne 262. Le code d'instruction,appliqué à partir de la case 262.1 par l'intermédiaire du circuit 272 au dispositif de décodage logique 16,étant le code 2,1e dispositif 16 mémorise qu'il s'agit d'un premier passage correspondant au code 2(aucun pas- sage de code autre que celui du code 1 exposé ci-dessusn'ayant encore eu lieu). Le dispositif 16 introduit,par ouverture de la porte 58,1'adresse courante,qui est l'adresse 2,dans la pile 59.I1 ouvre également la porte 33 et le champ présent dans la case 262.2,qui à la valeur 1, parvient à l'entrée 35 du registre 36. Une seconde impulsion d'horloge appliquée à l'entrée 37 du registre 36 fait passer ladite valeur 1 dans le circuit 39 et à l'entrée 23 du multiplexeur ce qui rend opératoire à nouveau la ligne d'instruction 261. En ce troisième temps, symbolisé par le chiffre 3 à l'extré- mité de la flèche en face de la ligne 1, la comparaison a lieu entre le caractère x présent à la sortie du dispositif 11 de FIFO et la parenthèse ouvrante de la case 26 2.Le compara- i 1.2' teur fait ressortir, non pas l'égalité mais l'inégalité.Dans un but de simplification, on a considéré comme équivalents, dans l'exemple, "plus petit que" et "plus grand que",et cela en portant le même chiffre dans les cases 261.3 et 261.5,1à savoir le chiffre 5.Le dispositif de décodage logique 16 ouvre l'une des portes 421 ou 461,de sorte que le chiffre 5 est alors présent à l'entrée 35 du registre 36. A l'impulsion d'horloge qui suit,amenant l'appareil en son 4ème temps, c'est le chiffre 5 qui est présent à l'entrée 23 et ainsi c'est l'instruction de la ligne 26,qui devient opéra- toire en ce temps,comme montré par la flèche 4.Le daimctè x est appliqué à l'entrée 31 du comparateur qui reçoit à son entrée 10 également le caractère x, la FIFO1 n'ayant pas été avancée dans le temps précédent, comme indiqué ci-dessus en relation avec le code 4. La FIF01 est avancée d'un caractère. Le dispositif de dé- codage logique 16 mémorise l'information d'égalité qui lui est appliquée par le circuit 65. La pile 59 n'étant pas vide, le dis- positif de décodage logique 16 ouvre la porte 62 et la valeur au sommet de la pile, qui est d'ailleurs en ce temps la seule valeur contenue dans la pile, à savoir la valeur 2, est appliquée à l'en- trée 35 du registre 36. A l'impulsion d'horloge qui suit, début du 5ème temps, c'est cette valeur 2 qui parvient à l'entrée 23 du multiplexeur, de sor- te qu'au cours de ce temps, la condition de l'appareil est schéma- tisée à nouveau par la flèche portée en face de la ligne 262 dudit Tableau, comme symbolisé par le chiffre 5 à l'extrémité de la flèche. C'est à nouveau le code 2 qui est appliqué par le circuit 272 au dispositif de décodage 16. Celui-ci ayant mémorisé le pre- mier passage ou passage impair, sait qu'il s'agit alors d'un se- cond passage,ou passage pair, et l'information de mémorisation est effacée. Le dispositif de décodage 15 ayant, au temps précédent, à savoir le quatrième temps, mis en mémoire l'égalité constatée par le comparateur au cours dudit quatrième temps, au cours du cin- * quième temps le dispositif 16 rend opératoire le champ 262 4(SUC), par l'ouverture de la porte 442' et c'est la valeur 3 qui parvient au bus 34 et à l'entrée 35 du registre 36. Par l'avance du dispositif 1l ou FIFO1 qui a eu lieu au 4ème temps, c'est maintenant la parenthèse fermante qui est appliquée par le circuit 14 au dispositif comparateur 17. L'impulsion d'horloge qui suit fait passer la valeur 3 à l'en- trée 23 du multiplexeur, de sorte qu'au temps suivant, ou 6ème temps, la condition est celle schématisée par la flèche 6 placée en face de la ligne 263. Dans ce sixième temps, le code d'opération est un code 1. La comparaison entre le champ de la case 263 2 (+) et le caractère appliqué par le circuit 14 fait connaître par le comparateur 17 qu'il n'y a pas égalité. C'est donc la valeur 6, portée dans les cases 263.3 et 263.5 qui est appliquée, par ouver- ture des portes 423 et 463 à l'entrée 35 du registre 36. A l'impulsion d'horloge qui suit, c'est donc la valeur 6 qui est transférée à l'entrée 23 du multiplexeur et au 7ème temps la condition est celle montrée par la flèche 7 en regard de la ligne 266 du Tableau. Cette ligne contient un code d'instruction 3. Ce code, appliqué au dispositif de décodage 16, provoque l'ouverture de la porte 446' et c'est la valeur 7 qui parvient à l'entrée 35 du registre 36. A l'impulsion d'horloge qui suit, ou 8ème temps, c'est la va- leur 7 qui est présente à l'entrée 23 comme montré par la flèche 8. A ce temps, c'est le code 4 qui est appliqué au dispositif 16. Le caractère présent dans la case 267.2' qui est la parenthèse ferman- te, comparé avec le caractère appliqué à l'entrée 10 qui est égale- ment la parenthèse fermante, révèle l'égalité-. Le dispositif d'empi- lage-désempilage 59 étant vide, c'est la porte 447 qui est ouverte, et la valeur 8 appliquée à l'entrée 35 du registre 36. A l'impulsion d'horloge suivante, donc au 9ème temps, la con- dition est celle montrée par la flèche symbolisée par le chiffre 9, , devant la huitième ligne 268. A cette adresse, c'est-à-dire à l'a- dresse 8, on trouve le code 9 qui est équivalent au code 1. La com- paraison s'effectue entre le champ de la case 268.2' qui est b, et le caractère présent à la sortie du dispositif 11 de FIFO1, lequel a avancé d'un rang, et qui est également le caractère b. A la constata- tion d'égalité faite par le comparateur 17, -mention étant faite ici que b traduit un blanc-, c'est la porte 448 qui est ouverte et la v aleur 9 est appliquée à l'entrée 35 du registre 36; également le contenu de la case 268.6 est transféré au dispositif 55 ou FIFO2 par ouverture de la porte 53 sous la commande du dispositif logique 16, et c'est la lettre V (première lettre du mot VRAI) qui est introduite dans le dispositif 55, traduisant le fait que le contenu du disposi- tif Il ou FIFO1 fait partie de ceux pour lesquels le Tableau de la figure 2 a été préparé. A l'impulsion-d'horloge qui suit, la valeur 9 est transférée au circuit 39, et la condition est celle schématisée par la flèche , en face de la neuvième ligne du Tableau. Le code d'instruction est le code 11, équivalent au code 3. C'est la valeur 10 portée dans la case 269.4 qui est appliquée à l'entrée 35 du registre 36. On sort la lettre R vers le FIFO2, 55, puis au temps suivant, la lettre A, puis au temps suivant, la lettre I, de sorte qu'à la fin du 12ème temps apparaît le mot VRAI. L'appareil aurait fait apparaître le mot FAUX si le dispositif Il avait reçu une Epression différente de celle en (1) ci-dessus et également en (2), (3), etc. Les lignes 12 et 17 portent dans leur case SUC le chiffre 1, 14 2458847 ce qui ramène l'appareil dans la condition initiale, soit qu'il ait fait apparaître le mot VRAI, soit qu'il ait fait apparaître le mot FAUX, de sorte qu'il est prêt à traiter une nouvelle expression parvenant à son FIFO d'entrée 11. On se réfère maintenant à la figure 3. Les divers caractères d'un texte, qui peut être constitué par un ouvrage scientifique, technique ou autre, une suite d'articles, un catalogue, sont appliqués en succession sous forme numérique par du type décrit ci-dessus un conducteurl2l à l'entréel22 d un premier étage E1/dont la sor- tiel;123, constituée par une succession de caractères ou chiffres, également en langage numérique, est appliquée à l'entrée 124 d'un second étage E2, etc. Les étages El, E2,...E sont reliés par des À n circuitsl251,1252...1l25n,à un module de calcull26. Chacun des éta- ges E1, E2 etc. effectue une sélection en fonction d'un ou de cri- tères qui y sont introduits, à partir d'un contrôleurl127, par des circuits]281,1282, etc,128. A partir des résultats des diverses sélections qui lui sont appliquées à ses entrées125, le module de calcul 26 délivre une note qui est appliquée par un circuitl31 à l'entrée 32 d'un module de classement 133 qui, sur une autre entrée 134, reçoit par un circuit 135 le texte à partir duquel la sélection est à effectuer. Dans le cas, choisi à titre d'exemple, ol le texte est consti- tué par une succession d'articles, à chacun des articles introduit dans le module de classement133 par l'entrée l34 correspond une note appliquée à l'entréel132 dudit module. Celui-ci comnrend un certain nombre de cases dans lesquelles sont mis en mémoire des articles ou fragments d'articles introduits par l'entrée 134 avec,pour chacun,la note correspondante introduite par l'entrée 132, et à chaque nouvel article, celui-ci est mis en mémoire ou non dans le module 133sui- vant que la note qui lui correspond est supérieure ou non à la note la plus faible des articles déjà mis en mémoire, l'article ayant une note plus faible étant ainsi remplacé par le nouvel article. L'utilisateur peut ensuite faire apparaître sur un appareil de visualisationî36 celui des articles ou fragments d'articles dont il souhaite prendre connaissance, après défilé complet du texte et cela en agissant sur le contrôleur 27 relié au module de classement 133 par un circuit137. Dans une autre réalisation, le nombre des étages peut être réduit jusques et y compris l'unité, et la sélectionpeut ne pas être accom- pagnée par un affichage du fragment ou des fragments retenu(s). 2458847 La figure 4 montre schématiquement un étage E,par exemple l'étage Ei.Il comprend une mémoire de séquencement 141 du ty- pe montré sur la figure 1 dans laquelle ont été introduits un ou des mots clés suivant des lignes d'instruction. Une ligne d'instruction 142 de la mémoire 141 comprend une case 142c correspondant à un caractère et au moins deux autres cases correspondant à une première adresse et à une seconde adresse l42al et l42a2,et avantageusement une troisième adresse 142a3. Lors de l'arrivée du premier caractère d'un mot par l'entrée 1221,celuici est comparé au premier caractère du mot clé ou de chacun des mots clés contenus dans la mémoire 141. Suivant que le résultat de la comparaison est légalité ou la non éga- lité, c'est un des circuits 143, 144, 145 reliant les cases 142âî,142%2, 142%3 à un dispositif de choix d'adresse suivante 146 qui est activé. Dans le cas de l'égalité, la sortie 147 du dispositif 146 commande la comparaison du caractère qui suit avec le caractère qui suit dans le mot clé comme contenu dans la mémoire 141. Dans le cas contraire, c'est-à-dire la non con- cordante entre le premier caractère appliqué à l'entrée et le premier caractère d'un mot-clé,la comparaison du second carac- tère introduit à l'entrée se fait avec un blanc contenu dans l'adresse suivante de la mémoire 141. Et ainsi de suite La comparaison entre les deux caractères a lieu dans un com- parateur 151 à deux sorties 152,153 reliées à deux entrées du dispositif de choix d'adresse suivante 146. Si l'étage est destiné à la sélection des mots, la détermi- nation d'un blanc par le dispositif de comparaison 151 à la suite de la reconnaissance d'un mot-clé fait intervenir une mémoire des actions 154 qui envoie à la sortie 155 d'une logi- que des actions 56 un caractère traduisant la présence d'un mot-clé dans le texte analysé. Lorsque la machine est prévue pour remplir des fonctions plus complexes, faisant intervenir des conditions,un dispositif de conditions booléennes 157 est prévu, relié à la logique des actions 156 et la mémoire des actions 154 positionne, après la reconnaissance d'un mot clé, une cellule dudit dispositif. Le dispositif 157 est,initialement,mis dans la condition cor- respondant au problème intéressant l'utilisateur par l'action- nement d'un contrôleur 158,lequel est également capable,comme schématisé par les lignes 159,161 et 162 d'effectuer unajire- mt ch la mémuire de s&quenoemEnt, de la méoroe des actions et du mo- dule de calcul. La logique des actions 156 envoie également une information à un module de calcul qui peut être le module de calcul commun à tous les étages de sélection. Si,par exemple, dans un texte parvenant à l'entrée 201(fi- gure 5)d'un étage 202 on a introduit,par l'entrée 203,1es cri- tères qui correspondent à la recherche des mots ci-après: cheval brebis auto route à l'arrivée d'un mot par l'entrée 201,annoncé par ce fait que la lettre suit un blanc,la comparaison de la première lettre dudit mot avec la lettre du mot-clé contenu dans l'étage 202 permet de déterminer si cette première lettre est un c,un b,un a ou un r.Dans le cas o il n'en est pas ainsi,l'étage cherche le premier blanc du texte qui lui arrive et la comparaison avec la première lettre du modèle reprend après ce premier blanc. Si la première lettre du mot arrivant est l'une des quatre premières lettres des mots-clés,alors la comparaison se pour- suit lettre à lettre. Dans le cas o l'étage reconnaît que le fragment comprend un mot-clé,il peut par exemple affecter au texte la note 1 et, dans le cas o ledit fragment ne comprend pas un mot-clé,il af- fecte audit fragment la note O.Ces notes sont mises en mémoire dans ledit étage et peuvent être ensuite traitées en les appli- quant à un module de calcul par la sortie 204. On peut aussi,en variante,affecter le chiffre 1 à la présen- ce du mot"cheval",le chiffre 2 à la présence du mot "brebis", le chiffre 3 à la présence du mot'auto"et le chiffre 4 à la présence du mot "route". Dans ce cas,par exemple,par la sortie 205,ces informations peuvent dtre appliquées à l'entrée 206 d'un second étage 207. Par l'étage 207 il sera possible,par exemple,de sélection- ner un article qui répond à la double condition suivante:conte- nir au moins une phrase qui contienne à la fois le mot"cheval" et le mot"brebis" et au moins une phrase qui contienne à la fois le mot 'auto" et le mot "route". La sélection sera obtenue par le traitement des chiffres 1, 2,3,4 introduits par l'entrée 206,et en assurant par l'étage 207 la rechbxhe des pcnts (signes de pnctuatcn) qui séparent les 17 2458847 phrases successives du texte. En variante, on fait correspondre A dans le premier étage aux phrases qui comprennent à la fois "cheval" et 'brebis",B aux phrases qui comprennent à la fois "auto" et "route", et C aux au- tres phrases. L'entrée de l'étage 207 est ainsi constituée par une s. uccession de lettres A ou B ou C. L'étage 207 a pour fonction de faire apparaître à sa sortie 208, par exemple "1" lorsqu'il aura reçu à son entrée et A et B, 0 dans le cas contraire. Un étage comprend donc une mémoire de séquencement destinée à effectuer la comparaison caractère par caractère et, suivant le résultat d'une comparaison, rendre opératoire une adresse ou une autre adresse de la mémoire, et une mémoire des actions qui a pour fonction d'envoyer un caractère à la sortie de l'étage, de position- ner une cellule de mémoire d'une condition booléenne,envoyer vers l'étage suivant un caractère qui soit une fonction de l'évaluation d'une condition]ooMenne et éventuellement envoyer un ordre au mo- dule de calcul. Un étage peut, à la réception d'un article, lui affecter l'une d'une multiplicité de notes en fonction de critères prédéter- minés, par exemple 256 notes si l'information de sortie est une in- formation à 8 bits, ces notes étant introduites dans une logique qui permet un classement ou une hiérarchisation suivant tout cri- tère prédéterminé. Le module de calcul - relié aux sorties des divers étages réalise la hiérarchisation. Il reçoit les notes des divers étages après qu'un étage ait traité un fragment prédéterminé, ce qui alloue au module de calcul un temps suffisant pourson bon fonction- nement, Ce module de calcul est un ordinateur qui contient des ins- tructions, une mémoire et des programmes. REVENDICATIONS l.Procédé informatique de traitement d'une expression cons- tituée par une succession de caractères en langage numérique, dans un but d'analyse syntaxique de reconnaissance,de traduc- tion ou analogue,caractérisé en ce qu'ayant préparé une mémoi- re à lignes d'instruction en fonction du résultat recherché,on compare chaque caractère de l'expression à un champ de ligne d'instruction caractéristique d'un caractère et en ce qu'on rend opératoire une autre ligne de la mémoire d'instructions en fonction du résultat de la comparaison. 2.Procédé selon la revendication l,caractérisé en ce qu'on passe à la comparaison du caractère suivant de l'expression d'entrée seulement si une comparaison a révélé l'égalité entre un caractère précédant ladite expression et un caractère d'une ligne d'instruction. 3.Procédé selon la revendication 2,caractérisé en ce qu'en chaque temps la commande est fonction d'un code que comprend une ligne d'instruction. 4.Procédé selon la revendication l,caractérisé en ce qu'on introduit un caractère dans une expression de sortie en fonc- tion du résultat d'un cycle de comparaison. 5.Procédé selon la revendication 4,caractérisé en ce que le caractère destiné à faire partie d'une instruction de sor- tie est contenu dans une ligne d'instruction. 6.Procédé selon l'une des revendications précédentes,carac- térisé en ce qu'un code d'instruction commande un fonctionne- ment suivant deux modalités différentes suivant qu'il s'agit d'un premier passage ou d'un second passage d'une ligne d'instruction. 7.Appareil pour la mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 6,caractérisé en ce qu'il com- prend un registre d'entrée ou FIFO,ou file d'attente,pour rece- voir de l'extérieur une expression d'entrée,un registre de sor- tie ou FIFO pour la formation d'une expression de sortie,un dispositif de mémoire comprenant une multiplicité de lignes d'instructions à code, un dispositif comparateur comparant un caractère d'entrée à un caractère d'une ligne d'instruction,un dispositif de décodage à fonctions diverses suivant le code qu'il reçoit d'une ligne d'instruction. 19 2458847 8.- Appareil selon la revendication 7, caractérisé en ce qu'il comprend des portes correspondant chacune à des cases d'une ligne d'instruction, à l'exception de celles correspondant à un code, et dont l'ouverture est sous la dépendance du dispositif de décodage. 9.- Appareil selon la revendication 8, caractérisé en ce que chaque ligne d'instruction comprend des cases caractéristiques d'un caractère et caractéristiques d'adresses reliées à une ligne omnibus d'un registre par l'intermédiaire desdites portes. 10.- Appareil selon la-revendication 8, caractérisé en ce qu'une ligne d'instruction comprend une case contenant une adresse rendue opératoire en cas d'égalité d'une comparaison et au moins une case rendue opératoire en cas d'inégalité de la comparaison. 11.- Appareil selon la revendication 8, caractérisé en ce qu'une ligne d'instruction comprend deux cases rendues respective- ment opératoires suivant que l'inégalité est "plus petit que" ou "plus grand que". 12.- Appareil selon la revendication 7, caractérisé en ce qu'il comprend un registre dont l'entrée est reliée à la ligne omnibus et qui transfère la valeur numérique présente à son entrée sous la commande d'une impulsion d'horloge pour rendre opératoire la ligne d'instruction correspondant à ladite valeur numérique. 13.- Appareil selon la revendication 12, caractérisé en ce qu'il comprend une pile propre à recevoir une ou plusieurs valeurs numériques à partir dudit registre, sous la commande du dispositif de décodage. 14.- Appareil selon la revendication 13, caractérisé en ce qu'il comprend des moyens pour, sous la commande du dispositif de décodage, réappliquer à la ligne omnibus une valeur numérique empilée. 15.- Appareil selon la revendication 7, caractérisé en ce que la mémoire comprend des lignes d'instructions dont les codes se rattachent à quatre types principaux de code. 16.- Appareil selon la revendication 15, caractérisé en ce que, suivant un premier code, on compare le caractère de la ligne d'instruction avec un caractère de l'expression d'entrée, en ce que, suivant le résultat de la comparaison, l'égalité ou l'inéga- lité, on introduit à l'entrée du registre la valeur numérique de la case correspondante de la ligne d'instruction et on provoque l'avancement d'un caractère de l'expression d'entrée seulement dans le cas de l'égalité. 17.- Appareil selon la revendication 15, caractérisé en ce qu'en conformité d'un second code ou code 2, deux passages de la ligne d'instruction sont prévus. 18.- Appareil selon la revendication 17, caractérisé en ce qu'au premier passage l'adresse courante est introduite dans la pile et en ce que l'adresse que contient la ligne d'instruction comportant ce code est rendue opératoire.- 19.- Appareil selon la revendication 18, caractérisé en ce qu'au second passage on tient compte du résultat de la compa- raison au cours du passage d'une instruction précédente pour appliquer à l'entrée du registre la valeur numérique correspon- dante. 20.- Appareil selon l'une des revendications 17 à 19, caractérisé en ce qu'aussi bien au premier passage qu'au second passage aucune avance de caractère dans le dispositif d'entrée n'est commandée. 21.- Appareil selon la revendication 15, caractérisé en ce qu'il comprend un troisième code ou code 3 qui, appliqué au dispositif de décodage, provoque l'application à l'entrée du, registre d'une adresse correspondant à une case déterminée de la ligne d'instruction comprenant ce code. 22.- Appareil selon la revendication 15, caractérisé en ce qu'il comprend un quatrième code ou code 4 qui, appliqué au dispositif de décodage, fait commander par celui-ci l'avance d'un caractère dans le dispositif d'entrée seulement si le résultat de la comparaison est l'égalité et qui provoque deux commandes différentes par le dispositif de décodage suivant que la pile est vide ou non. 23.- Appareil selon la revendication 22, caractérisé en ce que, si la pile n'est pas vide, le dispositif de décodage mémorise le résultat de la comparaison et applique, après l'avoir dépilée, l'adresse contenue au sommet de la pile à l'entrée du registre. 24.- Appareil selon la revendication 22, caractérisé en ce que, si la pile est vide, le dispositif de décodage, en fonc- 21 2458847 tion du résultat de la comparaison, applique à la ligne omni- bus le champ correspondant à la case affectée à l'égalité de la comparaison ou à la case correspondant à"plus petit que" ou à "plus grand que", suivant le cas. 25.- Appareil selon la revendication 16 et la revendica- tion 22, caractérisé en ce qu'il comprend des codes supplémen- taires résultant de la composition du premier code et du qua- trième code, le choix du code de la composition étant effectué en fonction de la comparaison des caractères. 26.- Appareil selon l'une des revendications 15 à 24, caractérisé en ce qu'il comprend quatre autres codes identi- ques respectivement auxdits codes mais qui, en outre, provo- quent toujours la commande d'avance d'un caractère de l'ex- pression d'entrée. 27.- Appareil selon la revendication 26, caractérisé en ce qu'il comprend huit autres codes ayant des actions analogues à celles des huit premiers codes et qui, en outre, pour ceux qui correspondent aux codes 1 et 4, commandent le transfert dans le dispositif de sortie d'un caractère que comprend la ligne d'instruction comportant ce code. 28.- Appareil selon la revendication 26, caractérisé en ce que, pour les codes correspondant au code 3, le transfert a lieu quel que soit le résultat de la comparaison. 29.-Appareil selon la revendication 25, caractérisé en ce qu'il comprend des codes dérivés des codes composites d'une façon analogue à ce qui est défini dans les revendications 26 à 28. 30.-Machine informatique, caractérisée en ce qu'elle com- prend un appareil de séquencement selon l'une des revendications 7 à 29 ci-dessus. 31.- Machine selon la revendication 30, caractérisée en ce qu'elle comprend une multiplicité d'étages comprenant chacun un tel appareil. 32.- Machine selon la revendication 31, caractérisée en ce que la sortie d'un appareil d'un étage est appliquée à l'entrée d'un appareil de l'étage suivant. 33.- Machine selon la revendication 32, caractérisée en ce que des informations provenant de chaque étage sont appliquées à des entrées d'un module de calcul. 34.- Machine selon la revendication 33, caractérisée en ce que l'information fournie par le module de calcul est introduite à l'entrée d'un module de classement qui reçoit en permanence le texte introduit dans le premier étage de la machine. 35. Machine selon la revendication 34, caractérisée en ce que le module de classement comporte une multiplicité de cases correspondant chacune à un fragment, et qui sont hié- rarchisées en fonction des notes affectées par le module de calcul aux fragments qu'elles contiennent. 36. Machine selon la revendication 35, caractérisée en ce que, lorsque toutes les cases du module de classement sont pleines, un nouveau fragment arrivant est conservé ou non suivant que la note qui lui est affectée par le module de calcul est supérieure ou non à celle dudit fragment con- servé ayant la note la plus basse.