changeset 1253:9d65866ab9ab

Some Iflow improvements for gradebook
author Adam Chlipala <adamc@hcoop.net>
date Thu, 06 May 2010 12:14:00 -0400
parents 2e4159a7d2d3
children 935a981f4380
files src/iflow.sml
diffstat 1 files changed, 44 insertions(+), 37 deletions(-) [+]
line wrap: on
line diff
--- a/src/iflow.sml	Sat May 01 11:59:35 2010 -0400
+++ b/src/iflow.sml	Thu May 06 12:14:00 2010 -0400
@@ -242,7 +242,7 @@
 
     val p_database : database Print.printer
 
-    val builtFrom : database * {UseKnown : bool, Base : exp list, Derived : exp} -> bool
+    val builtFrom : database * {Base : exp list, Derived : exp} -> bool
 
     val p_repOf : database -> exp Print.printer
 end = struct
@@ -704,9 +704,11 @@
                                             raise Contradiction
                       | Nothing =>
                         let
+                            val cons = ref SM.empty
+
                             val r'' = ref (Node {Id = nodeId (),
                                                  Rep = ref NONE,
-                                                 Cons = ref SM.empty,
+                                                 Cons = cons,
                                                  Variety = Nothing,
                                                  Known = ref (!(#Known (unNode r))),
                                                  Ge = ref NONE})
@@ -718,6 +720,7 @@
                                                 Known = #Known (unNode r),
                                                 Ge = ref NONE})
                         in
+                            cons := SM.insert (!cons, f, r');
                             #Rep (unNode r) := SOME r'
                         end
                       | _ => raise Contradiction
@@ -788,7 +791,7 @@
            | _ => false)
     handle Undetermined => false
 
-fun builtFrom (db, {UseKnown = uk, Base = bs, Derived = d}) =
+fun builtFrom (db, {Base = bs, Derived = d}) =
     let
         val bs = map (fn b => representative (db, b)) bs
 
@@ -796,7 +799,7 @@
             let
                 val d = repOf d
             in
-                (uk andalso !(#Known (unNode d)))
+                !(#Known (unNode d))
                 orelse List.exists (fn b => repOf b = d) bs
                 orelse (case #Variety (unNode d) of
                             Dt0 _ => true
@@ -804,6 +807,8 @@
                           | Prim _ => true
                           | Recrd (xes, _) => List.all loop (SM.listItems (!xes))
                           | Nothing => false)
+                orelse List.exists (fn r => List.exists (fn b => repOf b = repOf r) bs)
+                                   (SM.listItems (!(#Cons (unNode d))))
             end
 
         fun decomp e =
@@ -980,6 +985,7 @@
        | Inj of Mono.exp
        | SqFunc of string * sqexp
        | Unmodeled
+       | Null
 
 fun cmp s r = wrap (const s) (fn () => Exps (fn (e1, e2) => Reln (r, [e1, e2])))
 
@@ -1067,6 +1073,7 @@
     (altL [wrap prim SqConst,
            wrap (const "TRUE") (fn () => SqTrue),
            wrap (const "FALSE") (fn () => SqFalse),
+           wrap (const "NULL") (fn () => Null),
            wrap field Field,
            wrap uw_ident Computed,
            wrap known SqKnown,
@@ -1219,7 +1226,7 @@
     val addPath : check -> unit
 
     val allowSend : atom list * exp list -> unit
-    val send : bool -> check -> unit
+    val send : check -> unit
 
     val allowInsert : atom list -> unit
     val insert : ErrorMsg.span -> unit
@@ -1404,14 +1411,20 @@
         checkGoals goals IM.empty
     end
 
-fun buildable uk (e, loc) =
+fun buildable (e, loc) =
     let
         fun doPols pols acc =
             case pols of
-                [] => ((*Print.prefaces "buildable" [("Base", Print.p_list p_exp acc),
-                                                   ("Derived", p_exp e),
-                                                   ("Hyps", Print.p_list p_atom (#2 (!hyps)))];*)
-                       Cc.builtFrom (db, {UseKnown = uk, Base = acc, Derived = e}))
+                [] =>
+                let
+                    val b = Cc.builtFrom (db, {Base = acc, Derived = e})
+                in
+                    (*Print.prefaces "buildable" [("Base", Print.p_list p_exp acc),
+                                                ("Derived", p_exp e),
+                                                ("Hyps", Print.p_list p_atom (#2 (!hyps))),
+                                                ("Good", Print.PD.string (Bool.toString b))];*)
+                    b
+                end
               | (goals, es) :: pols =>
                 checkGoals goals (fn unifs => doPols pols (map (simplify unifs) es @ acc))
                 orelse doPols pols acc
@@ -1424,8 +1437,8 @@
             in
                 ErrorMsg.errorAt loc "The information flow policy may be violated here.";
                 Print.prefaces "Situation" [("User learns", p_exp e),
-                                            ("Hypotheses", Print.p_list p_atom hs)(*,
-                                            ("E-graph", Cc.p_database db)*)]
+                                            ("Hypotheses", Print.p_list p_atom hs),
+                                            ("E-graph", Cc.p_database db)]
             end
     end
 
@@ -1440,7 +1453,7 @@
                   | SOME (hs, e) =>
                     (r := NONE;
                      setHyps hs;
-                     buildable true e)) (!path);
+                     buildable e)) (!path);
         setHyps hs
     end
 
@@ -1448,13 +1461,13 @@
                                            ("exps", Print.p_list p_exp (#2 v))];*)
                    sendable := v :: !sendable)
 
-fun send uk (e, loc) = ((*Print.preface ("Send", p_exp e);*)
-                        complete ();
-                        checkPaths ();
-                        if isKnown e then
-                            ()
-                        else
-                            buildable uk (e, loc))
+fun send (e, loc) = ((*Print.preface ("Send[" ^ Bool.toString uk ^ "]", p_exp e);*)
+                     complete ();
+                     checkPaths ();
+                     if isKnown e then
+                         ()
+                     else
+                         buildable (e, loc))
 
 fun doable pols (loc : ErrorMsg.span) =
     let
@@ -1571,6 +1584,7 @@
                     SqConst p => inl (Const p)
                   | SqTrue => inl (Func (DtCon0 "Basis.bool.True", []))
                   | SqFalse => inl (Func (DtCon0 "Basis.bool.False", []))
+                  | Null => inl (Func (DtCon0 "None", []))
                   | SqNot e =>
                     inr (case expIn e of
                              inl e => Reln (Eq, [e, Func (DtCon0 "Basis.bool.False", [])])
@@ -1646,7 +1660,6 @@
      Add : atom -> unit,
      Save : unit -> 'a,
      Restore : 'a -> unit,
-     UsedExp : bool * exp -> unit,
      Cont : queryMode
 }
 
@@ -1691,6 +1704,7 @@
                                     SqConst _ => []
                                   | SqTrue => []
                                   | SqFalse => []
+                                  | Null => []
                                   | SqNot e => usedFields e
                                   | Field (v, f) => [(false, Proj (rvOf v, f))]
                                   | Computed _ => []
@@ -1704,11 +1718,6 @@
                                   | SqFunc (_, e) => usedFields e
                                   | Unmodeled => []
 
-                            fun doUsed () = case #Where r of
-                                                NONE => ()
-                                              | SOME e =>
-                                                app (#UsedExp arg) (usedFields e)
-
                             fun normal' () =
                                 case #Cont arg of
                                     SomeCol k =>
@@ -1753,7 +1762,7 @@
                             fun doWhere final =
                                 (addFrom ();
                                  case #Where r of
-                                     NONE => (doUsed (); final ())
+                                     NONE => final ()
                                    | SOME e =>
                                      let
                                          val p = case expIn e of
@@ -1763,7 +1772,7 @@
                                          val saved = #Save arg ()
                                      in
                                          decomp {Save = #Save arg, Restore = #Restore arg, Add = #Add arg}
-                                                p (fn () => (doUsed (); final ()) handle Cc.Contradiction => ());
+                                                p (fn () => final () handle Cc.Contradiction => ());
                                          #Restore arg saved
                                      end)
                                 handle Cc.Contradiction => ()
@@ -1860,7 +1869,7 @@
                                  ();
                              k (Recd []))
                           | e :: es =>
-                            evalExp env e (fn e => (St.send true (e, loc); doArgs es))
+                            evalExp env e (fn e => (St.send (e, loc); doArgs es))
                 in
                     doArgs es
                 end
@@ -1972,7 +1981,7 @@
             evalExp env e (fn e =>
                               if List.all (fn (_, (EWrite (EPrim _, _), _)) => true
                                             | _ => false) pes then
-                                  (St.send true (e, loc);
+                                  (St.send (e, loc);
                                    k (Recd []))
                               else
                                   (St.addPath (e, loc);
@@ -1992,16 +2001,16 @@
             evalExp env e1 (fn e1 =>
                 evalExp env e2 (fn e2 =>
                                    k (Func (Other "cat", [e1, e2]))))
-          | EError (e, _) => evalExp env e (fn e => St.send true (e, loc))
+          | EError (e, _) => evalExp env e (fn e => St.send (e, loc))
           | EReturnBlob {blob = b, mimeType = m, ...} =>
             evalExp env b (fn b =>
-                              (St.send true (b, loc);
+                              (St.send (b, loc);
                                evalExp env m
-                               (fn m => St.send true (m, loc))))
+                               (fn m => St.send (m, loc))))
           | ERedirect (e, _) =>
-            evalExp env e (fn e => St.send true (e, loc))
+            evalExp env e (fn e => St.send (e, loc))
           | EWrite e =>
-            evalExp env e (fn e => (St.send true (e, loc);
+            evalExp env e (fn e => (St.send (e, loc);
                                     k (Recd [])))
           | ESeq (e1, e2) =>
             let
@@ -2067,7 +2076,6 @@
                                            Add = fn a => St.assert [a],
                                            Save = St.stash,
                                            Restore = St.reinstate,
-                                           UsedExp = fn (b, e) => St.send b (e, loc),
                                            Cont = AllCols (fn x =>
                                                               (St.assert [AReln (Eq, [r, x])];
                                                                evalExp (acc :: r :: env) b k))} q
@@ -2440,7 +2448,6 @@
                                          Add = fn a => atoms := a :: !atoms,
                                          Save = fn () => !atoms,
                                          Restore = fn ls => atoms := ls,
-                                         UsedExp = fn _ => (),
                                          Cont = SomeCol (fn r => k (rev (!atoms), r))}
 
                     fun untab (tab, nams) = List.filter (fn AReln (Sql tab', [Lvar lv]) =>