author | wenzelm |
Tue, 12 Jul 2011 10:44:30 +0200 | |
changeset 43767 | e0219ef7f84c |
parent 43731 | 70072780e095 |
child 43778 | ce9189450447 |
permissions | -rw-r--r-- |
43730 | 1 |
/* Title: Pure/term.scala |
2 |
Author: Makarius |
|
3 |
||
4 |
Lambda terms with XML data representation. |
|
5 |
||
6 |
Note: Isabelle/ML is the primary environment for logical operations. |
|
7 |
*/ |
|
8 |
||
9 |
package isabelle |
|
10 |
||
11 |
||
12 |
object Term |
|
13 |
{ |
|
14 |
/* basic type definitions */ |
|
15 |
||
16 |
type Indexname = (String, Int) |
|
17 |
||
18 |
type Sort = List[String] |
|
19 |
val dummyS: Sort = List("") |
|
20 |
||
21 |
sealed abstract class Typ |
|
22 |
case class Type(name: String, args: List[Typ] = Nil) extends Typ |
|
23 |
case class TFree(name: String, sort: Sort = dummyS) extends Typ |
|
24 |
case class TVar(name: Indexname, sort: Sort = dummyS) extends Typ |
|
25 |
val dummyT = Type("dummy") |
|
26 |
||
27 |
sealed abstract class Term |
|
28 |
case class Const(name: String, typ: Typ = dummyT) extends Term |
|
29 |
case class Free(name: String, typ: Typ = dummyT) extends Term |
|
30 |
case class Var(name: Indexname, typ: Typ = dummyT) extends Term |
|
31 |
case class Bound(index: Int) extends Term |
|
32 |
case class Abs(name: String, typ: Typ = dummyT, body: Term) extends Term |
|
33 |
case class App(fun: Term, arg: Term) extends Term |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
34 |
} |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
35 |
|
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
36 |
|
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
37 |
object Term_XML |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
38 |
{ |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
39 |
import Term._ |
43730 | 40 |
|
41 |
||
42 |
/* XML data representation */ |
|
43 |
||
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
44 |
object Encode |
43730 | 45 |
{ |
43767 | 46 |
import XML.Encode._ |
43730 | 47 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
48 |
val indexname: T[Indexname] = pair(string, int) |
43730 | 49 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
50 |
val sort: T[Sort] = list(string) |
43730 | 51 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
52 |
def typ: T[Typ] = |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
53 |
variant[Typ](List( |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
54 |
{ case Type(a, b) => pair(string, list(typ))((a, b)) }, |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
55 |
{ case TFree(a, b) => pair(string, sort)((a, b)) }, |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
56 |
{ case TVar(a, b) => pair(indexname, sort)((a, b)) })) |
43730 | 57 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
58 |
def term: T[Term] = |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
59 |
variant[Term](List( |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
60 |
{ case Const(a, b) => pair(string, typ)((a, b)) }, |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
61 |
{ case Free(a, b) => pair(string, typ)((a, b)) }, |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
62 |
{ case Var(a, b) => pair(indexname, typ)((a, b)) }, |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
63 |
{ case Bound(a) => int(a) }, |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
64 |
{ case Abs(a, b, c) => triple(string, typ, term)((a, b, c)) }, |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
65 |
{ case App(a, b) => pair(term, term)((a, b)) })) |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
66 |
} |
43730 | 67 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
68 |
object Decode |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
69 |
{ |
43767 | 70 |
import XML.Decode._ |
43730 | 71 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
72 |
val indexname: T[Indexname] = pair(string, int) |
43730 | 73 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
74 |
val sort: T[Sort] = list(string) |
43730 | 75 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
76 |
def typ: T[Typ] = |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
77 |
variant[Typ](List( |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
78 |
(x => { val (a, b) = pair(string, list(typ))(x); Type(a, b) }), |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
79 |
(x => { val (a, b) = pair(string, sort)(x); TFree(a, b) }), |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
80 |
(x => { val (a, b) = pair(indexname, sort)(x); TVar(a, b) }))) |
43730 | 81 |
|
43731
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
82 |
def term: T[Term] = |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
83 |
variant[Term](List( |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
84 |
(x => { val (a, b) = pair(string, typ)(x); Const(a, b) }), |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
85 |
(x => { val (a, b) = pair(string, typ)(x); Free(a, b) }), |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
86 |
(x => { val (a, b) = pair(indexname, typ)(x); Var(a, b) }), |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
87 |
(x => Bound(int(x))), |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
88 |
(x => { val (a, b, c) = triple(string, typ, term)(x); Abs(a, b, c) }), |
70072780e095
inner syntax supports inlined YXML according to Term_XML (particularly useful for producing text under program control);
wenzelm
parents:
43730
diff
changeset
|
89 |
(x => { val (a, b) = pair(term, term)(x); App(a, b) }))) |
43730 | 90 |
} |
91 |
} |