annotate src/effectize.sml @ 762:9021d44ba6b2

List notations
author Adam Chlipala <adamc@hcoop.net>
date Thu, 30 Apr 2009 15:10:13 -0400
parents 5ccb67665d05
children a28982de5645
rev   line source
adamc@732 1 (* Copyright (c) 2009, Adam Chlipala
adamc@732 2 * All rights reserved.
adamc@732 3 *
adamc@732 4 * Redistribution and use in source and binary forms, with or without
adamc@732 5 * modification, are permitted provided that the following conditions are met:
adamc@732 6 *
adamc@732 7 * - Redistributions of source code must retain the above copyright notice,
adamc@732 8 * this list of conditions and the following disclaimer.
adamc@732 9 * - Redistributions in binary form must reproduce the above copyright notice,
adamc@732 10 * this list of conditions and the following disclaimer in the documentation
adamc@732 11 * and/or other materials provided with the distribution.
adamc@732 12 * - The names of contributors may not be used to endorse or promote products
adamc@732 13 * derived from this software without specific prior written permission.
adamc@732 14 *
adamc@732 15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
adamc@732 16 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
adamc@732 17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
adamc@732 18 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
adamc@732 19 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
adamc@732 20 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
adamc@732 21 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
adamc@732 22 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
adamc@732 23 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
adamc@732 24 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
adamc@732 25 * POSSIBILITY OF SUCH DAMAGE.
adamc@732 26 *)
adamc@732 27
adamc@732 28 structure Effective :> EFFECTIZE = struct
adamc@732 29
adamc@732 30 open Core
adamc@732 31
adamc@732 32 structure U = CoreUtil
adamc@732 33
adamc@732 34 structure IM = IntBinaryMap
adamc@732 35 structure SS = BinarySetFn(struct
adamc@732 36 type ord_key = string
adamc@732 37 val compare = String.compare
adamc@732 38 end)
adamc@732 39
adamc@735 40 val effectful = ["dml", "nextval", "send", "setCookie"]
adamc@732 41 val effectful = SS.addList (SS.empty, effectful)
adamc@732 42
adamc@732 43 fun effectize file =
adamc@732 44 let
adamc@732 45 fun exp evs e =
adamc@732 46 case e of
adamc@732 47 EFfi ("Basis", s) => SS.member (effectful, s)
adamc@732 48 | EFfiApp ("Basis", s, _) => SS.member (effectful, s)
adamc@732 49 | ENamed n => IM.inDomain (evs, n)
adamc@732 50 | EServerCall (n, _, _, _) => IM.inDomain (evs, n)
adamc@732 51 | _ => false
adamc@732 52
adamc@732 53 fun couldWrite evs = U.Exp.exists {kind = fn _ => false,
adamc@732 54 con = fn _ => false,
adamc@732 55 exp = exp evs}
adamc@732 56
adamc@735 57 fun exp evs e =
adamc@735 58 case e of
adamc@735 59 EFfi ("Basis", "getCookie") => true
adamc@735 60 | ENamed n => IM.inDomain (evs, n)
adamc@735 61 | EServerCall (n, _, _, _) => IM.inDomain (evs, n)
adamc@735 62 | _ => false
adamc@735 63
adamc@735 64 fun couldReadCookie evs = U.Exp.exists {kind = fn _ => false,
adamc@735 65 con = fn _ => false,
adamc@735 66 exp = exp evs}
adamc@735 67
adamc@735 68 fun doDecl (d, evs as (writers, readers)) =
adamc@732 69 case #1 d of
adamc@732 70 DVal (x, n, t, e, s) =>
adamc@735 71 (d, (if couldWrite writers e then
adamc@735 72 IM.insert (writers, n, (#2 d, s))
adamc@735 73 else
adamc@735 74 writers,
adamc@735 75 if couldReadCookie readers e then
adamc@735 76 IM.insert (readers, n, (#2 d, s))
adamc@735 77 else
adamc@735 78 readers))
adamc@732 79 | DValRec vis =>
adamc@732 80 let
adamc@732 81 fun oneRound evs =
adamc@735 82 foldl (fn ((_, n, _, e, s), (changed, (writers, readers))) =>
adamc@735 83 let
adamc@735 84 val (changed, writers) =
adamc@735 85 if couldWrite writers e andalso not (IM.inDomain (writers, n)) then
adamc@735 86 (true, IM.insert (writers, n, (#2 d, s)))
adamc@735 87 else
adamc@735 88 (changed, writers)
adamc@735 89
adamc@735 90 val (changed, readers) =
adamc@735 91 if couldReadCookie readers e andalso not (IM.inDomain (readers, n)) then
adamc@735 92 (true, IM.insert (readers, n, (#2 d, s)))
adamc@735 93 else
adamc@735 94 (changed, readers)
adamc@735 95 in
adamc@735 96 (changed, (writers, readers))
adamc@735 97 end) (false, evs) vis
adamc@732 98
adamc@732 99 fun loop evs =
adamc@732 100 let
adamc@732 101 val (b, evs) = oneRound evs
adamc@732 102 in
adamc@732 103 if b then
adamc@732 104 loop evs
adamc@732 105 else
adamc@732 106 evs
adamc@732 107 end
adamc@732 108 in
adamc@735 109 (d, loop (writers, readers))
adamc@732 110 end
adamc@732 111 | DExport (Link, n) =>
adamc@735 112 (case IM.find (writers, n) of
adamc@732 113 NONE => ()
adamc@732 114 | SOME (loc, s) => ErrorMsg.errorAt loc ("A link (" ^ s ^ ") could cause side effects; try implementing it with a form instead");
adamc@732 115 (d, evs))
adamc@732 116 | DExport (Action _, n) =>
adamc@735 117 ((DExport (Action (if IM.inDomain (writers, n) then
adamc@735 118 if IM.inDomain (readers, n) then
adamc@735 119 ReadCookieWrite
adamc@735 120 else
adamc@735 121 ReadWrite
adamc@732 122 else
adamc@732 123 ReadOnly), n), #2 d),
adamc@732 124 evs)
adamc@732 125 | DExport (Rpc _, n) =>
adamc@735 126 ((DExport (Rpc (if IM.inDomain (writers, n) then
adamc@735 127 if IM.inDomain (readers, n) then
adamc@735 128 ReadCookieWrite
adamc@735 129 else
adamc@735 130 ReadWrite
adamc@732 131 else
adamc@732 132 ReadOnly), n), #2 d),
adamc@732 133 evs)
adamc@732 134 | _ => (d, evs)
adamc@732 135
adamc@735 136 val (file, _) = ListUtil.foldlMap doDecl (IM.empty, IM.empty) file
adamc@732 137 in
adamc@732 138 file
adamc@732 139 end
adamc@732 140
adamc@732 141 end