評価ツリー

Question

まず、算術式の評価ツリーを構築したいと考えています。

私は定義された以下のケースクラスがあります、

abstract class Expr 
case class Num(n: Integer) extends Expr 
case class Plus(e1: Expr, e2: Expr) extends Expr 

私のパーサをそれが表現を見たときに1 + 1 + 1は、以下のツリー生成：

Plus(Plus(Num(1), Num(1)), Num(1)) 

を、私は、次のデータを持っています定義されているタイプ：

ここではひどく描かれた評価ツリーです：

Num(1)   Num(1) 
----------------------------  
    Plus(Num(1), Num(1))   Num(1) 
--------------------------------------- 
    Plus(Plus(Num(1),Num(1)), Num(1)) 

これを表すツリーデータ構造を構築したいと思います。だから、評価の結果の出力は次のようになります。それは、この評価ツリーを表現し、もしそうなら、私はどのように行くことができます正しい方法

def eval(e: Expr, t: Tree[Expr]): Tree[Expr] = (e, t) match { 
    // Do the matching on Num 
    case Num(n) ........ => 
    case Plus(e1, e2) ...... => 
} 

です：

Tree(
    Plus(Plus(Num(1), Num(1)), Num(1)), 
    List(Tree(Plus(Num(1),Num(1), 
     List(Tree(Num(1), List()), 
      Tree(Num(1), List()))), 
    Tree(Num(1), List()))) 

は、私は、メソッドのevalを持つようにしたいですそのようなネストされたツリーデータ構造の作成について。

EDIT：@puhlenが示唆するようにしかし、あなたがより良いTreeを省略したい

def toTree(e: Expr): Tree[Expr] = e match { 
    case Plus(e1, e2) => Tree(e, List(eval(e1), eval(e2))) 
    case _ => Tree(e, List()) 
} 

：ここで追加する方法の評価は

def eval(e: Expr): Tree[Expr] = e match { 
    case Num(n) => Tree(Num(n), Nil) 
    case Plus(e1, e2) => Tree(Plus(e1, e2), List(eval(e1), eval(e2))) 
} 

Answer 1

あなたはこのようにそれを持っていることです。以下の方法では十分なはずです：

def children(e: Expr): List[Expr] = e match { 
    case Plus(e1, e2) => List(e1, e2) 
    case _ => List() 
} 

あなたは私はあなたが木のクラスを必要としないと思うTree.children