1{-# LANGUAGE PatternGuards #-}
3module Idris.Parser where
20import Text.ParserCombinators.Parsec
21import Text.ParserCombinators.Parsec.Error
22import Text.ParserCombinators.Parsec.Expr
23import Text.ParserCombinators.Parsec.Language
24import qualified Text.ParserCombinators.Parsec.Token as PTok
27import Control.Monad.State
32type TokenParser a = PTok.TokenParser a
34type IParser = GenParser Char IState
36lexer :: TokenParser IState
37lexer = PTok.makeTokenParser idrisDef
39whiteSpace= PTok.whiteSpace lexer
40lexeme = PTok.lexeme lexer
41symbol = PTok.symbol lexer
42natural = PTok.natural lexer
43parens = PTok.parens lexer
45comma = PTok.comma lexer
46identifier= PTok.identifier lexer
47reserved = PTok.reserved lexer
48operator = PTok.operator lexer
49reservedOp= PTok.reservedOp lexer
50integer = PTok.integer lexer
51float = PTok.float lexer
52strlit = PTok.stringLiteral lexer
53chlit = PTok.charLiteral lexer
58loadModule :: FilePath -> Idris String
60 = idrisCatch (do datadir <- liftIO $ getDataDir
61 fp <- liftIO $ findImport [".", datadir] f
63 if (f `elem` imported i)
64 then iLOG $ "Already read " ++ f
65 else do putIState (i { imported = f : imported i })
67 IDR fn -> loadSource False fn
68 LIDR fn -> loadSource True fn
70 idrisCatch (loadIBC fn)
71 (\c -> do iLOG $ fn ++ " failed " ++ show c
73 IDR sfn -> loadSource False sfn
74 LIDR sfn -> loadSource True sfn)
75 let (dir, fh) = splitFileName f
76 return (dropExtension fh))
77 (\e -> do let msg = show e
78 setErrLine (getErrLine msg)
82loadSource :: Bool -> FilePath -> Idris ()
84 = do iLOG ("Reading " ++ f)
85 file_in <- liftIO $ readFile f
86 file <- if lidr then tclift $ unlit f file_in else return file_in
87 (mname, modules, rest, pos) <- parseImports f file
89 putIState (i { default_access = Hidden })
90 mapM_ loadModule modules
91 clearIBC -- start a new .ibc file
92 mapM_ (\m -> addIBC (IBCImport m)) modules
93 ds' <- parseProg (defaultSyntax {syn_namespace = reverse mname })
95 let ds = namespaces mname ds'
96 logLvl 3 (dumpDecls ds)
98 logLvl 10 (show (toAlist (idris_implicits i)))
99 logLvl 3 (show (idris_infixes i))
100 -- Now add all the declarations to the context
102 when v $ iputStrLn $ "Type checking " ++ f
103 mapM_ (elabDecl toplevel) ds
105 mapM_ checkDeclTotality (idris_totcheck i)
106 iLOG ("Finished " ++ f)
107 let ibc = dropExtension f ++ ".ibc"
110 addHides (hide_list i)
113 idrisCatch (do writeIBC f ibc; clearIBC)
114 (\c -> return ()) -- failure is harmless
116 putIState (i { hide_list = [] })
119 namespaces [] ds = ds
120 namespaces (x:xs) ds = [PNamespace x (namespaces xs ds)]
122addHides :: [(Name, Maybe Accessibility)] -> Idris ()
123addHides xs = do i <- getIState
124 let defh = default_access i
125 let (hs, as) = partition isNothing xs
126 if null as then return ()
128 (map (\ (n, _) -> (n, defh)) hs ++
129 map (\ (n, Just a) -> (n, a)) as)
130 where isNothing (_, Nothing) = True
133 doHide (n, a) = do setAccessibility n a
134 addIBC (IBCAccess n a)
136parseExpr i = runParser (pFullExpr defaultSyntax) i "(input)"
137parseTac i = runParser (do t <- pTactic defaultSyntax
139 return t) i "(proof)"
141parseImports :: FilePath -> String -> Idris ([String], [String], String, SourcePos)
142parseImports fname input
144 case (runParser (do mname <- pHeader
148 return ((mname, ps, rest, pos), i)) i fname input) of
149 Left err -> fail (ishow err)
150 Right (x, i) -> do put i
152 where ishow err = let ln = sourceLine (errorPos err) in
153 fname ++ ":" ++ show ln ++ ":parse error"
154-- show (map messageString (errorMessages err))
156pHeader :: IParser [String]
157pHeader = try (do reserved "module"; i <- identifier; option ';' (lchar ';')
158 return (parseName i))
160 where parseName x = case span (/='.') x of
162 (x, '.':y) -> x : parseName y
164push_indent :: IParser ()
165push_indent = do pos <- getPosition
167 setState (ist { indent_stack = sourceColumn pos :
170last_indent :: IParser Int
171last_indent = do ist <- getState
172 case indent_stack ist of
177indent = do pos <- getPosition
178 return (sourceColumn pos)
180pop_indent :: IParser ()
181pop_indent = do ist <- getState
182 let (x : xs) = indent_stack ist
183 setState (ist { indent_stack = xs })
185open_block :: IParser ()
186open_block = do lchar '{'
188 setState (ist { brace_stack = Nothing : brace_stack ist })
189 <|> do ist <- getState
191 setState (ist { brace_stack = Just lvl : brace_stack ist })
193close_block :: IParser ()
194close_block = do ist <- getState
195 bs <- case brace_stack ist of
196 Nothing : xs -> do lchar '}'
198 Just lvl : xs -> do i <- indent
200-- trace (show (take 10 inp, i, lvl)) $
201 if (i >= lvl && take 1 inp /= ")")
202 then fail "Not end of block"
204 setState (ist { brace_stack = bs })
206pTerminator = do lchar ';'; pop_indent
207 <|> do c <- indent; l <- last_indent
208 if (c <= l) then pop_indent
209 else fail "Not a terminator"
210 <|> do i <- getInput; if (take 1 i == "}" || take 1 i == ")") then pop_indent
211 else fail "Not a terminator"
215 = do lchar '|'; return ()
216 <|> do c <- indent; l <- last_indent
217 if (c <= l) then return ()
218 else fail "Not a terminator"
222 = do lchar ';'; return ()
223 <|> do c <- indent; l <- last_indent
224 if (c <= l) then return ()
225 else fail "Not a terminator"
226 <|> do i <- getInput; let h = take 1 i
227 if (h == "}" || h == ")" || h == "|") then return ()
228 else fail "Not a terminator"
231notEndApp = do c <- indent; l <- last_indent
233 if (c <= l) then fail "Terminator"
236notEndBlock = do ist <- getState
237 case brace_stack ist of
238 Just lvl : xs -> do i <- indent
240 if (i < lvl || take 1 inp == ")")
241 then fail "End of block"
246pfc = do s <- getPosition
247 let (dir, file) = splitFileName (sourceName s)
251 return $ FC f (sourceLine s)
253pImport :: IParser String
254pImport = do reserved "import"
256 option ';' (lchar ';')
261parseProg :: SyntaxInfo -> FilePath -> String -> SourcePos -> Idris [PDecl]
262parseProg syn fname input pos
264 case (runParser (do setPosition pos
266 ps <- many (pDecl syn)
269 return (concat ps, i')) i fname input) of
270 Left err -> fail (ishow err)
271 Right (x, i) -> do put i
273 where ishow err = let ln = sourceLine (errorPos err) in
274 fname ++ ":" ++ show ln ++ ":parse error"
275 ++ " at column " ++ show (sourceColumn (errorPos err))
276-- show (map messageString (errorMessages err))
278-- Collect PClauses with the same function name
280collect :: [PDecl] -> [PDecl]
281collect (c@(PClauses _ o _ _) : ds)
282 = clauses (cname c) [] (c : ds)
283 where clauses n acc (PClauses fc _ _ [PClause fc' n' l ws r w] : ds)
284 | n == n' = clauses n (PClause fc' n' l ws r (collect w) : acc) ds
285 clauses n acc (PClauses fc _ _ [PWith fc' n' l ws r w] : ds)
286 | n == n' = clauses n (PWith fc' n' l ws r (collect w) : acc) ds
287 clauses n acc xs = PClauses (getfc c) o n (reverse acc) : collect xs
289 cname (PClauses fc _ _ [PClause _ n _ _ _ _]) = n
290 cname (PClauses fc _ _ [PWith _ n _ _ _ _]) = n
291 getfc (PClauses fc _ _ _) = fc
293collect (PParams f ns ps : ds) = PParams f ns (collect ps) : collect ds
294collect (PNamespace ns ps : ds) = PNamespace ns (collect ps) : collect ds
295collect (PClass f s cs n ps ds : ds') = PClass f s cs n ps (collect ds) : collect ds'
296collect (PInstance f s cs n ps t ds : ds')
297 = PInstance f s cs n ps t (collect ds) : collect ds'
298collect (d : ds) = d : collect ds
301pFullExpr :: SyntaxInfo -> IParser PTerm
303 = do x <- pExpr syn; eof;
305 return $ desugar syn i x
307pDecl :: SyntaxInfo -> IParser [PDecl]
308pDecl syn = do notEndBlock
313 let d' = fmap (desugar syn i) d
320 <|> do d <- pDSL syn; return [d]
322 <|> try (do reserved "import"
324 fail "imports must be at the top of file")
326pFunDecl :: SyntaxInfo -> IParser [PDecl]
328 = try (do notEndBlock
331 let d' = fmap (desugar syn i) d
334--------- Top Level Declarations ---------
336pDecl' :: SyntaxInfo -> IParser PDecl
341 <|> try (pRecord syn)
344pSyntaxDecl :: SyntaxInfo -> IParser PDecl
346 = do s <- pSyntaxRule syn
348 let rs = syntax_rules i
349 let ns = syntax_keywords i
350 let ibc = ibc_write i
351 let ks = map show (names s)
352 setState (i { syntax_rules = s : rs,
353 syntax_keywords = ks ++ ns,
354 ibc_write = IBCSyntax s : map IBCKeyword ks ++ ibc
357 return (PSyntax fc s)
359 names (Rule syms _ _) = mapMaybe ename syms
360 ename (Keyword n) = Just n
363pSyntaxRule :: SyntaxInfo -> IParser Syntax
366 sty <- option AnySyntax (do reserved "term"; return TermSyntax
367 <|> do reserved "pattern"; return PatternSyntax)
369 syms <- many1 pSynSym
370 when (all expr syms) $ fail "No keywords in syntax rule"
371 let ns = mapMaybe name syms
372 when (length ns /= length (nub ns))
373 $ fail "Repeated variable in syntax rule"
377 return (Rule (mkSimple syms) tm sty)
381 name (Expr n) = Just n
384 -- Can't parse two full expressions (i.e. expressions with application) in a row
385 -- so change the first to a simple expression
387 mkSimple (Expr e : es) = SimpleExpr e : mkSimple' es
388 mkSimple xs = mkSimple' xs
390 mkSimple' (Expr e : Expr e1 : es) = SimpleExpr e : mkSimple' (Expr e1 : es)
391 mkSimple' (e : es) = e : mkSimple' es
394pSynSym :: IParser SSymbol
395pSynSym = try (do lchar '['; n <- pName; lchar ']'
402pFunDecl' :: SyntaxInfo -> IParser PDecl
403pFunDecl' syn = try (do push_indent
405 acc <- pAccessibility
408 let n = expandNS syn n_in
412-- ty' <- implicit syn n ty
414 return (PTy syn fc (opts ++ opts') n ty))
415 <|> try (pPattern syn)
417pUsing :: SyntaxInfo -> IParser [PDecl]
424 let uvars = using syn
425 ds <- many1 (pDecl (syn { using = uvars ++ ns }))
429pParams :: SyntaxInfo -> IParser [PDecl]
431 do reserved "params";
436 let pvars = syn_params syn
437 ds <- many1 (pDecl syn { syn_params = pvars ++ ns })
440 return [PParams fc ns (concat ds)]
442pNamespace :: SyntaxInfo -> IParser [PDecl]
444 do reserved "namespace";
447 ds <- many1 (pDecl syn { syn_namespace = n : syn_namespace syn })
449 return [PNamespace n (concat ds)]
451--------- Fixity ---------
453pFixity :: IParser PDecl
454pFixity = do push_indent
455 f <- fixity; i <- natural; ops <- sepBy1 operator (lchar ',')
457 let prec = fromInteger i
459 let fs = map (Fix (f prec)) ops
461 idris_infixes = sort (fs ++ idris_infixes istate),
462 ibc_write = map IBCFix fs ++ ibc_write istate })
464 return (PFix fc (f prec) ops)
466fixity :: IParser (Int -> Fixity)
467fixity = try (do reserved "infixl"; return Infixl)
468 <|> try (do reserved "infixr"; return Infixr)
469 <|> try (do reserved "infix"; return InfixN)
470 <|> try (do reserved "prefix"; return PrefixN)
472--------- Tyoe classes ---------
474pClass :: SyntaxInfo -> IParser [PDecl]
475pClass syn = do acc <- pAccessibility
478 cons <- pConstList syn
479 n_in <- pName; let n = expandNS syn n_in
481 reserved "where"; open_block
482 ds <- many $ pFunDecl syn
484 let allDs = concat ds
485 accData acc n (concatMap declared allDs)
486 return [PClass syn fc cons n cs allDs]
488 carg = do lchar '('; i <- pName; lchar ':'; ty <- pExpr syn; lchar ')'
493pInstance :: SyntaxInfo -> IParser [PDecl]
494pInstance syn = do reserved "instance"
498 args <- many1 (pSimpleExpr syn)
499 let sc = PApp fc (PRef fc cn) (map pexp args)
500 let t = bindList (PPi constraint) (map (\x -> (MN 0 "c", x)) cs) sc
501 reserved "where"; open_block
502 ds <- many $ pFunDecl syn
504 return [PInstance syn fc cs cn args t (concat ds)]
506--------- Expressions ---------
508pExpr syn = do i <- getState
509 buildExpressionParser (table (idris_infixes i)) (pExpr' syn)
511pExpr' :: SyntaxInfo -> IParser PTerm
516pExtExpr :: SyntaxInfo -> IParser PTerm
517pExtExpr syn = do i <- getState
518 pExtensions syn (syntax_rules i)
520pSimpleExtExpr :: SyntaxInfo -> IParser PTerm
521pSimpleExtExpr syn = do i <- getState
522 pExtensions syn (filter simple (syntax_rules i))
524 simple (Rule (Expr x:xs) _ _) = False
525 simple (Rule (SimpleExpr x:xs) _ _) = False
526 simple (Rule [Keyword _] _ _) = True
527 simple (Rule [Symbol _] _ _) = True
528 simple (Rule (_:xs) _ _) = case (last xs) of
537 <|> try (pSimpleExpr syn)
542 <|> pComprehension syn
544pExtensions :: SyntaxInfo -> [Syntax] -> IParser PTerm
545pExtensions syn rules = choice (map (\x -> try (pExt syn x)) (filter valid rules))
547 valid (Rule _ _ AnySyntax) = True
548 valid (Rule _ _ PatternSyntax) = inPattern syn
549 valid (Rule _ _ TermSyntax) = not (inPattern syn)
552pExt :: SyntaxInfo -> Syntax -> IParser PTerm
553pExt syn (Rule ssym ptm _)
554 = do smap <- mapM pSymbol ssym
555 let ns = mapMaybe id smap
556 return (update ns ptm) -- updated with smap
558 pSymbol (Keyword n) = do reserved (show n); return Nothing
559 pSymbol (Expr n) = do tm <- pExpr syn
560 return $ Just (n, tm)
561 pSymbol (SimpleExpr n) = do tm <- pSimpleExpr syn
562 return $ Just (n, tm)
563 pSymbol (Symbol s) = do symbol s
566 dropn n ((x,t) : xs) | n == x = xs
567 | otherwise = (x,t):dropn n xs
569 update ns (PRef fc n) = case lookup n ns of
572 update ns (PLam n ty sc) = PLam n (update ns ty) (update (dropn n ns) sc)
573 update ns (PPi p n ty sc) = PPi p n (update ns ty) (update (dropn n ns) sc)
574 update ns (PLet n ty val sc) = PLet n (update ns ty) (update ns val)
575 (update (dropn n ns) sc)
576 update ns (PApp fc t args) = PApp fc (update ns t) (map (fmap (update ns)) args)
577 update ns (PCase fc c opts) = PCase fc (update ns c) (map (pmap (update ns)) opts)
578 update ns (PPair fc l r) = PPair fc (update ns l) (update ns r)
579 update ns (PDPair fc l t r) = PDPair fc (update ns l) (update ns t) (update ns r)
580 update ns (PAlternative as) = PAlternative (map (update ns) as)
581 update ns (PHidden t) = PHidden (update ns t)
582 update ns (PDoBlock ds) = PDoBlock $ upd ns ds
583 where upd ns (DoExp fc t : ds) = DoExp fc (update ns t) : upd ns ds
584 upd ns (DoBind fc n t : ds) = DoBind fc n (update ns t) : upd (dropn n ns) ds
585 upd ns (DoLet fc n ty t : ds) = DoLet fc n (update ns ty) (update ns t)
586 : upd (dropn n ns) ds
587 upd ns (DoBindP fc i t : ds) = DoBindP fc (update ns i) (update ns t)
589 upd ns (DoLetP fc i t : ds) = DoLetP fc (update ns i) (update ns t)
593pName = do i <- getState
594 iName (syntax_keywords i)
595 <|> do reserved "instance"
597 UN n <- iName (syntax_keywords i)
602 <|> do lchar '('; o <- operator; lchar ')'; return (UN o)
604pAccessibility' :: IParser Accessibility
606 = do reserved "public"; return Public
607 <|> do reserved "abstract"; return Frozen
608 <|> do reserved "private"; return Hidden
610pAccessibility :: IParser (Maybe Accessibility)
612 = do acc <- pAccessibility'; return (Just acc)
615pFnOpts :: IParser [FnOpt]
616pFnOpts = do reserved "total"; xs <- pFnOpts; return (TotalFn : xs)
617 <|> do lchar '%'; reserved "assert_total"; xs <- pFnOpts; return (AssertTotal : xs)
618 <|> do lchar '%'; reserved "specialise";
619 lchar '['; ns <- sepBy pfName (lchar ','); lchar ']'
621 return (Specialise ns : xs)
624addAcc :: Name -> Maybe Accessibility -> IParser ()
625addAcc n a = do i <- getState
626 setState (i { hide_list = (n, a) : hide_list i })
629 try (do symbol "!["; t <- pTerm; lchar ']'
631 <|> do lchar '?'; x <- pName; return (PMetavar x)
632 <|> do reserved "refl"; fc <- pfc; return (PRefl fc)
633-- <|> do reserved "return"; fc <- pfc; return (PReturn fc)
634 <|> do reserved "proof"; lchar '{';
635 ts <- endBy (pTactic syn) (lchar ';')
638 <|> do reserved "tactics"; lchar '{';
639 ts <- endBy (pTactic syn) (lchar ';')
642 <|> do reserved "case"; fc <- pfc; scr <- pExpr syn; reserved "of";
645 opts <- many1 (do notEndBlock
648 return x) -- sepBy1 (pCaseOpt syn) (lchar '|')
651 return (PCase fc scr opts)
652 <|> try (do x <- pfName; fc <- pfc; return (PRef fc x))
656 <|> try (do lchar '('; bracketed syn)
657 <|> try (do c <- pConstant; fc <- pfc
658 return (modifyConst syn fc (PConstant c)))
659 <|> do reserved "Set"; return PSet
660 <|> try (do symbol "()"; fc <- pfc; return (PTrue fc))
661 <|> try (do symbol "_|_"; fc <- pfc; return (PFalse fc))
662 <|> do lchar '_'; return Placeholder
663 <|> pSimpleExtExpr syn
667 <|> try (do e <- pExpr syn; lchar ')'; return e)
668-- <|> try (do reserved "typed"
669-- e <- pExpr syn; symbol ":"; t <- pExpr syn; lchar ')'
670-- return (PTyped e t))
671 <|> try (do fc <- pfc; o <- operator; e <- pExpr syn; lchar ')'
672 return $ PLam (MN 0 "x") Placeholder
673 (PApp fc (PRef fc (UN o)) [pexp (PRef fc (MN 0 "x")),
675 <|> try (do fc <- pfc; e <- pSimpleExpr syn; o <- operator; lchar ')'
676 return $ PLam (MN 0 "x") Placeholder
677 (PApp fc (PRef fc (UN o)) [pexp e,
678 pexp (PRef fc (MN 0 "x"))]))
680pCaseOpt :: SyntaxInfo -> IParser (PTerm, PTerm)
681pCaseOpt syn = do lhs <- pExpr syn; symbol "=>";
685modifyConst :: SyntaxInfo -> FC -> PTerm -> PTerm
686modifyConst syn fc (PConstant (I x))
687 | not (inPattern syn)
688 = PApp fc (PRef fc (UN "fromInteger")) [pexp (PConstant (I x))]
689modifyConst syn fc x = x
691pList syn = do lchar '['; fc <- pfc
692 xs <- sepBy (pExpr syn) (lchar ','); lchar ']'
693 return (mkList fc xs)
695 mkList fc [] = PRef fc (UN "Nil")
696 mkList fc (x : xs) = PApp fc (PRef fc (UN "::")) [pexp x, pexp (mkList fc xs)]
698pPair syn = try (do l <- pExpr syn
703 [Left r] -> return (PPair fc l r)
704 [Right r] -> return (PDPair fc l Placeholder r))
705 <|> try (do x <- ntuple
708 <|> do ln <- pName; lchar ':'; lty <- pExpr syn;
711 r <- pExpr syn; lchar ')';
712 return (PDPair fc (PRef fc ln) lty r)
714 restTuple = do lchar ')'; return []
719 <|> do reservedOp "**"
723 ntuple = try (do l <- pExpr syn; fc <- pfc; lchar ','
725 return (PPair fc l rest))
726 <|> (do l <- pExpr syn; fc <- pfc; lchar ','
728 return (PPair fc l r))
730pAlt syn = do symbol "(|";
731 alts <- sepBy1 (pExpr' syn) (lchar ',')
733 return (PAlternative alts)
741pApp syn = do f <- pSimpleExpr syn
743 args <- many1 (do notEndApp
746 return (dslify i $ PApp fc f args)
748 dslify i (PApp fc (PRef _ f) [a])
749 | [d] <- lookupCtxt Nothing f (idris_dsls i)
750 = desugar (syn { dsl_info = d }) i (getTm a)
753pArg :: SyntaxInfo -> IParser PArg
754pArg syn = try (pImplicitArg syn)
755 <|> try (pConstraintArg syn)
756 <|> do e <- pSimpleExpr syn
759pImplicitArg syn = do lchar '{'; n <- pName
761 v <- option (PRef fc n) (do lchar '='; pExpr syn)
765pConstraintArg syn = do symbol "@{"; e <- pExpr syn; symbol "}"
769 = do reserved "record"
771 fields <- sepBy1 pFieldSet (lchar ',')
774 rec <- option Nothing (do e <- pSimpleExpr syn; return (Just e))
777 return (PLam (MN 0 "fldx") Placeholder
778 (applyAll fc fields (PRef fc (MN 0 "fldx"))))
779 Just v -> return (applyAll fc fields v)
780 where pFieldSet = do n <- pfName; lchar '='
784 applyAll fc ((n, e) : es) x
785 = applyAll fc es (PApp fc (PRef fc (mkSet n)) [pexp e, pexp x])
787mkSet (UN n) = UN ("set_" ++ n)
788mkSet (MN 0 n) = MN 0 ("set_" ++ n)
789mkSet (NS n s) = NS (mkSet n) s
791pTSig syn = do lchar ':'
794 return (bindList (PPi constraint) (map (\x -> (MN 0 "c", x)) cs) sc)
796pLambda syn = do lchar '\\'
797 (try (do xt <- tyOptDeclList syn
800 return (bindList PLam xt sc))
801 <|> (do ps <- sepBy (do fc <- pfc
803 return (fc, e)) (lchar ',')
806 return (pmList (zip [0..] ps) sc)))
807 where pmList [] sc = sc
808 pmList ((i, (fc, x)) : xs) sc
809 = PLam (MN i "lamp") Placeholder
810 (PCase fc (PRef fc (MN i "lamp"))
811 [(x, (pmList xs sc))])
813pLet syn = try (do reserved "let"; n <- pName;
814 ty <- option Placeholder (do lchar ':'; pExpr' syn)
815 lchar '='; v <- pExpr syn
816 reserved "in"; sc <- pExpr syn
817 return (PLet n ty v sc))
818 <|> (do reserved "let"; fc <- pfc; pat <- pExpr' syn
819 symbol "="; v <- pExpr syn
820 reserved "in"; sc <- pExpr syn
821 return (PCase fc v [(pat, sc)]))
824 try (do lazy <- option False (do lchar '|'; return True)
826 lchar '('; xt <- tyDeclList syn; lchar ')'
829 return (bindList (PPi (Exp lazy st)) xt sc))
830 <|> try (do lazy <- option False (do lchar '|'; return True)
832 lchar '{'; xt <- tyDeclList syn; lchar '}'
835 return (bindList (PPi (Imp lazy st)) xt sc))
836 <|> try (do lchar '{'; reserved "auto"
837 xt <- tyDeclList syn; lchar '}'
840 return (bindList (PPi (TacImp False Dynamic (PTactics [Trivial]))) xt sc))
841 <|> try (do lchar '{'; reserved "default"
842 script <- pSimpleExpr syn
843 xt <- tyDeclList syn; lchar '}'
846 return (bindList (PPi (TacImp False Dynamic script)) xt sc))
847 <|> do --lazy <- option False (do lchar '|'; return True)
848 lchar '{'; reserved "static"; lchar '}'
852 return (PPi (Exp False Static) (MN 42 "__pi_arg") t sc)
854pConstList :: SyntaxInfo -> IParser [PTerm]
855pConstList syn = try (do lchar '('
856 tys <- sepBy1 (pExpr' syn) (lchar ',')
860 <|> try (do t <- pExpr syn
865tyDeclList syn = try (sepBy1 (do x <- pfName; t <- pTSig syn; return (x,t))
867 <|> do ns <- sepBy1 pName (lchar ',')
869 return (map (\x -> (x, t)) ns)
871tyOptDeclList syn = sepBy1 (do x <- pfName;
872 t <- option Placeholder (do lchar ':'
878bindList b ((n, t):bs) sc = b n t (bindList b bs sc)
881 = do lchar '['; fc <- pfc; pat <- pExpr syn; lchar '|';
882 qs <- sepBy1 (pDo syn) (lchar ','); lchar ']';
883 return (PDoBlock (map addGuard qs ++
884 [DoExp fc (PApp fc (PRef fc (UN "return"))
886 where addGuard (DoExp fc e) = DoExp fc (PApp fc (PRef fc (UN "guard"))
891 = do reserved "do"; open_block
893 ds <- many1 (do notEndBlock
894 x <- pDo syn; pKeepTerminator; return x)
900 = try (do reserved "let"; i <- pName;
901 ty <- option Placeholder (do lchar ':'; pExpr' syn)
902 reservedOp "="; fc <- pfc
904 return (DoLet fc i ty e))
905 <|> try (do reserved "let"; i <- pExpr' syn; reservedOp "="; fc <- pfc
907 return (DoLetP fc i sc))
908 <|> try (do i <- pName; symbol "<-"; fc <- pfc
910 return (DoBind fc i e))
911 <|> try (do i <- pExpr' syn; symbol "<-"; fc <- pfc
913 return (DoBindP fc i e))
914 <|> try (do e <- pExpr syn; fc <- pfc
918 = do symbol "[|"; fc <- pfc; e <- pExpr syn; symbol "|]"
921pConstant :: IParser Const
922pConstant = do reserved "Integer";return BIType
923 <|> do reserved "Int"; return IType
924 <|> do reserved "Char"; return ChType
925 <|> do reserved "Float"; return FlType
926 <|> do reserved "String"; return StrType
927 <|> do reserved "Ptr"; return PtrType
928 <|> try (do f <- float; return $ Fl f)
929 <|> try (do i <- natural; lchar 'L'; return $ BI i)
930 <|> try (do i <- natural; return $ I (fromInteger i))
931 <|> try (do s <- strlit; return $ Str s)
932 <|> try (do c <- chlit; return $ Ch c)
934pStatic :: IParser Static
935pStatic = do lchar '['; reserved "static"; lchar ']';
940 = [[prefix "-" (\fc x -> PApp fc (PRef fc (UN "-"))
941 [pexp (PApp fc (PRef fc (UN "fromInteger")) [pexp (PConstant (I 0))]), pexp x])]]
942 ++ toTable (reverse fixes) ++
943 [[binary "=" (\fc x y -> PEq fc x y) AssocLeft],
944 [binary "->" (\fc x y -> PPi expl (MN 42 "__pi_arg") x y) AssocRight]]
946toTable fs = map (map toBin)
947 (groupBy (\ (Fix x _) (Fix y _) -> prec x == prec y) fs)
948 where toBin (Fix (PrefixN _) op) = prefix op
949 (\fc x -> PApp fc (PRef fc (UN op)) [pexp x])
951 = binary op (\fc x y -> PApp fc (PRef fc (UN op)) [pexp x,pexp y]) (assoc f)
952 assoc (Infixl _) = AssocLeft
953 assoc (Infixr _) = AssocRight
954 assoc (InfixN _) = AssocNone
956binary name f assoc = Infix (do { reservedOp name; fc <- pfc;
957 return (f fc) }) assoc
958prefix name f = Prefix (do { reservedOp name; fc <- pfc;
961--------- Data declarations ---------
963-- (works for classes too - 'abstract' means the data/class is visible but members not)
964accData :: Maybe Accessibility -> Name -> [Name] -> IParser ()
965accData (Just Frozen) n ns = do addAcc n (Just Frozen)
966 mapM_ (\n -> addAcc n (Just Hidden)) ns
967accData a n ns = do addAcc n a; mapM_ (\n -> addAcc n a) ns
969pRecord :: SyntaxInfo -> IParser PDecl
970pRecord syn = do acc <- pAccessibility
971 reserved "record"; fc <- pfc
972 tyn_in <- pfName; ty <- pTSig syn
973 let tyn = expandNS syn tyn_in
977 (cn, cty, _) <- pConstructor syn
982 let rsyn = syn { syn_namespace = show (nsroot tyn) :
984 let fns = getRecNames rsyn cty
985 mapM_ (\n -> addAcc n (toFreeze acc)) fns
986 return $ PRecord rsyn fc tyn ty cn cty
988 getRecNames syn (PPi _ n _ sc) = [expandNS syn n, expandNS syn (mkSet n)]
989 ++ getRecNames syn sc
992 toFreeze (Just Frozen) = Just Hidden
995pData :: SyntaxInfo -> IParser PDecl
996pData syn = try (do acc <- pAccessibility
997 reserved "data"; fc <- pfc
998 tyn_in <- pfName; ty <- pTSig syn
999 let tyn = expandNS syn tyn_in
1003 cons <- many (do notEndBlock
1004 c <- pConstructor syn
1006 return c) -- (lchar '|')
1009 accData acc tyn (map (\ (n, _, _) -> n) cons)
1010 return $ PData syn fc (PDatadecl tyn ty cons))
1011 <|> try (do push_indent
1012 acc <- pAccessibility
1013 reserved "data"; fc <- pfc
1014 tyn_in <- pfName; args <- many pName
1015 let tyn = expandNS syn tyn_in
1017 cons <- sepBy1 (pSimpleCon syn) (lchar '|')
1019 let conty = mkPApp fc (PRef fc tyn) (map (PRef fc) args)
1020 let ty = bindArgs (map (\a -> PSet) args) PSet
1021 cons' <- mapM (\ (x, cargs, cfc) ->
1022 do let cty = bindArgs cargs conty
1023 return (x, cty, cfc)) cons
1024 accData acc tyn (map (\ (n, _, _) -> n) cons')
1025 return $ PData syn fc (PDatadecl tyn ty cons'))
1028 mkPApp fc t xs = PApp fc t (map pexp xs)
1030bindArgs :: [PTerm] -> PTerm -> PTerm
1032bindArgs (x:xs) t = PPi expl (MN 0 "t") x (bindArgs xs t)
1034pConstructor :: SyntaxInfo -> IParser (Name, PTerm, FC)
1036 = do cn_in <- pfName; fc <- pfc
1037 let cn = expandNS syn cn_in
1039-- ty' <- implicit syn cn ty
1043pSimpleCon :: SyntaxInfo -> IParser (Name, [PTerm], FC)
1045 = do cn_in <- pfName
1046 let cn = expandNS syn cn_in
1048 args <- many (do notEndApp
1050 return (cn, args, fc)
1052--------- DSL syntax overloading ---------
1054pDSL :: SyntaxInfo -> IParser PDecl
1055pDSL syn = do reserved "dsl"; n <- pfName
1056 open_block; push_indent
1057 bs <- many1 (do notEndBlock
1061 pop_indent; close_block
1062 let dsl = mkDSL bs (dsl_info syn)
1065 setState (i { idris_dsls = addDef n dsl (idris_dsls i) })
1067 where mkDSL bs dsl = let var = lookup "variable" bs
1068 first = lookup "index_first" bs
1069 next = lookup "index_next" bs
1070 leto = lookup "let" bs
1071 lambda = lookup "lambda" bs in
1072 initDSL { dsl_var = var,
1073 index_first = first,
1075 dsl_lambda = lambda,
1078checkDSL :: DSL -> IParser ()
1079checkDSL dsl = return ()
1081pOverload :: SyntaxInfo -> IParser (String, PTerm)
1082pOverload syn = do o <- identifier <|> do reserved "let"; return "let"
1083 if (not (o `elem` overloadable))
1084 then fail $ show o ++ " is not an overloading"
1089 where overloadable = ["let","lambda","index_first","index_next","variable"]
1091--------- Pattern match clauses ---------
1093pPattern :: SyntaxInfo -> IParser PDecl
1094pPattern syn = do fc <- pfc
1095 clause <- pClause syn
1096 return (PClauses fc [] (MN 2 "_") [clause]) -- collect together later
1098pArgExpr syn = let syn' = syn { inPattern = True } in
1099 try (pHSimpleExpr syn') <|> pSimpleExtExpr syn'
1101pRHS :: SyntaxInfo -> Name -> IParser PTerm
1102pRHS syn n = do lchar '='; pExpr syn
1103 <|> do symbol "?="; rhs <- pExpr syn;
1104 return (PLet (UN "value") Placeholder rhs (PMetavar n'))
1105 <|> do reserved "impossible"; return PImpossible
1106 where mkN (UN x) = UN (x++"_lemma_1")
1107 mkN (NS x n) = NS (mkN x) n
1110pClause :: SyntaxInfo -> IParser PClause
1112 = try (do push_indent
1113 n_in <- pfName; let n = expandNS syn n_in
1114 cargs <- many (pConstraintArg syn)
1115 iargs <- many (pImplicitArg syn)
1117 args <- many (pArgExpr syn)
1118 wargs <- many (pWExpr syn)
1121 let ctxt = tt_ctxt ist
1122 let wsyn = syn { syn_namespace = [] }
1123 (wheres, nmap) <- choice [do x <- pWhereblock n wsyn
1128 let capp = PApp fc (PRef fc n)
1129 (iargs ++ cargs ++ map pexp args)
1131 setState (ist { lastParse = Just n })
1132 return $ PClause fc n capp wargs rhs wheres)
1133 <|> try (do push_indent
1134 wargs <- many1 (pWExpr syn)
1136 n <- case lastParse ist of
1138 Nothing -> fail "Invalid clause"
1141 let ctxt = tt_ctxt ist
1142 let wsyn = syn { syn_namespace = [] }
1143 (wheres, nmap) <- choice [do x <- pWhereblock n wsyn
1148 return $ PClauseR fc wargs rhs wheres)
1150 <|> try (do push_indent
1151 n_in <- pfName; let n = expandNS syn n_in
1152 cargs <- many (pConstraintArg syn)
1153 iargs <- many (pImplicitArg syn)
1155 args <- many (pArgExpr syn)
1156 wargs <- many (pWExpr syn)
1157 let capp = PApp fc (PRef fc n)
1158 (iargs ++ cargs ++ map pexp args)
1160 wval <- pSimpleExpr syn
1162 ds <- many1 $ pFunDecl syn
1163 let withs = map (fillLHSD n capp wargs) $ concat ds
1166 setState (ist { lastParse = Just n })
1168 return $ PWith fc n capp wargs wval withs)
1170 <|> try (do wargs <- many1 (pWExpr syn)
1173 wval <- pSimpleExpr syn
1175 ds <- many1 $ pFunDecl syn
1176 let withs = concat ds
1178 return $ PWithR fc wargs wval withs)
1183 let n = expandNS syn (UN op)
1186 wargs <- many (pWExpr syn)
1188 let wsyn = syn { syn_namespace = [] }
1189 (wheres, nmap) <- choice [do x <- pWhereblock n wsyn
1195 let capp = PApp fc (PRef fc n) [pexp l, pexp r]
1196 setState (ist { lastParse = Just n })
1197 return $ PClause fc n capp wargs rhs wheres
1199 <|> do l <- pArgExpr syn
1201 let n = expandNS syn (UN op)
1204 wargs <- many (pWExpr syn)
1206 wval <- pSimpleExpr syn
1208 ds <- many1 $ pFunDecl syn
1211 let capp = PApp fc (PRef fc n) [pexp l, pexp r]
1212 let withs = map (fillLHSD n capp wargs) $ concat ds
1213 setState (ist { lastParse = Just n })
1214 return $ PWith fc n capp wargs wval withs
1216 fillLHS n capp owargs (PClauseR fc wargs v ws)
1217 = PClause fc n capp (owargs ++ wargs) v ws
1218 fillLHS n capp owargs (PWithR fc wargs v ws)
1219 = PWith fc n capp (owargs ++ wargs) v
1220 (map (fillLHSD n capp (owargs ++ wargs)) ws)
1223 fillLHSD n c a (PClauses fc o fn cs) = PClauses fc o fn (map (fillLHS n c a) cs)
1224 fillLHSD n c a x = x
1226pWExpr :: SyntaxInfo -> IParser PTerm
1227pWExpr syn = do lchar '|'; pExpr' syn
1229pWhereblock :: Name -> SyntaxInfo -> IParser ([PDecl], [(Name, Name)])
1231 = do reserved "where"; open_block
1232 ds <- many1 $ pFunDecl syn
1233 let dns = concatMap (concatMap declared) ds
1235 return (concat ds, map (\x -> (x, decoration syn x)) dns)
1237pDirective :: IParser [PDecl]
1238pDirective = try (do lchar '%'; reserved "lib"; lib <- strlit;
1239 return [PDirective (do addLib lib
1240 addIBC (IBCLib lib))])
1241 <|> try (do lchar '%'; reserved "link"; obj <- strlit;
1242 return [PDirective (do datadir <- liftIO $ getDataDir
1243 o <- liftIO $ findInPath [".", datadir] obj
1246 <|> try (do lchar '%'; reserved "include"; hdr <- strlit;
1247 return [PDirective (do addHdr hdr
1248 addIBC (IBCHeader hdr))])
1249 <|> try (do lchar '%'; reserved "hide"; n <- iName []
1250 return [PDirective (do setAccessibility n Hidden
1251 addIBC (IBCAccess n Hidden))])
1252 <|> try (do lchar '%'; reserved "freeze"; n <- iName []
1253 return [PDirective (do setAccessibility n Frozen
1254 addIBC (IBCAccess n Frozen))])
1255 <|> try (do lchar '%'; reserved "access"; acc <- pAccessibility'
1256 return [PDirective (do i <- getIState
1257 putIState (i { default_access = acc }))])
1258 <|> do lchar '%'; reserved "logging"; i <- natural;
1259 return [PDirective (setLogLevel (fromInteger i))]
1261pTactic :: SyntaxInfo -> IParser PTactic
1262pTactic syn = do reserved "intro"; ns <- sepBy pName (lchar ',')
1264 <|> do reserved "intros"; return Intros
1265 <|> try (do reserved "refine"; n <- pName
1267 return $ Refine n imps)
1268 <|> do reserved "refine"; n <- pName
1270 return $ Refine n []
1271 <|> do reserved "rewrite"; t <- pExpr syn;
1273 return $ Rewrite (desugar syn i t)
1274 <|> do reserved "let"; n <- pName; lchar '=';
1277 return $ LetTac n (desugar syn i t)
1278 <|> do reserved "focus"; n <- pName
1280 <|> do reserved "exact"; t <- pExpr syn;
1282 return $ Exact (desugar syn i t)
1283 <|> do reserved "try"; t <- pTactic syn;
1293 <|> do reserved "compute"; return Compute
1294 <|> do reserved "trivial"; return Trivial
1295 <|> do reserved "solve"; return Solve
1296 <|> do reserved "attack"; return Attack
1297 <|> do reserved "state"; return ProofState
1298 <|> do reserved "term"; return ProofTerm
1299 <|> do reserved "undo"; return Undo
1300 <|> do reserved "qed"; return Qed
1301 <|> do reserved "abandon"; return Abandon
1302 <|> do lchar ':'; reserved "q"; return Abandon
1304 imp = do lchar '?'; return False
1305 <|> do lchar '_'; return True
keysesc to close
- j k
- move down, up
- enter
- open
- esc
- back, or up a level
- 1 2 3 4
- readme, files, commits, refs
- /
- filter
- y
- copy the clone command
- c
- compare the chosen commit with another (or shift-click both)
- ?
- show or hide this list