aboutsummaryrefslogtreecommitdiffhomepage
path: root/src
diff options
context:
space:
mode:
authorGravatar Adam Chlipala <adamc@hcoop.net>2009-02-24 13:46:08 -0500
committerGravatar Adam Chlipala <adamc@hcoop.net>2009-02-24 13:46:08 -0500
commit541bd325e7e0be52aa27dd56f16f489c44e05d2b (patch)
treefc4a6f3cb49df2a30d49e29bf871648fafa430fa /src
parent7865cb372d95c42542d59cbcf83ba541b0ab3f8a (diff)
Top.Fold.concat elaborates
Diffstat (limited to 'src')
-rw-r--r--src/elaborate.sml70
-rw-r--r--src/source.sml1
-rw-r--r--src/source_print.sml3
-rw-r--r--src/urweb.grm3
-rw-r--r--src/urweb.lex1
5 files changed, 57 insertions, 21 deletions
diff --git a/src/elaborate.sml b/src/elaborate.sml
index 6c55626f..201b9150 100644
--- a/src/elaborate.sml
+++ b/src/elaborate.sml
@@ -1025,7 +1025,7 @@
val enD = map Disjoint
- fun elabHead env infer (e as (_, loc)) t =
+ fun elabHead (env, denv) infer (e as (_, loc)) t =
let
fun unravel (t, e) =
case hnormCon env t of
@@ -1059,6 +1059,16 @@
else
(e, t, [])
end
+ | (L'.TDisjoint (r1, r2, t'), loc) =>
+ if infer <> L.TypesOnly then
+ let
+ val gs = D.prove env denv (r1, r2, loc)
+ val (e, t, gs') = unravel (t', e)
+ in
+ (e, t, enD gs @ gs')
+ end
+ else
+ (e, t, [])
| t => (e, t, [])
in
case infer of
@@ -1185,7 +1195,7 @@ fun c2s c =
| Datatype _ => "Datatype"
| Record _ => "Record"
-fun exhaustive (env, t, ps) =
+fun exhaustive (env, t, ps, loc) =
let
fun depth (p, _) =
case p of
@@ -1364,7 +1374,8 @@ fun exhaustive (env, t, ps) =
end
| L'.CError => true
| c =>
- (prefaces "Not a datatype" [("c", p_con env (c, ErrorMsg.dummySpan))];
+ (prefaces "Not a datatype" [("loc", PD.string (ErrorMsg.spanToString loc)),
+ ("c", p_con env (c, ErrorMsg.dummySpan))];
raise Fail "isTotal: Not a datatype")
end
| Record _ => List.all (fn c2 => coverageImp (c, c2)) (enumerateCases depth t)
@@ -1437,8 +1448,8 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
E.NotBound =>
(expError env (UnboundExp (loc, s));
(eerror, cerror, []))
- | E.Rel (n, t) => elabHead env infer (L'.ERel n, loc) t
- | E.Named (n, t) => elabHead env infer (L'.ENamed n, loc) t)
+ | E.Rel (n, t) => elabHead (env, denv) infer (L'.ERel n, loc) t
+ | E.Named (n, t) => elabHead (env, denv) infer (L'.ENamed n, loc) t)
| L.EVar (m1 :: ms, s, infer) =>
(case E.lookupStr env m1 of
NONE => (expError env (UnboundStrInExp (loc, m1));
@@ -1457,7 +1468,7 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
cerror)
| SOME t => t
in
- elabHead env infer (L'.EModProj (n, ms, s), loc) t
+ elabHead (env, denv) infer (L'.EModProj (n, ms, s), loc) t
end)
| L.EWild =>
@@ -1566,6 +1577,20 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
(e', (L'.TDisjoint (c1', c2', t), loc), enD gs1 @ enD gs2 @ gs3)
end
+ | L.EDisjointApp e =>
+ let
+ val (e', t, gs1) = elabExp (env, denv) e
+
+ val k1 = kunif loc
+ val c1 = cunif (loc, (L'.KRecord k1, loc))
+ val k2 = kunif loc
+ val c2 = cunif (loc, (L'.KRecord k2, loc))
+ val t' = cunif (loc, ktype)
+ val () = checkCon env e' t (L'.TDisjoint (c1, c2, t'), loc)
+ val gs2 = D.prove env denv (c1, c2, loc)
+ in
+ (e', t', enD gs2 @ gs1)
+ end
| L.ERecord xes =>
let
@@ -1617,11 +1642,10 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
val ft = cunif (loc, ktype)
val rest = cunif (loc, ktype_record)
val first = (L'.CRecord (ktype, [(c', ft)]), loc)
-
+ val () = checkCon env e' et
+ (L'.TRecord (L'.CConcat (first, rest), loc), loc);
val gs3 = D.prove env denv (first, rest, loc)
in
- checkCon env e' et
- (L'.TRecord (L'.CConcat (first, rest), loc), loc);
((L'.EField (e', c', {field = ft, rest = rest}), loc), ft, gs1 @ enD gs2 @ enD gs3)
end
@@ -1633,10 +1657,11 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
val r1 = cunif (loc, ktype_record)
val r2 = cunif (loc, ktype_record)
+ val () = checkCon env e1' e1t (L'.TRecord r1, loc)
+ val () = checkCon env e2' e2t (L'.TRecord r2, loc)
+
val gs3 = D.prove env denv (r1, r2, loc)
in
- checkCon env e1' e1t (L'.TRecord r1, loc);
- checkCon env e2' e2t (L'.TRecord r2, loc);
((L'.EConcat (e1', r1, e2', r2), loc),
(L'.TRecord ((L'.CConcat (r1, r2), loc)), loc),
gs1 @ gs2 @ enD gs3)
@@ -1649,11 +1674,12 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
val ft = cunif (loc, ktype)
val rest = cunif (loc, ktype_record)
val first = (L'.CRecord (ktype, [(c', ft)]), loc)
+
+ val () = checkCon env e' et
+ (L'.TRecord (L'.CConcat (first, rest), loc), loc)
val gs3 = D.prove env denv (first, rest, loc)
in
- checkCon env e' et
- (L'.TRecord (L'.CConcat (first, rest), loc), loc);
((L'.ECut (e', c', {field = ft, rest = rest}), loc), (L'.TRecord rest, loc),
gs1 @ enD gs2 @ enD gs3)
end
@@ -1663,11 +1689,12 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
val (c', ck, gs2) = elabCon (env, denv) c
val rest = cunif (loc, ktype_record)
+
+ val () = checkCon env e' et
+ (L'.TRecord (L'.CConcat (c', rest), loc), loc)
val gs3 = D.prove env denv (c', rest, loc)
in
- checkCon env e' et
- (L'.TRecord (L'.CConcat (c', rest), loc), loc);
((L'.ECutMulti (e', c', {rest = rest}), loc), (L'.TRecord rest, loc),
gs1 @ enD gs2 @ enD gs3)
end
@@ -1681,15 +1708,15 @@ fun elabExp (env, denv) (eAll as (e, loc)) =
let
val ((p', pt), (env, _)) = elabPat (p, (env, SS.empty))
- val (e', et, gs1) = elabExp (env, denv) e
+ val (e', et', gs1) = elabExp (env, denv) e
in
checkPatCon env p' pt et;
- checkCon env e' et result;
+ checkCon env e' et' result;
((p', e'), gs1 @ gs)
end)
gs1 pes
in
- if exhaustive (env, et, map #1 pes') then
+ if exhaustive (env, et, map #1 pes', loc) then
()
else
expError env (Inexhaustive loc);
@@ -1722,10 +1749,11 @@ and elabEdecl denv (dAll as (d, loc), (env, gs)) =
val (e', et, gs2) = elabExp (env, denv) e
+ val () = checkCon env e' et c'
+
val c' = normClassConstraint env c'
val env' = E.pushERel env x c'
in
- checkCon env e' et c';
((L'.EDVal (x, c', e'), loc), (env', enD gs1 @ gs2 @ gs))
end
| L.EDValRec vis =>
@@ -2958,10 +2986,12 @@ fun elabDecl (dAll as (d, loc), (env, denv, gs)) =
| SOME c => elabCon (env, denv) c
val (e', et, gs2) = elabExp (env, denv) e
+
+ val () = checkCon env e' et c'
+
val c = normClassConstraint env c'
val (env', n) = E.pushENamed env x c'
in
- checkCon env e' et c';
(*prefaces "DVal" [("x", Print.PD.string x),
("c'", p_con env c')];*)
([(L'.DVal (x, n, c', e'), loc)], (env', denv, enD gs1 @ gs2 @ gs))
diff --git a/src/source.sml b/src/source.sml
index 6c117777..9ef14fd9 100644
--- a/src/source.sml
+++ b/src/source.sml
@@ -124,6 +124,7 @@ datatype exp' =
| ECApp of exp * con
| ECAbs of explicitness * string * kind * exp
| EDisjoint of con * con * exp
+ | EDisjointApp of exp
| EKAbs of string * exp
diff --git a/src/source_print.sml b/src/source_print.sml
index 4453454d..8d8b28c3 100644
--- a/src/source_print.sml
+++ b/src/source_print.sml
@@ -267,6 +267,9 @@ fun p_exp' par (e, _) =
string "=>",
space,
p_exp e])
+ | EDisjointApp e => parenIf par (box [p_exp e,
+ space,
+ string "!"])
| ERecord xes => box [string "{",
p_list (fn (x, e) =>
diff --git a/src/urweb.grm b/src/urweb.grm
index 86e8a5df..43c9947a 100644
--- a/src/urweb.grm
+++ b/src/urweb.grm
@@ -187,7 +187,7 @@ fun tagIn bt =
| CON | LTYPE | VAL | REC | AND | FUN | MAP | UNIT | KUNIT | CLASS
| DATATYPE | OF
| TYPE | NAME
- | ARROW | LARROW | DARROW | STAR | SEMI | KARROW | DKARROW
+ | ARROW | LARROW | DARROW | STAR | SEMI | KARROW | DKARROW | BANG
| FN | PLUSPLUS | MINUSMINUS | MINUSMINUSMINUS | DOLLAR | TWIDDLE
| LET | IN
| STRUCTURE | SIGNATURE | STRUCT | SIG | END | FUNCTOR | WHERE | EXTERN | SQL
@@ -710,6 +710,7 @@ ident : CSYMBOL (CName CSYMBOL, s (CSYMBOLleft, CSYMBOLr
eapps : eterm (eterm)
| eapps eterm (EApp (eapps, eterm), s (eappsleft, etermright))
| eapps LBRACK cexp RBRACK (ECApp (eapps, cexp), s (eappsleft, RBRACKright))
+ | eapps BANG (EDisjointApp eapps, s (eappsleft, BANGright))
eexp : eapps (eapps)
| FN eargs DARROW eexp (let
diff --git a/src/urweb.lex b/src/urweb.lex
index bb57f03d..cbbf2a52 100644
--- a/src/urweb.lex
+++ b/src/urweb.lex
@@ -276,6 +276,7 @@ notags = [^<{\n]+;
<INITIAL> "*" => (Tokens.STAR (pos yypos, pos yypos + size yytext));
<INITIAL> "<-" => (Tokens.LARROW (pos yypos, pos yypos + size yytext));
<INITIAL> ";" => (Tokens.SEMI (pos yypos, pos yypos + size yytext));
+<INITIAL> "!" => (Tokens.BANG (pos yypos, pos yypos + size yytext));
<INITIAL> "+" => (Tokens.PLUS (pos yypos, pos yypos + size yytext));
<INITIAL> "-" => (Tokens.MINUS (pos yypos, pos yypos + size yytext));