元に戻すツリーを線形にする方法—元に戻す/元に戻す/やり直し


10

コマンドをundo-tree-undo/redo連続して実行すると、現在アクティブなブランチに基づいて、元に戻す/やり直されます。ユーザーは途中で分岐点メッセージを受け取りますが、ユーザーが手動で別の分岐を選択しない限り、以前の分岐は無視されます。

ビジュアライザーを開いて別のブランチを選択できることを理解していますが、元に戻す/やり直しキーを押したままにして、すべてがまったく逆の順序で行われるのを確認すると非常に便利です。理想的には、これはvisualizerバッファが開いているかどうかに関係なく機能する必要があります。つまり、プログラムで終了から開始まで、および開始から終了までの順序を計算します。

Q:これは基本的にundo-tree、ビジュアライザーバッファーが開いているかどうかに関係なく、線形の連続した元に戻す/やり直しを許可するように拡張する機能要求です。[この新機能の新機能と代替キーボードショートカットは確かに許容されます。]


コードundo-treeそれのようなルックスは、あなたが自由に切り替えることができることをコンセプトの一部であるbuffer-undo-treebuffer-undo-listトグルでundo-tree-mode。私はあなたの質問を理解しているので、の元の処理はbuffer-undo-listあなたが望むことをします。そのundo-tree-modeため、目的に応じて一時的にスイッチをオフにすることをお勧めします。Pityingly間の切り替えbuffer-undo-treeとは、buffer-undo-list(少なくとも私にとっては)バギーのようです。ですから、たぶん、その方法はのメンテナへのバグ報告だけでしょうundo-tree。しかし、おそらく、元の概念についての私の推測は間違っています。
トビアス

私はあなたの問題を解決する最善を修復することだと思うundo-tree-modeの切り替えれるようにbuffer-undo-treeしてbuffer-undo-list完璧に動作します。`toby-undo-tree @ dr-qubit.org`でバグレポートを発行することを検討しましたか?
トビアス

@Tobias- undo-tree新しいlinear機能の使用中にビジュアライザを確認して使用したい。また、linearビジュアライザーバッファーが必ずしも表示されていなくても、新機能が機能するようにしたいと思います。一般的に、私はEmacsに独自の改善/変更を実装します。これは、組み込みライブラリとオプションのサードパーティライブラリの両方です。行き詰まったり、undo機能のような非常に複雑なものを見つけたりしたときは、助けを求めます。メンテナへの機能リクエストは害にはなりませんが、ここで処理したいと思います。
法律家2017

@Tobias- undo-tree.el今日のコードを見ると、ノードのタイムスタンプ機能があることがわかりました。各ノードに有効なタイムスタンプがあるかどうか、それらが次のEmacsセッションまで存続するかどうか(履歴を復元する場合)はわかりませんが、それはこの新しい機能要求を解決するためのショートカット、つまりソートと選択の可能性があるようです前または次の時間。分岐点での土地の配置はまだわかりませんが、それが私の予備的な考えです。。。。
弁護士リスト2017

アンドゥツリーを直線的に歩くための鍵はだと思いますundo-list-rebuild-from-tree。一つは、必要があるlet変数を-bind buffer-undo-listしてみましょうundo-list-rebuild-from-treeその作業を行います。その後、その値を別のローカル変数(たとえばmy-undo-list)にコピーし、let-formをbindingに残しbuffer-undo-listます。変数my-undo-listは、を通る線形パスを指示しundo-treeます。undo-list-rebuild-from-treeこの関数もタイムスタンプを使用していることがわかります。以前はタイムスタンプの使用を検討していました。しかし、私はそれらが頻繁に変化するという印象を持っていました。
トビアス

回答:


7

以下は、必要なものの近似のプロトタイプ実装です。これは、元に戻すツリーの新しいブランチが現在のノードの左側に追加されるという事実を利用しています。

キーシーケンスC-M-_undo-tree-walk、現在のノードから開始して、取り消しツリーの右上部分をウォークするにバインドされます。

現在のノードの右側にあるサブツリーのアクティブなブランチがそのサブツリーの左端のブランチではない場合、動作は必要な動作とは異なります。

ささいな取り消し/やり直しシーケンスによって、そのような状態になることができます。

自分で試して、それがアプリケーションに十分かどうかを確認してください。

(defvar-local undo-tree-walk
  "Possible values:
nil: not in undo/redo-chain
undo: traversing undo tree upwards
redo: traversing undo tree downwards
")

(setq undo-tree-walk nil)

(defun undo-tree-walk ()
  "Walk the right-upper part of the undo-tree starting at the current node."
  (interactive)
  (when (eq buffer-undo-list t)
    (user-error "No undo information."))
  (unless undo-tree-mode
    (user-error "`undo-tree-walk' should only be used with `undo-tree-mode'."))
  (undo-list-transfer-to-tree)
  (set-transient-map undo-tree-walk-map t #'undo-tree-walk-off)
  (let ((num-branches (undo-tree-num-branches)))
    (cond
     ((= num-branches 0) ; arrived at leaf
      (setq undo-tree-walk 'undo))
     ((> num-branches 1) ; 
      (let ((branch (undo-tree-node-branch (undo-tree-current buffer-undo-tree))))
    (setf (undo-tree-node-branch (undo-tree-current buffer-undo-tree))
          (if (>= (1+ branch) (undo-tree-num-branches))
          (progn
            (setq undo-tree-walk 'undo)
            (1- (undo-tree-num-branches)))
        (setq undo-tree-walk 'redo)
        (1+ branch))))
      ;; no state change for (= num-branches 1)
      )
     ))
  (case undo-tree-walk
   (undo
    (undo-tree-undo-1))
   (redo
    (undo-tree-redo-1))
   (t
    (setq undo-tree-walk 'undo)
    (undo-tree-undo-1)))
  (let ((curbuf (current-buffer)))
    (undo-tree-visualize)
    (switch-to-buffer-other-window curbuf)))

(defun undo-tree-walk-off ()
  "Switch `undo-tree-walk' off."
  (setq undo-tree-walk nil))

(defvar undo-tree-walk-map
  (make-sparse-keymap)
  "Keymap active while `undo-tree-walk'.")

(define-key undo-tree-walk-map (kbd "C-M-_") #'undo-tree-walk)

(global-set-key (kbd "C-M-_") #'undo-tree-walk)

アンドゥツリーをでウォークした結果を表示するためundo-tree-visualizeにの最後に追加したことに注意してください。自由にコードを変更してください。undo-tree-walkundo-tree-walk

また、時間制限のため、問題の解決策としてこの最も単純な近似を選択する必要があったことにも注意してください。


undo-tree-walkいくつかの初期エラーを回避するために、最初に以下を追加しました。おそらく、このモードがグローバルにアクティブになっていないためです。 (when (eq buffer-undo-list t) (user-error "No undo information.")) (undo-list-transfer-to-tree) これにより、この回答を試している間、新しいバッファでの初期エラーが発生しなくなりました。私の次の観察はundo-tree-walk、分岐点に到達し、次に右側の分岐に切り替わったが、分岐をトランクに戻る前に、分岐を1ノッチ/ノジュールだけ下った。私の好みのセットアップでは、すべてのキーストロークに対してノッチ/ノジュールを作成します。
法律家2017

解決策を急ぐ必要はまったくありません。必要な時間はいつでもお気軽にどうぞ-バウンティ期間を超えても問題ありません。実装すると、当面は当面この機能を日常的に利用してきて、これまでの賛成投票で判断すると、他の人も利用したいと思っています。
法律家2017

@lawlist残念ながら、私の時間は限られています。できれば、答えではなくコメントとしてこの答えを書いたでしょう。うまくいけば、バウンティ期間が終了する前に、他の誰かがもっと良いものを思いつくでしょう。
トビアス

@lawlist undo-list-transfer-to-treeあなたが提案したとおりに追加しました。その前に、undo-tree-modeアクティブであるかどうかをテストしますundo-list-transfer-to-tree
トビアス

新しいスレッドを実装するための重要な要素である、関連スレッド:emacs.stackexchange.com/a/32415/2287およびemacs.stackexchange.com/a/32416/2287での回答に対する最近の賞金を受賞しました 。簡単に言えば、各ノードにはタイムスタンプのリストがあります-元に戻す/やり直しが正常に行われた後、および最初のインポート時にノードが最新になるたびに1つです。各ノードの下に垂直方向にタイムスタンプを表示し、それに応じてブランチを長くして視覚化するというアイデアを思いつきました。プログラムで把握するには少し時間がかかります。
法律家2017

3

元に戻す/やり直し履歴で次/前のタイムスタンプを見つけるための関数を作成してくれた@Tobiasに特に感謝します:https ://emacs.stackexchange.com/a/32415/2287 ; また、undoツリーをコピーする一連の関数を作成するために:https : //emacs.stackexchange.com/a/32230/2287

一部の読者はすでに承知しているように、フォークは極端な状況でのみMELPAによって受け入れられます。アドオンを作成することはおそらく可能ですが、@ lawlistによって行われた変更の量を考えると実用的ではないようです-基礎となるデータ構造ベクトルへの要素の追加、およびいくつかの名前の変更を含みますが、これらに限定されませんundo-tree-...接頭辞の命名規則などに準拠していなかった関数/変数。@ lawlistは、元の作成者(Dr. Cubitt)に連絡して、この新機能のほか、さまざまなバグ修正と拡張機能を提供しています。

興味のある方は、ぜひこの新機能を試してみてください。解説には、emacs -q誰かが問題を抱えた場合から始まるサンプルのバグ報告提出フォームが含まれています。

ソースコード:https :   //github.com/lawlist/undo_tree

解説:

;;; This unofficial modification by @lawlist to the `undo-tree.el` library authored
;;; by Toby Cubitt adds semi-linear undo/redo support and a corresponding visualizer
;;; view accessible with `C-u C-x u` or by using the 3-way toggle with the letter `t`
;;; in the visualization buffer.  This entire library is meant to be a replacement
;;; of the stock version of `undo-tree.el`, which would need to be completely removed
;;; from the `load-path'.  In the visualization buffer, the letters `u` / `r`
;;; or `z` / `Z` are used for semi-linear undo/redo.  In the working buffer,
;;; `super-u` / `super-r` or `super-z`/`super-Z` are used for semi-linear undo/redo.
;;; Semi-linear undo/redo also work in the classic views of the visualization buffer.
;;; All previous keyboard shortcuts remain unchanged.  The mouse can be used to
;;; select semi-linear nodes or branch-point timestamps in the visualization buffer.
;;;
;;; The term `semi-linear` was chosen because the time-line is generally structured
;;; as follows:  When undoing, the movement is in an upward direction from the
;;; leaf to the branch-point and then the previous branch begins undoing from the
;;; leaf.  When redoing, the movement is in a downward direction from the branch-
;;; point to the leaf and then the next branch begins redoing from the branch-point.
;;; It is not a situation where we walk-up and back-down the same branch, or walk-
;;; down and back-up the same branch again.  If that missing feature is useful,
;;; then perhaps it could be implemented someday....
;;;
;;; In a nutshell, the classic version of undo-tree undo/redo limits a user to
;;; the active branch (skipping over inactive branches), unless the user calls
;;; `undo-tree-switch-branch' or `undo-tree-visualize-switch-branch-right' or
;;; `undo-tree-visualize-switch-branch-left' to select an alternative branch.  This
;;; generally means a user must pop-open the visualizer buffer to see what is going
;;; on to make a proper decision.  The new semi-linear feature is essentially
;;; "mindless" where the user can just hold down the forward/reverse button and
;;; go through every node of the tree in chronological order -- i.e., all branches
;;; and nodes are visited in the process (nothing is skipped over).
;;;
;;; The labels in the visualization buffer remain the same:  `o`, `x`, `s`, register.
;;; The branches are labeled consecutively as they are drawn with lowercase letters.
;;; The branch-points are labeled consecutively as they are drawn with uppercase
;;; letters.  The branches coming off of each branch-point are labeled with the nth
;;; numeric position of the branch -- e.g., far left is always nth 0.  The nodes of
;;; each branch are numbered consecutively commencing just after the branch-point.
;;;
;;; The features that are available in `undo-tree.el` version 0.6.6 remain the same;
;;; however, some of the functions have been consolidated and the names have changed.
;;;
;;; `undo-tree-history-save' and `undo-tree-history-restore' support input/output
;;; to/from a string or a file.  The history string/file contains three components:
;;; `buffer-file-name' (if it exists; else `nil`); SHA1 string; the `undo-tree-list'.
;;; Histories created with the unmodified stock version of `undo-tree.el` contained 2
;;; components and those previous versions are no longer supported.  Saving/exporting
;;; excludes all text-properties, yasnippet entries, and multiple-cursors entries.
;;; `read' chokes when encountering #<marker in no buffer> or #<overlay in no buffer>,
;;; that can make their way into the `undo-tree-list' when killing the visualizer
;;; buffer by brute force or when using the yasnippet library.  Those two known
;;; situations have been dealt with programmatically.  However, there are surely
;;; other libraries that use markers and/or overlays that could make their way into
;;; the tree and new ways of dealing with those entries will be required.  If you
;;; encounter an error message when performing `undo-tree-history-save', please
;;; inspect the `*Messages*` buffer for clues such as the above examples.  Inasmuch
;;; as there is now a sanity check at the tail end of `undo-tree-history-save', any
;;; problems should materialize before a user actually tries to restore the history.
;;;
;;; The persistent undo storage has been expanded by adding certain features borrowed
;;; from the built-in `image-dired.el' library:
;;;
;;; `undo-tree-history-autosave':  When non-nil, `undo-tree-mode' will save undo
;;;                                history to a file when a buffer is saved; and,
;;;                                the save/restore functions attached to the
;;;                                following hooks will become active:
;;;                                -  `write-file-functions'
;;;                                -  `find-file-hook'
;;;                                To exclude certain files, users may wish to let-
;;;                                bind this variable to `nil` if it has a global
;;;                                non-nil value.  See also the next variable below.
;;;
;;; `undo-tree-history-file-exclusions':  A list of absolute file names that will be
;;;                                       excluded from the auto save/restore process.
;;;
;;; `undo-tree-history-alist':  Used when `undo-tree-history-storage' is 'classic.
;;;                             See the doc-string for customization tips/tricks.
;;;
;;; `undo-tree-history-directory':  Directory where history files are stored when
;;;                                `undo-tree-history-storage' is 'central.
;;;
;;; `undo-tree-history-storage':  How to store undo-tree history files.
;;;                               'classic:  See `undo-tree-history-alist'.
;;;                               'home (md5):  A folder in the HOME directory.
;;;                               'central (md5):  See `undo-tree-history-directory'.
;;;                               'local:  Create sub-directory in working directory.
;;;
;;; For those users who wish to use Emacs to view the saved/exported history, be
;;; aware that the undo history is one long string, and Emacs has trouble viewing a
;;; buffer with very long lines.  `(setq-default bidi-display-reordering nil)` will
;;; help permit Emacs to view buffers with very long lines without bogging down.
;;;
;;; The primary interactive functions for undo/redo in the working buffer are:
;;;
;;;   M-x undo-tree-classic-undo
;;;   M-x undo-tree-classic-redo
;;;   M-x undo-tree-linear-undo
;;;   M-x undo-tree-linear-redo
;;;
;;; The primary interactive functions for undo/redo in the visualization buffer are:
;;;
;;;   M-x undo-tree-visualize-classic-undo
;;;   M-x undo-tree-visualize-classic-redo
;;;   M-x undo-tree-visualize-linear-undo
;;;   M-x undo-tree-visualize-linear-redo
;;;
;;; If the built-in undo amalgamation business is not to your liking, it can be
;;; disabled to permit undo boundaries after every command:
;;;
;;;   ;;; /programming//a/41560712/2112489
;;;   (advice-add 'undo-auto--last-boundary-amalgamating-number :override #'ignore)
;;;
;;; https://debbugs.gnu.org/cgi/bugreport.cgi?bug=27214
;;; /emacs//q/33248/2287
;;; GARBAGE COLLECTION:  @lawlist has encountered a few situations where garbage
;;; collection truncates the `undo-tree-canary' in the `buffer-undo-list', which
;;; causes `undo-tree-transfer-list' to replace the existing `undo-tree-list'
;;; with the new tree fragment obtained from the `buffer-undo-list'.  In this
;;; circumstance, the user loses the entire undo-tree saved history!  The internal
;;; function responsible is `truncate_undo_list' in `undo.c`.  @lawlist has added a
;;; programmatic warning when loss of the existing `undo-tree-list' is about to
;;; occur; however, that does not fix the problem.  The relevant section from
;;; `truncate_undo_list' in `undo.c` is as follows:
;;;          /* When we get to a boundary, decide whether to truncate
;;;      either before or after it.  The lower threshold, undo_limit,
;;;      tells us to truncate after it.  If its size pushes past
;;;      the higher threshold undo_strong_limit, we truncate before it.  */
;;;          if (NILP (elt))
;;;     {
;;;       if (size_so_far > undo_strong_limit)
;;;         break;
;;;       last_boundary = prev;
;;;       if (size_so_far > undo_limit)
;;;         break;
;;;     }
;;; @lawlist opines that setting the `undo-limit' to the same value as
;;; `undo-strong-limit' will cause `truncate_undo_list' to preserve the
;;; `undo-tree-canary' in the `buffer-undo-list' by truncating before the boundary.
;;; This workaround is not ideal because a more recent undo would be truncated in
;;; lieu of an older undo.  One idea would be to convince the Emacs team to modify
;;; `truncate_undo_list' to preserve certain user-defined elements; e.g., a symbol
;;; of `undo-tree-canary'.
;;;
;;; The built-in function named `primitive-undo' defined in `simple.el` was used
;;; in the original version of `undo-tree.el`.  @lawlist created a modified
;;; function named `undo-tree--primitive-undo' that serves the same purpose, but
;;; permits setting a window-point in the working buffer while a user is in a
;;; different window such as the visualization buffer.  The revised version also
;;; merely reports a problem with a message instead of throwing an error when it
;;; encounters an `undo-tree-canary' in the wrong location.  This bug was noticed
;;; by @lawlist when performing undo/redo in region, and a Google search revealed
;;; that others too have experienced the same problem.  The bug is fairly easy to
;;; reproduce, but @lawlist has not yet invested the time to look for the cause
;;; and try to come up with a solution.  For anyone who wishes to work on fixing
;;; this and view other mentions of the same problem on the internet, Google:
;;;   "Unrecognized entry in undo list undo-tree-canary"
;;;
;;; The semi-linear visualization buffer view looks like this:
;;;
;;;        o-00001-a-0
;;;        20.34.55.46
;;;             |
;;;        o-br/pt-A-0
;;;        20.47.57.25
;;;        20.34.55.47
;;;         ____|_______________________________
;;;        /                                    \
;;;  o-00001-b-0                            o-00001-c-1
;;;  20.47.57.26                            20.34.55.48
;;;       |                                      |
;;;  o-00002-b-0                            o-00002-c-1
;;;  20.47.57.27                            20.34.55.49
;;;       |                                      |
;;;  o-00003-b-0                            o-00003-c-1
;;;  20.47.57.28                            20.34.55.50
;;;                                              |
;;;                                         o-00004-c-1
;;;                                         20.34.55.51
;;;                                              |
;;;                                         o-br/pt-B-1
;;;                                         21.25.32.05
;;;                                         20.35.06.89
;;;                                         20.35.02.23
;;;                                         20.34.58.43
;;;                                         20.34.55.57
;;;         _____________________________________|________________________
;;;        /            /                        |                        \
;;;  o-00001-d-0  o-00001-e-1               o-br/pt-C-2               o-00001-f-3
;;;  21.25.32.06  20.35.06.90               23.03.45.34               20.34.58.44
;;;                    |                    00.27.40.07                    |
;;;               o-00002-e-1               20.35.02.24               o-00002-f-3
;;;               20.35.06.91         ___________|___________         20.34.58.45
;;;                    |             /           |           \             |
;;;               o-00003-e-1  o-00001-g-0  o-00001-h-1  o-00001-i-2  o-00003-f-3
;;;               20.35.06.92  23.03.45.35  00.27.40.08  20.35.02.25  20.34.58.46
;;;                    |            |            |            |            |
;;;               o-00004-e-1  x-00002-g-0  o-00002-h-1  o-00002-i-2  o-00004-f-3
;;;               20.35.06.93  23:03:45:36  00.27.44.51  20.35.02.26  20.34.58.47
;;;                    |                                      |            |
;;;               o-00005-e-1                            o-00003-i-2  o-00005-f-3
;;;               20.35.06.94                            20.35.02.27  20.34.58.48
;;;                    |                                      |            |
;;;               o-00006-e-1                            o-00004-i-2  o-00006-f-3
;;;               20.35.06.95                            20.35.02.28  20.34.58.49
;;;                    |                                      |            |
;;;               o-00007-e-1                            o-00005-i-2  o-00007-f-3
;;;               20.35.06.96                            20.35.02.29  20.34.58.50
;;;                    |                                      |            |
;;;               o-00008-e-1                            o-00006-i-2  o-00008-f-3
;;;               20.35.06.97                            20.35.02.30  20.34.58.51
;;;
;;; To check for updates, please visit the source-code of the link listed at the
;;; top and also review the "Change Log" at the bottom.
;;;
;;; Bug reports and feature requests may be submitted via email to the address at
;;; the top.  Essentially, if it breaks in half, I can guarantee that you will
;;; have 2 pieces that may not necessarily be the same size.  :)  That being said,
;;; I will certainly make efforts to fix any problem that may arise relating to
;;; the semi-linear undo/redo feature.  A step 1-2-3 recipe starting from emacs -q
;;; would be very helpful so that @lawlist can observe the same behavior described
;;; in the bug report.  Here is an example to get you started:
;;;
;;; 1.  In an internet browser, visit: https://www.lawlist.com/lisp/undo-tree.el
;;;
;;;     Select/highlight all and copy everything to the clipboard.
;;;
;;; 2.  Launch Emacs without any user settings whatsoever:  emacs -q
;;;
;;;     If possible, please use the latest stable public release of Emacs.
;;;     @lawlist is using the GUI version of Emacs 25.2.1 on OSX.
;;;
;;; 3.  Switch to the `*scratch*` buffer.
;;;
;;; 4.  Paste the entire contents of the clpipboard into the `*scratch*` buffer.
;;;
;;; 5.  M-x eval-buffer RET
;;;
;;; 6.  M-x eval-expression RET (setq undo-tree-history-autosave t) RET
;;;
;;; 7.  M-x undo-tree-mode RET
;;;
;;;     The mode-line indicates `UT`, meaning that `undo-tree-mode' is active.
;;;
;;; 8.  M-x save-buffer RET
;;;
;;;     @lawlist chose to save the file to his desktop with the name `foo`, and
;;;     also chose to overwrite the file if it already existed; i.e., `y`.
;;;
;;;     Look at the lower left-hand side of the mode-line and notice that it
;;;     indicates an unmodified state; i.e., U:--- foo ....
;;;
;;; 9.  M-x undo-tree-classic-undo RET
;;;
;;;     Look at the lower left-hand side of the mode-line and notice that it
;;;     indicates we have returned to a modified state; i.e., U:**- foo ....
;;;
;;; 10. M-x undo-tree-classic-undo RET
;;;
;;;     The `undo-tree' library that we had previously pasted to the `*scratch*`
;;;     buffer should now be completely undone; i.e., removed.
;;;
;;; 11. M-x undo-tree-classic-undo RET
;;;
;;;     The buffer should be completely empty at this point; i.e., the initial
;;;     `*scratch*` message has been removed.
;;;
;;; 12. M-x undo-tree-classic-undo RET
;;;
;;;     The following `user-error' appears:
;;;
;;;       "user-error:  undo-tree--undo-or-redo:  No further undo information."
;;;
;;;     This is exactly the behavior that @lawlist expected would happen, so
;;;     everything up to this point appears to be working correctly.
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.