Bonjour à tous,

Je compte réaliser un compilateur en Java. Je sais qu'il existe notamment "javac" et j'aurais voulu m'en inspirer pour commencer.

Quelqu'un sait où je pourrais trouver au moins une description du fonctionnement du compilateur ?

Salut,

La tâche que tu souhaites réaliser n'est pas des moindres, mais c'est bien d'être ambitieux
Je suppose en tout cas que tu as déjà un bagage technique assez conséquent.

Il est important de réaliser un travail papier tout d'abord.
- Choisi déjà ce que tu veux pouvoir compiler (quelques mots clés indispensables, variables d'un certain type...)
- Analyse cette grammaire (il te faudra te renseigner sur la théorie des langages). Il faudra commencer à réfléchir à l'analyse lexicale, les transitions entre les différents symboles de ta grammaire, etc.
- Concevoir, sur papier éventuellement, l'automate (en pensant au type d'automate nécessaire)
- S'informer sur la construction de compilateur (comment faire, les différentes techniques, les bonnes pratiques d'implémentations)
- Et finalement, explore la documentation du java bytecode pour que ton code généré soit exécutable par la JVM (important pour que ton compilateur fonctionne) (http://docs.oracle.com/javase/specs/jvms/se8/html/)

J'ai sûrement oublié ou mal expliqué des étapes, mais d'autres gens se feront un plaisir de me corriger/compléter

Bon courage!

Okay, en fait j'avais compris un compilateur pour Java.

Tu veux réaliser un compilateur (la théorie reste la même) en java ou qui compile du java? Ou les deux?

http://openjdk.java.net/groups/compiler/

Je ne crois pas que de regarder un compilateur qui existe déjà t'aidera.

Pour apprendre à faire un compilateur, tu fais la même chose que pour apprendre n'importe quoi d'autre: tu lis un livre qui va graduellement t'expliquer les concepts ou bien des tutoriels.

Perso, je suis passé par ce tutoriel pour apprendre le fonctionnement du compilateur. http://compilers.iecc.com/crenshaw/

Pour les livres, le plus connu est sans doute le Dragon Book.
https://www.amazon.fr/Compilers-Principles-Techniques-Alfred-Aho/dp/0321486811/ref=sr_1_7?ie=UTF8&qid=1472895000&sr=8-7&keywords=compiler+design

Le 03 septembre 2016 à 11:05:40 GermanSkyline a écrit :
Okay, en fait j'avais compris un compilateur pour Java.

Tu veux réaliser un compilateur (la théorie reste la même) en java ou qui compile du java? Ou les deux?

Merci pour ta réponse du dessus
J'avais imaginé un compilateur pour le JAVA et le C pour commencer !

J'ai de solides bases en théorie des langages. J'ai cependant un peu de mal à m'imaginer que pourrait représenter les états / transitions ?

Le 03 septembre 2016 à 11:33:05 romtrep a écrit :
Je ne crois pas que de regarder un compilateur qui existe déjà t'aidera.

Pour apprendre à faire un compilateur, tu fais la même chose que pour apprendre n'importe quoi d'autre: tu lis un livre qui va graduellement t'expliquer les concepts ou bien des tutoriels.

Perso, je suis passé par ce tutoriel pour apprendre le fonctionnement du compilateur. http://compilers.iecc.com/crenshaw/

Pour les livres, le plus connu est sans doute le Dragon Book.
https://www.amazon.fr/Compilers-Principles-Techniques-Alfred-Aho/dp/0321486811/ref=sr_1_7?ie=UTF8&qid=1472895000&sr=8-7&keywords=compiler+design

Le premier lien me fait penser aux RFC
Merci, j'y jetterai un coup d'oeil après le lien de tbol, qui me semble aussi valable !

Le dragon book est probablement le livre le plus connu.
Cependant tu peux commencer plus simple. Par exemple en ecrivant un interpreteur pour un langage plus simple.
Quand j'etais en 1ere annee, on avait ecrit un interpreteur brainf*ck par exemple. Ca aide a comprendre des choses.

Note que de nos jours, beaucoup ne compile pas vers la JVM ou vers del'assembleur de nos jours. Ils compilent vers un autre langage.Compiler d'un langage vers du C peut etre beaucoup plus simple que de generer de l'assembleur.

Le 03 septembre 2016 à 19:52:44 godrik a écrit :
Le dragon book est probablement le livre le plus connu.
Cependant tu peux commencer plus simple. Par exemple en ecrivant un interpreteur pour un langage plus simple.
Quand j'etais en 1ere annee, on avait ecrit un interpreteur brainf*ck par exemple. Ca aide a comprendre des choses.

Note que de nos jours, beaucoup ne compile pas vers la JVM ou vers del'assembleur de nos jours. Ils compilent vers un autre langage.Compiler d'un langage vers du C peut etre beaucoup plus simple que de generer de l'assembleur.

Qu'est-ce que tu entends par un "interpréteur" ?

Je comptais bien compiler vers de l'assembleur...

Qu'est-ce que tu entends par un "interpréteur" ?

Je veux parler d'un logiciel qui interprete ton langage et l'execute mais sans le transformer en executable. Genre, bash c'est interprete, c'est pas compile.

Si tu comptes compiler vers de l'assembleur, il te faut savoir lequel je pense : quel architecture de processeur... Tu veux évidemment te dire que tu vas offrir la possibilité de compiler vers une panoplie d'architecture différente, mais là je pense que la charge de travail excède plusieurs années si tu es seul.
L'avantage à compiler du java en son bytecode, c'est que ce code est unique, et ensuite tu as la JVM qui se charge de l'adapter pour l'architecture courante.

Il n'apparait toujours pas clairement quel langage tu souhaites compiler.
Tu doit définir :
Le langage source = ?
Le langage cible = assembleur
Le langage hote = le langage utilisé pour écrire ton compilateur = ?

La première étape sera de définir la syntaxe abstraite (= la représentation interne ce celle-ci) et la syntaxe concrète de ton langage source (qui elle normalement est déjà définie car ton langage source existe déjà).

Tout comme godrik, je te conseillerais de commencer par un interpréteur. Il y a plusieurs avantages à cela. C'est globalement plus simple, tout en t'habituant à manipuler de la syntaxe (analyse syntaxique & grammaire & construction d'un parser, analyse lexicale & expressions régulières & construction d 'un lexer), tout en t'évitant de te soucier de la génération de code.
Et ces premières étapes sont de toutes façon aussi nécessaire pour un compilateur.

Si vraiment tu veux écrire un compilateur, choisit comme langage cible un langage interprété, comme du bytecode java. Tu n'auras pas à te soucier de l'allocation de registres (qui seront au passages virtuellement illimités), de l'architecture du processeur, et d'autres détails très techniques de bas niveau.

Mais pour moi, ce genre de projet se fait surtout à la fac (en M1), après un cours de théorie des langages (en L3), et idéalement pendant un cours sur les compilateurs et la génération de code. Si tu y vas en bricolant, sans connaissances théoriques ça ne risque pas de marcher fort (encore plus vrai pour compiler un langage de haut niveau vers de l'asm).

Et je confirme, le dragon book est la référence ultime. Et en prime, il se lit vraiment bien.

Enfin, mais c'est plutôt personnel, si tu t'intéresse à la manipulation de syntaxe, à l'interprétation, à la compilation et la traduction de langages, je ne peux que te conseiller très vivement de t'intéresser dans un premier temps aux langages fonctionnels (Ocaml ou Haskell). Ces langages sont le meilleur choix pour écrire un compilateur (= langage hote), car ils disposent d'abstractions très utiles pour manipuler de tels concepts abstraits.

Tu peux par exemple lire ça sur le langage Ocaml : http://caml.inria.fr/distrib/books/llc.pdf
Un des derniers chapitres aborde justement la compilation d'un (mini-)langage impératif.

Bon courage !