[project @ 2003-03-16 14:15:21 by igloo]
[ghc-hetmet.git] / ghc / compiler / deSugar / DsMeta.hs
index 698eb86..4c0d351 100644 (file)
@@ -3,17 +3,25 @@
 -- when evaluated, returns a (Meta.Q Meta.Exp) computation analogous to the
 -- input HsExpr. We do this in the DsM monad, which supplies access to
 -- CoreExpr's of the "smart constructors" of the Meta.Exp datatype.
+--
+-- It also defines a bunch of knownKeyNames, in the same way as is done
+-- in prelude/PrelNames.  It's much more convenient to do it here, becuase
+-- otherwise we have to recompile PrelNames whenever we add a Name, which is
+-- a Royal Pain (triggers other recompilation).
 -----------------------------------------------------------------------------
 
 
-module DsMeta( dsBracket ) where
+module DsMeta( dsBracket, dsReify,
+              templateHaskellNames, qTyConName, 
+              liftName, exprTyConName, declTyConName, typeTyConName,
+              decTyConName, typTyConName ) where
 
 #include "HsVersions.h"
 
 import {-# SOURCE #-}  DsExpr ( dsExpr )
 
-import DsUtils    ( mkListExpr, mkStringLit, mkCoreTup,
-                   mkIntExpr, mkCharExpr )
+import MatchLit          ( dsLit )
+import DsUtils    ( mkListExpr, mkStringLit, mkCoreTup, mkIntExpr )
 import DsMonad
 
 import qualified Language.Haskell.THSyntax as M
@@ -22,41 +30,52 @@ import HsSyn          ( Pat(..), HsExpr(..), Stmt(..), HsLit(..), HsOverLit(..),
                    Match(..), GRHSs(..), GRHS(..), HsBracket(..),
                     HsStmtContext(ListComp,DoExpr), ArithSeqInfo(..),
                    HsBinds(..), MonoBinds(..), HsConDetails(..),
-                   HsDecl(..), TyClDecl(..), ForeignDecl(..),
-                   PendingSplice,
+                   TyClDecl(..), HsGroup(..),
+                   HsReify(..), ReifyFlavour(..), 
+                   HsType(..), HsContext(..), HsPred(..), HsTyOp(..),
+                   HsTyVarBndr(..), Sig(..), ForeignDecl(..),
+                   InstDecl(..), ConDecl(..), BangType(..),
+                   PendingSplice, splitHsInstDeclTy,
                    placeHolderType, tyClDeclNames,
-                   collectHsBinders, 
-                   collectPatBinders, collectPatsBinders
+                   collectHsBinders, collectPatBinders, collectPatsBinders,
+                   hsTyVarName, hsConArgs, getBangType,
+                   toHsType
                  )
 
+import PrelNames  ( mETA_META_Name, rationalTyConName, negateName,
+                   parrTyConName )
+import MkIface   ( ifaceTyThing )
 import Name       ( Name, nameOccName, nameModule )
-import OccName   ( isDataOcc, occNameUserString )
-import Module    ( moduleUserString )
-import PrelNames  ( intLName,charLName,
-                    plitName, pvarName, ptupName, pconName,
-                    ptildeName, paspatName, pwildName, 
-                    varName, conName, litName, appName, lamName,
-                    tupName, doEName, compName, 
-                    listExpName, condName, letEName, caseEName,
-                    infixAppName, guardedName, normalName,
-                   bindStName, letStName, noBindStName, 
-                   fromName, fromThenName, fromToName, fromThenToName,
-                   funName, valName, matchName, clauseName,
-                   liftName, gensymName, bindQName, 
-                   matTyConName, expTyConName, clsTyConName,
-                   pattTyConName, exprTyConName, declTyConName
-                  )
-                  
-import Id         ( Id )
+import OccName   ( isDataOcc, isTvOcc, occNameUserString )
+-- To avoid clashes with DsMeta.varName we must make a local alias for OccName.varName
+-- we do this by removing varName from the import of OccName above, making
+-- a qualified instance of OccName and using OccNameAlias.varName where varName
+-- ws previously used in this file.
+import qualified OccName( varName, tcName )
+
+import Module    ( Module, mkThPkgModule, moduleUserString )
+import Id         ( Id, idType )
+import Name      ( mkKnownKeyExternalName )
+import OccName   ( mkOccFS )
 import NameEnv
+import NameSet
 import Type       ( Type, mkGenTyConApp )
+import TcType    ( TyThing(..), tcTyConAppArgs )
+import TyCon     ( DataConDetails(..) )
 import TysWiredIn ( stringTy )
 import CoreSyn
 import CoreUtils  ( exprType )
+import SrcLoc    ( noSrcLoc )
+import Maybes    ( orElse )
+import Maybe     ( catMaybes, fromMaybe )
 import Panic     ( panic )
+import Unique    ( mkPreludeTyConUnique, mkPreludeMiscIdUnique )
+import BasicTypes ( NewOrData(..), StrictnessMark(..), isBoxed ) 
 
 import Outputable
 import FastString      ( mkFastString )
+
+import Monad ( zipWithM )
  
 -----------------------------------------------------------------------------
 dsBracket :: HsBracket Name -> [PendingSplice] -> DsM CoreExpr
@@ -64,12 +83,39 @@ dsBracket :: HsBracket Name -> [PendingSplice] -> DsM CoreExpr
 -- The quoted thing is parameterised over Name, even though it has
 -- been type checked.  We don't want all those type decorations!
 
-dsBracket (ExpBr e) splices
-  = dsExtendMetaEnv new_bit (repE e)   `thenDs` \ (MkC new_e) ->
-    returnDs new_e
+dsBracket brack splices
+  = dsExtendMetaEnv new_bit (do_brack brack)
   where
     new_bit = mkNameEnv [(n, Splice e) | (n,e) <- splices]
 
+    do_brack (ExpBr e)  = do { MkC e1  <- repE e      ; return e1 }
+    do_brack (PatBr p)  = do { MkC p1  <- repP p      ; return p1 }
+    do_brack (TypBr t)  = do { MkC t1  <- repTy t     ; return t1 }
+    do_brack (DecBr ds) = do { MkC ds1 <- repTopDs ds ; return ds1 }
+
+-----------------------------------------------------------------------------
+dsReify :: HsReify Id -> DsM CoreExpr
+-- Returns a CoreExpr of type  reifyType --> M.Type
+--                             reifyDecl --> M.Decl
+--                             reifyFixty --> Q M.Fix
+dsReify (ReifyOut ReifyType name)
+  = do { thing <- dsLookupGlobal name ;
+               -- By deferring the lookup until now (rather than doing it
+               -- in the type checker) we ensure that all zonking has
+               -- been done.
+        case thing of
+           AnId id -> do { MkC e <- repTy (toHsType (idType id)) ;
+                           return e }
+           other   -> pprPanic "dsReify: reifyType" (ppr name)
+       }
+
+dsReify r@(ReifyOut ReifyDecl name)
+  = do { thing <- dsLookupGlobal name ;
+        mb_d <- repTyClD (ifaceTyThing thing) ;
+        case mb_d of
+          Just (MkC d) -> return d 
+          Nothing      -> pprPanic "dsReify" (ppr r)
+       }
 
 {- -------------- Examples --------------------
 
@@ -86,176 +132,384 @@ dsBracket (ExpBr e) splices
 -}
 
 
------------------------------------------------------------------------------      
---                             repD
-
-{-
-repDs :: [HsDecl Name] -> DsM (Core [M.Decl])
-repDs decls
-  = do { ds' <- mapM repD ds ;
-        coreList declTyConName ds' }
-
-repD :: HsDecl Name -> DsM (Core M.Decl)
-repD (TyClD (TyData { tcdND = DataType, tcdCtxt = [], 
-                     tcdName = tc, tcdTyVars = tvs, 
-                     tcdCons = cons, tcdDerivs = mb_derivs })) 
- = do { tc1  <- localVar tc ;
-       cons1 <- mapM repCon cons ;
-       tvs1  <- repTvs tvs ;
-       cons2 <- coreList consTyConName cons1 ;
-       derivs1 <- repDerivs mb_derivs ;
-       derivs2 <- coreList stringTyConName derivs1 ;
-       repData tc1 tvs1 cons2 derivs2 }
-
-repD (TyClD (ClassD { tcdCtxt = cxt, tcdName = cls, 
-                     tcdTyVars = tvs, tcdFDs = [], 
-                     tcdSigs = sigs, tcdMeths = Just decls 
-       }))
- = do { cls1 <- localVar cls ;
-       tvs1 <- repTvs tvs ;
-       cxt1 <- repCtxt cxt ;
-       sigs1 <- repSigs sigs ;
-       repClass cxt1 cls1 tvs1 sigs1 }
-
-repD (InstD (InstDecl ty binds _ _ loc))
+-------------------------------------------------------
+--                     Declarations
+-------------------------------------------------------
+
+repTopDs :: HsGroup Name -> DsM (Core (M.Q [M.Dec]))
+repTopDs group
+ = do { let { bndrs = groupBinders group } ;
+       ss    <- mkGenSyms bndrs ;
+
+       -- Bind all the names mainly to avoid repeated use of explicit strings.
+       -- Thus we get
+       --      do { t :: String <- genSym "T" ;
+       --           return (Data t [] ...more t's... }
+       -- The other important reason is that the output must mention
+       -- only "T", not "Foo:T" where Foo is the current module
+
+       
+       decls <- addBinds ss (do {
+                       val_ds <- rep_binds (hs_valds group) ;
+                       tycl_ds <- mapM repTyClD (hs_tyclds group) ;
+                       inst_ds <- mapM repInstD (hs_instds group) ;
+                       -- more needed
+                       return (val_ds ++ catMaybes tycl_ds ++ inst_ds) }) ;
+
+       decl_ty <- lookupType declTyConName ;
+       let { core_list = coreList' decl_ty decls } ;
+
+       dec_ty <- lookupType decTyConName ;
+       q_decs  <- repSequenceQ dec_ty core_list ;
+
+       wrapNongenSyms ss q_decs
+       -- Do *not* gensym top-level binders
+      }
+
+groupBinders (HsGroup { hs_valds = val_decls, hs_tyclds = tycl_decls,
+                       hs_fords = foreign_decls })
+-- Collect the binders of a Group
+  = collectHsBinders val_decls ++
+    [n | d <- tycl_decls, (n,_) <- tyClDeclNames d] ++
+    [n | ForeignImport n _ _ _ _ <- foreign_decls]
+
+
+{-     Note [Binders and occurrences]
+       ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+When we desugar [d| data T = MkT |]
+we want to get
+       Data "T" [] [Con "MkT" []] []
+and *not*
+       Data "Foo:T" [] [Con "Foo:MkT" []] []
+That is, the new data decl should fit into whatever new module it is
+asked to fit in.   We do *not* clone, though; no need for this:
+       Data "T79" ....
+
+But if we see this:
+       data T = MkT 
+       foo = reifyDecl T
+
+then we must desugar to
+       foo = Data "Foo:T" [] [Con "Foo:MkT" []] []
+
+So in repTopDs we bring the binders into scope with mkGenSyms and addBinds,
+but in dsReify we do not.  And we use lookupOcc, rather than lookupBinder
+in repTyClD and repC.
+
+-}
+
+repTyClD :: TyClDecl Name -> DsM (Maybe (Core M.Decl))
+
+repTyClD (TyData { tcdND = DataType, tcdCtxt = cxt, 
+                  tcdName = tc, tcdTyVars = tvs, 
+                  tcdCons = DataCons cons, tcdDerivs = mb_derivs }) 
+ = do { tc1 <- lookupOcc tc ;          -- See note [Binders and occurrences] 
+        dec <- addTyVarBinds tvs $ \bndrs -> do {
+              cxt1   <- repContext cxt ;
+               cons1   <- mapM repC cons ;
+              cons2   <- coreList consTyConName cons1 ;
+              derivs1 <- repDerivs mb_derivs ;
+              repData cxt1 tc1 (coreList' stringTy bndrs) cons2 derivs1 } ;
+        return $ Just dec }
+
+repTyClD (TySynonym { tcdName = tc, tcdTyVars = tvs, tcdSynRhs = ty })
+ = do { tc1 <- lookupOcc tc ;          -- See note [Binders and occurrences] 
+        dec <- addTyVarBinds tvs $ \bndrs -> do {
+              ty1 <- repTy ty ;
+              repTySyn tc1 (coreList' stringTy bndrs) ty1 } ;
+       return (Just dec) }
+
+repTyClD (ClassDecl { tcdCtxt = cxt, tcdName = cls, 
+                     tcdTyVars = tvs, 
+                     tcdFDs = [],      -- We don't understand functional dependencies
+                     tcdSigs = sigs, tcdMeths = mb_meth_binds })
+ = do { cls1 <- lookupOcc cls ;                -- See note [Binders and occurrences] 
+       dec  <- addTyVarBinds tvs $ \bndrs -> do {
+                 cxt1   <- repContext cxt ;
+                 sigs1  <- rep_sigs sigs ;
+                 binds1 <- rep_monobind meth_binds ;
+                 decls1 <- coreList declTyConName (sigs1 ++ binds1) ;
+                 repClass cxt1 cls1 (coreList' stringTy bndrs) decls1 } ;
+       return $ Just dec }
+ where
+       -- If the user quotes a class decl, it'll have default-method 
+       -- bindings; but if we (reifyDecl C) where C is a class, we
+       -- won't be given the default methods (a definite infelicity).
+   meth_binds = mb_meth_binds `orElse` EmptyMonoBinds
+
+-- Un-handled cases
+repTyClD d = do { addDsWarn (hang msg 4 (ppr d)) ;
+                 return Nothing
+            }
+  where
+    msg = ptext SLIT("Cannot desugar this Template Haskell declaration:")
+
+repInstD (InstDecl ty binds _ _ loc)
        -- Ignore user pragmas for now
- = do { cls1 <- localVar cls ;
-       cxt1 <- repCtxt cxt ;
-       tys1 <- repTys tys ;
-       binds1 <- repMonoBind binds ;
-       binds2 <- coreList declTyConName binds1 ;
-       repInst ... binds2 }
+ = do { cxt1 <- repContext cxt ;
+       inst_ty1 <- repPred (HsClassP cls tys) ;
+       binds1 <- rep_monobind binds ;
+       decls1 <- coreList declTyConName binds1 ;
+       repInst cxt1 inst_ty1 decls1  }
  where
    (tvs, cxt, cls, tys) = splitHsInstDeclTy ty
 
--- Un-handled cases
-repD d = do { dsWarn (hang (ptext SLIT("Cannot desugar this Template Haskell declaration:"))
-                    4  (ppr d)) ;
-             return (ValD EmptyBinds)  -- A sort of empty decl
-        }
 
-repTvs :: [HsTyVarBndr Name] -> DsM (Core [String])
-repTvs tvs = do { tvs1 <- mapM (localVar . hsTyVarName) tvs ;
-                 coreList stringTyConName tvs1 } 
+-------------------------------------------------------
+--                     Constructors
+-------------------------------------------------------
+
+repC :: ConDecl Name -> DsM (Core M.Cons)
+repC (ConDecl con [] [] details loc)
+  = do { con1     <- lookupOcc con ;           -- See note [Binders and occurrences] 
+        repConstr con1 details }
+
+repBangTy :: BangType Name -> DsM (Core (M.Q (M.Strictness, M.Typ)))
+repBangTy (BangType str ty) = do MkC s <- rep2 strName []
+                                 MkC t <- repTy ty
+                                 rep2 strictTypeName [s, t]
+    where strName = case str of
+                        NotMarkedStrict -> nonstrictName
+                        _ -> strictName
+
+-------------------------------------------------------
+--                     Deriving clause
+-------------------------------------------------------
+
+repDerivs :: Maybe (HsContext Name) -> DsM (Core [String])
+repDerivs Nothing = return (coreList' stringTy [])
+repDerivs (Just ctxt)
+  = do { strs <- mapM rep_deriv ctxt ; 
+        return (coreList' stringTy strs) }
+  where
+    rep_deriv :: HsPred Name -> DsM (Core String)
+       -- Deriving clauses must have the simple H98 form
+    rep_deriv (HsClassP cls []) = lookupOcc cls
+    rep_deriv other            = panic "rep_deriv"
 
-repCtxt :: HsContext Name -> DsM (Core M.Ctxt)
-repCtxt ctxt 
- = do { 
 
-repTy :: HsType Name -> DsM (Core M.Type)
-repTy ty@(HsForAllTy _ cxt ty)
-  = pprPanic "repTy" (ppr ty)
+-------------------------------------------------------
+--   Signatures in a class decl, or a group of bindings
+-------------------------------------------------------
+
+rep_sigs :: [Sig Name] -> DsM [Core M.Decl]
+       -- We silently ignore ones we don't recognise
+rep_sigs sigs = do { sigs1 <- mapM rep_sig sigs ;
+                    return (concat sigs1) }
+
+rep_sig :: Sig Name -> DsM [Core M.Decl]
+       -- Singleton => Ok
+       -- Empty     => Too hard, signature ignored
+rep_sig (ClassOpSig nm _ ty _) = rep_proto nm ty
+rep_sig (Sig nm ty _)         = rep_proto nm ty
+rep_sig other                 = return []
+
+rep_proto nm ty = do { nm1 <- lookupOcc nm ; 
+                      ty1 <- repTy ty ; 
+                      sig <- repProto nm1 ty1 ;
+                      return [sig] }
 
-repTy (HsTyVar tv)
-  = do { tv1 <- localVar tv ; repTvar tv1 }
 
-repTy (HsAppTy f a) = do { f1 <- repTy f ; a1 <- repTy a ; repTapp f1 a2 }
-repTy (HsFunTy f a) = do { f1 <- repTy f ; a1 <- repTy a ; tcon <- repArrowTyCon ; repTapps tcon [f1,a1] }
-repTy (HsListTy t)  = do { t1 <- repTy t ; list <- repListTyCon ; repTapp tcon t1 }
+-------------------------------------------------------
+--                     Types
+-------------------------------------------------------
+
+-- gensym a list of type variables and enter them into the meta environment;
+-- the computations passed as the second argument is executed in that extended
+-- meta environment and gets the *new* names on Core-level as an argument
+--
+addTyVarBinds :: [HsTyVarBndr Name]             -- the binders to be added
+             -> ([Core String] -> DsM (Core (M.Q a))) -- action in the ext env
+             -> DsM (Core (M.Q a))
+addTyVarBinds tvs m =
+  do
+    let names = map hsTyVarName tvs
+    freshNames <- mkGenSyms names
+    term       <- addBinds freshNames $ do
+                   bndrs <- mapM lookupBinder names 
+                   m bndrs
+    wrapGenSyns freshNames term
+
+-- represent a type context
+--
+repContext :: HsContext Name -> DsM (Core M.Ctxt)
+repContext ctxt = do 
+                   preds    <- mapM repPred ctxt
+                   predList <- coreList typeTyConName preds
+                   repCtxt predList
 
-repTy (HsTupleTy tc tys)
-  = do 
+-- represent a type predicate
+--
+repPred :: HsPred Name -> DsM (Core M.Type)
+repPred (HsClassP cls tys) = do
+                              tcon <- repTy (HsTyVar cls)
+                              tys1 <- repTys tys
+                              repTapps tcon tys1
+repPred (HsIParam _ _)     = 
+  panic "DsMeta.repTy: Can't represent predicates with implicit parameters"
+
+-- yield the representation of a list of types
+--
+repTys :: [HsType Name] -> DsM [Core M.Type]
+repTys tys = mapM repTy tys
+
+-- represent a type
+--
+repTy :: HsType Name -> DsM (Core M.Type)
+repTy (HsForAllTy bndrs ctxt ty)  = 
+  addTyVarBinds (fromMaybe [] bndrs) $ \bndrs' -> do
+    ctxt'  <- repContext ctxt
+    ty'    <- repTy ty
+    repTForall (coreList' stringTy bndrs') ctxt' ty'
+
+repTy (HsTyVar n)
+  | isTvOcc (nameOccName n)       = do 
+                                     tv1 <- lookupBinder n
+                                     repTvar tv1
+  | otherwise                    = do 
+                                     tc1 <- lookupOcc n
+                                     repNamedTyCon tc1
+repTy (HsAppTy f a)               = do 
+                                     f1 <- repTy f
+                                     a1 <- repTy a
+                                     repTapp f1 a1
+repTy (HsFunTy f a)               = do 
+                                     f1   <- repTy f
+                                     a1   <- repTy a
+                                     tcon <- repArrowTyCon
+                                     repTapps tcon [f1, a1]
+repTy (HsListTy t)               = do
+                                     t1   <- repTy t
+                                     tcon <- repListTyCon
+                                     repTapp tcon t1
+repTy (HsPArrTy t)                = do
+                                     t1   <- repTy t
+                                     tcon <- repTy (HsTyVar parrTyConName)
+                                     repTapp tcon t1
+repTy (HsTupleTy tc tys)         = do
+                                     tys1 <- repTys tys 
+                                     tcon <- repTupleTyCon (length tys)
+                                     repTapps tcon tys1
 repTy (HsOpTy ty1 HsArrow ty2)           = repTy (HsFunTy ty1 ty2)
-repTy (HsOpTy ty1 (HsTyOp n)             = repTy ((HsTyVar n `HsAppTy` ty1) `HsAppTy` ty2)
+repTy (HsOpTy ty1 (HsTyOp n) ty2) = repTy ((HsTyVar n `HsAppTy` ty1) 
+                                          `HsAppTy` ty2)
 repTy (HsParTy t)                = repTy t
-repTy (HsPredTy (HsClassP c tys)) = repTy (foldl HsApp (HsTyVar c) tys)
-
-  | HsTupleTy          HsTupCon
-                       [HsType name]   -- Element types (length gives arity)
+repTy (HsNumTy i)                 =
+  panic "DsMeta.repTy: Can't represent number types (for generics)"
+repTy (HsPredTy pred)             = repPred pred
+repTy (HsKindSig ty kind)        = 
+  panic "DsMeta.repTy: Can't represent explicit kind signatures yet"
 
-  | HsKindSig          (HsType name)   -- (ty :: kind)
-                       Kind            -- A type with a kind signature
--}
 
------------------------------------------------------------------------------      
--- Using the phantom type constructors "repConstructor" we define repE
--- This ensures we keep the types of the CoreExpr objects we build are
--- consistent with their real types.
+-----------------------------------------------------------------------------
+--             Expressions
+-----------------------------------------------------------------------------
 
 repEs :: [HsExpr Name] -> DsM (Core [M.Expr])
 repEs es = do { es'  <- mapM repE es ;
                coreList exprTyConName es' }
 
+-- FIXME: some of these panics should be converted into proper error messages
+--       unless we can make sure that constructs, which are plainly not
+--       supported in TH already lead to error messages at an earlier stage
 repE :: HsExpr Name -> DsM (Core M.Expr)
-repE (HsVar x)
-  = do { mb_val <- dsLookupMetaEnv x 
-       ; case mb_val of
-         Nothing          -> do { str <- globalVar x
-                                ; if constructor x then
-                                       repCon str
-                                  else
-                                       repVar str }
-         Just (Bound y)   -> repVar (coreVar y)
-         Just (Splice e)  -> do { e' <- dsExpr e
-                                ; return (MkC e') } }
-
-repE (HsIPVar x)    = panic "Can't represent implicit parameters"
-repE (HsLit l)      = do { a <- repLiteral l;           repLit a }
-repE (HsOverLit l)  = do { a <- repOverloadedLiteral l; repLit a }
-
-repE (HsSplice n e) 
-  = do { mb_val <- dsLookupMetaEnv n
-       ; case mb_val of
-            Just (Splice e) -> do { e' <- dsExpr e
-                                  ; return (MkC e') }
-            other           -> pprPanic "HsSplice" (ppr n) }
-                       
-
-repE (HsLam m)      = repLambda m
-repE (HsApp x y)    = do {a <- repE x; b <- repE y; repApp a b}
-repE (NegApp x nm)  = panic "No negate yet"
-repE (SectionL x y) = do { a <- repE x; b <- repE y; repSectionL a b } 
-repE (SectionR x y) = do { a <- repE x; b <- repE y; repSectionR a b } 
-
-repE (OpApp e1 (HsVar op) fix e2) = 
-     do { arg1 <- repE e1; 
-         arg2 <- repE e2; 
-         mb_val <- dsLookupMetaEnv op;
-          the_op <- case mb_val of {
-                       Nothing        -> globalVar op ;
-                       Just (Bound x) -> return (coreVar x) ;
-                       other          -> pprPanic "repE:OpApp" (ppr op) } ;
-         repInfixApp arg1 the_op arg2 } 
-
-repE (HsCase e ms loc)
-  = do { arg <- repE e
-       ; ms2 <- mapM repMatchTup ms
-       ; repCaseE arg (nonEmptyCoreList ms2) }
-
---     I havn't got the types here right yet
-repE (HsDo DoExpr sts _ ty loc)      = do { (ss,zs) <- repSts sts; 
-                                           e       <- repDoE (nonEmptyCoreList zs);
-                                           combine expTyConName ss e }
-repE (HsDo ListComp sts _ ty loc) = do { (ss,zs) <- repSts sts; 
-                                         e       <- repComp (nonEmptyCoreList zs);
-                                         combine expTyConName ss e }
-
-repE (ArithSeqIn (From e))             = do { ds1 <- repE e; repFrom ds1 }
-repE (ArithSeqIn (FromThen e1 e2))      = do { ds1 <- repE e1; ds2 <- repE e2; 
-                                              repFromThen ds1 ds2 }
-repE (ArithSeqIn (FromTo   e1 e2))      = do { ds1 <- repE e1; ds2 <- repE e2; 
-                                              repFromTo   ds1 ds2 }
-repE (ArithSeqIn (FromThenTo e1 e2 e3)) = do { ds1 <- repE e1; ds2 <- repE e2; 
-                                              ds3 <- repE e3; repFromThenTo ds1 ds2 ds3 }
-
-repE (HsIf x y z loc)
-  = do { a <- repE x; b <- repE y; c <- repE z; repCond a b c } 
-
-repE (HsLet bs e) = 
-   do { (ss,ds) <- repDecs bs
-      ; e2 <- addBinds ss (repE e)
-      ; z <- repLetE ds e2
-      ; combine expTyConName ss z }
-repE (HsWith _ _ _) = panic "No with for implicit parameters yet"
-repE (ExplicitList ty es) = 
-     do { xs <- repEs es; repListExp xs } 
-repE (ExplicitTuple es boxed) = 
-     do { xs <- repEs es; repTup xs }
-repE (ExplicitPArr ty es) = panic "No parallel arrays yet"
-repE (RecordConOut _ _ _) = panic "No record construction yet"
-repE (RecordUpdOut _ _ _ _) = panic "No record update yet"
-repE (ExprWithTySig e ty) = panic "No expressions with type signatures yet"
-
+repE (HsVar x)            =
+  do { mb_val <- dsLookupMetaEnv x 
+     ; case mb_val of
+       Nothing          -> do { str <- globalVar x
+                              ; repVarOrCon x str }
+       Just (Bound y)   -> repVarOrCon x (coreVar y)
+       Just (Splice e)  -> do { e' <- dsExpr e
+                              ; return (MkC e') } }
+repE (HsIPVar x) = panic "DsMeta.repE: Can't represent implicit parameters"
+
+       -- Remember, we're desugaring renamer output here, so
+       -- HsOverlit can definitely occur
+repE (HsOverLit l) = do { a <- repOverloadedLiteral l; repLit a }
+repE (HsLit l)     = do { a <- repLiteral l;           repLit a }
+repE (HsLam m)     = repLambda m
+repE (HsApp x y)   = do {a <- repE x; b <- repE y; repApp a b}
+
+repE (OpApp e1 op fix e2) =
+  do { arg1 <- repE e1; 
+       arg2 <- repE e2; 
+       the_op <- repE op ;
+       repInfixApp arg1 the_op arg2 } 
+repE (NegApp x nm)        = do
+                             a         <- repE x
+                             negateVar <- lookupOcc negateName >>= repVar
+                             negateVar `repApp` a
+repE (HsPar x)            = repE x
+repE (SectionL x y)       = do { a <- repE x; b <- repE y; repSectionL a b } 
+repE (SectionR x y)       = do { a <- repE x; b <- repE y; repSectionR a b } 
+repE (HsCase e ms loc)    = do { arg <- repE e
+                              ; ms2 <- mapM repMatchTup ms
+                              ; repCaseE arg (nonEmptyCoreList ms2) }
+repE (HsIf x y z loc)     = do
+                             a <- repE x
+                             b <- repE y
+                             c <- repE z
+                             repCond a b c
+repE (HsLet bs e)         = do { (ss,ds) <- repBinds bs
+                              ; e2 <- addBinds ss (repE e)
+                              ; z <- repLetE ds e2
+                              ; wrapGenSyns ss z }
+-- FIXME: I haven't got the types here right yet
+repE (HsDo DoExpr sts _ ty loc) 
+ = do { (ss,zs) <- repSts sts; 
+        e       <- repDoE (nonEmptyCoreList zs);
+        wrapGenSyns ss e }
+repE (HsDo ListComp sts _ ty loc) 
+ = do { (ss,zs) <- repSts sts; 
+        e       <- repComp (nonEmptyCoreList zs);
+        wrapGenSyns ss e }
+repE (HsDo _ _ _ _ _) = panic "DsMeta.repE: Can't represent mdo and [: :] yet"
+repE (ExplicitList ty es) = do { xs <- repEs es; repListExp xs } 
+repE (ExplicitPArr ty es) = 
+  panic "DsMeta.repE: No explicit parallel arrays yet"
+repE (ExplicitTuple es boxed) 
+  | isBoxed boxed         = do { xs <- repEs es; repTup xs }
+  | otherwise            = panic "DsMeta.repE: Can't represent unboxed tuples"
+repE (RecordCon c flds)
+ = do { x <- lookupOcc c;
+        fs <- repFields flds;
+        repRecCon x fs }
+repE (RecordUpd e flds)
+ = do { x <- repE e;
+        fs <- repFields flds;
+        repRecUpd x fs }
+
+repE (ExprWithTySig e ty) = do { e1 <- repE e; t1 <- repTy ty; repSigExp e1 t1 }
+repE (ArithSeqIn aseq) =
+  case aseq of
+    From e              -> do { ds1 <- repE e; repFrom ds1 }
+    FromThen e1 e2      -> do 
+                            ds1 <- repE e1
+                            ds2 <- repE e2
+                            repFromThen ds1 ds2
+    FromTo   e1 e2      -> do 
+                            ds1 <- repE e1
+                            ds2 <- repE e2
+                            repFromTo ds1 ds2
+    FromThenTo e1 e2 e3 -> do 
+                            ds1 <- repE e1
+                            ds2 <- repE e2
+                            ds3 <- repE e3
+                            repFromThenTo ds1 ds2 ds3
+repE (PArrSeqOut _ aseq)  = panic "DsMeta.repE: parallel array seq.s missing"
+repE (HsCoreAnn _ _)      = panic "DsMeta.repE: Can't represent CoreAnn" -- hdaume: core annotations
+repE (HsCCall _ _ _ _ _)  = panic "DsMeta.repE: Can't represent __ccall__"
+repE (HsSCC _ _)          = panic "DsMeta.repE: Can't represent SCC"
+repE (HsBracketOut _ _)   = 
+  panic "DsMeta.repE: Can't represent Oxford brackets"
+repE (HsSplice n e loc)   = do { mb_val <- dsLookupMetaEnv n
+                              ; case mb_val of
+                                Just (Splice e) -> do { e' <- dsExpr e
+                                                      ; return (MkC e') }
+                                other       -> pprPanic "HsSplice" (ppr n) }
+repE (HsReify _)          = panic "DsMeta.repE: Can't represent reification"
+repE e                    = 
+  pprPanic "DsMeta.repE: Illegal expression form" (ppr e)
 
 -----------------------------------------------------------------------------
 -- Building representations of auxillary structures like Match, Clause, Stmt, 
@@ -265,25 +519,25 @@ repMatchTup (Match [p] ty (GRHSs guards wheres ty2)) =
   do { ss1 <- mkGenSyms (collectPatBinders p) 
      ; addBinds ss1 $ do {
      ; p1 <- repP p
-     ; (ss2,ds) <- repDecs wheres
+     ; (ss2,ds) <- repBinds wheres
      ; addBinds ss2 $ do {
      ; gs    <- repGuards guards
      ; match <- repMatch p1 gs ds
-     ; combine matTyConName (ss1++ss2) match }}}
+     ; wrapGenSyns (ss1++ss2) match }}}
 
 repClauseTup ::  Match Name -> DsM (Core M.Clse)
 repClauseTup (Match ps ty (GRHSs guards wheres ty2)) = 
   do { ss1 <- mkGenSyms (collectPatsBinders ps) 
      ; addBinds ss1 $ do {
        ps1 <- repPs ps
-     ; (ss2,ds) <- repDecs wheres
+     ; (ss2,ds) <- repBinds wheres
      ; addBinds ss2 $ do {
        gs <- repGuards guards
      ; clause <- repClause ps1 gs ds
-     ; combine clsTyConName (ss1++ss2) clause }}}
+     ; wrapGenSyns (ss1++ss2) clause }}}
 
 repGuards ::  [GRHS Name] ->  DsM (Core M.Rihs)
-repGuards [GRHS[ResultStmt e loc] loc2] 
+repGuards [GRHS [ResultStmt e loc] loc2] 
   = do {a <- repE e; repNormal a }
 repGuards other 
   = do { zs <- mapM process other; 
@@ -293,6 +547,13 @@ repGuards other
            = do { x <- repE e1; y <- repE e2; return (x, y) }
     process other = panic "Non Haskell 98 guarded body"
 
+repFields :: [(Name,HsExpr Name)] -> DsM (Core [M.FldE])
+repFields flds = do
+        fnames <- mapM lookupOcc (map fst flds)
+        es <- mapM repE (map snd flds)
+        fs <- zipWithM (\n x -> rep2 fieldName [unC n, unC x]) fnames es
+        coreList fieldTyConName fs
+
 
 -----------------------------------------------------------------------------
 -- Representing Stmt's is tricky, especially if bound variables
@@ -333,7 +594,7 @@ repSts (BindStmt p e loc : ss) =
       ; z <- repBindSt p1 e2
       ; return (ss1++ss2, z : zs) }}
 repSts (LetStmt bs : ss) =
-   do { (ss1,ds) <- repDecs bs
+   do { (ss1,ds) <- repBinds bs
       ; z <- repLetSt ds
       ; (ss2,zs) <- addBinds ss1 (repSts ss)
       ; return (ss1++ss2, z : zs) } 
@@ -345,59 +606,62 @@ repSts (ExprStmt e ty loc : ss) =
 repSts other = panic "Exotic Stmt in meta brackets"      
 
 
+-----------------------------------------------------------
+--                     Bindings
+-----------------------------------------------------------
 
-repDecs :: HsBinds Name -> DsM ([GenSymBind], Core [M.Decl]) 
-repDecs decs
+repBinds :: HsBinds Name -> DsM ([GenSymBind], Core [M.Decl]) 
+repBinds decs
  = do { let { bndrs = collectHsBinders decs } ;
-       ss <- mkGenSyms bndrs ;
-       core <- addBinds ss (rep_decs decs) ;
+       ss        <- mkGenSyms bndrs ;
+       core      <- addBinds ss (rep_binds decs) ;
        core_list <- coreList declTyConName core ;
        return (ss, core_list) }
 
-rep_decs :: HsBinds Name -> DsM [Core M.Decl] 
-rep_decs EmptyBinds = return []
-rep_decs (ThenBinds x y)
- = do { core1 <- rep_decs x
-      ; core2 <- rep_decs y
+rep_binds :: HsBinds Name -> DsM [Core M.Decl] 
+rep_binds EmptyBinds = return []
+rep_binds (ThenBinds x y)
+ = do { core1 <- rep_binds x
+      ; core2 <- rep_binds y
       ; return (core1 ++ core2) }
-rep_decs (MonoBind bs sigs _)
- = do { core1 <- repMonoBind bs
+rep_binds (MonoBind bs sigs _)
+ = do { core1 <- rep_monobind bs
       ;        core2 <- rep_sigs sigs
       ;        return (core1 ++ core2) }
+rep_binds (IPBinds _ _)
+  = panic "DsMeta:repBinds: can't do implicit parameters"
 
-rep_sigs sigs = return []      -- Incomplete!
-
-repMonoBind :: MonoBinds Name -> DsM [Core M.Decl]
-repMonoBind EmptyMonoBinds     = return []
-repMonoBind (AndMonoBinds x y) = do { x1 <- repMonoBind x; 
-                                       y1 <- repMonoBind y; 
-                                       return (x1 ++ y1) }
+rep_monobind :: MonoBinds Name -> DsM [Core M.Decl]
+rep_monobind EmptyMonoBinds     = return []
+rep_monobind (AndMonoBinds x y) = do { x1 <- rep_monobind x; 
+                                      y1 <- rep_monobind y; 
+                                      return (x1 ++ y1) }
 
 -- Note GHC treats declarations of a variable (not a pattern) 
 -- e.g.  x = g 5 as a Fun MonoBinds. This is indicated by a single match 
 -- with an empty list of patterns
-repMonoBind (FunMonoBind fn infx [Match [] ty (GRHSs guards wheres ty2)] loc) 
- = do { (ss,wherecore) <- repDecs wheres
+rep_monobind (FunMonoBind fn infx [Match [] ty (GRHSs guards wheres ty2)] loc) 
+ = do { (ss,wherecore) <- repBinds wheres
        ; guardcore <- addBinds ss (repGuards guards)
        ; fn' <- lookupBinder fn
        ; p   <- repPvar fn'
        ; ans <- repVal p guardcore wherecore
        ; return [ans] }
 
-repMonoBind (FunMonoBind fn infx ms loc)
+rep_monobind (FunMonoBind fn infx ms loc)
  =   do { ms1 <- mapM repClauseTup ms
        ; fn' <- lookupBinder fn
         ; ans <- repFun fn' (nonEmptyCoreList ms1)
         ; return [ans] }
 
-repMonoBind (PatMonoBind pat (GRHSs guards wheres ty2) loc)
+rep_monobind (PatMonoBind pat (GRHSs guards wheres ty2) loc)
  =   do { patcore <- repP pat 
-        ; (ss,wherecore) <- repDecs wheres
+        ; (ss,wherecore) <- repBinds wheres
        ; guardcore <- addBinds ss (repGuards guards)
         ; ans <- repVal patcore guardcore wherecore
         ; return [ans] }
 
-repMonoBind (VarMonoBind v e)  
+rep_monobind (VarMonoBind v e)  
  =   do { v' <- lookupBinder v 
        ; e2 <- repE e
         ; x <- repNormal e2
@@ -422,23 +686,9 @@ repMonoBind (VarMonoBind v e)
 -- representations we build a shadow datatype MB with the same structure as 
 -- MonoBinds, but which has slots for the representations
 
------------------------------------------------------------------------------
---     Gathering binders
-
-hsDeclsBinders :: [HsDecl Name] -> [Name]
-hsDeclsBinders ds = concat (map hsDeclBinders ds)
-
-hsDeclBinders (ValD b)  = collectHsBinders b
-hsDeclBinders (TyClD d) = map fst (tyClDeclNames d)
-hsDeclBinders (ForD d)  = forDeclBinders d
-hsDeclBinders other     = []
-
-forDeclBinders (ForeignImport n _ _ _ _) = [n]
-forDeclBinders other                    = []
-
 
 -----------------------------------------------------------------------------
--- GHC seems to allow a more general form of lambda abstraction than specified
+-- GHC allows a more general form of lambda abstraction than specified
 -- by Haskell 98. In particular it allows guarded lambda's like : 
 -- (\  x | even x -> 0 | odd x -> 1) at the moment we can't represent this in
 -- Haskell Template's Meta.Exp type so we punt if it isn't a simple thing like
@@ -451,13 +701,13 @@ repLambda (Match ps _ (GRHSs [GRHS [ResultStmt e _ ] _ ]
       ; ss <- mkGenSyms bndrs
       ; lam <- addBinds ss (
                do { xs <- repPs ps; body <- repE e; repLam xs body })
-      ; combine expTyConName ss lam }
+      ; wrapGenSyns ss lam }
 
 repLambda z = panic "Can't represent a guarded lambda in Template Haskell"  
 
   
 -----------------------------------------------------------------------------
---                     repP
+--                     Patterns
 -- repP deals with patterns.  It assumes that we have already
 -- walked over the pattern(s) once to collect the binders, and 
 -- have extended the environment.  So every pattern-bound 
@@ -478,12 +728,18 @@ repP (ParPat p)      = repP p
 repP (ListPat ps _)  = repListPat ps
 repP (TuplePat ps _) = do { qs <- repPs ps; repPtup qs }
 repP (ConPatIn dc details)
- = do { con_str <- globalVar dc
+ = do { con_str <- lookupOcc dc
       ; case details of
          PrefixCon ps   -> do { qs <- repPs ps; repPcon con_str qs }
-         RecCon pairs   -> error "No records in template haskell yet"
+         RecCon pairs -> do { vs <- sequence $ map lookupOcc (map fst pairs)
+                            ; ps <- sequence $ map repP (map snd pairs)
+                            ; fps <- zipWithM (\x y -> rep2 fieldPName [unC x,unC y]) vs ps
+                            ; fps' <- coreList fieldPTyConName fps
+                            ; repPrec con_str fps' }
          InfixCon p1 p2 -> do { qs <- repPs [p1,p2]; repPcon con_str qs }
    }
+repP (NPatIn l (Just _)) = panic "Can't cope with negative overloaded patterns yet (repP (NPatIn _ (Just _)))"
+repP (NPatIn l Nothing) = do { a <- repOverloadedLiteral l; repPlit a }
 repP other = panic "Exotic pattern inside meta brackets"
 
 repListPat :: [Pat Name] -> DsM (Core M.Patt)     
@@ -497,66 +753,104 @@ repListPat (p:ps) = do { p2 <- repP p
 
 
 ----------------------------------------------------------
---             Literals
-
-repLiteral :: HsLit -> DsM (Core M.Lit)
-repLiteral (HsInt i)  = rep2 intLName [mkIntExpr i]
-repLiteral (HsChar c) = rep2 charLName [mkCharExpr c]
-repLiteral x = panic "trying to represent exotic literal"
-
-repOverloadedLiteral :: HsOverLit -> DsM(Core M.Lit)
-repOverloadedLiteral (HsIntegral i _)   = rep2 intLName [mkIntExpr i]
-repOverloadedLiteral (HsFractional f _) = panic "Cant do fractional literals yet"
-
-              
-----------------------------------------------------------
 --     The meta-environment
 
+-- A name/identifier association for fresh names of locally bound entities
+--
 type GenSymBind = (Name, Id)   -- Gensym the string and bind it to the Id
                                -- I.e.         (x, x_id) means
                                --      let x_id = gensym "x" in ...
 
+-- Generate a fresh name for a locally bound entity
+--
+mkGenSym :: Name -> DsM GenSymBind
+mkGenSym nm = do { id <- newUniqueId nm stringTy; return (nm,id) }
+
+-- Ditto for a list of names
+--
+mkGenSyms :: [Name] -> DsM [GenSymBind]
+mkGenSyms ns = mapM mkGenSym ns
+            
+-- Add a list of fresh names for locally bound entities to the meta
+-- environment (which is part of the state carried around by the desugarer
+-- monad) 
+--
 addBinds :: [GenSymBind] -> DsM a -> DsM a
 addBinds bs m = dsExtendMetaEnv (mkNameEnv [(n,Bound id) | (n,id) <- bs]) m
 
+-- Look up a locally bound name
+--
 lookupBinder :: Name -> DsM (Core String)
 lookupBinder n 
   = do { mb_val <- dsLookupMetaEnv n;
         case mb_val of
-           Just (Bound id) -> return (MkC (Var id))
-           other           -> pprPanic "Failed binder lookup:" (ppr n) }
+           Just (Bound x) -> return (coreVar x)
+           other          -> pprPanic "Failed binder lookup:" (ppr n) }
 
-mkGenSym :: Name -> DsM GenSymBind
-mkGenSym nm = do { id <- newUniqueId nm stringTy; return (nm,id) }
+-- Look up a name that is either locally bound or a global name
+--
+-- * If it is a global name, generate the "original name" representation (ie,
+--   the <module>:<name> form) for the associated entity
+--
+lookupOcc :: Name -> DsM (Core String)
+-- Lookup an occurrence; it can't be a splice.
+-- Use the in-scope bindings if they exist
+lookupOcc n
+  = do {  mb_val <- dsLookupMetaEnv n ;
+          case mb_val of
+               Nothing         -> globalVar n
+               Just (Bound x)  -> return (coreVar x)
+               Just (Splice _) -> pprPanic "repE:lookupOcc" (ppr n) 
+    }
+
+globalVar :: Name -> DsM (Core String)
+globalVar n = coreStringLit (name_mod ++ ":" ++ name_occ)
+           where
+             name_mod = moduleUserString (nameModule n)
+             name_occ = occNameUserString (nameOccName n)
+
+localVar :: Name -> DsM (Core String)
+localVar n = coreStringLit (occNameUserString (nameOccName n))
 
-mkGenSyms :: [Name] -> DsM [GenSymBind]
-mkGenSyms ns = mapM mkGenSym ns
-            
 lookupType :: Name     -- Name of type constructor (e.g. M.Expr)
           -> DsM Type  -- The type
 lookupType tc_name = do { tc <- dsLookupTyCon tc_name ;
                          return (mkGenTyConApp tc []) }
 
--- combine[ x1 <- e1, x2 <- e2 ] y 
---     --> bindQ e1 (\ x1 -> bindQ e2 (\ x2 -> y))
+-- wrapGenSyns [(nm1,id1), (nm2,id2)] y 
+--     --> bindQ (gensym nm1) (\ id1 -> 
+--         bindQ (gensym nm2 (\ id2 -> 
+--         y))
 
-combine :: Name        -- Name of the type (consructor) for 'a'
-       -> [GenSymBind] 
-       -> Core (M.Q a) -> DsM (Core (M.Q a))
-combine tc_name binds body@(MkC b)
-  = do { elt_ty <- lookupType tc_name
-       ; go elt_ty binds }
+wrapGenSyns :: [GenSymBind] 
+           -> Core (M.Q a) -> DsM (Core (M.Q a))
+wrapGenSyns binds body@(MkC b)
+  = go binds
   where
-    go elt_ty [] = return body
-    go elt_ty ((name,id) : binds)
-      = do { MkC body'  <- go elt_ty binds
+    [elt_ty] = tcTyConAppArgs (exprType b) 
+       -- b :: Q a, so we can get the type 'a' by looking at the
+       -- argument type. NB: this relies on Q being a data/newtype,
+       -- not a type synonym
+
+    go [] = return body
+    go ((name,id) : binds)
+      = do { MkC body'  <- go binds
           ; lit_str    <- localVar name
           ; gensym_app <- repGensym lit_str
           ; repBindQ stringTy elt_ty 
                      gensym_app (MkC (Lam id body')) }
 
-constructor :: Name -> Bool
-constructor x = isDataOcc (nameOccName x)
+-- Just like wrapGenSym, but don't actually do the gensym
+-- Instead use the existing name
+-- Only used for [Decl]
+wrapNongenSyms :: [GenSymBind] -> Core a -> DsM (Core a)
+wrapNongenSyms binds (MkC body)
+  = do { binds' <- mapM do_one binds ;
+        return (MkC (mkLets binds' body)) }
+  where
+    do_one (name,id) 
+       = do { MkC lit_str <- localVar name     -- No gensym
+            ; return (NonRec id lit_str) }
 
 void = placeHolderType
 
@@ -604,6 +898,9 @@ repPtup (MkC ps) = rep2 ptupName [ps]
 repPcon   :: Core String -> Core [M.Patt] -> DsM (Core M.Patt)
 repPcon (MkC s) (MkC ps) = rep2 pconName [s, ps]
 
+repPrec   :: Core String -> Core [(String,M.Patt)] -> DsM (Core M.Patt)
+repPrec (MkC c) (MkC rps) = rep2 precName [c,rps]
+
 repPtilde :: Core M.Patt -> DsM (Core M.Patt)
 repPtilde (MkC p) = rep2 ptildeName [p]
 
@@ -614,6 +911,10 @@ repPwild  :: DsM (Core M.Patt)
 repPwild = rep2 pwildName []
 
 --------------- Expressions -----------------
+repVarOrCon :: Name -> Core String -> DsM (Core M.Expr)
+repVarOrCon vc str | isDataOcc (nameOccName vc) = repCon str
+                  | otherwise                  = repVar str
+
 repVar :: Core String -> DsM (Core M.Expr)
 repVar (MkC s) = rep2 varName [s] 
 
@@ -650,14 +951,23 @@ repComp (MkC ss) = rep2 compName [ss]
 repListExp :: Core [M.Expr] -> DsM (Core M.Expr)
 repListExp (MkC es) = rep2 listExpName [es]
 
-repInfixApp :: Core M.Expr -> Core String -> Core M.Expr -> DsM (Core M.Expr)
+repSigExp :: Core M.Expr -> Core M.Type -> DsM (Core M.Expr)
+repSigExp (MkC e) (MkC t) = rep2 sigExpName [e,t]
+
+repRecCon :: Core String -> Core [M.FldE]-> DsM (Core M.Expr)
+repRecCon (MkC c) (MkC fs) = rep2 recConName [c,fs]
+
+repRecUpd :: Core M.Expr -> Core [M.FldE] -> DsM (Core M.Expr)
+repRecUpd (MkC e) (MkC fs) = rep2 recUpdName [e,fs]
+
+repInfixApp :: Core M.Expr -> Core M.Expr -> Core M.Expr -> DsM (Core M.Expr)
 repInfixApp (MkC x) (MkC y) (MkC z) = rep2 infixAppName [x,y,z]
 
 repSectionL :: Core M.Expr -> Core M.Expr -> DsM (Core M.Expr)
-repSectionL (MkC x) (MkC y) = rep2 infixAppName [x,y]
+repSectionL (MkC x) (MkC y) = rep2 sectionLName [x,y]
 
 repSectionR :: Core M.Expr -> Core M.Expr -> DsM (Core M.Expr)
-repSectionR (MkC x) (MkC y) = rep2 infixAppName [x,y]
+repSectionR (MkC x) (MkC y) = rep2 sectionRName [x,y]
 
 ------------ Right hand sides (guarded expressions) ----
 repGuarded :: Core [(M.Expr, M.Expr)] -> DsM (Core M.Rihs)
@@ -703,12 +1013,14 @@ repVal (MkC p) (MkC b) (MkC ds) = rep2 valName [p, b, ds]
 repFun :: Core String -> Core [M.Clse] -> DsM (Core M.Decl)  
 repFun (MkC nm) (MkC b) = rep2 funName [nm, b]
 
-{-
-repData :: Core String -> Core [String] -> Core [M.Cons] -> Core [String] -> DsM (Core M.Decl)
-repData (MkC nm) (MkC tvs) (MkC cons) (MkC derivs) = rep2 dataDName [nm, tvs, cons, derivs]
+repData :: Core M.Ctxt -> Core String -> Core [String] -> Core [M.Cons] -> Core [String] -> DsM (Core M.Decl)
+repData (MkC cxt) (MkC nm) (MkC tvs) (MkC cons) (MkC derivs) = rep2 dataDName [cxt, nm, tvs, cons, derivs]
 
-repInst :: Core M.Ctxt -> Core M.Type -> Core [M.Decl]
-repInst (MkC cxt) (MkC ty) (Core ds) = rep2 instanceDName [cxt, ty, ds]
+repTySyn :: Core String -> Core [String] -> Core M.Type -> DsM (Core M.Decl)
+repTySyn (MkC nm) (MkC tvs) (MkC rhs) = rep2 tySynDName [nm, tvs, rhs]
+
+repInst :: Core M.Ctxt -> Core M.Type -> Core [M.Decl] -> DsM (Core M.Decl)
+repInst (MkC cxt) (MkC ty) (MkC ds) = rep2 instName [cxt, ty, ds]
 
 repClass :: Core M.Ctxt -> Core String -> Core [String] -> Core [M.Decl] -> DsM (Core M.Decl)
 repClass (MkC cxt) (MkC cls) (MkC tvs) (MkC ds) = rep2 classDName [cxt, cls, tvs, ds]
@@ -716,8 +1028,32 @@ repClass (MkC cxt) (MkC cls) (MkC tvs) (MkC ds) = rep2 classDName [cxt, cls, tvs
 repProto :: Core String -> Core M.Type -> DsM (Core M.Decl)
 repProto (MkC s) (MkC ty) = rep2 protoName [s, ty]
 
+repCtxt :: Core [M.Type] -> DsM (Core M.Ctxt)
+repCtxt (MkC tys) = rep2 ctxtName [tys]
+
+repConstr :: Core String -> HsConDetails Name (BangType Name)
+          -> DsM (Core M.Cons)
+repConstr con (PrefixCon ps)
+    = do arg_tys  <- mapM repBangTy ps
+         arg_tys1 <- coreList strTypeTyConName arg_tys
+         rep2 constrName [unC con, unC arg_tys1]
+repConstr con (RecCon ips)
+    = do arg_vs   <- mapM lookupOcc (map fst ips)
+         arg_tys  <- mapM repBangTy (map snd ips)
+         arg_vtys <- zipWithM (\x y -> rep2 varStrictTypeName [unC x, unC y])
+                              arg_vs arg_tys
+         arg_vtys' <- coreList varStrTypeTyConName arg_vtys
+         rep2 recConstrName [unC con, unC arg_vtys']
+repConstr con (InfixCon st1 st2)
+    = do arg1 <- repBangTy st1
+         arg2 <- repBangTy st2
+         rep2 infixConstrName [unC arg1, unC con, unC arg2]
+
 ------------ Types -------------------
 
+repTForall :: Core [String] -> Core M.Ctxt -> Core M.Type -> DsM (Core M.Type)
+repTForall (MkC tvars) (MkC ctxt) (MkC ty) = rep2 tforallName [tvars, ctxt, ty]
+
 repTvar :: Core String -> DsM (Core M.Type)
 repTvar (MkC s) = rep2 tvarName [s]
 
@@ -728,21 +1064,46 @@ repTapps :: Core M.Type -> [Core M.Type] -> DsM (Core M.Type)
 repTapps f []     = return f
 repTapps f (t:ts) = do { f1 <- repTapp f t; repTapps f1 ts }
 
+--------- Type constructors --------------
 
 repNamedTyCon :: Core String -> DsM (Core M.Type)
 repNamedTyCon (MkC s) = rep2 namedTyConName [s]
 
-repTupleTyCon :: Core Int -> DsM (Core M.Tag)
-repTupleTyCon (MkC i) = rep2 tupleTyConName [i]
+repTupleTyCon :: Int -> DsM (Core M.Type)
+-- Note: not Core Int; it's easier to be direct here
+repTupleTyCon i = rep2 tupleTyConName [mkIntExpr (fromIntegral i)]
 
 repArrowTyCon :: DsM (Core M.Type)
 repArrowTyCon = rep2 arrowTyConName []
 
-repListTyCon :: DsM (Core M.Tag)
+repListTyCon :: DsM (Core M.Type)
 repListTyCon = rep2 listTyConName []
 
--}
 
+----------------------------------------------------------
+--             Literals
+
+repLiteral :: HsLit -> DsM (Core M.Lit)
+repLiteral lit 
+  = do { lit_expr <- dsLit lit; rep2 lit_name [lit_expr] }
+  where
+    lit_name = case lit of
+                HsInteger _ -> integerLName
+                HsChar _    -> charLName
+                HsString _  -> stringLName
+                HsRat _ _   -> rationalLName
+                other       -> uh_oh
+    uh_oh = pprPanic "DsMeta.repLiteral: trying to represent exotic literal"
+                   (ppr lit)
+
+repOverloadedLiteral :: HsOverLit -> DsM (Core M.Lit)
+repOverloadedLiteral (HsIntegral i _)   = repLiteral (HsInteger i)
+repOverloadedLiteral (HsFractional f _) = do { rat_ty <- lookupType rationalTyConName ;
+                                              repLiteral (HsRat f rat_ty) }
+       -- The type Rational will be in the environment, becuase 
+       -- the smart constructor 'THSyntax.rationalL' uses it in its type,
+       -- and rationalL is sucked in when any TH stuff is used
+              
 --------------- Miscellaneous -------------------
 
 repLift :: Core e -> DsM (Core M.Expr)
@@ -756,15 +1117,21 @@ repBindQ :: Type -> Type -- a and b
 repBindQ ty_a ty_b (MkC x) (MkC y) 
   = rep2 bindQName [Type ty_a, Type ty_b, x, y] 
 
+repSequenceQ :: Type -> Core [M.Q a] -> DsM (Core (M.Q [a]))
+repSequenceQ ty_a (MkC list)
+  = rep2 sequenceQName [Type ty_a, list]
+
 ------------ Lists and Tuples -------------------
 -- turn a list of patterns into a single pattern matching a list
 
 coreList :: Name       -- Of the TyCon of the element type
         -> [Core a] -> DsM (Core [a])
 coreList tc_name es 
-  = do { elt_ty <- lookupType tc_name
-       ; let es' = map unC es 
-       ; return (MkC (mkListExpr elt_ty es')) }
+  = do { elt_ty <- lookupType tc_name; return (coreList' elt_ty es) }
+
+coreList' :: Type      -- The element type
+         -> [Core a] -> Core [a]
+coreList' elt_ty es = MkC (mkListExpr elt_ty (map unC es ))
 
 nonEmptyCoreList :: [Core a] -> Core [a]
   -- The list must be non-empty so we can get the element type
@@ -775,17 +1142,297 @@ nonEmptyCoreList xs@(MkC x:_) = MkC (mkListExpr (exprType x) (map unC xs))
 corePair :: (Core a, Core b) -> Core (a,b)
 corePair (MkC x, MkC y) = MkC (mkCoreTup [x,y])
 
-globalVar :: Name -> DsM (Core String)
-globalVar n = coreStringLit (name_mod ++ ":" ++ name_occ)
-           where
-             name_mod = moduleUserString (nameModule n)
-             name_occ = occNameUserString (nameOccName n)
-
-localVar :: Name -> DsM (Core String)
-localVar n = coreStringLit (occNameUserString (nameOccName n))
-
 coreStringLit :: String -> DsM (Core String)
 coreStringLit s = do { z <- mkStringLit s; return(MkC z) }
 
 coreVar :: Id -> Core String   -- The Id has type String
 coreVar id = MkC (Var id)
+
+
+
+-- %************************************************************************
+-- %*                                                                  *
+--             The known-key names for Template Haskell
+-- %*                                                                  *
+-- %************************************************************************
+
+-- To add a name, do three things
+-- 
+--  1) Allocate a key
+--  2) Make a "Name"
+--  3) Add the name to knownKeyNames
+
+templateHaskellNames :: NameSet
+-- The names that are implicitly mentioned by ``bracket''
+-- Should stay in sync with the import list of DsMeta
+templateHaskellNames
+  = mkNameSet [ integerLName,charLName, stringLName, rationalLName,
+               plitName, pvarName, ptupName, 
+               pconName, ptildeName, paspatName, pwildName, 
+                varName, conName, litName, appName, infixEName, lamName,
+                tupName, doEName, compName, 
+                listExpName, sigExpName, condName, letEName, caseEName,
+                infixAppName, sectionLName, sectionRName,
+                guardedName, normalName, 
+               bindStName, letStName, noBindStName, parStName,
+               fromName, fromThenName, fromToName, fromThenToName,
+               funName, valName, liftName,
+               gensymName, returnQName, bindQName, sequenceQName,
+               matchName, clauseName, funName, valName, tySynDName, dataDName, classDName,
+               instName, protoName, tforallName, tvarName, tconName, tappName,
+               arrowTyConName, tupleTyConName, listTyConName, namedTyConName,
+               ctxtName, constrName, recConstrName, infixConstrName,
+               exprTyConName, declTyConName, pattTyConName, mtchTyConName, 
+               clseTyConName, stmtTyConName, consTyConName, typeTyConName,
+        strTypeTyConName, varStrTypeTyConName,
+               qTyConName, expTyConName, matTyConName, clsTyConName,
+               decTyConName, typTyConName, strictTypeName, varStrictTypeName,
+        recConName, recUpdName, precName,
+        fieldName, fieldTyConName, fieldPName, fieldPTyConName,
+        strictName, nonstrictName ]
+
+
+varQual  = mk_known_key_name OccName.varName
+tcQual   = mk_known_key_name OccName.tcName
+
+thModule :: Module
+-- NB: the THSyntax module comes from the "haskell-src" package
+thModule = mkThPkgModule mETA_META_Name
+
+mk_known_key_name space str uniq 
+  = mkKnownKeyExternalName thModule (mkOccFS space str) uniq 
+
+integerLName   = varQual FSLIT("integerL")      integerLIdKey
+charLName      = varQual FSLIT("charL")         charLIdKey
+stringLName    = varQual FSLIT("stringL")       stringLIdKey
+rationalLName  = varQual FSLIT("rationalL")     rationalLIdKey
+plitName       = varQual FSLIT("plit")          plitIdKey
+pvarName       = varQual FSLIT("pvar")          pvarIdKey
+ptupName       = varQual FSLIT("ptup")          ptupIdKey
+pconName       = varQual FSLIT("pcon")          pconIdKey
+ptildeName     = varQual FSLIT("ptilde")        ptildeIdKey
+paspatName     = varQual FSLIT("paspat")        paspatIdKey
+pwildName      = varQual FSLIT("pwild")         pwildIdKey
+precName       = varQual FSLIT("prec")          precIdKey
+varName        = varQual FSLIT("var")           varIdKey
+conName        = varQual FSLIT("con")           conIdKey
+litName        = varQual FSLIT("lit")           litIdKey
+appName        = varQual FSLIT("app")           appIdKey
+infixEName     = varQual FSLIT("infixE")        infixEIdKey
+lamName        = varQual FSLIT("lam")           lamIdKey
+tupName        = varQual FSLIT("tup")           tupIdKey
+doEName        = varQual FSLIT("doE")           doEIdKey
+compName       = varQual FSLIT("comp")          compIdKey
+listExpName    = varQual FSLIT("listExp")       listExpIdKey
+sigExpName     = varQual FSLIT("sigExp")        sigExpIdKey
+condName       = varQual FSLIT("cond")          condIdKey
+letEName       = varQual FSLIT("letE")          letEIdKey
+caseEName      = varQual FSLIT("caseE")         caseEIdKey
+infixAppName   = varQual FSLIT("infixApp")      infixAppIdKey
+sectionLName   = varQual FSLIT("sectionL")      sectionLIdKey
+sectionRName   = varQual FSLIT("sectionR")      sectionRIdKey
+recConName     = varQual FSLIT("recCon")        recConIdKey
+recUpdName     = varQual FSLIT("recUpd")        recUpdIdKey
+guardedName    = varQual FSLIT("guarded")       guardedIdKey
+normalName     = varQual FSLIT("normal")        normalIdKey
+bindStName     = varQual FSLIT("bindSt")        bindStIdKey
+letStName      = varQual FSLIT("letSt")         letStIdKey
+noBindStName   = varQual FSLIT("noBindSt")      noBindStIdKey
+parStName      = varQual FSLIT("parSt")         parStIdKey
+fromName       = varQual FSLIT("from")          fromIdKey
+fromThenName   = varQual FSLIT("fromThen")      fromThenIdKey
+fromToName     = varQual FSLIT("fromTo")        fromToIdKey
+fromThenToName = varQual FSLIT("fromThenTo")    fromThenToIdKey
+liftName       = varQual FSLIT("lift")          liftIdKey
+gensymName     = varQual FSLIT("gensym")        gensymIdKey
+returnQName    = varQual FSLIT("returnQ")       returnQIdKey
+bindQName      = varQual FSLIT("bindQ")         bindQIdKey
+sequenceQName  = varQual FSLIT("sequenceQ")     sequenceQIdKey
+
+-- type Mat = ...
+matchName      = varQual FSLIT("match")         matchIdKey
+                        
+-- type Cls = ...       
+clauseName     = varQual FSLIT("clause")        clauseIdKey
+                        
+-- data Dec = ...       
+funName        = varQual FSLIT("fun")           funIdKey
+valName        = varQual FSLIT("val")           valIdKey
+dataDName      = varQual FSLIT("dataD")         dataDIdKey
+tySynDName     = varQual FSLIT("tySynD")        tySynDIdKey
+classDName     = varQual FSLIT("classD")        classDIdKey
+instName       = varQual FSLIT("inst")          instIdKey
+protoName      = varQual FSLIT("proto")         protoIdKey
+                        
+-- data Typ = ...       
+tforallName    = varQual FSLIT("tforall")       tforallIdKey
+tvarName       = varQual FSLIT("tvar")          tvarIdKey
+tconName       = varQual FSLIT("tcon")          tconIdKey
+tappName       = varQual FSLIT("tapp")          tappIdKey
+                        
+-- data Tag = ...       
+arrowTyConName = varQual FSLIT("arrowTyCon")    arrowIdKey
+tupleTyConName = varQual FSLIT("tupleTyCon")    tupleIdKey
+listTyConName  = varQual FSLIT("listTyCon")     listIdKey
+namedTyConName = varQual FSLIT("namedTyCon")    namedTyConIdKey
+
+-- type Ctxt = ...
+ctxtName       = varQual FSLIT("ctxt")          ctxtIdKey
+                        
+-- data Con = ...       
+constrName     = varQual FSLIT("constr")        constrIdKey
+recConstrName  = varQual FSLIT("recConstr")     recConstrIdKey
+infixConstrName = varQual FSLIT("infixConstr")  infixConstrIdKey
+                        
+exprTyConName  = tcQual  FSLIT("Expr")                exprTyConKey
+declTyConName  = tcQual  FSLIT("Decl")                declTyConKey
+pattTyConName  = tcQual  FSLIT("Patt")                pattTyConKey
+mtchTyConName  = tcQual  FSLIT("Mtch")                mtchTyConKey
+clseTyConName  = tcQual  FSLIT("Clse")                clseTyConKey
+stmtTyConName  = tcQual  FSLIT("Stmt")                stmtTyConKey
+consTyConName  = tcQual  FSLIT("Cons")                consTyConKey
+typeTyConName  = tcQual  FSLIT("Type")                typeTyConKey
+strTypeTyConName  = tcQual  FSLIT("StrType")       strTypeTyConKey
+varStrTypeTyConName  = tcQual  FSLIT("VarStrType")       varStrTypeTyConKey
+
+fieldTyConName = tcQual FSLIT("FldE")              fieldTyConKey
+fieldPTyConName = tcQual FSLIT("FldP")             fieldPTyConKey
+
+qTyConName     = tcQual  FSLIT("Q")           qTyConKey
+expTyConName   = tcQual  FSLIT("Exp")                 expTyConKey
+decTyConName   = tcQual  FSLIT("Dec")                 decTyConKey
+typTyConName   = tcQual  FSLIT("Typ")                 typTyConKey
+matTyConName   = tcQual  FSLIT("Mat")                 matTyConKey
+clsTyConName   = tcQual  FSLIT("Cls")                 clsTyConKey
+
+strictTypeName = varQual  FSLIT("strictType")   strictTypeKey
+varStrictTypeName = varQual  FSLIT("varStrictType")   varStrictTypeKey
+strictName     = varQual  FSLIT("strict")       strictKey
+nonstrictName  = varQual  FSLIT("nonstrict")    nonstrictKey
+
+fieldName = varQual FSLIT("field")              fieldKey
+fieldPName = varQual FSLIT("fieldP")            fieldPKey
+
+--     TyConUniques available: 100-119
+--     Check in PrelNames if you want to change this
+
+expTyConKey  = mkPreludeTyConUnique 100
+matTyConKey  = mkPreludeTyConUnique 101
+clsTyConKey  = mkPreludeTyConUnique 102
+qTyConKey    = mkPreludeTyConUnique 103
+exprTyConKey = mkPreludeTyConUnique 104
+declTyConKey = mkPreludeTyConUnique 105
+pattTyConKey = mkPreludeTyConUnique 106
+mtchTyConKey = mkPreludeTyConUnique 107
+clseTyConKey = mkPreludeTyConUnique 108
+stmtTyConKey = mkPreludeTyConUnique 109
+consTyConKey = mkPreludeTyConUnique 110
+typeTyConKey = mkPreludeTyConUnique 111
+typTyConKey  = mkPreludeTyConUnique 112
+decTyConKey  = mkPreludeTyConUnique 113
+varStrTypeTyConKey = mkPreludeTyConUnique 114
+strTypeTyConKey = mkPreludeTyConUnique 115
+fieldTyConKey = mkPreludeTyConUnique 116
+fieldPTyConKey = mkPreludeTyConUnique 117
+
+
+
+--     IdUniques available: 200-299
+--     If you want to change this, make sure you check in PrelNames
+fromIdKey       = mkPreludeMiscIdUnique 200
+fromThenIdKey   = mkPreludeMiscIdUnique 201
+fromToIdKey     = mkPreludeMiscIdUnique 202
+fromThenToIdKey = mkPreludeMiscIdUnique 203
+liftIdKey       = mkPreludeMiscIdUnique 204
+gensymIdKey     = mkPreludeMiscIdUnique 205
+returnQIdKey    = mkPreludeMiscIdUnique 206
+bindQIdKey      = mkPreludeMiscIdUnique 207
+funIdKey        = mkPreludeMiscIdUnique 208
+valIdKey        = mkPreludeMiscIdUnique 209
+protoIdKey      = mkPreludeMiscIdUnique 210
+matchIdKey      = mkPreludeMiscIdUnique 211
+clauseIdKey     = mkPreludeMiscIdUnique 212
+integerLIdKey   = mkPreludeMiscIdUnique 213
+charLIdKey      = mkPreludeMiscIdUnique 214
+
+classDIdKey     = mkPreludeMiscIdUnique 215
+instIdKey       = mkPreludeMiscIdUnique 216
+dataDIdKey      = mkPreludeMiscIdUnique 217
+
+sequenceQIdKey  = mkPreludeMiscIdUnique 218
+tySynDIdKey      = mkPreludeMiscIdUnique 219
+
+plitIdKey       = mkPreludeMiscIdUnique 220
+pvarIdKey       = mkPreludeMiscIdUnique 221
+ptupIdKey       = mkPreludeMiscIdUnique 222
+pconIdKey       = mkPreludeMiscIdUnique 223
+ptildeIdKey     = mkPreludeMiscIdUnique 224
+paspatIdKey     = mkPreludeMiscIdUnique 225
+pwildIdKey      = mkPreludeMiscIdUnique 226
+varIdKey        = mkPreludeMiscIdUnique 227
+conIdKey        = mkPreludeMiscIdUnique 228
+litIdKey        = mkPreludeMiscIdUnique 229
+appIdKey        = mkPreludeMiscIdUnique 230
+infixEIdKey     = mkPreludeMiscIdUnique 231
+lamIdKey        = mkPreludeMiscIdUnique 232
+tupIdKey        = mkPreludeMiscIdUnique 233
+doEIdKey        = mkPreludeMiscIdUnique 234
+compIdKey       = mkPreludeMiscIdUnique 235
+listExpIdKey    = mkPreludeMiscIdUnique 237
+condIdKey       = mkPreludeMiscIdUnique 238
+letEIdKey       = mkPreludeMiscIdUnique 239
+caseEIdKey      = mkPreludeMiscIdUnique 240
+infixAppIdKey   = mkPreludeMiscIdUnique 241
+-- 242 unallocated
+sectionLIdKey   = mkPreludeMiscIdUnique 243
+sectionRIdKey   = mkPreludeMiscIdUnique 244
+guardedIdKey    = mkPreludeMiscIdUnique 245
+normalIdKey     = mkPreludeMiscIdUnique 246
+bindStIdKey     = mkPreludeMiscIdUnique 247
+letStIdKey      = mkPreludeMiscIdUnique 248
+noBindStIdKey   = mkPreludeMiscIdUnique 249
+parStIdKey      = mkPreludeMiscIdUnique 250
+
+tforallIdKey   = mkPreludeMiscIdUnique 251
+tvarIdKey      = mkPreludeMiscIdUnique 252
+tconIdKey      = mkPreludeMiscIdUnique 253
+tappIdKey      = mkPreludeMiscIdUnique 254
+
+arrowIdKey     = mkPreludeMiscIdUnique 255
+tupleIdKey     = mkPreludeMiscIdUnique 256
+listIdKey      = mkPreludeMiscIdUnique 257
+namedTyConIdKey        = mkPreludeMiscIdUnique 258
+
+ctxtIdKey      = mkPreludeMiscIdUnique 259
+
+constrIdKey    = mkPreludeMiscIdUnique 260
+
+stringLIdKey   = mkPreludeMiscIdUnique 261
+rationalLIdKey = mkPreludeMiscIdUnique 262
+
+sigExpIdKey     = mkPreludeMiscIdUnique 263
+
+strictTypeKey = mkPreludeMiscIdUnique 264
+strictKey = mkPreludeMiscIdUnique 265
+nonstrictKey = mkPreludeMiscIdUnique 266
+varStrictTypeKey = mkPreludeMiscIdUnique 267
+
+recConstrIdKey = mkPreludeMiscIdUnique 268
+infixConstrIdKey       = mkPreludeMiscIdUnique 269
+
+recConIdKey     = mkPreludeMiscIdUnique 270
+recUpdIdKey     = mkPreludeMiscIdUnique 271
+precIdKey       = mkPreludeMiscIdUnique 272
+fieldKey        = mkPreludeMiscIdUnique 273
+fieldPKey       = mkPreludeMiscIdUnique 274
+
+
+-- %************************************************************************
+-- %*                                                                  *
+--             Other utilities
+-- %*                                                                  *
+-- %************************************************************************
+
+-- It is rather usatisfactory that we don't have a SrcLoc
+addDsWarn :: SDoc -> DsM ()
+addDsWarn msg = dsWarn (noSrcLoc, msg)