compiler/deSugar/DsMeta.hs

   1 -----------------------------------------------------------------------------
   2 --
   3 -- (c) The University of Glasgow 2006
   4 --
   5 -- The purpose of this module is to transform an HsExpr into a CoreExpr which
   6 -- when evaluated, returns a (Meta.Q Meta.Exp) computation analogous to the
   7 -- input HsExpr. We do this in the DsM monad, which supplies access to
   8 -- CoreExpr's of the "smart constructors" of the Meta.Exp datatype.
   9 --
  10 -- It also defines a bunch of knownKeyNames, in the same way as is done
  11 -- in prelude/PrelNames.  It's much more convenient to do it here, becuase
  12 -- otherwise we have to recompile PrelNames whenever we add a Name, which is
  13 -- a Royal Pain (triggers other recompilation).
  14 -----------------------------------------------------------------------------
  15
  16
  17 module DsMeta( dsBracket,
  18                templateHaskellNames, qTyConName, nameTyConName,
  19                liftName, expQTyConName, decQTyConName, typeQTyConName,
  20                decTyConName, typeTyConName, mkNameG_dName, mkNameG_vName, mkNameG_tcName
  21                 ) where
  22
  23 #include "HsVersions.h"
  24
  25 import {-# SOURCE #-}   DsExpr ( dsExpr )
  26
  27 import MatchLit
  28 import DsUtils
  29 import DsMonad
  30
  31 import qualified Language.Haskell.TH as TH
  32
  33 import HsSyn
  34 import Class
  35 import PrelNames
  36 -- To avoid clashes with DsMeta.varName we must make a local alias for
  37 -- OccName.varName we do this by removing varName from the import of
  38 -- OccName above, making a qualified instance of OccName and using
  39 -- OccNameAlias.varName where varName ws previously used in this file.
  40 import qualified OccName
  41
  42 import Module
  43 import Id
  44 import Name
  45 import NameEnv
  46 import TcType
  47 import TyCon
  48 import TysWiredIn
  49 import CoreSyn
  50 import CoreUtils
  51 import SrcLoc
  52 import PackageConfig
  53 import Unique
  54 import BasicTypes
  55 import Outputable
  56 import Bag
  57 import FastString
  58 import ForeignCall
  59
  60 import Data.Maybe
  61 import Control.Monad
  62 import Data.List
  63
  64 -----------------------------------------------------------------------------
  65 dsBracket :: HsBracket Name -> [PendingSplice] -> DsM CoreExpr
  66 -- Returns a CoreExpr of type TH.ExpQ
  67 -- The quoted thing is parameterised over Name, even though it has
  68 -- been type checked.  We don't want all those type decorations!
  69
  70 dsBracket brack splices
  71   = dsExtendMetaEnv new_bit (do_brack brack)
  72   where
  73     new_bit = mkNameEnv [(n, Splice (unLoc e)) | (n,e) <- splices]
  74
  75     do_brack (VarBr n)  = do { MkC e1  <- lookupOcc n ; return e1 }
  76     do_brack (ExpBr e)  = do { MkC e1  <- repLE e     ; return e1 }
  77     do_brack (PatBr p)  = do { MkC p1  <- repLP p     ; return p1 }
  78     do_brack (TypBr t)  = do { MkC t1  <- repLTy t    ; return t1 }
  79     do_brack (DecBr ds) = do { MkC ds1 <- repTopDs ds ; return ds1 }
  80
  81 {- -------------- Examples --------------------
  82
  83   [| \x -> x |]
  84 ====>
  85   gensym (unpackString "x"#) `bindQ` \ x1::String ->
  86   lam (pvar x1) (var x1)
  87
  88
  89   [| \x -> $(f [| x |]) |]
  90 ====>
  91   gensym (unpackString "x"#) `bindQ` \ x1::String ->
  92   lam (pvar x1) (f (var x1))
  93 -}
  94
  95
  96 -------------------------------------------------------
  97 --                      Declarations
  98 -------------------------------------------------------
  99
 100 repTopDs :: HsGroup Name -> DsM (Core (TH.Q [TH.Dec]))
 101 repTopDs group
 102  = do { let { bndrs = map unLoc (groupBinders group) } ;
 103         ss <- mkGenSyms bndrs ;
 104
 105         -- Bind all the names mainly to avoid repeated use of explicit strings.
 106         -- Thus we get
 107         --      do { t :: String <- genSym "T" ;
 108         --           return (Data t [] ...more t's... }
 109         -- The other important reason is that the output must mention
 110         -- only "T", not "Foo:T" where Foo is the current module
 111
 112
 113         decls <- addBinds ss (do {
 114                         val_ds  <- rep_val_binds (hs_valds group) ;
 115                         tycl_ds <- mapM repTyClD (hs_tyclds group) ;
 116                         inst_ds <- mapM repInstD' (hs_instds group) ;
 117                         for_ds <- mapM repForD (hs_fords group) ;
 118                         -- more needed
 119                         return (de_loc $ sort_by_loc $ val_ds ++ catMaybes tycl_ds ++ inst_ds ++ for_ds) }) ;
 120
 121         decl_ty <- lookupType decQTyConName ;
 122         let { core_list = coreList' decl_ty decls } ;
 123
 124         dec_ty <- lookupType decTyConName ;
 125         q_decs  <- repSequenceQ dec_ty core_list ;
 126
 127         wrapNongenSyms ss q_decs
 128         -- Do *not* gensym top-level binders
 129       }
 130
 131 groupBinders (HsGroup { hs_valds = val_decls, hs_tyclds = tycl_decls,
 132                         hs_fords = foreign_decls })
 133 -- Collect the binders of a Group
 134   = collectHsValBinders val_decls ++
 135     [n | d <- tycl_decls, n <- tyClDeclNames (unLoc d)] ++
 136     [n | L _ (ForeignImport n _ _) <- foreign_decls]
 137
 138
 139 {-      Note [Binders and occurrences]
 140         ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 141 When we desugar [d| data T = MkT |]
 142 we want to get
 143         Data "T" [] [Con "MkT" []] []
 144 and *not*
 145         Data "Foo:T" [] [Con "Foo:MkT" []] []
 146 That is, the new data decl should fit into whatever new module it is
 147 asked to fit in.   We do *not* clone, though; no need for this:
 148         Data "T79" ....
 149
 150 But if we see this:
 151         data T = MkT
 152         foo = reifyDecl T
 153
 154 then we must desugar to
 155         foo = Data "Foo:T" [] [Con "Foo:MkT" []] []
 156
 157 So in repTopDs we bring the binders into scope with mkGenSyms and addBinds.
 158 And we use lookupOcc, rather than lookupBinder
 159 in repTyClD and repC.
 160
 161 -}
 162
 163 repTyClD :: LTyClDecl Name -> DsM (Maybe (SrcSpan, Core TH.DecQ))
 164
 165 repTyClD (L loc (TyData { tcdND = DataType, tcdCtxt = cxt,
 166                     tcdLName = tc, tcdTyVars = tvs,
 167                     tcdCons = cons, tcdDerivs = mb_derivs }))
 168  = do { tc1 <- lookupLOcc tc ;          -- See note [Binders and occurrences]
 169         dec <- addTyVarBinds tvs $ \bndrs -> do {
 170                cxt1    <- repLContext cxt ;
 171                cons1   <- mapM repC cons ;
 172                cons2   <- coreList conQTyConName cons1 ;
 173                derivs1 <- repDerivs mb_derivs ;
 174                bndrs1  <- coreList nameTyConName bndrs ;
 175                repData cxt1 tc1 bndrs1 cons2 derivs1 } ;
 176         return $ Just (loc, dec) }
 177
 178 repTyClD (L loc (TyData { tcdND = NewType, tcdCtxt = cxt,
 179                     tcdLName = tc, tcdTyVars = tvs,
 180                     tcdCons = [con], tcdDerivs = mb_derivs }))
 181  = do { tc1 <- lookupLOcc tc ;          -- See note [Binders and occurrences]
 182         dec <- addTyVarBinds tvs $ \bndrs -> do {
 183                cxt1   <- repLContext cxt ;
 184                con1   <- repC con ;
 185                derivs1 <- repDerivs mb_derivs ;
 186                bndrs1  <- coreList nameTyConName bndrs ;
 187                repNewtype cxt1 tc1 bndrs1 con1 derivs1 } ;
 188         return $ Just (loc, dec) }
 189
 190 repTyClD (L loc (TySynonym { tcdLName = tc, tcdTyVars = tvs, tcdSynRhs = ty }))
 191  = do { tc1 <- lookupLOcc tc ;          -- See note [Binders and occurrences]
 192         dec <- addTyVarBinds tvs $ \bndrs -> do {
 193                ty1     <- repLTy ty ;
 194                bndrs1  <- coreList nameTyConName bndrs ;
 195                repTySyn tc1 bndrs1 ty1 } ;
 196         return (Just (loc, dec)) }
 197
 198 repTyClD (L loc (ClassDecl { tcdCtxt = cxt, tcdLName = cls,
 199                       tcdTyVars = tvs,
 200                       tcdFDs = fds,
 201                       tcdSigs = sigs, tcdMeths = meth_binds }))
 202  = do { cls1 <- lookupLOcc cls ;                -- See note [Binders and occurrences]
 203         dec  <- addTyVarBinds tvs $ \bndrs -> do {
 204                   cxt1   <- repLContext cxt ;
 205                   sigs1  <- rep_sigs sigs ;
 206                   binds1 <- rep_binds meth_binds ;
 207                   fds1 <- repLFunDeps fds;
 208                   decls1 <- coreList decQTyConName (sigs1 ++ binds1) ;
 209                   bndrs1 <- coreList nameTyConName bndrs ;
 210                   repClass cxt1 cls1 bndrs1 fds1 decls1 } ;
 211         return $ Just (loc, dec) }
 212
 213 -- Un-handled cases
 214 repTyClD (L loc d) = putSrcSpanDs loc $
 215                      do { warnDs (hang ds_msg 4 (ppr d))
 216                         ; return Nothing }
 217
 218 -- represent fundeps
 219 --
 220 repLFunDeps :: [Located (FunDep Name)] -> DsM (Core [TH.FunDep])
 221 repLFunDeps fds = do fds' <- mapM repLFunDep fds
 222                      fdList <- coreList funDepTyConName fds'
 223                      return fdList
 224
 225 repLFunDep :: Located (FunDep Name) -> DsM (Core TH.FunDep)
 226 repLFunDep (L _ (xs, ys)) = do xs' <- mapM lookupBinder xs
 227                                ys' <- mapM lookupBinder ys
 228                                xs_list <- coreList nameTyConName xs'
 229                                ys_list <- coreList nameTyConName ys'
 230                                repFunDep xs_list ys_list
 231
 232 repInstD' (L loc (InstDecl ty binds _ _))               -- Ignore user pragmas for now
 233  = do   { i <- addTyVarBinds tvs $ \tv_bndrs ->
 234                 -- We must bring the type variables into scope, so their occurrences
 235                 -- don't fail,  even though the binders don't appear in the resulting
 236                 -- data structure
 237                 do {  cxt1 <- repContext cxt
 238                    ; inst_ty1 <- repPred (HsClassP cls tys)
 239                    ; ss <- mkGenSyms (collectHsBindBinders binds)
 240                    ; binds1 <- addBinds ss (rep_binds binds)
 241                    ; decls1 <- coreList decQTyConName binds1
 242                    ; decls2 <- wrapNongenSyms ss decls1
 243                    -- wrapNonGenSyms: do not clone the class op names!
 244                    -- They must be called 'op' etc, not 'op34'
 245                    ; repInst cxt1 inst_ty1 decls2 }
 246
 247         ; return (loc, i)}
 248  where
 249    (tvs, cxt, cls, tys) = splitHsInstDeclTy (unLoc ty)
 250
 251 repForD :: Located (ForeignDecl Name) -> DsM (SrcSpan, Core TH.DecQ)
 252 repForD (L loc (ForeignImport name typ (CImport cc s ch cn cis)))
 253  = do MkC name' <- lookupLOcc name
 254       MkC typ' <- repLTy typ
 255       MkC cc' <- repCCallConv cc
 256       MkC s' <- repSafety s
 257       cis' <- conv_cimportspec cis
 258       MkC str <- coreStringLit $ static
 259                               ++ unpackFS ch ++ " "
 260                               ++ unpackFS cn ++ " "
 261                               ++ cis'
 262       dec <- rep2 forImpDName [cc', s', str, name', typ']
 263       return (loc, dec)
 264  where
 265     conv_cimportspec (CLabel cls) = notHandled "Foreign label" (doubleQuotes (ppr cls))
 266     conv_cimportspec (CFunction DynamicTarget) = return "dynamic"
 267     conv_cimportspec (CFunction (StaticTarget fs)) = return (unpackFS fs)
 268     conv_cimportspec CWrapper = return "wrapper"
 269     static = case cis of
 270                  CFunction (StaticTarget _) -> "static "
 271                  _ -> ""
 272 repForD decl = notHandled "Foreign declaration" (ppr decl)
 273
 274 repCCallConv :: CCallConv -> DsM (Core TH.Callconv)
 275 repCCallConv CCallConv = rep2 cCallName []
 276 repCCallConv StdCallConv = rep2 stdCallName []
 277
 278 repSafety :: Safety -> DsM (Core TH.Safety)
 279 repSafety PlayRisky = rep2 unsafeName []
 280 repSafety (PlaySafe False) = rep2 safeName []
 281 repSafety (PlaySafe True) = rep2 threadsafeName []
 282
 283 ds_msg = ptext SLIT("Cannot desugar this Template Haskell declaration:")
 284
 285 -------------------------------------------------------
 286 --                      Constructors
 287 -------------------------------------------------------
 288
 289 repC :: LConDecl Name -> DsM (Core TH.ConQ)
 290 repC (L loc (ConDecl con expl [] (L _ []) details ResTyH98 _))
 291   = do { con1 <- lookupLOcc con ;               -- See note [Binders and occurrences]
 292          repConstr con1 details }
 293 repC (L loc (ConDecl con expl tvs (L cloc ctxt) details ResTyH98 doc))
 294   = do { addTyVarBinds tvs $ \bndrs -> do {
 295              c' <- repC (L loc (ConDecl con expl [] (L cloc []) details ResTyH98 doc));
 296              ctxt' <- repContext ctxt;
 297              bndrs' <- coreList nameTyConName bndrs;
 298              rep2 forallCName [unC bndrs', unC ctxt', unC c']
 299          }
 300        }
 301 repC (L loc con_decl)           -- GADTs
 302   = putSrcSpanDs loc $
 303     notHandled "GADT declaration" (ppr con_decl)
 304
 305 repBangTy :: LBangType Name -> DsM (Core (TH.StrictTypeQ))
 306 repBangTy ty= do
 307   MkC s <- rep2 str []
 308   MkC t <- repLTy ty'
 309   rep2 strictTypeName [s, t]
 310   where
 311     (str, ty') = case ty of
 312                    L _ (HsBangTy _ ty) -> (isStrictName,  ty)
 313                    other               -> (notStrictName, ty)
 314
 315 -------------------------------------------------------
 316 --                      Deriving clause
 317 -------------------------------------------------------
 318
 319 repDerivs :: Maybe [LHsType Name] -> DsM (Core [TH.Name])
 320 repDerivs Nothing = coreList nameTyConName []
 321 repDerivs (Just ctxt)
 322   = do { strs <- mapM rep_deriv ctxt ;
 323          coreList nameTyConName strs }
 324   where
 325     rep_deriv :: LHsType Name -> DsM (Core TH.Name)
 326         -- Deriving clauses must have the simple H98 form
 327     rep_deriv (L _ (HsPredTy (HsClassP cls []))) = lookupOcc cls
 328     rep_deriv other = notHandled "Non-H98 deriving clause" (ppr other)
 329
 330
 331 -------------------------------------------------------
 332 --   Signatures in a class decl, or a group of bindings
 333 -------------------------------------------------------
 334
 335 rep_sigs :: [LSig Name] -> DsM [Core TH.DecQ]
 336 rep_sigs sigs = do locs_cores <- rep_sigs' sigs
 337                    return $ de_loc $ sort_by_loc locs_cores
 338
 339 rep_sigs' :: [LSig Name] -> DsM [(SrcSpan, Core TH.DecQ)]
 340         -- We silently ignore ones we don't recognise
 341 rep_sigs' sigs = do { sigs1 <- mapM rep_sig sigs ;
 342                      return (concat sigs1) }
 343
 344 rep_sig :: LSig Name -> DsM [(SrcSpan, Core TH.DecQ)]
 345         -- Singleton => Ok
 346         -- Empty     => Too hard, signature ignored
 347 rep_sig (L loc (TypeSig nm ty)) = rep_proto nm ty loc
 348 rep_sig other                   = return []
 349
 350 rep_proto :: Located Name -> LHsType Name -> SrcSpan -> DsM [(SrcSpan, Core TH.DecQ)]
 351 rep_proto nm ty loc = do { nm1 <- lookupLOcc nm ;
 352                        ty1 <- repLTy ty ;
 353                        sig <- repProto nm1 ty1 ;
 354                        return [(loc, sig)] }
 355
 356
 357 -------------------------------------------------------
 358 --                      Types
 359 -------------------------------------------------------
 360
 361 -- gensym a list of type variables and enter them into the meta environment;
 362 -- the computations passed as the second argument is executed in that extended
 363 -- meta environment and gets the *new* names on Core-level as an argument
 364 --
 365 addTyVarBinds :: [LHsTyVarBndr Name]             -- the binders to be added
 366               -> ([Core TH.Name] -> DsM (Core (TH.Q a))) -- action in the ext env
 367               -> DsM (Core (TH.Q a))
 368 addTyVarBinds tvs m =
 369   do
 370     let names = map (hsTyVarName.unLoc) tvs
 371     freshNames <- mkGenSyms names
 372     term       <- addBinds freshNames $ do
 373                     bndrs <- mapM lookupBinder names
 374                     m bndrs
 375     wrapGenSyns freshNames term
 376
 377 -- represent a type context
 378 --
 379 repLContext :: LHsContext Name -> DsM (Core TH.CxtQ)
 380 repLContext (L _ ctxt) = repContext ctxt
 381
 382 repContext :: HsContext Name -> DsM (Core TH.CxtQ)
 383 repContext ctxt = do
 384                     preds    <- mapM repLPred ctxt
 385                     predList <- coreList typeQTyConName preds
 386                     repCtxt predList
 387
 388 -- represent a type predicate
 389 --
 390 repLPred :: LHsPred Name -> DsM (Core TH.TypeQ)
 391 repLPred (L _ p) = repPred p
 392
 393 repPred :: HsPred Name -> DsM (Core TH.TypeQ)
 394 repPred (HsClassP cls tys) = do
 395                                tcon <- repTy (HsTyVar cls)
 396                                tys1 <- repLTys tys
 397                                repTapps tcon tys1
 398 repPred p@(HsEqualP _ _) = notHandled "Equational constraint" (ppr p)
 399 repPred p@(HsIParam _ _) = notHandled "Implicit parameter constraint" (ppr p)
 400
 401 -- yield the representation of a list of types
 402 --
 403 repLTys :: [LHsType Name] -> DsM [Core TH.TypeQ]
 404 repLTys tys = mapM repLTy tys
 405
 406 -- represent a type
 407 --
 408 repLTy :: LHsType Name -> DsM (Core TH.TypeQ)
 409 repLTy (L _ ty) = repTy ty
 410
 411 repTy :: HsType Name -> DsM (Core TH.TypeQ)
 412 repTy (HsForAllTy _ tvs ctxt ty)  =
 413   addTyVarBinds tvs $ \bndrs -> do
 414     ctxt1  <- repLContext ctxt
 415     ty1    <- repLTy ty
 416     bndrs1 <- coreList nameTyConName bndrs
 417     repTForall bndrs1 ctxt1 ty1
 418
 419 repTy (HsTyVar n)
 420   | isTvOcc (nameOccName n)       = do
 421                                       tv1 <- lookupBinder n
 422                                       repTvar tv1
 423   | otherwise                     = do
 424                                       tc1 <- lookupOcc n
 425                                       repNamedTyCon tc1
 426 repTy (HsAppTy f a)               = do
 427                                       f1 <- repLTy f
 428                                       a1 <- repLTy a
 429                                       repTapp f1 a1
 430 repTy (HsFunTy f a)               = do
 431                                       f1   <- repLTy f
 432                                       a1   <- repLTy a
 433                                       tcon <- repArrowTyCon
 434                                       repTapps tcon [f1, a1]
 435 repTy (HsListTy t)                = do
 436                                       t1   <- repLTy t
 437                                       tcon <- repListTyCon
 438                                       repTapp tcon t1
 439 repTy (HsPArrTy t)                = do
 440                                       t1   <- repLTy t
 441                                       tcon <- repTy (HsTyVar (tyConName parrTyCon))
 442                                       repTapp tcon t1
 443 repTy (HsTupleTy tc tys)          = do
 444                                       tys1 <- repLTys tys
 445                                       tcon <- repTupleTyCon (length tys)
 446                                       repTapps tcon tys1
 447 repTy (HsOpTy ty1 n ty2)          = repLTy ((nlHsTyVar (unLoc n) `nlHsAppTy` ty1)
 448                                            `nlHsAppTy` ty2)
 449 repTy (HsParTy t)                 = repLTy t
 450 repTy (HsPredTy pred)             = repPred pred
 451 repTy ty@(HsNumTy _)              = notHandled "Number types (for generics)" (ppr ty)
 452 repTy ty                          = notHandled "Exotic form of type" (ppr ty)
 453
 454
 455 -----------------------------------------------------------------------------
 456 --              Expressions
 457 -----------------------------------------------------------------------------
 458
 459 repLEs :: [LHsExpr Name] -> DsM (Core [TH.ExpQ])
 460 repLEs es = do { es'  <- mapM repLE es ;
 461                  coreList expQTyConName es' }
 462
 463 -- FIXME: some of these panics should be converted into proper error messages
 464 --        unless we can make sure that constructs, which are plainly not
 465 --        supported in TH already lead to error messages at an earlier stage
 466 repLE :: LHsExpr Name -> DsM (Core TH.ExpQ)
 467 repLE (L loc e) = putSrcSpanDs loc (repE e)
 468
 469 repE :: HsExpr Name -> DsM (Core TH.ExpQ)
 470 repE (HsVar x)            =
 471   do { mb_val <- dsLookupMetaEnv x
 472      ; case mb_val of
 473         Nothing          -> do { str <- globalVar x
 474                                ; repVarOrCon x str }
 475         Just (Bound y)   -> repVarOrCon x (coreVar y)
 476         Just (Splice e)  -> do { e' <- dsExpr e
 477                                ; return (MkC e') } }
 478 repE e@(HsIPVar x) = notHandled "Implicit parameters" (ppr e)
 479
 480         -- Remember, we're desugaring renamer output here, so
 481         -- HsOverlit can definitely occur
 482 repE (HsOverLit l) = do { a <- repOverloadedLiteral l; repLit a }
 483 repE (HsLit l)     = do { a <- repLiteral l;           repLit a }
 484 repE (HsLam (MatchGroup [m] _)) = repLambda m
 485 repE (HsApp x y)   = do {a <- repLE x; b <- repLE y; repApp a b}
 486
 487 repE (OpApp e1 op fix e2) =
 488   do { arg1 <- repLE e1;
 489        arg2 <- repLE e2;
 490        the_op <- repLE op ;
 491        repInfixApp arg1 the_op arg2 }
 492 repE (NegApp x nm)        = do
 493                               a         <- repLE x
 494                               negateVar <- lookupOcc negateName >>= repVar
 495                               negateVar `repApp` a
 496 repE (HsPar x)            = repLE x
 497 repE (SectionL x y)       = do { a <- repLE x; b <- repLE y; repSectionL a b }
 498 repE (SectionR x y)       = do { a <- repLE x; b <- repLE y; repSectionR a b }
 499 repE (HsCase e (MatchGroup ms _)) = do { arg <- repLE e
 500                                        ; ms2 <- mapM repMatchTup ms
 501                                        ; repCaseE arg (nonEmptyCoreList ms2) }
 502 repE (HsIf x y z)         = do
 503                               a <- repLE x
 504                               b <- repLE y
 505                               c <- repLE z
 506                               repCond a b c
 507 repE (HsLet bs e)         = do { (ss,ds) <- repBinds bs
 508                                ; e2 <- addBinds ss (repLE e)
 509                                ; z <- repLetE ds e2
 510                                ; wrapGenSyns ss z }
 511 -- FIXME: I haven't got the types here right yet
 512 repE (HsDo DoExpr sts body ty)
 513  = do { (ss,zs) <- repLSts sts;
 514         body'   <- addBinds ss $ repLE body;
 515         ret     <- repNoBindSt body';
 516         e       <- repDoE (nonEmptyCoreList (zs ++ [ret]));
 517         wrapGenSyns ss e }
 518 repE (HsDo ListComp sts body ty)
 519  = do { (ss,zs) <- repLSts sts;
 520         body'   <- addBinds ss $ repLE body;
 521         ret     <- repNoBindSt body';
 522         e       <- repComp (nonEmptyCoreList (zs ++ [ret]));
 523         wrapGenSyns ss e }
 524 repE e@(HsDo _ _ _ _) = notHandled "mdo and [: :]" (ppr e)
 525 repE (ExplicitList ty es) = do { xs <- repLEs es; repListExp xs }
 526 repE e@(ExplicitPArr ty es) = notHandled "Parallel arrays" (ppr e)
 527 repE e@(ExplicitTuple es boxed)
 528   | isBoxed boxed         = do { xs <- repLEs es; repTup xs }
 529   | otherwise             = notHandled "Unboxed tuples" (ppr e)
 530 repE (RecordCon c _ flds)
 531  = do { x <- lookupLOcc c;
 532         fs <- repFields flds;
 533         repRecCon x fs }
 534 repE (RecordUpd e flds _ _ _)
 535  = do { x <- repLE e;
 536         fs <- repFields flds;
 537         repRecUpd x fs }
 538
 539 repE (ExprWithTySig e ty) = do { e1 <- repLE e; t1 <- repLTy ty; repSigExp e1 t1 }
 540 repE (ArithSeq _ aseq) =
 541   case aseq of
 542     From e              -> do { ds1 <- repLE e; repFrom ds1 }
 543     FromThen e1 e2      -> do
 544                              ds1 <- repLE e1
 545                              ds2 <- repLE e2
 546                              repFromThen ds1 ds2
 547     FromTo   e1 e2      -> do
 548                              ds1 <- repLE e1
 549                              ds2 <- repLE e2
 550                              repFromTo ds1 ds2
 551     FromThenTo e1 e2 e3 -> do
 552                              ds1 <- repLE e1
 553                              ds2 <- repLE e2
 554                              ds3 <- repLE e3
 555                              repFromThenTo ds1 ds2 ds3
 556 repE (HsSpliceE (HsSplice n _))
 557   = do { mb_val <- dsLookupMetaEnv n
 558        ; case mb_val of
 559                  Just (Splice e) -> do { e' <- dsExpr e
 560                                        ; return (MkC e') }
 561                  other -> pprPanic "HsSplice" (ppr n) }
 562                         -- Should not happen; statically checked
 563
 564 repE e@(PArrSeq {})      = notHandled "Parallel arrays" (ppr e)
 565 repE e@(HsCoreAnn {})    = notHandled "Core annotations" (ppr e)
 566 repE e@(HsSCC {})        = notHandled "Cost centres" (ppr e)
 567 repE e@(HsTickPragma {}) = notHandled "Tick Pragma" (ppr e)
 568 repE e@(HsBracketOut {}) = notHandled "TH brackets" (ppr e)
 569 repE e                   = notHandled "Expression form" (ppr e)
 570
 571 -----------------------------------------------------------------------------
 572 -- Building representations of auxillary structures like Match, Clause, Stmt,
 573
 574 repMatchTup ::  LMatch Name -> DsM (Core TH.MatchQ)
 575 repMatchTup (L _ (Match [p] ty (GRHSs guards wheres))) =
 576   do { ss1 <- mkGenSyms (collectPatBinders p)
 577      ; addBinds ss1 $ do {
 578      ; p1 <- repLP p
 579      ; (ss2,ds) <- repBinds wheres
 580      ; addBinds ss2 $ do {
 581      ; gs    <- repGuards guards
 582      ; match <- repMatch p1 gs ds
 583      ; wrapGenSyns (ss1++ss2) match }}}
 584 repMatchTup other = panic "repMatchTup: case alt with more than one arg"
 585
 586 repClauseTup ::  LMatch Name -> DsM (Core TH.ClauseQ)
 587 repClauseTup (L _ (Match ps ty (GRHSs guards wheres))) =
 588   do { ss1 <- mkGenSyms (collectPatsBinders ps)
 589      ; addBinds ss1 $ do {
 590        ps1 <- repLPs ps
 591      ; (ss2,ds) <- repBinds wheres
 592      ; addBinds ss2 $ do {
 593        gs <- repGuards guards
 594      ; clause <- repClause ps1 gs ds
 595      ; wrapGenSyns (ss1++ss2) clause }}}
 596
 597 repGuards ::  [LGRHS Name] ->  DsM (Core TH.BodyQ)
 598 repGuards [L _ (GRHS [] e)]
 599   = do {a <- repLE e; repNormal a }
 600 repGuards other
 601   = do { zs <- mapM process other;
 602      let {(xs, ys) = unzip zs};
 603          gd <- repGuarded (nonEmptyCoreList ys);
 604      wrapGenSyns (concat xs) gd }
 605   where
 606     process :: LGRHS Name -> DsM ([GenSymBind], (Core (TH.Q (TH.Guard, TH.Exp))))
 607     process (L _ (GRHS [L _ (ExprStmt e1 _ _)] e2))
 608            = do { x <- repLNormalGE e1 e2;
 609                   return ([], x) }
 610     process (L _ (GRHS ss rhs))
 611            = do (gs, ss') <- repLSts ss
 612                 rhs' <- addBinds gs $ repLE rhs
 613                 g <- repPatGE (nonEmptyCoreList ss') rhs'
 614                 return (gs, g)
 615
 616 repFields :: [HsRecField Name (LHsExpr Name)] -> DsM (Core [TH.Q TH.FieldExp])
 617 repFields flds
 618   = do  { fnames <- mapM lookupLOcc (map hsRecFieldId flds)
 619         ; es <- mapM repLE (map hsRecFieldArg flds)
 620         ; fs <- zipWithM repFieldExp fnames es
 621         ; coreList fieldExpQTyConName fs }
 622
 623
 624 -----------------------------------------------------------------------------
 625 -- Representing Stmt's is tricky, especially if bound variables
 626 -- shadow each other. Consider:  [| do { x <- f 1; x <- f x; g x } |]
 627 -- First gensym new names for every variable in any of the patterns.
 628 -- both static (x'1 and x'2), and dynamic ((gensym "x") and (gensym "y"))
 629 -- if variables didn't shaddow, the static gensym wouldn't be necessary
 630 -- and we could reuse the original names (x and x).
 631 --
 632 -- do { x'1 <- gensym "x"
 633 --    ; x'2 <- gensym "x"
 634 --    ; doE [ BindSt (pvar x'1) [| f 1 |]
 635 --          , BindSt (pvar x'2) [| f x |]
 636 --          , NoBindSt [| g x |]
 637 --          ]
 638 --    }
 639
 640 -- The strategy is to translate a whole list of do-bindings by building a
 641 -- bigger environment, and a bigger set of meta bindings
 642 -- (like:  x'1 <- gensym "x" ) and then combining these with the translations
 643 -- of the expressions within the Do
 644
 645 -----------------------------------------------------------------------------
 646 -- The helper function repSts computes the translation of each sub expression
 647 -- and a bunch of prefix bindings denoting the dynamic renaming.
 648
 649 repLSts :: [LStmt Name] -> DsM ([GenSymBind], [Core TH.StmtQ])
 650 repLSts stmts = repSts (map unLoc stmts)
 651
 652 repSts :: [Stmt Name] -> DsM ([GenSymBind], [Core TH.StmtQ])
 653 repSts (BindStmt p e _ _ : ss) =
 654    do { e2 <- repLE e
 655       ; ss1 <- mkGenSyms (collectPatBinders p)
 656       ; addBinds ss1 $ do {
 657       ; p1 <- repLP p;
 658       ; (ss2,zs) <- repSts ss
 659       ; z <- repBindSt p1 e2
 660       ; return (ss1++ss2, z : zs) }}
 661 repSts (LetStmt bs : ss) =
 662    do { (ss1,ds) <- repBinds bs
 663       ; z <- repLetSt ds
 664       ; (ss2,zs) <- addBinds ss1 (repSts ss)
 665       ; return (ss1++ss2, z : zs) }
 666 repSts (ExprStmt e _ _ : ss) =
 667    do { e2 <- repLE e
 668       ; z <- repNoBindSt e2
 669       ; (ss2,zs) <- repSts ss
 670       ; return (ss2, z : zs) }
 671 repSts []    = return ([],[])
 672 repSts other = notHandled "Exotic statement" (ppr other)
 673
 674
 675 -----------------------------------------------------------
 676 --                      Bindings
 677 -----------------------------------------------------------
 678
 679 repBinds :: HsLocalBinds Name -> DsM ([GenSymBind], Core [TH.DecQ])
 680 repBinds EmptyLocalBinds
 681   = do  { core_list <- coreList decQTyConName []
 682         ; return ([], core_list) }
 683
 684 repBinds b@(HsIPBinds _) = notHandled "Implicit parameters" (ppr b)
 685
 686 repBinds (HsValBinds decs)
 687  = do   { let { bndrs = map unLoc (collectHsValBinders decs) }
 688                 -- No need to worrry about detailed scopes within
 689                 -- the binding group, because we are talking Names
 690                 -- here, so we can safely treat it as a mutually
 691                 -- recursive group
 692         ; ss        <- mkGenSyms bndrs
 693         ; prs       <- addBinds ss (rep_val_binds decs)
 694         ; core_list <- coreList decQTyConName
 695                                 (de_loc (sort_by_loc prs))
 696         ; return (ss, core_list) }
 697
 698 rep_val_binds :: HsValBinds Name -> DsM [(SrcSpan, Core TH.DecQ)]
 699 -- Assumes: all the binders of the binding are alrady in the meta-env
 700 rep_val_binds (ValBindsOut binds sigs)
 701  = do { core1 <- rep_binds' (unionManyBags (map snd binds))
 702       ; core2 <- rep_sigs' sigs
 703       ; return (core1 ++ core2) }
 704 rep_val_binds (ValBindsIn binds sigs)
 705  = panic "rep_val_binds: ValBindsIn"
 706
 707 rep_binds :: LHsBinds Name -> DsM [Core TH.DecQ]
 708 rep_binds binds = do { binds_w_locs <- rep_binds' binds
 709                      ; return (de_loc (sort_by_loc binds_w_locs)) }
 710
 711 rep_binds' :: LHsBinds Name -> DsM [(SrcSpan, Core TH.DecQ)]
 712 rep_binds' binds = mapM rep_bind (bagToList binds)
 713
 714 rep_bind :: LHsBind Name -> DsM (SrcSpan, Core TH.DecQ)
 715 -- Assumes: all the binders of the binding are alrady in the meta-env
 716
 717 -- Note GHC treats declarations of a variable (not a pattern)
 718 -- e.g.  x = g 5 as a Fun MonoBinds. This is indicated by a single match
 719 -- with an empty list of patterns
 720 rep_bind (L loc (FunBind { fun_id = fn,
 721                            fun_matches = MatchGroup [L _ (Match [] ty (GRHSs guards wheres))] _ }))
 722  = do { (ss,wherecore) <- repBinds wheres
 723         ; guardcore <- addBinds ss (repGuards guards)
 724         ; fn'  <- lookupLBinder fn
 725         ; p    <- repPvar fn'
 726         ; ans  <- repVal p guardcore wherecore
 727         ; ans' <- wrapGenSyns ss ans
 728         ; return (loc, ans') }
 729
 730 rep_bind (L loc (FunBind { fun_id = fn, fun_matches = MatchGroup ms _ }))
 731  =   do { ms1 <- mapM repClauseTup ms
 732         ; fn' <- lookupLBinder fn
 733         ; ans <- repFun fn' (nonEmptyCoreList ms1)
 734         ; return (loc, ans) }
 735
 736 rep_bind (L loc (PatBind { pat_lhs = pat, pat_rhs = GRHSs guards wheres }))
 737  =   do { patcore <- repLP pat
 738         ; (ss,wherecore) <- repBinds wheres
 739         ; guardcore <- addBinds ss (repGuards guards)
 740         ; ans  <- repVal patcore guardcore wherecore
 741         ; ans' <- wrapGenSyns ss ans
 742         ; return (loc, ans') }
 743
 744 rep_bind (L loc (VarBind { var_id = v, var_rhs = e}))
 745  =   do { v' <- lookupBinder v
 746         ; e2 <- repLE e
 747         ; x <- repNormal e2
 748         ; patcore <- repPvar v'
 749         ; empty_decls <- coreList decQTyConName []
 750         ; ans <- repVal patcore x empty_decls
 751         ; return (srcLocSpan (getSrcLoc v), ans) }
 752
 753 rep_bind other = panic "rep_bind: AbsBinds"
 754
 755 -----------------------------------------------------------------------------
 756 -- Since everything in a Bind is mutually recursive we need rename all
 757 -- all the variables simultaneously. For example:
 758 -- [| AndMonoBinds (f x = x + g 2) (g x = f 1 + 2) |] would translate to
 759 -- do { f'1 <- gensym "f"
 760 --    ; g'2 <- gensym "g"
 761 --    ; [ do { x'3 <- gensym "x"; fun f'1 [pvar x'3] [| x + g2 |]},
 762 --        do { x'4 <- gensym "x"; fun g'2 [pvar x'4] [| f 1 + 2 |]}
 763 --      ]}
 764 -- This requires collecting the bindings (f'1 <- gensym "f"), and the
 765 -- environment ( f |-> f'1 ) from each binding, and then unioning them
 766 -- together. As we do this we collect GenSymBinds's which represent the renamed
 767 -- variables bound by the Bindings. In order not to lose track of these
 768 -- representations we build a shadow datatype MB with the same structure as
 769 -- MonoBinds, but which has slots for the representations
 770
 771
 772 -----------------------------------------------------------------------------
 773 -- GHC allows a more general form of lambda abstraction than specified
 774 -- by Haskell 98. In particular it allows guarded lambda's like :
 775 -- (\  x | even x -> 0 | odd x -> 1) at the moment we can't represent this in
 776 -- Haskell Template's Meta.Exp type so we punt if it isn't a simple thing like
 777 -- (\ p1 .. pn -> exp) by causing an error.
 778
 779 repLambda :: LMatch Name -> DsM (Core TH.ExpQ)
 780 repLambda (L _ (Match ps _ (GRHSs [L _ (GRHS [] e)] EmptyLocalBinds)))
 781  = do { let bndrs = collectPatsBinders ps ;
 782       ; ss  <- mkGenSyms bndrs
 783       ; lam <- addBinds ss (
 784                 do { xs <- repLPs ps; body <- repLE e; repLam xs body })
 785       ; wrapGenSyns ss lam }
 786
 787 repLambda (L _ m) = notHandled "Guarded labmdas" (pprMatch LambdaExpr m)
 788
 789
 790 -----------------------------------------------------------------------------
 791 --                      Patterns
 792 -- repP deals with patterns.  It assumes that we have already
 793 -- walked over the pattern(s) once to collect the binders, and
 794 -- have extended the environment.  So every pattern-bound
 795 -- variable should already appear in the environment.
 796
 797 -- Process a list of patterns
 798 repLPs :: [LPat Name] -> DsM (Core [TH.PatQ])
 799 repLPs ps = do { ps' <- mapM repLP ps ;
 800                  coreList patQTyConName ps' }
 801
 802 repLP :: LPat Name -> DsM (Core TH.PatQ)
 803 repLP (L _ p) = repP p
 804
 805 repP :: Pat Name -> DsM (Core TH.PatQ)
 806 repP (WildPat _)       = repPwild
 807 repP (LitPat l)        = do { l2 <- repLiteral l; repPlit l2 }
 808 repP (VarPat x)        = do { x' <- lookupBinder x; repPvar x' }
 809 repP (LazyPat p)       = do { p1 <- repLP p; repPtilde p1 }
 810 repP (AsPat x p)       = do { x' <- lookupLBinder x; p1 <- repLP p; repPaspat x' p1 }
 811 repP (ParPat p)        = repLP p
 812 repP (ListPat ps _)    = do { qs <- repLPs ps; repPlist qs }
 813 repP (TuplePat ps _ _) = do { qs <- repLPs ps; repPtup qs }
 814 repP (ConPatIn dc details)
 815  = do { con_str <- lookupLOcc dc
 816       ; case details of
 817          PrefixCon ps   -> do { qs <- repLPs ps; repPcon con_str qs }
 818          RecCon pairs -> do { vs <- sequence $ map lookupLOcc (map hsRecFieldId pairs)
 819                             ; ps <- sequence $ map repLP (map hsRecFieldArg pairs)
 820                             ; fps <- zipWithM (\x y -> rep2 fieldPatName [unC x,unC y]) vs ps
 821                             ; fps' <- coreList fieldPatQTyConName fps
 822                             ; repPrec con_str fps' }
 823          InfixCon p1 p2 -> do { p1' <- repLP p1;
 824                                 p2' <- repLP p2;
 825                                 repPinfix p1' con_str p2' }
 826    }
 827 repP (NPat l Nothing _ _)  = do { a <- repOverloadedLiteral l; repPlit a }
 828 repP p@(NPat l (Just _) _ _) = notHandled "Negative overloaded patterns" (ppr p)
 829 repP p@(SigPatIn {})  = notHandled "Type signatures in patterns" (ppr p)
 830         -- The problem is to do with scoped type variables.
 831         -- To implement them, we have to implement the scoping rules
 832         -- here in DsMeta, and I don't want to do that today!
 833         --       do { p' <- repLP p; t' <- repLTy t; repPsig p' t' }
 834         --      repPsig :: Core TH.PatQ -> Core TH.TypeQ -> DsM (Core TH.PatQ)
 835         --      repPsig (MkC p) (MkC t) = rep2 sigPName [p, t]
 836
 837 repP other = notHandled "Exotic pattern" (ppr other)
 838
 839 ----------------------------------------------------------
 840 -- Declaration ordering helpers
 841
 842 sort_by_loc :: [(SrcSpan, a)] -> [(SrcSpan, a)]
 843 sort_by_loc xs = sortBy comp xs
 844     where comp x y = compare (fst x) (fst y)
 845
 846 de_loc :: [(a, b)] -> [b]
 847 de_loc = map snd
 848
 849 ----------------------------------------------------------
 850 --      The meta-environment
 851
 852 -- A name/identifier association for fresh names of locally bound entities
 853 type GenSymBind = (Name, Id)    -- Gensym the string and bind it to the Id
 854                                 -- I.e.         (x, x_id) means
 855                                 --      let x_id = gensym "x" in ...
 856
 857 -- Generate a fresh name for a locally bound entity
 858
 859 mkGenSyms :: [Name] -> DsM [GenSymBind]
 860 -- We can use the existing name.  For example:
 861 --      [| \x_77 -> x_77 + x_77 |]
 862 -- desugars to
 863 --      do { x_77 <- genSym "x"; .... }
 864 -- We use the same x_77 in the desugared program, but with the type Bndr
 865 -- instead of Int
 866 --
 867 -- We do make it an Internal name, though (hence localiseName)
 868 --
 869 -- Nevertheless, it's monadic because we have to generate nameTy
 870 mkGenSyms ns = do { var_ty <- lookupType nameTyConName
 871                   ; return [(nm, mkLocalId (localiseName nm) var_ty) | nm <- ns] }
 872
 873
 874 addBinds :: [GenSymBind] -> DsM a -> DsM a
 875 -- Add a list of fresh names for locally bound entities to the
 876 -- meta environment (which is part of the state carried around
 877 -- by the desugarer monad)
 878 addBinds bs m = dsExtendMetaEnv (mkNameEnv [(n,Bound id) | (n,id) <- bs]) m
 879
 880 -- Look up a locally bound name
 881 --
 882 lookupLBinder :: Located Name -> DsM (Core TH.Name)
 883 lookupLBinder (L _ n) = lookupBinder n
 884
 885 lookupBinder :: Name -> DsM (Core TH.Name)
 886 lookupBinder n
 887   = do { mb_val <- dsLookupMetaEnv n;
 888          case mb_val of
 889             Just (Bound x) -> return (coreVar x)
 890             other          -> failWithDs msg }
 891   where
 892     msg = ptext SLIT("DsMeta: failed binder lookup when desugaring a TH bracket:") <+> ppr n
 893
 894 -- Look up a name that is either locally bound or a global name
 895 --
 896 --  * If it is a global name, generate the "original name" representation (ie,
 897 --   the <module>:<name> form) for the associated entity
 898 --
 899 lookupLOcc :: Located Name -> DsM (Core TH.Name)
 900 -- Lookup an occurrence; it can't be a splice.
 901 -- Use the in-scope bindings if they exist
 902 lookupLOcc (L _ n) = lookupOcc n
 903
 904 lookupOcc :: Name -> DsM (Core TH.Name)
 905 lookupOcc n
 906   = do {  mb_val <- dsLookupMetaEnv n ;
 907           case mb_val of
 908                 Nothing         -> globalVar n
 909                 Just (Bound x)  -> return (coreVar x)
 910                 Just (Splice _) -> pprPanic "repE:lookupOcc" (ppr n)
 911     }
 912
 913 globalVar :: Name -> DsM (Core TH.Name)
 914 -- Not bound by the meta-env
 915 -- Could be top-level; or could be local
 916 --      f x = $(g [| x |])
 917 -- Here the x will be local
 918 globalVar name
 919   | isExternalName name
 920   = do  { MkC mod <- coreStringLit name_mod
 921         ; MkC pkg <- coreStringLit name_pkg
 922         ; MkC occ <- occNameLit name
 923         ; rep2 mk_varg [pkg,mod,occ] }
 924   | otherwise
 925   = do  { MkC occ <- occNameLit name
 926         ; MkC uni <- coreIntLit (getKey (getUnique name))
 927         ; rep2 mkNameLName [occ,uni] }
 928   where
 929       mod = nameModule name
 930       name_mod = moduleNameString (moduleName mod)
 931       name_pkg = packageIdString (modulePackageId mod)
 932       name_occ = nameOccName name
 933       mk_varg | OccName.isDataOcc name_occ = mkNameG_dName
 934               | OccName.isVarOcc  name_occ = mkNameG_vName
 935               | OccName.isTcOcc   name_occ = mkNameG_tcName
 936               | otherwise                  = pprPanic "DsMeta.globalVar" (ppr name)
 937
 938 lookupType :: Name      -- Name of type constructor (e.g. TH.ExpQ)
 939            -> DsM Type  -- The type
 940 lookupType tc_name = do { tc <- dsLookupTyCon tc_name ;
 941                           return (mkTyConApp tc []) }
 942
 943 wrapGenSyns :: [GenSymBind]
 944             -> Core (TH.Q a) -> DsM (Core (TH.Q a))
 945 -- wrapGenSyns [(nm1,id1), (nm2,id2)] y
 946 --      --> bindQ (gensym nm1) (\ id1 ->
 947 --          bindQ (gensym nm2 (\ id2 ->
 948 --          y))
 949
 950 wrapGenSyns binds body@(MkC b)
 951   = do  { var_ty <- lookupType nameTyConName
 952         ; go var_ty binds }
 953   where
 954     [elt_ty] = tcTyConAppArgs (exprType b)
 955         -- b :: Q a, so we can get the type 'a' by looking at the
 956         -- argument type. NB: this relies on Q being a data/newtype,
 957         -- not a type synonym
 958
 959     go var_ty [] = return body
 960     go var_ty ((name,id) : binds)
 961       = do { MkC body'  <- go var_ty binds
 962            ; lit_str    <- occNameLit name
 963            ; gensym_app <- repGensym lit_str
 964            ; repBindQ var_ty elt_ty
 965                       gensym_app (MkC (Lam id body')) }
 966
 967 -- Just like wrapGenSym, but don't actually do the gensym
 968 -- Instead use the existing name:
 969 --      let x = "x" in ...
 970 -- Only used for [Decl], and for the class ops in class
 971 -- and instance decls
 972 wrapNongenSyms :: [GenSymBind] -> Core a -> DsM (Core a)
 973 wrapNongenSyms binds (MkC body)
 974   = do { binds' <- mapM do_one binds ;
 975          return (MkC (mkLets binds' body)) }
 976   where
 977     do_one (name,id)
 978         = do { MkC lit_str <- occNameLit name
 979              ; MkC var <- rep2 mkNameName [lit_str]
 980              ; return (NonRec id var) }
 981
 982 occNameLit :: Name -> DsM (Core String)
 983 occNameLit n = coreStringLit (occNameString (nameOccName n))
 984
 985
 986 -- %*********************************************************************
 987 -- %*                                                                   *
 988 --              Constructing code
 989 -- %*                                                                   *
 990 -- %*********************************************************************
 991
 992 -----------------------------------------------------------------------------
 993 -- PHANTOM TYPES for consistency. In order to make sure we do this correct
 994 -- we invent a new datatype which uses phantom types.
 995
 996 newtype Core a = MkC CoreExpr
 997 unC (MkC x) = x
 998
 999 rep2 :: Name -> [ CoreExpr ] -> DsM (Core a)
1000 rep2 n xs = do { id <- dsLookupGlobalId n
1001                ; return (MkC (foldl App (Var id) xs)) }
1002
1003 -- Then we make "repConstructors" which use the phantom types for each of the
1004 -- smart constructors of the Meta.Meta datatypes.
1005
1006
1007 -- %*********************************************************************
1008 -- %*                                                                   *
1009 --              The 'smart constructors'
1010 -- %*                                                                   *
1011 -- %*********************************************************************
1012
1013 --------------- Patterns -----------------
1014 repPlit   :: Core TH.Lit -> DsM (Core TH.PatQ)
1015 repPlit (MkC l) = rep2 litPName [l]
1016
1017 repPvar :: Core TH.Name -> DsM (Core TH.PatQ)
1018 repPvar (MkC s) = rep2 varPName [s]
1019
1020 repPtup :: Core [TH.PatQ] -> DsM (Core TH.PatQ)
1021 repPtup (MkC ps) = rep2 tupPName [ps]
1022
1023 repPcon   :: Core TH.Name -> Core [TH.PatQ] -> DsM (Core TH.PatQ)
1024 repPcon (MkC s) (MkC ps) = rep2 conPName [s, ps]
1025
1026 repPrec   :: Core TH.Name -> Core [(TH.Name,TH.PatQ)] -> DsM (Core TH.PatQ)
1027 repPrec (MkC c) (MkC rps) = rep2 recPName [c,rps]
1028
1029 repPinfix :: Core TH.PatQ -> Core TH.Name -> Core TH.PatQ -> DsM (Core TH.PatQ)
1030 repPinfix (MkC p1) (MkC n) (MkC p2) = rep2 infixPName [p1, n, p2]
1031
1032 repPtilde :: Core TH.PatQ -> DsM (Core TH.PatQ)
1033 repPtilde (MkC p) = rep2 tildePName [p]
1034
1035 repPaspat :: Core TH.Name -> Core TH.PatQ -> DsM (Core TH.PatQ)
1036 repPaspat (MkC s) (MkC p) = rep2 asPName [s, p]
1037
1038 repPwild  :: DsM (Core TH.PatQ)
1039 repPwild = rep2 wildPName []
1040
1041 repPlist :: Core [TH.PatQ] -> DsM (Core TH.PatQ)
1042 repPlist (MkC ps) = rep2 listPName [ps]
1043
1044 --------------- Expressions -----------------
1045 repVarOrCon :: Name -> Core TH.Name -> DsM (Core TH.ExpQ)
1046 repVarOrCon vc str | isDataOcc (nameOccName vc) = repCon str
1047                    | otherwise                  = repVar str
1048
1049 repVar :: Core TH.Name -> DsM (Core TH.ExpQ)
1050 repVar (MkC s) = rep2 varEName [s]
1051
1052 repCon :: Core TH.Name -> DsM (Core TH.ExpQ)
1053 repCon (MkC s) = rep2 conEName [s]
1054
1055 repLit :: Core TH.Lit -> DsM (Core TH.ExpQ)
1056 repLit (MkC c) = rep2 litEName [c]
1057
1058 repApp :: Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1059 repApp (MkC x) (MkC y) = rep2 appEName [x,y]
1060
1061 repLam :: Core [TH.PatQ] -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1062 repLam (MkC ps) (MkC e) = rep2 lamEName [ps, e]
1063
1064 repTup :: Core [TH.ExpQ] -> DsM (Core TH.ExpQ)
1065 repTup (MkC es) = rep2 tupEName [es]
1066
1067 repCond :: Core TH.ExpQ -> Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1068 repCond (MkC x) (MkC y) (MkC z) =  rep2 condEName [x,y,z]
1069
1070 repLetE :: Core [TH.DecQ] -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1071 repLetE (MkC ds) (MkC e) = rep2 letEName [ds, e]
1072
1073 repCaseE :: Core TH.ExpQ -> Core [TH.MatchQ] -> DsM( Core TH.ExpQ)
1074 repCaseE (MkC e) (MkC ms) = rep2 caseEName [e, ms]
1075
1076 repDoE :: Core [TH.StmtQ] -> DsM (Core TH.ExpQ)
1077 repDoE (MkC ss) = rep2 doEName [ss]
1078
1079 repComp :: Core [TH.StmtQ] -> DsM (Core TH.ExpQ)
1080 repComp (MkC ss) = rep2 compEName [ss]
1081
1082 repListExp :: Core [TH.ExpQ] -> DsM (Core TH.ExpQ)
1083 repListExp (MkC es) = rep2 listEName [es]
1084
1085 repSigExp :: Core TH.ExpQ -> Core TH.TypeQ -> DsM (Core TH.ExpQ)
1086 repSigExp (MkC e) (MkC t) = rep2 sigEName [e,t]
1087
1088 repRecCon :: Core TH.Name -> Core [TH.Q TH.FieldExp]-> DsM (Core TH.ExpQ)
1089 repRecCon (MkC c) (MkC fs) = rep2 recConEName [c,fs]
1090
1091 repRecUpd :: Core TH.ExpQ -> Core [TH.Q TH.FieldExp] -> DsM (Core TH.ExpQ)
1092 repRecUpd (MkC e) (MkC fs) = rep2 recUpdEName [e,fs]
1093
1094 repFieldExp :: Core TH.Name -> Core TH.ExpQ -> DsM (Core (TH.Q TH.FieldExp))
1095 repFieldExp (MkC n) (MkC x) = rep2 fieldExpName [n,x]
1096
1097 repInfixApp :: Core TH.ExpQ -> Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1098 repInfixApp (MkC x) (MkC y) (MkC z) = rep2 infixAppName [x,y,z]
1099
1100 repSectionL :: Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1101 repSectionL (MkC x) (MkC y) = rep2 sectionLName [x,y]
1102
1103 repSectionR :: Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1104 repSectionR (MkC x) (MkC y) = rep2 sectionRName [x,y]
1105
1106 ------------ Right hand sides (guarded expressions) ----
1107 repGuarded :: Core [TH.Q (TH.Guard, TH.Exp)] -> DsM (Core TH.BodyQ)
1108 repGuarded (MkC pairs) = rep2 guardedBName [pairs]
1109
1110 repNormal :: Core TH.ExpQ -> DsM (Core TH.BodyQ)
1111 repNormal (MkC e) = rep2 normalBName [e]
1112
1113 ------------ Guards ----
1114 repLNormalGE :: LHsExpr Name -> LHsExpr Name -> DsM (Core (TH.Q (TH.Guard, TH.Exp)))
1115 repLNormalGE g e = do g' <- repLE g
1116                       e' <- repLE e
1117                       repNormalGE g' e'
1118
1119 repNormalGE :: Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core (TH.Q (TH.Guard, TH.Exp)))
1120 repNormalGE (MkC g) (MkC e) = rep2 normalGEName [g, e]
1121
1122 repPatGE :: Core [TH.StmtQ] -> Core TH.ExpQ -> DsM (Core (TH.Q (TH.Guard, TH.Exp)))
1123 repPatGE (MkC ss) (MkC e) = rep2 patGEName [ss, e]
1124
1125 ------------- Stmts -------------------
1126 repBindSt :: Core TH.PatQ -> Core TH.ExpQ -> DsM (Core TH.StmtQ)
1127 repBindSt (MkC p) (MkC e) = rep2 bindSName [p,e]
1128
1129 repLetSt :: Core [TH.DecQ] -> DsM (Core TH.StmtQ)
1130 repLetSt (MkC ds) = rep2 letSName [ds]
1131
1132 repNoBindSt :: Core TH.ExpQ -> DsM (Core TH.StmtQ)
1133 repNoBindSt (MkC e) = rep2 noBindSName [e]
1134
1135 -------------- Range (Arithmetic sequences) -----------
1136 repFrom :: Core TH.ExpQ -> DsM (Core TH.ExpQ)
1137 repFrom (MkC x) = rep2 fromEName [x]
1138
1139 repFromThen :: Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1140 repFromThen (MkC x) (MkC y) = rep2 fromThenEName [x,y]
1141
1142 repFromTo :: Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1143 repFromTo (MkC x) (MkC y) = rep2 fromToEName [x,y]
1144
1145 repFromThenTo :: Core TH.ExpQ -> Core TH.ExpQ -> Core TH.ExpQ -> DsM (Core TH.ExpQ)
1146 repFromThenTo (MkC x) (MkC y) (MkC z) = rep2 fromThenToEName [x,y,z]
1147
1148 ------------ Match and Clause Tuples -----------
1149 repMatch :: Core TH.PatQ -> Core TH.BodyQ -> Core [TH.DecQ] -> DsM (Core TH.MatchQ)
1150 repMatch (MkC p) (MkC bod) (MkC ds) = rep2 matchName [p, bod, ds]
1151
1152 repClause :: Core [TH.PatQ] -> Core TH.BodyQ -> Core [TH.DecQ] -> DsM (Core TH.ClauseQ)
1153 repClause (MkC ps) (MkC bod) (MkC ds) = rep2 clauseName [ps, bod, ds]
1154
1155 -------------- Dec -----------------------------
1156 repVal :: Core TH.PatQ -> Core TH.BodyQ -> Core [TH.DecQ] -> DsM (Core TH.DecQ)
1157 repVal (MkC p) (MkC b) (MkC ds) = rep2 valDName [p, b, ds]
1158
1159 repFun :: Core TH.Name -> Core [TH.ClauseQ] -> DsM (Core TH.DecQ)
1160 repFun (MkC nm) (MkC b) = rep2 funDName [nm, b]
1161
1162 repData :: Core TH.CxtQ -> Core TH.Name -> Core [TH.Name] -> Core [TH.ConQ] -> Core [TH.Name] -> DsM (Core TH.DecQ)
1163 repData (MkC cxt) (MkC nm) (MkC tvs) (MkC cons) (MkC derivs)
1164     = rep2 dataDName [cxt, nm, tvs, cons, derivs]
1165
1166 repNewtype :: Core TH.CxtQ -> Core TH.Name -> Core [TH.Name] -> Core TH.ConQ -> Core [TH.Name] -> DsM (Core TH.DecQ)
1167 repNewtype (MkC cxt) (MkC nm) (MkC tvs) (MkC con) (MkC derivs)
1168     = rep2 newtypeDName [cxt, nm, tvs, con, derivs]
1169
1170 repTySyn :: Core TH.Name -> Core [TH.Name] -> Core TH.TypeQ -> DsM (Core TH.DecQ)
1171 repTySyn (MkC nm) (MkC tvs) (MkC rhs) = rep2 tySynDName [nm, tvs, rhs]
1172
1173 repInst :: Core TH.CxtQ -> Core TH.TypeQ -> Core [TH.DecQ] -> DsM (Core TH.DecQ)
1174 repInst (MkC cxt) (MkC ty) (MkC ds) = rep2 instanceDName [cxt, ty, ds]
1175
1176 repClass :: Core TH.CxtQ -> Core TH.Name -> Core [TH.Name] -> Core [TH.FunDep] -> Core [TH.DecQ] -> DsM (Core TH.DecQ)
1177 repClass (MkC cxt) (MkC cls) (MkC tvs) (MkC fds) (MkC ds) = rep2 classDName [cxt, cls, tvs, fds, ds]
1178
1179 repFunDep :: Core [TH.Name] -> Core [TH.Name] -> DsM (Core TH.FunDep)
1180 repFunDep (MkC xs) (MkC ys) = rep2 funDepName [xs, ys]
1181
1182 repProto :: Core TH.Name -> Core TH.TypeQ -> DsM (Core TH.DecQ)
1183 repProto (MkC s) (MkC ty) = rep2 sigDName [s, ty]
1184
1185 repCtxt :: Core [TH.TypeQ] -> DsM (Core TH.CxtQ)
1186 repCtxt (MkC tys) = rep2 cxtName [tys]
1187
1188 repConstr :: Core TH.Name -> HsConDetails Name (LBangType Name)
1189           -> DsM (Core TH.ConQ)
1190 repConstr con (PrefixCon ps)
1191     = do arg_tys  <- mapM repBangTy ps
1192          arg_tys1 <- coreList strictTypeQTyConName arg_tys
1193          rep2 normalCName [unC con, unC arg_tys1]
1194 repConstr con (RecCon ips)
1195     = do arg_vs   <- mapM lookupLOcc (map hsRecFieldId ips)
1196          arg_tys  <- mapM repBangTy (map hsRecFieldArg ips)
1197          arg_vtys <- zipWithM (\x y -> rep2 varStrictTypeName [unC x, unC y])
1198                               arg_vs arg_tys
1199          arg_vtys' <- coreList varStrictTypeQTyConName arg_vtys
1200          rep2 recCName [unC con, unC arg_vtys']
1201 repConstr con (InfixCon st1 st2)
1202     = do arg1 <- repBangTy st1
1203          arg2 <- repBangTy st2
1204          rep2 infixCName [unC arg1, unC con, unC arg2]
1205
1206 ------------ Types -------------------
1207
1208 repTForall :: Core [TH.Name] -> Core TH.CxtQ -> Core TH.TypeQ -> DsM (Core TH.TypeQ)
1209 repTForall (MkC tvars) (MkC ctxt) (MkC ty)
1210     = rep2 forallTName [tvars, ctxt, ty]
1211
1212 repTvar :: Core TH.Name -> DsM (Core TH.TypeQ)
1213 repTvar (MkC s) = rep2 varTName [s]
1214
1215 repTapp :: Core TH.TypeQ -> Core TH.TypeQ -> DsM (Core TH.TypeQ)
1216 repTapp (MkC t1) (MkC t2) = rep2 appTName [t1,t2]
1217
1218 repTapps :: Core TH.TypeQ -> [Core TH.TypeQ] -> DsM (Core TH.TypeQ)
1219 repTapps f []     = return f
1220 repTapps f (t:ts) = do { f1 <- repTapp f t; repTapps f1 ts }
1221
1222 --------- Type constructors --------------
1223
1224 repNamedTyCon :: Core TH.Name -> DsM (Core TH.TypeQ)
1225 repNamedTyCon (MkC s) = rep2 conTName [s]
1226
1227 repTupleTyCon :: Int -> DsM (Core TH.TypeQ)
1228 -- Note: not Core Int; it's easier to be direct here
1229 repTupleTyCon i = rep2 tupleTName [mkIntExpr (fromIntegral i)]
1230
1231 repArrowTyCon :: DsM (Core TH.TypeQ)
1232 repArrowTyCon = rep2 arrowTName []
1233
1234 repListTyCon :: DsM (Core TH.TypeQ)
1235 repListTyCon = rep2 listTName []
1236
1237
1238 ----------------------------------------------------------
1239 --              Literals
1240
1241 repLiteral :: HsLit -> DsM (Core TH.Lit)
1242 repLiteral lit
1243   = do lit' <- case lit of
1244                    HsIntPrim i    -> mk_integer i
1245                    HsInt i        -> mk_integer i
1246                    HsFloatPrim r  -> mk_rational r
1247                    HsDoublePrim r -> mk_rational r
1248                    _ -> return lit
1249        lit_expr <- dsLit lit'
1250        case mb_lit_name of
1251           Just lit_name -> rep2 lit_name [lit_expr]
1252           Nothing -> notHandled "Exotic literal" (ppr lit)
1253   where
1254     mb_lit_name = case lit of
1255                  HsInteger _ _  -> Just integerLName
1256                  HsInt     _    -> Just integerLName
1257                  HsIntPrim _    -> Just intPrimLName
1258                  HsFloatPrim _  -> Just floatPrimLName
1259                  HsDoublePrim _ -> Just doublePrimLName
1260                  HsChar _       -> Just charLName
1261                  HsString _     -> Just stringLName
1262                  HsRat _ _      -> Just rationalLName
1263                  other          -> Nothing
1264
1265 mk_integer  i = do integer_ty <- lookupType integerTyConName
1266                    return $ HsInteger i integer_ty
1267 mk_rational r = do rat_ty <- lookupType rationalTyConName
1268                    return $ HsRat r rat_ty
1269 mk_string s   = do string_ty <- lookupType stringTyConName
1270                    return $ HsString s
1271
1272 repOverloadedLiteral :: HsOverLit Name -> DsM (Core TH.Lit)
1273 repOverloadedLiteral (HsIntegral i _)   = do { lit <- mk_integer  i; repLiteral lit }
1274 repOverloadedLiteral (HsFractional f _) = do { lit <- mk_rational f; repLiteral lit }
1275 repOverloadedLiteral (HsIsString s _)   = do { lit <- mk_string   s; repLiteral lit }
1276         -- The type Rational will be in the environment, becuase
1277         -- the smart constructor 'TH.Syntax.rationalL' uses it in its type,
1278         -- and rationalL is sucked in when any TH stuff is used
1279
1280 --------------- Miscellaneous -------------------
1281
1282 repGensym :: Core String -> DsM (Core (TH.Q TH.Name))
1283 repGensym (MkC lit_str) = rep2 newNameName [lit_str]
1284
1285 repBindQ :: Type -> Type        -- a and b
1286          -> Core (TH.Q a) -> Core (a -> TH.Q b) -> DsM (Core (TH.Q b))
1287 repBindQ ty_a ty_b (MkC x) (MkC y)
1288   = rep2 bindQName [Type ty_a, Type ty_b, x, y]
1289
1290 repSequenceQ :: Type -> Core [TH.Q a] -> DsM (Core (TH.Q [a]))
1291 repSequenceQ ty_a (MkC list)
1292   = rep2 sequenceQName [Type ty_a, list]
1293
1294 ------------ Lists and Tuples -------------------
1295 -- turn a list of patterns into a single pattern matching a list
1296
1297 coreList :: Name        -- Of the TyCon of the element type
1298          -> [Core a] -> DsM (Core [a])
1299 coreList tc_name es
1300   = do { elt_ty <- lookupType tc_name; return (coreList' elt_ty es) }
1301
1302 coreList' :: Type       -- The element type
1303           -> [Core a] -> Core [a]
1304 coreList' elt_ty es = MkC (mkListExpr elt_ty (map unC es ))
1305
1306 nonEmptyCoreList :: [Core a] -> Core [a]
1307   -- The list must be non-empty so we can get the element type
1308   -- Otherwise use coreList
1309 nonEmptyCoreList []           = panic "coreList: empty argument"
1310 nonEmptyCoreList xs@(MkC x:_) = MkC (mkListExpr (exprType x) (map unC xs))
1311
1312 corePair :: (Core a, Core b) -> Core (a,b)
1313 corePair (MkC x, MkC y) = MkC (mkCoreTup [x,y])
1314
1315 coreStringLit :: String -> DsM (Core String)
1316 coreStringLit s = do { z <- mkStringExpr s; return(MkC z) }
1317
1318 coreIntLit :: Int -> DsM (Core Int)
1319 coreIntLit i = return (MkC (mkIntExpr (fromIntegral i)))
1320
1321 coreVar :: Id -> Core TH.Name   -- The Id has type Name
1322 coreVar id = MkC (Var id)
1323
1324 ----------------- Failure -----------------------
1325 notHandled :: String -> SDoc -> DsM a
1326 notHandled what doc = failWithDs msg
1327   where
1328     msg = hang (text what <+> ptext SLIT("not (yet) handled by Template Haskell"))
1329              2 doc
1330
1331
1332 -- %************************************************************************
1333 -- %*                                                                   *
1334 --              The known-key names for Template Haskell
1335 -- %*                                                                   *
1336 -- %************************************************************************
1337
1338 -- To add a name, do three things
1339 --
1340 --  1) Allocate a key
1341 --  2) Make a "Name"
1342 --  3) Add the name to knownKeyNames
1343
1344 templateHaskellNames :: [Name]
1345 -- The names that are implicitly mentioned by ``bracket''
1346 -- Should stay in sync with the import list of DsMeta
1347
1348 templateHaskellNames = [
1349     returnQName, bindQName, sequenceQName, newNameName, liftName,
1350     mkNameName, mkNameG_vName, mkNameG_dName, mkNameG_tcName, mkNameLName,
1351
1352     -- Lit
1353     charLName, stringLName, integerLName, intPrimLName,
1354     floatPrimLName, doublePrimLName, rationalLName,
1355     -- Pat
1356     litPName, varPName, tupPName, conPName, tildePName, infixPName,
1357     asPName, wildPName, recPName, listPName, sigPName,
1358     -- FieldPat
1359     fieldPatName,
1360     -- Match
1361     matchName,
1362     -- Clause
1363     clauseName,
1364     -- Exp
1365     varEName, conEName, litEName, appEName, infixEName,
1366     infixAppName, sectionLName, sectionRName, lamEName, tupEName,
1367     condEName, letEName, caseEName, doEName, compEName,
1368     fromEName, fromThenEName, fromToEName, fromThenToEName,
1369     listEName, sigEName, recConEName, recUpdEName,
1370     -- FieldExp
1371     fieldExpName,
1372     -- Body
1373     guardedBName, normalBName,
1374     -- Guard
1375     normalGEName, patGEName,
1376     -- Stmt
1377     bindSName, letSName, noBindSName, parSName,
1378     -- Dec
1379     funDName, valDName, dataDName, newtypeDName, tySynDName,
1380     classDName, instanceDName, sigDName, forImpDName,
1381     -- Cxt
1382     cxtName,
1383     -- Strict
1384     isStrictName, notStrictName,
1385     -- Con
1386     normalCName, recCName, infixCName, forallCName,
1387     -- StrictType
1388     strictTypeName,
1389     -- VarStrictType
1390     varStrictTypeName,
1391     -- Type
1392     forallTName, varTName, conTName, appTName,
1393     tupleTName, arrowTName, listTName,
1394     -- Callconv
1395     cCallName, stdCallName,
1396     -- Safety
1397     unsafeName,
1398     safeName,
1399     threadsafeName,
1400     -- FunDep
1401     funDepName,
1402
1403     -- And the tycons
1404     qTyConName, nameTyConName, patTyConName, fieldPatTyConName, matchQTyConName,
1405     clauseQTyConName, expQTyConName, fieldExpTyConName, stmtQTyConName,
1406     decQTyConName, conQTyConName, strictTypeQTyConName,
1407     varStrictTypeQTyConName, typeQTyConName, expTyConName, decTyConName,
1408     typeTyConName, matchTyConName, clauseTyConName, patQTyConName,
1409     fieldPatQTyConName, fieldExpQTyConName, funDepTyConName]
1410
1411 thSyn :: Module
1412 thSyn = mkTHModule FSLIT("Language.Haskell.TH.Syntax")
1413 thLib = mkTHModule FSLIT("Language.Haskell.TH.Lib")
1414
1415 mkTHModule m = mkModule thPackageId (mkModuleNameFS m)
1416
1417 libFun = mk_known_key_name OccName.varName thLib
1418 libTc  = mk_known_key_name OccName.tcName  thLib
1419 thFun  = mk_known_key_name OccName.varName thSyn
1420 thTc   = mk_known_key_name OccName.tcName  thSyn
1421
1422 -------------------- TH.Syntax -----------------------
1423 qTyConName        = thTc FSLIT("Q")            qTyConKey
1424 nameTyConName     = thTc FSLIT("Name")         nameTyConKey
1425 fieldExpTyConName = thTc FSLIT("FieldExp")     fieldExpTyConKey
1426 patTyConName      = thTc FSLIT("Pat")          patTyConKey
1427 fieldPatTyConName = thTc FSLIT("FieldPat")     fieldPatTyConKey
1428 expTyConName      = thTc FSLIT("Exp")          expTyConKey
1429 decTyConName      = thTc FSLIT("Dec")          decTyConKey
1430 typeTyConName     = thTc FSLIT("Type")         typeTyConKey
1431 matchTyConName    = thTc FSLIT("Match")        matchTyConKey
1432 clauseTyConName   = thTc FSLIT("Clause")       clauseTyConKey
1433 funDepTyConName   = thTc FSLIT("FunDep")       funDepTyConKey
1434
1435 returnQName   = thFun FSLIT("returnQ")   returnQIdKey
1436 bindQName     = thFun FSLIT("bindQ")     bindQIdKey
1437 sequenceQName = thFun FSLIT("sequenceQ") sequenceQIdKey
1438 newNameName    = thFun FSLIT("newName")   newNameIdKey
1439 liftName      = thFun FSLIT("lift")      liftIdKey
1440 mkNameName     = thFun FSLIT("mkName")     mkNameIdKey
1441 mkNameG_vName  = thFun FSLIT("mkNameG_v")  mkNameG_vIdKey
1442 mkNameG_dName  = thFun FSLIT("mkNameG_d")  mkNameG_dIdKey
1443 mkNameG_tcName = thFun FSLIT("mkNameG_tc") mkNameG_tcIdKey
1444 mkNameLName    = thFun FSLIT("mkNameL")    mkNameLIdKey
1445
1446
1447 -------------------- TH.Lib -----------------------
1448 -- data Lit = ...
1449 charLName       = libFun FSLIT("charL")       charLIdKey
1450 stringLName     = libFun FSLIT("stringL")     stringLIdKey
1451 integerLName    = libFun FSLIT("integerL")    integerLIdKey
1452 intPrimLName    = libFun FSLIT("intPrimL")    intPrimLIdKey
1453 floatPrimLName  = libFun FSLIT("floatPrimL")  floatPrimLIdKey
1454 doublePrimLName = libFun FSLIT("doublePrimL") doublePrimLIdKey
1455 rationalLName   = libFun FSLIT("rationalL")     rationalLIdKey
1456
1457 -- data Pat = ...
1458 litPName   = libFun FSLIT("litP")   litPIdKey
1459 varPName   = libFun FSLIT("varP")   varPIdKey
1460 tupPName   = libFun FSLIT("tupP")   tupPIdKey
1461 conPName   = libFun FSLIT("conP")   conPIdKey
1462 infixPName = libFun FSLIT("infixP") infixPIdKey
1463 tildePName = libFun FSLIT("tildeP") tildePIdKey
1464 asPName    = libFun FSLIT("asP")    asPIdKey
1465 wildPName  = libFun FSLIT("wildP")  wildPIdKey
1466 recPName   = libFun FSLIT("recP")   recPIdKey
1467 listPName  = libFun FSLIT("listP")  listPIdKey
1468 sigPName   = libFun FSLIT("sigP")   sigPIdKey
1469
1470 -- type FieldPat = ...
1471 fieldPatName = libFun FSLIT("fieldPat") fieldPatIdKey
1472
1473 -- data Match = ...
1474 matchName = libFun FSLIT("match") matchIdKey
1475
1476 -- data Clause = ...
1477 clauseName = libFun FSLIT("clause") clauseIdKey
1478
1479 -- data Exp = ...
1480 varEName        = libFun FSLIT("varE")        varEIdKey
1481 conEName        = libFun FSLIT("conE")        conEIdKey
1482 litEName        = libFun FSLIT("litE")        litEIdKey
1483 appEName        = libFun FSLIT("appE")        appEIdKey
1484 infixEName      = libFun FSLIT("infixE")      infixEIdKey
1485 infixAppName    = libFun FSLIT("infixApp")    infixAppIdKey
1486 sectionLName    = libFun FSLIT("sectionL")    sectionLIdKey
1487 sectionRName    = libFun FSLIT("sectionR")    sectionRIdKey
1488 lamEName        = libFun FSLIT("lamE")        lamEIdKey
1489 tupEName        = libFun FSLIT("tupE")        tupEIdKey
1490 condEName       = libFun FSLIT("condE")       condEIdKey
1491 letEName        = libFun FSLIT("letE")        letEIdKey
1492 caseEName       = libFun FSLIT("caseE")       caseEIdKey
1493 doEName         = libFun FSLIT("doE")         doEIdKey
1494 compEName       = libFun FSLIT("compE")       compEIdKey
1495 -- ArithSeq skips a level
1496 fromEName       = libFun FSLIT("fromE")       fromEIdKey
1497 fromThenEName   = libFun FSLIT("fromThenE")   fromThenEIdKey
1498 fromToEName     = libFun FSLIT("fromToE")     fromToEIdKey
1499 fromThenToEName = libFun FSLIT("fromThenToE") fromThenToEIdKey
1500 -- end ArithSeq
1501 listEName       = libFun FSLIT("listE")       listEIdKey
1502 sigEName        = libFun FSLIT("sigE")        sigEIdKey
1503 recConEName     = libFun FSLIT("recConE")     recConEIdKey
1504 recUpdEName     = libFun FSLIT("recUpdE")     recUpdEIdKey
1505
1506 -- type FieldExp = ...
1507 fieldExpName = libFun FSLIT("fieldExp") fieldExpIdKey
1508
1509 -- data Body = ...
1510 guardedBName = libFun FSLIT("guardedB") guardedBIdKey
1511 normalBName  = libFun FSLIT("normalB")  normalBIdKey
1512
1513 -- data Guard = ...
1514 normalGEName = libFun FSLIT("normalGE") normalGEIdKey
1515 patGEName    = libFun FSLIT("patGE")    patGEIdKey
1516
1517 -- data Stmt = ...
1518 bindSName   = libFun FSLIT("bindS")   bindSIdKey
1519 letSName    = libFun FSLIT("letS")    letSIdKey
1520 noBindSName = libFun FSLIT("noBindS") noBindSIdKey
1521 parSName    = libFun FSLIT("parS")    parSIdKey
1522
1523 -- data Dec = ...
1524 funDName      = libFun FSLIT("funD")      funDIdKey
1525 valDName      = libFun FSLIT("valD")      valDIdKey
1526 dataDName     = libFun FSLIT("dataD")     dataDIdKey
1527 newtypeDName  = libFun FSLIT("newtypeD")  newtypeDIdKey
1528 tySynDName    = libFun FSLIT("tySynD")    tySynDIdKey
1529 classDName    = libFun FSLIT("classD")    classDIdKey
1530 instanceDName = libFun FSLIT("instanceD") instanceDIdKey
1531 sigDName      = libFun FSLIT("sigD")      sigDIdKey
1532 forImpDName   = libFun FSLIT("forImpD")   forImpDIdKey
1533
1534 -- type Ctxt = ...
1535 cxtName = libFun FSLIT("cxt") cxtIdKey
1536
1537 -- data Strict = ...
1538 isStrictName      = libFun  FSLIT("isStrict")      isStrictKey
1539 notStrictName     = libFun  FSLIT("notStrict")     notStrictKey
1540
1541 -- data Con = ...
1542 normalCName = libFun FSLIT("normalC") normalCIdKey
1543 recCName    = libFun FSLIT("recC")    recCIdKey
1544 infixCName  = libFun FSLIT("infixC")  infixCIdKey
1545 forallCName  = libFun FSLIT("forallC")  forallCIdKey
1546
1547 -- type StrictType = ...
1548 strictTypeName    = libFun  FSLIT("strictType")    strictTKey
1549
1550 -- type VarStrictType = ...
1551 varStrictTypeName = libFun  FSLIT("varStrictType") varStrictTKey
1552
1553 -- data Type = ...
1554 forallTName = libFun FSLIT("forallT") forallTIdKey
1555 varTName    = libFun FSLIT("varT")    varTIdKey
1556 conTName    = libFun FSLIT("conT")    conTIdKey
1557 tupleTName  = libFun FSLIT("tupleT") tupleTIdKey
1558 arrowTName  = libFun FSLIT("arrowT") arrowTIdKey
1559 listTName   = libFun FSLIT("listT")  listTIdKey
1560 appTName    = libFun FSLIT("appT")    appTIdKey
1561
1562 -- data Callconv = ...
1563 cCallName = libFun FSLIT("cCall") cCallIdKey
1564 stdCallName = libFun FSLIT("stdCall") stdCallIdKey
1565
1566 -- data Safety = ...
1567 unsafeName     = libFun FSLIT("unsafe") unsafeIdKey
1568 safeName       = libFun FSLIT("safe") safeIdKey
1569 threadsafeName = libFun FSLIT("threadsafe") threadsafeIdKey
1570
1571 -- data FunDep = ...
1572 funDepName     = libFun FSLIT("funDep") funDepIdKey
1573
1574 matchQTyConName         = libTc FSLIT("MatchQ")        matchQTyConKey
1575 clauseQTyConName        = libTc FSLIT("ClauseQ")       clauseQTyConKey
1576 expQTyConName           = libTc FSLIT("ExpQ")          expQTyConKey
1577 stmtQTyConName          = libTc FSLIT("StmtQ")         stmtQTyConKey
1578 decQTyConName           = libTc FSLIT("DecQ")          decQTyConKey
1579 conQTyConName           = libTc FSLIT("ConQ")          conQTyConKey
1580 strictTypeQTyConName    = libTc FSLIT("StrictTypeQ")    strictTypeQTyConKey
1581 varStrictTypeQTyConName = libTc FSLIT("VarStrictTypeQ") varStrictTypeQTyConKey
1582 typeQTyConName          = libTc FSLIT("TypeQ")          typeQTyConKey
1583 fieldExpQTyConName      = libTc FSLIT("FieldExpQ")      fieldExpQTyConKey
1584 patQTyConName           = libTc FSLIT("PatQ")           patQTyConKey
1585 fieldPatQTyConName      = libTc FSLIT("FieldPatQ")      fieldPatQTyConKey
1586
1587 --      TyConUniques available: 100-129
1588 --      Check in PrelNames if you want to change this
1589
1590 expTyConKey             = mkPreludeTyConUnique 100
1591 matchTyConKey           = mkPreludeTyConUnique 101
1592 clauseTyConKey          = mkPreludeTyConUnique 102
1593 qTyConKey               = mkPreludeTyConUnique 103
1594 expQTyConKey            = mkPreludeTyConUnique 104
1595 decQTyConKey            = mkPreludeTyConUnique 105
1596 patTyConKey             = mkPreludeTyConUnique 106
1597 matchQTyConKey          = mkPreludeTyConUnique 107
1598 clauseQTyConKey         = mkPreludeTyConUnique 108
1599 stmtQTyConKey           = mkPreludeTyConUnique 109
1600 conQTyConKey            = mkPreludeTyConUnique 110
1601 typeQTyConKey           = mkPreludeTyConUnique 111
1602 typeTyConKey            = mkPreludeTyConUnique 112
1603 decTyConKey             = mkPreludeTyConUnique 113
1604 varStrictTypeQTyConKey  = mkPreludeTyConUnique 114
1605 strictTypeQTyConKey     = mkPreludeTyConUnique 115
1606 fieldExpTyConKey        = mkPreludeTyConUnique 116
1607 fieldPatTyConKey        = mkPreludeTyConUnique 117
1608 nameTyConKey            = mkPreludeTyConUnique 118
1609 patQTyConKey            = mkPreludeTyConUnique 119
1610 fieldPatQTyConKey       = mkPreludeTyConUnique 120
1611 fieldExpQTyConKey       = mkPreludeTyConUnique 121
1612 funDepTyConKey          = mkPreludeTyConUnique 122
1613
1614 --      IdUniques available: 200-399
1615 --      If you want to change this, make sure you check in PrelNames
1616
1617 returnQIdKey        = mkPreludeMiscIdUnique 200
1618 bindQIdKey          = mkPreludeMiscIdUnique 201
1619 sequenceQIdKey      = mkPreludeMiscIdUnique 202
1620 liftIdKey           = mkPreludeMiscIdUnique 203
1621 newNameIdKey         = mkPreludeMiscIdUnique 204
1622 mkNameIdKey          = mkPreludeMiscIdUnique 205
1623 mkNameG_vIdKey       = mkPreludeMiscIdUnique 206
1624 mkNameG_dIdKey       = mkPreludeMiscIdUnique 207
1625 mkNameG_tcIdKey      = mkPreludeMiscIdUnique 208
1626 mkNameLIdKey         = mkPreludeMiscIdUnique 209
1627
1628
1629 -- data Lit = ...
1630 charLIdKey        = mkPreludeMiscIdUnique 210
1631 stringLIdKey      = mkPreludeMiscIdUnique 211
1632 integerLIdKey     = mkPreludeMiscIdUnique 212
1633 intPrimLIdKey     = mkPreludeMiscIdUnique 213
1634 floatPrimLIdKey   = mkPreludeMiscIdUnique 214
1635 doublePrimLIdKey  = mkPreludeMiscIdUnique 215
1636 rationalLIdKey    = mkPreludeMiscIdUnique 216
1637
1638 -- data Pat = ...
1639 litPIdKey         = mkPreludeMiscIdUnique 220
1640 varPIdKey         = mkPreludeMiscIdUnique 221
1641 tupPIdKey         = mkPreludeMiscIdUnique 222
1642 conPIdKey         = mkPreludeMiscIdUnique 223
1643 infixPIdKey       = mkPreludeMiscIdUnique 312
1644 tildePIdKey       = mkPreludeMiscIdUnique 224
1645 asPIdKey          = mkPreludeMiscIdUnique 225
1646 wildPIdKey        = mkPreludeMiscIdUnique 226
1647 recPIdKey         = mkPreludeMiscIdUnique 227
1648 listPIdKey        = mkPreludeMiscIdUnique 228
1649 sigPIdKey         = mkPreludeMiscIdUnique 229
1650
1651 -- type FieldPat = ...
1652 fieldPatIdKey       = mkPreludeMiscIdUnique 230
1653
1654 -- data Match = ...
1655 matchIdKey          = mkPreludeMiscIdUnique 231
1656
1657 -- data Clause = ...
1658 clauseIdKey         = mkPreludeMiscIdUnique 232
1659
1660 -- data Exp = ...
1661 varEIdKey         = mkPreludeMiscIdUnique 240
1662 conEIdKey         = mkPreludeMiscIdUnique 241
1663 litEIdKey         = mkPreludeMiscIdUnique 242
1664 appEIdKey         = mkPreludeMiscIdUnique 243
1665 infixEIdKey       = mkPreludeMiscIdUnique 244
1666 infixAppIdKey       = mkPreludeMiscIdUnique 245
1667 sectionLIdKey       = mkPreludeMiscIdUnique 246
1668 sectionRIdKey       = mkPreludeMiscIdUnique 247
1669 lamEIdKey         = mkPreludeMiscIdUnique 248
1670 tupEIdKey         = mkPreludeMiscIdUnique 249
1671 condEIdKey        = mkPreludeMiscIdUnique 250
1672 letEIdKey         = mkPreludeMiscIdUnique 251
1673 caseEIdKey        = mkPreludeMiscIdUnique 252
1674 doEIdKey          = mkPreludeMiscIdUnique 253
1675 compEIdKey        = mkPreludeMiscIdUnique 254
1676 fromEIdKey        = mkPreludeMiscIdUnique 255
1677 fromThenEIdKey    = mkPreludeMiscIdUnique 256
1678 fromToEIdKey      = mkPreludeMiscIdUnique 257
1679 fromThenToEIdKey  = mkPreludeMiscIdUnique 258
1680 listEIdKey        = mkPreludeMiscIdUnique 259
1681 sigEIdKey         = mkPreludeMiscIdUnique 260
1682 recConEIdKey      = mkPreludeMiscIdUnique 261
1683 recUpdEIdKey      = mkPreludeMiscIdUnique 262
1684
1685 -- type FieldExp = ...
1686 fieldExpIdKey       = mkPreludeMiscIdUnique 265
1687
1688 -- data Body = ...
1689 guardedBIdKey     = mkPreludeMiscIdUnique 266
1690 normalBIdKey      = mkPreludeMiscIdUnique 267
1691
1692 -- data Guard = ...
1693 normalGEIdKey     = mkPreludeMiscIdUnique 310
1694 patGEIdKey        = mkPreludeMiscIdUnique 311
1695
1696 -- data Stmt = ...
1697 bindSIdKey       = mkPreludeMiscIdUnique 268
1698 letSIdKey        = mkPreludeMiscIdUnique 269
1699 noBindSIdKey     = mkPreludeMiscIdUnique 270
1700 parSIdKey        = mkPreludeMiscIdUnique 271
1701
1702 -- data Dec = ...
1703 funDIdKey         = mkPreludeMiscIdUnique 272
1704 valDIdKey         = mkPreludeMiscIdUnique 273
1705 dataDIdKey        = mkPreludeMiscIdUnique 274
1706 newtypeDIdKey     = mkPreludeMiscIdUnique 275
1707 tySynDIdKey       = mkPreludeMiscIdUnique 276
1708 classDIdKey       = mkPreludeMiscIdUnique 277
1709 instanceDIdKey    = mkPreludeMiscIdUnique 278
1710 sigDIdKey         = mkPreludeMiscIdUnique 279
1711 forImpDIdKey      = mkPreludeMiscIdUnique 297
1712
1713 -- type Cxt = ...
1714 cxtIdKey            = mkPreludeMiscIdUnique 280
1715
1716 -- data Strict = ...
1717 isStrictKey         = mkPreludeMiscIdUnique 281
1718 notStrictKey        = mkPreludeMiscIdUnique 282
1719
1720 -- data Con = ...
1721 normalCIdKey      = mkPreludeMiscIdUnique 283
1722 recCIdKey         = mkPreludeMiscIdUnique 284
1723 infixCIdKey       = mkPreludeMiscIdUnique 285
1724 forallCIdKey      = mkPreludeMiscIdUnique 288
1725
1726 -- type StrictType = ...
1727 strictTKey        = mkPreludeMiscIdUnique 286
1728
1729 -- type VarStrictType = ...
1730 varStrictTKey     = mkPreludeMiscIdUnique 287
1731
1732 -- data Type = ...
1733 forallTIdKey      = mkPreludeMiscIdUnique 290
1734 varTIdKey         = mkPreludeMiscIdUnique 291
1735 conTIdKey         = mkPreludeMiscIdUnique 292
1736 tupleTIdKey       = mkPreludeMiscIdUnique 294
1737 arrowTIdKey       = mkPreludeMiscIdUnique 295
1738 listTIdKey        = mkPreludeMiscIdUnique 296
1739 appTIdKey         = mkPreludeMiscIdUnique 293
1740
1741 -- data Callconv = ...
1742 cCallIdKey      = mkPreludeMiscIdUnique 300
1743 stdCallIdKey    = mkPreludeMiscIdUnique 301
1744
1745 -- data Safety = ...
1746 unsafeIdKey     = mkPreludeMiscIdUnique 305
1747 safeIdKey       = mkPreludeMiscIdUnique 306
1748 threadsafeIdKey = mkPreludeMiscIdUnique 307
1749
1750 -- data FunDep = ...
1751 funDepIdKey = mkPreludeMiscIdUnique 320
1752