Discussion :

[psycofdj]

Bonjour a tous,

Je cherche à implementer un "visitor" pour parcourir mon A.S.T. (arbre)
Le concept même de ce design pattern ne m'est pas étrangé mais c'est son implementation en python qui me pose problème.
Je n'arrive pas à envisager de solution pour palier à l'absence de la gestion de l'overloading dans les méthodes de classes python. (dans l'optique de reproduire la technique d'implémentation du c++)

Quelqu'un aurait-il de la littérature (online) à me conseiler ? Ou peut être juste un bout de code à ma montrer ?

Merci d'avance et bonne journée !

[psycofdj]

Voici une solution que j'ai pu trouver :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
class Ast:
  def accept(self, visitor):
    #on recupere le nom de la classe  specialisee de l'AST
    className = self.__class__.__name__
    #on va chopper la methode du visitor qui se nomme visit_<className>
    func = gettattr(visitor, 'visit_' + className)
    #on appel la dite methode avec le noeud de l'ast courrant en parametre
    return func(self)
 
 
class DefaultVisitor():
  def visit(self, node):
    node.accept(self)
 
  #Va etre automatiquement appele sur les instance de classe OpExp
  def visit_OpExp():
     ...
 
  #Va etre automatiquement appele sur les instance de classe AssignExp
  def visit_AssignExp():
     ...
 
  etc
 
visitor = DefaultVisitor()
#et zou ! c'est parti mon kiki
visitor.visit(ast_root)

Bon voila, ca marche mais je me demandais s'il n'avait pas une methode plus propre/pratique pour faire cela.
Quelqu'un a quelque chose a me proposer ?

Merci d'avance.

[GnuVince]

Sachant que Python a des fonctions de premier ordre, ça serait pas plus simple d'utiliser ça?

[psycofdj]

Qu'est ce qu'une fonction de premier ordre ?

[GnuVince]

En Python, tu peux passer une fonction comme paramètre à une autre fonction.

Exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
def walk_tree(tree, init, proc):
    if tree == []:
        return init
    if isinstance(tree[0], list):
        return proc(walk_tree(tree[0], init, proc),
                    walk_tree(tree[1:], init, proc))
    else:
        return proc(tree[0], walk_tree(tree[1:], init, proc))
 
def sum_tree(tree):
    return walk_tree(tree, 0, lambda a, b: a + b)
 
def concat_tree(tree):
    return walk_tree(tree, '', lambda a, b: str(a) + str(b))
 
tree = [1, [2, [3, [4, 5]]]]
 
print sum_tree(tree)
print concat_tree(tree)