Discussion :

[katimm]

Bonjour,

J'aimerais savoir comment utiliser le design pattern de visiteur pour créer un compilateur.

j'ai une grammaire, puis en utilisant un convertisseur BNF j'arrive à générer un fichier (.java) représentant le design pattern de visiteur.

Je dois utiliser ce dernier pour construire un compilateur spécifique au langage spécifié, mais j'ai un problème avec le type retourné.

c.à.d:

"The meaning of the Java Visitor

interface Exp.Visitor <R,A>: collection of methods for

* visiting trees of type Exp
* returning a value of type R
* using an extra argument of type A"

Si je veux utiliser plusieurs types, j'ai un problème car je dois remplacé R avec un seul types.

Merci

Katim

[hed62]

Tu pars d'une BNF, pour arriver à un .java (le code = pattern visiteur , mais visiteur de quoi ? quel rapport avec la BNF du départ? )

Ensuite le Visiteur doit prendre un langage , et générer un compilo ?

[katimm]

bonjour,

" La création d'un arbre syntaxique abstrait pour un langage décrit par sa grammaire est facile pour la plupart des langages."

Généralement une grammaire est spécifiée en utilisant la notation BNF. Une fois j'ai la spécification du grammaire , je peux utiliser un BNF convertisseur pour générer automatiquement cet arbre. Et j'arrive à générer aussi un fichier (.java) représentant le design pattern de visiteur.

Ainsi que la construction des compilateur moderne se base sur l'utilisation du design pattern de visiteur.

En bref, j'ai un arbre syntaxique abstrait et je veux visiter ses nœuds.je veux utiliser ce fichier généré pour construire un compilateur.

Merci

Katim

[hed62]

Selon moi, un compilateur est bien plus que la simple utilisation de visiteur sur un arbre syntaxique. Il faut généralement y associer un automate à états (et bien souvent à pile) ainsi qu'un table des noms et des valeurs (pour les variables définies au cours du langage par exemple).

Quoiqu'il en soit, le pattern visiteur permet en gros d'ajouter des méthodes à un composite (ici ton arbre syntaxique) sans y toucher (donc ca correspondrait un peu à ce que tu veux).

J'ai bien compris ton histoire, mais je ne vois pas où se situe ton problème exactement. Tu n'arrive pas à utiliser ton Visiteur ? Pourquoi ne le code tu pas toi même (ou dit autrement, quel gain apporte sa génération?) ?

[katimm]

j'ai un problème avec le type retourné.

c.à.d:

"The meaning of the Java Visitor

interface Exp.Visitor <R,A>: collection of methods for

* visiting trees of type Exp
* returning a value of type R
* using an extra argument of type A"


Si je veux utiliser plusieurs types, j'ai un problème car je dois remplacé R avec un seul type.

par exemple, si j'ai un arbre représentant les expressions arith pour les entiers et pour les réels???

est ce que vous pouvez m'aider sur les visiteurs en java??

Merci.
Katim

[hed62]

par exemple, si j'ai un arbre représentant les expressions arith pour les entiers et pour les réels???

Visiteur s'aplique à un Composite normalement, donc tous les objets "visitables" doivent avoir le meme type (ou au minimum, respecter la meme interface). Dans le cas des entier/reel, il faut une interface INombre, ou une classe mère Nombre par exemple.

est ce que vous pouvez m'aider sur les visiteurs en java??

Je veux bien essayer ^^