Discussion :

[Abelkims]

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.

[nicolas.sitbon]

Un bouquin que je recommande chaudement :
http://www.cs.princeton.edu/software/lcc/

[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!

[nicolas.sitbon]

On ne peut avoir le beurre et l'argent du beurre...

[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

[Abelkims]

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.

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

distance=vitesse*temps;

à

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[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.