récursivité dans groovy (grails)

Question

J'essaie d'utiliser la récursivité dans groovy pour traverser une relation d'arbre. Le code ci-dessous exécute un cycle, jusqu'à childNodes & & recurClosure (childNodes), mais n'appelle pas la fermeture recurClosure à nouveau. A ce moment, childNodes avait deux objets (liste de tableaux) du même type que root.

Dans le code, recurClosure est défini et appelle avec une liste d'objets (root). Il parcourt ensuite chaque élément et infléchit les nœuds enfants (utilise grails dsl pour cela). Si childNodes n'est pas nul, il appelle récursivement la méthode parent.

Dois-je le casser, ou quel est le problème?

def parentval 
def root = Domain.list() 

def recurClosure 
recurClosure = {inroot -> 
    inroot.each { 
    returnList << it 
    parentval = it 
    childNodes = Domain.withCriteria { 
     eq('parent', parentval) 
    } 
    } 
    childNodes && recurClosure(childNodes) 
}(root) 

return returnList 

}

merci à l'avance.

Mise à jour: L'exception suivante est notée

ERROR [2010-06-24 08:20:04,742] [groovy.grails.web.errors.GrailsExceptionResolver] Cannot invoke method call() on null object 
java.lang.NullPointerException: Cannot invoke method call() on null object 
    at com.bsr.test.DomainService$_closure2_closure7.doCall(com.bsr.test.DomainService:68) 
    at com.bsr.test.DomainService$_closure2.doCall(com.bsr.test.DomainService:58) 
    at com.bsr.test.DomainController$_closure3.doCall(DomainController.groovy:45) 
    at com.bsr.test.DomainController$_closure3.doCall(DomainController.groovy) 
    at org.apache.shiro.web.servlet.ShiroFilter.executeChain(ShiroFilter.java:687) 
    at org.apache.shiro.web.servlet.ShiroFilter.doFilterInternal(ShiroFilter.java:616) 
    at org.apache.shiro.web.servlet.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:81) 
    at java.lang.Thread.run(Thread.java:619) 

Mise à jour 2: Maintenant, essayer la suggestion de Daniel.

{ inroot -> 
    inroot.each { 
     returnList << it 
     parentval = it 
     childNodes = Domain.withCriteria { 
      eq('parent', parentval) 
     } 
      if(childNodes) 
      call(childNodes) 
    } 
     /*if(childNodes) 
     call(childNodes)*/ 

}(root) 

Dans la mise en œuvre ci-dessus, la racine est un arraylist, la fermeture intérieure prend chaque élément sur et appelle récursivement la fermeture anonyme. Lorsque j'ai déplacé le 'call' à l'intérieur de chaque fermeture, il n'appelle pas la fermeture anonyme externe, mais inroot.each {} lui-même. Donc, je reçois une erreur

ERROR [2010-06-24 08:47:46,438] [groovy.grails.web.errors.GrailsExceptionResolver] instance not of expected entity type: java.util.ArrayList is not a: com.bsr.test.Domain 

Je vois un billet de blog sur la façon de nommer la fermeture par 'this'> Je vais mettre à jour ma conclusion .. merci

Mise à jour 3: La façon d'appeler la fermeture extérieure est owner.call (childNodes)

Answer 1

Le problème est que par

recurClosure = { 
    [...] 
}(root) 

vous n n'attribuez pas la fermeture à recurClosure, mais plutôt à la valeur de retour de son invocation! Ainsi, bien sûr, vous ne pouvez pas appeler la fermeture par recurClosure() ...

Deux solutions possibles:

d'abord définir la fermeture, puis l'appeler séparément, comme air_blob suggéré:

def recurClosure = { 
    [...] 
} 
recurClosure(root) 

Utilisez la fonction implicite call() pour la récursivité. De cette façon, vous pouvez même travailler avec une fermeture anonyme.À mon humble avis une très belle façon de mettre en œuvre récursion dans Groovy:

{ inroot -> 
    inroot.each { 
     returnList << it 
     parentval = it 
     childNodes = Domain.withCriteria { 
      eq('parent', parentval) 
     } 
    } 
    if(childNodes) 
     call(childNodes) 
}(root) 

Deux autres commentaires sur votre code:

1. Vous pouvez déclarer returnList: def returnList = []
2. Alors que childNodes && recurClosure(childNodes) peut faire ce que vous voulez, il est beaucoup plus lisible de sacrifier un char de plus et d'épeler le if .. ;-)
3. Ne voulez-vous pas appeler récursivement votre fermeture à l'intérieur le each?

Un autre (niveau supérieur) remarque sur votre code: Si les parents et leurs enfants sont du même type (Domain), ne Domain.list() retourneront tous les enfants aussi? Est-il vraiment nécessaire de traverser l'arbre manuellement?

Answer 2

Avez-vous des exceptions? Avez-vous essayé d'invoquer séparément comme ceci:

def recurClosure 
recurClosure = {inroot -> 
    [... stuff ...] 
} 

recurClosure(root) 

Que voulez-vous voulez faire dans cette ligne:

childNodes && recurClosure(childNodes)