author | wenzelm |
Thu, 15 Aug 2019 16:26:50 +0200 | |
changeset 70536 | fe4d545f12e3 |
parent 70533 | 031620901fcd |
child 70538 | fc9ba6fe367f |
permissions | -rw-r--r-- |
43779 | 1 |
/* Title: Pure/term_xml.scala |
2 |
Author: Makarius |
|
3 |
||
4 |
XML data representation of lambda terms. |
|
5 |
*/ |
|
6 |
||
7 |
package isabelle |
|
8 |
||
9 |
||
10 |
object Term_XML |
|
11 |
{ |
|
12 |
import Term._ |
|
13 |
||
14 |
object Encode |
|
15 |
{ |
|
16 |
import XML.Encode._ |
|
17 |
||
18 |
val sort: T[Sort] = list(string) |
|
19 |
||
20 |
def typ: T[Typ] = |
|
21 |
variant[Typ](List( |
|
22 |
{ case Type(a, b) => (List(a), list(typ)(b)) }, |
|
23 |
{ case TFree(a, b) => (List(a), sort(b)) }, |
|
70536 | 24 |
{ case TVar(Indexname(a, b), c) => (List(a, int_atom(b)), sort(c)) })) |
43779 | 25 |
|
26 |
def term: T[Term] = |
|
27 |
variant[Term](List( |
|
28 |
{ case Const(a, b) => (List(a), typ(b)) }, |
|
29 |
{ case Free(a, b) => (List(a), typ(b)) }, |
|
70536 | 30 |
{ case Var(Indexname(a, b), c) => (List(a, int_atom(b)), typ(c)) }, |
43779 | 31 |
{ case Bound(a) => (List(int_atom(a)), Nil) }, |
32 |
{ case Abs(a, b, c) => (List(a), pair(typ, term)(b, c)) }, |
|
33 |
{ case App(a, b) => (Nil, pair(term, term)(a, b)) })) |
|
34 |
} |
|
35 |
||
36 |
object Decode |
|
37 |
{ |
|
38 |
import XML.Decode._ |
|
39 |
||
40 |
val sort: T[Sort] = list(string) |
|
41 |
||
42 |
def typ: T[Typ] = |
|
43 |
variant[Typ](List( |
|
44 |
{ case (List(a), b) => Type(a, list(typ)(b)) }, |
|
45 |
{ case (List(a), b) => TFree(a, sort(b)) }, |
|
70536 | 46 |
{ case (List(a, b), c) => TVar(Indexname(a, int_atom(b)), sort(c)) })) |
43779 | 47 |
|
48 |
def term: T[Term] = |
|
49 |
variant[Term](List( |
|
50 |
{ case (List(a), b) => Const(a, typ(b)) }, |
|
51 |
{ case (List(a), b) => Free(a, typ(b)) }, |
|
70536 | 52 |
{ case (List(a, b), c) => Var(Indexname(a, int_atom(b)), typ(c)) }, |
43779 | 53 |
{ case (List(a), Nil) => Bound(int_atom(a)) }, |
54 |
{ case (List(a), b) => val (c, d) = pair(typ, term)(b); Abs(a, c, d) }, |
|
55 |
{ case (Nil, a) => val (b, c) = pair(term, term)(a); App(b, c) })) |
|
70533
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
56 |
|
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
57 |
def proof: T[Proof] = |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
58 |
variant[Proof](List( |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
59 |
{ case (Nil, Nil) => MinProof }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
60 |
{ case (List(a), Nil) => PBound(int_atom(a)) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
61 |
{ case (List(a), b) => val (c, d) = pair(typ, proof)(b); Abst(a, c, d) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
62 |
{ case (List(a), b) => val (c, d) = pair(term, proof)(b); AbsP(a, c, d) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
63 |
{ case (Nil, a) => val (b, c) = pair(proof, term)(a); Appt(b, c) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
64 |
{ case (Nil, a) => val (b, c) = pair(proof, proof)(a); AppP(b, c) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
65 |
{ case (Nil, a) => Hyp(term(a)) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
66 |
{ case (List(a), b) => PAxm(a, list(typ)(b)) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
67 |
{ case (List(a), b) => OfClass(typ(b), a) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
68 |
{ case (List(a), b) => val (c, d) = pair(term, list(typ))(b); Oracle(a, c, d) }, |
031620901fcd
support for (fully reconstructed) proof terms in Scala;
wenzelm
parents:
43779
diff
changeset
|
69 |
{ case (List(a, b), c) => PThm(long_atom(a), b, list(typ)(c)) })) |
43779 | 70 |
} |
71 |
} |