Mercurial > urweb
view src/elab.sml @ 175:b2d752455182
Elaborating record patterns
author | Adam Chlipala <adamc@hcoop.net> |
---|---|
date | Thu, 31 Jul 2008 13:08:57 -0400 |
parents | 8221b95cc24c |
children | 33d4a8eea484 |
line wrap: on
line source
(* Copyright (c) 2008, Adam Chlipala * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: * * - Redistributions of source code must retain the above copyright notice, * this list of conditions and the following disclaimer. * - Redistributions in binary form must reproduce the above copyright notice, * this list of conditions and the following disclaimer in the documentation * and/or other materials provided with the distribution. * - The names of contributors may not be used to endorse or promote products * derived from this software without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE * POSSIBILITY OF SUCH DAMAGE. *) structure Elab = struct type 'a located = 'a ErrorMsg.located datatype kind' = KType | KArrow of kind * kind | KName | KRecord of kind | KUnit | KError | KUnif of ErrorMsg.span * string * kind option ref withtype kind = kind' located datatype explicitness = Explicit | Implicit datatype con' = TFun of con * con | TCFun of explicitness * string * kind * con | TDisjoint of con * con * con | TRecord of con | CRel of int | CNamed of int | CModProj of int * string list * string | CApp of con * con | CAbs of string * kind * con | CDisjoint of con * con * con | CName of string | CRecord of kind * (con * con) list | CConcat of con * con | CFold of kind * kind | CUnit | CError | CUnif of ErrorMsg.span * kind * string * con option ref withtype con = con' located datatype patCon = PConVar of int | PConProj of int * string list * string datatype pat' = PWild | PVar of string | PPrim of Prim.t | PCon of patCon * pat option | PRecord of (string * pat) list * con option withtype pat = pat' located datatype exp' = EPrim of Prim.t | ERel of int | ENamed of int | EModProj of int * string list * string | EApp of exp * exp | EAbs of string * con * con * exp | ECApp of exp * con | ECAbs of explicitness * string * kind * exp | ERecord of (con * exp * con) list | EField of exp * con * { field : con, rest : con } | ECut of exp * con * { field : con, rest : con } | EFold of kind | ECase of exp * (pat * exp) list * con | EError withtype exp = exp' located datatype sgn_item' = SgiConAbs of string * int * kind | SgiCon of string * int * kind * con | SgiDatatype of string * int * (string * int * con option) list | SgiDatatypeImp of string * int * int * string list * string * (string * int * con option) list | SgiVal of string * int * con | SgiStr of string * int * sgn | SgiSgn of string * int * sgn | SgiConstraint of con * con and sgn' = SgnConst of sgn_item list | SgnVar of int | SgnFun of string * int * sgn * sgn | SgnWhere of sgn * string * con | SgnProj of int * string list * string | SgnError withtype sgn_item = sgn_item' located and sgn = sgn' located datatype decl' = DCon of string * int * kind * con | DDatatype of string * int * (string * int * con option) list | DDatatypeImp of string * int * int * string list * string * (string * int * con option) list | DVal of string * int * con * exp | DValRec of (string * int * con * exp) list | DSgn of string * int * sgn | DStr of string * int * sgn * str | DFfiStr of string * int * sgn | DConstraint of con * con | DExport of int * sgn * str and str' = StrConst of decl list | StrVar of int | StrProj of str * string | StrFun of string * int * sgn * sgn * str | StrApp of str * str | StrError withtype decl = decl' located and str = str' located type file = decl list end