@@ -1,575 +0,0 @@
1−{-# LANGUAGE MultiParamTypeClasses, FlexibleInstances #-}
3−module Core.CoreParser(parseTerm, parseFile, parseDef, pTerm, iName,
4− idrisLexer, maybeWithNS, pDocComment, opChars) where
8−import Text.ParserCombinators.Parsec
9−import Text.ParserCombinators.Parsec.Expr
10−import Text.ParserCombinators.Parsec.Language
11−import Text.ParserCombinators.Parsec.Prim
12−import Text.ParserCombinators.Parsec.Char
13−import Text.ParserCombinators.Parsec.Combinator
14−import qualified Text.ParserCombinators.Parsec.Token as PTok
16−import Control.Monad.State
17−import Control.Monad.Identity
22−type TokenParser a = PTok.TokenParser a
24−idrisDef = haskellDef {
26− opLetter = iOpLetter,
27− identLetter = identLetter haskellDef <|> lchar '.',
29− = [":", "..", "=", "\\", "|", "<-", "->", "=>", "**"],
31− = ["let", "in", "data", "codata", "record", "Type",
32− "do", "dsl", "import", "impossible",
33− "case", "of", "total", "partial", "mutual",
34− "infix", "infixl", "infixr", "rewrite",
35− "where", "with", "syntax", "proof", "postulate",
36− "using", "namespace", "class", "instance",
37− "public", "private", "abstract", "implicit",
41−-- | The characters allowed in operator names
42−opChars = ":!#$%&*+./<=>?@\\^|-~"
44−iOpStart = oneOf opChars
45−iOpLetter = oneOf opChars
48−idrisLexer :: TokenParser a
49−idrisLexer = idrisMakeTokenParser idrisDef
53−-- Taken from Parsec source code
54−lexWS = do i <- getInput
55− skipMany (simpleSpace <|> oneLineComment <|> multiLineComment <?> "")
58− simpleSpace = skipMany1 (satisfy isSpace)
60− try (void $ string "--\n") <|>
61− do try (do string "--"
62− satisfy (\x -> x /= '|' && x /= '^'))
63− skipMany (satisfy (/= '\n'))
65− try (void $ string "{--}") <|>
66− do try (do string "{-"
67− satisfy (\x -> x /= '|' && x /= '^'))
71− = do{ try (string "-}") ; return () }
72− <|> do{ multiLineComment ; inCommentMulti }
73− <|> do{ skipMany1 (noneOf startEnd) ; inCommentMulti }
74− <|> do{ oneOf startEnd ; inCommentMulti }
79−whiteSpace= PTok.whiteSpace lexer
80−lexeme = PTok.lexeme lexer
81−symbol = PTok.symbol lexer
82−natural = PTok.natural lexer
83−parens = PTok.parens lexer
84−semi = PTok.semi lexer
85−comma = PTok.comma lexer
86−identifier= PTok.identifier lexer
87−reserved = PTok.reserved lexer
88−operator = PTok.operator lexer
89−reservedOp= PTok.reservedOp lexer
90−strlit = PTok.stringLiteral lexer
93−type CParser a = GenParser Char a
95−parseFile = runParser pTestFile () "(input)"
96−parseDef = runParser pDef () "(input)"
97−parseTerm = runParser pTerm () "(input)"
99−pTestFile :: CParser a RProgram
100−pTestFile = do p <- many1 pDef ; eof
103−iName :: [String] -> CParser a Name
104−iName bad = maybeWithNS identifier False bad
106−-- Enhances a given parser to accept an optional namespace. All possible
107−-- namespace prefixes are tried in ascending / descending order, and
108−-- identifiers of a given list fail.
109−maybeWithNS :: CParser a String -> Bool -> [String] -> CParser a Name
110−maybeWithNS parser ascend bad = do
111− i <- option "" (lookAhead identifier)
112− when (i `elem` bad) $ fail "Reserved identifier"
113− let transf = if ascend then id else reverse
114− (x, xs) <- choice $ transf (parserNoNS : parsersNS i)
115− return $ mkName (x, xs)
117− parserNoNS = do x <- parser; return (x, "")
118− parserNS ns = do xs <- string ns; lchar '.'; x <- parser; return (x, xs)
119− parsersNS i = [try (parserNS ns) | ns <- (initsEndAt (=='.') i)]
121−-- List of all initial segments in ascending order of a list. Every such
122−-- initial segment ends right before an element satisfying the given
124−initsEndAt :: (a -> Bool) -> [a] -> [[a]]
126−initsEndAt p (x:xs) | p x = [] : x_inits_xs
127− | otherwise = x_inits_xs
128− where x_inits_xs = [x : cs | cs <- initsEndAt p xs]
130−-- Create a `Name' from a pair of strings representing a base name and its
132−mkName :: (String, String) -> Name
133−mkName (n, "") = UN n
134−mkName (n, ns) = NS (UN n) (reverse (parseNS ns))
135− where parseNS x = case span (/= '.') x of
137− (x, '.':y) -> x : parseNS y
139−pDocComment :: Char -> CParser a String
141− = try (do string ("--")
143− skipMany simpleSpace
145− let (doc, rest) = span (/='\n') i
149− <|> try (do string ("{-")
151− skipMany simpleSpace
154− let (doc, rest) = spanComment "" i
158− where spanComment acc ('-':'}':xs) = (reverse acc, xs)
159− spanComment acc (x:xs) = spanComment (x : acc) xs
160− spanComment acc [] = (acc, [])
161− simpleSpace = skipMany1 (satisfy isSpace)
163−pDef :: CParser a (Name, RDef)
164−pDef = try (do x <- iName []; lchar ':'; ty <- pTerm
168− return (x, RFunction (RawFun ty tm)))
169− <|> do x <- iName []; lchar ':'; ty <- pTerm; lchar ';'
170− return (x, RConst ty)
171− <|> do (x, d) <- pData; lchar ';'
174−app :: CParser a (Raw -> Raw -> Raw)
175−app = do whiteSpace ; return RApp
177−arrow :: CParser a (Raw -> Raw -> Raw)
178−arrow = do symbol "->" ; return $ \s t -> RBind (MN 0 "X") (Pi s) t
180−pTerm :: CParser a Raw
181−pTerm = try (do chainl1 pNoApp app)
184−pNoApp :: CParser a Raw
185−pNoApp = try (chainr1 pExp arrow)
187−pExp :: CParser a Raw
188−pExp = do lchar '\\'; x <- iName []; lchar ':'; ty <- pTerm
191− return (RBind x (Lam ty) sc)
192− <|> try (do lchar '?'; x <- iName []; lchar ':'; ty <- pTerm
195− return (RBind x (Hole ty) sc))
196− <|> try (do lchar '(';
197− x <- iName []; lchar ':'; ty <- pTerm
201− return (RBind x (Pi ty) sc))
202− <|> try (do lchar '(';
206− <|> try (do symbol "??";
207− x <- iName []; lchar ':'; ty <- pTerm
211− return (RBind x (Guess ty val) sc))
212− <|> try (do reserved "let";
213− x <- iName []; lchar ':'; ty <- pTerm
218− return (RBind x (Let ty val) sc))
219− <|> try (do lchar '_';
220− x <- iName []; lchar ':'; ty <- pTerm
223− return (RBind x (PVar ty) sc))
224− <|> try (do reserved "Type"
226− <|> try (do x <- iName []
229−pData :: CParser a (Name, RawDatatype)
230−pData = do reserved "data"; x <- iName []; lchar ':'; ty <- pTerm; reserved "where"
231− cs <- many pConstructor
232− return (x, RDatatype x ty cs)
234−pConstructor :: CParser a (Name, Raw)
235−pConstructor = do lchar '|'
236− c <- iName []; lchar ':'; ty <- pTerm
239−------ borrowed from Parsec
240−-- (c) Daan Leijen 1999-2001, (c) Paolo Martini 2007
242−idrisMakeTokenParser languageDef
244− PTok.identifier = identifier
245− , PTok.reserved = reserved
246− , PTok.operator = operator
247− , PTok.reservedOp = reservedOp
249− , PTok.charLiteral = charLiteral
250− , PTok.stringLiteral = stringLiteral
251− , PTok.natural = natural
252− , PTok.integer = integer
253− , PTok.float = float
254− , PTok.naturalOrFloat = naturalOrFloat
255− , PTok.decimal = decimal
256− , PTok.hexadecimal = hexadecimal
257− , PTok.octal = octal
259− , PTok.symbol = symbol
260− , PTok.lexeme = lexeme
261− , PTok.whiteSpace = lexWS
263− , PTok.parens = parens
264− , PTok.braces = braces
265− , PTok.angles = angles
266− , PTok.brackets = brackets
267− , PTok.squares = brackets
269− , PTok.comma = comma
270− , PTok.colon = colon
272− , PTok.semiSep = semiSep
273− , PTok.semiSep1 = semiSep1
274− , PTok.commaSep = commaSep
275− , PTok.commaSep1 = commaSep1
279− -----------------------------------------------------------
281− -----------------------------------------------------------
282− parens p = between (symbol "(") (symbol ")") p
283− braces p = between (symbol "{") (symbol "}") p
284− angles p = between (symbol "<") (symbol ">") p
285− brackets p = between (symbol "[") (symbol "]") p
292− commaSep p = sepBy p comma
293− semiSep p = sepBy p semi
295− commaSep1 p = sepBy1 p comma
296− semiSep1 p = sepBy1 p semi
299− -----------------------------------------------------------
301− -----------------------------------------------------------
302− charLiteral = lexeme (between (char '\'')
303− (char '\'' <?> "end of character")
307− characterChar = charLetter <|> charEscape
308− <?> "literal character"
310− charEscape = do{ char '\\'; escapeCode }
311− charLetter = satisfy (\c -> (c /= '\'') && (c /= '\\') && (c > '\026'))
315− stringLiteral = lexeme (
316− do{ str <- between (char '"')
317− (char '"' <?> "end of string")
319− ; return (foldr (maybe id (:)) "" str)
321− <?> "literal string")
323− stringChar = do{ c <- stringLetter; return (Just c) }
325− <?> "string character"
327− stringLetter = satisfy (\c -> (c /= '"') && (c /= '\\') && (c > '\026'))
329− stringEscape = do{ char '\\'
330− ; do{ escapeGap ; return Nothing }
331− <|> do{ escapeEmpty; return Nothing }
332− <|> do{ esc <- escapeCode; return (Just esc) }
335− escapeEmpty = char '&'
336− escapeGap = do{ many1 space
337− ; char '\\' <?> "end of string gap"
343− escapeCode = charEsc <|> charNum <|> charAscii <|> charControl
346− charControl = do{ char '^'
348− ; return (toEnum (fromEnum code - fromEnum 'A'))
351− charNum = do{ code <- decimal
352− <|> do{ char 'o'; number 8 octDigit }
353− <|> do{ char 'x'; number 16 hexDigit }
354− ; return (toEnum (fromInteger code))
357− charEsc = choice (map parseEsc escMap)
359− parseEsc (c,code) = do{ char c; return code }
361− charAscii = choice (map parseAscii asciiMap)
363− parseAscii (asc,code) = try (do{ string asc; return code })
366− -- escape code tables
367− escMap = zip ("abfnrtv\\\"\'") ("\a\b\f\n\r\t\v\\\"\'")
368− asciiMap = zip (ascii3codes ++ ascii2codes) (ascii3 ++ ascii2)
370− ascii2codes = ["BS","HT","LF","VT","FF","CR","SO","SI","EM",
371− "FS","GS","RS","US","SP"]
372− ascii3codes = ["NUL","SOH","STX","ETX","EOT","ENQ","ACK","BEL",
373− "DLE","DC1","DC2","DC3","DC4","NAK","SYN","ETB",
374− "CAN","SUB","ESC","DEL"]
376− ascii2 = ['\BS','\HT','\LF','\VT','\FF','\CR','\SO','\SI',
377− '\EM','\FS','\GS','\RS','\US','\SP']
378− ascii3 = ['\NUL','\SOH','\STX','\ETX','\EOT','\ENQ','\ACK',
379− '\BEL','\DLE','\DC1','\DC2','\DC3','\DC4','\NAK',
380− '\SYN','\ETB','\CAN','\SUB','\ESC','\DEL']
383− -----------------------------------------------------------
385− -----------------------------------------------------------
386− naturalOrFloat = lexeme (natFloat) <?> "number"
388− float = lexeme floating <?> "float"
389− integer = lexeme int <?> "integer"
390− natural = lexeme nat <?> "natural"
394− floating = do{ n <- decimal
399− natFloat = do{ char '0'
404− zeroNumFloat = do{ n <- hexadecimal <|> octal
411− decimalFloat = do{ n <- decimal
416− fractFloat n = do{ f <- fractExponent n
420− fractExponent n = do{ fract <- fraction
421− ; expo <- option 1.0 exponent'
422− ; return ((fromInteger n + fract)*expo)
425− do{ expo <- exponent'
426− ; return ((fromInteger n)*expo)
429− fraction = do{ char '.'
430− ; digits <- many1 digit <?> "fraction"
431− ; return (foldr op 0.0 digits)
435− op d f = (f + fromIntegral (digitToInt d))/10.0
437− exponent' = do{ oneOf "eE"
439− ; e <- decimal <?> "exponent"
440− ; return (power (f e))
444− power e | e < 0 = 1.0/power(-e)
445− | otherwise = fromInteger (10^e)
448− -- integers and naturals
449− int = do{ f <- lexeme sign
454− sign = (char '-' >> return negate)
455− <|> (char '+' >> return id)
458− nat = zeroNumber <|> decimal
460− zeroNumber = do{ char '0'
461− ; hexadecimal <|> octal <|> decimal <|> return 0
465− decimal = number 10 digit
466− hexadecimal = do{ oneOf "xX"; number 16 hexDigit }
467− octal = do{ oneOf "oO"; number 8 octDigit }
469− number base baseDigit
470− = do{ digits <- many1 baseDigit
471− ; let n = foldl' (\x d -> base*x + toInteger (digitToInt d)) 0 digits
475− -----------------------------------------------------------
476− -- Operators & reserved ops
477− -----------------------------------------------------------
481− ; notFollowedBy (opLetter languageDef) <?> ("end of " ++ show name)
487− ; if (isReservedOp name)
488− then unexpected ("reserved operator " ++ show name)
493− do{ c <- (opStart languageDef)
494− ; cs <- many (opLetter languageDef)
500− isReserved (sort (reservedOpNames languageDef)) name
503− -----------------------------------------------------------
504− -- Identifiers & Reserved words
505− -----------------------------------------------------------
509− ; notFollowedBy (identLetter languageDef) <?> ("end of " ++ show name)
513− | caseSensitive languageDef = string name
514− | otherwise = do{ walk name; return name }
517− walk (c:cs) = do{ caseChar c <?> msg; walk cs }
519− caseChar c | isAlpha c = char (toLower c) <|> char (toUpper c)
520− | otherwise = char c
528− ; if (isReservedName name)
529− then unexpected ("reserved word " ++ show name)
535− = do{ c <- identStart languageDef
536− ; cs <- many (identLetter languageDef)
542− = isReserved theReservedNames caseName
544− caseName | caseSensitive languageDef = name
545− | otherwise = map toLower name
548− isReserved names name
552− scan (r:rs) = case (compare r name) of
558− | caseSensitive languageDef = sortedNames
559− | otherwise = map (map toLower) sortedNames
561− sortedNames = sort (reservedNames languageDef)
565− -----------------------------------------------------------
566− -- White space & symbols
567− -----------------------------------------------------------
569− = lexeme (string name)
572− = do{ x <- p; whiteSpace; return x }