Mercurial > hg > Members > tatsuki > bench > jungle-core
view src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/store/impl/DefaultTreeEditor.java @ 52:8c6ff361b68a
sleepy
author | Shoshi TAMAKI |
---|---|
date | Fri, 08 Feb 2013 03:50:21 +0900 |
parents | e3a507fd57a4 |
children | 240a385bf79d |
line wrap: on
line source
package jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl; import fj.data.List; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.NodePath; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.TreeEditor; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.NodeEditor; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.DefaultEvaluator; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.Direction; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.Traversal; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.Traverser; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.DefaultEither; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error; public class DefaultTreeEditor implements TreeEditor { private final Traverser traverser; public DefaultTreeEditor(Traverser _traverser) { traverser = _traverser; } @Override public <T extends TreeNode<T>> Either<Error,T> edit(T _root,NodePath _path,NodeEditor _editor) { DefaultEvaluator e = new DefaultEvaluator(_path); TraversableNodeWrapper<T> wrap = new TraversableNodeWrapper<T>(_root); Either<Error, Traversal<TraversableNodeWrapper<T>>> either = traverser.traverse(wrap,e); if(either.isA()){ return DefaultEither.newA(either.a()); } Traversal<TraversableNodeWrapper<T>> t = either.b(); Either<Error,T> ret = clone(t,_editor); return ret; } private <T extends TreeNode<T>> Either<Error,T> clone(Traversal<TraversableNodeWrapper<T>> _t,NodeEditor _editor) { // copying nodes from bottom to root List<Direction<TraversableNodeWrapper<T>>> path = List.nil(); for(Direction<TraversableNodeWrapper<T>> direction : _t){ path = path.cons(direction); } // target Direction<TraversableNodeWrapper<T>> targetDirection = path.head(); T target = targetDirection.getTarget().getWrapped(); EditableNodeWrapper<T> wrapper = new EditableNodeWrapper<T>(target); Either<Error,EditableNodeWrapper<T>> either = _editor.edit(wrapper); if(either.isA()){ return DefaultEither.newA(either.a()); } T newNode = either.b().getWrap(); // top int pos = targetDirection.getPosition(); T child = newNode; for(Direction<TraversableNodeWrapper<T>> parentDirection : path.tail()){ TraversableNodeWrapper<T> parent = parentDirection.getTarget(); TreeNodeChildren<T> chs = parent.getWrapped().getChildren(); Either<Error,T> ret = chs.replaceNode(pos,child); if(ret.isA()){ return DefaultEither.newA(ret.a()); } T newParent = ret.b(); child = newParent; pos = parentDirection.getPosition(); } T newRoot = child; return DefaultEither.newB(newRoot); } }