author | wenzelm |
Tue, 28 Oct 2014 16:20:26 +0100 | |
changeset 58803 | 7a0f675eb671 |
parent 58800 | bfed1c26caed |
child 58804 | 785a65d25790 |
permissions | -rw-r--r-- |
58748 | 1 |
/* Title: Tools/jEdit/src/structure_matching.scala |
2 |
Author: Makarius |
|
3 |
||
4 |
Structure matcher for Isabelle/Isar outer syntax. |
|
5 |
*/ |
|
6 |
||
7 |
package isabelle.jedit |
|
8 |
||
9 |
||
10 |
import isabelle._ |
|
11 |
||
58803
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
12 |
import org.gjt.sp.jedit.textarea.{TextArea, StructureMatcher, Selection} |
58748 | 13 |
|
14 |
||
15 |
object Structure_Matching |
|
16 |
{ |
|
17 |
object Isabelle_Matcher extends StructureMatcher |
|
18 |
{ |
|
58803
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
19 |
private def get_syntax(): Option[Outer_Syntax] = |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
20 |
PIDE.session.recent_syntax match { |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
21 |
case syntax: Outer_Syntax if syntax != Outer_Syntax.empty => Some(syntax) |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
22 |
case _ => None |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
23 |
} |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
24 |
|
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
25 |
private def find_block( |
58752 | 26 |
open: Token => Boolean, |
27 |
close: Token => Boolean, |
|
28 |
reset: Token => Boolean, |
|
58762 | 29 |
restrict: Token => Boolean, |
58754 | 30 |
it: Iterator[Text.Info[Token]]): Option[(Text.Range, Text.Range)] = |
58752 | 31 |
{ |
58754 | 32 |
val range1 = it.next.range |
58762 | 33 |
it.takeWhile(info => !info.info.is_command || restrict(info.info)). |
34 |
scanLeft((range1, 1))( |
|
35 |
{ case ((r, d), Text.Info(range, tok)) => |
|
36 |
if (open(tok)) (range, d + 1) |
|
37 |
else if (close(tok)) (range, d - 1) |
|
38 |
else if (reset(tok)) (range, 0) |
|
39 |
else (r, d) } |
|
40 |
).collectFirst({ case (range2, 0) => (range1, range2) }) |
|
58752 | 41 |
} |
42 |
||
58803
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
43 |
private def find_pair(text_area: TextArea): Option[(Text.Range, Text.Range)] = |
58748 | 44 |
{ |
45 |
val buffer = text_area.getBuffer |
|
46 |
val caret_line = text_area.getCaretLine |
|
58749
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
47 |
val caret = text_area.getCaretPosition |
58748 | 48 |
|
58803
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
49 |
get_syntax() match { |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
50 |
case Some(syntax) => |
58750 | 51 |
val limit = PIDE.options.value.int("jedit_structure_limit") max 0 |
52 |
||
53 |
def iterator(line: Int, lim: Int = limit): Iterator[Text.Info[Token]] = |
|
58756
eb5d0c58564d
ignore improper tokens to avoid ambiguity of Range.touches (assuming that relevant tokens are separated properly);
wenzelm
parents:
58755
diff
changeset
|
54 |
Token_Markup.line_token_iterator(syntax, buffer, line, line + lim). |
eb5d0c58564d
ignore improper tokens to avoid ambiguity of Range.touches (assuming that relevant tokens are separated properly);
wenzelm
parents:
58755
diff
changeset
|
55 |
filter(_.info.is_proper) |
58750 | 56 |
|
57 |
def rev_iterator(line: Int, lim: Int = limit): Iterator[Text.Info[Token]] = |
|
58756
eb5d0c58564d
ignore improper tokens to avoid ambiguity of Range.touches (assuming that relevant tokens are separated properly);
wenzelm
parents:
58755
diff
changeset
|
58 |
Token_Markup.line_token_reverse_iterator(syntax, buffer, line, line - lim). |
eb5d0c58564d
ignore improper tokens to avoid ambiguity of Range.touches (assuming that relevant tokens are separated properly);
wenzelm
parents:
58755
diff
changeset
|
59 |
filter(_.info.is_proper) |
58750 | 60 |
|
58752 | 61 |
def caret_iterator(): Iterator[Text.Info[Token]] = |
62 |
iterator(caret_line).dropWhile(info => !info.range.touches(caret)) |
|
63 |
||
64 |
def rev_caret_iterator(): Iterator[Text.Info[Token]] = |
|
65 |
rev_iterator(caret_line).dropWhile(info => !info.range.touches(caret)) |
|
66 |
||
58756
eb5d0c58564d
ignore improper tokens to avoid ambiguity of Range.touches (assuming that relevant tokens are separated properly);
wenzelm
parents:
58755
diff
changeset
|
67 |
iterator(caret_line, 1).find(info => info.range.touches(caret)) |
eb5d0c58564d
ignore improper tokens to avoid ambiguity of Range.touches (assuming that relevant tokens are separated properly);
wenzelm
parents:
58755
diff
changeset
|
68 |
match { |
58755 | 69 |
case Some(Text.Info(range1, tok)) if syntax.command_kind(tok, Keyword.theory_goal) => |
70 |
find_block( |
|
71 |
syntax.command_kind(_, Keyword.proof_goal), |
|
72 |
syntax.command_kind(_, Keyword.qed), |
|
73 |
syntax.command_kind(_, Keyword.qed_global), |
|
58762 | 74 |
t => |
75 |
syntax.command_kind(t, Keyword.diag) || |
|
76 |
syntax.command_kind(t, Keyword.proof), |
|
58755 | 77 |
caret_iterator()) |
78 |
||
79 |
case Some(Text.Info(range1, tok)) if syntax.command_kind(tok, Keyword.proof_goal) => |
|
80 |
find_block( |
|
81 |
syntax.command_kind(_, Keyword.proof_goal), |
|
82 |
syntax.command_kind(_, Keyword.qed), |
|
83 |
_ => false, |
|
58762 | 84 |
t => |
85 |
syntax.command_kind(t, Keyword.diag) || |
|
86 |
syntax.command_kind(t, Keyword.proof), |
|
58755 | 87 |
caret_iterator()) |
88 |
||
58750 | 89 |
case Some(Text.Info(range1, tok)) if syntax.command_kind(tok, Keyword.qed_global) => |
58752 | 90 |
rev_caret_iterator().find(info => syntax.command_kind(info.info, Keyword.theory)) |
58749
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
91 |
match { |
58750 | 92 |
case Some(Text.Info(range2, tok)) |
93 |
if syntax.command_kind(tok, Keyword.theory_goal) => Some((range1, range2)) |
|
58749
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
94 |
case _ => None |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
95 |
} |
58752 | 96 |
|
58755 | 97 |
case Some(Text.Info(range1, tok)) if syntax.command_kind(tok, Keyword.qed) => |
98 |
find_block( |
|
99 |
syntax.command_kind(_, Keyword.qed), |
|
100 |
t => |
|
101 |
syntax.command_kind(t, Keyword.proof_goal) || |
|
102 |
syntax.command_kind(t, Keyword.theory_goal), |
|
103 |
_ => false, |
|
58762 | 104 |
t => |
105 |
syntax.command_kind(t, Keyword.diag) || |
|
106 |
syntax.command_kind(t, Keyword.proof) || |
|
107 |
syntax.command_kind(t, Keyword.theory_goal), |
|
58755 | 108 |
rev_caret_iterator()) |
109 |
||
58752 | 110 |
case Some(Text.Info(range1, tok)) if tok.is_begin => |
58762 | 111 |
find_block(_.is_begin, _.is_end, _ => false, _ => true, caret_iterator()) |
58752 | 112 |
|
113 |
case Some(Text.Info(range1, tok)) if tok.is_end => |
|
58762 | 114 |
find_block(_.is_end, _.is_begin, _ => false, _ => true, rev_caret_iterator()) |
58763 | 115 |
match { |
116 |
case Some((_, range2)) => |
|
58800
bfed1c26caed
explicit keyword category for commands that may start a block;
wenzelm
parents:
58763
diff
changeset
|
117 |
rev_caret_iterator(). |
bfed1c26caed
explicit keyword category for commands that may start a block;
wenzelm
parents:
58763
diff
changeset
|
118 |
dropWhile(info => info.range != range2). |
bfed1c26caed
explicit keyword category for commands that may start a block;
wenzelm
parents:
58763
diff
changeset
|
119 |
dropWhile(info => info.range == range2). |
bfed1c26caed
explicit keyword category for commands that may start a block;
wenzelm
parents:
58763
diff
changeset
|
120 |
find(info => info.info.is_command || info.info.is_begin) |
58763 | 121 |
match { |
58800
bfed1c26caed
explicit keyword category for commands that may start a block;
wenzelm
parents:
58763
diff
changeset
|
122 |
case Some(Text.Info(range3, tok)) => |
bfed1c26caed
explicit keyword category for commands that may start a block;
wenzelm
parents:
58763
diff
changeset
|
123 |
if (syntax.command_kind(tok, Keyword.theory_block)) Some((range1, range3)) |
bfed1c26caed
explicit keyword category for commands that may start a block;
wenzelm
parents:
58763
diff
changeset
|
124 |
else Some((range1, range2)) |
58763 | 125 |
case None => None |
126 |
} |
|
127 |
case None => None |
|
128 |
} |
|
58752 | 129 |
|
58749
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
130 |
case _ => None |
58748 | 131 |
} |
58803
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
132 |
case None => None |
58748 | 133 |
} |
134 |
} |
|
135 |
||
58749
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
136 |
def getMatch(text_area: TextArea): StructureMatcher.Match = |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
137 |
find_pair(text_area) match { |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
138 |
case Some((_, range)) => |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
139 |
val line = text_area.getBuffer.getLineOfOffset(range.start) |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
140 |
new StructureMatcher.Match(Structure_Matching.Isabelle_Matcher, |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
141 |
line, range.start, line, range.stop) |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
142 |
case None => null |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
143 |
} |
83b0f633190e
some structure matching, based on line token iterators;
wenzelm
parents:
58748
diff
changeset
|
144 |
|
58748 | 145 |
def selectMatch(text_area: TextArea) |
146 |
{ |
|
58803
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
147 |
def get_span(offset: Text.Offset): Option[Text.Range] = |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
148 |
for { |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
149 |
syntax <- get_syntax() |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
150 |
span <- Token_Markup.command_span(syntax, text_area.getBuffer, offset) |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
151 |
} yield span.range |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
152 |
|
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
153 |
find_pair(text_area) match { |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
154 |
case Some((r1, r2)) => |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
155 |
(get_span(r1.start), get_span(r2.start)) match { |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
156 |
case (Some(range1), Some(range2)) => |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
157 |
val start = range1.start min range2.start |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
158 |
val stop = range1.stop max range2.stop |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
159 |
|
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
160 |
text_area.moveCaretPosition(stop, false) |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
161 |
if (!text_area.isMultipleSelectionEnabled) text_area.selectNone |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
162 |
text_area.addToSelection(new Selection.Range(start, stop)) |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
163 |
case _ => |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
164 |
} |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
165 |
case None => |
7a0f675eb671
proper selectMatch, e.g. relevant for S-click on gutter;
wenzelm
parents:
58800
diff
changeset
|
166 |
} |
58748 | 167 |
} |
168 |
} |
|
169 |
} |
|
170 |