[Stratégie] parser un langage simple

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

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

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

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

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

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

Merci CyberChouan pour les idees ..je vais essayer ..
@+ :)