créer mini compilateur

Salut tout le monde.
je suis un étudiant en informatique. je connais un peu les bases de la programmation surtout en c++. mais je veux m’améliorer. alors je cherche quelqu'un qui pourrai m'apprendre un peu de tout sur l'informatique. je veux me focaliser sur la POO. mais maintenant j'ai comme projet la conception d'un compilateur (un mini). alors si quelqu'un peut m'aider je serai très ravis d’être son élève. malheureusement je ne peux avoir le temps que les journées de vendredi et samedi.
Si il y en a quelqu'un je vais lui donner mon compte SKYPE car je pense que ça sera plus efficace.
je parle bien le français et un peu moins l'anglais.
merci. et je souhaite une réponse positive

Salut
- intention louable, mais concrètement t'es au niveau 0 ?
- nous sommes là pour aider, pas pour réaliser tes projets
- nous sommes bénévoles, nous n'allons pas te tenir la main pour le moindre ;
- le site possède une FAQ C++, des tutoriels et cours C++
- sinon Google existe encore
- commence par montrer ce que tu as, si tenté que tu aies quelque chose
- moi je souhaite un pain au chocolat

Si tu cherches bien, il y a des projets et cours d'écriture de compilateurs sur la page perso de profs de la fac Paris-sud (ou Orsay).
J'y étais passé, mais j'ai pas vraiment réussi le projet.
Par contre, les cours sont assez utiles

Salut,
Il y a environ 10 ans j'avais acheté ce livre http://www.amazon.fr/Compilateurs-ex...s=compilateurs
Il est très bien dans le sens où ce n'est pas uniquement un livre théorique. Il y a la réalisation de cas pratiques, d'algorithmes, et d'un petit compilateur.

Je m'étais aussi intéressé au compilateur pour microcontrôleur mais pas qu'à ça, je savais que les compilateurs utilisaient beaucoup d'algorithmes très très intéressants (les arbres abstraits, les tables de hachages, des outils d'analyses sémantiques et lexicales comme avec Flex et Bison et bien d'autres choses très riches...) Par contre, il faut un bon niveau en programamation pour suivre ce livre et de mémoire beaucoup d'exemples sont en C.

Afin que tu mesures bien l'ampleur du projet, voilà ce que moi je m'étais fixé, tu verras c'était très modeste :
- Un compilateur minimaliste et C pour microcontrôleur Motorola 68HC11, à l'époque j'avais un grande maîtrise de l'assembleur sur cette cible.
- Le compilateur n'était pas sensé supporter tout le langage C car cela aurait été trop prétentieux. De mémoire il devait supporter qu'une toute petite partie, une seule type de boucle ("while"), deux types de variables ("char" et "int") etc...
- Le compilateur devait prendre en charge l'analyse des expressions mathématiques (4*(2+1) etc...) ou manipulation binaire ("0x0F << 0x03")
- Je n'avais pas prévu d'algorithme d'optimisation.
- Vérifier que le code C, après compilation, génère bien le bon code Assembleur et qu'il soit compatible avec la cible (par exemple, souvent sur un microcontrôleur le mot clé "const" devant un variable en C, créait un espace en mémoire morte et pas en vive puisque c'est un constante qui n'est pas destiné à être modifié)

Très vite, je me suis rendu compte que pour faire un compilateur C (codé en langage C) vers Assembleur Motorola, il fallait au préalable avoir une grande maîtrise de ces deux langages + de l'architecture de la cible !

Si tu veux coder un compilateur C++ (en C++) vers de l'assembleur sur un PC, il te faudra avoir une grande maîtrise du C++, de l'assembleur et de l'architecture du PC (pile, tas, etc...)

Je n'ai jamais fini mon compilateur et pourtant j'avais bien avancé. Ce fut un exercice très enrichissant.

A+

Bonjour
Je ne souhaite que d’éventuels conseils pas plus. Et bien sur je veux faire perdre le temps à personne mais je mentirai si je dis que je ne souhaite pas plus d'aide de la part de quelqu'un. J'ignore si j peux vous être utile pour l'instant ou de vous offrir quoique ce soit mais je ferai de mon mieux.
Merci

Commence par réussir à évaluer une expression avec des parenthèses et les quatre opérations (+,-,*, /). C'est pas aussi simple que ça en a l'air. Il te faudra utiliser la récursivité.

Citation:

---

Envoyé par lefsih

Bonjour
Je ne souhaite que d’éventuels conseils pas plus. Et bien sur je veux faire perdre le temps à personne mais je mentirai si je dis que je ne souhaite pas plus d'aide de la part de quelqu'un. J'ignore si j peux vous être utile pour l'instant ou de vous offrir quoique ce soit mais je ferai de mon mieux.
Merci

---

Non, personne ne te demandera quelque chose en retour, là n'est pas la question. C'est juste que nous pensons tous que tu ne mesures pas du tout l'ampleur du travail que devra fournir ton accompagnateur. Même avec la meilleur volonté du monde, personne ne peut entreprendre une telle chose.

Je ne mets pas en doute tes capacités, ce n'est pas ça.
Mais pour te donner un exemple c'est comme ci moi, ancien professionnel de l'électronique, j'accompagnais une personne n'ayant que des notions d'électronique sur un gros projet (car un compilateur est un gros projet.)
Il faudrait que j'apprenne a cette personne :

- tout le cursus de première électronique pour qu'il ait les bases en mathématique/physique/électronique. (1 an d'étude a assimiler)
- tout le cursus de terminal électronique pour que l'on se mette à parler le même langage et pour se comprenne en mathématique/physique/électronique (1 an d'étude a assimiler)
- tout le cursus de BTS électronique pour qu'il apprenne a résoudre des problèmes complexes en mathématique/physique/électronique (2 ans d'études)

Comme dans quasiment tout projet électronique, il y a de l'informatique embarqué dans le ou les micro-contrôleurs
Donc il faudrait que j'apprenne en plus à cette personne :

- tout le cursus que ferait un informaticien pour, coder, maîtriser un lan le traitement du signal/les résolutions de problèmes sur des données/matrices/tableau/arbre (4 ans, de la première au BTS)

En gros, via skype, il faudrait que je fasse assimiler à cette personne 8 années d'études (à raison de 8h/jours) dans 2 disciplines différentes et tu peux ajouter à ça les nombreuses questions qui seront posées. C'est clairement impossible.

Salut,

le projet LLVM (en gros, le projet qui s'occupe du compilateur clang) fournit un tutoriel très intéressant pour débuter: le projet kaléidoscope.

Il est en anglais, mais assez facile à comprendre ;). Commence peut être par là, ce devrait être une base relativement bonne ;)