Quel language pour programmer un parser de fichier ?

diSha · Le 06/10/2008, à 23:00

Bonjour,

je dois réaliser un parseur de fichier, j'aimerais savoir quoi choisir entre les langages ? (ruby, python, java, C, etc) ?
Et aussi, si l'on ne me laisse le choix entre seulement le C et le C++, dois je preferer le faire en C++ ?

Derniere question, ce parseur peut etre integrer dans un logiciel qui existe deja codé en C++, faut il alors forcément le faire en C++ si l'on veut faire l'intégration ?

Merci !

Bonne soirée

nalian34 · Le 06/10/2008, à 23:50

Mon avis:

- si parmis les langages que tu cites tu en connais un , utilise le
- si tu n'en connais aucun, essayes Ruby, il a l'air bien pour la manipulation de fichiers, plus simple que Java

Je ne sais pas répondre à la dernière question

On peut intégrer du C/C++ dans du Java, du Ruby aussi

Bonne soirée

diSha · Le 07/10/2008, à 06:23

oui ok pour le sens ruby qui integre du C / C++ mais dans l'autre sens ? le Ruby qui s'integre dans du C / C++ c'est possible ?

Merci d'avoir répondu si tard

obiwankennedy · Le 07/10/2008, à 07:02

Le python et le perl sont assez facile à prendre en main pour ce genre de chose: l'utilisation d'expressions régulières est facilitée.

Sinon le top serait d'utiliser Yacc et du C++ mais bon, Yacc demande une certaine connaissance, pas évident de commencer de rien. (c'est un peu la royce des technologies pour faire un parseur, pour un petit projet c'est peut-être pas la peine.)

jofab · Le 07/10/2008, à 08:13

Bonjour,
En fait tu as lex et yacc (bison et flex?) qui sont effectivement fait pour cela mais tu peux l'ecrire en ce que tu veux.
Cela depend effectivement de plusieurs choses :
* Le format : Sais-tu deja le format de fichier que tu va devoir parser ? As-tu la grammaire ? La grammaire est un element important. Perso, si elle est simple, je n'utiliserai pas lex et yacc.
* L'application : effectivement si l'application est C++, je ferai le parseur plutot en c ou cpp pour rester homogène (mais c'est pas impossible de faire autre chose, il faut juste veiller à ne pas avoir au final un gros patch-work où tout le monde a fait sa sauce de son cote car ca devient difficile à maintenir)
* Ton gout personnel. Il faut aussi que tu sois à l'aise...
Bon courage

bon courage

diSha · Le 07/10/2008, à 08:20

Justement, je ne me sens pas trop a l'aise en C, et je n'ai jamais codé en C++. pour la grammaire elle est plutot simple environ une 15zaines de mots différents.

J'aimerais hésiter le C, C++, apres j'ai peur pour l'integration.

Si elle est impossible autrement autant tout faire en C tout de suite.

jofab · Le 07/10/2008, à 08:56

pour l'integration, il y a des choses (comme boostpython ou swig) qui permettent d'appeler depuis python ou ruby ... les codes compiles (ecrit en c/cpp). L'inverse je pense que ca doit etre possible (un peu plus lourd car il faut lancer l'interpreteur ?) mais j'ai jamais fait.

Luc Hermitte · Le 08/10/2008, à 11:34

Pour parser, j'aurais plutôt choisi perl. ruby éventuellement en second choix puisqu'il se revendique descendre entre autres du perl.

Entre C et C++ ...
Personnellement, moins je fais de C, mieux je me porte. Le C++ m'apporte son lot d'abstractions qui me simplifient grandement la vie.
Par contre les IOStream du C++ ne sont vraiment pas adaptés pour ce qui est de parser un fichier.

Souvent, on en revient à la solution rude mais éprouvée qu'est lex/yacc (flex/bison), qui au fond n'est que du C (même si on peut apprécier de le coupler au C++ si la logique à mettre en oeuvre au fur et à mesure du parsage est un tant soit peu complexe).

Dans les alternatives C++, boost offre trois (sous-)bibliothèques qui peuvent aider:
- boost.regex qui suffit tant que l'on n'a que des regex à manipuler et éventuellement des transformations à réaliser
- boost.spirit qui permet d'exprimer simplement des grammaires simples (les grammaires complexes prennent des plombes à être compilées)
- boost.xpressive que je n'ai pas encore pris le temps d'approfondir (j'en parle donc juste pour référence)

Dans les alternatives C++ toujours, il y a ANTLR que je n'ai plus suivi depuis un paquet de temps.

HTH.

MrWaloo · Le 08/10/2008, à 15:19

tout dépend de ce que tu dois obtenir au final, mais perl est facile, rapide, portable

Link31 · Le 08/10/2008, à 18:00

diSha a écrit :

Justement, je ne me sens pas trop a l'aise en C, et je n'ai jamais codé en C++. pour la grammaire elle est plutot simple environ une 15zaines de mots différents.

Pour ça Boost.Xpressive pourrait convenir. Attention à la syntaxe, elle est très particulière. Lis bien la documentation si tu décides de l'utiliser.
Et il faut noter qu'un programme utilisant Xpressive est encore plus long à compiler qu'avec Spirit.

Le problème, c'est que tu n'as jamais codé en C++... Tu risques d'avoir beaucoup de mal à utiliser Xpressive ou Spirit (c'est déjà relativement ardu quand on connaît le langage...).

Peut-être que Perl serait mieux pour commencer.

Dernière modification par Link31 (Le 08/10/2008, à 18:00)

Bigcake · Le 09/10/2008, à 08:59

Etant un grand adepte(malade?) de C je te dirait de faire du C , t'auras pas vraiment de souci de portablilité avec sa ^^
Mais il est clair que le perl est vraiment plus facile et rapide à mettre en place pour ton cas.
Pour l'intégration du perl, il me semble bien (a vérifier) qu'il existe des possiblités d'utiliser ton script dans du c/c++ mais je ne me rappel plus du tout comment faire par contre.

rniamo · Le 09/10/2008, à 09:04

en c++ il y a plein de librairies de parsing (surtout pour xml). Au pire tu peux parser à la main en C ou C++ sans soucis.

Aneldix · Le 09/10/2008, à 10:32

+ 1 pour le perl.
Gaffe : tu vas bouffer des expressions régulières.

Java est aussi bien car gere bien le xml.

Je déconseillerais le c / c++

nicolas66 · Le 09/10/2008, à 14:28

Hum juste une question : peux-tu qd même nous donner un exemple de fichier à parser ?

rniamo · Le 09/10/2008, à 16:31

c'est pas faux : quel type de fichier et as tu droit aux librairies ? (si oui n'importe quel langage convient).

MrWaloo · Le 09/10/2008, à 22:35

MrWaloo a écrit :

tout dépend de ce que tu dois obtenir au final, mais perl est facile, rapide, portable

oui, donc tout dépend de ce que tu dois obtenir au final...
(je me site ^^)

Ubuntu-fr

Navigation

Liens de recherche

Annonce

#1 Le 06/10/2008, à 23:00

Quel language pour programmer un parser de fichier ?

#2 Le 06/10/2008, à 23:50

Re : Quel language pour programmer un parser de fichier ?

#3 Le 07/10/2008, à 06:23

Re : Quel language pour programmer un parser de fichier ?

#4 Le 07/10/2008, à 07:02

Re : Quel language pour programmer un parser de fichier ?

#5 Le 07/10/2008, à 08:13

Re : Quel language pour programmer un parser de fichier ?

#6 Le 07/10/2008, à 08:20

Re : Quel language pour programmer un parser de fichier ?

#7 Le 07/10/2008, à 08:56

Re : Quel language pour programmer un parser de fichier ?

#8 Le 08/10/2008, à 11:34

Re : Quel language pour programmer un parser de fichier ?

#9 Le 08/10/2008, à 15:19

Re : Quel language pour programmer un parser de fichier ?

#10 Le 08/10/2008, à 18:00

Re : Quel language pour programmer un parser de fichier ?

#11 Le 09/10/2008, à 08:59

Re : Quel language pour programmer un parser de fichier ?

#12 Le 09/10/2008, à 09:04

Re : Quel language pour programmer un parser de fichier ?

#13 Le 09/10/2008, à 10:32

Re : Quel language pour programmer un parser de fichier ?

#14 Le 09/10/2008, à 14:28

Re : Quel language pour programmer un parser de fichier ?

#15 Le 09/10/2008, à 16:31

Re : Quel language pour programmer un parser de fichier ?

#16 Le 09/10/2008, à 22:35

Re : Quel language pour programmer un parser de fichier ?

Pied de page des forums