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] 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 Plan1Analyse syntaxique : Introduction
2Grammaire générative
3Grammaires d"unification
4LFG5Quelques exemples
Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 2 / 20Analyse 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éspossibles 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 / 20Grammaire 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)Vt: 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 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSoMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSo mJeNMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSo mJeNanVoSNMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSo mJeNanVoSN mJeNMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele 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 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele 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 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondesExemple " chomskyen » :
Time flies lik ean a rrow
: PSNoNm m Jea nNoNJo oVadrtua =tas =tiaPeegp3
Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondesExemple " chomskyen » :
Time flies lik ean a rrow
: PSNoNm mJeanNoNJo
oVadrtua =tas =tiaPeegp3
NoNm3 o rtuao =tasm PSNo oVadPeegp=tia
PeegpPSNmNo
oJea nNoNJ m oVadrtua =tas=tia3 Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20Grammaire générative
Grammaires transformationnellesPSNomJeamenVJmdrVtJu r=Vsi tJ gsrp3sprme'r u tamJpruV3m
gsrp3sprme'c t o Ni>pmge''' Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 7 / 20Grammaire 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 contexteLes 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 / 20Grammaires d"unification
Théories syntaxiques
Formalismes fondés sur des théories grammaticales GPSG (Generalized Phrase Phrase-Structure Grammar, Gazdar et al1985)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 / 20Grammaires d"unification
Grammaires d"unification : principes
Introduction de traits dans règles de réécritureAccord : GN!Det Nom
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 traitsStructures de traitsPSNomJeJaJnVdrmJt
uVnJeJ SoVuuSN=JeJJJsm NmJeJPio
goJeJp3 sPSNom uVnVuuSN=nVdrm
Sosm Nm
goPio p3 s =mnJeJVuuSN=JeJ'SoJeJJVuuSN=JeJJ'sm NmJeJPio
goJeJp3 sSo=mnVuuSN=
VuuSN=sm Nm
goPio p3 s Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 11 / 20Grammaires 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 SoVuuSN=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éralEntré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 LFGLFG : 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 syntagmatiquesP!SN VSN!Nomentrées lexicales
V!dortNom!JeanP
SNo Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFGLFG : 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 syntagmatiquesP!SN VSN!Nomentrées lexicales
V!dortNom!JeanP
SN NomJ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFGLFG : 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 syntagmatiquesP!SN VSN!Nomentrées lexicales
V!dortNom!JeanP
SN NomJ eoan Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFGLFG : 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 syntagmatiquesP!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 LFGLFG : 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=0dormir0
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=0dormir0
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=0dormir0
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=0dormir0
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=0dormir0