91 |
Génération de modèles de langage compacts pour la reconnaissance vocalePicard, Francis January 2002 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
|
92 |
La notion d'irréel et ses avatars terminologiques dans les grammaires françaises et anglophones de l'anglais / The notion of unreality and its terminological manifestations in French and Anglophone grammars of EnglishHounhouayenou-Toffa Adjovi, Ernest 26 June 2018 (has links)
Cette thèse s’intéresse aux différents paradoxes que suscitent les unités lexicales irréel/unreal en grammaire et en linguistique. Il repose, pour ce faire, sur un large corpus français et anglophone d’ouvrages de terminologie linguistique et de grammaires de l’anglais publiées entre le 16e siècle et le 21e siècle. Si de nombreuses études se sont en effet intéressées à l’expression grammaticale de l’irréel, peu se sont penchées sur les discontinuités qui existent entre le mot de la langue générale et le terme tel qu’il est employé dans ces deux domaines de connaissances. Conventionnelle dans la tradition grammaticale française, mais nébuleuse, voire inappropriée pour certains linguistes, l’unité lexicale irréel semble pâtir d’un caractère protéiforme qui pose la question de son statut conceptuel, de la délimitation de son périmètre sémantique et de son utilité pour les grammaires de l’anglais. Notre travail sur corpus s’attache ainsi à étudier la conceptualisation de la notion d’irréalité, à expliquer et tenter de résoudre le problème posé par le foisonnement de ses avatars terminologiques dans les grammaires françaises et anglophones de l’anglais. Nous démontrons qu’eu égard à la façon dont le terme irréel est conçu dans les ouvrages de notre corpus, il apparaît fallacieux d’appréhender le non-factuel de façon binaire (procès actualisés vs procès non-actualisés). À partir d’une lecture sociocognitive du terme irréel, nous proposons donc une modélisation qui conçoit sa structure en termes de prototype. / Based on a vast corpus of grammars and dictionaries of linguistic terminology, all published between the 16th and the 21st centuries in the French and Anglophone traditions, this thesis exposes and unravels the paradoxes raised by the term irréel and its equivalent unreal(ity). If several studies have indeed analysed the linguistic expression of unreality in present-day English, only few have shed light on the discontinuity between the unspecialised use of the term and the specialised one. Notwithstanding that it is a conventional term in the French grammatical tradition, irréel and its equivalent unreal(ity) are often portrayed as referring to nebulous and abstract notions, with polymorphic terminological manifestations, which explains why their adequacy and usefulness are at stake in linguistic descriptions. Our corpus-based approach thus seeks to explain and ultimately solve the problem posed by the complex terminological web that arises out of these notions. A careful perusal of our corpus reveals that, in view of the way unreality is conceptualised in French and Anglophone grammars, non-factuality cannot be conceived as a binary category. In line with the socio-cognitive approach to terminology, we suggest a modelisation of unreality that is articulated around a prototype structure.
|
93 |
Discourse Modeling with Abstract Categorial Grammars / Modélisation du Discours avec les Grammaires Catégorielles AbstraitesMaskharashvili, Aleksandre 01 December 2016 (has links)
Ce mémoire de thèse traite de la modélisation du discours dans le cadre grammatical des Grammaires Catégorielles Abstraites (Abstract Categorial Grammars, ACGs). Les ACGs offrent un cadre unifié pour la modélisation de la syntaxe et de la sémantique. Nous nous intéressons en particulier aux formalismes discursifs qui utilisent une approche grammaticale pour rendre compte des régularités des structures discursives. Nous proposons en particulier un encodage à l'aide des ACGs de deux formalismes discursifs : G-TAG et D-STAG. Ces encodages permettent d'éclairer le problème des connecteurs discursifs médiaux que les formalismes s'appuyant sur TAG ne traitent pas, du moins pas par un mécanisme grammatical. En effet, pour prendre en compte ces connecteurs, G-TAG et D-STAG utilisent une étape extra-grammaticale. Notre encodage offre au contraire une approche purement grammaticale de la prise en compte de ces connecteurs discursifs. Ces encodages se font à l'aide d'ACGs de second ordre. Les grammaires de cette classe ont des propriétés de réversibilité qui nous permettent d'utiliser les mêmes algorithmes polynômiaux aussi bien pour l'analyse discursive que pour la génération de discours. / This dissertation addresses the questions of discourse modeling within a grammatical framework called Abstract Categorial Grammars (ACGs). ACGs provide a unified framework for both syntax and semantics. We focus on the discourse formalisms that make use of a grammatical approach to capture the discourse structure regularities. In particular, we propose ACG encodings of two discourse formalisms: G-TAG and D-STAG. These ACG encodings shed light on the problem of clause-medial connectives that the G-TAG and D-STAG grammars leave out of account. Both G-TAG and D-STAG make use of an extra-grammatical processing to deal with discourse connectives that appear at clause-medial positions. In contrast, the ACG encodings of G-TAG and D-STAG offer a purely grammatical approach to clause-medial connectives. Each of these ACG encodings are second-order. Grammars of this class have reversibility properties that allow us to use the same polynomial algorithmes both for the discourse parsing and generation tasks.
|
94 |
A la recherche des spécificités de la tradition grammaticale allemande (1618-1830) / In Search of the Characteristics of the German grammatical Tradition (1618-1830)Odoul, Marie 13 April 2019 (has links)
Cette thèse propose de procéder à une histoire des parties du discours dans la grammaire germanophone entre le XVIIe et le début du XIXe siècle afin de mettre en évidence certaines spécificités de la description grammaticale allemande. En tant que structure pérenne de la réflexion linguistique occidentale, les parties du discours constituent, en effet, un lieu d’observation privilégié pour mettre en évidence les analogies et des divergences que peut présenter le discours grammatical germanophone vis-à-vis de celui d’autres traditions linguistiques. Certains traitements ou tendances descriptives particulières peuvent ainsi être dégagés et inscrits dans l’histoire de la grammaire allemande et plus largement européenne, ce qui invite alors à considérer plus attentivement les choix descriptifs ou les positions théoriques présidant à leur élaboration. Si la spécificité de l’idiome décrit intervient alors de manière déterminante sur le cadre descriptif, certaines initiatives de la deuxième moitié du XVIIIe siècle reposent aussi sur l’adoption d’une approche descriptive multicritérielle qui témoigne de l’élaboration d’une réflexion syntaxique sur les catégories grammaticales. Ces descriptions, qui présentent parfois des innovations remarquables dans l’histoire de la grammaire, peuvent ainsi être considérées comme participant, à plusieurs égards, du tournant syntaxique allemand qui se réalise dans le premier tiers du XIXe siècle et sont donc susceptibles d’en révéler certains des fondements. / This thesis aims to establish a history of the parts of speech in German grammar between the seventeenth and the early nineteenth centuries in order to highlight certain characteristics of the ways German grammar was described. A study of the parts of speech —which are a foundational feature of Western linguistic thought— provides an opportunity to highlight the ways German grammatical discourse is different from, or analogous to, other linguistic traditions. The descriptive trends and processes which emerge from this study can be positioned within the history of German grammar and more broadly within the history of other European grammars. This leads us to consider in more detail the descriptive choices and the theoretical viewpoints governing the development of these grammars. Although the specific features of the German language play a decisive role in the choice of a descriptive model, some initiatives in the second half of the eighteenth century adopt a multi-criterion approach to description, where grammatical categories are established through syntactic analysis. These multi-criterion descriptions, which sometimes present remarkable innovations in the history of grammar, can be seen as contributing to the change in German syntax that takes place in the first third of the nineteenth century. They therefore can reveal certain roots of this turning point in the history of German grammar.
|
95 |
Propositions pour l'enseignement du subjonctif aux adultes arabophones : Application aux étudiants des universités syriennes / Propositions for teaching the subjunctif for Arabic adults : Application on Syrien universities studentsYoussef, Natalia 17 December 2012 (has links)
Vu la difficulté de l’apprentissage du mode subjonctif et de son emploi pour les apprenants adultes arabophones, Nous proposons, dans le cadre de notre recherche, une nouvelle méthodologie de l’enseignement du mode subjonctif du français basée sur la théorie du temps et de l’aspect de GOSSELIN. Cette théorie explique la relation temporelle entre l’intervalle de référence du verbe employé au subjonctif et l’intervalle d’énonciation dans une proposition indépendante et la relation temporelle entre l’intervalle de référence du verbe de la subordonnée employé au subjonctif et l’intervalle de référence du verbe de la principale dans une phrase complexe. Cette manière d’expliquer la relation temporelle facilite la compréhension de l’emploi du subjonctif dans une proposition indépendante ainsi que dans une proposition subordonnée. Elle explique également le choix du mode dans une proposition subordonnée ainsi que l’alternance des modes dans la même structure.Cette nouvelle méthodologie est fondée sur une étude comparative du système verbal du français et de celui de l’arabe et sur une étude comparative du subjonctif du français et de celui de l’arabe. Ces études nous ont permis de formuler nos hypothèses concernant les difficultés de l’apprentissage du mode subjonctif pour les apprenants adultes arabophones dus à deux phénomènes : la généralisation des règles et l’interférence de la langue maternelle (l’arabe). Ainsi nous avons proposé deux questionnaires destinés l’un à un public arabophone (syrien) ayant un niveau avancé en français et l’autre à un public arabophone (syrien) ayant un niveau moyen en français. Les résultats obtenus ont justifié nos hypothèses. Nous avons également fait une étude critique, concernant le mode subjonctif, de certains manuels de FLE et d’une méthode de grammaire FLE enseignés à l’université de Damas en Syrie. Cette étude nous a permis d’identifier les deux problèmes susmentionnés dans ces manuels. En effet, cette recherche comporte également une nouvelle méthodologie de l’explication de la grammaire arabe adressée à un public francophone. L’application de la théorie du temps et de l’aspect de GOSSELIN nous a permis d’expliquer l’emploi du subjonctif en arabe et d’observer la relation temporelle au sein d’une phrase complexe arabe comportant un verbe employé au subjonctif, d’où l’originalité de cette théorie. / The difficulty of the French subjunctive mood’s learning and use for Arabic adult learners led us in our research to offer a new learning methodology based on GOSSELIN’s theory of Tense and Aspect.This theory explains the temporal relationship between the reference interval of the verb used in subjunctive and the enunciation interval in a independent clause, and the temporal relationship between the reference interval of the subordinate clause’s verb used in subjunctive and the reference interval of the verb used in the main clause in a compound sentence. This way to explain the temporal relationship makes the understanding of the subjunctive use in an independent or subordinate clause easier. This method also explains the mood’s choice in a subordinate clause as well as the mood’s alternation in the same structure.This new methodology is based on a comparative study between the French verbal systems and the Arabic one. It is also based one a comparative study between the French subjunctive mood and the Arabic one. These studies have allowed us to formulate two hypotheses reasons of the difficulties that Arabic adult’s learners face while learning the subjunctive mood: the generalization of rules and the mother tongue’s interference (Arabic). In order to confirm our hypotheses we proposed two questionnaires. The first one addressed to an Arabic (Syrian) audience with an advanced French level. The second one addressed to an Arabic (Syrian) audience with an intermediate French level. The results confirmed positively our hypotheses. We also led a critical study about the subjunctive mood from some FLE manuals and a grammatical FLE method taught at Damascus University in Syria. The conclusion of this study allowed us to identify in this methods the two problems stated earlier.Indeed, this research also includes a new methodology for explaining Arabic grammar for French learners. The application of GOSSELIN’s theory of Tense and Aspect allowed us to explain the use of the subjunctive in Arabic. As well as to observe the time relationship within a complex Arabic sentence including a verb used to the subjunctive. This shows the originality of this theory.
|
96 |
Grammaires locales étendues : principes, mise en œuvre et applications pour l’extraction de l’information / Extended local grammars : principles, implementation and applications for information extractionMartinez, Cristian 19 December 2017 (has links)
Les grammaires locales constituent un formalisme de description de constructions linguistiques et sont communément représentées sous la forme de graphes orientés. Utilisées pour la recherche et l'extraction de motifs dans un texte, elles trouvent leurs limites dans le traitement de variations non décrites ou fautives ainsi que dans la capacité à accéder à des connaissances exogènes, c'est-à-dire des informations à extraire, au cours de l'analyse, de ressources externes à la grammaire et qui peuvent s'avérer utiles pour normaliser, enrichir, valider ou mettre en relation les motifs reconnus. Dans cette thèse nous introduisons la notion de grammaire locale étendue. Il s'agit d'un formalisme capable d'étendre le modèle classique des grammaires locales. Premièrement, en ajoutant des fonctions arbitraires à satisfaire, appelées fonctions étendues, qui ne sont pas prédéfinies à l'avance et qui sont évaluées en dehors de la grammaire. De surcroît, ce formalisme fournit à l'analyseur syntaxique la possibilité de déclencher des événements qui peuvent également être traités sous la forme de fonctions étendues. Le travail présenté se divise en trois parties: dans un premier temps, nous étudions les principes concernant la construction des grammaires locales étendues. Nous présentons ensuite la mise en œuvre d'un moteur d'analyse textuelle implémentant le formalisme proposé. Enfin, nous étudions quelques applications pour l'extraction de l'information dans des textes bien formés et des textes bruités. Nous nous focalisons sur le couplage des ressources externes et des méthodes non-symboliques dans la construction de nos grammaires en montrant la pertinence de cette approche pour dépasser les limites des grammaires locales classiques / Local grammars constitute a descriptive formalism of linguistic phenomena and are commonly represented using directed graphs. Local grammars are used to recognize and extract patterns in a text, but they had some inherent limits in dealing with unexpected variations as well as in their capacity to access exogenous knowledge, in other words information to extract, during the analysis, from external resources and which may be useful to normalize, enhance validate or link the recognized patterns. In this thesis, we introduce the notion of extended local grammar, a formalism capable to extend the classic model of local grammars. The means are twofold: on the one hand, it is achieved by adding arbitrary conditional-functions, called extended functions, which are not predefined in advance and are evaluated from outside of the grammar. On the other hand, it is achieved by allowing the parsing engine to trigger events that can also be processed as extended functions. The work presented herewith is divided into three parts: In the first part, we study the principles regarding the construction of the extended local grammars. Then, we present a proof-of-concept of a corpus-processing tool which implements the proposed formalism. Finally, we study some techniques to extract information from both well-formed and noisy texts. We focus on the coupling of external resources and non-symbolic methods in the construction of our grammars and we highlight the suitability of this approach in order to overcome the inherent limitations of classical local grammars
|
97 |
Grammaticographie des langues minoritaires : le cas de l'innuBaraby, Anne-Marie 17 April 2018 (has links)
Cette thèse, portant sur la conception de grammaires de référence pour les locuteurs de langues minoritaires, se veut une contribution au développement d'une discipline émergente des sciences du langage, la grammaticographie, discipline qui cherche à promouvoir et à encadrer la description grammaticale des langues du monde, surtout celles qui sont peu documentées et menacées de disparition. Plus précisément, nous proposons dans notre travail un cadre et des principes d'ordre théorique, méthodologique et pratique en vue de construire cette grammaticographie, mais en nous intéressant spécifiquement aux besoins et aux attentes des locuteurs de langues minoritaires, et ce, en nous basant sur notre expérience de grammairienne de la langue innue (langue amérindienne parlée au Québec) et sur notre projet d'une grammaire pour ces locuteurs. Nous traitons un certain nombre de questions et de problèmes auxquels nous nous sommes heurtée dans la mise en œuvre de notre entreprise et nous proposons, à partir de notre champ d'expérimentation qu'est la langue innue, nos solutions, avec l'objectif d'établir les bases d'une grammaticographie s'adressant prioritairement aux locuteurs de langues sous-documentées, premiers acteurs de la survie de leurs langues. Après avoir défini ce que nous entendons par grammaire de référence, nous étudions la question cruciale du choix du ou des destinataires d'une grammaire de langue minoritaire, puis nous examinons les objectifs, l'approche théorique et l'organisation structurale ou fonctionnelle à privilégier pour ce type d'ouvrage qui vise principalement les locuteurs non spécialistes. Nous traitons ensuite du contenu proprement dit de la grammaire, sous différents angles, dont ceux relatifs à la forme et au fond, en nous attardant plus particulièrement aux questions qui ont trait à la langue de rédaction, au métalangage et à la terminologie grammaticale, à la norme et à la variation dialectale, à l'étendue et à la profondeur de la description grammaticale, au choix des faits linguistiques faisant l'objet de la description, à l'organisation matérielle de l'ouvrage, à la présentation des exemples servant à soutenir le texte grammatical, à la place donnée aux informations non grammaticales ou non linguistiques. Parmi les solutions retenues pour la grammaire de l'innu, mentionnons la proposition d'une grammaire multiniveaux pour tenir compte de lectorats diversifiés, le choix du locuteur enseignant de langue comme public cible prioritaire, l'organisation du contenu selon une perspective mixte structurale et fonctionnelle, le choix d'une langue de grande diffusion comme langue de rédaction et pour le métalangage. Les situations linguistiques de communautés de langues minoritaires ne sont pas partout les mêmes, mais nous croyons que plusieurs des principes grammaticographiques proposés pour la langue innue pourront être utiles aux locuteurs de ces langues moins documentées. / This dissertation, a study of how reference grammars can be developed for speakers of minority languages, contributes to the newly emerging field of grammaticography, the science devoted to the grammatical description of languages, particularly those which are poorly documented and endangered. The present study addresses fundamental theoretical, methodological and practical concerns related arising in grammaticography, taking as an example key issues arising in the development of a grammar for native speakers of Innu, an Amerindian language spoken in Quebec. Starting from an analysis of problems encountered in the course of documenting the grammar of Innu, this dissertation explores how grammaticography can best respond to the specific and very urgent needs of speakers of endangered and poorly documented languages. The study opens with an analysis of the concept of reference grammar. It then considers how potential users of reference grammars can be identified in minority language contexts and how grammars can be structured in order to meet the needs of users who are native speakers of the language without being language specialists. The study next addresses the problem of content, considering both what to include and how to include it. In this section particular attention is paid to making metalinguistic and terminological choices, establishing grammatical norms and handling regional variations, deciding on the depth and breadth of grammatical description to include, selecting grammatical points to include, organizing the selected content optimally, choosing and integrating illustrative examples, and including key non linguistic information. Next follows a discussion of the various solutions arrived at in the case of writing a reference grammar for the Innu language. Among these figure the use of a multilevel approach designed to address the needs of a varied reading public, the selection of teachers as the target audience, the organization of content according to a hybrid structural-function approach, and the decision to write the grammar in a majority language. Although the challenges posed by the creation of minority language reference grammars vary substantially from one context to the next, it is hoped that many of the basic grammaticographie principles developed within the framework of this study will prove useful to others engaged in reference grammar writing in the case of endangered and poorly documented languages.
|
98 |
Le métalangage grammatical du français dans les classes tunisiennes : le cas de la notion de complément / The grammatical metalanguage of French in the Tunisian classes : the case of the notion ComplementFadhlaoui, Najet 30 November 2016 (has links)
Cette thèse sur le métalangage de la grammaire du français s’inscrit dans un cadre élargi qui concerne les champs de la linguistique (morphosyntaxique), de l’acquisition, de la didactique et de la pédagogie. Du point de vue didactique, nous choisissons une perspective socioconstructiviste adaptée à un travail sur la métacognition. Au niveau pédagogique, notre objet consiste, d’une part, à analyser les verbalisations métalangagières des élèves du collège tunisien dans leur analyse de la fonction complément. Notre option de recherche, étant moins les opérations d’étayage avec les élèves que les interactions de la classe de grammaire et la dynamique de coconstruction et de négociation métalangagières, se veut une étude des problèmes que pose l’articulation complexe des métalangages issus des grammaires scolaires (de référence) et pédagogiques (des manuels et de l’enseignant) avec ceux de la grammaire interne, inconsciente et hétérogène de l’élève tunisien. Autrement, l’articulation entre la grammaire de sa première langue de scolarisation, en l’occurrence, l’arabe L1- sujet aux mêmes problèmes- et la grammaire du français langue2, conséquemment, son interlangue.Au final, notre travail qui vise la construction de concepts grammaticaux négociés avec les élèves pour une verbalisation (biméta)langagière efficace et effective procède de la manière suivante : partir d’un corpus qui s’appuie sur des questionnaires et des observations de classe qui portent sur l’exploitation, par les enseignants, des séquences de grammaire insérées dans les modules d’apprentissage qui font office de grammaire pédagogique ; une phase diagnostique envisage de déceler, ensuite, les traces d’une grammaire en construction, notamment, en partant des erreurs des élèves à travers des tests préparés à cet effet et des échanges entre pairs et avec l’enseignante qui visent à déterminer les profils métalangagier et métacognitif des élèves.Une seconde phase met en place le dispositif de négociation du concept de complément en termes d’évolution des stratégies utilisées. L’analyse repose sur une comparaison de la complémentation en arabe et en français à travers laquelle sont analysées les interactions bimétalangagières et la négociation des termes et des règles. / The present thesis about the metalanguage of the grammar of French falls into a wide framework which concerns the fields of morphosyntactic linguistics, acquisition, didactics and pedagogy. From the didactic point of view, we selected a socioconstructive perspective which is then adapted to a work on metacognition. As for the pedagogical level, our objective is to analyse the metalinguistic verbalizations of the pupils of Tunisian middle school in their analysis of the function Complement. Our research option being mainly the interactions in a class of grammar and the dynamics of coconstruction and metalinguistic negotiations rather than the operations of propping up with pupils, aims to be a study of the problems generated by the complex articulation of metalanguages which stem from schools of grammar of reference and educational grammar from textbooks and instructors and those of the internal, unconscious and heterogenous grammar of the Tunisian pupil. Otherwise, the articulation overlaps between the grammar ofhis first language of schooling, in this particular case Arabic Lg 1 (subject to the same problems) and the grammar of French Lg 2, consistently his interlanguage. In the end, our work which aims at the construction of grammatical concepts negotiated with pupils for an effective and efficient linguistic verbalization (biméta) proceeds in the following way: we use a corpus which is based on questionnaires and class observation in which teachers use sequences of grammar inserted into learning modules and which contain educational gramma A diagnostic phase intends to reveal, then, the tracks of a grammar under construction mainly by focussing on pupils' mistakes through tests prepared for that purpose and peer and teacher exchanges which aim at determining the metalinguistic and metacognitive profiles of pupils. A second phase sets up the device of negotiation of the concept of complement in terms of evolution of the used strategies. The analysis is based on a comparison of the complementation in Arabic and in French through which the interactions bimétalanguagieres and the negotiation of the terms and the rules are analysed.
|
99 |
Structure de la proposition et construction verbale : régime, complément et transitivité, dans les grammaires françaises, 1651-1863Bouard, Bérengère 14 December 2007 (has links) (PDF)
La Grammaire Générale et Raisonnée de Port-Royal (1660) adopte une représentation logique de la proposition : sujet-est-attribut. Le verbe être, à la troisième personne et à l'indicatif, est appelé verbe substantif, il préexiste à tous les autres verbes, appelés adjectifs, ainsi Pierre vit est équivalent à Pierre est vivant. Ce modèle propositionnel engendre deux contraintes considérables dans la description des constructions verbales. Premièrement, la définition du verbe substantif évacue toute théorie de la transitivité. Deuxièmement, la réécriture logique de tout verbe en est suivi du participe présent, bloque la reconnaissance d'un syntagme nominal dépendant du verbe. Les grammairiens du français, tiraillés entre l'acceptation de cette structure comme implication du programme de la grammaire générale et le constat de son inadéquation, vont adapter ce modèle. Il fait alors l'objet de différents remaniements, du point de vue de la définition du verbe et des constituants de la proposition. Ce sont précisément ces aménagements qui vont permettre l'émergence de la catégorie fonctionnelle de « complément » ainsi que celle de « verbe transitif ». Pour ce qui est du complément, la notion va s'élaborer en interférence avec celle, ancienne, de « régime », à l'aide du concept de « détermination » provenant de la logique. Pour ce qui est du verbe, les critères mêlés du classement latin en cinq « genres » : actif, passif, neutre, commun, déponent, vont être séparés jusqu'à l'émergence des classes modernes de verbe transitif direct et indirect vs verbe intransitif au milieu du 19ème siècle.
|
100 |
Contribution à l'évaluation d'attributs et l'optimisation mémoire sur machines multiprocesseursMarmol, Bruno 01 December 1995 (has links) (PDF)
Les grammaires attribuées offrent un formalisme très adapté à la détection du parallélisme et à la parallélisation. Les graphes de dépendances associés à chaque production correspondent en effet à des graphes de flot de contrôle. Grâce aux grammaires attribuées (\it l)-ordonnées, il est possible de calculer statiquement un ordre total sur les attributs des non-terminaux qui soit compatible avec l'ordre partiel induit par les graphes de dépendances, ce qui évite grand nombre de synchronisations dynamiques. Toutefois, il apparaît que le parallélisme inhérent à ces graphes est beaucoup trop important en pratique pour supporter une parallélisation complète. Notre but a été de montrer qu'il est possible de sélectionner le parallélisme pour obtenir une parallélisation efficace en pratique. Pour cela, l'évaluateur parallèle a été implanté dans un système réel de traitement des grammaires attribuées qu'est le système (\sc FNC-2) et porté sur plusieurs plateformes (KSR1, Multimax et Sequent). Plusieurs types d'implantations ont été effectués afin d'étudier l'influence de la méthode d'évaluation sur la parallélisation. Les méthodes que nous avons utilisées s'appliquent à des architectures à mémoire partagée. Sur les machines testées, les résultats obtenus sont très encourageants malgré l'absence d'utilisation de caractéristiques propres à chaque machine. Un deuxième problème soulevé par le parallélisme est l'explosion mémoire qui a lieu pendant l'évaluation. En séquentiel, cette consommation a été largement limitée par l'utilisation d'un optimiseur mémoire qui permet le partage des instances d'attributs en dehors de l'arbre. Deux structures sont utilisées\,: la variable globale et la pile. Nous avons proposé une méthode pour étendre cette optimisation mémoire au cas parallèle ce qui permet d'une part de sortir les attributs de l'arbre même en parallèle et d'autre part d'éliminer de nombreuses règles de copie.
|
Page generated in 0.0768 seconds