23 { case TFree(a, b) => (List(a), sort(b)) }, |
23 { case TFree(a, b) => (List(a), sort(b)) }, |
24 { case TVar(Indexname(a, b), c) => (List(a, int_atom(b)), sort(c)) })) |
24 { case TVar(Indexname(a, b), c) => (List(a, int_atom(b)), sort(c)) })) |
25 |
25 |
26 def term: T[Term] = |
26 def term: T[Term] = |
27 variant[Term](List( |
27 variant[Term](List( |
28 { case Const(a, b) => (List(a), typ(b)) }, |
28 { case Const(a, b) => (List(a), list(typ)(b)) }, |
29 { case Free(a, b) => (List(a), typ(b)) }, |
29 { case Free(a, b) => (List(a), typ(b)) }, |
30 { case Var(Indexname(a, b), c) => (List(a, int_atom(b)), typ(c)) }, |
30 { case Var(Indexname(a, b), c) => (List(a, int_atom(b)), typ(c)) }, |
31 { case Bound(a) => (List(int_atom(a)), Nil) }, |
31 { case Bound(a) => (List(int_atom(a)), Nil) }, |
32 { case Abs(a, b, c) => (List(a), pair(typ, term)(b, c)) }, |
32 { case Abs(a, b, c) => (List(a), pair(typ, term)(b, c)) }, |
33 { case App(a, b) => (Nil, pair(term, term)(a, b)) })) |
33 { case App(a, b) => (Nil, pair(term, term)(a, b)) })) |
45 { case (List(a), b) => TFree(a, sort(b)) }, |
45 { case (List(a), b) => TFree(a, sort(b)) }, |
46 { case (List(a, b), c) => TVar(Indexname(a, int_atom(b)), sort(c)) })) |
46 { case (List(a, b), c) => TVar(Indexname(a, int_atom(b)), sort(c)) })) |
47 |
47 |
48 def term: T[Term] = |
48 def term: T[Term] = |
49 variant[Term](List( |
49 variant[Term](List( |
50 { case (List(a), b) => Const(a, typ(b)) }, |
50 { case (List(a), b) => Const(a, list(typ)(b)) }, |
51 { case (List(a), b) => Free(a, typ(b)) }, |
51 { case (List(a), b) => Free(a, typ(b)) }, |
52 { case (List(a, b), c) => Var(Indexname(a, int_atom(b)), typ(c)) }, |
52 { case (List(a, b), c) => Var(Indexname(a, int_atom(b)), typ(c)) }, |
53 { case (List(a), Nil) => Bound(int_atom(a)) }, |
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) }, |
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) })) |
55 { case (Nil, a) => val (b, c) = pair(term, term)(a); App(b, c) })) |