wenzelm@34145
|
1 |
/* Title: Pure/library.scala
|
wenzelm@34145
|
2 |
Author: Makarius
|
wenzelm@34145
|
3 |
|
wenzelm@34145
|
4 |
Basic library.
|
wenzelm@34145
|
5 |
*/
|
wenzelm@34145
|
6 |
|
wenzelm@34145
|
7 |
package isabelle
|
wenzelm@34145
|
8 |
|
wenzelm@34145
|
9 |
import java.lang.System
|
wenzelm@34196
|
10 |
import java.io.File
|
wenzelm@34145
|
11 |
|
wenzelm@34145
|
12 |
|
wenzelm@34145
|
13 |
object Library
|
wenzelm@34145
|
14 |
{
|
wenzelm@34150
|
15 |
/* reverse CharSequence */
|
wenzelm@34150
|
16 |
|
wenzelm@34150
|
17 |
class Reverse(text: CharSequence, start: Int, end: Int) extends CharSequence
|
wenzelm@34150
|
18 |
{
|
wenzelm@34150
|
19 |
require(0 <= start && start <= end && end <= text.length)
|
wenzelm@34150
|
20 |
|
wenzelm@34150
|
21 |
def this(text: CharSequence) = this(text, 0, text.length)
|
wenzelm@34150
|
22 |
|
wenzelm@34150
|
23 |
def length: Int = end - start
|
wenzelm@34150
|
24 |
def charAt(i: Int): Char = text.charAt(end - i - 1)
|
wenzelm@34150
|
25 |
|
wenzelm@34150
|
26 |
def subSequence(i: Int, j: Int): CharSequence =
|
wenzelm@34150
|
27 |
if (0 <= i && i <= j && j <= length) new Reverse(text, end - j, end - i)
|
wenzelm@34150
|
28 |
else throw new IndexOutOfBoundsException
|
wenzelm@34150
|
29 |
|
wenzelm@34150
|
30 |
override def toString: String =
|
wenzelm@34150
|
31 |
{
|
wenzelm@34150
|
32 |
val buf = new StringBuilder(length)
|
wenzelm@34150
|
33 |
for (i <- 0 until length)
|
wenzelm@34150
|
34 |
buf.append(charAt(i))
|
wenzelm@34150
|
35 |
buf.toString
|
wenzelm@34150
|
36 |
}
|
wenzelm@34150
|
37 |
}
|
wenzelm@34150
|
38 |
|
wenzelm@34150
|
39 |
|
wenzelm@34191
|
40 |
/* permissive UTF-8 decoding */
|
wenzelm@34191
|
41 |
|
wenzelm@34191
|
42 |
// see also http://en.wikipedia.org/wiki/UTF-8#Description
|
wenzelm@34191
|
43 |
def decode_permissive_utf8(text: CharSequence): String =
|
wenzelm@34191
|
44 |
{
|
wenzelm@34191
|
45 |
val buf = new java.lang.StringBuilder(text.length)
|
wenzelm@34191
|
46 |
var code = -1
|
wenzelm@34191
|
47 |
var rest = 0
|
wenzelm@34191
|
48 |
def flush()
|
wenzelm@34191
|
49 |
{
|
wenzelm@34191
|
50 |
if (code != -1) {
|
wenzelm@34191
|
51 |
if (rest == 0 && Character.isValidCodePoint(code))
|
wenzelm@34191
|
52 |
buf.appendCodePoint(code)
|
wenzelm@34191
|
53 |
else buf.append('\uFFFD')
|
wenzelm@34191
|
54 |
code = -1
|
wenzelm@34191
|
55 |
rest = 0
|
wenzelm@34191
|
56 |
}
|
wenzelm@34191
|
57 |
}
|
wenzelm@34191
|
58 |
def init(x: Int, n: Int)
|
wenzelm@34191
|
59 |
{
|
wenzelm@34191
|
60 |
flush()
|
wenzelm@34191
|
61 |
code = x
|
wenzelm@34191
|
62 |
rest = n
|
wenzelm@34191
|
63 |
}
|
wenzelm@34191
|
64 |
def push(x: Int)
|
wenzelm@34191
|
65 |
{
|
wenzelm@34191
|
66 |
if (rest <= 0) init(x, -1)
|
wenzelm@34191
|
67 |
else {
|
wenzelm@34191
|
68 |
code <<= 6
|
wenzelm@34191
|
69 |
code += x
|
wenzelm@34191
|
70 |
rest -= 1
|
wenzelm@34191
|
71 |
}
|
wenzelm@34191
|
72 |
}
|
wenzelm@34191
|
73 |
for (i <- 0 until text.length) {
|
wenzelm@34191
|
74 |
val c = text.charAt(i)
|
wenzelm@34191
|
75 |
if (c < 128) { flush(); buf.append(c) }
|
wenzelm@34191
|
76 |
else if ((c & 0xC0) == 0x80) push(c & 0x3F)
|
wenzelm@34191
|
77 |
else if ((c & 0xE0) == 0xC0) init(c & 0x1F, 1)
|
wenzelm@34191
|
78 |
else if ((c & 0xF0) == 0xE0) init(c & 0x0F, 2)
|
wenzelm@34191
|
79 |
else if ((c & 0xF8) == 0xF0) init(c & 0x07, 3)
|
wenzelm@34191
|
80 |
}
|
wenzelm@34191
|
81 |
flush()
|
wenzelm@34191
|
82 |
buf.toString
|
wenzelm@34191
|
83 |
}
|
wenzelm@34191
|
84 |
|
wenzelm@34191
|
85 |
|
wenzelm@34196
|
86 |
/* temporary file */
|
wenzelm@34196
|
87 |
|
wenzelm@34196
|
88 |
def with_tmp_file[A](prefix: String)(body: File => A): A =
|
wenzelm@34196
|
89 |
{
|
wenzelm@34196
|
90 |
val file = File.createTempFile(prefix, null)
|
wenzelm@34196
|
91 |
val result =
|
wenzelm@34196
|
92 |
try { body(file) }
|
wenzelm@34196
|
93 |
finally { file.delete }
|
wenzelm@34196
|
94 |
result
|
wenzelm@34196
|
95 |
}
|
wenzelm@34196
|
96 |
|
wenzelm@34196
|
97 |
|
wenzelm@34145
|
98 |
/* timing */
|
wenzelm@34145
|
99 |
|
wenzelm@34145
|
100 |
def timeit[A](e: => A) =
|
wenzelm@34145
|
101 |
{
|
wenzelm@34145
|
102 |
val start = System.currentTimeMillis()
|
wenzelm@34145
|
103 |
val result = Exn.capture(e)
|
wenzelm@34145
|
104 |
val stop = System.currentTimeMillis()
|
wenzelm@34145
|
105 |
System.err.println((stop - start) + "ms elapsed time")
|
wenzelm@34145
|
106 |
Exn.release(result)
|
wenzelm@34145
|
107 |
}
|
wenzelm@34145
|
108 |
}
|