wenzelm@27901
|
1 |
/* Title: Pure/General/symbol.scala
|
wenzelm@27901
|
2 |
Author: Makarius
|
wenzelm@27901
|
3 |
|
wenzelm@27924
|
4 |
Detecting and recoding Isabelle symbols.
|
wenzelm@27901
|
5 |
*/
|
wenzelm@27901
|
6 |
|
wenzelm@27901
|
7 |
package isabelle
|
wenzelm@27901
|
8 |
|
wenzelm@27918
|
9 |
import scala.io.Source
|
wenzelm@36035
|
10 |
import scala.collection.mutable
|
wenzelm@31537
|
11 |
import scala.util.matching.Regex
|
wenzelm@27901
|
12 |
|
wenzelm@27901
|
13 |
|
wenzelm@31537
|
14 |
object Symbol
|
wenzelm@31537
|
15 |
{
|
wenzelm@36772
|
16 |
/* spaces */
|
wenzelm@36772
|
17 |
|
wenzelm@36850
|
18 |
val spc = ' '
|
wenzelm@36850
|
19 |
val space = " "
|
wenzelm@36850
|
20 |
|
wenzelm@36850
|
21 |
private val static_spaces = space * 4000
|
wenzelm@36772
|
22 |
|
wenzelm@36772
|
23 |
def spaces(k: Int): String =
|
wenzelm@36772
|
24 |
{
|
wenzelm@36772
|
25 |
require(k >= 0)
|
wenzelm@36772
|
26 |
if (k < static_spaces.length) static_spaces.substring(0, k)
|
wenzelm@36850
|
27 |
else space * k
|
wenzelm@36772
|
28 |
}
|
wenzelm@36772
|
29 |
|
wenzelm@36772
|
30 |
|
wenzelm@34007
|
31 |
/* Symbol regexps */
|
wenzelm@27901
|
32 |
|
wenzelm@31537
|
33 |
private val plain = new Regex("""(?xs)
|
wenzelm@37563
|
34 |
[^\r\\ \ud800-\udfff] | [\ud800-\udbff][\udc00-\udfff] """)
|
wenzelm@37563
|
35 |
|
wenzelm@37563
|
36 |
private val newline = new Regex("""(?xs) \r\n | \r """)
|
wenzelm@27901
|
37 |
|
wenzelm@31537
|
38 |
private val symbol = new Regex("""(?xs)
|
wenzelm@31548
|
39 |
\\ < (?:
|
wenzelm@27924
|
40 |
\^? [A-Za-z][A-Za-z0-9_']* |
|
wenzelm@27924
|
41 |
\^raw: [\x20-\x7e\u0100-\uffff && [^.>]]* ) >""")
|
wenzelm@27923
|
42 |
|
wenzelm@34319
|
43 |
// FIXME cover bad surrogates!?
|
wenzelm@37563
|
44 |
// FIXME check wrt. Isabelle/ML version
|
wenzelm@31537
|
45 |
private val bad_symbol = new Regex("(?xs) (?!" + symbol + ")" +
|
wenzelm@31548
|
46 |
""" \\ < (?: (?! \s | [\"`\\] | \(\* | \*\) | \{\* | \*\} ) . )*""")
|
wenzelm@27923
|
47 |
|
wenzelm@27939
|
48 |
// total pattern
|
wenzelm@37563
|
49 |
val regex = new Regex(plain + "|" + newline + "|" + symbol + "|" + bad_symbol + "| .")
|
wenzelm@27918
|
50 |
|
wenzelm@34146
|
51 |
|
wenzelm@34146
|
52 |
/* basic matching */
|
wenzelm@34146
|
53 |
|
wenzelm@37563
|
54 |
def is_plain(c: Char): Boolean = !(c == '\r' || c == '\\' || '\ud800' <= c && c <= '\udfff')
|
wenzelm@34146
|
55 |
|
wenzelm@39203
|
56 |
def is_physical_newline(s: CharSequence): Boolean =
|
wenzelm@39203
|
57 |
"\n".contentEquals(s) || "\r".contentEquals(s) || "\r\n".contentEquals(s)
|
wenzelm@39203
|
58 |
|
wenzelm@34319
|
59 |
def is_wellformed(s: CharSequence): Boolean =
|
wenzelm@34319
|
60 |
s.length == 1 && is_plain(s.charAt(0)) || !bad_symbol.pattern.matcher(s).matches
|
wenzelm@34146
|
61 |
|
wenzelm@34146
|
62 |
class Matcher(text: CharSequence)
|
wenzelm@34146
|
63 |
{
|
wenzelm@34146
|
64 |
private val matcher = regex.pattern.matcher(text)
|
wenzelm@34146
|
65 |
def apply(start: Int, end: Int): Int =
|
wenzelm@34146
|
66 |
{
|
wenzelm@34146
|
67 |
require(0 <= start && start < end && end <= text.length)
|
wenzelm@34319
|
68 |
if (is_plain(text.charAt(start))) 1
|
wenzelm@34147
|
69 |
else {
|
wenzelm@34146
|
70 |
matcher.region(start, end).lookingAt
|
wenzelm@34146
|
71 |
matcher.group.length
|
wenzelm@34146
|
72 |
}
|
wenzelm@34146
|
73 |
}
|
wenzelm@31537
|
74 |
}
|
wenzelm@27901
|
75 |
|
wenzelm@27901
|
76 |
|
wenzelm@36035
|
77 |
/* iterator */
|
wenzelm@31939
|
78 |
|
wenzelm@36035
|
79 |
def iterator(text: CharSequence) = new Iterator[CharSequence]
|
wenzelm@34143
|
80 |
{
|
wenzelm@34146
|
81 |
private val matcher = new Matcher(text)
|
wenzelm@34007
|
82 |
private var i = 0
|
wenzelm@34007
|
83 |
def hasNext = i < text.length
|
wenzelm@34007
|
84 |
def next = {
|
wenzelm@34146
|
85 |
val n = matcher(i, text.length)
|
wenzelm@34146
|
86 |
val s = text.subSequence(i, i + n)
|
wenzelm@34146
|
87 |
i += n
|
wenzelm@34146
|
88 |
s
|
wenzelm@34007
|
89 |
}
|
wenzelm@34007
|
90 |
}
|
wenzelm@34007
|
91 |
|
wenzelm@34007
|
92 |
|
wenzelm@34007
|
93 |
/* decoding offsets */
|
wenzelm@34007
|
94 |
|
wenzelm@34007
|
95 |
class Index(text: CharSequence)
|
wenzelm@31939
|
96 |
{
|
wenzelm@31939
|
97 |
case class Entry(chr: Int, sym: Int)
|
wenzelm@31939
|
98 |
val index: Array[Entry] =
|
wenzelm@31939
|
99 |
{
|
wenzelm@34146
|
100 |
val matcher = new Matcher(text)
|
wenzelm@31939
|
101 |
val buf = new mutable.ArrayBuffer[Entry]
|
wenzelm@31939
|
102 |
var chr = 0
|
wenzelm@31939
|
103 |
var sym = 0
|
wenzelm@34007
|
104 |
while (chr < text.length) {
|
wenzelm@34146
|
105 |
val n = matcher(chr, text.length)
|
wenzelm@34146
|
106 |
chr += n
|
wenzelm@31939
|
107 |
sym += 1
|
wenzelm@34146
|
108 |
if (n > 1) buf += Entry(chr, sym)
|
wenzelm@31939
|
109 |
}
|
wenzelm@31939
|
110 |
buf.toArray
|
wenzelm@31939
|
111 |
}
|
wenzelm@38797
|
112 |
def decode(sym1: Int): Int =
|
wenzelm@31939
|
113 |
{
|
wenzelm@38797
|
114 |
val sym = sym1 - 1
|
wenzelm@31939
|
115 |
val end = index.length
|
wenzelm@31939
|
116 |
def bisect(a: Int, b: Int): Int =
|
wenzelm@31939
|
117 |
{
|
wenzelm@31939
|
118 |
if (a < b) {
|
wenzelm@31939
|
119 |
val c = (a + b) / 2
|
wenzelm@31939
|
120 |
if (sym < index(c).sym) bisect(a, c)
|
wenzelm@31939
|
121 |
else if (c + 1 == end || sym < index(c + 1).sym) c
|
wenzelm@31939
|
122 |
else bisect(c + 1, b)
|
wenzelm@31939
|
123 |
}
|
wenzelm@31939
|
124 |
else -1
|
wenzelm@31939
|
125 |
}
|
wenzelm@31939
|
126 |
val i = bisect(0, end)
|
wenzelm@31939
|
127 |
if (i < 0) sym
|
wenzelm@31939
|
128 |
else index(i).chr + sym - index(i).sym
|
wenzelm@31939
|
129 |
}
|
wenzelm@38797
|
130 |
def decode(range: Text.Range): Text.Range = range.map(decode(_))
|
wenzelm@31939
|
131 |
}
|
wenzelm@31939
|
132 |
|
wenzelm@31939
|
133 |
|
wenzelm@34007
|
134 |
/* recoding text */
|
wenzelm@27924
|
135 |
|
wenzelm@31537
|
136 |
private class Recoder(list: List[(String, String)])
|
wenzelm@31537
|
137 |
{
|
wenzelm@31537
|
138 |
private val (min, max) =
|
wenzelm@31537
|
139 |
{
|
wenzelm@27937
|
140 |
var min = '\uffff'
|
wenzelm@27937
|
141 |
var max = '\u0000'
|
wenzelm@27937
|
142 |
for ((x, _) <- list) {
|
wenzelm@27937
|
143 |
val c = x(0)
|
wenzelm@27937
|
144 |
if (c < min) min = c
|
wenzelm@27937
|
145 |
if (c > max) max = c
|
wenzelm@27937
|
146 |
}
|
wenzelm@27937
|
147 |
(min, max)
|
wenzelm@27937
|
148 |
}
|
wenzelm@36035
|
149 |
private val table = Map[String, String]() ++ list
|
wenzelm@31537
|
150 |
def recode(text: String): String =
|
wenzelm@31537
|
151 |
{
|
wenzelm@27937
|
152 |
val len = text.length
|
wenzelm@31537
|
153 |
val matcher = regex.pattern.matcher(text)
|
wenzelm@27937
|
154 |
val result = new StringBuilder(len)
|
wenzelm@27937
|
155 |
var i = 0
|
wenzelm@27937
|
156 |
while (i < len) {
|
wenzelm@27937
|
157 |
val c = text(i)
|
wenzelm@27937
|
158 |
if (min <= c && c <= max) {
|
wenzelm@31939
|
159 |
matcher.region(i, len).lookingAt
|
wenzelm@27938
|
160 |
val x = matcher.group
|
wenzelm@31537
|
161 |
result.append(table.get(x) getOrElse x)
|
wenzelm@27937
|
162 |
i = matcher.end
|
wenzelm@27937
|
163 |
}
|
wenzelm@27937
|
164 |
else { result.append(c); i += 1 }
|
wenzelm@27937
|
165 |
}
|
wenzelm@27937
|
166 |
result.toString
|
wenzelm@27924
|
167 |
}
|
wenzelm@27924
|
168 |
}
|
wenzelm@27918
|
169 |
|
wenzelm@27918
|
170 |
|
wenzelm@27937
|
171 |
|
wenzelm@27937
|
172 |
/** Symbol interpretation **/
|
wenzelm@27937
|
173 |
|
wenzelm@34146
|
174 |
class Interpretation(symbol_decls: List[String])
|
wenzelm@29569
|
175 |
{
|
wenzelm@31537
|
176 |
/* read symbols */
|
wenzelm@31537
|
177 |
|
wenzelm@31537
|
178 |
private val empty = new Regex("""(?xs) ^\s* (?: \#.* )? $ """)
|
wenzelm@31537
|
179 |
private val key = new Regex("""(?xs) (.+): """)
|
wenzelm@31537
|
180 |
|
wenzelm@31537
|
181 |
private def read_decl(decl: String): (String, Map[String, String]) =
|
wenzelm@31537
|
182 |
{
|
wenzelm@31537
|
183 |
def err() = error("Bad symbol declaration: " + decl)
|
wenzelm@31537
|
184 |
|
wenzelm@31537
|
185 |
def read_props(props: List[String]): Map[String, String] =
|
wenzelm@31537
|
186 |
{
|
wenzelm@31537
|
187 |
props match {
|
wenzelm@31537
|
188 |
case Nil => Map()
|
wenzelm@31537
|
189 |
case _ :: Nil => err()
|
wenzelm@31537
|
190 |
case key(x) :: y :: rest => read_props(rest) + (x -> y)
|
wenzelm@31537
|
191 |
case _ => err()
|
wenzelm@31537
|
192 |
}
|
wenzelm@31537
|
193 |
}
|
wenzelm@31537
|
194 |
decl.split("\\s+").toList match {
|
wenzelm@34319
|
195 |
case sym :: props if sym.length > 1 && is_wellformed(sym) => (sym, read_props(props))
|
wenzelm@34193
|
196 |
case _ => err()
|
wenzelm@31537
|
197 |
}
|
wenzelm@31537
|
198 |
}
|
wenzelm@31537
|
199 |
|
wenzelm@31537
|
200 |
private val symbols: List[(String, Map[String, String])] =
|
wenzelm@34146
|
201 |
for (decl <- symbol_decls if !empty.pattern.matcher(decl).matches)
|
wenzelm@31537
|
202 |
yield read_decl(decl)
|
wenzelm@31537
|
203 |
|
wenzelm@31537
|
204 |
|
wenzelm@31651
|
205 |
/* misc properties */
|
wenzelm@31651
|
206 |
|
wenzelm@34143
|
207 |
val names: Map[String, String] =
|
wenzelm@34143
|
208 |
{
|
wenzelm@31651
|
209 |
val name = new Regex("""\\<([A-Za-z][A-Za-z0-9_']*)>""")
|
wenzelm@31651
|
210 |
Map((for ((sym @ name(a), _) <- symbols) yield (sym -> a)): _*)
|
wenzelm@31651
|
211 |
}
|
wenzelm@31651
|
212 |
|
wenzelm@31651
|
213 |
val abbrevs: Map[String, String] = Map((
|
wenzelm@31651
|
214 |
for ((sym, props) <- symbols if props.isDefinedAt("abbrev"))
|
wenzelm@31651
|
215 |
yield (sym -> props("abbrev"))): _*)
|
wenzelm@31651
|
216 |
|
wenzelm@31651
|
217 |
|
wenzelm@31537
|
218 |
/* main recoder methods */
|
wenzelm@31537
|
219 |
|
wenzelm@31537
|
220 |
private val (decoder, encoder) =
|
wenzelm@31537
|
221 |
{
|
wenzelm@31537
|
222 |
val mapping =
|
wenzelm@31537
|
223 |
for {
|
wenzelm@31537
|
224 |
(sym, props) <- symbols
|
wenzelm@31537
|
225 |
val code =
|
wenzelm@31537
|
226 |
try { Integer.decode(props("code")).intValue }
|
wenzelm@31537
|
227 |
catch {
|
wenzelm@31537
|
228 |
case _: NoSuchElementException => error("Missing code for symbol " + sym)
|
wenzelm@31537
|
229 |
case _: NumberFormatException => error("Bad code for symbol " + sym)
|
wenzelm@31537
|
230 |
}
|
wenzelm@31537
|
231 |
val ch = new String(Character.toChars(code))
|
wenzelm@34193
|
232 |
} yield {
|
wenzelm@34193
|
233 |
if (code < 128) error("Illegal ASCII code for symbol " + sym)
|
wenzelm@34193
|
234 |
else (sym, ch)
|
wenzelm@34193
|
235 |
}
|
wenzelm@31548
|
236 |
(new Recoder(mapping),
|
wenzelm@31551
|
237 |
new Recoder(mapping map { case (x, y) => (y, x) }))
|
wenzelm@31537
|
238 |
}
|
wenzelm@27918
|
239 |
|
wenzelm@34104
|
240 |
def decode(text: String): String = decoder.recode(text)
|
wenzelm@34104
|
241 |
def encode(text: String): String = encoder.recode(text)
|
wenzelm@34143
|
242 |
|
wenzelm@34143
|
243 |
|
wenzelm@34143
|
244 |
/* classification */
|
wenzelm@34143
|
245 |
|
wenzelm@34147
|
246 |
private object Decode_Set
|
wenzelm@34147
|
247 |
{
|
wenzelm@34147
|
248 |
def apply(elems: String*): Set[String] =
|
wenzelm@34147
|
249 |
{
|
wenzelm@34147
|
250 |
val content = elems.toList
|
wenzelm@34147
|
251 |
Set((content ::: content.map(decode)): _*)
|
wenzelm@34147
|
252 |
}
|
wenzelm@34147
|
253 |
}
|
wenzelm@34147
|
254 |
|
wenzelm@34147
|
255 |
private val letters = Decode_Set(
|
wenzelm@34143
|
256 |
"A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M",
|
wenzelm@34143
|
257 |
"N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z",
|
wenzelm@34143
|
258 |
"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m",
|
wenzelm@34143
|
259 |
"n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z",
|
wenzelm@34143
|
260 |
|
wenzelm@34143
|
261 |
"\\<A>", "\\<B>", "\\<C>", "\\<D>", "\\<E>", "\\<F>", "\\<G>",
|
wenzelm@34143
|
262 |
"\\<H>", "\\<I>", "\\<J>", "\\<K>", "\\<L>", "\\<M>", "\\<N>",
|
wenzelm@34143
|
263 |
"\\<O>", "\\<P>", "\\<Q>", "\\<R>", "\\<S>", "\\<T>", "\\<U>",
|
wenzelm@34143
|
264 |
"\\<V>", "\\<W>", "\\<X>", "\\<Y>", "\\<Z>", "\\<a>", "\\<b>",
|
wenzelm@34143
|
265 |
"\\<c>", "\\<d>", "\\<e>", "\\<f>", "\\<g>", "\\<h>", "\\<i>",
|
wenzelm@34143
|
266 |
"\\<j>", "\\<k>", "\\<l>", "\\<m>", "\\<n>", "\\<o>", "\\<p>",
|
wenzelm@34143
|
267 |
"\\<q>", "\\<r>", "\\<s>", "\\<t>", "\\<u>", "\\<v>", "\\<w>",
|
wenzelm@34143
|
268 |
"\\<x>", "\\<y>", "\\<z>",
|
wenzelm@34143
|
269 |
|
wenzelm@34143
|
270 |
"\\<AA>", "\\<BB>", "\\<CC>", "\\<DD>", "\\<EE>", "\\<FF>",
|
wenzelm@34143
|
271 |
"\\<GG>", "\\<HH>", "\\<II>", "\\<JJ>", "\\<KK>", "\\<LL>",
|
wenzelm@34143
|
272 |
"\\<MM>", "\\<NN>", "\\<OO>", "\\<PP>", "\\<QQ>", "\\<RR>",
|
wenzelm@34143
|
273 |
"\\<SS>", "\\<TT>", "\\<UU>", "\\<VV>", "\\<WW>", "\\<XX>",
|
wenzelm@34143
|
274 |
"\\<YY>", "\\<ZZ>", "\\<aa>", "\\<bb>", "\\<cc>", "\\<dd>",
|
wenzelm@34143
|
275 |
"\\<ee>", "\\<ff>", "\\<gg>", "\\<hh>", "\\<ii>", "\\<jj>",
|
wenzelm@34143
|
276 |
"\\<kk>", "\\<ll>", "\\<mm>", "\\<nn>", "\\<oo>", "\\<pp>",
|
wenzelm@34143
|
277 |
"\\<qq>", "\\<rr>", "\\<ss>", "\\<tt>", "\\<uu>", "\\<vv>",
|
wenzelm@34143
|
278 |
"\\<ww>", "\\<xx>", "\\<yy>", "\\<zz>",
|
wenzelm@34143
|
279 |
|
wenzelm@34143
|
280 |
"\\<alpha>", "\\<beta>", "\\<gamma>", "\\<delta>", "\\<epsilon>",
|
wenzelm@34143
|
281 |
"\\<zeta>", "\\<eta>", "\\<theta>", "\\<iota>", "\\<kappa>",
|
wenzelm@34143
|
282 |
"\\<mu>", "\\<nu>", "\\<xi>", "\\<pi>", "\\<rho>", "\\<sigma>",
|
wenzelm@34143
|
283 |
"\\<tau>", "\\<upsilon>", "\\<phi>", "\\<chi>", "\\<psi>",
|
wenzelm@34143
|
284 |
"\\<omega>", "\\<Gamma>", "\\<Delta>", "\\<Theta>", "\\<Lambda>",
|
wenzelm@34143
|
285 |
"\\<Xi>", "\\<Pi>", "\\<Sigma>", "\\<Upsilon>", "\\<Phi>",
|
wenzelm@34143
|
286 |
"\\<Psi>", "\\<Omega>",
|
wenzelm@34143
|
287 |
|
wenzelm@34143
|
288 |
"\\<^isub>", "\\<^isup>")
|
wenzelm@34143
|
289 |
|
wenzelm@34147
|
290 |
private val blanks =
|
wenzelm@36850
|
291 |
Decode_Set(space, "\t", "\n", "\u000B", "\f", "\r", "\\<spacespace>", "\\<^newline>")
|
wenzelm@34147
|
292 |
|
wenzelm@34147
|
293 |
private val sym_chars =
|
wenzelm@34147
|
294 |
Set("!", "#", "$", "%", "&", "*", "+", "-", "/", "<", "=", ">", "?", "@", "^", "_", "|", "~")
|
wenzelm@34143
|
295 |
|
wenzelm@34143
|
296 |
def is_letter(sym: String): Boolean = letters.contains(sym)
|
wenzelm@34147
|
297 |
def is_digit(sym: String): Boolean = sym.length == 1 && '0' <= sym(0) && sym(0) <= '9'
|
wenzelm@34143
|
298 |
def is_quasi(sym: String): Boolean = sym == "_" || sym == "'"
|
wenzelm@34147
|
299 |
def is_letdig(sym: String): Boolean = is_letter(sym) || is_digit(sym) || is_quasi(sym)
|
wenzelm@34143
|
300 |
def is_blank(sym: String): Boolean = blanks.contains(sym)
|
wenzelm@34147
|
301 |
def is_symbolic_char(sym: String): Boolean = sym_chars.contains(sym)
|
wenzelm@34147
|
302 |
def is_symbolic(sym: String): Boolean = sym.startsWith("\\<") && !sym.startsWith("\\<^")
|
wenzelm@27918
|
303 |
}
|
wenzelm@27901
|
304 |
}
|