Discussion :

[Rémi1995]

Bonjour,
Je poste aujourd'hui pour vous demander de la doc concrète sur les parseur ll. Je veux dire qui soit orienté pratique plus que théorie.
merci et bonne journée

[ternel]

Recherche plutot du coté algorithme.

Tu en trouveras surement en cherchant de la doc sur la compilation.
notamment flex/yacc

[Rémi1995]

OK je vais voir.

[Mat.M]

salut la page http://en.wikipedia.org/wiki/LL_parser c'est déjà un début et il y a un exemple de code source mais en C++

Si tu ne veux pas utiliser la STL et les conteneurs il faudra mettre en place une gestion de listes chaînées en pur C.
Développer l'équivalent de map<> ou stack<> en pur C n'est pas facile

[Rémi1995]

Je te remercie pour ce lien. est-ce que tu peux me donner un petit exemple ?

[Mat.M]

salut Rémi ok mais quel exemple ?

[Rémi1995]

Si tu ne veux pas utiliser la STL et les conteneurs il faudra mettre en place une gestion de listes chaînées en pur C.
Développer l'équivalent de map<> ou stack<> en pur C n'est pas facile

c'est de ça que je te demandais si tu avais un exemple.

[ternel]

Et bien, il s'agit d'aller lire la documentation détaillée de map, et de faire le même genre de chose en C.
Regarde aussi du coté de red-black-tree.

Pour une stack, c'est jamais qu'une liste chainée manipulée par un seul bout (arbitrairement, le premier élément, c'est plus simple).

[Rémi1995]

Et c'est quoi cette map ?

[ternel]

au sens C++, un conteneur associatif.

En fait, c'est l'équivalent d'un annuaire. Il relit des clés à des valeurs.
Toute la magie vient de ce qu'il est du coup possible de chercher une valeur par sa clé.

Un exemple totalement inutilisable comme tel, mais qui existe vraiment, c'est la mémoire elle-même. Elle relie des adresses à des blocs mémoire contenant des valeurs.
Un pointeur n'est autre que la clé permettant d'accéder à une donnée.

Un moyen "simple" de faire une map, c'est de faire une liste chainée de structure {K cle; V valeur;}.
En pratique, on préfère un arbre équilibré et ordonné sur les clés, pour avoir un temps de recherche meilleur qu'avec une liste, et gagner au passage un tri.

Une autre solution, c'est de faire une hash-map, c'est à dire table de hachage, qui utilise une fonction "magique" pour calculer un entier à partir de la clé.
Ca permet d'être plus rapide encore, mais ca pose des tas de problèmes techniques.

[Rémi1995]

OK merci beaucoup pour ta réponse.