Discussion :

[Xzind]

Bonsoir tout le monde,

Je sais que cette question a fort figurer sur ce forum et autres forums aussi, mais vu que nous ne sommes qu'une simple et nouvelle association pour la promotion du bon usage de l'ordinateur, car ici au Maroc, les jeunes n'utilisent le PC que pour se connecter sur MSN, et discuter avec les autres connectés sans profit et sans valeur ajouté!

Alors en cherchant un projet pour initier des jeunes qu'on a formé pendant presque 9 mois sur la programmation avec le langage C, on a décidés de mettre au point un compilateur pour un langage existent.

Ma question est quel est le langage, qui existe, le plus simple pour ce type de projet?
J'aurais aimé aussi que si quelqu'un sais où trouver de la bonne documentation ou même un exemple simple pour que ces jeunes le comprennent ça sera parfait (J'ai passer un coup d'oeil sur quelques Compilateurs libres, et c'est trop HARD pour les jeunes! Un langage simple pour un compilateur simple)...

Merci beaucoup pour votre Attention, et à très bientôt..


Association ZIND pour la promotion des nouvelles technologies.

Karim LEHLOU
Ingénieur en Réseaux et télécommunication
Président de l'association ZIND.

[gorgonite]

les langages de type ML sont vraiment adaptés pour les travaux sur la théorie des langages
tu trouveras plein d'exemple universitaires basés sur ces langages



pour infos, on va bientot publier un article sur la compilation justement

[Xzind]

C'est très aimable de votre part!

[ToTo13]

Bonjour,

le plus dur dans un premier temps c'est de décrire la grammaire du langage

Tu peux faire un compilateur pour une version simplifiée du C (vu qu'ils le connaissent) ou du Pascal. Si les étudiants avancent bien, ils ajouteront les pointeurs, les structures, les tableaux à plusieurs dimensions.

Voilà un lien vers le cours C que j'ai eu : http://c.developpez.com/cours/

Mais d'un point de vu général, on fait toujours :

1. Ecriture de la grammaire
2. Analyseur lexical
3. Analyseur syntaxique
4. Analyseur sémantique
5. ...

Il faudra répéter ce travail plusieurs fois avant d'arriver au langage machine.

[gorgonite]

ce cours propose de faire le projet en C ?

ça va être dur pour des débutants ^^

[Xzind]

Merci infiniment pour le Poly! Mais j'aurais bien aimé que ça soit un exemple plus simple, car même si ces jeunes ont appris le C, mais ils ne le maîtrisent pas assé pour aborder un tel exemple!

Juste un simple exemple d'un simple compilateur, mais je parle d'un vrai compilateur, car j'ai trouver un code source pour la compilation de VB avec la plateforme .NET, mais enfaite, c'est un compilateur interne dans la plateforme qui compile!

Alors si quelqu'un à d'autres ressources, Documentation, Exemples, Cours, veillez nous les communiquer.

Merci encore!

[gorgonite]

si tu veux rester avec des langages fonctionnels plus simples à utiliser sur ce genre projet :
http://quincy.inria.fr/data/courses/itlp/
http://www.enseignement.polytechniqu...t/compil/poly/

[Thierry Chappuis]

si tu veux rester avec des langages fonctionnels plus simples à utiliser sur ce genre projet :
http://quincy.inria.fr/data/courses/itlp/
http://www.enseignement.polytechniqu...t/compil/poly/

Merci pour tes liens, gorgonite !

Thierry

[PRomu@ld]

Peut-être pourrais-tu regarder du coté des outils flex/bison, qui sont dédiés à cela.

Ensuite, le principal problème, c'est le temps à y consacrer. La compilation représente plusieurs semestre voire même plusieurs années suivant le niveau d'approfondissement voulu (la gestion d'erreur peut représenter jusqu'à une année d'étude).

[PRomu@ld]

Je pense que écrire un interpréteur de commande

L'interprétation fait partie de la compilation. Il s'agit de la traduction d'une instruction directement en code executable.

Sur le principe ça revient au même.

qu'il vaut mieux faire de la progr fonctionnelle pour cela, ce sera simple et instructif

Autant je suis d'accord avec toi, en Caml c'est relativement simple à faire mais après un certain apprentissage (c'est toute un paradigme de programmation à réapprendre, c'est pas forcément direct, tout dépend du niveau).

[wiztricks]

Il serait peut être préférable de choisir un language style 'LOGO' qui est fonctionnel, graphique et simple.... Et plutôt que d'aller jusqu'à générer du code machine s'arrêter à la génération d'un code C qui sera compilé.

Cela permet de garder les principales étapes sans aller trop bas dans
les détails et de s'appuyer sur des libraries toutes faites pour implanter les fonctionnalités du langage.

Mais cela n'est qu'une suggestion.

- W

[10_GOTO_10]

Dans la série compilateur, il y en a un, je ne pense pas qu'il existe (je peux me tromper), mais qui serait très utile: un compilateur de HTML et de Java-script. Vous lui donnez en entrée une ou plusieurs pages HTML contenant du java-script, et il vous sort un programme exécutable.
L'intérêt ? De pouvoir faire des programmes simples (style saisie de formulaires), qui pourraient être exécutés la fois à distance via internet et à la fois en local avec un programme exécutable (donc plus rapide, pas de problème de navigateur mal configuré, d'incompatibilité, ...).
Par contre, pour ce qui est de la complexité du projet, je ne suis pas sûr que ce soit à la portée de débutants. A voir.

[Thierry Chappuis]

Dans la série compilateur, il y en a un, je ne pense pas qu'il existe (je peux me tromper), mais qui serait très utile: un compilateur de HTML et de Java-script. Vous lui donnez en entrée une ou plusieurs pages HTML contenant du java-script, et il vous sort un programme exécutable.
L'intérêt ? De pouvoir faire des programmes simples (style saisie de formulaires), qui pourraient être exécutés la fois à distance via internet et à la fois en local avec un programme exécutable (donc plus rapide, pas de problème de navigateur mal configuré, d'incompatibilité, ...).
Par contre, pour ce qui est de la complexité du projet, je ne suis pas sûr que ce soit à la portée de débutants. A voir.

Je vois pas l'intérêt d'exécuter du code JavaScript hors d'un navigateur.

Thierry

[Garulfo]

[...]
Autant je suis d'accord avec toi, en Caml c'est relativement simple à faire mais après un certain apprentissage (c'est toute un paradigme de programmation à réapprendre, c'est pas forcément direct, tout dépend du niveau).

Effectivement... plus t'es débutant, plus c'est facile car tu n'as pas de préjugés

[lozeu]

Personne n'a proposé le basic -ou dérivé- ?
C'est un langage ultra-simple et il vaut mieux car faire un compilateur en C avec quelques mois d'expérience ça va être hardcore pour eux!
Ya super longtemps on l'enseignait aux momes le basic!
Ou sinon le LOGO est simple aussi.

[gorgonite]

pour la 1001ème fois... pourquoi ne pas utiliser un langage FONCTIONNEL ???


sous prétexte qu'une personne a parlé de C, vous ne retenez que cela

[Thierry Chappuis]

C'est vrai que beaucoup de programmeurs habitués à l'impératifs font une sorte de blocage sur l'usage de langages fonctionnels. J'avoue avoir été longtemps dans ce cas avant de découvrir Haskell. Il faut du temps pour changer les à priori...

Thierry

[Jedai]

C'est vrai que beaucoup de programmeurs habitués à l'impératifs font une sorte de blocage sur l'usage de langages fonctionnels.

Oui, et c'est bien dommage, surtout dans un domaine comme la compilation, où ils excellent vraiment. Pour des débutants en C faire un compilateur est mission impossible, alors que beaucoup de cours de OCaml ou de Haskell proposent rapidement de créer un petit interpréteur en tant qu'exercice... C'est tellement vrai que l'un des tutorials pour apprendre Haskell propose tout simplement d'aborder le langage en programmant un petit interpréteur pour un sous-ensemble respectable de Scheme.

--
Jedaï

[Garulfo]

Un objectif classique de Scheme est de faire un interpréteur d'un mini-scheme en Scheme. Ça se fait en 45h de cours... qui fait la même chose en C (faire un compilateur d'un mini-C en C) après 45h de C ??

En tout cas... celui qui n'a jamais goûté du vrai sirop d'érable est toujours convaincu que ce qu'on vous vend en France en est... Il faut goûter pour savoir.

[Thierry Chappuis]

Oui, et c'est bien dommage, surtout dans un domaine comme la compilation, où ils excellent vraiment. Pour des débutants en C faire un compilateur est mission impossible, alors que beaucoup de cours de OCaml ou de Haskell proposent rapidement de créer un petit interpréteur en tant qu'exercice... C'est tellement vrai que l'un des tutorials pour apprendre Haskell propose tout simplement d'aborder le langage en programmant un petit interpréteur pour un sous-ensemble respectable de Scheme.

--
Jedaï

Je ne le connaissais pas celui-là. Merci pour le lien!

Thierry