Discussion :

[chflb]

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.

[Invité]

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

[lucas.hosseini]

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

[Invité]

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é)