Discussion :

[bluedragonfly]

bonjour

je dois ecrire un parseur pour un langage simple que je cree. je ne dois pas utiliser JavaCC ou autres.
mon langage sera comme ca :

MOT1(MOT2(MOT3(1,2,3)))
ou
MOT1("string",MOT2(1,4,8,1,3,7))
ou
MOT1(MOT4(MOT2(1,8,3,1),MOT3(1,2)))

MOTi.. sont des operateurs et les operands peuvent etre des entiers ou des chaines des characteres entre " ". La question c'est comment faire l'arbre de parse pour ce langage? pour l'instant j'ai fait des classes pour lire de MOTS, des chaines entre "", et des entiers.

Merci

[coco62]

Une fois que tu as les classes pour lire les token, il reste a t'amuser avec la récursivitée

[bluedragonfly]

peut-etre tu peux me donner un example .. et comment construire l'arbre?

[coco62]

euh, pas d'algo en stock actuellement
Tu peux peut être télécharger les sources de javacc pour te guider sur la bonne voie.

[bluedragonfly]

bonne idee..merci..je suis debutant e pour ca c'est un peu difficile pour moi d'implementer la parseur..merci pour l'instant

[CyberChouan]

J'ai déjà eu à programmer une parseur de langage.

Plutôt que des tokens, j'avais utilisé des expressions régulières capturant des groupes.

Voilà une technique:

- tu définis des Pattern pour les mots de base de ton langage à parser
- tu définis des Pattern pour les expressions complexes, composées de plusieurs éléments de base

Ensuites tu parses:
tant que tu as des expressions complexes, tu parses récursivement (en construisant ton arbre à partir de la racine)
si tu as une expression simple, tu ajoutes une feuille terminale à ton arbre