Search code examples
xmlscalazkleisli

How to fix this exercise with Endomorphic wrapper?

This is a follow-up to my previous question.

Suppose I need to find an XML node by path. I can write a function to get a child node by name

import scala.xml.{Node => XmlNode}

def child(name: String): XmlNode = Option[XmlNode] = _.child.find(_.label == name)

I compose the child functions with kleisli; e.g.

scala> val a = <a><a0><a1><a2/></a1></a0></a>
a: scala.xml.Elem = <a><a0><a1><a2/></a1></a0></a>

scala> val find01 = Kleisli(child("a0")) >=> Kleisli(child("a1"))
findAB: scalaz.Kleisli[Option,scala.xml.Node,scala.xml.Node] = Kleisli(<function1>)

scala> find01(a)
res85: Option[scala.xml.Node] = Some(<a1><a2/></a1>)

Now I am using the endomorphic wrapper but it doesn't work:

 scala> List(child("a0"), child("a1")).foldMap(Endomorphic.endoKleisli[Option, XmlNode])
 res93: scalaz.Endomorphic[[α, β]scalaz.Kleisli[Option,α,β],scala.xml.Node] = Endomorphic(Kleisli(<function1>))

 scala> res93.run(a)
 res94: Option[scala.xml.Node] = None

Could you help to find the bug ?

Solution

  • In the first example, you are composing left-to-right (>=>).

    But Endomorphic calls the compose method (a.k.a. <=<), which works right-to-left.

    So your second example would capture <a1> first, then look for <a0> inside that, which clearly fails.

    There are two ways to recover the left-to-right behavior. You can reverse the list before folding it, or wrap each element in a Dual.