Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 265 vues

    TD1

    Transféré par

    Loubna ENNAJI
    Le document présente quatre exercices portant sur l'analyse syntaxique de langages formels. Les exercices explorent des grammaires, des arbres de dérivation et des méthodes d'analyse comme l'analyse ascendante et la méthode LR.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd

    TD1

    Transféré par

    Loubna ENNAJI
    265 vues2 pages
    Le document présente quatre exercices portant sur l'analyse syntaxique de langages formels. Les exercices explorent des grammaires, des arbres de dérivation et des méthodes d'analyse comme l'analyse ascendante et la méthode LR.

    Description originale:

    compilation

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOC, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente quatre exercices portant sur l'analyse syntaxique de langages formels. Les exercices explorent des grammaires, des arbres de dérivation et des méthodes d'analyse comme l'analyse ascendante et la méthode LR.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    265 vues2 pages

    TD1

    Transféré par

    Loubna ENNAJI
    Le document présente quatre exercices portant sur l'analyse syntaxique de langages formels. Les exercices explorent des grammaires, des arbres de dérivation et des méthodes d'analyse comme l'analyse ascendante et la méthode LR.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    sur 2

    Université hassan II- Casablanca Année universitaire 2014/20105

    Faculté des sciences Ain Chock SMI- S5


    Département des mathématiques et informatique Compilation

    Série de TD n°3 : Analyse syntaxique


    Grammaire, arbre de dérivation, les méthodes d’analyse

    Exercice I :
    Soit le langage L définit par la grammaire G, dont les règles de productions se présentent
    comme suit :

     Phrase  déclaration | instruction


     Déclaration  type : identificateur
     Type  réel | entier
     Instruction  identificateur = nombre.
     Identificateur  a|b|c|…..|z|A…|Z
     Nombre  0|1|…|9

    1) Donner la définition de la grammaire G.

    Soit le programme suivant :

     Entier A ;
     Réel B ;
     A = 5.1 ;
     B=4;
     AB = 6 ;

    2) Exécuter l’analyse ascendante sur le programme. En déduire les instructions correctes


    et incorrectes.
    Exercice 1I :

    Soit l’alphabet = {0,1}, et soit le langage L sur l’alphabet qui comportent les chaines
    1001.

    1) Donner la grammaire hors contexte qui engendre le langage L.


    2) Donner l’arbre de dérivation des mots 001,1010010, en utilisant la méthode
    descendante naïve :
    a) Avec récursivité à gauche
    b) Avec récursivité à droite
    c) Qu’est ce qu’on peut conclure ?

    Exercice III :

    Soit l’alphabet = {a,b,c,ε}, et soit le langage L sur l’alphabet engendré par la grammaire
    G, dont les règles de production se présentent comme suit :

    S  aS | B

    1
    Université hassan II- Casablanca Année universitaire 2014/20105
    Faculté des sciences Ain Chock SMI- S5
    Département des mathématiques et informatique Compilation

    B  bBc|ε

    1) Est-ce que les mots suivant appartiennent aux langages L acb, aacbbb, abbc (utiliser
    la méthode LR)
    2) Combien d’arbre de dérivation peut-on retrouver pour le mot aaaacbbbbbb, si on
    commence par l’axiome ? En déduire le type de la grammaire.

    Exercice IV :

    Soit la grammaire G sur l’alphabet = {a,b}, dont les règles de production se présentent
    comme suit :

    S B B
    BaB|b

    1) Donner les caractéristiques de la grammaire G


    2) En utilisant la méthode LR, identifier l’appartenance des mots bb, abb, abbab aux
    langages L.
    3) Donner l’arbre de dérivation en commençant par l’axiome du mot ababb ? Combien de
    dérivation possible pour ce mot? En déduire le type de la grammaire.

    Vous aimerez peut-être aussi