[PDF] Analyse syntaxique et Grammaires dunification



Previous PDF Next PDF







Analyse syntaxique descendante - toile-libreorg

Arbre syntaxique Definition Soit G = (N, T, →, S), un arbre syntaxique pour la grammaire G est un arbre ´etiquet´e par les ´el´ements de N ∪T ∪{ε}qui satisfait les conditions suivantes : la racine de l’arbre est ´etiquet´ee par S, l’axiome de G



Chapitre 5 Grammaires non contextuelles et arbres syntaxiques

Analyseur syntaxique Donn ee : une s equence nie de jetons R esultat : une structure syntaxique (un arbre) G en erateur d’analyseur syntaxique Donn ee : une description de syntaxe (une grammaire) R esultat : le code de l’analyseur syntaxique correspondant Pour l’instant, c’est magique SableCC4 est aussi un g en erateur d’analyseur



Analyse syntaxique et Grammaires dunification

La grammaire a pour objet de générer tous et seulement les énoncés possibles dans une langue (énoncés grammaticaux) Enanalyse:associeràunénoncé(phrase)grammatical(e)delalangue



Thème 2 : Analyse syntaxique

Arbre ambiguë Arbre Syntaxique Abstrait Une chaîne appartenant au langage défini par une grammaire peut être représenté par un arbre ne contenant que des symboles terminaux On parle d'arbre syntaxique abstrait par opposition à la syntaxe concrète définie par les règles de dérivation



Analyse syntaxique - EPFL

Analyse syntaxique d'une grammaire non-contextuelle Exemple : Analyseur syntaxique EBNF Grammaires LL(1) Analyse syntaxique d'une grammaire non-contextuelle Les grammaires re gulie res ne peuvent pas exprimer l'imbrication Les grammaires non-contextuelles ne peuvent pase^tre reconnues par des machinesa e tats nis



Langages et Compilation Analyse syntaxique

Analyse syntaxique descendante Grammaires attribue es 1 Analyse syntaxique Etant donne e une grammaire : ve ri er si un mot (un programme) est engendre par cette grammaire si oui, expliciter un arbre de de rivation de ce mot Deux types d'analyse : Analyse descendante Construction de l'arbre de de rivation du haut vers le bas S x 1 x i Analyse



La grammaire générative - pagepersolifuniv-mrsfr

La grammaire générative Structure syntaxique la phrase n’est pas une simple juxtaposition de mots structure d’arbre syntaxique



Phrase syntaxique 1 - CCDMD

2 LA PHRASE SYNTAXIQUE DE BASE La phrase syntaxique comprend deux parties obligatoires : 1 la personne ou l’objet dont on parle ; c’est le support du message ou le groupe nominal sujet, GNs ; 2 et ce qu’on en dit ; c’est le groupe verbal, GV Ce sont là les constituants obligatoires d’une phrase syntaxique de base auxquels on

[PDF] l'arbre syntagmatique des phrases pdf

[PDF] exercices corrigés syntagmes

[PDF] les arcs en architecture islamique pdf

[PDF] type d'arc architecture

[PDF] voute en arc de cercle

[PDF] construire une voute en brique

[PDF] comment dessiner une voute

[PDF] voute plein cintre

[PDF] l'arc en ciel

[PDF] telecharger arc en ciel cp

[PDF] arc en ciel couleur

[PDF] voir un arc en ciel porte bonheur

[PDF] ce arcelormittal florange horaire

[PDF] comité d'entreprise arcelormittal florange

[PDF] arcelormittal implantation monde

Analyse syntaxique et Grammaires d"unification

Anne Vilnat

LIMSI, UPSud

Novembre 2018

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 1 / 20 Plan

1Analyse syntaxique : Introduction

2Grammaire générative

3Grammaires d"unification

4LFG

5Quelques exemples

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 2 / 20

Analyse syntaxique : Introduction

Analyse syntaxique ou grammaticale

Analyse syntaxique traditionnelle

Historiquement (en TAL) fondée sur le paradigme génératif de ChomskyLa grammaire a pour objet de générer tous et seulement les énoncés

possibles dans une langue (énoncés grammaticaux)En analyse : associer à un énoncé (phrase) grammatical(e) de la langue

sa structure syntaxique, à savoir l"arbre des séquences de réécritures permettant d"obtenir cet énoncé à partir de l"axiome S de la grammaire Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 3 / 20

Grammaire générative

Grammaire générative : définiton

G = (Vn,Vt,R,S), avec :V

n: vocabulaire non terminal (ce qui sert à décrire la langue)V

t: vocabulaire terminal (les mots de la langue)R: ensemble des règles de réécriture,X!YS: axiome de la grammaireet suivant les règles deR:grammaire non contrainte: !trop "lâche"grammaire en contexte ou contextuelle: " Xse réécritYdans le

contexteu v" ouuXv!uYv:grammaire hors contexte: X!Y, avecX: 1 symbole unique deVngrammaire régulière: trop figée (l angagede p rogrammation)

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 4 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeN

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN mJeN

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN mJeN drtu =

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN mJeN drtu =

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondes

Exemple " chomskyen » :

Time flies lik ean a rrow

: PSNoNm m Jea nNoNJo oVadrtua =tas =tia

Peegp3

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondes

Exemple " chomskyen » :

Time flies lik ean a rrow

: PSNoNm m

JeanNoNJo

oVadrtua =tas =tia

Peegp3

NoNm3 o rtuao =tasm PSNo oVad

Peegp=tia

PeegpPSNmNo

oJea nNoNJ m oVadrtua =tas=tia3 Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20

Grammaire générative

Grammaires transformationnellesPSNomJeamenVJmdrVtJu r=Vsi tJ gsrp3sprme'r u tam Jj=Vtsi>pmgsrp3sprmeame

JpruV3m

gsrp3sprme'c t o Ni>pmge''' Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 7 / 20

Grammaire générative

Analyse syntaxique traditionnelle

Théorie des langages formels de Chomsky

Formalisation mathématique pas une théorie linguistique La langue n"est pas un langage indépendant du contexte

Les accords

Grammaires contextuelles insuffisantes

Constituants discontinus : Combien cette salle a-t"elle de fenêtres? Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 8 / 20

Grammaires d"unification

Théories syntaxiques

Formalismes fondés sur des théories grammaticales GPSG (Generalized Phrase Phrase-Structure Grammar, Gazdar et al

1985)LFG(Lexical Functional Grammar, Kaplan & Bresnan 1982)UCG (Unification Categorial Grammar, Clader et al 1988)

HPSG (Head-driven Phrase Structure Grammar, Pollard & Sag 1994)

Formalisation mathématique pas une théorie linguistiqueTAG (Tree Adjoining Grammar, Joshi & Schabes 1997)

!ont donné la plupart des analyseurs syntaxiques récentsAutres PATR : formalisme à structures de traits et unification DCG (Definite Clause Grammar) : extension de Prolog Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 9 / 20

Grammaires d"unification

Grammaires d"unification : principes

Introduction de traits dans règles de réécriture

Accord : GN!Det Nom

= =Verbe transitif direct :GV!V GN =Verbe intransitif :GV!V

=;Dormir :=;Rencontrer :=GNArticulation forte entre lexique - syntaxe - sémantique

Structure de traits comme mode de représentation syntaxique Unification comme opération de base pour l"analyse Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 10 / 20

Grammaires d"unification

Grammaires d"unification : définitions

Trait=couple(attribut;valeur), de valeur atomique ou complexe : une structure de traitsStructure de traits = ensemble des traits

Structures de traitsPSNomJeJaJnVdrmJt

uVnJeJ So

VuuSN=JeJJJsm NmJeJPio

goJeJp3 sPSNom uVn

VuuSN=nVdrm

Sosm Nm

goPio p3 s =mnJeJVuuSN=JeJ'

SoJeJJVuuSN=JeJJ'sm NmJeJPio

goJeJp3 s

So=mnVuuSN=

VuuSN=sm Nm

goPio p3 s Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 11 / 20

Grammaires d"unification

Unification

Extension de structure

Structure de traits A extension d"une structure de traits B (AB) ssiTous les traits à valeur atomique présents dans B sont présents dans A

avec la même valeurpour tout trait f à valeur non atomique dans B, sa valeur dans A est une extension de sa valeur dans BStructures de traitsPSNomJeJaJnVdrmJt uVnJeJ So

VuuSN=JeJJJsm NmJeJPio

goJeJp3 sVuuSN=JeJsm NmJeJPio'<

Unification de A et B

Structure minimale qui est à la fois extension de A et de B, sinon échec Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 12 / 20 LFG LFG (Lexical Functional Grammar), Bresnan et Kaplan, fin années 70Schéma général

Entrées lexicales + Règles lexicales!Lexique completLexique complet + Règles syntagmatiques!Structure de

constituantsStructure de constituants + équations fonctionnelles!Structure fonctionnelleStructure fonctionnelle + principes de bonne formation!Structure fonctionnelle bien formée Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 13 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SNo Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SN NomJ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SN NomJ eoan Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SN Nom JeanV dort Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure fonctionnelle

Traits

à valeur atomique : nombre, genre, mode, temps,etc:Trait Pred valeur atomique, indique la forme sémantique cadre de sous-catégorisation éventuel dormir : Pred =

0dormir0

manger : Pred =

0manger0ne s"unifie pas : un seul trait Pred par structure de traits

Dont la valeur est une structure fonctionnelle : sujet, objet, compX, etc.Dont la valeur est un ensemble de structures fonctionnelles : Ajout Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 15 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dort Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ sis¯ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ sis¯n msiugnp modeignd

3erui'

3redsis

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ sis¯n msiugnp modeignd

3erui'

3redsisn miugnp

quotesdbs_dbs6.pdfusesText_12