¿Cómo implementar el patrón de visitante en javascript?

Question

Por lo que yo entiendo, el patrón de visitante a menudo se usa para agregar métodos a alguna estructura jerárquica. Pero todavía no lo entiendo: ver el ejemplo en el trato de resaltar subárbol izquierdo:

Javascript aplicación árbol:

function node(val) { 
    this.value = val; 
    this.left = this.right = null; 
    } 

    var tree = new node("A"); 
    tree.left = new node("B1"); 
    tree.right = new node("B2"); 
    tree.left.left = new node("C1"); 
    tree.left.right = new node("C2"); 

Creo que estoy usando el patrón de visitantes destacando:

node.prototype.accept = function(visitorObj) { 
    visitorObj.visit(this); 
} 

function visitor() { 
    var that = this; 
    this.visit = function(tgt) { 
    tgt.value = "*"+tgt.value; 
    } 
    this.highlight = function(tgt) { 
    tgt.accept(that); 
    if(tgt.left) that.highlight(tgt.left); 
    if(tgt.right) that.highlight(tgt.right); 
    } 
} 

(new visitor()).highlight(tree.left); 

Pero por qué utilizar accept-visitar métodos, cuando puede ser más sencillo?

function visitor() { 
    var that = this; 
    this.highlight = function(tgt) { 
    tgt.value = "*"+tgt.value; 
    if(tgt.left) that.highlight(tgt.left); 
    if(tgt.right) that.highlight(tgt.right); 
    } 
} 

(new visitor()).highlight(tree.left); 

Es similar a this example. ¿Significa que si los tipos de mezcla de idiomas (como javascript), no hay ninguna razón para aceptar-visitar el par en absoluto?

Answer 1

Te perdiste algo en la implementación. Imagine que las propiedades izquierda y derecha del elemento Nodo eran privadas. Entonces, ¿cómo los destacarías en tu implementación?

El visitante no debe tener en cuenta la estructura de árbol y dejar que el elemento nodo ejecute el visitante en cualquier subelemento que sea un elemento secundario directo. Así que el código debe tener este aspecto:

node.prototype.accept = function(visitorObj) { 
    visitorObj.visit(this); 
    if (this.left) this.left.accept(visitorObj); 
    if (this.right) this.right.accept(visitorObj); 
} 

function visitor() { 
    var that = this; 
    this.visit = function(tgt) { 
     tgt.value = "*"+tgt.value; 
    } 
    this.highlight = function(tgt) { 
     tgt.accept(that); 
    } 
} 

(new visitor()).highlight(tree.left); 

De esta manera el visitante no tiene conocimiento de la estructura del árbol, es genérico y funcionará en cualquier nodo que tiene la propiedad "valor".