{-# LANGUAGE MultiParamTypeClasses, FlexibleInstances, DeriveFunctor, PatternGuards #-} module Idris.ElabDecls where import Idris.AbsSyntax import Idris.DSL import Idris.Error import Idris.Delaborate import Idris.Imports import Idris.ElabTerm import Idris.Coverage import Idris.DataOpts import Paths_idris import Core.TT import Core.Elaborate hiding (Tactic(..)) import Core.Evaluate import Core.Typecheck import Core.CaseTree import Control.Monad import Control.Monad.State import Data.List import Data.Maybe import Debug.Trace recheckC fc env t = do -- t' <- applyOpts (forget t) (doesn't work, or speed things up...) ctxt <- getContext (tm, ty, cs) <- tclift $ case recheck ctxt env (forget t) t of Error e -> tfail (At fc e) OK x -> return x addConstraints fc cs return (tm, ty) checkDef fc ns = do ctxt <- getContext mapM (\(n, t) -> do (t', _) <- recheckC fc [] t return (n, t')) ns elabType :: ElabInfo -> SyntaxInfo -> FC -> FnOpts -> Name -> PTerm -> Idris () elabType info syn fc opts n ty' = {- let ty' = piBind (params info) ty_in n = liftname info n_in in -} do checkUndefined fc n ctxt <- getContext i <- get ty' <- implicit syn n ty' let ty = addImpl i ty' logLvl 3 $ show n ++ " pre-type " ++ showImp True ty' logLvl 2 $ show n ++ " type " ++ showImp True ty ((tyT, defer, is), log) <- tclift $ elaborate ctxt n (Set (UVal 0)) [] (erun fc (build i info False n ty)) ds <- checkDef fc defer addDeferred ds mapM_ (elabCaseBlock info) is ctxt <- getContext (cty, _) <- recheckC fc [] tyT addStatics n cty ty' logLvl 2 $ "---> " ++ show cty let nty = cty -- normalise ctxt [] cty ds <- checkDef fc [(n, nty)] addIBC (IBCDef n) addDeferred ds setFlags n opts addIBC (IBCFlags n opts) elabData :: ElabInfo -> SyntaxInfo -> FC -> PData -> Idris () elabData info syn fc (PDatadecl n t_in dcons) = do iLOG (show fc) checkUndefined fc n ctxt <- getContext i <- get t_in <- implicit syn n t_in let t = addImpl i t_in ((t', defer, is), log) <- tclift $ elaborate ctxt n (Set (UVal 0)) [] (erun fc (build i info False n t)) def' <- checkDef fc defer addDeferred def' mapM_ (elabCaseBlock info) is (cty, _) <- recheckC fc [] t' logLvl 2 $ "---> " ++ show cty updateContext (addTyDecl n cty) -- temporary, to check cons cons <- mapM (elabCon info syn n) dcons ttag <- getName i <- get put (i { idris_datatypes = addDef n (TI (map fst cons)) (idris_datatypes i) }) addIBC (IBCDef n) addIBC (IBCData n) collapseCons n cons updateContext (addDatatype (Data n ttag cty cons)) mapM_ (checkPositive n) cons elabRecord :: ElabInfo -> SyntaxInfo -> FC -> Name -> PTerm -> Name -> PTerm -> Idris () elabRecord info syn fc tyn ty cn cty = do elabData info syn fc (PDatadecl tyn ty [(cn, cty, fc)]) cty' <- implicit syn cn cty i <- get cty <- case lookupTy Nothing cn (tt_ctxt i) of [t] -> return (delab i t) _ -> fail "Something went inexplicably wrong" cimp <- case lookupCtxt Nothing cn (idris_implicits i) of [imps] -> return imps let ptys = getProjs [] (renameBs cimp cty) let ptys_u = getProjs [] cty let recty = getRecTy cty logLvl 6 $ show (recty, ptys) let substs = map (\ (n, _) -> (n, PApp fc (PRef fc n) [pexp (PRef fc rec)])) ptys proj_decls <- mapM (mkProj recty substs cimp) (zip ptys [0..]) let nonImp = mapMaybe isNonImp (zip cimp ptys_u) let implBinds = getImplB id cty' update_decls <- mapM (mkUpdate recty implBinds (length nonImp)) (zip nonImp [0..]) mapM_ (elabDecl info) (concat (proj_decls ++ update_decls)) where -- syn = syn_in { syn_namespace = show (nsroot tyn) : syn_namespace syn_in } isNonImp (PExp _ _ _, a) = Just a isNonImp _ = Nothing getImplB k (PPi (Imp l s) n Placeholder sc) = getImplB k sc getImplB k (PPi (Imp l s) n ty sc) = getImplB (\x -> k (PPi (Imp l s) n ty x)) sc getImplB k (PPi _ n ty sc) = getImplB k sc getImplB k _ = k renameBs (PImp _ _ _ _ : ps) (PPi p n ty s) = PPi p (mkImp n) ty (renameBs ps (substMatch n (PRef fc (mkImp n)) s)) renameBs (_:ps) (PPi p n ty s) = PPi p n ty (renameBs ps s) renameBs _ t = t getProjs acc (PPi _ n ty s) = getProjs ((n, ty) : acc) s getProjs acc r = reverse acc getRecTy (PPi _ n ty s) = getRecTy s getRecTy t = t rec = MN 0 "rec" mkp (UN n) = MN 0 ("p_" ++ n) mkp (MN i n) = MN i ("p_" ++ n) mkp (NS n s) = NS (mkp n) s mkImp (UN n) = UN ("implicit_" ++ n) mkImp (MN i n) = MN i ("implicit_" ++ n) mkImp (NS n s) = NS (mkImp n) s mkSet (UN n) = UN ("set_" ++ n) mkSet (MN i n) = MN i ("set_" ++ n) mkSet (NS n s) = NS (mkSet n) s mkProj recty substs cimp ((pn_in, pty), pos) = do let pn = expandNS syn pn_in let pfnTy = PTy defaultSyntax fc [] pn (PPi expl rec recty (substMatches substs pty)) let pls = repeat Placeholder let before = pos let after = length substs - (pos + 1) let args = take before pls ++ PRef fc (mkp pn) : take after pls let iargs = map implicitise (zip cimp args) let lhs = PApp fc (PRef fc pn) [pexp (PApp fc (PRef fc cn) iargs)] let rhs = PRef fc (mkp pn) let pclause = PClause fc pn lhs [] rhs [] return [pfnTy, PClauses fc [] pn [pclause]] implicitise (pa, t) = pa { getTm = t } mkUpdate recty k num ((pn, pty), pos) = do let setname = expandNS syn $ mkSet pn let valname = MN 0 "updateval" let pt = k (PPi expl pn pty (PPi expl rec recty recty)) let pfnTy = PTy defaultSyntax fc [] setname pt let pls = map (\x -> PRef fc (MN x "field")) [0..num-1] let lhsArgs = pls let rhsArgs = take pos pls ++ (PRef fc valname) : drop (pos + 1) pls let before = pos let pclause = PClause fc setname (PApp fc (PRef fc setname) [pexp (PRef fc valname), pexp (PApp fc (PRef fc cn) (map pexp lhsArgs))]) [] (PApp fc (PRef fc cn) (map pexp rhsArgs)) [] return [pfnTy, PClauses fc [] setname [pclause]] elabCon :: ElabInfo -> SyntaxInfo -> Name -> (Name, PTerm, FC) -> Idris (Name, Type) elabCon info syn tn (n, t_in, fc) = do checkUndefined fc n ctxt <- getContext i <- get t_in <- implicit syn n t_in let t = addImpl i t_in logLvl 2 $ show fc ++ ":Constructor " ++ show n ++ " : " ++ showImp True t ((t', defer, is), log) <- tclift $ elaborate ctxt n (Set (UVal 0)) [] (erun fc (build i info False n t)) logLvl 2 $ "Rechecking " ++ show t' def' <- checkDef fc defer addDeferred def' mapM_ (elabCaseBlock info) is ctxt <- getContext (cty, _) <- recheckC fc [] t' let cty' = normaliseC ctxt [] cty tyIs cty' logLvl 2 $ "---> " ++ show n ++ " : " ++ show cty' addIBC (IBCDef n) forceArgs n cty' return (n, cty') where tyIs (Bind n b sc) = tyIs sc tyIs t | (P _ n' _, _) <- unApply t = if n' /= tn then tclift $ tfail (At fc (Msg (show n' ++ " is not " ++ show tn))) else return () tyIs t = tclift $ tfail (At fc (Msg (show t ++ " is not " ++ show tn))) elabClauses :: ElabInfo -> FC -> FnOpts -> Name -> [PClause] -> Idris () elabClauses info fc opts n_in cs = let n = liftname info n_in in do ctxt <- getContext -- Check n actually exists case lookupTy Nothing n ctxt of [] -> -- TODO: turn into a CAF if there's no arguments -- question: CAFs in where blocks? tclift $ tfail $ (At fc (NoTypeDecl n)) _ -> return () pats_in <- mapM (elabClause info (TCGen `elem` opts)) cs solveDeferred n let pats = mapMaybe id pats_in logLvl 3 (showSep "\n" (map (\ (l,r) -> show l ++ " = " ++ show r) pats)) ist <- get let tcase = opt_typecase (idris_options ist) let pdef = map debind $ map (simpl (tt_ctxt ist)) pats cov <- coverage pcover <- if cov then do missing <- genClauses fc n (map getLHS pdef) cs missing' <- filterM (checkPossible info fc True n) missing -- let missing' = mapMaybe (\x -> case x of -- Nothing -> Nothing -- Just t -> Just $ delab ist t) -- poss logLvl 3 $ "Must be unreachable:\n" ++ showSep "\n" (map (showImp True) missing') ++ "\nAgainst: " ++ showSep "\n" (map (\t -> showImp True (delab ist t)) (map getLHS pdef)) if null missing' then return True else return False -- -- if there's missing cases, add a catch all case. If it's -- -- unreachable, we're still covering -- do let mrhs = P Ref (MN 0 "reach?") undefined -- let (f,as) = unApply $ depat (head missing') -- let arity = length as -- let mlhs = mkApp f (map (\a -> P Bound (MN a "v") undefined) -- [0..arity-1]) -- let untree@(CaseDef _ sc _) = simpleCase tcase True -- (pdef ++ [(mlhs, mrhs)]) -- logLvl 5 $ "Tree is " ++ show sc -- return False else return False pdef' <- applyOpts pdef tree@(CaseDef _ sc _) <- tclift $ simpleCase tcase pcover fc pdef ist <- get -- let wf = wellFounded ist n sc let tot = if pcover || AssertTotal `elem` opts then Unchecked -- finish checking later else Partial NotCovering -- already know it's not total -- case lookupCtxt (namespace info) n (idris_flags ist) of -- [fs] -> if TotalFn `elem` fs -- then case tot of -- Total _ -> return () -- t -> tclift $ tfail (At fc (Msg (show n ++ " is " ++ show t))) -- else return () -- _ -> return () case tree of CaseDef _ _ [] -> return () CaseDef _ _ xs -> mapM_ (\x -> iputStrLn $ show fc ++ ":warning - Unreachable case: " ++ show (delab ist x)) xs tree' <- tclift $ simpleCase tcase pcover fc pdef' tclift $ sameLength pdef logLvl 3 (show tree) logLvl 3 $ "Optimised: " ++ show tree' ctxt <- getContext ist <- get put (ist { idris_patdefs = addDef n pdef' (idris_patdefs ist) }) case lookupTy (namespace info) n ctxt of [ty] -> do updateContext (addCasedef n (inlinable opts) tcase pcover pdef pdef' ty) addIBC (IBCDef n) setTotality n tot totcheck (fc, n) when (tot /= Unchecked) $ addIBC (IBCTotal n tot) i <- get case lookupDef Nothing n (tt_ctxt i) of (CaseOp _ _ _ scargs sc _ _ : _) -> do let ns = namesUsed sc \\ scargs logLvl 2 $ "Called names: " ++ show ns addToCG n ns addToCalledG n ns -- plus names in type! addIBC (IBCCG n) _ -> return () -- addIBC (IBCTotal n tot) [] -> return () where debind (x, y) = let (vs, x') = depat [] x (_, y') = depat [] y in (vs, x', y') depat acc (Bind n (PVar t) sc) = depat (n : acc) (instantiate (P Bound n t) sc) depat acc x = (acc, x) getLHS (_, l, _) = l simpl ctxt (x, y) = (x, simplify ctxt [] y) sameLength ((_, x, _) : xs) = do l <- sameLength xs let (f, as) = unApply x if (null xs || l == length as) then return (length as) else tfail (At fc (Msg "Clauses have differing numbers of arguments ")) sameLength [] = return 0 elabVal :: ElabInfo -> Bool -> PTerm -> Idris (Term, Type) elabVal info aspat tm_in = do ctxt <- getContext i <- get let tm = addImpl i tm_in logLvl 10 (showImp True tm) ((tm', defer, is), _) <- tclift $ elaborate ctxt (MN 0 "val") infP [] (build i info aspat (MN 0 "val") (infTerm tm)) logLvl 3 ("Value: " ++ show tm') let vtm = getInferTerm tm' logLvl 2 (show vtm) recheckC (FC "(input)" 0) [] vtm -- checks if the clause is a possible left hand side. Returns the term if -- possible, otherwise Nothing. checkPossible :: ElabInfo -> FC -> Bool -> Name -> PTerm -> Idris Bool checkPossible info fc tcgen fname lhs_in = do ctxt <- getContext i <- get let lhs = addImpl i lhs_in -- if the LHS type checks, it is possible case elaborate ctxt (MN 0 "patLHS") infP [] (erun fc (buildTC i info True tcgen fname (infTerm lhs))) of OK ((lhs', _, _), _) -> do let lhs_tm = orderPats (getInferTerm lhs') b <- inferredDiff fc (delab' i lhs_tm True) lhs return (not b) -- then return (Just lhs_tm) else return Nothing -- trace (show (delab' i lhs_tm True) ++ "\n" ++ show lhs) $ return (not b) Error _ -> return False elabClause :: ElabInfo -> Bool -> PClause -> Idris (Maybe (Term, Term)) elabClause info tcgen (PClause fc fname lhs_in [] PImpossible []) = do b <- checkPossible info fc tcgen fname lhs_in case b of True -> fail $ show fc ++ ":" ++ show lhs_in ++ " is a possible case" False -> return Nothing elabClause info tcgen (PClause fc fname lhs_in withs rhs_in whereblock) = do ctxt <- getContext -- Build the LHS as an "Infer", and pull out its type and -- pattern bindings i <- get let lhs = addImplPat i lhs_in logLvl 5 ("LHS: " ++ show fc ++ " " ++ showImp True lhs) ((lhs', dlhs, []), _) <- tclift $ elaborate ctxt (MN 0 "patLHS") infP [] (erun fc (buildTC i info True tcgen fname (infTerm lhs))) let lhs_tm = orderPats (getInferTerm lhs') let lhs_ty = getInferType lhs' logLvl 3 (show lhs_tm) (clhs, clhsty) <- recheckC fc [] lhs_tm logLvl 5 ("Checked " ++ show clhs) -- Elaborate where block ist <- getIState windex <- getName let winfo = pinfo (pvars ist lhs_tm) whereblock windex let decls = concatMap declared whereblock let newargs = pvars ist lhs_tm let wb = map (expandParamsD ist decorate newargs decls) whereblock logLvl 5 $ "Where block: " ++ show wb mapM_ (elabDecl' info) wb -- Now build the RHS, using the type of the LHS as the goal. i <- get -- new implicits from where block logLvl 5 (showImp True (expandParams decorate newargs decls rhs_in)) let rhs = addImplBound i (map fst newargs) (expandParams decorate newargs decls rhs_in) logLvl 2 (showImp True rhs) ctxt <- getContext -- new context with where block added logLvl 5 "STARTING CHECK" ((rhs', defer, is), _) <- tclift $ elaborate ctxt (MN 0 "patRHS") clhsty [] (do pbinds lhs_tm (_, _, is) <- erun fc (build i info False fname rhs) erun fc $ psolve lhs_tm tt <- get_term let (tm, ds) = runState (collectDeferred tt) [] return (tm, ds, is)) logLvl 5 "DONE CHECK" logLvl 2 $ "---> " ++ show rhs' when (not (null defer)) $ iLOG $ "DEFERRED " ++ show defer def' <- checkDef fc defer addDeferred def' mapM_ (elabCaseBlock info) is ctxt <- getContext logLvl 5 $ "Rechecking" (crhs, crhsty) <- recheckC fc [] rhs' i <- get checkInferred fc (delab' i crhs True) rhs return $ Just (clhs, crhs) where decorate x = UN (show fname ++ "#" ++ show x) pinfo ns ps i = let ds = concatMap declared ps newps = params info ++ ns dsParams = map (\n -> (n, map fst newps)) ds newb = addAlist dsParams (inblock info) l = liftname info in info { params = newps, inblock = newb, liftname = id -- (\n -> case lookupCtxt n newb of -- Nothing -> n -- _ -> MN i (show n)) . l } elabClause info tcgen (PWith fc fname lhs_in withs wval_in withblock) = do ctxt <- getContext -- Build the LHS as an "Infer", and pull out its type and -- pattern bindings i <- get let lhs = addImpl i lhs_in logLvl 5 ("LHS: " ++ showImp True lhs) ((lhs', dlhs, []), _) <- tclift $ elaborate ctxt (MN 0 "patLHS") infP [] (erun fc (buildTC i info True tcgen fname (infTerm lhs))) let lhs_tm = orderPats (getInferTerm lhs') let lhs_ty = getInferType lhs' let ret_ty = getRetTy lhs_ty logLvl 3 (show lhs_tm) (clhs, clhsty) <- recheckC fc [] lhs_tm logLvl 5 ("Checked " ++ show clhs) let bargs = getPBtys lhs_tm let wval = addImplBound i (map fst bargs) wval_in logLvl 5 ("Checking " ++ showImp True wval) -- Elaborate wval in this context ((wval', defer, is), _) <- tclift $ elaborate ctxt (MN 0 "withRHS") (bindTyArgs PVTy bargs infP) [] (do pbinds lhs_tm -- TODO: may want where here - see winfo abpve (_', d, is) <- erun fc (build i info False fname (infTerm wval)) erun fc $ psolve lhs_tm tt <- get_term return (tt, d, is)) def' <- checkDef fc defer addDeferred def' mapM_ (elabCaseBlock info) is (cwval, cwvalty) <- recheckC fc [] (getInferTerm wval') logLvl 3 ("With type " ++ show cwvalty ++ "\nRet type " ++ show ret_ty) windex <- getName -- build a type declaration for the new function: -- (ps : Xs) -> (withval : cwvalty) -> ret_ty let wtype = bindTyArgs Pi (bargs ++ [(MN 0 "warg", getRetTy cwvalty)]) ret_ty logLvl 3 ("New function type " ++ show wtype) let wname = MN windex (show fname) let imps = getImps wtype -- add to implicits context put (i { idris_implicits = addDef wname imps (idris_implicits i) }) addIBC (IBCDef wname) def' <- checkDef fc [(wname, wtype)] addDeferred def' -- in the subdecls, lhs becomes: -- fname pats | wpat [rest] -- ==> fname' ps wpat [rest], match pats against toplevel for ps wb <- mapM (mkAuxC wname lhs (map fst bargs)) withblock logLvl 5 ("with block " ++ show wb) mapM_ (elabDecl info) wb -- rhs becomes: fname' ps wval let rhs = PApp fc (PRef fc wname) (map (pexp . (PRef fc) . fst) bargs ++ [pexp wval]) logLvl 3 ("New RHS " ++ show rhs) ctxt <- getContext -- New context with block added i <- get ((rhs', defer, is), _) <- tclift $ elaborate ctxt (MN 0 "wpatRHS") clhsty [] (do pbinds lhs_tm (_, d, is) <- erun fc (build i info False fname rhs) psolve lhs_tm tt <- get_term return (tt, d, is)) def' <- checkDef fc defer addDeferred def' mapM_ (elabCaseBlock info) is (crhs, crhsty) <- recheckC fc [] rhs' return $ Just (clhs, crhs) where getImps (Bind n (Pi _) t) = pexp Placeholder : getImps t getImps _ = [] mkAuxC wname lhs ns (PClauses fc o n cs) | True = do cs' <- mapM (mkAux wname lhs ns) cs return $ PClauses fc o wname cs' | otherwise = fail $ show fc ++ "with clause uses wrong function name " ++ show n mkAuxC wname lhs ns d = return $ d mkAux wname toplhs ns (PClause fc n tm_in (w:ws) rhs wheres) = do i <- get let tm = addImpl i tm_in logLvl 2 ("Matching " ++ showImp True tm ++ " against " ++ showImp True toplhs) case matchClause i toplhs tm of Left _ -> fail $ show fc ++ "with clause does not match top level" Right mvars -> do logLvl 3 ("Match vars : " ++ show mvars) lhs <- updateLHS n wname mvars ns (fullApp tm) w return $ PClause fc wname lhs ws rhs wheres mkAux wname toplhs ns (PWith fc n tm_in (w:ws) wval withs) = do i <- get let tm = addImpl i tm_in logLvl 2 ("Matching " ++ showImp True tm ++ " against " ++ showImp True toplhs) withs' <- mapM (mkAuxC wname toplhs ns) withs case matchClause i toplhs tm of Left _ -> fail $ show fc ++ "with clause does not match top level" Right mvars -> do lhs <- updateLHS n wname mvars ns (fullApp tm) w return $ PWith fc wname lhs ws wval withs' updateLHS n wname mvars ns (PApp fc (PRef fc' n') args) w = return $ substMatches mvars $ PApp fc (PRef fc' wname) (map (pexp . (PRef fc')) ns ++ [pexp w]) updateLHS n wname mvars ns tm w = fail $ "Not implemented match " ++ show tm fullApp (PApp _ (PApp fc f args) xs) = fullApp (PApp fc f (args ++ xs)) fullApp x = x data MArgTy = IA | EA | CA deriving Show elabClass :: ElabInfo -> SyntaxInfo -> FC -> [PTerm] -> Name -> [(Name, PTerm)] -> [PDecl] -> Idris () elabClass info syn fc constraints tn ps ds = do let cn = UN ("instance" ++ show tn) -- MN 0 ("instance" ++ show tn) let tty = pibind ps PSet let constraint = PApp fc (PRef fc tn) (map (pexp . PRef fc) (map fst ps)) -- build data declaration let mdecls = filter tydecl ds -- method declarations let mnames = map getMName mdecls logLvl 2 $ "Building methods " ++ show mnames ims <- mapM (tdecl mnames) mdecls defs <- mapM (defdecl (map (\ (x,y,z) -> z) ims) constraint) (filter clause ds) let (methods, imethods) = unzip (map (\ (x,y,z) -> (x, y)) ims) let cty = impbind ps $ conbind constraints $ pibind methods constraint let cons = [(cn, cty, fc)] let ddecl = PDatadecl tn tty cons logLvl 5 $ "Class data " ++ showDImp True ddecl elabData info (syn { no_imp = no_imp syn ++ mnames }) fc ddecl -- for each constraint, build a top level function to chase it logLvl 5 $ "Building functions" let usyn = syn { using = ps ++ using syn } fns <- mapM (cfun cn constraint usyn (map fst imethods)) constraints mapM_ (elabDecl info) (concat fns) -- for each method, build a top level function fns <- mapM (tfun cn constraint usyn (map fst imethods)) imethods mapM_ (elabDecl info) (concat fns) -- add the default definitions mapM_ (elabDecl info) (concat (map (snd.snd) defs)) i <- get let defaults = map (\ (x, (y, z)) -> (x,y)) defs addClass tn (CI cn imethods defaults (map fst ps) []) addIBC (IBCClass tn) where pibind [] x = x pibind ((n, ty): ns) x = PPi expl n ty (pibind ns x) impbind [] x = x impbind ((n, ty): ns) x = PPi impl n ty (impbind ns x) conbind (ty : ns) x = PPi constraint (MN 0 "c") ty (conbind ns x) conbind [] x = x getMName (PTy _ _ _ n _) = nsroot n tdecl allmeths (PTy syn _ o n t) = do t' <- implicit' syn allmeths n t logLvl 5 $ "Method " ++ show n ++ " : " ++ showImp True t' return ( (n, (toExp (map fst ps) Exp t')), (n, (o, (toExp (map fst ps) Imp t'))), (n, (syn, o, t) ) ) tdecl _ _ = fail "Not allowed in a class declaration" -- Create default definitions defdecl mtys c d@(PClauses fc opts n cs) = case lookup n mtys of Just (syn, o, ty) -> do let ty' = insertConstraint c ty let ds = map (decorateid defaultdec) [PTy syn fc [] n ty', PClauses fc (TCGen:o ++ opts) n cs] iLOG (show ds) return (n, ((defaultdec n, ds!!1), ds)) _ -> fail $ show n ++ " is not a method" defdecl _ _ _ = fail "Can't happen (defdecl)" defaultdec (UN n) = UN ("default#" ++ n) defaultdec (NS n ns) = NS (defaultdec n) ns tydecl (PTy _ _ _ _ _) = True tydecl _ = False clause (PClauses _ _ _ _) = True clause _ = False cfun cn c syn all con = do let cfn = UN ('@':'@':show cn ++ "#" ++ show con) let mnames = take (length all) $ map (\x -> MN x "meth") [0..] let capp = PApp fc (PRef fc cn) (map (pexp . PRef fc) mnames) let lhs = PApp fc (PRef fc cfn) [pconst capp] let rhs = PResolveTC (FC "HACK" 0) let ty = PPi constraint (MN 0 "pc") c con iLOG (showImp True ty) iLOG (showImp True lhs ++ " = " ++ showImp True rhs) i <- get let conn = case con of PRef _ n -> n PApp _ (PRef _ n) _ -> n let conn' = case lookupCtxtName Nothing conn (idris_classes i) of [(n, _)] -> n _ -> conn addInstance False conn' cfn addIBC (IBCInstance False conn' cfn) -- iputStrLn ("Added " ++ show (conn, cfn, ty)) return [PTy syn fc [] cfn ty, PClauses fc [Inlinable,TCGen] cfn [PClause fc cfn lhs [] rhs []]] tfun cn c syn all (m, (o, ty)) = do let ty' = insertConstraint c ty let mnames = take (length all) $ map (\x -> MN x "meth") [0..] let capp = PApp fc (PRef fc cn) (map (pexp . PRef fc) mnames) let margs = getMArgs ty let anames = map (\x -> MN x "arg") [0..] let lhs = PApp fc (PRef fc m) (pconst capp : lhsArgs margs anames) let rhs = PApp fc (getMeth mnames all m) (rhsArgs margs anames) iLOG (showImp True ty) iLOG (show (m, ty', capp, margs)) iLOG (showImp True lhs ++ " = " ++ showImp True rhs) return [PTy syn fc o m ty', PClauses fc [Inlinable,TCGen] m [PClause fc m lhs [] rhs []]] getMArgs (PPi (Imp _ _) n ty sc) = IA : getMArgs sc getMArgs (PPi (Exp _ _) n ty sc) = EA : getMArgs sc getMArgs (PPi (Constraint _ _) n ty sc) = CA : getMArgs sc getMArgs _ = [] getMeth (m:ms) (a:as) x | x == a = PRef fc m | otherwise = getMeth ms as x lhsArgs (EA : xs) (n : ns) = pexp (PRef fc n) : lhsArgs xs ns lhsArgs (IA : xs) ns = lhsArgs xs ns lhsArgs (CA : xs) ns = lhsArgs xs ns lhsArgs [] _ = [] rhsArgs (EA : xs) (n : ns) = pexp (PRef fc n) : rhsArgs xs ns rhsArgs (IA : xs) ns = pexp Placeholder : rhsArgs xs ns rhsArgs (CA : xs) ns = pconst (PResolveTC fc) : rhsArgs xs ns rhsArgs [] _ = [] insertConstraint c (PPi p@(Imp _ _) n ty sc) = PPi p n ty (insertConstraint c sc) insertConstraint c sc = PPi constraint (MN 0 "c") c sc -- make arguments explicit and don't bind class parameters toExp ns e (PPi (Imp l s) n ty sc) | n `elem` ns = toExp ns e sc | otherwise = PPi (e l s) n ty (toExp ns e sc) toExp ns e (PPi p n ty sc) = PPi p n ty (toExp ns e sc) toExp ns e sc = sc elabInstance :: ElabInfo -> SyntaxInfo -> FC -> [PTerm] -> -- constraints Name -> -- the class [PTerm] -> -- class parameters (i.e. instance) PTerm -> -- full instance type Maybe Name -> -- explicit name [PDecl] -> Idris () elabInstance info syn fc cs n ps t expn ds = do i <- get (n, ci) <- case lookupCtxtName (namespace info) n (idris_classes i) of [c] -> return c _ -> fail $ show fc ++ ":" ++ show n ++ " is not a type class" let iname = case expn of Nothing -> UN ('@':show n ++ "$" ++ show ps) Just nm -> nm -- if the instance type matches any of the instances we have already, -- and it's not a named instance, then it's overlapping, so report an error case expn of Nothing -> do mapM_ (checkNotOverlapping i t) (class_instances ci) addInstance intInst n iname Just _ -> addInstance intInst n iname elabType info syn fc [] iname t let ips = zip (class_params ci) ps let ns = case n of NS n ns' -> ns' _ -> [] let mtys = map (\ (n, (op, t)) -> let t' = substMatches ips t in (decorate ns n, op, coninsert cs t', t')) (class_methods ci) logLvl 3 (show (mtys, ips)) let ds' = insertDefaults i (class_defaults ci) ns ds iLOG ("Defaults inserted: " ++ show ds' ++ "\n" ++ show ci) mapM_ (warnMissing ds' ns) (map fst (class_methods ci)) mapM_ (checkInClass (map fst (class_methods ci))) (concatMap defined ds') let wb = map mkTyDecl mtys ++ map (decorateid (decorate ns)) ds' logLvl 3 $ "Method types " ++ showSep "\n" (map (showDeclImp True . mkTyDecl) mtys) -- get the implicit parameters that need passing through to the where block wparams <- mapM (\p -> case p of PApp _ _ args -> getWParams args _ -> return []) ps logLvl 3 $ "Instance is " ++ show ps ++ " implicits " ++ show (concat (nub wparams)) let lhs = case concat (nub wparams) of [] -> PRef fc iname as -> PApp fc (PRef fc iname) as let rhs = PApp fc (PRef fc (instanceName ci)) (map (pexp . mkMethApp) mtys) let idecl = PClauses fc [Inlinable, TCGen] iname [PClause fc iname lhs [] rhs wb] iLOG (show idecl) elabDecl info idecl addIBC (IBCInstance intInst n iname) where intInst = case ps of [PConstant IType] -> True _ -> False checkNotOverlapping i t n | take 2 (show n) == "@@" = return () | otherwise = case lookupTy Nothing n (tt_ctxt i) of [t'] -> let tret = getRetType t tret' = getRetType (delab i t') in case matchClause i tret' tret of Right _ -> overlapping tret tret' Left _ -> case matchClause i tret tret' of Right _ -> overlapping tret tret' Left _ -> return () _ -> return () overlapping t t' = tclift $ tfail (At fc (Msg $ "Overlapping instance: " ++ show t' ++ " already defined")) getRetType (PPi _ _ _ sc) = getRetType sc getRetType t = t mkMethApp (n, _, _, ty) = lamBind 0 ty (papp fc (PRef fc n) (methArgs 0 ty)) lamBind i (PPi (Constraint _ _) _ _ sc) sc' = PLam (MN i "meth") Placeholder (lamBind (i+1) sc sc') lamBind i (PPi _ n ty sc) sc' = PLam (MN i "meth") Placeholder (lamBind (i+1) sc sc') lamBind i _ sc = sc methArgs i (PPi (Imp _ _) n ty sc) = PImp 0 False n (PRef fc (MN i "meth")) : methArgs (i+1) sc methArgs i (PPi (Exp _ _) n ty sc) = PExp 0 False (PRef fc (MN i "meth")) : methArgs (i+1) sc methArgs i (PPi (Constraint _ _) n ty sc) = PConstraint 0 False (PResolveTC fc) : methArgs (i+1) sc methArgs i _ = [] papp fc f [] = f papp fc f as = PApp fc f as getWParams [] = return [] getWParams (p : ps) | PRef _ n <- getTm p = do ps' <- getWParams ps ctxt <- getContext case lookupP Nothing n ctxt of [] -> return (pimp n (PRef fc n) : ps') _ -> return ps' getWParams (_ : ps) = getWParams ps decorate ns (UN n) = NS (UN ('!':n)) ns decorate ns (NS (UN n) s) = NS (UN ('!':n)) ns mkTyDecl (n, op, t, _) = PTy syn fc op n t conbind (ty : ns) x = PPi constraint (MN 0 "c") ty (conbind ns x) conbind [] x = x coninsert cs (PPi p@(Imp _ _) n t sc) = PPi p n t (coninsert cs sc) coninsert cs sc = conbind cs sc insertDefaults :: IState -> [(Name, (Name, PDecl))] -> [String] -> [PDecl] -> [PDecl] insertDefaults i [] ns ds = ds insertDefaults i ((n,(dn, clauses)) : defs) ns ds = insertDefaults i defs ns (insertDef i n dn clauses ns ds) insertDef i meth def clauses ns decls | null $ filter (clauseFor meth ns) decls = let newd = expandParamsD i (\n -> meth) [] [def] clauses in -- trace (show newd) $ decls ++ [newd] | otherwise = decls warnMissing decls ns meth | null $ filter (clauseFor meth ns) decls = iWarn fc $ "method " ++ show meth ++ " not defined" | otherwise = return () checkInClass ns meth | not (null (filter (eqRoot meth) ns)) = return () | otherwise = tclift $ tfail (At fc (Msg $ show meth ++ " not a method of class " ++ show n)) eqRoot x y = nsroot x == nsroot y clauseFor m ns (PClauses _ _ m' _) = decorate ns m == decorate ns m' clauseFor m ns _ = False decorateid decorate (PTy s f o n t) = PTy s f o (decorate n) t decorateid decorate (PClauses f o n cs) = PClauses f o (decorate n) (map dc cs) where dc (PClause fc n t as w ds) = PClause fc (decorate n) (dappname t) as w ds dc (PWith fc n t as w ds) = PWith fc (decorate n) (dappname t) as w (map (decorateid decorate) ds) dappname (PApp fc (PRef fc' n) as) = PApp fc (PRef fc' (decorate n)) as dappname t = t pbinds (Bind n (PVar t) sc) = do attack; patbind n pbinds sc pbinds tm = return () pbty (Bind n (PVar t) sc) tm = Bind n (PVTy t) (pbty sc tm) pbty _ tm = tm getPBtys (Bind n (PVar t) sc) = (n, t) : getPBtys sc getPBtys _ = [] psolve (Bind n (PVar t) sc) = do solve; psolve sc psolve tm = return () pvars ist (Bind n (PVar t) sc) = (n, delab ist t) : pvars ist sc pvars ist _ = [] -- TODO: Also build a 'binary' version of each declaration for fast reloading elabDecl :: ElabInfo -> PDecl -> Idris () elabDecl info d = idrisCatch (elabDecl' info d) (\e -> do let msg = show e setErrLine (getErrLine msg) iputStrLn msg) elabDecl' info (PFix _ _ _) = return () -- nothing to elaborate elabDecl' info (PSyntax _ p) = return () -- nothing to elaborate elabDecl' info (PTy s f o n ty) = do iLOG $ "Elaborating type decl " ++ show n elabType info s f o n ty elabDecl' info (PData s f d) = do iLOG $ "Elaborating " ++ show (d_name d) elabData info s f d elabDecl' info d@(PClauses f o n ps) = do iLOG $ "Elaborating clause " ++ show n i <- get -- get the type options too let o' = case lookupCtxt Nothing n (idris_flags i) of [fs] -> fs [] -> [] elabClauses info f (o ++ o') n ps elabDecl' info (PParams f ns ps) = mapM_ (elabDecl' pinfo) ps where pinfo = let ds = concatMap declared ps newps = params info ++ ns dsParams = map (\n -> (n, map fst newps)) ds newb = addAlist dsParams (inblock info) in info { params = newps, inblock = newb } elabDecl' info (PNamespace n ps) = mapM_ (elabDecl' ninfo) ps where ninfo = case namespace info of Nothing -> info { namespace = Just [n] } Just ns -> info { namespace = Just (n:ns) } elabDecl' info (PClass s f cs n ps ds) = do iLOG $ "Elaborating class " ++ show n elabClass info s f cs n ps ds elabDecl' info (PInstance s f cs n ps t expn ds) = do iLOG $ "Elaborating instance " ++ show n elabInstance info s f cs n ps t expn ds elabDecl' info (PRecord s f tyn ty cn cty) = do iLOG $ "Elaborating record " ++ show tyn elabRecord info s f tyn ty cn cty elabDecl' info (PDSL n dsl) = do i <- get put (i { idris_dsls = addDef n dsl (idris_dsls i) }) addIBC (IBCDSL n) elabDecl' info (PDirective i) = i elabCaseBlock info d@(PClauses f o n ps) = do addIBC (IBCDef n) -- iputStrLn $ "CASE BLOCK: " ++ show (n, d) elabDecl' info d -- elabDecl' info (PImport i) = loadModule i -- Check that the result of type checking matches what the programmer wrote -- (i.e. - if we inferred any arguments that the user provided, make sure -- they are the same!) checkInferred :: FC -> PTerm -> PTerm -> Idris () checkInferred fc inf user = do logLvl 6 $ "Checked to\n" ++ showImp True inf ++ "\n\nFROM\n\n" ++ showImp True user logLvl 10 $ "Checking match" i <- get tclift $ case matchClause' True i user inf of Right vs -> return () Left (x, y) -> tfail $ At fc (Msg $ "The type-checked term and given term do not match: " ++ show x ++ " and " ++ show y) logLvl 10 $ "Checked match" -- ++ "\n" ++ showImp True inf ++ "\n" ++ showImp True user) -- Return whether inferred term is different from given term -- (as above, but return a Bool) inferredDiff :: FC -> PTerm -> PTerm -> Idris Bool inferredDiff fc inf user = do i <- get logLvl 6 $ "Checked to\n" ++ showImp True inf ++ "\n" ++ showImp True user tclift $ case matchClause' True i user inf of Right vs -> return False Left (x, y) -> return True