wenzelm@34145
|
1 |
/* Title: Pure/library.scala
|
wenzelm@46548
|
2 |
Module: PIDE
|
wenzelm@34145
|
3 |
Author: Makarius
|
wenzelm@34145
|
4 |
|
wenzelm@34145
|
5 |
Basic library.
|
wenzelm@34145
|
6 |
*/
|
wenzelm@34145
|
7 |
|
wenzelm@34145
|
8 |
package isabelle
|
wenzelm@34145
|
9 |
|
wenzelm@38556
|
10 |
|
wenzelm@38895
|
11 |
import java.lang.System
|
wenzelm@34216
|
12 |
import java.awt.Component
|
wenzelm@34216
|
13 |
import javax.swing.JOptionPane
|
wenzelm@34145
|
14 |
|
wenzelm@37029
|
15 |
import scala.swing.ComboBox
|
wenzelm@37029
|
16 |
import scala.swing.event.SelectionChanged
|
wenzelm@44471
|
17 |
import scala.collection.mutable
|
wenzelm@45508
|
18 |
import scala.math.Ordering
|
wenzelm@45500
|
19 |
import scala.util.Sorting
|
wenzelm@37029
|
20 |
|
wenzelm@37029
|
21 |
|
wenzelm@34145
|
22 |
object Library
|
wenzelm@34145
|
23 |
{
|
wenzelm@44529
|
24 |
/* user errors */
|
wenzelm@44529
|
25 |
|
wenzelm@44529
|
26 |
object ERROR
|
wenzelm@44529
|
27 |
{
|
wenzelm@44529
|
28 |
def apply(message: String): Throwable = new RuntimeException(message)
|
wenzelm@44529
|
29 |
def unapply(exn: Throwable): Option[String] =
|
wenzelm@44529
|
30 |
exn match {
|
wenzelm@45037
|
31 |
case e: RuntimeException => Some(Exn.message(e))
|
wenzelm@44529
|
32 |
case _ => None
|
wenzelm@44529
|
33 |
}
|
wenzelm@44529
|
34 |
}
|
wenzelm@44529
|
35 |
|
wenzelm@44529
|
36 |
def error(message: String): Nothing = throw ERROR(message)
|
wenzelm@44529
|
37 |
|
wenzelm@44529
|
38 |
def cat_error(msg1: String, msg2: String): Nothing =
|
wenzelm@44529
|
39 |
if (msg1 == "") error(msg1)
|
wenzelm@44529
|
40 |
else error(msg1 + "\n" + msg2)
|
wenzelm@44529
|
41 |
|
wenzelm@44529
|
42 |
|
wenzelm@44471
|
43 |
/* lists */
|
wenzelm@36726
|
44 |
|
wenzelm@36726
|
45 |
def separate[A](s: A, list: List[A]): List[A] =
|
wenzelm@36726
|
46 |
list match {
|
wenzelm@36726
|
47 |
case x :: xs if !xs.isEmpty => x :: s :: separate(s, xs)
|
wenzelm@36726
|
48 |
case _ => list
|
wenzelm@36726
|
49 |
}
|
wenzelm@36726
|
50 |
|
wenzelm@44471
|
51 |
def space_explode(sep: Char, str: String): List[String] =
|
wenzelm@44471
|
52 |
if (str.isEmpty) Nil
|
wenzelm@44471
|
53 |
else {
|
wenzelm@44471
|
54 |
val result = new mutable.ListBuffer[String]
|
wenzelm@44471
|
55 |
var start = 0
|
wenzelm@44471
|
56 |
var finished = false
|
wenzelm@44471
|
57 |
while (!finished) {
|
wenzelm@44471
|
58 |
val i = str.indexOf(sep, start)
|
wenzelm@44471
|
59 |
if (i == -1) { result += str.substring(start); finished = true }
|
wenzelm@44471
|
60 |
else { result += str.substring(start, i); start = i + 1 }
|
wenzelm@44471
|
61 |
}
|
wenzelm@44471
|
62 |
result.toList
|
wenzelm@44471
|
63 |
}
|
wenzelm@44471
|
64 |
|
wenzelm@44545
|
65 |
def split_lines(str: String): List[String] = space_explode('\n', str)
|
wenzelm@44545
|
66 |
|
wenzelm@44471
|
67 |
|
wenzelm@44529
|
68 |
/* iterate over chunks (cf. space_explode) */
|
wenzelm@36723
|
69 |
|
wenzelm@36723
|
70 |
def chunks(source: CharSequence, sep: Char = '\n') = new Iterator[CharSequence]
|
wenzelm@36723
|
71 |
{
|
wenzelm@36723
|
72 |
private val end = source.length
|
wenzelm@36723
|
73 |
private def next_chunk(i: Int): Option[(CharSequence, Int)] =
|
wenzelm@36723
|
74 |
{
|
wenzelm@36723
|
75 |
if (i < end) {
|
wenzelm@36723
|
76 |
var j = i; do j += 1 while (j < end && source.charAt(j) != sep)
|
wenzelm@36723
|
77 |
Some((source.subSequence(i + 1, j), j))
|
wenzelm@36723
|
78 |
}
|
wenzelm@36723
|
79 |
else None
|
wenzelm@36723
|
80 |
}
|
wenzelm@36723
|
81 |
private var state: Option[(CharSequence, Int)] = if (end == 0) None else next_chunk(-1)
|
wenzelm@36723
|
82 |
|
wenzelm@36723
|
83 |
def hasNext(): Boolean = state.isDefined
|
wenzelm@36723
|
84 |
def next(): CharSequence =
|
wenzelm@36723
|
85 |
state match {
|
wenzelm@36723
|
86 |
case Some((s, i)) => { state = next_chunk(i); s }
|
wenzelm@38877
|
87 |
case None => Iterator.empty.next()
|
wenzelm@36723
|
88 |
}
|
wenzelm@36723
|
89 |
}
|
wenzelm@36723
|
90 |
|
wenzelm@40744
|
91 |
def first_line(source: CharSequence): String =
|
wenzelm@40744
|
92 |
{
|
wenzelm@40744
|
93 |
val lines = chunks(source)
|
wenzelm@40744
|
94 |
if (lines.hasNext) lines.next.toString
|
wenzelm@40744
|
95 |
else ""
|
wenzelm@40744
|
96 |
}
|
wenzelm@40744
|
97 |
|
wenzelm@36723
|
98 |
|
wenzelm@44529
|
99 |
/* strings */
|
wenzelm@44529
|
100 |
|
wenzelm@44529
|
101 |
def quote(s: String): String = "\"" + s + "\""
|
wenzelm@44529
|
102 |
def commas(ss: Iterable[String]): String = ss.iterator.mkString(", ")
|
wenzelm@44529
|
103 |
def commas_quote(ss: Iterable[String]): String = ss.iterator.mkString("\"", ", ", "\"")
|
wenzelm@44529
|
104 |
|
wenzelm@44529
|
105 |
|
wenzelm@44529
|
106 |
/* reverse CharSequence */
|
wenzelm@44529
|
107 |
|
wenzelm@44529
|
108 |
class Reverse(text: CharSequence, start: Int, end: Int) extends CharSequence
|
wenzelm@44529
|
109 |
{
|
wenzelm@44529
|
110 |
require(0 <= start && start <= end && end <= text.length)
|
wenzelm@44529
|
111 |
|
wenzelm@44529
|
112 |
def this(text: CharSequence) = this(text, 0, text.length)
|
wenzelm@44529
|
113 |
|
wenzelm@44529
|
114 |
def length: Int = end - start
|
wenzelm@44529
|
115 |
def charAt(i: Int): Char = text.charAt(end - i - 1)
|
wenzelm@44529
|
116 |
|
wenzelm@44529
|
117 |
def subSequence(i: Int, j: Int): CharSequence =
|
wenzelm@44529
|
118 |
if (0 <= i && i <= j && j <= length) new Reverse(text, end - j, end - i)
|
wenzelm@44529
|
119 |
else throw new IndexOutOfBoundsException
|
wenzelm@44529
|
120 |
|
wenzelm@44529
|
121 |
override def toString: String =
|
wenzelm@44529
|
122 |
{
|
wenzelm@44529
|
123 |
val buf = new StringBuilder(length)
|
wenzelm@44529
|
124 |
for (i <- 0 until length)
|
wenzelm@44529
|
125 |
buf.append(charAt(i))
|
wenzelm@44529
|
126 |
buf.toString
|
wenzelm@44529
|
127 |
}
|
wenzelm@44529
|
128 |
}
|
wenzelm@44529
|
129 |
|
wenzelm@44529
|
130 |
|
wenzelm@45831
|
131 |
/* graph traversal */
|
wenzelm@45831
|
132 |
|
wenzelm@45831
|
133 |
def topological_order[A](next: A => Iterable[A], starts: Iterable[A]): List[A] =
|
wenzelm@45831
|
134 |
{
|
wenzelm@45831
|
135 |
type Reached = (List[A], Set[A])
|
wenzelm@45831
|
136 |
def reach(reached: Reached, x: A): Reached =
|
wenzelm@45831
|
137 |
{
|
wenzelm@45831
|
138 |
val (rs, r_set) = reached
|
wenzelm@45831
|
139 |
if (r_set(x)) reached
|
wenzelm@45831
|
140 |
else {
|
wenzelm@45831
|
141 |
val (rs1, r_set1) = reachs((rs, r_set + x), next(x))
|
wenzelm@45831
|
142 |
(x :: rs1, r_set1)
|
wenzelm@45831
|
143 |
}
|
wenzelm@45831
|
144 |
}
|
wenzelm@45831
|
145 |
def reachs(reached: Reached, xs: Iterable[A]): Reached = (reached /: xs)(reach)
|
wenzelm@45831
|
146 |
|
wenzelm@45831
|
147 |
reachs((Nil, Set.empty), starts)._1.reverse
|
wenzelm@45831
|
148 |
}
|
wenzelm@45831
|
149 |
|
wenzelm@45831
|
150 |
|
wenzelm@34216
|
151 |
/* simple dialogs */
|
wenzelm@34216
|
152 |
|
wenzelm@34216
|
153 |
private def simple_dialog(kind: Int, default_title: String)
|
wenzelm@34216
|
154 |
(parent: Component, title: String, message: Any*)
|
wenzelm@34216
|
155 |
{
|
wenzelm@36812
|
156 |
Swing_Thread.now {
|
wenzelm@38488
|
157 |
val java_message = message map { case x: scala.swing.Component => x.peer case x => x }
|
wenzelm@36812
|
158 |
JOptionPane.showMessageDialog(parent,
|
wenzelm@38488
|
159 |
java_message.toArray.asInstanceOf[Array[AnyRef]],
|
wenzelm@36812
|
160 |
if (title == null) default_title else title, kind)
|
wenzelm@36812
|
161 |
}
|
wenzelm@34216
|
162 |
}
|
wenzelm@34216
|
163 |
|
wenzelm@34216
|
164 |
def dialog = simple_dialog(JOptionPane.PLAIN_MESSAGE, null) _
|
wenzelm@34216
|
165 |
def warning_dialog = simple_dialog(JOptionPane.WARNING_MESSAGE, "Warning") _
|
wenzelm@34216
|
166 |
def error_dialog = simple_dialog(JOptionPane.ERROR_MESSAGE, "Error") _
|
wenzelm@34216
|
167 |
|
wenzelm@45445
|
168 |
def confirm_dialog(parent: Component, title: String, option_type: Int, message: Any*): Int =
|
wenzelm@45445
|
169 |
Swing_Thread.now {
|
wenzelm@45445
|
170 |
val java_message = message map { case x: scala.swing.Component => x.peer case x => x }
|
wenzelm@45445
|
171 |
JOptionPane.showConfirmDialog(parent,
|
wenzelm@45445
|
172 |
java_message.toArray.asInstanceOf[Array[AnyRef]], title,
|
wenzelm@45445
|
173 |
option_type, JOptionPane.QUESTION_MESSAGE)
|
wenzelm@45445
|
174 |
}
|
wenzelm@45445
|
175 |
|
wenzelm@34216
|
176 |
|
wenzelm@37029
|
177 |
/* zoom box */
|
wenzelm@37029
|
178 |
|
wenzelm@37055
|
179 |
class Zoom_Box(apply_factor: Int => Unit) extends ComboBox[String](
|
wenzelm@37055
|
180 |
List("50%", "70%", "85%", "100%", "125%", "150%", "175%", "200%", "300%", "400%"))
|
wenzelm@37055
|
181 |
{
|
wenzelm@37055
|
182 |
val Factor = "([0-9]+)%?"r
|
wenzelm@37055
|
183 |
def parse(text: String): Int =
|
wenzelm@37055
|
184 |
text match {
|
wenzelm@37055
|
185 |
case Factor(s) =>
|
wenzelm@37055
|
186 |
val i = Integer.parseInt(s)
|
wenzelm@37055
|
187 |
if (10 <= i && i <= 1000) i else 100
|
wenzelm@37055
|
188 |
case _ => 100
|
wenzelm@37055
|
189 |
}
|
wenzelm@37055
|
190 |
def print(i: Int): String = i.toString + "%"
|
wenzelm@37029
|
191 |
|
wenzelm@37055
|
192 |
makeEditable()(c => new ComboBox.BuiltInEditor(c)(text => print(parse(text)), x => x))
|
wenzelm@37055
|
193 |
reactions += {
|
wenzelm@37055
|
194 |
case SelectionChanged(_) => apply_factor(parse(selection.item))
|
wenzelm@37029
|
195 |
}
|
wenzelm@37055
|
196 |
listenTo(selection)
|
wenzelm@37055
|
197 |
selection.index = 3
|
wenzelm@37055
|
198 |
prototypeDisplayValue = Some("00000%")
|
wenzelm@37055
|
199 |
}
|
wenzelm@34145
|
200 |
}
|
wenzelm@44529
|
201 |
|
wenzelm@44529
|
202 |
|
wenzelm@44529
|
203 |
class Basic_Library
|
wenzelm@44529
|
204 |
{
|
wenzelm@44545
|
205 |
val ERROR = Library.ERROR
|
wenzelm@44545
|
206 |
val error = Library.error _
|
wenzelm@44545
|
207 |
val cat_error = Library.cat_error _
|
wenzelm@44545
|
208 |
|
wenzelm@44529
|
209 |
val space_explode = Library.space_explode _
|
wenzelm@44545
|
210 |
val split_lines = Library.split_lines _
|
wenzelm@44529
|
211 |
|
wenzelm@44529
|
212 |
val quote = Library.quote _
|
wenzelm@44529
|
213 |
val commas = Library.commas _
|
wenzelm@44529
|
214 |
val commas_quote = Library.commas_quote _
|
wenzelm@44529
|
215 |
}
|