Mercurial > urweb

annotate src/source_print.sml @ 30:e6ccf961d8a3

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Parsing and printing basic module system
author Adam Chlipala <adamc@hcoop.net>
date Thu, 12 Jun 2008 14:04:22 -0400
parents 067029c748e9
children 44b5405e74c7
rev   line source
adamc@1 1 (* Copyright (c) 2008, Adam Chlipala
adamc@1 2 * All rights reserved.
adamc@1 3 *
adamc@1 4 * Redistribution and use in source and binary forms, with or without
adamc@1 5 * modification, are permitted provided that the following conditions are met:
adamc@1 6 *
adamc@1 7 * - Redistributions of source code must retain the above copyright notice,
adamc@1 8 * this list of conditions and the following disclaimer.
adamc@1 9 * - Redistributions in binary form must reproduce the above copyright notice,
adamc@1 10 * this list of conditions and the following disclaimer in the documentation
adamc@1 11 * and/or other materials provided with the distribution.
adamc@1 12 * - The names of contributors may not be used to endorse or promote products
adamc@1 13 * derived from this software without specific prior written permission.
adamc@1 14 *
adamc@1 15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
adamc@1 16 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
adamc@1 17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
adamc@1 18 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
adamc@1 19 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
adamc@1 20 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
adamc@1 21 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
adamc@1 22 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
adamc@1 23 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
adamc@1 24 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
adamc@1 25 * POSSIBILITY OF SUCH DAMAGE.
adamc@1 26 *)
adamc@1 27
adamc@1 28 (* Pretty-printing Laconic/Web *)
adamc@1 29
adamc@4 30 structure SourcePrint :> SOURCE_PRINT = struct
adamc@1 31
adamc@1 32 open Print.PD
adamc@1 33 open Print
adamc@1 34
adamc@4 35 open Source
adamc@1 36
adamc@1 37 fun p_kind' par (k, _) =
adamc@1 38 case k of
adamc@1 39 KType => string "Type"
adamc@1 40 | KArrow (k1, k2) => parenIf par (box [p_kind' true k1,
adamc@1 41 space,
adamc@1 42 string "->",
adamc@1 43 space,
adamc@1 44 p_kind k2])
adamc@1 45 | KName => string "Name"
adamc@1 46 | KRecord k => box [string "{", p_kind k, string "}"]
adamc@18 47 | KWild => string "_"
adamc@1 48
adamc@1 49 and p_kind k = p_kind' false k
adamc@1 50
adamc@1 51 fun p_explicitness e =
adamc@1 52 case e of
adamc@1 53 Explicit => string "::"
adamc@1 54 | Implicit => string ":::"
adamc@1 55
adamc@1 56 fun p_con' par (c, _) =
adamc@1 57 case c of
adamc@1 58 CAnnot (c, k) => box [string "(",
adamc@1 59 p_con c,
adamc@1 60 space,
adamc@1 61 string "::",
adamc@1 62 space,
adamc@1 63 p_kind k,
adamc@1 64 string ")"]
adamc@1 65
adamc@1 66 | TFun (t1, t2) => parenIf par (box [p_con' true t1,
adamc@1 67 space,
adamc@1 68 string "->",
adamc@1 69 space,
adamc@1 70 p_con t2])
adamc@1 71 | TCFun (e, x, k, c) => parenIf par (box [string x,
adamc@1 72 space,
adamc@1 73 p_explicitness e,
adamc@1 74 space,
adamc@1 75 p_kind k,
adamc@1 76 space,
adamc@1 77 string "->",
adamc@1 78 space,
adamc@1 79 p_con c])
adamc@1 80 | TRecord (CRecord xcs, _) => box [string "{",
adamc@1 81 p_list (fn (x, c) =>
adamc@20 82 box [p_name x,
adamc@1 83 space,
adamc@1 84 string ":",
adamc@1 85 space,
adamc@1 86 p_con c]) xcs,
adamc@1 87 string "}"]
adamc@1 88 | TRecord c => box [string "$",
adamc@1 89 p_con' true c]
adamc@1 90
adamc@1 91 | CVar s => string s
adamc@1 92 | CApp (c1, c2) => parenIf par (box [p_con c1,
adamc@1 93 space,
adamc@1 94 p_con' true c2])
adamc@8 95 | CAbs (x, k, c) => parenIf par (box [string "fn",
adamc@8 96 space,
adamc@8 97 string x,
adamc@8 98 space,
adamc@8 99 string "::",
adamc@8 100 space,
adamc@8 101 p_kind k,
adamc@8 102 space,
adamc@8 103 string "=>",
adamc@8 104 space,
adamc@8 105 p_con c])
adamc@1 106
adamc@1 107 | CName s => box [string "#", string s]
adamc@1 108
adamc@1 109 | CRecord xcs => box [string "[",
adamc@1 110 p_list (fn (x, c) =>
adamc@1 111 box [p_con x,
adamc@1 112 space,
adamc@1 113 string "=",
adamc@1 114 space,
adamc@1 115 p_con c]) xcs,
adamc@1 116 string "]"]
adamc@1 117 | CConcat (c1, c2) => parenIf par (box [p_con' true c1,
adamc@1 118 space,
adamc@1 119 string "++",
adamc@1 120 space,
adamc@1 121 p_con c2])
adamc@18 122 | CWild k => box [string "(_",
adamc@18 123 space,
adamc@18 124 string "::",
adamc@18 125 space,
adamc@18 126 p_kind k]
adamc@1 127
adamc@1 128 and p_con c = p_con' false c
adamc@1 129
adamc@20 130 and p_name (all as (c, _)) =
adamc@20 131 case c of
adamc@20 132 CName s => string s
adamc@20 133 | _ => p_con all
adamc@20 134
adamc@8 135 fun p_exp' par (e, _) =
adamc@8 136 case e of
adamc@8 137 EAnnot (e, t) => box [string "(",
adamc@8 138 p_exp e,
adamc@8 139 space,
adamc@8 140 string ":",
adamc@8 141 space,
adamc@8 142 p_con t,
adamc@8 143 string ")"]
adamc@8 144
adamc@14 145 | EPrim p => Prim.p_t p
adamc@8 146 | EVar s => string s
adamc@8 147 | EApp (e1, e2) => parenIf par (box [p_exp e1,
adamc@8 148 space,
adamc@8 149 p_exp' true e2])
adamc@8 150 | EAbs (x, NONE, e) => parenIf par (box [string "fn",
adamc@8 151 space,
adamc@8 152 string x,
adamc@8 153 space,
adamc@8 154 string "=>",
adamc@8 155 space,
adamc@8 156 p_exp e])
adamc@8 157 | EAbs (x, SOME t, e) => parenIf par (box [string "fn",
adamc@8 158 space,
adamc@8 159 string x,
adamc@8 160 space,
adamc@8 161 string ":",
adamc@8 162 space,
adamc@8 163 p_con t,
adamc@8 164 space,
adamc@8 165 string "=>",
adamc@8 166 space,
adamc@8 167 p_exp e])
adamc@8 168 | ECApp (e, c) => parenIf par (box [p_exp e,
adamc@8 169 space,
adamc@8 170 string "[",
adamc@8 171 p_con c,
adamc@8 172 string "]"])
adamc@8 173 | ECAbs (exp, x, k, e) => parenIf par (box [string "fn",
adamc@8 174 space,
adamc@8 175 string x,
adamc@8 176 space,
adamc@8 177 p_explicitness exp,
adamc@8 178 space,
adamc@8 179 p_kind k,
adamc@8 180 space,
adamc@8 181 string "=>",
adamc@8 182 space,
adamc@8 183 p_exp e])
adamc@8 184
adamc@12 185 | ERecord xes => box [string "{",
adamc@12 186 p_list (fn (x, e) =>
adamc@21 187 box [p_name x,
adamc@12 188 space,
adamc@12 189 string "=",
adamc@12 190 space,
adamc@12 191 p_exp e]) xes,
adamc@12 192 string "}"]
adamc@12 193 | EField (e, c) => box [p_exp' true e,
adamc@12 194 string ".",
adamc@12 195 p_con' true c]
adamc@12 196
adamc@12 197
adamc@8 198 and p_exp e = p_exp' false e
adamc@8 199
adamc@30 200 fun p_sgn_item (sgi, _) =
adamc@30 201 case sgi of
adamc@30 202 SgiConAbs (x, k) => box [string "con",
adamc@30 203 space,
adamc@30 204 string x,
adamc@30 205 space,
adamc@30 206 string "::",
adamc@30 207 space,
adamc@30 208 p_kind k]
adamc@30 209 | SgiCon (x, NONE, c) => box [string "con",
adamc@30 210 space,
adamc@30 211 string x,
adamc@30 212 space,
adamc@30 213 string "=",
adamc@30 214 space,
adamc@30 215 p_con c]
adamc@30 216 | SgiCon (x, SOME k, c) => box [string "con",
adamc@30 217 space,
adamc@30 218 string x,
adamc@30 219 space,
adamc@30 220 string "::",
adamc@30 221 space,
adamc@30 222 p_kind k,
adamc@30 223 space,
adamc@30 224 string "=",
adamc@30 225 space,
adamc@30 226 p_con c]
adamc@30 227 | SgiVal (x, c) => box [string "val",
adamc@30 228 space,
adamc@30 229 string x,
adamc@30 230 space,
adamc@30 231 string ":",
adamc@30 232 space,
adamc@30 233 p_con c]
adamc@30 234 | SgiStr (x, sgn) => box [string "structure",
adamc@30 235 space,
adamc@30 236 string x,
adamc@30 237 space,
adamc@30 238 string ":",
adamc@30 239 space,
adamc@30 240 p_sgn sgn]
adamc@30 241
adamc@30 242 and p_sgn (sgn, _) =
adamc@30 243 case sgn of
adamc@30 244 SgnConst sgis => box [string "sig",
adamc@30 245 newline,
adamc@30 246 p_list_sep newline p_sgn_item sgis,
adamc@30 247 newline,
adamc@30 248 string "end"]
adamc@30 249 | SgnVar x => string x
adamc@30 250
adamc@1 251 fun p_decl ((d, _) : decl) =
adamc@1 252 case d of
adamc@1 253 DCon (x, NONE, c) => box [string "con",
adamc@1 254 space,
adamc@1 255 string x,
adamc@1 256 space,
adamc@1 257 string "=",
adamc@1 258 space,
adamc@1 259 p_con c]
adamc@1 260 | DCon (x, SOME k, c) => box [string "con",
adamc@1 261 space,
adamc@1 262 string x,
adamc@1 263 space,
adamc@1 264 string "::",
adamc@1 265 space,
adamc@1 266 p_kind k,
adamc@1 267 space,
adamc@1 268 string "=",
adamc@1 269 space,
adamc@1 270 p_con c]
adamc@8 271 | DVal (x, NONE, e) => box [string "val",
adamc@8 272 space,
adamc@8 273 string x,
adamc@8 274 space,
adamc@8 275 string "=",
adamc@8 276 space,
adamc@8 277 p_exp e]
adamc@8 278 | DVal (x, SOME t, e) => box [string "val",
adamc@8 279 space,
adamc@8 280 string x,
adamc@8 281 space,
adamc@8 282 string ":",
adamc@8 283 space,
adamc@8 284 p_con t,
adamc@8 285 space,
adamc@8 286 string "=",
adamc@8 287 space,
adamc@8 288 p_exp e]
adamc@1 289
adamc@30 290 | DSgn (x, sgn) => box [string "signature",
adamc@30 291 space,
adamc@30 292 string x,
adamc@30 293 space,
adamc@30 294 string "=",
adamc@30 295 space,
adamc@30 296 p_sgn sgn]
adamc@30 297 | DStr (x, NONE, str) => box [string "structure",
adamc@30 298 space,
adamc@30 299 string x,
adamc@30 300 space,
adamc@30 301 string "=",
adamc@30 302 space,
adamc@30 303 p_str str]
adamc@30 304 | DStr (x, SOME sgn, str) => box [string "structure",
adamc@30 305 space,
adamc@30 306 string x,
adamc@30 307 space,
adamc@30 308 string ":",
adamc@30 309 space,
adamc@30 310 p_sgn sgn,
adamc@30 311 space,
adamc@30 312 string "=",
adamc@30 313 space,
adamc@30 314 p_str str]
adamc@30 315
adamc@30 316 and p_str (str, _) =
adamc@30 317 case str of
adamc@30 318 StrConst ds => box [string "struct",
adamc@30 319 newline,
adamc@30 320 p_list_sep newline p_decl ds,
adamc@30 321 newline,
adamc@30 322 string "end"]
adamc@30 323 | StrVar x => string x
adamc@30 324
adamc@1 325 val p_file = p_list_sep newline p_decl
adamc@1 326
adamc@1 327 end