src/eval.sml

   1 (* HCoop Domtool (http://hcoop.sourceforge.net/)
   2  * Copyright (c) 2006, Adam Chlipala
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU General Public License
   6  * as published by the Free Software Foundation; either version 2
   7  * of the License, or (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, write to the Free Software
  16  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
  17  *)
  18
  19 (* Execution of Domtool programs reduced to primitive actions *)
  20
  21 structure Eval :> EVAL = struct
  22
  23 open Ast
  24
  25 structure SM = StringMap
  26
  27 fun lookup (evs, ev) =
  28     case SM.find (evs, ev) of
  29         NONE => raise Fail ("Couldn't find an environment variable "
  30                             ^ ev ^ " that type-checking has guaranteed")
  31       | SOME v => v
  32
  33 fun printEvs (name, evs) =
  34     (print ("Environment " ^ name ^ "\n");
  35      SM.appi (fn (name, i) => Print.preface (name, Print.p_exp i)) evs;
  36      print "\n")
  37
  38 val conjoin : Env.env_vars * Env.env_vars -> Env.env_vars =
  39   SM.unionWith #2
  40
  41 fun findPrimitive e =
  42     let
  43         fun findPrim (e, _) =
  44             case e of
  45                 EVar name => (name, [])
  46               | EApp (e1, e2) =>
  47                 let
  48                     val (name, args) = findPrim e1
  49                 in
  50                     (name, e2 :: args)
  51                 end
  52               | _ => raise Fail "Non-primitive action left after reduction"
  53
  54         val (name, args) = findPrim e
  55     in
  56         (name, rev args)
  57     end
  58
  59 fun exec' evs (eAll as (e, _)) =
  60     case e of
  61         ESkip => SM.empty
  62       | ESet (ev, e) => SM.insert (SM.empty, ev, e)
  63       | EGet (x, ev, e) => exec' evs (Reduce.subst x (lookup (evs, ev)) e)
  64       | ESeq es =>
  65         let
  66             val (new, _) =
  67                 foldl (fn (e, (new, keep)) =>
  68                           let
  69                               val new' = exec' keep e
  70                           in
  71                               (conjoin (new, new'),
  72                                conjoin (keep, new'))
  73                           end) (SM.empty, evs) es
  74         in
  75             new
  76         end
  77       | ELocal (e1, e2) =>
  78         let
  79             val evs' = exec' evs e1
  80             val evs'' = exec' (conjoin (evs, evs')) e2
  81         in
  82             conjoin (evs, evs'')
  83         end
  84       | EWith (e1, e2) =>
  85         let
  86             val (prim, args) = findPrimitive e1
  87         in
  88             case Env.container prim of
  89                 NONE => raise Fail "Unbound primitive container"
  90               | SOME (action, cleanup) =>
  91                 let
  92                     val evs' = action (evs, args)
  93                     val evs'' = exec' evs e2
  94                 in
  95                     cleanup ();
  96                     evs'
  97                 end
  98         end
  99
 100       | _ =>
 101         let
 102             val (prim, args) = findPrimitive eAll
 103         in
 104             case Env.action prim of
 105                 NONE => raise Fail "Unbound primitive action"
 106               | SOME action => action (evs, args)
 107         end
 108
 109 fun exec evs e =
 110     let
 111         val _ = Env.pre ()
 112         val evs' = exec' evs e
 113     in
 114         Env.post ()
 115     end
 116
 117 end