Mercurial > urweb

annotate src/cjr_print.sml @ 82:b4f2a258e52c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Initial disjointness prover
author Adam Chlipala <adamc@hcoop.net>
date Tue, 01 Jul 2008 10:55:38 -0400
parents 4f641f8fddaa
children 717b6f8d8505
rev   line source
adamc@29 1 (* Copyright (c) 2008, Adam Chlipala
adamc@29 2 * All rights reserved.
adamc@29 3 *
adamc@29 4 * Redistribution and use in source and binary forms, with or without
adamc@29 5 * modification, are permitted provided that the following conditions are met:
adamc@29 6 *
adamc@29 7 * - Redistributions of source code must retain the above copyright notice,
adamc@29 8 * this list of conditions and the following disclaimer.
adamc@29 9 * - Redistributions in binary form must reproduce the above copyright notice,
adamc@29 10 * this list of conditions and the following disclaimer in the documentation
adamc@29 11 * and/or other materials provided with the distribution.
adamc@29 12 * - The names of contributors may not be used to endorse or promote products
adamc@29 13 * derived from this software without specific prior written permission.
adamc@29 14 *
adamc@29 15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
adamc@29 16 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
adamc@29 17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
adamc@29 18 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
adamc@29 19 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
adamc@29 20 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
adamc@29 21 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
adamc@29 22 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
adamc@29 23 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
adamc@29 24 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
adamc@29 25 * POSSIBILITY OF SUCH DAMAGE.
adamc@29 26 *)
adamc@29 27
adamc@29 28 (* Pretty-printing C jr. *)
adamc@29 29
adamc@29 30 structure CjrPrint :> CJR_PRINT = struct
adamc@29 31
adamc@29 32 open Print.PD
adamc@29 33 open Print
adamc@29 34
adamc@29 35 open Cjr
adamc@29 36
adamc@29 37 structure E = CjrEnv
adamc@29 38 structure EM = ErrorMsg
adamc@29 39
adamc@29 40 val debug = ref false
adamc@29 41
adamc@29 42 val dummyTyp = (TNamed 0, ErrorMsg.dummySpan)
adamc@29 43
adamc@29 44 fun p_typ' par env (t, loc) =
adamc@29 45 case t of
adamc@29 46 TTop =>
adamc@29 47 (EM.errorAt loc "Undetermined type";
adamc@29 48 string "?")
adamc@29 49 | TFun =>
adamc@29 50 (EM.errorAt loc "Undetermined function type";
adamc@29 51 string "?->")
adamc@29 52 | TCode (t1, t2) => parenIf par (box [p_typ' true env t2,
adamc@29 53 space,
adamc@29 54 string "(*)",
adamc@29 55 space,
adamc@29 56 string "(",
adamc@29 57 p_typ env t1,
adamc@29 58 string ")"])
adamc@29 59 | TRecord i => box [string "struct",
adamc@29 60 space,
adamc@29 61 string "__lws_",
adamc@29 62 string (Int.toString i)]
adamc@29 63 | TNamed n =>
adamc@29 64 (string ("__lwt_" ^ #1 (E.lookupTNamed env n) ^ "_" ^ Int.toString n)
adamc@29 65 handle CjrEnv.UnboundNamed _ => string ("__lwt_UNBOUND__" ^ Int.toString n))
adamc@53 66 | TFfi (m, x) => box [string "lw_", string m, string "_", string x]
adamc@29 67
adamc@29 68 and p_typ env = p_typ' false env
adamc@29 69
adamc@29 70 fun p_rel env n = string ("__lwr_" ^ #1 (E.lookupERel env n) ^ "_" ^ Int.toString (E.countERels env - n - 1))
adamc@29 71 handle CjrEnv.UnboundRel _ => string ("__lwr_UNBOUND_" ^ Int.toString (E.countERels env - n - 1))
adamc@29 72
adamc@29 73 fun p_exp' par env (e, _) =
adamc@29 74 case e of
adamc@29 75 EPrim p => Prim.p_t p
adamc@29 76 | ERel n => p_rel env n
adamc@29 77 | ENamed n =>
adamc@29 78 (string ("__lwn_" ^ #1 (E.lookupENamed env n) ^ "_" ^ Int.toString n)
adamc@29 79 handle CjrEnv.UnboundNamed _ => string ("__lwn_UNBOUND_" ^ Int.toString n))
adamc@53 80 | EFfi (m, x) => box [string "lw_", string m, string "_", string x]
adamc@53 81 | EFfiApp (m, x, es) => box [string "lw_",
adamc@53 82 string m,
adamc@53 83 string "_",
adamc@53 84 string x,
adamc@53 85 string "(",
adamc@53 86 p_list (p_exp env) es,
adamc@53 87 string ")"]
adamc@29 88 | ECode n => string ("__lwc_" ^ Int.toString n)
adamc@29 89 | EApp (e1, e2) => parenIf par (box [p_exp' true env e1,
adamc@29 90 string "(",
adamc@29 91 p_exp env e2,
adamc@29 92 string ")"])
adamc@29 93
adamc@29 94 | ERecord (i, xes) => box [string "({",
adamc@29 95 space,
adamc@29 96 string "struct",
adamc@29 97 space,
adamc@29 98 string ("__lws_" ^ Int.toString i),
adamc@29 99 space,
adamc@29 100 string "__lw_tmp",
adamc@29 101 space,
adamc@29 102 string "=",
adamc@29 103 space,
adamc@29 104 string "{",
adamc@29 105 p_list (fn (_, e) =>
adamc@29 106 p_exp env e) xes,
adamc@29 107 string "};",
adamc@29 108 space,
adamc@29 109 string "__lw_tmp;",
adamc@29 110 space,
adamc@29 111 string "})" ]
adamc@29 112 | EField (e, x) =>
adamc@29 113 box [p_exp' true env e,
adamc@29 114 string ".",
adamc@29 115 string x]
adamc@29 116
adamc@29 117 | ELet (xes, e) =>
adamc@29 118 let
adamc@29 119 val (env, pps) = foldl (fn ((x, t, e), (env, pps)) =>
adamc@29 120 let
adamc@29 121 val env' = E.pushERel env x t
adamc@29 122 in
adamc@29 123 (env',
adamc@29 124 List.revAppend ([p_typ env t,
adamc@29 125 space,
adamc@29 126 p_rel env' 0,
adamc@29 127 space,
adamc@29 128 string "=",
adamc@29 129 space,
adamc@29 130 p_exp env e,
adamc@29 131 string ";",
adamc@29 132 newline],
adamc@29 133 pps))
adamc@29 134 end)
adamc@29 135 (env, []) xes
adamc@29 136 in
adamc@29 137 box [string "({",
adamc@29 138 newline,
adamc@29 139 box (rev pps),
adamc@29 140 p_exp env e,
adamc@29 141 space,
adamc@29 142 string ";",
adamc@29 143 newline,
adamc@29 144 string "})"]
adamc@29 145 end
adamc@29 146
adamc@29 147 and p_exp env = p_exp' false env
adamc@29 148
adamc@29 149 fun p_decl env ((d, _) : decl) =
adamc@29 150 case d of
adamc@29 151 DStruct (n, xts) =>
adamc@29 152 box [string "struct",
adamc@29 153 space,
adamc@29 154 string ("__lws_" ^ Int.toString n),
adamc@29 155 space,
adamc@29 156 string "{",
adamc@29 157 newline,
adamc@29 158 p_list_sep (box []) (fn (x, t) => box [p_typ env t,
adamc@29 159 space,
adamc@29 160 string x,
adamc@29 161 string ";",
adamc@29 162 newline]) xts,
adamc@29 163 string "};"]
adamc@29 164
adamc@29 165 | DVal (x, n, t, e) =>
adamc@29 166 box [p_typ env t,
adamc@29 167 space,
adamc@29 168 string ("__lwn_" ^ x ^ "_" ^ Int.toString n),
adamc@29 169 space,
adamc@29 170 string "=",
adamc@29 171 space,
adamc@29 172 p_exp env e,
adamc@29 173 string ";"]
adamc@29 174 | DFun (n, x, dom, ran, e) =>
adamc@29 175 let
adamc@29 176 val env' = E.pushERel env x dom
adamc@29 177 in
adamc@29 178 box [p_typ env ran,
adamc@29 179 space,
adamc@29 180 string ("__lwc_" ^ Int.toString n),
adamc@29 181 string "(",
adamc@29 182 p_typ env dom,
adamc@29 183 space,
adamc@29 184 p_rel env' 0,
adamc@29 185 string ")",
adamc@29 186 space,
adamc@29 187 string "{",
adamc@29 188 newline,
adamc@29 189 box[string "return(",
adamc@29 190 p_exp env' e,
adamc@29 191 string ")"],
adamc@29 192 newline,
adamc@29 193 string "}"]
adamc@29 194 end
adamc@29 195
adamc@29 196 fun p_file env file =
adamc@29 197 let
adamc@31 198 val (pds, _) = ListUtil.foldlMap (fn (d, env) =>
adamc@31 199 (p_decl env d,
adamc@31 200 E.declBinds env d))
adamc@29 201 env file
adamc@29 202 in
adamc@29 203 p_list_sep newline (fn x => x) pds
adamc@29 204 end
adamc@29 205
adamc@29 206 end