Discussion :

[dot-_-net]

Salut a tous voila je suis entrain de chercher comment créer un compilateur ll(1) .
J’aimerais bien que vous m’aidiez a trouver des ressources (code,architecture) pour ce sujet et merci

[SpiceGuid]

On a principalement 3 ressources sur le sujet :

• Compiler construction de Niklaus Wirth utilise un langage proche de pascal pour réaliser un compilateur et aborde toutes les étapes, dont notamment l'analyse syntaxique LL(1) mais aussi l'analyse lexicale (en amont de l'analyse syntaxique) ainsi que toutes les autres étapes en aval de l'analyse syntaxique (construction de l'arbre de syntaxe abstraite,table des symboles,vérification des types,génération du code machine).
• moins ambitieux que Compiler Construction, il y a les tutoriels DVP. le tutoriel de sjrd aborde tous les problèmes de l'analyse récursive descendante LL(1). il y a aussi un autre tutoriel qui utilise un langage moins populaire mais qui a l'avantage de présenter une approche assez pragmatique de la LL(1) avec laquelle l'analyse lexicale et le traitement des erreurs sont plus transparentes

[gorgonite]

LL(1) peut également être géré par des outils bien sympas style Lex/Yacc & cie (et leurs homolgues dans plein de langages), et ainsi tu pourras te consacrer à la partie réellement importante d'un compilateur

[SpiceGuid]

En revoyant ton pseudo je me dis que je devrais peut être ajouter une précision qui va dans le sens de gorgonite: l'approche LL(1) est particulièrement adaptée à la syntaxe dans le style Wirth (Pascal / Modula / Oberon). Si au contraire ta syntaxe est de style C/C#/Java avec beaucoup d'opérateurs et d'ambiguitées alors tu devrais peut être privilégier l'usage d'un outil de la famille Lex/Yacc. Plus la syntaxe est complexe plus LL(1) est inadaptée.

Par ailleurs il y a beaucoup plus dans un compilateur que l'analyse syntaxique qui n'est que la partie la plus facile, c'est pourquoi Compiler construction reste un classique incontournable.