Fonctionnement et création d'un compilateur C

Version imprimable

22/07/2009, 22h49
Abelkims

Fonctionnement et création d'un compilateur C

Salut,
J'aimerai savoir de manière détaillée et exhaustive comment fonctionne un compilateur du langage C. De quoi est-il constitué et comment il fonctionne (les différentes étapes, etc.) et aussi une comparaison de fonctionnement de certains compilateurs courants (Code-Blocks, Dev-C++, GCC, etc). Et au cas où l'on voudrait en créer un, comment s'y prendre, et quels sont les outils à utiliser. j'ai vraiment grand besoin d'aide et de manière urgente.

NB : J'apprend déjà la programmation en C depuis 3 mois.
22/07/2009, 22h52
nicolas.sitbon

Un bouquin que je recommande chaudement :
http://www.cs.princeton.edu/software/lcc/
23/07/2009, 10h51
Abelkims

Merci pour le tuyau sur le livre, mais je cherche une documentation gratuite (s'il est en français ce serait encore mieux). C'est pour un travail (exposé) que je dois présenter pour le cours des langages procéduraux et compilation. Help, please!
23/07/2009, 10h55
nicolas.sitbon

On ne peut avoir le beurre et l'argent du beurre...
23/07/2009, 11h25
dancingmad

De la documentation en français, détaillée, gratuite, c'est plutôt difficile à trouver... Je te recommande le livre "Dragon Book", qui est la référence en matière de compilation, qui est très bien fait, et disponible en français. Tu le trouvera dans n'importe quelle bibliothèque scientifique.

Sinon, si tu veux absolument trouver sur internet, tu peut chercher les mots-clefs suivant :
- grammaire contextuelle
- analyse lexicale
- analyse syntaxique
- analyse sémantique
- automates à piles
- arbre syntaxique (décoré)
- code 3 adresses
23/07/2009, 11h41
Abelkims

Citation:

Envoyé par dancingmad

De la documentation en français, détaillée, gratuite, c'est plutôt difficile à trouver... Je te recommande le livre "Dragon Book", qui est la référence en matière de compilation, qui est très bien fait, et disponible en français. Tu le trouvera dans n'importe quelle bibliothèque scientifique.

Sinon, si tu veux absolument trouver sur internet, tu peut chercher les mots-clefs suivant :
- grammaire contextuelle
- analyse lexicale
- analyse syntaxique
- analyse sémantique
- automates à piles
- arbre syntaxique (décoré)
- code 3 adresses

Merci, comme ça je vais raffiner mes recherches sur Google en tenant compte du fait que c'est de la compilation du langage C dont j'ai besoin. Toutefois si tu as d'autres tuyaux n'hésite pas. Je voudrais aussi savoir le lien qu'il y a entre C et Lex et Yacc. Merci d'avance.
23/07/2009, 13h50
dancingmad

Lex et Yacc ne sont pas des outils spécifiques pour faire des compilateurs C, dans le sens où ils permettent d'écrire des compilateurs pour n'importe quel langage. Cependant, étant écrits en C, ils sont très bien adaptés pour cela (il est d'une manière générale plus facile d'écrire en X un compilateur pour le X...)

Lex est un outil qui permet d'effectuer l'analyse lexicale d'un langage, c'est-à-dire le découpage des lettres en unités lexicales (ou token). C'est la phase où l'on passe de

Code:

distance=vitesse*temps;

à

Code:

[distance][=][vitesse][*][temps][;]

(les crochets représentent le découpage en tokens). On passe de simples lettres à des mots.

Yacc quant à lui est un outil qui s'occupe de l'analyse syntaxique du langage, c'est-à-dire comprendre comment les tokens sont ordonnés entre eux. On passe de mots à des phrases.