IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Applications et environnements graphiques Discussion :

algorithmes pour le calcul du premier et du suivant (grammaire LL1)


Sujet :

Applications et environnements graphiques

  1. #1
    Membre du Club
    Inscrit en
    avril 2008
    Messages
    139
    Détails du profil
    Informations forums :
    Inscription : avril 2008
    Messages : 139
    Points : 58
    Points
    58
    Par défaut algorithmes pour le calcul du premier et du suivant (grammaire LL1)
    salut,
    je veux céer un analyseur descendant (LL1) et je me suis perdue dès les premiers pas,
    j'ai un problème avec le calcul du premier et du suivant (je code en C),
    et ce que quelqu'un peut me guider sur un cours qui explique les algorithmes de premier et du suivant en C,
    merci d'avance.

  2. #2
    Invité
    Invité(e)
    Par défaut
    Salut,

    Il existe des cours très sympa sur le net pour du LL(1). Ayant moi meme fait des recherches dessus je suis tombé sur celui ci (via wikipedia...) qui explique les deux choses qui te posent problème très simplement.
    J'espère que tu comprendras mieux, le pricinpe est en fait tout simple. Si je puis me permettre cependant, deux remarques:
    - un analyseur LL(1) est le plus simpleà implémenter mais un peu restricitf et les grammaires acceptées plutôt contraintes. Tu pourrais regarder du côté LL(k) même si tu perds en efficacité (je ne sais pas dans quel but tu veux coder cet analyseur)
    - si tu as des problèmes à comprendre comment calculer ces deux ensembles, essaie de faire un peu de théorie avant de te lancer dans la programmation parce que sinon tu vas très vite être perdu.

    Cependant je ne veux en aucun cas te décourager et si tu as d'autres questions sur le sujet pose les ici après avoir fait des recherches non fructueuses.

    Bon courage pour la suite

  3. #3
    Nouveau Candidat au Club
    Inscrit en
    avril 2007
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : avril 2007
    Messages : 1
    Points : 1
    Points
    1
    Par défaut
    Salut,
    Je me demandais quel type de grammaire était le shell décrit par la Single Unix Specification, j'ai cherché des heures, mais y'a assez peu de documents sur le sujet. Est-ce que quelqu'un aurait de quelconques informations là-dessus ?

    Lucas

  4. #4
    Invité
    Invité(e)
    Par défaut
    Salut,

    Je ne sais pas si tu parles de la grammaire située ici.
    Dans le meilleur des cas celle ci est LR (ou LALR), mais en aucune cas LL du fait de la présence de récursivité gauche, comme dans cette règle de production :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    list             : list separator_op and_or
                     |                   and_or
                     ;
    Je dirais comme ça LALR mais j'ai pas trop regardé. Le plus simple serait d'essayer de générer le aprser avec un générateur LALR pour voir si il râle ou si il accepte

    EDIT : aprés vérification cette grammaire est effectivement LALR(1)... Voilà je viens de générer un parser à partir de la grammaire (exactement celle du site, sans aucune autre modification que la syntaxe pour le générateur utilisé)
    Dernière modification par Invité ; 10/05/2009 à 01h13.

Discussions similaires

  1. Réponses: 0
    Dernier message: 14/06/2015, 16h41
  2. Algorithme pour le calcul de Polynômes orthogonaux
    Par Ankhotep dans le forum Mathématiques
    Réponses: 2
    Dernier message: 10/03/2014, 12h35
  3. Réponses: 11
    Dernier message: 02/06/2008, 11h43
  4. algorithme pour le calcul d'une integrale double
    Par awalle dans le forum Mathématiques
    Réponses: 5
    Dernier message: 04/05/2007, 10h35
  5. algorithme pour calcul de probabilité
    Par filsdugrand dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 14/12/2005, 15h11

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo