X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=lex.icl;h=6966cde7acf7095d0627c7e18108c5818f87fc02;hb=e82c306fc0f6401a09d3d180e20070664935a390;hp=cc4bc2f9a46eaa6fcc1074971d9ab902c9fbc848;hpb=9b74ace948b5035934d377a712eddda653bc640e;p=cc1516.git diff --git a/lex.icl b/lex.icl index cc4bc2f..6966cde 100644 --- a/lex.icl +++ b/lex.icl @@ -1,32 +1,69 @@ implementation module lex +import Control.Monad import Data.Either -import Data.List +import Data.Maybe +import Data.Map import StdString -import System.CommandLine -import StdFile -import StdMisc +import StdBool +import StdList +import StdChar +import qualified Text -// Misschien moeten we hier continuation style van maken -instance toString lexerOutput where - toString l = "dit is een lexer output, danwel error\n" +SingleCharTokens :: Map Char Token +SingleCharTokens = fromList [ + ('(', BraceOpenToken), (')', BraceCloseToken), ('{', CBraceOpenToken), + ('}', CBraceCloseToken), ('[', SquareOpenToken), (']', SquareCloseToken), + (',', CommaToken), (':', ColonToken), (';', SColonToken), + ('.', DotToken), ('+', PlusToken), ('-', DashToken), ('*', StarToken), + ('/', SlashToken), ('%', PercentToken), ('=', AssignmentToken), + ('<', LesserToken), ('>', BiggerToken), ('!', ExclamationToken)] + +EscapeMap :: Map Char Char +EscapeMap = fromList [ + ('a', toChar 7), ('b', '\b'), ('f', '\f'), ('n', '\n'), ('r', '\r'), + ('t', '\t'), ('v', '\v')] lexer :: [Char] -> LexerOutput -lexer _ = Left "Not Implemented" +lexer [] = Right [] +lexer x = case lex x of + (Right t, rest) = lexer rest >>= \ts.Right [t:ts] + (Left e, _) = Left e -Start :: *World -> *World -Start w -# (args, w) = getCommandLine w // We lezen nu nog standaard van stdin -# (out, w) = stdio w -# (toparse, out) = readEntireFile out -# out = out <<< toString (lexer toparse) -# (b, w) = fclose out w -| not b = setReturnCode 1 w -= w - where - readEntireFile :: *File -> *([Char], *File) - readEntireFile f - # (b, c, f) = freadc f - | not b = ([], f) - # (cs, f) = readEntireFile f - = ([c:cs], f) +lex :: [Char] -> (Either String Token, [Char]) +lex [] = (Right EndOfFileToken, []) +lex ['/':'/':x:rest] = if (x == '\n') (lex rest) (lex ['/':'/':rest]) +lex ['/':'*':x1:x2:rest] = if (x1 == '*' && x2 == '/') + (lex rest) (lex ['/':'*':rest]) +lex ['v':'a':'r':rest] = (Right VarToken, rest) +lex ['V':'o':'i':'d':rest] = (Right VoidToken, rest) +lex ['r':'e':'t':'u':'r':'n':rest] = (Right ReturnToken, rest) +lex ['i':'f':rest] = (Right IfToken, rest) +lex ['e':'l':'s':'e':rest] = (Right ElseToken, rest) +lex ['w':'h':'i':'l':'e':rest] = (Right WhileToken, rest) +lex ['T':'r':'u':'e':rest] = (Right TrueToken, rest) +lex ['F':'a':'l':'s':'e':rest] = (Right FalseToken, rest) +lex ['I':'n':'t':rest] = (Right IntTypeToken, rest) +lex ['C':'h':'a':'r':rest] = (Right CharTypeToken, rest) +lex ['B':'o':'o':'l':rest] = (Right BoolTypeToken, rest) +lex [':':':':rest] = (Right DoubleColonToken, rest) +lex ['!':'=':rest] = (Right NotEqualToken, rest) +lex ['<':'=':rest] = (Right LesserEqToken, rest) +lex ['>':'=':rest] = (Right GreaterEqToken, rest) +lex ['=':'=':rest] = (Right EqualsToken, rest) +lex ['&':'&':rest] = (Right AmpersandsToken, rest) +lex ['|':'|':rest] = (Right PipesToken, rest) +lex ['-':'>':rest] = (Right ArrowToken, rest) +lex ['\'':x:'\'':rest] = (Right (CharToken x), rest) +lex ['\'':'\\':x:'\'':rest] = case get x EscapeMap of + Just t = (Right (CharToken t), rest) + _ = (Left ("Unknown escape: \\" +++ toString x), []) +lex [x:rest] +# t = get x SingleCharTokens +| isJust t = (Right (fromJust t), rest) +| isSpace x = lex rest +| isDigit x = let (is, rest`) = span isDigit rest in + (Right (NumberToken [x:is]), rest`) +| isAlpha x = let (is, rest`) = span (\c.isAlphanum c || c == '_') rest in + (Right (IdentToken [x:is]), rest`) +| otherwise = (Left ("Unexpected character: " +++ toString x), [])