wenzelm@36714
|
1 |
/* Title: Pure/PIDE/document.scala
|
wenzelm@36714
|
2 |
Author: Makarius
|
wenzelm@36714
|
3 |
|
wenzelm@38453
|
4 |
Document as collection of named nodes, each consisting of an editable
|
wenzelm@38677
|
5 |
list of commands, associated with asynchronous execution process.
|
wenzelm@36714
|
6 |
*/
|
wenzelm@34410
|
7 |
|
wenzelm@34874
|
8 |
package isabelle
|
wenzelm@34321
|
9 |
|
wenzelm@34763
|
10 |
|
wenzelm@38453
|
11 |
import scala.collection.mutable
|
wenzelm@37113
|
12 |
|
wenzelm@37113
|
13 |
|
wenzelm@34826
|
14 |
object Document
|
wenzelm@34486
|
15 |
{
|
wenzelm@38483
|
16 |
/* formal identifiers */
|
wenzelm@38453
|
17 |
|
wenzelm@38645
|
18 |
type ID = Long
|
wenzelm@44654
|
19 |
val ID = Properties.Value.Long
|
wenzelm@38660
|
20 |
|
wenzelm@38655
|
21 |
type Version_ID = ID
|
wenzelm@38655
|
22 |
type Command_ID = ID
|
wenzelm@38645
|
23 |
type Exec_ID = ID
|
wenzelm@38453
|
24 |
|
wenzelm@44533
|
25 |
val no_id: ID = 0
|
wenzelm@44533
|
26 |
val new_id = new Counter
|
wenzelm@38637
|
27 |
|
wenzelm@38453
|
28 |
|
wenzelm@34821
|
29 |
|
wenzelm@38683
|
30 |
/** document structure **/
|
wenzelm@38683
|
31 |
|
wenzelm@38683
|
32 |
/* named nodes -- development graph */
|
wenzelm@38683
|
33 |
|
wenzelm@45291
|
34 |
type Edit[A, B] = (String, Node.Edit[A, B])
|
wenzelm@45291
|
35 |
type Edit_Text = Edit[Text.Edit, Text.Perspective]
|
wenzelm@45291
|
36 |
type Edit_Command = Edit[(Option[Command], Option[Command]), Command.Perspective]
|
wenzelm@38454
|
37 |
|
wenzelm@45055
|
38 |
type Node_Header = Exn.Result[Thy_Header]
|
wenzelm@45055
|
39 |
|
wenzelm@38454
|
40 |
object Node
|
wenzelm@38454
|
41 |
{
|
wenzelm@45291
|
42 |
sealed abstract class Edit[A, B]
|
wenzelm@45027
|
43 |
{
|
wenzelm@45290
|
44 |
def foreach(f: A => Unit)
|
wenzelm@45290
|
45 |
{
|
wenzelm@45027
|
46 |
this match {
|
wenzelm@45290
|
47 |
case Edits(es) => es.foreach(f)
|
wenzelm@45290
|
48 |
case _ =>
|
wenzelm@45027
|
49 |
}
|
wenzelm@45290
|
50 |
}
|
wenzelm@45027
|
51 |
}
|
wenzelm@45291
|
52 |
case class Clear[A, B]() extends Edit[A, B]
|
wenzelm@45291
|
53 |
case class Edits[A, B](edits: List[A]) extends Edit[A, B]
|
wenzelm@45291
|
54 |
case class Header[A, B](header: Node_Header) extends Edit[A, B]
|
wenzelm@45291
|
55 |
case class Perspective[A, B](perspective: B) extends Edit[A, B]
|
wenzelm@45027
|
56 |
|
wenzelm@45330
|
57 |
def norm_header(f: String => String, g: String => String, header: Node_Header): Node_Header =
|
wenzelm@45055
|
58 |
header match {
|
wenzelm@45330
|
59 |
case Exn.Res(h) => Exn.capture { h.norm_deps(f, g) }
|
wenzelm@45330
|
60 |
case exn => exn
|
wenzelm@45055
|
61 |
}
|
wenzelm@44571
|
62 |
|
wenzelm@45395
|
63 |
val empty: Node =
|
wenzelm@45395
|
64 |
Node(Exn.Exn(ERROR("Bad theory header")), Command.Perspective.empty, Map(), Linear_Set())
|
wenzelm@38483
|
65 |
|
wenzelm@38685
|
66 |
def command_starts(commands: Iterator[Command], offset: Text.Offset = 0)
|
wenzelm@38685
|
67 |
: Iterator[(Command, Text.Offset)] =
|
wenzelm@38483
|
68 |
{
|
wenzelm@38483
|
69 |
var i = offset
|
wenzelm@38483
|
70 |
for (command <- commands) yield {
|
wenzelm@38483
|
71 |
val start = i
|
wenzelm@38483
|
72 |
i += command.length
|
wenzelm@38483
|
73 |
(command, start)
|
wenzelm@38483
|
74 |
}
|
wenzelm@38483
|
75 |
}
|
wenzelm@38454
|
76 |
}
|
wenzelm@38454
|
77 |
|
wenzelm@39206
|
78 |
private val block_size = 1024
|
wenzelm@39205
|
79 |
|
wenzelm@44597
|
80 |
sealed case class Node(
|
wenzelm@45055
|
81 |
val header: Node_Header,
|
wenzelm@45292
|
82 |
val perspective: Command.Perspective,
|
wenzelm@44597
|
83 |
val blobs: Map[String, Blob],
|
wenzelm@44597
|
84 |
val commands: Linear_Set[Command])
|
wenzelm@38454
|
85 |
{
|
wenzelm@45331
|
86 |
def clear: Node = Node.empty.copy(header = header)
|
wenzelm@45331
|
87 |
|
wenzelm@45331
|
88 |
|
wenzelm@44571
|
89 |
/* commands */
|
wenzelm@44571
|
90 |
|
wenzelm@39205
|
91 |
private lazy val full_index: (Array[(Command, Text.Offset)], Text.Range) =
|
wenzelm@39205
|
92 |
{
|
wenzelm@39205
|
93 |
val blocks = new mutable.ListBuffer[(Command, Text.Offset)]
|
wenzelm@39205
|
94 |
var next_block = 0
|
wenzelm@39205
|
95 |
var last_stop = 0
|
wenzelm@39205
|
96 |
for ((command, start) <- Node.command_starts(commands.iterator)) {
|
wenzelm@39205
|
97 |
last_stop = start + command.length
|
wenzelm@39211
|
98 |
while (last_stop + 1 > next_block) {
|
wenzelm@39205
|
99 |
blocks += (command -> start)
|
wenzelm@39205
|
100 |
next_block += block_size
|
wenzelm@39205
|
101 |
}
|
wenzelm@39205
|
102 |
}
|
wenzelm@39205
|
103 |
(blocks.toArray, Text.Range(0, last_stop))
|
wenzelm@39205
|
104 |
}
|
wenzelm@38454
|
105 |
|
wenzelm@39205
|
106 |
def full_range: Text.Range = full_index._2
|
wenzelm@38454
|
107 |
|
wenzelm@38863
|
108 |
def command_range(i: Text.Offset = 0): Iterator[(Command, Text.Offset)] =
|
wenzelm@39205
|
109 |
{
|
wenzelm@39205
|
110 |
if (!commands.isEmpty && full_range.contains(i)) {
|
wenzelm@39205
|
111 |
val (cmd0, start0) = full_index._1(i / block_size)
|
wenzelm@39205
|
112 |
Node.command_starts(commands.iterator(cmd0), start0) dropWhile {
|
wenzelm@39205
|
113 |
case (cmd, start) => start + cmd.length <= i }
|
wenzelm@39205
|
114 |
}
|
wenzelm@39205
|
115 |
else Iterator.empty
|
wenzelm@39205
|
116 |
}
|
wenzelm@38454
|
117 |
|
wenzelm@38863
|
118 |
def command_range(range: Text.Range): Iterator[(Command, Text.Offset)] =
|
wenzelm@38863
|
119 |
command_range(range.start) takeWhile { case (_, start) => start < range.stop }
|
wenzelm@38454
|
120 |
|
wenzelm@38685
|
121 |
def command_at(i: Text.Offset): Option[(Command, Text.Offset)] =
|
wenzelm@38454
|
122 |
{
|
wenzelm@38454
|
123 |
val range = command_range(i)
|
wenzelm@38454
|
124 |
if (range.hasNext) Some(range.next) else None
|
wenzelm@38454
|
125 |
}
|
wenzelm@38454
|
126 |
|
wenzelm@38685
|
127 |
def proper_command_at(i: Text.Offset): Option[Command] =
|
wenzelm@38454
|
128 |
command_at(i) match {
|
wenzelm@38454
|
129 |
case Some((command, _)) =>
|
wenzelm@38454
|
130 |
commands.reverse_iterator(command).find(cmd => !cmd.is_ignored)
|
wenzelm@38454
|
131 |
case None => None
|
wenzelm@38454
|
132 |
}
|
wenzelm@39205
|
133 |
|
wenzelm@39205
|
134 |
def command_start(cmd: Command): Option[Text.Offset] =
|
wenzelm@39205
|
135 |
command_starts.find(_._1 == cmd).map(_._2)
|
wenzelm@39205
|
136 |
|
wenzelm@39205
|
137 |
def command_starts: Iterator[(Command, Text.Offset)] =
|
wenzelm@39205
|
138 |
Node.command_starts(commands.iterator)
|
wenzelm@38454
|
139 |
}
|
wenzelm@38454
|
140 |
|
wenzelm@38454
|
141 |
|
wenzelm@38683
|
142 |
|
wenzelm@38683
|
143 |
/** versioning **/
|
wenzelm@38683
|
144 |
|
wenzelm@38683
|
145 |
/* particular document versions */
|
wenzelm@34488
|
146 |
|
wenzelm@38676
|
147 |
object Version
|
wenzelm@38676
|
148 |
{
|
wenzelm@44604
|
149 |
val init: Version = Version(no_id, Map().withDefaultValue(Node.empty))
|
wenzelm@38676
|
150 |
}
|
wenzelm@38676
|
151 |
|
wenzelm@45324
|
152 |
type Nodes = Map[String, Node]
|
wenzelm@45324
|
153 |
sealed case class Version(val id: Version_ID, val nodes: Nodes)
|
immler@34663
|
154 |
|
wenzelm@34862
|
155 |
|
wenzelm@38683
|
156 |
/* changes of plain text, eventually resulting in document edits */
|
wenzelm@38483
|
157 |
|
wenzelm@38483
|
158 |
object Change
|
wenzelm@38483
|
159 |
{
|
wenzelm@45400
|
160 |
val init: Change = Change(Future.value(Version.init), Nil, Future.value(Version.init))
|
wenzelm@38483
|
161 |
}
|
wenzelm@38483
|
162 |
|
wenzelm@44604
|
163 |
sealed case class Change(
|
wenzelm@38676
|
164 |
val previous: Future[Version],
|
wenzelm@40748
|
165 |
val edits: List[Edit_Text],
|
wenzelm@44604
|
166 |
val version: Future[Version])
|
wenzelm@38483
|
167 |
{
|
wenzelm@39963
|
168 |
def is_finished: Boolean = previous.is_finished && version.is_finished
|
wenzelm@38483
|
169 |
}
|
wenzelm@38483
|
170 |
|
wenzelm@38483
|
171 |
|
wenzelm@39099
|
172 |
/* history navigation */
|
wenzelm@39099
|
173 |
|
wenzelm@39099
|
174 |
object History
|
wenzelm@39099
|
175 |
{
|
wenzelm@45400
|
176 |
val init: History = new History(List(Change.init))
|
wenzelm@39099
|
177 |
}
|
wenzelm@39099
|
178 |
|
wenzelm@39099
|
179 |
// FIXME pruning, purging of state
|
wenzelm@39099
|
180 |
class History(val undo_list: List[Change])
|
wenzelm@39099
|
181 |
{
|
wenzelm@39099
|
182 |
require(!undo_list.isEmpty)
|
wenzelm@39099
|
183 |
|
wenzelm@39099
|
184 |
def tip: Change = undo_list.head
|
wenzelm@39099
|
185 |
def +(change: Change): History = new History(change :: undo_list)
|
wenzelm@39099
|
186 |
}
|
wenzelm@39099
|
187 |
|
wenzelm@39099
|
188 |
|
wenzelm@39099
|
189 |
|
wenzelm@39099
|
190 |
/** global state -- document structure, execution process, editing history **/
|
wenzelm@38683
|
191 |
|
wenzelm@38683
|
192 |
abstract class Snapshot
|
wenzelm@38683
|
193 |
{
|
wenzelm@45469
|
194 |
val state: State
|
wenzelm@38683
|
195 |
val version: Version
|
wenzelm@38683
|
196 |
val node: Node
|
wenzelm@38683
|
197 |
val is_outdated: Boolean
|
wenzelm@45469
|
198 |
def command_state(command: Command): Command.State
|
wenzelm@38686
|
199 |
def convert(i: Text.Offset): Text.Offset
|
wenzelm@39458
|
200 |
def convert(range: Text.Range): Text.Range
|
wenzelm@38686
|
201 |
def revert(i: Text.Offset): Text.Offset
|
wenzelm@39458
|
202 |
def revert(range: Text.Range): Text.Range
|
wenzelm@39459
|
203 |
def select_markup[A](range: Text.Range)(result: Markup_Tree.Select[A])
|
wenzelm@39458
|
204 |
: Stream[Text.Info[Option[A]]]
|
wenzelm@38683
|
205 |
}
|
wenzelm@38683
|
206 |
|
wenzelm@45397
|
207 |
type Assign =
|
wenzelm@45400
|
208 |
(List[(Document.Command_ID, Option[Document.Exec_ID])], // exec state assignment
|
wenzelm@45397
|
209 |
List[(String, Option[Document.Command_ID])]) // last exec
|
wenzelm@45397
|
210 |
|
wenzelm@45397
|
211 |
val no_assign: Assign = (Nil, Nil)
|
wenzelm@45397
|
212 |
|
wenzelm@38652
|
213 |
object State
|
wenzelm@38652
|
214 |
{
|
wenzelm@38655
|
215 |
class Fail(state: State) extends Exception
|
wenzelm@38655
|
216 |
|
wenzelm@45400
|
217 |
val init: State =
|
wenzelm@45400
|
218 |
State().define_version(Version.init, Assignment.init).assign(Version.init.id, no_assign)._2
|
wenzelm@45400
|
219 |
|
wenzelm@45400
|
220 |
object Assignment
|
wenzelm@45400
|
221 |
{
|
wenzelm@45400
|
222 |
val init: Assignment = Assignment(Map.empty, Map.empty, false)
|
wenzelm@45400
|
223 |
}
|
wenzelm@38652
|
224 |
|
wenzelm@39222
|
225 |
case class Assignment(
|
wenzelm@45398
|
226 |
val command_execs: Map[Command_ID, Exec_ID],
|
wenzelm@45398
|
227 |
val last_execs: Map[String, Option[Command_ID]],
|
wenzelm@45398
|
228 |
val is_finished: Boolean)
|
wenzelm@38652
|
229 |
{
|
wenzelm@45398
|
230 |
def check_finished: Assignment = { require(is_finished); this }
|
wenzelm@45400
|
231 |
def unfinished: Assignment = copy(is_finished = false)
|
wenzelm@45400
|
232 |
|
wenzelm@45400
|
233 |
def assign(add_command_execs: List[(Command_ID, Option[Exec_ID])],
|
wenzelm@45398
|
234 |
add_last_execs: List[(String, Option[Command_ID])]): Assignment =
|
wenzelm@38652
|
235 |
{
|
wenzelm@39222
|
236 |
require(!is_finished)
|
wenzelm@45400
|
237 |
val command_execs1 =
|
wenzelm@45400
|
238 |
(command_execs /: add_command_execs) {
|
wenzelm@45400
|
239 |
case (res, (command_id, None)) => res - command_id
|
wenzelm@45400
|
240 |
case (res, (command_id, Some(exec_id))) => res + (command_id -> exec_id)
|
wenzelm@45400
|
241 |
}
|
wenzelm@45400
|
242 |
Assignment(command_execs1, last_execs ++ add_last_execs, true)
|
wenzelm@38652
|
243 |
}
|
wenzelm@38652
|
244 |
}
|
wenzelm@38652
|
245 |
}
|
wenzelm@38652
|
246 |
|
wenzelm@44597
|
247 |
sealed case class State(
|
wenzelm@38676
|
248 |
val versions: Map[Version_ID, Version] = Map(),
|
wenzelm@45334
|
249 |
val commands: Map[Command_ID, Command.State] = Map(), // static markup from define_command
|
wenzelm@45334
|
250 |
val execs: Map[Exec_ID, Command.State] = Map(), // dynamic markup from execution
|
wenzelm@44604
|
251 |
val assignments: Map[Version_ID, State.Assignment] = Map(),
|
wenzelm@39099
|
252 |
val disposed: Set[ID] = Set(), // FIXME unused!?
|
wenzelm@39099
|
253 |
val history: History = History.init)
|
wenzelm@38652
|
254 |
{
|
wenzelm@38655
|
255 |
private def fail[A]: A = throw new State.Fail(this)
|
wenzelm@38652
|
256 |
|
wenzelm@45400
|
257 |
def define_version(version: Version, assignment: State.Assignment): State =
|
wenzelm@38652
|
258 |
{
|
wenzelm@38676
|
259 |
val id = version.id
|
wenzelm@38676
|
260 |
if (versions.isDefinedAt(id) || disposed(id)) fail
|
wenzelm@38676
|
261 |
copy(versions = versions + (id -> version),
|
wenzelm@45400
|
262 |
assignments = assignments + (id -> assignment.unfinished))
|
wenzelm@38652
|
263 |
}
|
wenzelm@38652
|
264 |
|
wenzelm@38655
|
265 |
def define_command(command: Command): State =
|
wenzelm@38655
|
266 |
{
|
wenzelm@38655
|
267 |
val id = command.id
|
wenzelm@38655
|
268 |
if (commands.isDefinedAt(id) || disposed(id)) fail
|
wenzelm@38655
|
269 |
copy(commands = commands + (id -> command.empty_state))
|
wenzelm@38655
|
270 |
}
|
wenzelm@38655
|
271 |
|
wenzelm@45469
|
272 |
def defined_command(id: Command_ID): Boolean = commands.isDefinedAt(id)
|
wenzelm@45469
|
273 |
|
wenzelm@45469
|
274 |
def find_command(version: Version, id: ID): Option[(String, Node, Command)] =
|
wenzelm@45469
|
275 |
commands.get(id) orElse execs.get(id) match {
|
wenzelm@45469
|
276 |
case None => None
|
wenzelm@45469
|
277 |
case Some(st) =>
|
wenzelm@45469
|
278 |
val command = st.command
|
wenzelm@45469
|
279 |
version.nodes.find({ case (_, node) => node.commands(command) })
|
wenzelm@45469
|
280 |
.map({ case (name, node) => (name, node, command) })
|
wenzelm@45469
|
281 |
}
|
wenzelm@38655
|
282 |
|
wenzelm@38676
|
283 |
def the_version(id: Version_ID): Version = versions.getOrElse(id, fail)
|
wenzelm@45400
|
284 |
def the_command(id: Command_ID): Command.State = commands.getOrElse(id, fail) // FIXME rename
|
wenzelm@45334
|
285 |
def the_exec(id: Exec_ID): Command.State = execs.getOrElse(id, fail)
|
wenzelm@44604
|
286 |
def the_assignment(version: Version): State.Assignment =
|
wenzelm@44604
|
287 |
assignments.getOrElse(version.id, fail)
|
wenzelm@38652
|
288 |
|
wenzelm@39198
|
289 |
def accumulate(id: ID, message: XML.Elem): (Command.State, State) =
|
wenzelm@38652
|
290 |
execs.get(id) match {
|
wenzelm@45334
|
291 |
case Some(st) =>
|
wenzelm@38652
|
292 |
val new_st = st.accumulate(message)
|
wenzelm@45334
|
293 |
(new_st, copy(execs = execs + (id -> new_st)))
|
wenzelm@38652
|
294 |
case None =>
|
wenzelm@38652
|
295 |
commands.get(id) match {
|
wenzelm@38652
|
296 |
case Some(st) =>
|
wenzelm@38652
|
297 |
val new_st = st.accumulate(message)
|
wenzelm@38652
|
298 |
(new_st, copy(commands = commands + (id -> new_st)))
|
wenzelm@38652
|
299 |
case None => fail
|
wenzelm@38652
|
300 |
}
|
wenzelm@38652
|
301 |
}
|
wenzelm@38652
|
302 |
|
wenzelm@45397
|
303 |
def assign(id: Version_ID, arg: Assign): (List[Command], State) =
|
wenzelm@38652
|
304 |
{
|
wenzelm@38676
|
305 |
val version = the_version(id)
|
wenzelm@45398
|
306 |
val (command_execs, last_execs) = arg
|
wenzelm@38652
|
307 |
|
wenzelm@45414
|
308 |
val (changed_commands, new_execs) =
|
wenzelm@45400
|
309 |
((Nil: List[Command], execs) /: command_execs) {
|
wenzelm@45414
|
310 |
case ((commands1, execs1), (cmd_id, exec)) =>
|
wenzelm@45400
|
311 |
val st = the_command(cmd_id)
|
wenzelm@45414
|
312 |
val commands2 = st.command :: commands1
|
wenzelm@45414
|
313 |
val execs2 =
|
wenzelm@45414
|
314 |
exec match {
|
wenzelm@45414
|
315 |
case None => execs1
|
wenzelm@45414
|
316 |
case Some(exec_id) => execs1 + (exec_id -> st)
|
wenzelm@45414
|
317 |
}
|
wenzelm@45414
|
318 |
(commands2, execs2)
|
wenzelm@38652
|
319 |
}
|
wenzelm@45398
|
320 |
val new_assignment = the_assignment(version).assign(command_execs, last_execs)
|
wenzelm@44604
|
321 |
val new_state = copy(assignments = assignments + (id -> new_assignment), execs = new_execs)
|
wenzelm@45397
|
322 |
|
wenzelm@45414
|
323 |
(changed_commands, new_state)
|
wenzelm@38652
|
324 |
}
|
wenzelm@38652
|
325 |
|
wenzelm@38676
|
326 |
def is_assigned(version: Version): Boolean =
|
wenzelm@44604
|
327 |
assignments.get(version.id) match {
|
wenzelm@38652
|
328 |
case Some(assgn) => assgn.is_finished
|
wenzelm@38652
|
329 |
case None => false
|
wenzelm@38652
|
330 |
}
|
wenzelm@38652
|
331 |
|
wenzelm@45324
|
332 |
def is_stable(change: Change): Boolean =
|
wenzelm@45324
|
333 |
change.is_finished && is_assigned(change.version.get_finished)
|
wenzelm@45324
|
334 |
|
wenzelm@45396
|
335 |
def recent_stable: Option[Change] = history.undo_list.find(is_stable)
|
wenzelm@45324
|
336 |
def tip_stable: Boolean = is_stable(history.tip)
|
wenzelm@45396
|
337 |
def tip_version: Version = history.tip.version.get_finished
|
wenzelm@45324
|
338 |
|
wenzelm@45405
|
339 |
def last_exec_offset(name: String): Text.Offset =
|
wenzelm@45405
|
340 |
{
|
wenzelm@45405
|
341 |
val version = tip_version
|
wenzelm@45405
|
342 |
the_assignment(version).last_execs.get(name) match {
|
wenzelm@45405
|
343 |
case Some(Some(id)) =>
|
wenzelm@45405
|
344 |
val node = version.nodes(name)
|
wenzelm@45405
|
345 |
val cmd = the_command(id).command
|
wenzelm@45405
|
346 |
node.command_start(cmd) match {
|
wenzelm@45405
|
347 |
case None => 0
|
wenzelm@45405
|
348 |
case Some(start) => start + cmd.length
|
wenzelm@45405
|
349 |
}
|
wenzelm@45405
|
350 |
case _ => 0
|
wenzelm@45405
|
351 |
}
|
wenzelm@45405
|
352 |
}
|
wenzelm@45405
|
353 |
|
wenzelm@45334
|
354 |
def continue_history(
|
wenzelm@45334
|
355 |
previous: Future[Version],
|
wenzelm@40748
|
356 |
edits: List[Edit_Text],
|
wenzelm@44604
|
357 |
version: Future[Version]): (Change, State) =
|
wenzelm@38652
|
358 |
{
|
wenzelm@44604
|
359 |
val change = Change(previous, edits, version)
|
wenzelm@39099
|
360 |
(change, copy(history = history + change))
|
wenzelm@39099
|
361 |
}
|
wenzelm@39099
|
362 |
|
wenzelm@39099
|
363 |
|
wenzelm@39099
|
364 |
// persistent user-view
|
wenzelm@39099
|
365 |
def snapshot(name: String, pending_edits: List[Text.Edit]): Snapshot =
|
wenzelm@39099
|
366 |
{
|
wenzelm@45324
|
367 |
val stable = recent_stable.get
|
wenzelm@45324
|
368 |
val latest = history.tip
|
wenzelm@39099
|
369 |
|
wenzelm@45027
|
370 |
// FIXME proper treatment of removed nodes
|
wenzelm@39099
|
371 |
val edits =
|
wenzelm@39099
|
372 |
(pending_edits /: history.undo_list.takeWhile(_ != stable))((edits, change) =>
|
wenzelm@45027
|
373 |
(for ((a, Node.Edits(es)) <- change.edits if a == name) yield es).flatten ::: edits)
|
wenzelm@39099
|
374 |
lazy val reverse_edits = edits.reverse
|
wenzelm@39099
|
375 |
|
wenzelm@39099
|
376 |
new Snapshot
|
wenzelm@39099
|
377 |
{
|
wenzelm@45469
|
378 |
val state = State.this
|
wenzelm@39963
|
379 |
val version = stable.version.get_finished
|
wenzelm@39099
|
380 |
val node = version.nodes(name)
|
wenzelm@39099
|
381 |
val is_outdated = !(pending_edits.isEmpty && latest == stable)
|
wenzelm@39099
|
382 |
|
wenzelm@45469
|
383 |
def command_state(command: Command): Command.State =
|
wenzelm@45398
|
384 |
try {
|
wenzelm@45398
|
385 |
the_exec(the_assignment(version).check_finished.command_execs
|
wenzelm@45398
|
386 |
.getOrElse(command.id, fail))
|
wenzelm@45398
|
387 |
}
|
wenzelm@39099
|
388 |
catch { case _: State.Fail => command.empty_state }
|
wenzelm@39099
|
389 |
|
wenzelm@39099
|
390 |
def convert(offset: Text.Offset) = (offset /: edits)((i, edit) => edit.convert(i))
|
wenzelm@39099
|
391 |
def revert(offset: Text.Offset) = (offset /: reverse_edits)((i, edit) => edit.revert(i))
|
wenzelm@44297
|
392 |
def convert(range: Text.Range) = (range /: edits)((r, edit) => edit.convert(r))
|
wenzelm@44297
|
393 |
def revert(range: Text.Range) = (range /: reverse_edits)((r, edit) => edit.revert(r))
|
wenzelm@39458
|
394 |
|
wenzelm@39459
|
395 |
def select_markup[A](range: Text.Range)(result: Markup_Tree.Select[A])
|
wenzelm@39458
|
396 |
: Stream[Text.Info[Option[A]]] =
|
wenzelm@39103
|
397 |
{
|
wenzelm@39103
|
398 |
val former_range = revert(range)
|
wenzelm@39103
|
399 |
for {
|
wenzelm@39458
|
400 |
(command, command_start) <- node.command_range(former_range).toStream
|
wenzelm@45469
|
401 |
Text.Info(r0, x) <- command_state(command).markup.
|
wenzelm@39103
|
402 |
select((former_range - command_start).restrict(command.range)) {
|
wenzelm@39103
|
403 |
case Text.Info(r0, info)
|
wenzelm@39103
|
404 |
if result.isDefinedAt(Text.Info(convert(r0 + command_start), info)) =>
|
wenzelm@39103
|
405 |
result(Text.Info(convert(r0 + command_start), info))
|
wenzelm@39458
|
406 |
}
|
wenzelm@44299
|
407 |
} yield Text.Info(convert(r0 + command_start), x)
|
wenzelm@39103
|
408 |
}
|
wenzelm@39099
|
409 |
}
|
wenzelm@38453
|
410 |
}
|
wenzelm@34827
|
411 |
}
|
wenzelm@34781
|
412 |
}
|
immler@34541
|
413 |
|