parser: quelle outils/librairie ?

**AurelienTran** · 30/10/2009, 15h14

Bonjour,

J'aimerais programmer un compilateur pour un language de programmation (un petit subset du C) dans un but pedagogique.

Pour cela j'aurais besoin d'un parser qui me permetrais d'extraire un le contenu d'un fichier en un arbre ast. N'ayant pas grand experience en la matiere, quel outils/librairies (boost, lex/bison, antlr...) me conseillerez vous sachant que je recherche avant tout:
- la rapidite de developement.
- la simplicite de l'interfacer avec le reste du program.

Merci d'avance.
PS: desole pour l'absence d'accent mais c'est pas evident avec un clavier QWERTY...

**Médinoc** · 31/10/2009, 17h29

Si c'est vraiment un compilateur, j'ai tendance à prendre lex et yacc (flex/bison) comme je l'ai appris. Malheureusement, je ne connais pas les autres technologies, donc je ne saurais dire ce qui est le mieux...

screetch · 31/10/2009, 18h05

moi aussi je suis fan de bison et flex, mais il y a d'autres outils.
j'avais utilisé antlr et l'avais trouvé mauvais mais ca a pu changer.
boos a aussi sa bibliotheque.

**loufoque** · 31/10/2009, 18h29

ANTLR est la technologie la plus populaire de nos jours pour une méthode classique.
Sinon il y a Boost.Spirit qui est également intéressant.

**AurelienTran** · 03/11/2009, 09h44

Merci pour vos reponses.

Apres quelque test:

Boost Spirit: Une librairie genial qui permet de creer son parser sans avoir a utiliser d'autre outils que c++. Ceci dit, apres experimentation, je pense que Boost::Spirit est plus adapter pour creer de petit parser (genre fichier de configuration, etc...) plutot que de parser un language entier. (la syntaxe devient tres lourde quand on commence a vouloir generer un arbre syntaxique abstrait (AST)
Flex/Bison: Il existe une version pour C++ qui est tres simple a utilise et a controler (du lexer a la generation d'un AST).

**3DArchi** · 03/11/2009, 10h49

Envoyé par AurelienTran

Boost Spirit: Une librairie genial qui permet de creer son parser sans avoir a utiliser d'autre outils que c++. Ceci dit, apres experimentation, je pense que Boost::Spirit est plus adapter pour creer de petit parser (genre fichier de configuration, etc...) plutot que de parser un language entier. (la syntaxe devient tres lourde quand on commence a vouloir generer un arbre syntaxique abstrait (AST)

Salut,
Une nouvelle version de Boost va sortir dans quelques jours et devrait contenir une nouvelle version de Boost.Spirit. Peut être cela vaut le coût d'attendre un peu et de voir ce qu'elle vaut.

**Goten** · 03/11/2009, 12h03

Envoyé par AurelienTran

Merci pour vos reponses.

Apres quelque test:

Boost Spirit: Une librairie genial qui permet de creer son parser sans avoir a utiliser d'autre outils que c++. Ceci dit, apres experimentation, je pense que Boost::Spirit est plus adapter pour creer de petit parser (genre fichier de configuration, etc...) plutot que de parser un language entier. (la syntaxe devient tres lourde quand on commence a vouloir generer un arbre syntaxique abstrait (AST)
Flex/Bison: Il existe une version pour C++ qui est tres simple a utilise et a controler (du lexer a la generation d'un AST).

Tu peux regarder SCALPEL de Florian Goo (sur le forum) il parse du C++ avec boost.spirit, c'est vraiment bien foutu

.

http://42ndart.org/scalpel/