Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Recursive XML in scala

I am trying to parse this document in scala:

<?xml version="1.0"?>
<model>
    <joint name="pelvis">
            <joint name="lleg">
                    <joint name="lfoot"/>
            </joint>
            <joint name="rleg">
                    <joint name="rfoot"/>
            </joint>
    </joint>
</model>

I want to use it to create a skeleton for my 2d-animation engine. Every joint should be made into the according object and all the children added to it.

So this part should produce a result similar to this:

j = new Joint("pelvis")
lleg = new Joint("lleg")
lfoot = new Joint("lfoot")
rleg = new Joint("rleg")
rfoot = new Joint("rfoot")
lleg.addJoint(lfoot)
rleg.addJoint(rfoot)
j.addJoint(lleg)
j.addJoint(rleg)

However, I am having trouble going through the xml code. For one thing, I am not sure I completely understand the syntax xml \\ "joint", which seems to produce a NodeSeq containing all tags.


Main problems:

  1. Problem understanding syntax with xml in scala, i.e. xml \\ "...", Elem.child?,
  2. Problem getting an attribute from a parent node without getting attributes from all children ( xml \\ "@attribute", produces a concat of all attributes..?)
like image 675
Felix Avatar asked Jan 13 '10 09:01

Felix


1 Answers

The operator \\ is an XPath-like operator. It will "select" all descendants with a certain characteristic.

This could be done in two passes like this:

val jointSeq = xml \\ "joint"
val jointMap = scala.collection.mutable.Map[String, Joint]

// First pass, create all joints
for {
  joint <- jointSeq
  names <- joint attribute "name"
  name <- names
} jointMap(name) = new Joint(name)

// Second pass, assign children
for {
  joint <- jointSeq
  names <- joint attribute "name"
  name <- names
  child <- joint \ "joint" // all direct descendants "joint" tags
  childNames <- child attribute "name"
  childName <- childNames
} jointMap(name).addJoint(jointMap(childName))

I think I would prefer a recursive solution, but this should be quite workable.

like image 180
Daniel C. Sobral Avatar answered Oct 05 '22 00:10

Daniel C. Sobral