scala linearizated

LinearizationLearn.scala

object LinearizationLearn {


  case class Clazz(name: String, succ: List[Clazz])

  val animal = Clazz("animal", Nil)
  val furry = Clazz("furry", List(animal))
  val hasLegs = Clazz("hasLegs", List(animal))
  val fourLegged = Clazz("fourLegged", List(hasLegs))
  val cat = Clazz("cat", List(animal, furry, fourLegged))


  def linearizate(clazz: Clazz): List[String] = {

    def f(acc: List[String], clz: Clazz): List[String] = clz match {
      case Clazz(name, list) => insertIfNotDuplicated(name, list.foldLeft(acc)(f))
    }
    def insertIfNotDuplicated(elem: String, list: List[String]): List[String] =
      (List(elem) diff list) ::: list

    f(Nil, clazz)
  }


  def main(args: Array[String]): Unit = {
    println(linearizate(animal))
    println(linearizate(furry))
    println(linearizate(hasLegs))
    println(linearizate(fourLegged))
    println(linearizate(cat))
  }

}