adapted new tree to fuck with samuel

This commit is contained in:
sebastianselander 2023-03-24 16:10:25 +01:00
parent 50bea83a18
commit 38680a4dcb
2 changed files with 59 additions and 26 deletions

View file

@ -45,30 +45,31 @@ Data. Data ::= "data" Type "where" "{" [Constructor] "}" ;
EAnn. Exp5 ::= "(" Exp ":" Type ")" ; EAnn. Exp5 ::= "(" Exp ":" Type ")" ;
EVar. Exp4 ::= LIdent ; EVar. Exp4 ::= LIdent ;
ECons. Exp4 ::= UIdent ; EInj. Exp4 ::= UIdent ;
ELit. Exp4 ::= Lit ; ELit. Exp4 ::= Lit ;
EApp. Exp3 ::= Exp3 Exp4 ; EApp. Exp3 ::= Exp3 Exp4 ;
EAdd. Exp1 ::= Exp1 "+" Exp2 ; EAdd. Exp1 ::= Exp1 "+" Exp2 ;
ELet. Exp ::= "let" Bind "in" Exp ; ELet. Exp ::= "let" Bind "in" Exp ;
EAbs. Exp ::= "\\" LIdent "." Exp ; EAbs. Exp ::= "\\" LIdent "." Exp ;
ECase. Exp ::= "case" Exp "of" "{" [Inj] "}"; ECase. Exp ::= "case" Exp "of" "{" [Branch] "}";
------------------------------------------------------------------------------- -------------------------------------------------------------------------------
-- * LITERALS -- * LITERALS
------------------------------------------------------------------------------- -------------------------------------------------------------------------------
LInt. Lit ::= Integer ; LInt. Lit ::= Integer ;
LChar. Lit ::= Char ; LChar. Lit ::= Char ;
------------------------------------------------------------------------------- -------------------------------------------------------------------------------
-- * CASE -- * CASE
------------------------------------------------------------------------------- -------------------------------------------------------------------------------
Inj. Inj ::= Init "=>" Exp ; Branch. Branch ::= Pattern "=>" Exp ;
InitLit. Init ::= Lit ; PVar. Pattern ::= LIdent ;
InitConstructor. Init ::= UIdent [LIdent] ; PLit. Pattern ::= Lit ;
InitCatch. Init ::= "_" ; PInj. Pattern ::= UIdent [Pattern] ;
PCatch. Pattern ::= "_" ;
------------------------------------------------------------------------------- -------------------------------------------------------------------------------
-- * AUX -- * AUX
@ -77,7 +78,8 @@ InitCatch. Init ::= "_" ;
separator Def ";" ; separator Def ";" ;
separator nonempty Constructor "" ; separator nonempty Constructor "" ;
separator Type " " ; separator Type " " ;
separator nonempty Inj ";" ; separator Pattern " " ;
separator Branch "," ;
separator Ident " "; separator Ident " ";
separator LIdent " "; separator LIdent " ";
separator TVar " " ; separator TVar " " ;

View file

@ -2,7 +2,6 @@
module TypeChecker.TypeCheckerIr ( module TypeChecker.TypeCheckerIr (
module TypeChecker.TypeCheckerIr, module TypeChecker.TypeCheckerIr,
module GA,
) where ) where
import Control.Monad.Except import Control.Monad.Except
@ -10,18 +9,7 @@ import Control.Monad.Reader
import Control.Monad.State import Control.Monad.State
import Data.Functor.Identity (Identity) import Data.Functor.Identity (Identity)
import Data.Map (Map) import Data.Map (Map)
import Grammar.Abs ( import Data.String qualified
Data (..),
Ident (..),
Init (..),
Lit (..),
)
import Grammar.Abs qualified as GA (
Data (..),
Ident (..),
Init (..),
Lit (..),
)
import Grammar.Print import Grammar.Print
import Prelude import Prelude
import Prelude qualified as C (Eq, Ord, Read, Show) import Prelude qualified as C (Eq, Ord, Read, Show)
@ -44,6 +32,12 @@ type Infer = StateT Env (ReaderT Ctx (ExceptT Error Identity))
newtype Program = Program [Def] newtype Program = Program [Def]
deriving (C.Eq, C.Ord, C.Show, C.Read) deriving (C.Eq, C.Ord, C.Show, C.Read)
data Data = Data Ident [Constructor]
deriving (Show, Eq, Ord, Read)
data Constructor = Constructor Ident Type
deriving (Show, Eq, Ord, Read)
newtype TVar = MkTVar Ident newtype TVar = MkTVar Ident
deriving (Show, Eq, Ord, Read) deriving (Show, Eq, Ord, Read)
@ -62,26 +56,51 @@ data Exp
| EApp ExpT ExpT | EApp ExpT ExpT
| EAdd ExpT ExpT | EAdd ExpT ExpT
| EAbs Ident ExpT | EAbs Ident ExpT
| ECase ExpT [Inj] | ECase ExpT [Branch]
deriving (C.Eq, C.Ord, C.Read, C.Show) deriving (C.Eq, C.Ord, C.Read, C.Show)
type ExpT = (Exp, Type) type ExpT = (Exp, Type)
data Inj = Inj (Init, Type) ExpT data Branch = Branch (Pattern, Type) ExpT
deriving (C.Eq, C.Ord, C.Read, C.Show) deriving (C.Eq, C.Ord, C.Read, C.Show)
data Pattern = PVar Id | PLit (Lit, Type) | PInj Ident [Pattern] | PCatch
deriving (C.Eq, C.Ord, C.Show, C.Read)
data Def = DBind Bind | DData Data data Def = DBind Bind | DData Data
deriving (C.Eq, C.Ord, C.Read, C.Show) deriving (C.Eq, C.Ord, C.Read, C.Show)
type Id = (Ident, Type) type Id = (Ident, Type)
newtype Ident = Ident String
deriving (C.Eq, C.Ord, C.Show, C.Read, Data.String.IsString)
data Lit = LInt Integer | LChar Char
deriving (Show, Eq, Ord, Read)
data Bind = Bind Id [Id] ExpT data Bind = Bind Id [Id] ExpT
deriving (C.Eq, C.Ord, C.Show, C.Read) deriving (C.Eq, C.Ord, C.Show, C.Read)
instance Print Ident where
prt _ (Ident str) = prt 0 str
instance Print [Def] where instance Print [Def] where
prt _ [] = concatD [] prt _ [] = concatD []
prt _ (x : xs) = concatD [prt 0 x, doc (showString "\n\n"), prt 0 xs] prt _ (x : xs) = concatD [prt 0 x, doc (showString "\n\n"), prt 0 xs]
instance Print Data where
prt i = \case
Data type_ constructors -> prPrec i 0 (concatD [doc (showString "data"), prt 0 type_, doc (showString "where"), doc (showString "{"), prt 0 constructors, doc (showString "}")])
instance Print Constructor where
prt i = \case
Constructor uident type_ -> prPrec i 0 (concatD [prt 0 uident, doc (showString ":"), prt 0 type_])
instance Print [Constructor] where
prt _ [] = concatD []
prt _ [x] = concatD [prt 0 x]
prt _ (x : xs) = concatD [prt 0 x, prt 0 xs]
instance Print Def where instance Print Def where
prt i (DBind bind) = prt i bind prt i (DBind bind) = prt i bind
prt i (DData d) = prt i d prt i (DData d) = prt i d
@ -185,11 +204,18 @@ instance Print Exp where
instance Print ExpT where instance Print ExpT where
prt i (e, t) = concatD [doc $ showString "(", prt i e, doc (showString ":"), prt i t, doc $ showString ")"] prt i (e, t) = concatD [doc $ showString "(", prt i e, doc (showString ":"), prt i t, doc $ showString ")"]
instance Print Inj where instance Print Branch where
prt i = \case prt i = \case
Inj (init, t) exp -> prPrec i 0 (concatD [prt 0 init, doc (showString ":"), prt 0 t, doc (showString "=>"), prt 0 exp]) Branch (init, t) exp -> prPrec i 0 (concatD [prt 0 init, doc (showString ":"), prt 0 t, doc (showString "=>"), prt 0 exp])
instance Print [Inj] where instance Print Pattern where
prt i = \case
PVar lident -> prPrec i 0 (concatD [prtId 0 lident])
PLit (lit, typ) -> prPrec i 0 (concatD [doc $ showString "(", prt 0 lit, doc $ showString ",", prt 0 typ, doc $ showString ")"])
PInj uident patterns -> prPrec i 0 (concatD [prt 0 uident, prt 0 patterns])
PCatch -> prPrec i 0 (concatD [doc (showString "_")])
instance Print [Branch] where
prt _ [] = concatD [] prt _ [] = concatD []
prt _ [x] = concatD [prt 0 x] prt _ [x] = concatD [prt 0 x]
prt _ (x : xs) = concatD [prt 0 x, doc (showString ";"), prt 0 xs] prt _ (x : xs) = concatD [prt 0 x, doc (showString ";"), prt 0 xs]
@ -204,3 +230,8 @@ instance Print Type where
TAll tvar type_ -> prPrec i 1 (concatD [doc (showString "forall"), prt 0 tvar, doc (showString "."), prt 0 type_]) TAll tvar type_ -> prPrec i 1 (concatD [doc (showString "forall"), prt 0 tvar, doc (showString "."), prt 0 type_])
TData ident types -> prPrec i 1 (concatD [prt 0 ident, prt 0 types]) TData ident types -> prPrec i 1 (concatD [prt 0 ident, prt 0 types])
TFun type_1 type_2 -> prPrec i 0 (concatD [prt 1 type_1, doc (showString "->"), prt 0 type_2]) TFun type_1 type_2 -> prPrec i 0 (concatD [prt 1 type_1, doc (showString "->"), prt 0 type_2])
instance Print Lit where
prt i = \case
LInt n -> prPrec i 0 (concatD [prt 0 n])
LChar c -> prPrec i 0 (concatD [prt 0 c])