Undo Redo Architecture

Undo/Redo アーキテクチャ in ヒスイ 2008.01.17 株式会社カタッチ寺田雄一郎

この資料について ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Memento パターン ,[object Object],[object Object],Entity Memento 生成 <<interface>> IMemento History * ここは相互依存で OK Rollback( entity ) Replay( entity ) 状態の取得状態の設定（注意） GoF 本の Memento とは少し違う

履歴管理 ,[object Object],[object Object],Commit() Undo() Redo() History Episode {ordered} * <<interface>> IMemento entity current episode[0] episode[1] current episode[k] ... ▲ commit ▲ commit ▲ commit undo redo 履歴 = エピソード列 history

Commit() ,[object Object],[object Object],History List<Episode> _history; Episode _current; + Commit() Redo バッファを削除 ; _history.Add( _current ); _current = new Episode(); [0] [1] _current [k] ... [k+1] _history

Undo() ,[object Object],[object Object],[0] [k-1] ... [k] [k+1] _now ... _history Undo() History List<Episode> _history; int _now; + Undo() foreach ( memento in _history[_now] ) { memento.Rollback(); } --_now; :IMemento Rollback()

Redo() ,[object Object],[0] [k-1] ... [k] [k+1] _now ... _history Redo() History List<Episode> _history; int _now; + Redo() ++_now; foreach ( memento in _history[_now] ) { memento.Replay(); } :IMemento Replay()

Memento 生成のタイミング ,[object Object],[object Object],History : Entity Memento current : Episode <<interface>> IMemento entity Change() Change() 1. 対応する Memento が既に登録されているか問い合わせる 2. Memento を生成して current エピソードに登録 [ 対応 Memento なし ]

IMemento の単純な実装 ,[object Object],MementoByBackup <<interface>> IMemento Start( entity ) End( entity ) Rollback( entity ) Replay( entity ) <<interface>> IBackup BackupFrom( src ) RecoveryTo( dst ) _before _after _before.BackupFrom( entity ) _after.BackupFrom( entity ) _before.RecoveryTo ( entity ) _after.RecoveryTo ( entity ) エピソード開始時エピソード終了時 Undo() Redo()

Undo/Redo 対象か対象外か ,[object Object],: Document entity : Document entity : Document entity entity’ Undo/Redo 対象外 Undo/Redo 対象に含める Undo/Redo 処理が重複してはいけない

参照カウンタの導入 ,[object Object],[object Object],<<interface>> IMemorable AddRef() Release() Entity Change() 参照カウンタが 0 でない場合のみ Memento を生成

差分バックアップの必要性 ,[object Object],[object Object],[object Object]

差分バックアップの実装 ,[object Object],[object Object],[object Object],Entity Change() Memento OnChange() Rollback() Replay() // 変更を通知 memento.OnChange() 変更差分を記録する

ありがとうございました Copyright (C) 株式会社カタッチ

Undo Redo Architecture

Recommended

Recommended

More Related Content

Featured

Featured (20)

Undo Redo Architecture