annotate src/prim.sml @ 990:46803e668a89

Fix a de Bruijn index bug in map fusion
author Adam Chlipala <adamc@hcoop.net>
date Tue, 06 Oct 2009 10:15:26 -0400
parents 280f81731426
children 4eb1c4a1b057
rev   line source
adamc@14 1 (* Copyright (c) 2008, Adam Chlipala
adamc@14 2 * All rights reserved.
adamc@14 3 *
adamc@14 4 * Redistribution and use in source and binary forms, with or without
adamc@14 5 * modification, are permitted provided that the following conditions are met:
adamc@14 6 *
adamc@14 7 * - Redistributions of source code must retain the above copyright notice,
adamc@14 8 * this list of conditions and the following disclaimer.
adamc@14 9 * - Redistributions in binary form must reproduce the above copyright notice,
adamc@14 10 * this list of conditions and the following disclaimer in the documentation
adamc@14 11 * and/or other materials provided with the distribution.
adamc@14 12 * - The names of contributors may not be used to endorse or promote products
adamc@14 13 * derived from this software without specific prior written permission.
adamc@14 14 *
adamc@14 15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
adamc@14 16 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
adamc@14 17 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
adamc@14 18 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
adamc@14 19 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
adamc@14 20 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
adamc@14 21 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
adamc@14 22 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
adamc@14 23 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
adamc@14 24 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
adamc@14 25 * POSSIBILITY OF SUCH DAMAGE.
adamc@14 26 *)
adamc@14 27
adamc@14 28 structure Prim :> PRIM = struct
adamc@14 29
adamc@14 30 datatype t =
adamc@14 31 Int of Int64.int
adamc@14 32 | Float of Real64.real
adamc@14 33 | String of string
adamc@821 34 | Char of char
adamc@14 35
adamc@14 36 open Print.PD
adamc@14 37 open Print
adamc@14 38
adamc@14 39 fun p_t t =
adamc@14 40 case t of
adamc@14 41 Int n => string (Int64.toString n)
adamc@14 42 | Float n => string (Real64.toString n)
adamc@95 43 | String s => box [string "\"", string (String.toString s), string "\""]
adamc@942 44 | Char ch => box [string "#\"", string (String.toString (String.str ch)), string "\""]
adamc@14 45
adamc@276 46 fun int2s n =
adamc@276 47 if Int64.compare (n, Int64.fromInt 0) = LESS then
adamc@276 48 "-" ^ Int64.toString (Int64.~ n) ^ "LL"
adamc@276 49 else
adamc@276 50 Int64.toString n ^ "LL"
adamc@276 51
adamc@582 52 fun int2s' n =
adamc@582 53 if Int64.compare (n, Int64.fromInt 0) = LESS then
adamc@582 54 "-" ^ Int64.toString (Int64.~ n)
adamc@582 55 else
adamc@582 56 Int64.toString n
adamc@582 57
adamc@276 58 fun float2s n =
adamc@276 59 if Real64.compare (n, Real64.fromInt 0) = LESS then
adamc@285 60 "-" ^ Real64.toString (Real64.~ n)
adamc@276 61 else
adamc@285 62 Real64.toString n
adamc@276 63
adamc@567 64 fun toString t =
adamc@567 65 case t of
adamc@582 66 Int n => int2s' n
adamc@567 67 | Float n => float2s n
adamc@567 68 | String s => s
adamc@821 69 | Char ch => str ch
adamc@567 70
adamc@276 71 fun p_t_GCC t =
adamc@276 72 case t of
adamc@276 73 Int n => string (int2s n)
adamc@276 74 | Float n => string (float2s n)
adamc@276 75 | String s => box [string "\"", string (String.toString s), string "\""]
adamc@942 76 | Char ch => box [string "'", string (String.toString (str ch)), string "'"]
adamc@276 77
adamc@183 78 fun equal x =
adamc@183 79 case x of
adamc@183 80 (Int n1, Int n2) => n1 = n2
adamc@183 81 | (Float n1, Float n2) => Real64.== (n1, n2)
adamc@183 82 | (String s1, String s2) => s1 = s2
adamc@821 83 | (Char ch1, Char ch2) => ch1 = ch2
adamc@183 84
adamc@183 85 | _ => false
adamc@183 86
adamc@479 87 fun compare (p1, p2) =
adamc@479 88 case (p1, p2) of
adamc@479 89 (Int n1, Int n2) => Int64.compare (n1, n2)
adamc@479 90 | (Int _, _) => LESS
adamc@479 91 | (_, Int _) => GREATER
adamc@479 92
adamc@479 93 | (Float n1, Float n2) => Real64.compare (n1, n2)
adamc@479 94 | (Float _, _) => LESS
adamc@821 95 | (_, Float _) => GREATER
adamc@479 96
adamc@479 97 | (String n1, String n2) => String.compare (n1, n2)
adamc@821 98 | (String _, _) => LESS
adamc@821 99 | (_, String _) => GREATER
adamc@821 100
adamc@821 101 | (Char ch1, Char ch2) => Char.compare (ch1, ch2)
adamc@479 102
adamc@14 103 end