Discussion :

[inddzen]

Dans le cadre d'un projet professionnel je souhaite développer un langage et donc un compilateur.

Le fait est que j'hésite sur le langage à utiliser. Mes principaux soucis étant bien entendu la rapidité et la gestion de la mémoire. J'avais au début fixé mon choix sur le C avant de découvrir les langages intermédiaires, tel que le c--.

Mais peu d'infos circulent sur le sujet, et la majorité des bouquins sur la théorie des langages ne traitent pas vraiment cette partie, ou bien j'ai du sauter des lignes

Alors si vous avez des conseils à ce sujet...

[Mac LAK]

L'utilisation de Lex/Yacc (Flex/Bison) n'est pas suffisante pour tes besoins ?

[inddzen]

L'utilisation de Lex/Yacc (Flex/Bison) n'est pas suffisante pour tes besoins ?

Merci pour ta réponse mais ça me permettra uniquement de générer du code en C, chose que je pourrais également faire moi-même...

La question est si le C est un choix approprié pour programmer un compilateur et surtout quels sont les alternatives.

[Mac LAK]

La question est si le C est un choix approprié pour programmer un compilateur et surtout quels sont les alternatives.

Tout dépend du résultat que tu vises... La vitesse de compilation "pure", la robustesse du compilo, l'évolution rapide et simple du langage ?
Ensuite, tu veux compiler pour quelle cible ? Ton OS, donc avoir un exécutable "normal" ? Un langage source intermédiaire, type C/C++ ? Une machine virtuelle ?

Le C est très adapté pour obtenir un compilateur très performant. Par contre, sa maintenance (sans outils de type Lex/Yacc) risque de devenir assez vite problématique.
Si tu veux un langage très évolutif, ou un compilateur extrêmement robuste, il faudrait peut-être te tourner vers des langages fonctionnels, mais tu risques de "payer" cette robustesse par une vitesse d'exécution sensiblement plus lente, et une consommation de ressources système également plus importante.

Dans tous les cas, il te faut bien comprendre qu'un compilateur est dédié à un langage source (le tien, ici), et à une plate-forme de destination (que tu n'as pas donnée, pour l'instant). Si tu changes la plate-forme de destination, tu devras modifier ton compilateur et/ou en faire un portage.

[Tommy31]

quels sont les alternatives.

Caml entre autres.
http://flint.cs.yale.edu/cs421/case-for-ml.html

[nikko34]

Le C--, pour ce que j'en comprend, c'est un langage intermédiaire pour la programmation fonctionnelle ( genre LISP ) là où l'utilisation du C comme langage intermédiaire n'est pas aisé.

Enfin peut être que tu veux faire un langage utilisant la programmation fonctionnelle, je ne sais pas.

Après euh ben tu fais ce que tu veux, ça dépend de tes besoins. Quels sont tes besoins?

Beaucoup de langages compilés ne le sont-ils pas dans leur propre langage? ( bon le début est difficile )

[Graffito]

Dans le cadre d'un projet professionnel je souhaite développer un langage et donc un compilateur.

Développer un langage pour des métiers particuliers me semblait une solution évidente il y a 15 ans.
Aujourd'hui, pour les nouvelles versions d'appli de ce type pour lesquelles j'avais créé un interpreteur, j'envisage plutôt de proposer un langage standard (avec son environnement de dévellopement gratuit) et de créer pour les utilisateurs des objets métier.

Par exemple, le langage pourrait être C# ou Vb.net avec, coté utilisateurs, Visual Studio Express (gratuit) + ta librairie d'objets métiers.

Sinon, par rapport à Java, Delphi ou C#, je ne choisirai pas C pour créer un compilateur, en raison de ses faiblesses dans la gestion des chaines de caractères.

[Invité]

Sinon, par rapport à Java, Delphi ou C#, je ne choisirai pas C pour créer un compilateur, en raison de ses faiblesses dans la gestion des chaines de caractères.

Dans un compilateur, les chaines de caractères, on ne les voit que dans l'analyse lexicale... C'est pour cela qu'on utilise LEX ou des outils automatiques de générations d'analyseurs lexicaux.

Pour revenir au sujet de départ, LEX et YACC (ou tout outil similaire) sont réellement des must (sauf si on va vers un langage qui n'a pas une grammaire adaptées à ces outils... les descendants d'APL, par exemple). Pour un langage assez simple, YACC avec quelques règles de traductions dirigées par la syntaxe, ca peut produire un interpréteur en très peu de temps.

Pour un langage complexe, écrire un parser à la main, et l'écrire juste, c'est une énorme perte de temps.

Comme LEX et YACC produisent du C; cela oriente le développement vers le C, ou des langages compatibles avec lui. Il y a aussi pas mal de bons livres sur l'écriture de compilateurs, qui utilisent des exemples en C, et un excellent compilateur, très très utilisé, dont les sources sont ouvertes et en C.

Francois

[wiztricks]

Salut,

Il faut différencier le langage de programmation du compilateur du langage généré par celui ci.
Le langage généré peut être du langage machine, du Lisp, du Java, du C...
Le langage de programmation peut être de l'assembleur du C, du Lisp, ...

Quelque soit le langage de programmation retenu, vous devriez trouver des équivalent de Bison/Flex vous permettant de faire les analyseurs lexicaux, syntaxiques et la génération de code.

Si vous voulez générer autre chose que des fichiers compilables ou interprétables... vous augmentez significativement la complexité de votre projet...
Regardez la Gnu Compiler Collection.
Elle apporte déjà pas mal de briques réutilisables pour ce genre de projet.

- W

[Luc Hermitte]

Lex/yaxx, cela reste très roots comme approche. Certes il facilitent la tâche, mais derrière cela reste du C, et une certaine attention est toujours requise.

Accessoirement, il y a aussi:
- boost.spirit pour une solution C++ qui marchera bien pour des grammaires simples (autrement, compiler le compilateur s'avèrera lent)
- ANTLR, multilangages dans mes souvenirs

et quelques autres frameworks.