Papers/2016/tatsuki-prosym: Slide/prosym.md comparison

comparison Slide/prosym.md @ 64:763d63697d93

change node.

author	Kazuma Takeda
date	Sun, 25 Dec 2016 20:57:57 +0900
parents	7071c1eff185
children	3d51b13cd099

comparison

equal deleted inserted replaced

-:7071c1eff185
+:763d63697d93
 throw new IOException();
 TreeNode child = either.b();
 ```
-# JungleのAPI
+# Jungleのサンプルコード
 Jungleの例を記載する。
 以下のコードは、ルートノードの2番目の子どもから、属性名"name"とペアになっている属性値を取得する。
 <div style="text-align: center;">
 　<img src="./images/NodePath.pdf" alt="message" width="400">
 </div>
-# ノードの追加、削除
+# ノードの追加
 ``` Java
 // 変数pathで指定した場所にある、ノードの子供の変数posで指定した位置子ノードを追加
 Either<Error, JungleTreeEditor> addNewChildAt( NodePath path, int pos)
-// 変数pathで指定した場所にある、ノードの子供の変数posで指定した位置の子ノードを削除
-Either<Error, JungleTreeEditor> deleteChildAt( NodePath path, int pos)
 ```
 # ノードに対してデータの挿入
 ``` Java
 // 木へ行った変更をコミット。自分が編集を行っていた間に、他のJungleTreeEditorクラスによって木が更新されていた場合、コミットは失敗
 Either<Error, JungleTreeEditor> success()
 ```
-# JungleのAPI
+# Jungleのサンプルコード
 Jungleの木を編集する例を記載する。
 以下のコードは木からEditorを取得し、変数editorNodePathで指定したノードに新しい子ノードを追加したものである。
 ``` Java
 editor = either.b();
 editor.success();
 ```
+# 検索APIの実装
+属性名key 属性値valueの組で検索を行うAPIの実装を、木の走査を行うTraverserクラス内に、lambda式を用いて行った。
+以下に検索を行う関数findの定義を記述する。
+``` Java
+public Iterator<TreeNode> find(Query query, String key, String searchValue);
+```
+関数findは引数に、Query query、String key、String valueの3つの引数を取り、条件に一致したノードのIteratorインタフェースを返す。
+第1引数には、探索の条件を記述する関数boolean comdition(TreeNode)を定義したInterface Queryを、第2、第3引数の、String key、String ValueはIndexを用いた絞込みに使用する。
+# 関数findを用いた検索APIのサンプルコード
+``` Java
+InterfaceTraverser traverser = tree.getTraverser(true);
+Iterator<TreeNode> resultNodeIterator = traverser.find((TreeNode node) -> {
+String personId = node.getAttributes().getString("Personid");
+if (personId == null) return false;
+return personId.equals("p:2");
+}, "element", "Person");
+```
+・Traverserクラスは木の走査を行う。まずは木から取得してくる。
+・Indexからfindの第２、第３引数である、属性名"element" 属性値"Person"の組のノードを取得し、Queryに渡す。
+・引数のノードから関数getAttributes().getString("Personid")で属性名Personidとペアになっている属性値を取得する。
+・属性値がnullだった場合、このノードには属性名がPersonidの組のデータは存在しないので、falseを返し次のノードの評価を行う。
+・属性値がnullでなかった場合、p:2と一致するかどうかを調べ結果を返す。
 # JungleでのIndexの実装
+検索を行う際にIndexを使いたい。そこでIndexを実装した。
 Jungleは、非破壊的木構造というデータ構造上、過去の版の木構造を全て保持しているため、全ての版に独立したIndexが必要となる。
 そのため、前の版のIndexを破壊すること無く、Indexを更新する必要があった。
 ・取得したIndexに、検索で使用する属性値"kanagawa"でgetを行う。属性名"name" 属性値kanagawaの値を持つノードのリストが、Optionalクラスに包まれて返ってくる。
 ・中身が入っているか確認、入っていた場合OptionalオブジェクトからノードリストのIteratorを返す。
-# 検索APIの実装
-属性名key 属性値valueの組で検索を行うAPIの実装を、木の走査を行うTraverserクラス内に、lambda式を用いて行った。
-以下に検索を行う関数findの定義を記述する。
-``` Java
-public Iterator<TreeNode> find(Query query, String key, String searchValue);
-```
-関数findは引数に、Query query、String key、String valueの3つの引数を取り、条件に一致したノードのIteratorインタフェースを返す。
-第1引数には、探索の条件を記述する関数boolean comdition(TreeNode)を定義したInterface Queryを、第2、第3引数の、String key、String ValueはIndexを用いた絞込みに使用する。
-# 関数findを用いた検索APIのサンプルコード
-``` Java
-InterfaceTraverser traverser = tree.getTraverser(true);
-Iterator<TreeNode> resultNodeIterator = traverser.find((TreeNode node) -> {
-String personId = node.getAttributes().getString("Personid");
-if (personId == null) return false;
-return personId.equals("p:2");
-}, "element", "Person");
-```
-・Traverserクラスは木の走査を行う。まずは木から取得してくる。
-・Indexからfindの第２、第３引数である、属性名"element" 属性値"Person"の組のノードを取得し、Queryに渡す。
-・引数のノードから関数getAttributes().getString("Personid")で属性名Personidとペアになっている属性値を取得する。
-・属性値がnullだった場合、このノードには属性名がPersonidの組のデータは存在しないので、falseを返し次のノードの評価を行う。
-・属性値がnullでなかった場合、p:2と一致するかどうかを調べ結果を返す。
 # HTML Rendering Engine
 Jungleの特性を生かしたRendering Engineを開発した。
 今回は例題として、日記(ブログ)を選択した。

Mercurial > hg > Papers > 2016 > tatsuki-prosym

comparison Slide/prosym.md @ 64:763d63697d93