X-Git-Url: https://git.lukelau.me/?p=kaleidoscope-hs.git;a=blobdiff_plain;f=Main.hs;h=2a5a7e0fbc6c490b0d90af2da2e54a843138341f;hp=ca6629ab447cd64b7c8748eec07ffa7fe6b34e9d;hb=HEAD;hpb=fb7d66e2e530c51a6a20239f8f2cd644f40fecea diff --git a/Main.hs b/Main.hs index ca6629a..48d93a2 100644 --- a/Main.hs +++ b/Main.hs @@ -2,38 +2,119 @@ import AST as K -- K for Kaleidoscope import Utils +import Control.Monad +import Control.Monad.Trans.Class +import Control.Monad.Trans.Reader import Control.Monad.IO.Class +import Data.String +import qualified Data.Map as Map import qualified Data.Text.Lazy.IO as Text +import Foreign.Ptr +import LLVM.AST.AddrSpace import LLVM.AST.Constant import LLVM.AST.Float import LLVM.AST.FloatingPointPredicate hiding (False, True) import LLVM.AST.Operand import LLVM.AST.Type as Type +import LLVM.Context import LLVM.IRBuilder +import LLVM.Module +import LLVM.OrcJIT +import LLVM.OrcJIT.CompileLayer +import LLVM.PassManager import LLVM.Pretty +import LLVM.Target import System.IO +import System.IO.Error import Text.Read (readMaybe) -main = buildModuleT "main" repl +foreign import ccall "dynamic" mkFun :: FunPtr (IO Double) -> IO Double -repl :: ModuleBuilderT IO () +data JITEnv = JITEnv + { jitEnvContext :: Context + , jitEnvCompileLayer :: IRCompileLayer ObjectLinkingLayer + , jitEnvModuleKey :: ModuleKey + } + +main :: IO () +main = do + withContext $ \ctx -> withHostTargetMachine $ \tm -> do + withExecutionSession $ \exSession -> + withSymbolResolver exSession (SymbolResolver symResolver) $ \symResolverPtr -> + withObjectLinkingLayer exSession (const $ pure symResolverPtr) $ \linkingLayer -> + withIRCompileLayer linkingLayer tm $ \compLayer -> do + withModuleKey exSession $ \mdlKey -> do + let env = JITEnv ctx compLayer mdlKey + ast <- runReaderT (buildModuleT "main" repl) env + return () + +-- This can eventually be used to resolve external functions, e.g. a stdlib call +symResolver :: MangledSymbol -> IO (Either JITSymbolError JITSymbol) +symResolver sym = undefined + +repl :: ModuleBuilderT (ReaderT JITEnv IO) () repl = do liftIO $ hPutStr stderr "ready> " - ast <- liftIO $ readMaybe <$> getLine - case ast of + mline <- liftIO $ catchIOError (Just <$> getLine) eofHandler + case mline of + Nothing -> return () + Just l -> do + case readMaybe l of Nothing -> liftIO $ hPutStrLn stderr "Couldn't parse" - Just x -> do - hoist $ buildAST x - mostRecentDef >>= liftIO . Text.hPutStrLn stderr . ppll + Just ast -> do + anon <- isAnonExpr <$> hoist (buildAST ast) + def <- mostRecentDef + + ast <- moduleSoFar "main" + ctx <- lift $ asks jitEnvContext + env <- lift ask + liftIO $ withModuleFromAST ctx ast $ \mdl -> do + Text.hPutStrLn stderr $ ppll def + let spec = defaultCuratedPassSetSpec { optLevel = Just 3 } + -- this returns true if the module was modified + withPassManager spec $ flip runPassManager mdl + when anon (jit env mdl >>= hPrint stderr) + + when anon (removeDef def) repl where + eofHandler e + | isEOFError e = return Nothing + | otherwise = ioError e + isAnonExpr (ConstantOperand (GlobalReference _ "__anon_expr")) = True + isAnonExpr _ = False + +jit :: JITEnv -> Module -> IO Double +jit JITEnv{jitEnvCompileLayer=compLayer, jitEnvModuleKey=mdlKey} mdl = + withModule compLayer mdlKey mdl $ do + mangled <- mangleSymbol compLayer "__anon_expr" + Right (JITSymbol fPtr _) <- findSymbolIn compLayer mdlKey mangled False + mkFun (castPtrToFunPtr (wordPtrToPtr fPtr)) + +type Binds = Map.Map String Operand buildAST :: AST -> ModuleBuilder Operand +buildAST (Function (Prototype nameStr paramStrs) body) = do + let n = fromString nameStr + function n params Type.double $ \ops -> do + let binds = Map.fromList (zip paramStrs ops) + flip runReaderT binds $ buildExpr body >>= ret + where params = zip (repeat Type.double) (map fromString paramStrs) + +buildAST (Extern (Prototype nameStr params)) = + extern (fromString nameStr) (replicate (length params) Type.double) Type.double + buildAST (TopLevelExpr x) = function "__anon_expr" [] Type.double $ - const $ buildExpr x >>= ret + const $ flip runReaderT mempty $ buildExpr x >>= ret -buildExpr :: Expr -> IRBuilderT ModuleBuilder Operand +buildExpr :: Expr -> ReaderT Binds (IRBuilderT ModuleBuilder) Operand buildExpr (Num x) = pure $ ConstantOperand (Float (Double x)) +buildExpr (Var n) = do + binds <- ask + case binds Map.!? n of + Just x -> pure x + Nothing -> error $ "'" <> n <> "' doesn't exist in scope" + buildExpr (BinOp op a b) = do opA <- buildExpr a opB <- buildExpr b @@ -51,3 +132,12 @@ buildExpr (BinOp op a b) = do K.Cmp LT -> fcmp OLT K.Cmp GT -> fcmp OGT K.Cmp EQ -> fcmp OEQ + +buildExpr (Call callee params) = do + paramOps <- mapM buildExpr params + let nam = fromString callee + -- get a pointer to the function + typ = FunctionType Type.double (replicate (length params) Type.double) False + ptrTyp = Type.PointerType typ (AddrSpace 0) + ref = GlobalReference ptrTyp nam + call (ConstantOperand ref) (zip paramOps (repeat []))