summaryrefslogtreecommitdiff
path: root/src/elaborate.sml
diff options
context:
space:
mode:
authorGravatar Adam Chlipala <adamc@hcoop.net>2008-08-28 14:48:33 -0400
committerGravatar Adam Chlipala <adamc@hcoop.net>2008-08-28 14:48:33 -0400
commit508290e29047e068b9db4b02485fefd9e3ced81c (patch)
treed3fc8eec392562fbb5c15d431c4b7e3ff8d6a824 /src/elaborate.sml
parent6cc9b62f90276ce8535ead07a3865cd71d98a526 (diff)
Transactions and queries, at source level
Diffstat (limited to 'src/elaborate.sml')
-rw-r--r--src/elaborate.sml60
1 files changed, 40 insertions, 20 deletions
diff --git a/src/elaborate.sml b/src/elaborate.sml
index 746a06b7..b86514e7 100644
--- a/src/elaborate.sml
+++ b/src/elaborate.sml
@@ -1268,6 +1268,13 @@ datatype coverage =
| Datatype of coverage IM.map
| Record of coverage SM.map list
+fun c2s c =
+ case c of
+ Wild => "Wild"
+ | None => "None"
+ | Datatype _ => "Datatype"
+ | Record _ => "Record"
+
fun exhaustive (env, denv, t, ps) =
let
fun pcCoverage pc =
@@ -1359,26 +1366,39 @@ fun exhaustive (env, denv, t, ps) =
end
fun coverageImp (c1, c2) =
- case (c1, c2) of
- (Wild, _) => true
-
- | (Datatype cmap1, Datatype cmap2) =>
- List.all (fn (n, c2) =>
- case IM.find (cmap1, n) of
- NONE => false
- | SOME c1 => coverageImp (c1, c2)) (IM.listItemsi cmap2)
-
- | (Record fmaps1, Record fmaps2) =>
- List.all (fn fmap2 =>
- List.exists (fn fmap1 =>
- List.all (fn (x, c2) =>
- case SM.find (fmap1, x) of
- NONE => true
- | SOME c1 => coverageImp (c1, c2))
- (SM.listItemsi fmap2))
- fmaps1) fmaps2
-
- | _ => false
+ let
+ val r =
+ case (c1, c2) of
+ (Wild, _) => true
+
+ | (Datatype cmap1, Datatype cmap2) =>
+ List.all (fn (n, c2) =>
+ case IM.find (cmap1, n) of
+ NONE => false
+ | SOME c1 => coverageImp (c1, c2)) (IM.listItemsi cmap2)
+ | (Datatype cmap1, Wild) =>
+ List.all (fn (n, c1) => coverageImp (c1, Wild)) (IM.listItemsi cmap1)
+
+ | (Record fmaps1, Record fmaps2) =>
+ List.all (fn fmap2 =>
+ List.exists (fn fmap1 =>
+ List.all (fn (x, c2) =>
+ case SM.find (fmap1, x) of
+ NONE => true
+ | SOME c1 => coverageImp (c1, c2))
+ (SM.listItemsi fmap2))
+ fmaps1) fmaps2
+
+ | (Record fmaps1, Wild) =>
+ List.exists (fn fmap1 =>
+ List.all (fn (x, c1) => coverageImp (c1, Wild))
+ (SM.listItemsi fmap1)) fmaps1
+
+ | _ => false
+ in
+ (*TextIO.print ("coverageImp(" ^ c2s c1 ^ ", " ^ c2s c2 ^ ") = " ^ Bool.toString r ^ "\n");*)
+ r
+ end
fun isTotal (c, t) =
case c of