{-# LANGUAGE RankNTypes    #-}
{-# LANGUAGE TypeFamilies  #-}

{-# OPTIONS_GHC -Wno-incomplete-record-updates #-}

{-
(c) The University of Glasgow 2006
(c) The GRASP/AQUA Project, Glasgow University, 1992-1998

-}

-- | Typecheck arrow notation
module GHC.Tc.Gen.Arrow ( tcProc ) where

import GHC.Prelude

import {-# SOURCE #-}   GHC.Tc.Gen.Expr( tcCheckMonoExpr, tcInferRho, tcSyntaxOp
                                       , tcCheckPolyExpr )

import GHC.Hs
import GHC.Tc.Gen.Match
import GHC.Tc.Gen.Head( tcCheckId )
import GHC.Tc.Utils.Zonk( hsLPatType )
import GHC.Tc.Utils.TcType
import GHC.Tc.Utils.TcMType
import GHC.Tc.Gen.Bind
import GHC.Tc.Gen.Pat
import GHC.Tc.Utils.Unify
import GHC.Tc.Utils.Monad
import GHC.Tc.Utils.Env
import GHC.Tc.Types.Origin
import GHC.Tc.Types.Evidence
import GHC.Core.Multiplicity
import GHC.Types.Id( mkLocalId )
import GHC.Tc.Utils.Instantiate
import GHC.Builtin.Types
import GHC.Types.Var.Set
import GHC.Builtin.Types.Prim
import GHC.Types.Basic( Arity )
import GHC.Types.SrcLoc
import GHC.Utils.Outputable
import GHC.Utils.Panic
import GHC.Utils.Misc

import Control.Monad

{-
Note [Arrow overview]
~~~~~~~~~~~~~~~~~~~~~
Here's a summary of arrows and how they typecheck.  First, here's
a cut-down syntax:

  expr ::= ....
        |  proc pat cmd

  cmd ::= cmd exp                    -- Arrow application
       |  \pat -> cmd                -- Arrow abstraction
       |  (| exp cmd1 ... cmdn |)    -- Arrow form, n>=0
       |  ... -- If, case in the usual way

  cmd_type ::= carg_type --> type

  carg_type ::= ()
             |  (type, carg_type)

Note that
 * The 'exp' in an arrow form can mention only
   "arrow-local" variables

 * An "arrow-local" variable is bound by an enclosing
   cmd binding form (eg arrow abstraction)

 * A cmd_type is here written with a funny arrow "-->",
   The bit on the left is a carg_type (command argument type)
   which itself is a nested tuple, finishing with ()

 * The arrow-tail operator (e1 -< e2) means
       (| e1 <<< arr snd |) e2


************************************************************************
*                                                                      *
                Proc
*                                                                      *
************************************************************************
-}

tcProc :: LPat GhcRn -> LHsCmdTop GhcRn         -- proc pat -> expr
       -> ExpRhoType                            -- Expected type of whole proc expression
       -> TcM (LPat GhcTc, LHsCmdTop GhcTc, TcCoercion)

tcProc :: LPat GhcRn
-> LHsCmdTop GhcRn
-> ExpRhoType
-> TcM (LPat GhcTc, LHsCmdTop GhcTc, TcCoercion)
tcProc LPat GhcRn
pat cmd :: LHsCmdTop GhcRn
cmd@(L SrcSpan
_ (HsCmdTop XCmdTop GhcRn
names LHsCmd GhcRn
_)) ExpRhoType
exp_ty
  = do  { TcType
exp_ty <- ExpRhoType -> TcM TcType
expTypeToType ExpRhoType
exp_ty  -- no higher-rank stuff with arrows
        ; (TcCoercion
co, (TcType
exp_ty1, TcType
res_ty)) <- TcType -> TcM (TcCoercion, (TcType, TcType))
matchExpectedAppTy TcType
exp_ty
        ; (TcCoercion
co1, (TcType
arr_ty, TcType
arg_ty)) <- TcType -> TcM (TcCoercion, (TcType, TcType))
matchExpectedAppTy TcType
exp_ty1
        -- start with the names as they are used to desugar the proc itself
        -- See #17423
        ; [(Name, HsExpr GhcTc)]
names' <- forall (t :: * -> *) (m :: * -> *) a b.
(Traversable t, Monad m) =>
(a -> m b) -> t a -> m (t b)
mapM (CtOrigin
-> TcType -> (Name, HsExpr GhcRn) -> TcM (Name, HsExpr GhcTc)
tcSyntaxName CtOrigin
ProcOrigin TcType
arr_ty) XCmdTop GhcRn
names
        ; let cmd_env :: CmdEnv
cmd_env = CmdEnv { cmd_arr :: TcType
cmd_arr = TcType
arr_ty }
        ; (GenLocated SrcSpanAnnA (Pat GhcTc)
pat', GenLocated SrcSpan (HsCmdTop GhcTc)
cmd') <- forall a. TcM a -> TcM a
newArrowScope
                          forall a b. (a -> b) -> a -> b
$ forall a.
HsMatchContext GhcRn
-> LPat GhcRn -> Scaled TcType -> TcM a -> TcM (LPat GhcTc, a)
tcCheckPat (forall p. HsArrowMatchContext -> HsMatchContext p
ArrowMatchCtxt HsArrowMatchContext
ProcExpr) LPat GhcRn
pat (forall a. a -> Scaled a
unrestricted TcType
arg_ty)
                          forall a b. (a -> b) -> a -> b
$ CmdEnv
-> [(Name, HsExpr GhcTc)]
-> LHsCmdTop GhcRn
-> (TcType, TcType)
-> TcM (LHsCmdTop GhcTc)
tcCmdTop CmdEnv
cmd_env [(Name, HsExpr GhcTc)]
names' LHsCmdTop GhcRn
cmd (TcType
unitTy, TcType
res_ty)
        ; let res_co :: TcCoercion
res_co = TcCoercion -> TcCoercion -> TcCoercion
mkTcTransCo TcCoercion
co
                         (TcCoercion -> TcCoercion -> TcCoercion
mkTcAppCo TcCoercion
co1 (TcType -> TcCoercion
mkTcNomReflCo TcType
res_ty))
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (GenLocated SrcSpanAnnA (Pat GhcTc)
pat', GenLocated SrcSpan (HsCmdTop GhcTc)
cmd', TcCoercion
res_co) }

{-
************************************************************************
*                                                                      *
                Commands
*                                                                      *
************************************************************************
-}

-- See Note [Arrow overview]
type CmdType    = (CmdArgType, TcTauType)    -- cmd_type
type CmdArgType = TcTauType                  -- carg_type, a nested tuple

data CmdEnv
  = CmdEnv {
        CmdEnv -> TcType
cmd_arr :: TcType -- ^ Arrow type constructor, of kind *->*->*
    }

mkCmdArrTy :: CmdEnv -> TcTauType -> TcTauType -> TcTauType
mkCmdArrTy :: CmdEnv -> TcType -> TcType -> TcType
mkCmdArrTy CmdEnv
env TcType
t1 TcType
t2 = TcType -> [TcType] -> TcType
mkAppTys (CmdEnv -> TcType
cmd_arr CmdEnv
env) [TcType
t1, TcType
t2]

---------------------------------------
tcCmdTop :: CmdEnv
         -> CmdSyntaxTable GhcTc -- ^ Type-checked Arrow class methods (arr, (>>>), ...)
         -> LHsCmdTop GhcRn
         -> CmdType
         -> TcM (LHsCmdTop GhcTc)

tcCmdTop :: CmdEnv
-> [(Name, HsExpr GhcTc)]
-> LHsCmdTop GhcRn
-> (TcType, TcType)
-> TcM (LHsCmdTop GhcTc)
tcCmdTop CmdEnv
env [(Name, HsExpr GhcTc)]
names (L SrcSpan
loc (HsCmdTop XCmdTop GhcRn
_names LHsCmd GhcRn
cmd)) cmd_ty :: (TcType, TcType)
cmd_ty@(TcType
cmd_stk, TcType
res_ty)
  = forall a. SrcSpan -> TcRn a -> TcRn a
setSrcSpan SrcSpan
loc forall a b. (a -> b) -> a -> b
$
    do  { GenLocated SrcSpanAnnA (HsCmd GhcTc)
cmd' <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
cmd (TcType, TcType)
cmd_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall l e. l -> e -> GenLocated l e
L SrcSpan
loc forall a b. (a -> b) -> a -> b
$ forall p. XCmdTop p -> LHsCmd p -> HsCmdTop p
HsCmdTop (TcType -> TcType -> [(Name, HsExpr GhcTc)] -> CmdTopTc
CmdTopTc TcType
cmd_stk TcType
res_ty [(Name, HsExpr GhcTc)]
names) GenLocated SrcSpanAnnA (HsCmd GhcTc)
cmd') }

----------------------------------------
tcCmd  :: CmdEnv -> LHsCmd GhcRn -> CmdType -> TcM (LHsCmd GhcTc)
        -- The main recursive function
tcCmd :: CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env (L SrcSpanAnnA
loc HsCmd GhcRn
cmd) (TcType, TcType)
res_ty
  = forall a. SrcSpan -> TcRn a -> TcRn a
setSrcSpan (forall a. SrcSpanAnn' a -> SrcSpan
locA SrcSpanAnnA
loc) forall a b. (a -> b) -> a -> b
$ do
        { HsCmd GhcTc
cmd' <- CmdEnv -> HsCmd GhcRn -> (TcType, TcType) -> TcM (HsCmd GhcTc)
tc_cmd CmdEnv
env HsCmd GhcRn
cmd (TcType, TcType)
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall l e. l -> e -> GenLocated l e
L SrcSpanAnnA
loc HsCmd GhcTc
cmd') }

tc_cmd :: CmdEnv -> HsCmd GhcRn  -> CmdType -> TcM (HsCmd GhcTc)
tc_cmd :: CmdEnv -> HsCmd GhcRn -> (TcType, TcType) -> TcM (HsCmd GhcTc)
tc_cmd CmdEnv
env (HsCmdPar XCmdPar GhcRn
x LHsCmd GhcRn
cmd) (TcType, TcType)
res_ty
  = do  { GenLocated SrcSpanAnnA (HsCmd GhcTc)
cmd' <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
cmd (TcType, TcType)
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall id. XCmdPar id -> LHsCmd id -> HsCmd id
HsCmdPar XCmdPar GhcRn
x GenLocated SrcSpanAnnA (HsCmd GhcTc)
cmd') }

tc_cmd CmdEnv
env (HsCmdLet XCmdLet GhcRn
x HsLocalBinds GhcRn
binds (L SrcSpanAnnA
body_loc HsCmd GhcRn
body)) (TcType, TcType)
res_ty
  = do  { (HsLocalBinds GhcTc
binds', HsCmd GhcTc
body') <- forall thing.
HsLocalBinds GhcRn -> TcM thing -> TcM (HsLocalBinds GhcTc, thing)
tcLocalBinds HsLocalBinds GhcRn
binds         forall a b. (a -> b) -> a -> b
$
                             forall a. SrcSpan -> TcRn a -> TcRn a
setSrcSpan (forall a. SrcSpanAnn' a -> SrcSpan
locA SrcSpanAnnA
body_loc) forall a b. (a -> b) -> a -> b
$
                             CmdEnv -> HsCmd GhcRn -> (TcType, TcType) -> TcM (HsCmd GhcTc)
tc_cmd CmdEnv
env HsCmd GhcRn
body (TcType, TcType)
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall id. XCmdLet id -> HsLocalBinds id -> LHsCmd id -> HsCmd id
HsCmdLet XCmdLet GhcRn
x HsLocalBinds GhcTc
binds' (forall l e. l -> e -> GenLocated l e
L SrcSpanAnnA
body_loc HsCmd GhcTc
body')) }

tc_cmd CmdEnv
env in_cmd :: HsCmd GhcRn
in_cmd@(HsCmdCase XCmdCase GhcRn
x LHsExpr GhcRn
scrut MatchGroup GhcRn (LHsCmd GhcRn)
matches) (TcType
stk, TcType
res_ty)
  = forall a. SDoc -> TcM a -> TcM a
addErrCtxt (HsCmd GhcRn -> SDoc
cmdCtxt HsCmd GhcRn
in_cmd) forall a b. (a -> b) -> a -> b
$ do
      (GenLocated SrcSpanAnnA (HsExpr GhcTc)
scrut', TcType
scrut_ty) <- LHsExpr GhcRn -> TcM (LHsExpr GhcTc, TcType)
tcInferRho LHsExpr GhcRn
scrut
      MatchGroup GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
matches' <- CmdEnv
-> TcType
-> MatchGroup GhcRn (LHsCmd GhcRn)
-> (TcType, TcType)
-> TcM (MatchGroup GhcTc (LHsCmd GhcTc))
tcCmdMatches CmdEnv
env TcType
scrut_ty MatchGroup GhcRn (LHsCmd GhcRn)
matches (TcType
stk, TcType
res_ty)
      forall (m :: * -> *) a. Monad m => a -> m a
return (forall id.
XCmdCase id -> LHsExpr id -> MatchGroup id (LHsCmd id) -> HsCmd id
HsCmdCase XCmdCase GhcRn
x GenLocated SrcSpanAnnA (HsExpr GhcTc)
scrut' MatchGroup GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
matches')

tc_cmd CmdEnv
env in_cmd :: HsCmd GhcRn
in_cmd@(HsCmdLamCase XCmdLamCase GhcRn
x MatchGroup GhcRn (LHsCmd GhcRn)
matches) (TcType
stk, TcType
res_ty)
  = forall a. SDoc -> TcM a -> TcM a
addErrCtxt (HsCmd GhcRn -> SDoc
cmdCtxt HsCmd GhcRn
in_cmd) forall a b. (a -> b) -> a -> b
$ do
      (TcCoercion
co, [TcType
scrut_ty], TcType
stk') <- Arity -> TcType -> TcM (TcCoercion, [TcType], TcType)
matchExpectedCmdArgs Arity
1 TcType
stk
      MatchGroup GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
matches' <- CmdEnv
-> TcType
-> MatchGroup GhcRn (LHsCmd GhcRn)
-> (TcType, TcType)
-> TcM (MatchGroup GhcTc (LHsCmd GhcTc))
tcCmdMatches CmdEnv
env TcType
scrut_ty MatchGroup GhcRn (LHsCmd GhcRn)
matches (TcType
stk', TcType
res_ty)
      forall (m :: * -> *) a. Monad m => a -> m a
return (HsWrapper -> HsCmd GhcTc -> HsCmd GhcTc
mkHsCmdWrap (TcCoercion -> HsWrapper
mkWpCastN TcCoercion
co) (forall id. XCmdLamCase id -> MatchGroup id (LHsCmd id) -> HsCmd id
HsCmdLamCase XCmdLamCase GhcRn
x MatchGroup GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
matches'))

tc_cmd CmdEnv
env (HsCmdIf XCmdIf GhcRn
x SyntaxExpr GhcRn
SyntaxExprRn
NoSyntaxExprRn LHsExpr GhcRn
pred LHsCmd GhcRn
b1 LHsCmd GhcRn
b2) (TcType, TcType)
res_ty    -- Ordinary 'if'
  = do  { GenLocated SrcSpanAnnA (HsExpr GhcTc)
pred' <- LHsExpr GhcRn -> TcType -> TcM (LHsExpr GhcTc)
tcCheckMonoExpr LHsExpr GhcRn
pred TcType
boolTy
        ; GenLocated SrcSpanAnnA (HsCmd GhcTc)
b1'   <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
b1 (TcType, TcType)
res_ty
        ; GenLocated SrcSpanAnnA (HsCmd GhcTc)
b2'   <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
b2 (TcType, TcType)
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall id.
XCmdIf id
-> SyntaxExpr id
-> LHsExpr id
-> LHsCmd id
-> LHsCmd id
-> HsCmd id
HsCmdIf XCmdIf GhcRn
x SyntaxExprTc
NoSyntaxExprTc GenLocated SrcSpanAnnA (HsExpr GhcTc)
pred' GenLocated SrcSpanAnnA (HsCmd GhcTc)
b1' GenLocated SrcSpanAnnA (HsCmd GhcTc)
b2')
    }

tc_cmd CmdEnv
env (HsCmdIf XCmdIf GhcRn
x fun :: SyntaxExpr GhcRn
fun@(SyntaxExprRn {}) LHsExpr GhcRn
pred LHsCmd GhcRn
b1 LHsCmd GhcRn
b2) (TcType, TcType)
res_ty -- Rebindable syntax for if
  = do  { TcType
pred_ty <- TcM TcType
newOpenFlexiTyVarTy
        -- For arrows, need ifThenElse :: forall r. T -> r -> r -> r
        -- because we're going to apply it to the environment, not
        -- the return value.
        ; (TCvSubst
_, [TcTyVar
r_tv]) <- [TcTyVar] -> TcM (TCvSubst, [TcTyVar])
tcInstSkolTyVars [TcTyVar
alphaTyVar]
        ; let r_ty :: TcType
r_ty = TcTyVar -> TcType
mkTyVarTy TcTyVar
r_tv
        ; Bool -> SDoc -> TcM ()
checkTc (Bool -> Bool
not (TcTyVar
r_tv TcTyVar -> VarSet -> Bool
`elemVarSet` TcType -> VarSet
tyCoVarsOfType TcType
pred_ty))
                  (String -> SDoc
text String
"Predicate type of `ifThenElse' depends on result type")
        ; (GenLocated SrcSpanAnnA (HsExpr GhcTc)
pred', SyntaxExprTc
fun')
            <- forall a.
CtOrigin
-> SyntaxExprRn
-> [SyntaxOpType]
-> ExpRhoType
-> ([TcType] -> [TcType] -> TcM a)
-> TcM (a, SyntaxExprTc)
tcSyntaxOp CtOrigin
IfOrigin SyntaxExpr GhcRn
fun (forall a b. (a -> b) -> [a] -> [b]
map TcType -> SyntaxOpType
synKnownType [TcType
pred_ty, TcType
r_ty, TcType
r_ty])
                                       (TcType -> ExpRhoType
mkCheckExpType TcType
r_ty) forall a b. (a -> b) -> a -> b
$ \ [TcType]
_ [TcType]
_ ->
               LHsExpr GhcRn -> TcType -> TcM (LHsExpr GhcTc)
tcCheckMonoExpr LHsExpr GhcRn
pred TcType
pred_ty

        ; GenLocated SrcSpanAnnA (HsCmd GhcTc)
b1'   <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
b1 (TcType, TcType)
res_ty
        ; GenLocated SrcSpanAnnA (HsCmd GhcTc)
b2'   <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
b2 (TcType, TcType)
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall id.
XCmdIf id
-> SyntaxExpr id
-> LHsExpr id
-> LHsCmd id
-> LHsCmd id
-> HsCmd id
HsCmdIf XCmdIf GhcRn
x SyntaxExprTc
fun' GenLocated SrcSpanAnnA (HsExpr GhcTc)
pred' GenLocated SrcSpanAnnA (HsCmd GhcTc)
b1' GenLocated SrcSpanAnnA (HsCmd GhcTc)
b2')
    }

-------------------------------------------
--              Arrow application
--          (f -< a)   or   (f -<< a)
--
--   D   |- fun :: a t1 t2
--   D,G |- arg :: t1
--  ------------------------
--   D;G |-a  fun -< arg :: stk --> t2
--
--   D,G |- fun :: a t1 t2
--   D,G |- arg :: t1
--  ------------------------
--   D;G |-a  fun -<< arg :: stk --> t2
--
-- (plus -<< requires ArrowApply)

tc_cmd CmdEnv
env cmd :: HsCmd GhcRn
cmd@(HsCmdArrApp XCmdArrApp GhcRn
_ LHsExpr GhcRn
fun LHsExpr GhcRn
arg HsArrAppType
ho_app Bool
lr) (TcType
_, TcType
res_ty)
  = forall a. SDoc -> TcM a -> TcM a
addErrCtxt (HsCmd GhcRn -> SDoc
cmdCtxt HsCmd GhcRn
cmd)    forall a b. (a -> b) -> a -> b
$
    do  { TcType
arg_ty <- TcM TcType
newOpenFlexiTyVarTy
        ; let fun_ty :: TcType
fun_ty = CmdEnv -> TcType -> TcType -> TcType
mkCmdArrTy CmdEnv
env TcType
arg_ty TcType
res_ty
        ; GenLocated SrcSpanAnnA (HsExpr GhcTc)
fun' <- TcM (GenLocated SrcSpanAnnA (HsExpr GhcTc))
-> TcM (GenLocated SrcSpanAnnA (HsExpr GhcTc))
select_arrow_scope (LHsExpr GhcRn -> TcType -> TcM (LHsExpr GhcTc)
tcCheckMonoExpr LHsExpr GhcRn
fun TcType
fun_ty)

        ; GenLocated SrcSpanAnnA (HsExpr GhcTc)
arg' <- LHsExpr GhcRn -> TcType -> TcM (LHsExpr GhcTc)
tcCheckMonoExpr LHsExpr GhcRn
arg TcType
arg_ty

        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall id.
XCmdArrApp id
-> LHsExpr id -> LHsExpr id -> HsArrAppType -> Bool -> HsCmd id
HsCmdArrApp TcType
fun_ty GenLocated SrcSpanAnnA (HsExpr GhcTc)
fun' GenLocated SrcSpanAnnA (HsExpr GhcTc)
arg' HsArrAppType
ho_app Bool
lr) }
  where
       -- Before type-checking f, use the environment of the enclosing
       -- proc for the (-<) case.
       -- Local bindings, inside the enclosing proc, are not in scope
       -- inside f.  In the higher-order case (-<<), they are.
       -- See Note [Escaping the arrow scope] in GHC.Tc.Types
    select_arrow_scope :: TcM (GenLocated SrcSpanAnnA (HsExpr GhcTc))
-> TcM (GenLocated SrcSpanAnnA (HsExpr GhcTc))
select_arrow_scope TcM (GenLocated SrcSpanAnnA (HsExpr GhcTc))
tc = case HsArrAppType
ho_app of
        HsArrAppType
HsHigherOrderApp -> TcM (GenLocated SrcSpanAnnA (HsExpr GhcTc))
tc
        HsArrAppType
HsFirstOrderApp  -> forall a. TcM a -> TcM a
escapeArrowScope TcM (GenLocated SrcSpanAnnA (HsExpr GhcTc))
tc

-------------------------------------------
--              Command application
--
-- D,G |-  exp : t
-- D;G |-a cmd : (t,stk) --> res
-- -----------------------------
-- D;G |-a cmd exp : stk --> res

tc_cmd CmdEnv
env cmd :: HsCmd GhcRn
cmd@(HsCmdApp XCmdApp GhcRn
x LHsCmd GhcRn
fun LHsExpr GhcRn
arg) (TcType
cmd_stk, TcType
res_ty)
  = forall a. SDoc -> TcM a -> TcM a
addErrCtxt (HsCmd GhcRn -> SDoc
cmdCtxt HsCmd GhcRn
cmd)    forall a b. (a -> b) -> a -> b
$
    do  { TcType
arg_ty <- TcM TcType
newOpenFlexiTyVarTy
        ; GenLocated SrcSpanAnnA (HsCmd GhcTc)
fun'   <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
fun (TcType -> TcType -> TcType
mkPairTy TcType
arg_ty TcType
cmd_stk, TcType
res_ty)
        ; GenLocated SrcSpanAnnA (HsExpr GhcTc)
arg'   <- LHsExpr GhcRn -> TcType -> TcM (LHsExpr GhcTc)
tcCheckMonoExpr LHsExpr GhcRn
arg TcType
arg_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall id. XCmdApp id -> LHsCmd id -> LHsExpr id -> HsCmd id
HsCmdApp XCmdApp GhcRn
x GenLocated SrcSpanAnnA (HsCmd GhcTc)
fun' GenLocated SrcSpanAnnA (HsExpr GhcTc)
arg') }

-------------------------------------------
--              Lambda
--
-- D;G,x:t |-a cmd : stk --> res
-- ------------------------------
-- D;G |-a (\x.cmd) : (t,stk) --> res

tc_cmd CmdEnv
env
       (HsCmdLam XCmdLam GhcRn
x (MG { mg_alts :: forall p body. MatchGroup p body -> XRec p [LMatch p body]
mg_alts = L SrcSpanAnnL
l [L SrcSpanAnnA
mtch_loc
                                   (match :: Match GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
match@(Match { m_pats :: forall p body. Match p body -> [LPat p]
m_pats = [LPat GhcRn]
pats, m_grhss :: forall p body. Match p body -> GRHSs p body
m_grhss = GRHSs GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
grhss }))],
                         mg_origin :: forall p body. MatchGroup p body -> Origin
mg_origin = Origin
origin }))
       (TcType
cmd_stk, TcType
res_ty)
  = forall a. SDoc -> TcM a -> TcM a
addErrCtxt (forall (idR :: Pass) body.
(OutputableBndrId idR, Outputable body) =>
Match (GhcPass idR) body -> SDoc
pprMatchInCtxt Match GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
match)        forall a b. (a -> b) -> a -> b
$
    do  { (TcCoercion
co, [TcType]
arg_tys, TcType
cmd_stk') <- Arity -> TcType -> TcM (TcCoercion, [TcType], TcType)
matchExpectedCmdArgs Arity
n_pats TcType
cmd_stk

                -- Check the patterns, and the GRHSs inside
        ; ([GenLocated SrcSpanAnnA (Pat GhcTc)]
pats', GRHSs GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
grhss') <- forall ann a. SrcSpanAnn' ann -> TcRn a -> TcRn a
setSrcSpanA SrcSpanAnnA
mtch_loc                                 forall a b. (a -> b) -> a -> b
$
                             forall a.
HsMatchContext GhcRn
-> [LPat GhcRn]
-> [Scaled ExpRhoType]
-> TcM a
-> TcM ([LPat GhcTc], a)
tcPats (forall p. HsArrowMatchContext -> HsMatchContext p
ArrowMatchCtxt HsArrowMatchContext
KappaExpr)
                               [LPat GhcRn]
pats (forall a b. (a -> b) -> [a] -> [b]
map (forall a. a -> Scaled a
unrestricted forall b c a. (b -> c) -> (a -> b) -> a -> c
. TcType -> ExpRhoType
mkCheckExpType) [TcType]
arg_tys) forall a b. (a -> b) -> a -> b
$
                             GRHSs GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
-> TcType
-> ExpRhoType
-> IOEnv
     (Env TcGblEnv TcLclEnv)
     (GRHSs GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))
tc_grhss GRHSs GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
grhss TcType
cmd_stk' (TcType -> ExpRhoType
mkCheckExpType TcType
res_ty)

        ; let match' :: GenLocated
  SrcSpanAnnA (Match GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))
match' = forall l e. l -> e -> GenLocated l e
L SrcSpanAnnA
mtch_loc (Match { m_ext :: XCMatch GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
m_ext = forall a. EpAnn a
noAnn
                                         , m_ctxt :: HsMatchContext (NoGhcTc GhcTc)
m_ctxt = forall p. HsArrowMatchContext -> HsMatchContext p
ArrowMatchCtxt HsArrowMatchContext
KappaExpr
                                         , m_pats :: [LPat GhcTc]
m_pats = [GenLocated SrcSpanAnnA (Pat GhcTc)]
pats'
                                         , m_grhss :: GRHSs GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
m_grhss = GRHSs GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
grhss' })
              arg_tys :: [Scaled TcType]
arg_tys = forall a b. (a -> b) -> [a] -> [b]
map (forall a. a -> Scaled a
unrestricted forall b c a. (b -> c) -> (a -> b) -> a -> c
. LPat GhcTc -> TcType
hsLPatType) [GenLocated SrcSpanAnnA (Pat GhcTc)]
pats'
              cmd' :: HsCmd GhcTc
cmd' = forall id. XCmdLam id -> MatchGroup id (LHsCmd id) -> HsCmd id
HsCmdLam XCmdLam GhcRn
x (MG { mg_alts :: XRec GhcTc [LMatch GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))]
mg_alts = forall l e. l -> e -> GenLocated l e
L SrcSpanAnnL
l [GenLocated
  SrcSpanAnnA (Match GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))
match']
                                    , mg_ext :: XMG GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
mg_ext = [Scaled TcType] -> TcType -> MatchGroupTc
MatchGroupTc [Scaled TcType]
arg_tys TcType
res_ty
                                    , mg_origin :: Origin
mg_origin = Origin
origin })
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (HsWrapper -> HsCmd GhcTc -> HsCmd GhcTc
mkHsCmdWrap (TcCoercion -> HsWrapper
mkWpCastN TcCoercion
co) HsCmd GhcTc
cmd') }
  where
    n_pats :: Arity
n_pats     = forall (t :: * -> *) a. Foldable t => t a -> Arity
length [LPat GhcRn]
pats
    match_ctxt :: HsMatchContext p
match_ctxt = forall p. HsArrowMatchContext -> HsMatchContext p
ArrowMatchCtxt HsArrowMatchContext
KappaExpr
    pg_ctxt :: HsStmtContext p
pg_ctxt    = forall p. HsMatchContext p -> HsStmtContext p
PatGuard forall {p}. HsMatchContext p
match_ctxt

    tc_grhss :: GRHSs GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
-> TcType
-> ExpRhoType
-> IOEnv
     (Env TcGblEnv TcLclEnv)
     (GRHSs GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))
tc_grhss (GRHSs XCGRHSs GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
x [LGRHS GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))]
grhss HsLocalBinds GhcRn
binds) TcType
stk_ty ExpRhoType
res_ty
        = do { (HsLocalBinds GhcTc
binds', [Located (GRHS GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))]
grhss') <- forall thing.
HsLocalBinds GhcRn -> TcM thing -> TcM (HsLocalBinds GhcTc, thing)
tcLocalBinds HsLocalBinds GhcRn
binds forall a b. (a -> b) -> a -> b
$
                                   forall (t :: * -> *) (m :: * -> *) a b.
(Traversable t, Monad m) =>
(a -> m b) -> t a -> m (t b)
mapM (forall a b. (a -> TcM b) -> Located a -> TcM (Located b)
wrapLocM (TcType
-> ExpRhoType
-> GRHS GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
-> IOEnv
     (Env TcGblEnv TcLclEnv)
     (GRHS GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))
tc_grhs TcType
stk_ty ExpRhoType
res_ty)) [LGRHS GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))]
grhss
             ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall p body.
XCGRHSs p body -> [LGRHS p body] -> HsLocalBinds p -> GRHSs p body
GRHSs XCGRHSs GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
x [Located (GRHS GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))]
grhss' HsLocalBinds GhcTc
binds') }

    tc_grhs :: TcType
-> ExpRhoType
-> GRHS GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
-> IOEnv
     (Env TcGblEnv TcLclEnv)
     (GRHS GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))
tc_grhs TcType
stk_ty ExpRhoType
res_ty (GRHS XCGRHS GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
x [GuardLStmt GhcRn]
guards GenLocated SrcSpanAnnA (HsCmd GhcRn)
body)
        = do { ([GenLocated
   (Anno (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsExpr GhcTc))))
   (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsExpr GhcTc)))]
guards', GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs') <- forall (body :: * -> *) rho_type thing.
AnnoBody body =>
HsStmtContext GhcRn
-> TcStmtChecker body rho_type
-> [LStmt GhcRn (LocatedA (body GhcRn))]
-> rho_type
-> (rho_type -> TcM thing)
-> TcM ([LStmt GhcTc (LocatedA (body GhcTc))], thing)
tcStmtsAndThen forall {p}. HsStmtContext p
pg_ctxt TcExprStmtChecker
tcGuardStmt [GuardLStmt GhcRn]
guards ExpRhoType
res_ty forall a b. (a -> b) -> a -> b
$
                                  \ ExpRhoType
res_ty -> CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env GenLocated SrcSpanAnnA (HsCmd GhcRn)
body
                                                (TcType
stk_ty, String -> ExpRhoType -> TcType
checkingExpType String
"tc_grhs" ExpRhoType
res_ty)
             ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall p body.
XCGRHS p body -> [GuardLStmt p] -> body -> GRHS p body
GRHS XCGRHS GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
x [GenLocated
   (Anno (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsExpr GhcTc))))
   (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsExpr GhcTc)))]
guards' GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs') }

-------------------------------------------
--              Do notation

tc_cmd CmdEnv
env (HsCmdDo XCmdDo GhcRn
_ (L SrcSpanAnnL
l [GenLocated
   SrcSpanAnnA
   (StmtLR GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn)))]
stmts) ) (TcType
cmd_stk, TcType
res_ty)
  = do  { TcCoercion
co <- Maybe SDoc -> TcType -> TcType -> TcM TcCoercion
unifyType forall a. Maybe a
Nothing TcType
unitTy TcType
cmd_stk  -- Expecting empty argument stack
        ; [GenLocated
   (Anno (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))))
   (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))]
stmts' <- forall (body :: * -> *) rho_type.
AnnoBody body =>
HsStmtContext GhcRn
-> TcStmtChecker body rho_type
-> [LStmt GhcRn (LocatedA (body GhcRn))]
-> rho_type
-> TcM [LStmt GhcTc (LocatedA (body GhcTc))]
tcStmts forall {p}. HsStmtContext p
ArrowExpr (CmdEnv -> TcCmdStmtChecker
tcArrDoStmt CmdEnv
env) [GenLocated
   SrcSpanAnnA
   (StmtLR GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn)))]
stmts TcType
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (HsWrapper -> HsCmd GhcTc -> HsCmd GhcTc
mkHsCmdWrap (TcCoercion -> HsWrapper
mkWpCastN TcCoercion
co) (forall id. XCmdDo id -> XRec id [CmdLStmt id] -> HsCmd id
HsCmdDo TcType
res_ty (forall l e. l -> e -> GenLocated l e
L SrcSpanAnnL
l [GenLocated
   (Anno (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))))
   (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))]
stmts') )) }


-----------------------------------------------------------------
--      Arrow ``forms''       (| e c1 .. cn |)
--
--      D; G |-a1 c1 : stk1 --> r1
--      ...
--      D; G |-an cn : stkn --> rn
--      D |-  e :: forall e. a1 (e, stk1) t1
--                                ...
--                        -> an (e, stkn) tn
--                        -> a  (e, stk) t
--      e \not\in (stk, stk1, ..., stkm, t, t1, ..., tn)
--      ----------------------------------------------
--      D; G |-a  (| e c1 ... cn |)  :  stk --> t

tc_cmd CmdEnv
env cmd :: HsCmd GhcRn
cmd@(HsCmdArrForm XCmdArrForm GhcRn
x LHsExpr GhcRn
expr LexicalFixity
f Maybe Fixity
fixity [LHsCmdTop GhcRn]
cmd_args) (TcType
cmd_stk, TcType
res_ty)
  = forall a. SDoc -> TcM a -> TcM a
addErrCtxt (HsCmd GhcRn -> SDoc
cmdCtxt HsCmd GhcRn
cmd)    forall a b. (a -> b) -> a -> b
$
    do  { ([GenLocated SrcSpan (HsCmdTop GhcTc)]
cmd_args', [TcType]
cmd_tys) <- forall (m :: * -> *) a b c.
Applicative m =>
(a -> m (b, c)) -> [a] -> m ([b], [c])
mapAndUnzipM LHsCmdTop GhcRn -> TcM (LHsCmdTop GhcTc, TcType)
tc_cmd_arg [LHsCmdTop GhcRn]
cmd_args
                              -- We use alphaTyVar for 'w'
        ; let e_ty :: TcType
e_ty = TcTyVar -> TcType -> TcType
mkInfForAllTy TcTyVar
alphaTyVar forall a b. (a -> b) -> a -> b
$
                     [TcType] -> TcType -> TcType
mkVisFunTysMany [TcType]
cmd_tys forall a b. (a -> b) -> a -> b
$
                     CmdEnv -> TcType -> TcType -> TcType
mkCmdArrTy CmdEnv
env (TcType -> TcType -> TcType
mkPairTy TcType
alphaTy TcType
cmd_stk) TcType
res_ty
        ; GenLocated SrcSpanAnnA (HsExpr GhcTc)
expr' <- LHsExpr GhcRn -> TcType -> TcM (LHsExpr GhcTc)
tcCheckPolyExpr LHsExpr GhcRn
expr TcType
e_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall id.
XCmdArrForm id
-> LHsExpr id
-> LexicalFixity
-> Maybe Fixity
-> [LHsCmdTop id]
-> HsCmd id
HsCmdArrForm XCmdArrForm GhcRn
x GenLocated SrcSpanAnnA (HsExpr GhcTc)
expr' LexicalFixity
f Maybe Fixity
fixity [GenLocated SrcSpan (HsCmdTop GhcTc)]
cmd_args') }

  where
    tc_cmd_arg :: LHsCmdTop GhcRn -> TcM (LHsCmdTop GhcTc, TcType)
    tc_cmd_arg :: LHsCmdTop GhcRn -> TcM (LHsCmdTop GhcTc, TcType)
tc_cmd_arg cmd :: LHsCmdTop GhcRn
cmd@(L SrcSpan
_ (HsCmdTop XCmdTop GhcRn
names LHsCmd GhcRn
_))
       = do { TcType
arr_ty <- TcType -> TcM TcType
newFlexiTyVarTy TcType
arrowTyConKind
            ; TcType
stk_ty <- TcType -> TcM TcType
newFlexiTyVarTy TcType
liftedTypeKind
            ; TcType
res_ty <- TcType -> TcM TcType
newFlexiTyVarTy TcType
liftedTypeKind
            ; [(Name, HsExpr GhcTc)]
names' <- forall (t :: * -> *) (m :: * -> *) a b.
(Traversable t, Monad m) =>
(a -> m b) -> t a -> m (t b)
mapM (CtOrigin
-> TcType -> (Name, HsExpr GhcRn) -> TcM (Name, HsExpr GhcTc)
tcSyntaxName CtOrigin
ProcOrigin TcType
arr_ty) XCmdTop GhcRn
names
            ; let env' :: CmdEnv
env' = CmdEnv
env { cmd_arr :: TcType
cmd_arr = TcType
arr_ty }
            ; GenLocated SrcSpan (HsCmdTop GhcTc)
cmd' <- CmdEnv
-> [(Name, HsExpr GhcTc)]
-> LHsCmdTop GhcRn
-> (TcType, TcType)
-> TcM (LHsCmdTop GhcTc)
tcCmdTop CmdEnv
env' [(Name, HsExpr GhcTc)]
names' LHsCmdTop GhcRn
cmd (TcType
stk_ty, TcType
res_ty)
            ; forall (m :: * -> *) a. Monad m => a -> m a
return (GenLocated SrcSpan (HsCmdTop GhcTc)
cmd',  CmdEnv -> TcType -> TcType -> TcType
mkCmdArrTy CmdEnv
env' (TcType -> TcType -> TcType
mkPairTy TcType
alphaTy TcType
stk_ty) TcType
res_ty) }

-----------------------------------------------------------------
--              Base case for illegal commands
-- This is where expressions that aren't commands get rejected

tc_cmd CmdEnv
_ HsCmd GhcRn
cmd (TcType, TcType)
_
  = forall a. SDoc -> TcM a
failWithTc ([SDoc] -> SDoc
vcat [String -> SDoc
text String
"The expression", Arity -> SDoc -> SDoc
nest Arity
2 (forall a. Outputable a => a -> SDoc
ppr HsCmd GhcRn
cmd),
                      String -> SDoc
text String
"was found where an arrow command was expected"])

-- | Typechecking for case command alternatives. Used for both
-- 'HsCmdCase' and 'HsCmdLamCase'.
tcCmdMatches :: CmdEnv
             -> TcType                           -- ^ type of the scrutinee
             -> MatchGroup GhcRn (LHsCmd GhcRn)  -- ^ case alternatives
             -> CmdType
             -> TcM (MatchGroup GhcTc (LHsCmd GhcTc))
tcCmdMatches :: CmdEnv
-> TcType
-> MatchGroup GhcRn (LHsCmd GhcRn)
-> (TcType, TcType)
-> TcM (MatchGroup GhcTc (LHsCmd GhcTc))
tcCmdMatches CmdEnv
env TcType
scrut_ty MatchGroup GhcRn (LHsCmd GhcRn)
matches (TcType
stk, TcType
res_ty)
  = forall (body :: * -> *).
AnnoBody body =>
TcMatchCtxt body
-> Scaled TcType
-> MatchGroup GhcRn (LocatedA (body GhcRn))
-> ExpRhoType
-> TcM (MatchGroup GhcTc (LocatedA (body GhcTc)))
tcMatchesCase TcMatchCtxt HsCmd
match_ctxt (forall a. a -> Scaled a
unrestricted TcType
scrut_ty) MatchGroup GhcRn (LHsCmd GhcRn)
matches (TcType -> ExpRhoType
mkCheckExpType TcType
res_ty)
  where
    match_ctxt :: TcMatchCtxt HsCmd
match_ctxt = MC { mc_what :: HsMatchContext GhcRn
mc_what = forall p. HsArrowMatchContext -> HsMatchContext p
ArrowMatchCtxt HsArrowMatchContext
ArrowCaseAlt,
                      mc_body :: GenLocated SrcSpanAnnA (HsCmd GhcRn)
-> ExpRhoType -> TcM (GenLocated SrcSpanAnnA (HsCmd GhcTc))
mc_body = GenLocated SrcSpanAnnA (HsCmd GhcRn)
-> ExpRhoType -> TcM (GenLocated SrcSpanAnnA (HsCmd GhcTc))
mc_body }
    mc_body :: GenLocated SrcSpanAnnA (HsCmd GhcRn)
-> ExpRhoType -> TcM (GenLocated SrcSpanAnnA (HsCmd GhcTc))
mc_body GenLocated SrcSpanAnnA (HsCmd GhcRn)
body ExpRhoType
res_ty' = do { TcType
res_ty' <- ExpRhoType -> TcM TcType
expTypeToType ExpRhoType
res_ty'
                              ; CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env GenLocated SrcSpanAnnA (HsCmd GhcRn)
body (TcType
stk, TcType
res_ty') }

matchExpectedCmdArgs :: Arity -> TcType -> TcM (TcCoercionN, [TcType], TcType)
matchExpectedCmdArgs :: Arity -> TcType -> TcM (TcCoercion, [TcType], TcType)
matchExpectedCmdArgs Arity
0 TcType
ty
  = forall (m :: * -> *) a. Monad m => a -> m a
return (TcType -> TcCoercion
mkTcNomReflCo TcType
ty, [], TcType
ty)
matchExpectedCmdArgs Arity
n TcType
ty
  = do { (TcCoercion
co1, [TcType
ty1, TcType
ty2]) <- TyCon -> TcType -> TcM (TcCoercion, [TcType])
matchExpectedTyConApp TyCon
pairTyCon TcType
ty
       ; (TcCoercion
co2, [TcType]
tys, TcType
res_ty) <- Arity -> TcType -> TcM (TcCoercion, [TcType], TcType)
matchExpectedCmdArgs (Arity
nforall a. Num a => a -> a -> a
-Arity
1) TcType
ty2
       ; forall (m :: * -> *) a. Monad m => a -> m a
return (Role -> TyCon -> [TcCoercion] -> TcCoercion
mkTcTyConAppCo Role
Nominal TyCon
pairTyCon [TcCoercion
co1, TcCoercion
co2], TcType
ty1forall a. a -> [a] -> [a]
:[TcType]
tys, TcType
res_ty) }

{-
************************************************************************
*                                                                      *
                Stmts
*                                                                      *
************************************************************************
-}

--------------------------------
--      Mdo-notation
-- The distinctive features here are
--      (a) RecStmts, and
--      (b) no rebindable syntax

tcArrDoStmt :: CmdEnv -> TcCmdStmtChecker
tcArrDoStmt :: CmdEnv -> TcCmdStmtChecker
tcArrDoStmt CmdEnv
env HsStmtContext GhcRn
_ (LastStmt XLastStmt GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
x GenLocated SrcSpanAnnA (HsCmd GhcRn)
rhs Maybe Bool
noret SyntaxExpr GhcRn
_) TcType
res_ty TcType -> TcM thing
thing_inside
  = do  { GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs' <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env GenLocated SrcSpanAnnA (HsCmd GhcRn)
rhs (TcType
unitTy, TcType
res_ty)
        ; thing
thing <- TcType -> TcM thing
thing_inside (forall a. String -> a
panic String
"tcArrDoStmt")
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall idL idR body.
XLastStmt idL idR body
-> body -> Maybe Bool -> SyntaxExpr idR -> StmtLR idL idR body
LastStmt XLastStmt GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
x GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs' Maybe Bool
noret forall (p :: Pass). IsPass p => SyntaxExpr (GhcPass p)
noSyntaxExpr, thing
thing) }

tcArrDoStmt CmdEnv
env HsStmtContext GhcRn
_ (BodyStmt XBodyStmt GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
_ GenLocated SrcSpanAnnA (HsCmd GhcRn)
rhs SyntaxExpr GhcRn
_ SyntaxExpr GhcRn
_) TcType
res_ty TcType -> TcM thing
thing_inside
  = do  { (GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs', TcType
elt_ty) <- CmdEnv -> LHsCmd GhcRn -> TcM (LHsCmd GhcTc, TcType)
tc_arr_rhs CmdEnv
env GenLocated SrcSpanAnnA (HsCmd GhcRn)
rhs
        ; thing
thing          <- TcType -> TcM thing
thing_inside TcType
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall idL idR body.
XBodyStmt idL idR body
-> body -> SyntaxExpr idR -> SyntaxExpr idR -> StmtLR idL idR body
BodyStmt TcType
elt_ty GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs' forall (p :: Pass). IsPass p => SyntaxExpr (GhcPass p)
noSyntaxExpr forall (p :: Pass). IsPass p => SyntaxExpr (GhcPass p)
noSyntaxExpr, thing
thing) }

tcArrDoStmt CmdEnv
env HsStmtContext GhcRn
ctxt (BindStmt XBindStmt GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
_ LPat GhcRn
pat GenLocated SrcSpanAnnA (HsCmd GhcRn)
rhs) TcType
res_ty TcType -> TcM thing
thing_inside
  = do  { (GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs', TcType
pat_ty) <- CmdEnv -> LHsCmd GhcRn -> TcM (LHsCmd GhcTc, TcType)
tc_arr_rhs CmdEnv
env GenLocated SrcSpanAnnA (HsCmd GhcRn)
rhs
        ; (GenLocated SrcSpanAnnA (Pat GhcTc)
pat', thing
thing)  <- forall a.
HsMatchContext GhcRn
-> LPat GhcRn -> Scaled TcType -> TcM a -> TcM (LPat GhcTc, a)
tcCheckPat (forall p. HsStmtContext p -> HsMatchContext p
StmtCtxt HsStmtContext GhcRn
ctxt) LPat GhcRn
pat (forall a. a -> Scaled a
unrestricted TcType
pat_ty) forall a b. (a -> b) -> a -> b
$
                            TcType -> TcM thing
thing_inside TcType
res_ty
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (forall (bodyR :: * -> *).
LPat GhcTc
-> LocatedA (bodyR GhcTc)
-> StmtLR GhcTc GhcTc (LocatedA (bodyR GhcTc))
mkTcBindStmt GenLocated SrcSpanAnnA (Pat GhcTc)
pat' GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs', thing
thing) }

tcArrDoStmt CmdEnv
env HsStmtContext GhcRn
ctxt (RecStmt { recS_stmts :: forall idL idR body.
StmtLR idL idR body -> XRec idR [LStmtLR idL idR body]
recS_stmts = L SrcSpanAnnL
l [GenLocated
   SrcSpanAnnA
   (StmtLR GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn)))]
stmts, recS_later_ids :: forall idL idR body. StmtLR idL idR body -> [IdP idR]
recS_later_ids = [IdP GhcRn]
later_names
                            , recS_rec_ids :: forall idL idR body. StmtLR idL idR body -> [IdP idR]
recS_rec_ids = [IdP GhcRn]
rec_names }) TcType
res_ty TcType -> TcM thing
thing_inside
  = do  { let tup_names :: [Name]
tup_names = [IdP GhcRn]
rec_names forall a. [a] -> [a] -> [a]
++ forall a. (a -> Bool) -> [a] -> [a]
filterOut (forall (t :: * -> *) a. (Foldable t, Eq a) => a -> t a -> Bool
`elem` [IdP GhcRn]
rec_names) [IdP GhcRn]
later_names
        ; [TcType]
tup_elt_tys <- Arity -> TcType -> TcM [TcType]
newFlexiTyVarTys (forall (t :: * -> *) a. Foldable t => t a -> Arity
length [Name]
tup_names) TcType
liftedTypeKind
        ; let tup_ids :: [TcTyVar]
tup_ids = forall a b c. (a -> b -> c) -> [a] -> [b] -> [c]
zipWith (\Name
n TcType
p -> HasDebugCallStack => Name -> TcType -> TcType -> TcTyVar
mkLocalId Name
n TcType
Many TcType
p) [Name]
tup_names [TcType]
tup_elt_tys -- Many because it's a recursive definition
        ; forall a. [TcTyVar] -> TcM a -> TcM a
tcExtendIdEnv [TcTyVar]
tup_ids forall a b. (a -> b) -> a -> b
$ do
        { ([GenLocated
   (Anno (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))))
   (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))]
stmts', [HsExpr GhcTc]
tup_rets)
                <- forall (body :: * -> *) rho_type thing.
AnnoBody body =>
HsStmtContext GhcRn
-> TcStmtChecker body rho_type
-> [LStmt GhcRn (LocatedA (body GhcRn))]
-> rho_type
-> (rho_type -> TcM thing)
-> TcM ([LStmt GhcTc (LocatedA (body GhcTc))], thing)
tcStmtsAndThen HsStmtContext GhcRn
ctxt (CmdEnv -> TcCmdStmtChecker
tcArrDoStmt CmdEnv
env) [GenLocated
   SrcSpanAnnA
   (StmtLR GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn)))]
stmts TcType
res_ty   forall a b. (a -> b) -> a -> b
$ \ TcType
_res_ty' ->
                        -- ToDo: res_ty not really right
                   forall (m :: * -> *) a b c.
Applicative m =>
(a -> b -> m c) -> [a] -> [b] -> m [c]
zipWithM Name -> ExpRhoType -> TcM (HsExpr GhcTc)
tcCheckId [Name]
tup_names (forall a b. (a -> b) -> [a] -> [b]
map TcType -> ExpRhoType
mkCheckExpType [TcType]
tup_elt_tys)

        ; thing
thing <- TcType -> TcM thing
thing_inside TcType
res_ty
                -- NB:  The rec_ids for the recursive things
                --      already scope over this part. This binding may shadow
                --      some of them with polymorphic things with the same Name
                --      (see note [RecStmt] in GHC.Hs.Expr)

        ; let rec_ids :: [TcTyVar]
rec_ids = forall b a. [b] -> [a] -> [a]
takeList [IdP GhcRn]
rec_names [TcTyVar]
tup_ids
        ; [TcTyVar]
later_ids <- [Name] -> TcM [TcTyVar]
tcLookupLocalIds [IdP GhcRn]
later_names

        ; let rec_rets :: [HsExpr GhcTc]
rec_rets = forall b a. [b] -> [a] -> [a]
takeList [IdP GhcRn]
rec_names [HsExpr GhcTc]
tup_rets
        ; let ret_table :: [(TcTyVar, HsExpr GhcTc)]
ret_table = forall a b. [a] -> [b] -> [(a, b)]
zip [TcTyVar]
tup_ids [HsExpr GhcTc]
tup_rets
        ; let later_rets :: [HsExpr GhcTc]
later_rets = [HsExpr GhcTc
r | TcTyVar
i <- [TcTyVar]
later_ids, (TcTyVar
j, HsExpr GhcTc
r) <- [(TcTyVar, HsExpr GhcTc)]
ret_table, TcTyVar
i forall a. Eq a => a -> a -> Bool
== TcTyVar
j]

        ; let
            stmt :: Stmt GhcTc (LocatedA (HsCmd GhcTc))
            stmt :: StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
stmt = StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
emptyRecStmtId
                                 { recS_stmts :: XRec GhcTc [LStmt GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))]
recS_stmts = forall l e. l -> e -> GenLocated l e
L SrcSpanAnnL
l [GenLocated
   (Anno (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))))
   (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc)))]
stmts'
                                 -- { recS_stmts = _ stmts'
                                 , recS_later_ids :: [IdP GhcTc]
recS_later_ids = [TcTyVar]
later_ids
                                 , recS_rec_ids :: [IdP GhcTc]
recS_rec_ids = [TcTyVar]
rec_ids
                                 , recS_ext :: XRecStmt GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
recS_ext = RecStmtTc
unitRecStmtTc
                                     { recS_later_rets :: [HsExpr GhcTc]
recS_later_rets = [HsExpr GhcTc]
later_rets
                                     , recS_rec_rets :: [HsExpr GhcTc]
recS_rec_rets = [HsExpr GhcTc]
rec_rets
                                     , recS_ret_ty :: TcType
recS_ret_ty = TcType
res_ty} }
        ; forall (m :: * -> *) a. Monad m => a -> m a
return (StmtLR GhcTc GhcTc (GenLocated SrcSpanAnnA (HsCmd GhcTc))
stmt, thing
thing)
        }}

tcArrDoStmt CmdEnv
_ HsStmtContext GhcRn
_ StmtLR GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
stmt TcType
_ TcType -> TcM thing
_
  = forall a. HasCallStack => String -> SDoc -> a
pprPanic String
"tcArrDoStmt: unexpected Stmt" (forall a. Outputable a => a -> SDoc
ppr StmtLR GhcRn GhcRn (GenLocated SrcSpanAnnA (HsCmd GhcRn))
stmt)

tc_arr_rhs :: CmdEnv -> LHsCmd GhcRn -> TcM (LHsCmd GhcTc, TcType)
tc_arr_rhs :: CmdEnv -> LHsCmd GhcRn -> TcM (LHsCmd GhcTc, TcType)
tc_arr_rhs CmdEnv
env LHsCmd GhcRn
rhs = do { TcType
ty <- TcType -> TcM TcType
newFlexiTyVarTy TcType
liftedTypeKind
                        ; GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs' <- CmdEnv -> LHsCmd GhcRn -> (TcType, TcType) -> TcM (LHsCmd GhcTc)
tcCmd CmdEnv
env LHsCmd GhcRn
rhs (TcType
unitTy, TcType
ty)
                        ; forall (m :: * -> *) a. Monad m => a -> m a
return (GenLocated SrcSpanAnnA (HsCmd GhcTc)
rhs', TcType
ty) }

{-
************************************************************************
*                                                                      *
                Helpers
*                                                                      *
************************************************************************
-}

mkPairTy :: Type -> Type -> Type
mkPairTy :: TcType -> TcType -> TcType
mkPairTy TcType
t1 TcType
t2 = TyCon -> [TcType] -> TcType
mkTyConApp TyCon
pairTyCon [TcType
t1,TcType
t2]

arrowTyConKind :: Kind          --  *->*->*
arrowTyConKind :: TcType
arrowTyConKind = [TcType] -> TcType -> TcType
mkVisFunTysMany [TcType
liftedTypeKind, TcType
liftedTypeKind] TcType
liftedTypeKind

{-
************************************************************************
*                                                                      *
                Errors
*                                                                      *
************************************************************************
-}

cmdCtxt :: HsCmd GhcRn -> SDoc
cmdCtxt :: HsCmd GhcRn -> SDoc
cmdCtxt HsCmd GhcRn
cmd = String -> SDoc
text String
"In the command:" SDoc -> SDoc -> SDoc
<+> forall a. Outputable a => a -> SDoc
ppr HsCmd GhcRn
cmd