38 Commits

Author SHA1 Message Date
Vectabyte 5643aa703e removed unneeded .class files 2026-05-30 15:21:24 +02:00
Vectabyte 74f68cb525 Bytecode Adjustments 2026-05-20 15:42:59 +02:00
Vectabyte f10f7883dd test adjustments and fixes 2026-05-20 14:19:04 +02:00
Vectabyte a8c6a056da Fixed Lexer Errors with Tests 2026-05-20 10:56:58 +02:00
Felix Weglehner c7796b4f25 Added constructor support to parser 2026-05-20 10:27:00 +02:00
Vectabyte cc2d157674 Test Fixes 2026-05-20 10:03:18 +02:00
Vectabyte d576e64534 updated registry 2026-05-20 09:25:52 +02:00
Vectabyte cec34d1d9e More Tests! 2026-05-20 09:25:44 +02:00
Vectabyte 69ae49a346 updated tests and added more 2026-05-15 11:25:18 +02:00
Vectabyte e43a783d33 updated corresponding ast and tast 2026-05-14 17:59:04 +02:00
Vectabyte 0496e6e1b4 Updated test cases to comply with constraints 2026-05-14 17:45:33 +02:00
Vectabyte 4f5e4febdf More test's, removed old harness 2026-05-14 16:52:43 +02:00
Konstantin Fastovski ffae200d3c fix merge conflict residue 2026-05-13 15:56:10 +02:00
Konstantin Fastovski 85b93a604c properly handle large integers in constpool 2026-05-13 15:54:49 +02:00
Vectabyte 3ffac1ffe6 Merge remote-tracking branch 'origin/main' into test-creation 2026-05-13 15:42:06 +02:00
Silas 3cf088b818 update ConstPool 2026-05-13 15:37:10 +02:00
Vectabyte e86389baf8 overhauled test suite 2026-05-13 15:33:49 +02:00
Vectabyte 6aedcfe4e1 Merge remote-tracking branch 'origin/main' into test-creation 2026-05-13 14:18:54 +02:00
Felix fe71942a65 Added Maybe Stmt to LocalVarDecl to allow in place assignment
Added Operator Assignment Statements (test *= 2)
Added for loop support -> While in the AST
2026-05-13 14:18:25 +02:00
Vectabyte a2ebe25901 Merge remote-tracking branch 'origin/main' into test-creation 2026-05-13 12:12:43 +02:00
Konstantin Fastovski 8ac6223c6b add BIPush and SIPush Instructions 2026-05-13 12:12:21 +02:00
Vectabyte 9d4106aee8 Folder rename 2026-05-13 12:11:09 +02:00
Vectabyte 95a80ca5d3 included constant pool index strip 2026-05-13 12:01:59 +02:00
Vectabyte b0abf5ee72 Merge remote-tracking branch 'origin/main' into test-creation 2026-05-13 11:39:33 +02:00
Vectabyte 69b8bcba4d adjusted and added tests 2026-05-13 11:36:47 +02:00
timb 8ecda70a5f feat: add for loops to parser 2026-05-13 11:25:35 +02:00
LeonProgrammiert 309d52715a Merge branch 'main' of ssh://gitea.hb.dhbw-stuttgart.de:2222/mo/Compoiler 2026-05-13 10:57:03 +02:00
LeonProgrammiert 0f2469f007 Fixed symtab in semantik checker 2026-05-13 10:56:50 +02:00
Konstantin Fastovski bfd70838aa fix test.sh 2026-05-13 10:50:00 +02:00
Konstantin Fastovski e48012c3ed fix Makefile 2026-05-13 10:41:15 +02:00
Konstantin Fastovski fc2b31693d fix test.sh 2026-05-13 10:40:28 +02:00
Vectabyte 1bc9babd4f Merge remote-tracking branch 'origin/main' into test-creation 2026-05-13 10:35:02 +02:00
Vectabyte 604db760ac added missing type 2026-05-13 10:34:36 +02:00
Vectabyte 4e24b2fb8a Test Fixes 2026-05-13 10:29:47 +02:00
Konstantin Fastovski 94e23b57fd add Makefile 2026-05-13 10:06:28 +02:00
Vectabyte 22fd6733f0 missing test cases 2026-05-13 10:05:29 +02:00
Vectabyte 62f42611bc txt for test commands 2026-05-13 10:01:35 +02:00
Vectabyte 2e601b86d5 more tests 2026-05-13 09:47:52 +02:00
118 changed files with 3203 additions and 857 deletions
-1
View File
@@ -33,7 +33,6 @@ src/Grammar/Scanner.hs
src/Grammar/Parser.hs
src/Grammar/Parser.info
src/Main
*.class
out/
mine.txt
ref.txt
+5
View File
@@ -0,0 +1,5 @@
# use make build to compile all binaries
build:
alex ./src/Grammar/Scanner.x
happy ./src/Grammar/Parser.y -o ./src/Grammar/Parser.hs
ghc -dynamic -i./src src/Main.hs
+64 -13
View File
@@ -4,6 +4,7 @@ import Codegen.ConstPool
( generateConstPool,
lookupClassIndex,
lookupFieldRefIndex,
lookupIntegerIndex,
lookupUtf8Index,
)
import Codegen.Types
@@ -15,6 +16,7 @@ import Grammar.TAST
TypedExpr (..),
TypedFieldDecl (..),
TypedMethodDecl (..),
TypedStmt (..),
)
data ClassFile = ClassFile
@@ -188,33 +190,82 @@ fieldInitBytes :: CP_Infos -> TypedFieldDecl -> [Word8]
fieldInitBytes constPool (Field _ name (Just expr)) =
let idx = lookupFieldRefIndex constPool ("field ref: " ++ name)
in [0x2A]
++ pushExpr expr
++ [0xB5, fromIntegral (idx `shiftR` 8 .&. 0xFF), fromIntegral (idx .&. 0xFF)]
++ pushExpr constPool expr
++ [0xB5, fromIntegral (idx `shiftR` 8 .&. 0xFF), fromIntegral (idx .&. 0xFF)]
fieldInitBytes _ _ = []
pushExpr :: TypedExpr -> [Word8]
pushExpr (Integer n _) = pushInt (fromIntegral n)
pushExpr (Bool True _) = [0x04]
pushExpr (Bool False _) = [0x03]
pushExpr (Char c _) = pushInt (fromEnum c)
pushExpr _ = []
pushExpr :: CP_Infos -> TypedExpr -> [Word8]
pushExpr constPool (Integer n _) = pushInt constPool (fromIntegral n)
pushExpr _ (Bool True _) = [0x04]
pushExpr _ (Bool False _) = [0x03]
pushExpr constPool (Char c _) = pushInt constPool (fromEnum c)
pushExpr _ (Null _) = [0x01]
pushExpr _ _ = []
pushInt :: Int -> [Word8]
pushInt n
pushInt :: CP_Infos -> Int -> [Word8]
pushInt constPool n
| n >= -1 && n <= 5 = [fromIntegral (0x03 + n)]
| n >= -128 && n <= 127 = [0x10, fromIntegral n]
| n >= -32768 && n <= 32767 = [0x11, fromIntegral (n `shiftR` 8 .&. 0xFF), fromIntegral (n .&. 0xFF)]
| otherwise = [0x10, 0]
| otherwise =
let idx = lookupIntegerIndex constPool n
in if idx == 0
then error $ "Missing Integer constant in pool: " ++ show n
else
if idx <= 255
then [0x12, fromIntegral idx]
else [0x13, fromIntegral (idx `shiftR` 8 .&. 0xFF), fromIntegral (idx .&. 0xFF)]
makeMethod :: CP_Infos -> TypedMethodDecl -> Method_Info
makeMethod constPool (Method returnType name params _body) =
makeMethod constPool (Method returnType name params body) =
Method_Info
{ methodAccessFlags = AccessFlags [ACC_PUBLIC],
methodNameIndex = lookupUtf8Index constPool name,
methodDescIndex = lookupUtf8Index constPool (methodDescriptor params returnType),
methodAttributes = []
methodAttributes = [makeMethodCode constPool returnType params body]
}
makeMethodCode :: CP_Infos -> Type -> [(Type, String)] -> TypedStmt -> Attribute_Info
makeMethodCode constPool returnType params body =
let (code, stack) = stmtCode constPool returnType body
locals = 1 + length params
in Code_Attribute
{ codeNameIndex = lookupUtf8Index constPool "Code",
maxStack = stack,
maxLocals = locals,
codeBody = code,
exceptionTable = [],
codeAttributes = []
}
stmtCode :: CP_Infos -> Type -> TypedStmt -> ([Word8], Int)
stmtCode constPool returnType stmt = case stmt of
Return Nothing _
| returnType == "void" -> ([0xB1], 0)
| otherwise -> error "Non-void method must return a value"
Return (Just expr) _ ->
let (exprBytes, stack) = exprCode constPool expr
retOp = case returnType of
"int" -> 0xAC
"boolean" -> 0xAC
"char" -> 0xAC
_ -> error $ "Unsupported return type: " ++ returnType
in (exprBytes ++ [retOp], stack)
Block [single] _ -> stmtCode constPool returnType single
Block [] _
| returnType == "void" -> ([0xB1], 0)
| otherwise -> error "Non-void method must return a value"
_ -> error "Unsupported method body"
exprCode :: CP_Infos -> TypedExpr -> ([Word8], Int)
exprCode constPool expr = case expr of
Integer n _ -> (pushInt constPool (fromIntegral n), 1)
Bool True _ -> ([0x04], 1)
Bool False _ -> ([0x03], 1)
Char c _ -> (pushInt constPool (fromEnum c), 1)
Null _ -> ([0x01], 1)
_ -> error "Unsupported return expression"
methodDescriptor :: [(Type, String)] -> Type -> String
methodDescriptor params returnType =
"(" ++ concatMap (typeDescriptor . fst) params ++ ")" ++ typeDescriptor returnType
+136 -31
View File
@@ -1,7 +1,7 @@
module Codegen.ConstPool where
import Codegen.Types
import Data.List (isSuffixOf)
import Data.List (isPrefixOf, isSuffixOf)
import qualified Grammar.TAST as TAST
------------------------------------------------------------------------
@@ -89,6 +89,18 @@ collectFromExprs :: [TAST.TypedExpr] -> CP_Infos
collectFromExprs [] = []
collectFromExprs (e : es) = collectFromTypedExpr e ++ collectFromExprs es
exprType :: TAST.TypedExpr -> String
exprType (TAST.This t) = t
exprType (TAST.LocalOrFieldVar _ t) = t
exprType (TAST.InstVar _ _ t) = t
exprType (TAST.Unary _ _ t) = t
exprType (TAST.Binary _ _ _ t) = t
exprType (TAST.Integer _ t) = t
exprType (TAST.Bool _ t) = t
exprType (TAST.Char _ t) = t
exprType (TAST.Null t) = t
exprType (TAST.StmtExprExpr _ t) = t
collectFromTypedExpr :: TAST.TypedExpr -> CP_Infos
collectFromTypedExpr (TAST.Integer n _) =
[mkIntegerInfo (fromIntegral n) ("int " ++ show n)]
@@ -103,12 +115,14 @@ collectFromTypedExpr (TAST.This _) =
collectFromTypedExpr (TAST.LocalOrFieldVar _ _) =
[]
collectFromTypedExpr (TAST.InstVar obj name typ) =
collectFromTypedExpr obj
++ [ mkUtf8Info name ("field name: " ++ name),
mkUtf8Info (typeToDescriptor typ) ("field descriptor: " ++ typeToDescriptor typ),
mkNameAndTypeInfo 0 0 ("field NameAndType: " ++ name),
mkFieldRefInfo 0 0 ("field ref: " ++ name)
]
let objType = exprType obj
desc = typeToDescriptor typ
in collectFromTypedExpr obj
++ [ mkUtf8Info name ("field name: " ++ name),
mkUtf8Info desc ("field descriptor: " ++ desc),
mkNameAndTypeInfo 0 0 ("field NameAndType: " ++ name ++ ":" ++ desc),
mkFieldRefInfo 0 0 ("field ref: " ++ objType ++ "." ++ name ++ ":" ++ desc)
]
collectFromTypedExpr (TAST.Unary _ e _) =
collectFromTypedExpr e
collectFromTypedExpr (TAST.Binary _ e1 e2 _) =
@@ -122,16 +136,20 @@ collectFromTypedStmtExpr (TAST.Assign lhs rhs _) =
collectFromTypedStmtExpr (TAST.New t args _) =
collectFromExprs args
++ [ mkUtf8Info t ("class name: " ++ t),
mkClassInfo 0 ("class: " ++ t)
mkClassInfo 0 ("class: " ++ t),
mkMethodRefInfo 0 0 ("new method ref: " ++ t ++ ".<init>:()V")
]
collectFromTypedStmtExpr (TAST.MethodCall obj name args retTyp) =
collectFromTypedExpr obj
++ collectFromExprs args
++ [ mkUtf8Info name ("method name: " ++ name),
mkUtf8Info (typeToDescriptor retTyp) ("method ret desc: " ++ typeToDescriptor retTyp),
mkNameAndTypeInfo 0 0 ("method NameAndType: " ++ name),
mkMethodRefInfo 0 0 ("method ref: " ++ name)
]
let objType = exprType obj
argTypes = map exprType args
fullDesc = "(" ++ concatMap typeToDescriptor argTypes ++ ")" ++ typeToDescriptor retTyp
in collectFromTypedExpr obj
++ collectFromExprs args
++ [ mkUtf8Info name ("method name: " ++ name),
mkUtf8Info fullDesc ("method desc: " ++ name),
mkNameAndTypeInfo 0 0 ("method NameAndType: " ++ name ++ ":" ++ fullDesc),
mkMethodRefInfo 0 0 ("method ref: " ++ objType ++ "." ++ name ++ ":" ++ fullDesc)
]
collectFromStmts :: [TAST.TypedStmt] -> CP_Infos
collectFromStmts [] = []
@@ -154,6 +172,8 @@ collectFromTypedStmt (TAST.If cond then_ mElse _) =
++ collectFromMaybeStmt mElse
collectFromTypedStmt (TAST.StmtExprStmt se _) =
collectFromTypedStmtExpr se
collectFromTypedStmt (TAST.EmptyStmt _) =
[]
collectFromMaybeStmt :: Maybe TAST.TypedStmt -> CP_Infos
collectFromMaybeStmt Nothing = []
@@ -161,9 +181,8 @@ collectFromMaybeStmt (Just s) = collectFromTypedStmt s
collectFromFields :: [TAST.TypedFieldDecl] -> CP_Infos
collectFromFields [] = []
collectFromFields (TAST.Field fType fName _: fs ) =
collectFromFields (TAST.Field fType fName _ : fs) =
[ mkUtf8Info fName ("field: " ++ fName),
mkUtf8Info (typeToDescriptor fType) ("field desc: " ++ fType)
]
++ collectFromFields fs
@@ -183,19 +202,24 @@ collectFromMethods (TAST.Method mType mName params body : ms) =
generateConstPool :: TAST.TypedClass -> CP_Infos
generateConstPool (TAST.Class cName fields methods) =
[ mkUtf8Info cName ("this class: " ++ cName), -- #1
mkUtf8Info "java/lang/Object" "super class", -- #2
mkClassInfo 1 ("this class: " ++ cName), -- #3 → #1
mkClassInfo 2 "super class", -- #4 → #2
mkUtf8Info "<init>" "<init>", -- #5
mkUtf8Info "()V" "init descriptor", -- #6
mkNameAndTypeInfo 5 6 "<init>:()V", -- #7
mkMethodRefInfo 4 7 "java/lang/Object.<init>:()V", -- #8
mkUtf8Info "Code" "Code" -- #9
]
++ collectFromFields fields
++ buildInitFieldPool fields (length fields)
++ collectFromMethods methods
let basePool =
[ mkUtf8Info cName ("this class: " ++ cName), -- #1
mkUtf8Info "java/lang/Object" "super class", -- #2
mkClassInfo 1 ("this class: " ++ cName), -- #3 → #1
mkClassInfo 2 "super class", -- #4 → #2
mkUtf8Info "<init>" "<init>", -- #5
mkUtf8Info "()V" "init descriptor", -- #6
mkNameAndTypeInfo 5 6 "<init>:()V", -- #7
mkMethodRefInfo 4 7 "java/lang/Object.<init>:()V", -- #8
mkUtf8Info "Code" "Code" -- #9
]
++ collectFromFields fields
++ buildInitFieldPool fields (length fields)
initExprs = [e | TAST.Field _ _ (Just e) <- fields]
initPool = concatMap collectFromTypedExpr initExprs
methodPool = collectFromMethods methods
rawPool = basePool ++ initPool ++ methodPool
in resolvePool rawPool
-- Build NameAndType + Fieldref entries for each field with an initializer.
-- The base pool has 9 fixed entries; collectFromFields adds 2 per field.
@@ -210,7 +234,7 @@ buildInitFieldPool fields numFields = go 0 0 fields
go fieldIdx initIdx (TAST.Field _ name _ : rest) =
let nameUtf8Idx = 9 + 2 * fieldIdx + 1
descUtf8Idx = 9 + 2 * fieldIdx + 2
natCpIdx = 9 + 2 * numFields + 2 * initIdx + 1
natCpIdx = 9 + 2 * numFields + 2 * initIdx + 1
in [ mkNameAndTypeInfo nameUtf8Idx descUtf8Idx ("field NameAndType: " ++ name),
mkFieldRefInfo 3 natCpIdx ("field ref: " ++ name)
]
@@ -258,6 +282,87 @@ lookupFieldRefIndex pool name =
FieldRefInfo {desc = descVal} -> descVal == name || isSuffixOf name descVal
_ -> False
lookupMethodRefIndex :: CP_Infos -> String -> IndexConstantPool
lookupMethodRefIndex pool name =
case findIndex matches pool of
Just i -> i
Nothing -> 0
where
matches entry = case entry of
MethodRefInfo {desc = descVal} -> descVal == name || isSuffixOf name descVal
_ -> False
lookupIntegerIndex :: CP_Infos -> Int -> IndexConstantPool
lookupIntegerIndex pool value =
case findIndex matches pool of
Just i -> i
Nothing -> 0
where
matches entry = case entry of
IntegerInfo {numi_cp = n} -> n == value
_ -> False
resolvePool :: CP_Infos -> CP_Infos
resolvePool pool = map resolveEntry pool
where
resolveEntry (ClassInfo tag 0 desc) =
ClassInfo tag (lookupUtf8Index pool (classNameFromDesc desc)) desc
resolveEntry (NameAndTypeInfo tag 0 0 desc) =
let (name, descr) = nameAndTypeFromDesc desc
nameIdx = lookupUtf8Index pool name
descIdx = lookupUtf8Index pool descr
in NameAndTypeInfo tag nameIdx descIdx desc
resolveEntry (FieldRefInfo tag 0 0 desc) =
let (clsName, natDesc) = fieldRefFromDesc desc
clsIdx = if null clsName then 0 else lookupClassIndex pool clsName
natIdx = if null natDesc then 0 else lookupNameAndTypeIndex pool natDesc
in FieldRefInfo tag clsIdx natIdx desc
resolveEntry (MethodRefInfo tag 0 0 desc) =
let (clsName, natDesc) = methodRefFromDesc desc
clsIdx = if null clsName then 0 else lookupClassIndex pool clsName
natIdx = if null natDesc then 0 else lookupNameAndTypeIndex pool natDesc
in MethodRefInfo tag clsIdx natIdx desc
resolveEntry other = other
classNameFromDesc :: String -> String
classNameFromDesc desc
| "class: " `isPrefixOf` desc = drop 7 desc
| "this class: " `isPrefixOf` desc = drop 12 desc
| desc == "super class" = "java/lang/Object"
| otherwise = desc
nameAndTypeFromDesc :: String -> (String, String)
nameAndTypeFromDesc desc
| "field NameAndType: " `isPrefixOf` desc =
let rest = drop 19 desc
(name, descPart) = break (== ':') rest
in (name, drop 1 descPart)
| "method NameAndType: " `isPrefixOf` desc =
let rest = drop 20 desc
(name, descPart) = break (== ':') rest
in (name, drop 1 descPart)
| otherwise = ("", "")
fieldRefFromDesc :: String -> (String, String)
fieldRefFromDesc desc
| "field ref: " `isPrefixOf` desc =
let rest = drop 11 desc
(clsName, natDesc') = break (== '.') rest
in (clsName, drop 1 natDesc')
| otherwise = ("", "")
methodRefFromDesc :: String -> (String, String)
methodRefFromDesc desc
| "new method ref: " `isPrefixOf` desc =
let rest = drop 16 desc
(clsName, natDesc') = break (== '.') rest
in (clsName, drop 1 natDesc')
| "method ref: " `isPrefixOf` desc =
let rest = drop 12 desc
(clsName, natDesc') = break (== '.') rest
in (clsName, drop 1 natDesc')
| otherwise = ("", "")
findIndex :: (CP_Info -> Bool) -> CP_Infos -> Maybe IndexConstantPool
findIndex predicate pool = go 1 pool
where
+33 -1
View File
@@ -17,13 +17,20 @@ data Instruction
| InvokeVirtual Int
| InvokeStatic Int
| IConst Int
| BIPush Int
| SIPush Int
| AConstNull
| Ldc Int
| IAdd
| ISub
| IMul
| IDiv
| IfEq Int
| IfNe Int
| IfLt Int
| IfGe Int
| IfGt Int
| IfLe Int
| Goto Int
| Return
| IReturn
@@ -108,13 +115,20 @@ decodeBytes pos (b : bs) = case b of
0x07 -> line (IConst 4) pos 1 bs
0x08 -> line (IConst 5) pos 1 bs
0x01 -> line AConstNull pos 1 bs
0x10 -> withSignedByte bs pos $ \n rest -> line (BIPush n) pos 2 rest
0x11 -> withSignedShort bs pos $ \n rest -> line (SIPush n) pos 3 rest
0x12 -> withByte bs pos $ \i rest -> line (Ldc i) pos 2 rest
0x13 -> withIndex bs pos $ \i rest -> line (Ldc i) pos 3 rest
0x60 -> line IAdd pos 1 bs
0x64 -> line ISub pos 1 bs
0x68 -> line IMul pos 1 bs
0x6C -> line IDiv pos 1 bs
0x99 -> withIndex bs pos $ \i rest -> line (IfEq i) pos 3 rest
0x9A -> withIndex bs pos $ \i rest -> line (IfNe i) pos 3 rest
0x9B -> withIndex bs pos $ \i rest -> line (IfLt i) pos 3 rest
0x9C -> withIndex bs pos $ \i rest -> line (IfGe i) pos 3 rest
0x9D -> withIndex bs pos $ \i rest -> line (IfGt i) pos 3 rest
0x9E -> withIndex bs pos $ \i rest -> line (IfLe i) pos 3 rest
0xA7 -> withIndex bs pos $ \i rest -> line (Goto i) pos 3 rest
0xB1 -> line Return pos 1 bs
0xAC -> line IReturn pos 1 bs
@@ -133,7 +147,25 @@ withIndex :: [Word8] -> Int -> (Int -> [Word8] -> [BtcLine]) -> [BtcLine]
withIndex (hi : lo : rest) _ f = f (fromIntegral hi * 256 + fromIntegral lo) rest
withIndex _ pos _ = error $ "Unexpected end of bytecode at " ++ show pos
withSignedByte :: [Word8] -> Int -> (Int -> [Word8] -> [BtcLine]) -> [BtcLine]
withSignedByte (b : rest) _ f = f (signedByte b) rest
withSignedByte [] pos _ = error $ "Unexpected end of bytecode at " ++ show pos
withSignedShort :: [Word8] -> Int -> (Int -> [Word8] -> [BtcLine]) -> [BtcLine]
withSignedShort (hi : lo : rest) _ f = f (signedShort hi lo) rest
withSignedShort _ pos _ = error $ "Unexpected end of bytecode at " ++ show pos
signedByte :: Word8 -> Int
signedByte b =
let n = fromIntegral b :: Int
in if n >= 128 then n - 256 else n
signedShort :: Word8 -> Word8 -> Int
signedShort hi lo =
let n = fromIntegral hi * 256 + fromIntegral lo :: Int
in if n >= 32768 then n - 65536 else n
lookupPool :: CP_Infos -> Index -> Maybe CP_Info
lookupPool pool i
| i < 1 || i > length pool = Nothing
| otherwise = Just (pool !! (i - 1)) -- pool is 1-indexed
| otherwise = Just (pool !! (i - 1)) -- pool is 1-indexed
+58 -25
View File
@@ -58,6 +58,13 @@ serializeInstruction instr = case instr of
IConst 4 -> [0x07]
IConst 5 -> [0x08]
IConst n -> error $ "IConst out of range (-1..5): " ++ show n
-- bipush/sipush: push signed byte/short
BIPush n
| n >= -128 && n <= 127 -> [0x10, fromIntegral n]
| otherwise -> error $ "BIPush out of range (-128..127): " ++ show n
SIPush n
| n >= -32768 && n <= 32767 -> 0x11 : indexBytes (n .&. 0xFFFF)
| otherwise -> error $ "SIPush out of range (-32768..32767): " ++ show n
AConstNull -> [0x01]
-- ldc: 1-byte index (use ldc_w 0x13 for large pool indices > 255)
Ldc i
@@ -68,9 +75,14 @@ serializeInstruction instr = case instr of
IAdd -> [0x60]
ISub -> [0x64]
IMul -> [0x68]
IDiv -> [0x6C]
-- Control flow: 2-byte signed branch offset
IfEq offset -> 0x99 : indexBytes offset
IfNe offset -> 0x9A : indexBytes offset
IfLt offset -> 0x9B : indexBytes offset
IfGe offset -> 0x9C : indexBytes offset
IfGt offset -> 0x9D : indexBytes offset
IfLe offset -> 0x9E : indexBytes offset
Goto offset -> 0xA7 : indexBytes offset
-- Return
Return -> [0xB1]
@@ -94,38 +106,59 @@ serializeClassFile cf =
++ u2 (let SuperClass i = superClass cf in i)
++ u2 (length (interfaces cf))
++ concatMap (\i -> u2 (fromIntegral (i :: Word16) :: Int)) (interfaces cf)
++ u2 (length (fields cf)) ++ concatMap fieldEntry (fields cf)
++ u2 (length (methods cf)) ++ concatMap methodEntry (methods cf)
++ u2 (length (attributes cf)) ++ concatMap attrEntry (attributes cf)
++ u2 (length (fields cf))
++ concatMap fieldEntry (fields cf)
++ u2 (length (methods cf))
++ concatMap methodEntry (methods cf)
++ u2 (length (attributes cf))
++ concatMap attrEntry (attributes cf)
where
u2 :: Int -> [Word8]
u2 n = [fromIntegral ((n `shiftR` 8) .&. 0xFF), fromIntegral (n .&. 0xFF)]
u2 n = [fromIntegral ((n `shiftR` 8) .&. 0xFF), fromIntegral (n .&. 0xFF)]
u4 :: (Integral a) => a -> [Word8]
u4 n = let w = fromIntegral n :: Word32
in map (\s -> fromIntegral ((w `shiftR` s) .&. 0xFF)) [24,16,8,0]
u4 n =
let w = fromIntegral n :: Word32
in map (\s -> fromIntegral ((w `shiftR` s) .&. 0xFF)) [24, 16, 8, 0]
aflags (AccessFlags fs) = u2 (foldr (\f a -> a .|. fval f) (0 :: Int) fs)
fval :: AccessFlag -> Int
fval ACC_PUBLIC = 0x0001; fval ACC_PRIVATE = 0x0002
fval ACC_PROTECTED = 0x0004; fval ACC_STATIC = 0x0008
fval ACC_FINAL = 0x0010; fval ACC_SUPER = 0x0020
fval ACC_INTERFACE = 0x0200; fval ACC_ABSTRACT = 0x0400
fval ACC_SYNTHETIC = 0x1000; fval ACC_ENUM = 0x4000
cpEntry (Utf8Info _ _ s _) = [1] ++ u2 (length s) ++ map (fromIntegral . ord) s
cpEntry (ClassInfo _ i _) = [7] ++ u2 i
cpEntry (FieldRefInfo _ c n _) = [9] ++ u2 c ++ u2 n
cpEntry (MethodRefInfo _ c n _) = [10] ++ u2 c ++ u2 n
cpEntry (StringInfo _ i _) = [8] ++ u2 i
cpEntry (IntegerInfo _ v _) = [3] ++ u4 v
fval ACC_PUBLIC = 0x0001
fval ACC_PRIVATE = 0x0002
fval ACC_PROTECTED = 0x0004
fval ACC_STATIC = 0x0008
fval ACC_FINAL = 0x0010
fval ACC_SUPER = 0x0020
fval ACC_INTERFACE = 0x0200
fval ACC_ABSTRACT = 0x0400
fval ACC_SYNTHETIC = 0x1000
fval ACC_ENUM = 0x4000
cpEntry (Utf8Info _ _ s _) = [1] ++ u2 (length s) ++ map (fromIntegral . ord) s
cpEntry (ClassInfo _ i _) = [7] ++ u2 i
cpEntry (FieldRefInfo _ c n _) = [9] ++ u2 c ++ u2 n
cpEntry (MethodRefInfo _ c n _) = [10] ++ u2 c ++ u2 n
cpEntry (StringInfo _ i _) = [8] ++ u2 i
cpEntry (IntegerInfo _ v _) = [3] ++ u4 v
cpEntry (NameAndTypeInfo _ n d _) = [12] ++ u2 n ++ u2 d
fieldEntry fi = aflags (fieldAccessFlags fi) ++ u2 (fieldNameIndex fi)
++ u2 (fieldDescIndex fi) ++ u2 (0 :: Int)
methodEntry mi = aflags (methodAccessFlags mi) ++ u2 (methodNameIndex mi)
++ u2 (methodDescIndex mi) ++ u2 (length (methodAttributes mi))
++ concatMap attrEntry (methodAttributes mi)
fieldEntry fi =
aflags (fieldAccessFlags fi)
++ u2 (fieldNameIndex fi)
++ u2 (fieldDescIndex fi)
++ u2 (0 :: Int)
methodEntry mi =
aflags (methodAccessFlags mi)
++ u2 (methodNameIndex mi)
++ u2 (methodDescIndex mi)
++ u2 (length (methodAttributes mi))
++ concatMap attrEntry (methodAttributes mi)
attrEntry (Code_Attribute ni ms ml code exc ca) =
let body = u2 ms ++ u2 ml ++ u4 (length code) ++ code
++ u2 (length exc) ++ concatMap excEntry exc
++ u2 (length ca) ++ concatMap attrEntry ca
let body =
u2 ms
++ u2 ml
++ u4 (length code)
++ code
++ u2 (length exc)
++ concatMap excEntry exc
++ u2 (length ca)
++ concatMap attrEntry ca
in u2 ni ++ u4 (length body) ++ body
attrEntry (Generic_Attribute ni dat) = u2 ni ++ u4 (length dat) ++ dat
excEntry e = u2 (startPc e) ++ u2 (endPc e) ++ u2 (handlerPc e) ++ u2 (catchType e)
+2 -1
View File
@@ -33,9 +33,10 @@ data Stmt
= Block [Stmt]
| Return (Maybe Expr)
| While Expr Stmt
| LocalVarDecl Type String
| LocalVarDecl Type String (Maybe Expr)
| If Expr Stmt (Maybe Stmt)
| StmtExprStmt StmtExpr
| EmptyStmt
deriving (Show, Eq)
data BinaryOperator
+24 -8
View File
@@ -17,9 +17,11 @@ import Grammar.AST
return { TokenReturn }
new { TokenNew }
this { TokenThis }
null { TokenNull }
if { TokenIf }
else { TokenElse }
while { TokenWhile }
for { TokenFor }
int { TokenIntType }
boolean { TokenBoolType }
char { TokenCharType }
@@ -90,6 +92,9 @@ MethodDecl : Type id '(' Params ')' Block { Method $1 $2 $4 $6 }
| void id '(' Params ')' Block { Method "void" $2 $4 $6 }
| public void id '(' Params ')' Block { Method "void" $3 $5 $7 }
| private void id '(' Params ')' Block { Method "void" $3 $5 $7 }
| id '(' Params ')' Block { Method "void" "<init>" $3 $5 }
| private id '(' Params ')' Block { Method "void" "<init>" $4 $6 }
| public id '(' Params ')' Block { Method "void" "<init>" $4 $6 }
Params : ParamList { $1 }
| {- leer -} { [] }
@@ -109,19 +114,29 @@ Block : '{' Stmts '}' { Block (reverse $2) }
Stmts : Stmts Stmt { $2 : $1 }
| {- leer -} { [] }
Stmt : Block { $1 }
| return Expr ';' { Return (Just $2) }
| return ';' { Return Nothing }
| while '(' Expr ')' Stmt { While $3 $5 }
| if '(' Expr ')' Stmt else Stmt { If $3 $5 (Just $7) }
| if '(' Expr ')' Stmt { If $3 $5 Nothing }
| Type id ';' { LocalVarDecl $1 $2 }
| StmtExpr ';' { StmtExprStmt $1 }
Stmt : Block { $1 }
| return Expr ';' { Return (Just $2) }
| return ';' { Return Nothing }
| while '(' Expr ')' Stmt { While $3 $5 }
| for '(' Stmt Expr ';' StmtExpr ')' Stmt { Block [$3, (While $4 (Block [$8, (StmtExprStmt $6)]))] }
| for '(' Stmt Expr ';' ')' Stmt { Block [$3, (While $4 $7)] }
| if '(' Expr ')' Stmt else Stmt { If $3 $5 (Just $7) }
| if '(' Expr ')' Stmt { If $3 $5 Nothing }
| Type id ';' { LocalVarDecl $1 $2 Nothing }
| Type id '=' Expr ';' { LocalVarDecl $1 $2 (Just $4) }
| StmtExpr ';' { StmtExprStmt $1 }
| ';' { EmptyStmt }
StmtExpr : Expr '=' Expr { Assign $1 $3 }
| new id '(' Exprs ')' { New $2 $4 }
| Expr '.' id '(' Exprs ')' { MethodCall $1 $3 $5 }
| id '(' Exprs ')' { MethodCall This $1 $3 }
| Expr '+' '=' Expr { Assign $1 (Binary Add $1 $4) }
| Expr '-' '=' Expr { Assign $1 (Binary Subtract $1 $4) }
| Expr '*' '=' Expr { Assign $1 (Binary Multiply $1 $4) }
| Expr '/' '=' Expr { Assign $1 (Binary Divide $1 $4) }
| Expr '%' '=' Expr { Assign $1 (Binary Modulo $1 $4) }
Expr : this { This }
| id { LocalOrFieldVar $1 }
@@ -129,6 +144,7 @@ Expr : this { This }
| intLit { Integer $1 }
| boolLit { Bool $1 }
| charLit { Char $1 }
| null { Null }
| '(' Expr ')' { $2 }
| '!' Expr { Unary Not $2 }
| '-' Expr { Unary Negate $2 }
+2
View File
@@ -21,6 +21,7 @@ tokens :-
return { \_ -> TokenReturn }
new { \_ -> TokenNew }
this { \_ -> TokenThis }
null { \_ -> TokenNull }
if { \_ -> TokenIf }
else { \_ -> TokenElse }
while { \_ -> TokenWhile }
@@ -64,6 +65,7 @@ data Token
| TokenReturn
| TokenNew
| TokenThis
| TokenNull
| TokenIf
| TokenElse
| TokenWhile
+1
View File
@@ -34,4 +34,5 @@ data TypedStmt
| LocalVarDecl Type String Type
| If TypedExpr TypedStmt (Maybe TypedStmt) Type
| StmtExprStmt TypedStmtExpr Type
| EmptyStmt Type
deriving (Show, Eq)
@@ -0,0 +1,89 @@
module Testsuite.AbcFiles.AllSyntaxTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = PutField 2},
BtcLine {lineNumber = 9, instruction = ALoad0},
BtcLine {lineNumber = 10, instruction = IConst 0},
BtcLine {lineNumber = 11, instruction = PutField 3},
BtcLine {lineNumber = 14, instruction = ALoad0},
BtcLine {lineNumber = 15, instruction = ALoad0},
BtcLine {lineNumber = 16, instruction = GetField 3},
BtcLine {lineNumber = 19, instruction = IConst 1},
BtcLine {lineNumber = 20, instruction = IAdd},
BtcLine {lineNumber = 21, instruction = PutField 3},
BtcLine {lineNumber = 24, instruction = Return}
]
),
( "inc",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = ALoad0},
BtcLine {lineNumber = 2, instruction = GetField 2},
BtcLine {lineNumber = 5, instruction = IConst 1},
BtcLine {lineNumber = 6, instruction = IAdd},
BtcLine {lineNumber = 7, instruction = PutField 2},
BtcLine {lineNumber = 10, instruction = ALoad0},
BtcLine {lineNumber = 11, instruction = GetField 2},
BtcLine {lineNumber = 14, instruction = IReturn}
]
),
( "inc",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = ALoad0},
BtcLine {lineNumber = 2, instruction = GetField 2},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = IAdd},
BtcLine {lineNumber = 7, instruction = PutField 2},
BtcLine {lineNumber = 10, instruction = ALoad0},
BtcLine {lineNumber = 11, instruction = GetField 2},
BtcLine {lineNumber = 14, instruction = IReturn}
]
),
( "sumUpTo",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = IConst 0},
BtcLine {lineNumber = 1, instruction = IStore 2},
BtcLine {lineNumber = 2, instruction = IConst 1},
BtcLine {lineNumber = 3, instruction = IStore 3},
BtcLine {lineNumber = 4, instruction = ILoad 3},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = IfGt 20},
BtcLine {lineNumber = 9, instruction = ILoad 2},
BtcLine {lineNumber = 10, instruction = ILoad 3},
BtcLine {lineNumber = 11, instruction = IAdd},
BtcLine {lineNumber = 12, instruction = IStore 2},
BtcLine {lineNumber = 13, instruction = ILoad 3},
BtcLine {lineNumber = 14, instruction = IConst 1},
BtcLine {lineNumber = 15, instruction = IAdd},
BtcLine {lineNumber = 16, instruction = IStore 3},
BtcLine {lineNumber = 17, instruction = Goto 4},
BtcLine {lineNumber = 20, instruction = ILoad 2},
BtcLine {lineNumber = 21, instruction = IReturn}
]
),
( "predicate",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = BIPush 97},
BtcLine {lineNumber = 2, instruction = IfEq 10},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = BIPush 98},
BtcLine {lineNumber = 7, instruction = IfEq 10},
BtcLine {lineNumber = 10, instruction = IConst 0},
BtcLine {lineNumber = 11, instruction = IReturn},
BtcLine {lineNumber = 12, instruction = IConst 1},
BtcLine {lineNumber = 13, instruction = IReturn}
]
)
]
@@ -0,0 +1,53 @@
module Testsuite.AbcFiles.CombinedControlTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[ ( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = PutField 2},
BtcLine {lineNumber = 9, instruction = Return}
]
),
( "compute",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = IConst 0},
BtcLine {lineNumber = 1, instruction = IStore 1},
BtcLine {lineNumber = 2, instruction = IConst 0},
BtcLine {lineNumber = 3, instruction = IStore 2},
BtcLine {lineNumber = 4, instruction = ILoad 1},
BtcLine {lineNumber = 5, instruction = ALoad0},
BtcLine {lineNumber = 6, instruction = GetField 2},
BtcLine {lineNumber = 9, instruction = IfGe 37},
BtcLine {lineNumber = 12, instruction = ILoad 1},
BtcLine {lineNumber = 13, instruction = IConst 2},
BtcLine {lineNumber = 14, instruction = IDiv},
BtcLine {lineNumber = 15, instruction = IConst 2},
BtcLine {lineNumber = 16, instruction = IMul},
BtcLine {lineNumber = 17, instruction = ILoad 1},
BtcLine {lineNumber = 18, instruction = ISub},
BtcLine {lineNumber = 19, instruction = IfNe 31},
BtcLine {lineNumber = 22, instruction = ILoad 2},
BtcLine {lineNumber = 23, instruction = ILoad 1},
BtcLine {lineNumber = 24, instruction = IAdd},
BtcLine {lineNumber = 25, instruction = IStore 2},
BtcLine {lineNumber = 26, instruction = Goto 35},
BtcLine {lineNumber = 29, instruction = ILoad 2},
BtcLine {lineNumber = 30, instruction = ILoad 1},
BtcLine {lineNumber = 31, instruction = ISub},
BtcLine {lineNumber = 32, instruction = IStore 2},
BtcLine {lineNumber = 35, instruction = ILoad 1},
BtcLine {lineNumber = 36, instruction = IConst 1},
BtcLine {lineNumber = 37, instruction = IAdd},
BtcLine {lineNumber = 38, instruction = IStore 1},
BtcLine {lineNumber = 39, instruction = Goto 4},
BtcLine {lineNumber = 42, instruction = ILoad 2},
BtcLine {lineNumber = 43, instruction = IReturn}
]
)
]
@@ -0,0 +1,25 @@
module Testsuite.AbcFiles.ConstructorOverloadTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = PutField 2},
BtcLine {lineNumber = 9, instruction = Return}
]
)
]
@@ -0,0 +1,18 @@
module Testsuite.AbcFiles.ConstructorTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = PutField 2},
BtcLine {lineNumber = 9, instruction = Return}
]
)
]
+1 -1
View File
@@ -8,7 +8,7 @@ expectedABC =
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = Return}
]
)
@@ -0,0 +1,34 @@
module Testsuite.AbcFiles.ExpressionTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "shortCircuit",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = IConst 0},
BtcLine {lineNumber = 2, instruction = IfEq 15},
BtcLine {lineNumber = 5, instruction = BIPush 10},
BtcLine {lineNumber = 6, instruction = ILoad 1},
BtcLine {lineNumber = 7, instruction = IDiv},
BtcLine {lineNumber = 8, instruction = ILoad 2},
BtcLine {lineNumber = 9, instruction = IfLe 15},
BtcLine {lineNumber = 12, instruction = IConst 1},
BtcLine {lineNumber = 13, instruction = Goto 16},
BtcLine {lineNumber = 15, instruction = IConst 0},
BtcLine {lineNumber = 16, instruction = IStore 3},
BtcLine {lineNumber = 17, instruction = ILoad 3},
BtcLine {lineNumber = 18, instruction = IReturn}
]
),
( "charArithmetic",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = IStore 3},
BtcLine {lineNumber = 2, instruction = ILoad 3},
BtcLine {lineNumber = 3, instruction = IReturn}
]
)
]
+18
View File
@@ -0,0 +1,18 @@
module Testsuite.AbcFiles.FieldsTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = BIPush 42},
BtcLine {lineNumber = 7, instruction = PutField 15},
BtcLine {lineNumber = 10, instruction = Return}
]
)
]
+49
View File
@@ -0,0 +1,49 @@
module Testsuite.AbcFiles.IfTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "ifElseTest",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 0},
BtcLine {lineNumber = 1, instruction = IConst 0},
BtcLine {lineNumber = 2, instruction = ISub},
BtcLine {lineNumber = 3, instruction = IfGe 8},
BtcLine {lineNumber = 6, instruction = IConst 0},
BtcLine {lineNumber = 7, instruction = IReturn},
BtcLine {lineNumber = 8, instruction = Goto 27},
BtcLine {lineNumber = 11, instruction = ILoad 0},
BtcLine {lineNumber = 12, instruction = IConst 0},
BtcLine {lineNumber = 13, instruction = ISub},
BtcLine {lineNumber = 14, instruction = IfNe 8},
BtcLine {lineNumber = 17, instruction = IConst 1},
BtcLine {lineNumber = 18, instruction = IReturn},
BtcLine {lineNumber = 19, instruction = Goto 16},
BtcLine {lineNumber = 22, instruction = ILoad 0},
BtcLine {lineNumber = 23, instruction = BIPush 10},
BtcLine {lineNumber = 25, instruction = ISub},
BtcLine {lineNumber = 26, instruction = IfGt 7},
BtcLine {lineNumber = 29, instruction = IConst 0},
BtcLine {lineNumber = 30, instruction = Goto 4},
BtcLine {lineNumber = 33, instruction = IConst 1},
BtcLine {lineNumber = 34, instruction = IReturn}
]
)
]
+52
View File
@@ -0,0 +1,52 @@
module Testsuite.AbcFiles.LoopTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[ ( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "factorial",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = IConst 1},
BtcLine {lineNumber = 1, instruction = IStore 2},
BtcLine {lineNumber = 2, instruction = IConst 1},
BtcLine {lineNumber = 3, instruction = IStore 3},
BtcLine {lineNumber = 4, instruction = ILoad 3},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = IfGt 21},
BtcLine {lineNumber = 9, instruction = ILoad 2},
BtcLine {lineNumber = 10, instruction = ILoad 3},
BtcLine {lineNumber = 11, instruction = IMul},
BtcLine {lineNumber = 12, instruction = IStore 2},
BtcLine {lineNumber = 13, instruction = ILoad 3},
BtcLine {lineNumber = 14, instruction = IConst 1},
BtcLine {lineNumber = 15, instruction = IAdd},
BtcLine {lineNumber = 16, instruction = IStore 3},
BtcLine {lineNumber = 17, instruction = Goto 4},
BtcLine {lineNumber = 20, instruction = ILoad 2},
BtcLine {lineNumber = 21, instruction = IReturn}
]
),
( "weirdFor",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = IConst 0},
BtcLine {lineNumber = 1, instruction = IStore 1},
BtcLine {lineNumber = 2, instruction = ILoad 1},
BtcLine {lineNumber = 3, instruction = IConst 5},
BtcLine {lineNumber = 4, instruction = IfGe 15},
BtcLine {lineNumber = 7, instruction = ILoad 1},
BtcLine {lineNumber = 8, instruction = IConst 1},
BtcLine {lineNumber = 9, instruction = IAdd},
BtcLine {lineNumber = 10, instruction = IStore 1},
BtcLine {lineNumber = 11, instruction = Goto 2},
BtcLine {lineNumber = 14, instruction = ILoad 1},
BtcLine {lineNumber = 15, instruction = IReturn}
]
)
]
@@ -0,0 +1,66 @@
module Testsuite.AbcFiles.MaliciousTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[ ( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "assignNegativeIncrement",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = IConst 1},
BtcLine {lineNumber = 2, instruction = IAdd},
BtcLine {lineNumber = 3, instruction = ISub}, -- Using subtraction patterns for Unary Negative emulation
BtcLine {lineNumber = 4, instruction = IConst 1},
BtcLine {lineNumber = 5, instruction = IAdd},
BtcLine {lineNumber = 6, instruction = IStore 1},
BtcLine {lineNumber = 7, instruction = ILoad 1},
BtcLine {lineNumber = 8, instruction = IReturn}
]
),
( "tripleAddition",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = ILoad 2},
BtcLine {lineNumber = 2, instruction = ILoad 3},
BtcLine {lineNumber = 3, instruction = IAdd},
BtcLine {lineNumber = 4, instruction = IAdd},
BtcLine {lineNumber = 5, instruction = IStore 4},
BtcLine {lineNumber = 6, instruction = ILoad 1},
BtcLine {lineNumber = 7, instruction = IConst 1},
BtcLine {lineNumber = 8, instruction = IAdd},
BtcLine {lineNumber = 9, instruction = IStore 1},
BtcLine {lineNumber = 10, instruction = ILoad 2},
BtcLine {lineNumber = 11, instruction = IConst 1},
BtcLine {lineNumber = 12, instruction = IAdd},
BtcLine {lineNumber = 13, instruction = IStore 2},
BtcLine {lineNumber = 14, instruction = ILoad 3},
BtcLine {lineNumber = 15, instruction = IConst 1},
BtcLine {lineNumber = 16, instruction = IAdd},
BtcLine {lineNumber = 17, instruction = IStore 3},
BtcLine {lineNumber = 18, instruction = ILoad 4},
BtcLine {lineNumber = 19, instruction = IReturn}
]
),
( "cursedFormatting",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = IfNe 7},
BtcLine {lineNumber = 4, instruction = IConst 0},
BtcLine {lineNumber = 5, instruction = IReturn},
BtcLine {lineNumber = 7, instruction = ILoad 1},
BtcLine {lineNumber = 8, instruction = IConst 1},
BtcLine {lineNumber = 9, instruction = IfNe 15},
BtcLine {lineNumber = 12, instruction = IConst 1},
BtcLine {lineNumber = 13, instruction = IReturn},
BtcLine {lineNumber = 15, instruction = IConst 2},
BtcLine {lineNumber = 16, instruction = IReturn}
]
)
]
@@ -0,0 +1,22 @@
module Testsuite.AbcFiles.MethodOverloadTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "MethodOverload",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = BIPush 42},
BtcLine {lineNumber = 1, instruction = IReturn}
]
),
( "MethodOverload",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = BIPush 42},
BtcLine {lineNumber = 1, instruction = ILoad 0},
BtcLine {lineNumber = 2, instruction = IAdd},
BtcLine {lineNumber = 3, instruction = IReturn}
]
)
]
@@ -0,0 +1,28 @@
module Testsuite.AbcFiles.MultiClassTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = PutField 2},
BtcLine {lineNumber = 9, instruction = Return}
]
),
( "doubleIt",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = GetField 3},
BtcLine {lineNumber = 4, instruction = IConst 2},
BtcLine {lineNumber = 5, instruction = IMul},
BtcLine {lineNumber = 6, instruction = IReturn}
]
)
]
@@ -0,0 +1,28 @@
module Testsuite.AbcFiles.MultipleClassesTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = InvokeSpecial 2},
BtcLine {lineNumber = 8, instruction = PutField 3},
BtcLine {lineNumber = 11, instruction = Return}
]
),
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = BIPush 42},
BtcLine {lineNumber = 6, instruction = PutField 4},
BtcLine {lineNumber = 9, instruction = Return}
]
)
]
@@ -0,0 +1,78 @@
module Testsuite.AbcFiles.RecursionTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[ ( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = ALoad0},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = PutField 2},
BtcLine {lineNumber = 9, instruction = ILoad 1},
BtcLine {lineNumber = 10, instruction = IfLe 26},
BtcLine {lineNumber = 13, instruction = ALoad0},
BtcLine {lineNumber = 14, instruction = Ldc 3},
BtcLine {lineNumber = 16, instruction = ILoad 1},
BtcLine {lineNumber = 17, instruction = IConst 1},
BtcLine {lineNumber = 18, instruction = ISub},
BtcLine {lineNumber = 19, instruction = InvokeSpecial 4},
BtcLine {lineNumber = 22, instruction = PutField 5},
BtcLine {lineNumber = 25, instruction = Return}
]
),
( "fibonacci",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = IConst 2},
BtcLine {lineNumber = 2, instruction = IfGe 7},
BtcLine {lineNumber = 5, instruction = ILoad 1},
BtcLine {lineNumber = 6, instruction = IReturn},
BtcLine {lineNumber = 7, instruction = ALoad0},
BtcLine {lineNumber = 8, instruction = ILoad 1},
BtcLine {lineNumber = 9, instruction = IConst 1},
BtcLine {lineNumber = 10, instruction = ISub},
BtcLine {lineNumber = 11, instruction = InvokeVirtual 6},
BtcLine {lineNumber = 14, instruction = ALoad0},
BtcLine {lineNumber = 15, instruction = ILoad 1},
BtcLine {lineNumber = 16, instruction = IConst 2},
BtcLine {lineNumber = 17, instruction = ISub},
BtcLine {lineNumber = 18, instruction = InvokeVirtual 6},
BtcLine {lineNumber = 21, instruction = IAdd},
BtcLine {lineNumber = 22, instruction = IReturn}
]
),
( "ackermann",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ILoad 1},
BtcLine {lineNumber = 1, instruction = IfNe 8},
BtcLine {lineNumber = 4, instruction = ILoad 2},
BtcLine {lineNumber = 5, instruction = IConst 1},
BtcLine {lineNumber = 6, instruction = IAdd},
BtcLine {lineNumber = 7, instruction = IReturn},
BtcLine {lineNumber = 8, instruction = ILoad 2},
BtcLine {lineNumber = 9, instruction = IfNe 21},
BtcLine {lineNumber = 12, instruction = ALoad0},
BtcLine {lineNumber = 13, instruction = ILoad 1},
BtcLine {lineNumber = 14, instruction = IConst 1},
BtcLine {lineNumber = 15, instruction = ISub},
BtcLine {lineNumber = 16, instruction = IConst 1},
BtcLine {lineNumber = 17, instruction = InvokeVirtual 7},
BtcLine {lineNumber = 20, instruction = IReturn},
BtcLine {lineNumber = 21, instruction = ALoad0},
BtcLine {lineNumber = 22, instruction = ILoad 1},
BtcLine {lineNumber = 23, instruction = IConst 1},
BtcLine {lineNumber = 24, instruction = ISub},
BtcLine {lineNumber = 25, instruction = ALoad0},
BtcLine {lineNumber = 26, instruction = ILoad 1},
BtcLine {lineNumber = 27, instruction = ILoad 2},
BtcLine {lineNumber = 28, instruction = IConst 1},
BtcLine {lineNumber = 29, instruction = ISub},
BtcLine {lineNumber = 30, instruction = InvokeVirtual 7},
BtcLine {lineNumber = 33, instruction = InvokeVirtual 7},
BtcLine {lineNumber = 36, instruction = IReturn}
]
)
]
+21
View File
@@ -0,0 +1,21 @@
module Testsuite.AbcFiles.ReturnTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "main",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = BIPush 42},
BtcLine {lineNumber = 2, instruction = IReturn}
]
)
]
@@ -0,0 +1,38 @@
module Testsuite.AbcFiles.ShenaniganceTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[ ( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "testAssignment",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = IConst 1},
BtcLine {lineNumber = 1, instruction = IStore 1},
BtcLine {lineNumber = 2, instruction = IConst 5},
BtcLine {lineNumber = 3, instruction = IStore 1},
BtcLine {lineNumber = 4, instruction = ILoad 1},
BtcLine {lineNumber = 5, instruction = IStore 2},
BtcLine {lineNumber = 6, instruction = ILoad 2},
BtcLine {lineNumber = 7, instruction = IReturn}
]
),
( "divEqual",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = Ldc 2},
BtcLine {lineNumber = 2, instruction = IStore 1},
BtcLine {lineNumber = 3, instruction = ILoad 1},
BtcLine {lineNumber = 4, instruction = IConst 4},
BtcLine {lineNumber = 5, instruction = IDiv},
BtcLine {lineNumber = 6, instruction = IStore 1},
BtcLine {lineNumber = 7, instruction = ILoad 1},
BtcLine {lineNumber = 8, instruction = IReturn}
]
)
]
@@ -0,0 +1,28 @@
module Testsuite.AbcFiles.SingletonTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[ ( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "getInstance",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = GetField 2},
BtcLine {lineNumber = 4, instruction = IfNe 17},
BtcLine {lineNumber = 7, instruction = ALoad0},
BtcLine {lineNumber = 8, instruction = Ldc 3},
BtcLine {lineNumber = 10, instruction = InvokeSpecial 1},
BtcLine {lineNumber = 13, instruction = PutField 2},
BtcLine {lineNumber = 17, instruction = ALoad0},
BtcLine {lineNumber = 18, instruction = GetField 2},
BtcLine {lineNumber = 21, instruction = AReturn}
]
)
]
+40
View File
@@ -0,0 +1,40 @@
module Testsuite.AbcFiles.WhileTestABC (expectedABC) where
import Codegen.Lowerer (BtcLine (..), BtcProgram (..), Instruction (..))
expectedABC :: [(String, BtcProgram)]
expectedABC =
[
( "<init>",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = ALoad0},
BtcLine {lineNumber = 1, instruction = InvokeSpecial 8},
BtcLine {lineNumber = 4, instruction = Return}
]
),
( "whileLoopTest",
BtcProgram
[ BtcLine {lineNumber = 0, instruction = IConst 0},
BtcLine {lineNumber = 1, instruction = IStore 1},
BtcLine {lineNumber = 2, instruction = ILoad 0},
BtcLine {lineNumber = 3, instruction = IConst 0},
BtcLine {lineNumber = 4, instruction = ISub},
BtcLine {lineNumber = 5, instruction = IfLe 14},
BtcLine {lineNumber = 8, instruction = ILoad 1},
BtcLine {lineNumber = 9, instruction = ILoad 0},
BtcLine {lineNumber = 10, instruction = IAdd},
BtcLine {lineNumber = 11, instruction = IStore 1},
BtcLine {lineNumber = 12, instruction = ILoad 0},
BtcLine {lineNumber = 13, instruction = IConst 1},
BtcLine {lineNumber = 14, instruction = ISub},
BtcLine {lineNumber = 15, instruction = IStore 0},
BtcLine {lineNumber = 16, instruction = Goto 65522},
BtcLine {lineNumber = 19, instruction = ILoad 1},
BtcLine {lineNumber = 20, instruction = IReturn}
]
)
]
@@ -0,0 +1,76 @@
module Testsuite.AstFiles.AllSyntaxTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"AllSyntaxTest"
[ Field "int" "x" Nothing
, Field "int" "counter" Nothing
]
[ Method
"void"
"<init>"
[("int", "initial")]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "x") (LocalOrFieldVar "initial"))
, StmtExprStmt (Assign (LocalOrFieldVar "counter") (Integer 0))
, StmtExprStmt (Assign (LocalOrFieldVar "counter") (Binary Add (LocalOrFieldVar "counter") (Integer 1)))
]
)
, Method
"int"
"inc"
[]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "x") (Binary Add (LocalOrFieldVar "x") (Integer 1)))
, Return (Just (LocalOrFieldVar "x"))
]
)
, Method
"int"
"inc"
[("int", "delta")]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "x") (Binary Add (LocalOrFieldVar "x") (LocalOrFieldVar "delta")))
, Return (Just (LocalOrFieldVar "x"))
]
)
, Method
"int"
"sumUpTo"
[("int", "n")]
( Block
[ LocalVarDecl "int" "s" (Just (Integer 0))
, Block
[ LocalVarDecl "int" "i" (Just (Integer 1))
, While
(Binary CompLessOrEqual (LocalOrFieldVar "i") (LocalOrFieldVar "n"))
( Block
[ Block
[ StmtExprStmt (Assign (LocalOrFieldVar "s") (Binary Add (LocalOrFieldVar "s") (LocalOrFieldVar "i")))
]
, StmtExprStmt (Assign (LocalOrFieldVar "i") (Binary Add (LocalOrFieldVar "i") (Integer 1)))
]
)
]
, Return (Just (LocalOrFieldVar "s"))
]
)
, Method
"boolean"
"predicate"
[("char", "c")]
( Block
[ Return
( Just
( Binary
Or
(Binary CompEqual (LocalOrFieldVar "c") (Char 'a'))
(Binary CompEqual (LocalOrFieldVar "c") (Char 'b'))
)
)
]
)
]
]
@@ -0,0 +1,39 @@
module Testsuite.AstFiles.CombinedControlTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"CombinedControlTest"
[ Field "int" "field" Nothing
]
[ Method
"void"
"<init>"
[("int", "v")]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "field") (LocalOrFieldVar "v"))
]
)
, Method
"int"
"compute"
[]
( Block
[ LocalVarDecl "int" "i" (Just (Integer 0))
, LocalVarDecl "int" "acc" (Just (Integer 0))
, While
(Binary CompLessThan (LocalOrFieldVar "i") (LocalOrFieldVar "field"))
( Block
[ If
(Binary CompEqual (Binary Modulo (LocalOrFieldVar "i") (Integer 2)) (Integer 0))
(Block [StmtExprStmt (Assign (LocalOrFieldVar "acc") (Binary Add (LocalOrFieldVar "acc") (LocalOrFieldVar "i")))])
(Just (Block [StmtExprStmt (Assign (LocalOrFieldVar "acc") (Binary Subtract (LocalOrFieldVar "acc") (LocalOrFieldVar "i")))]))
, StmtExprStmt (Assign (LocalOrFieldVar "i") (Binary Add (LocalOrFieldVar "i") (Integer 1)))
]
)
, Return (Just (LocalOrFieldVar "acc"))
]
)
]
]
@@ -0,0 +1,20 @@
module Testsuite.AstFiles.ConstructorOverloadTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"ConstructorOverloadTest"
[Field "int" "a" (Just (Integer 42))]
[ Method
"void"
"<init>"
[]
(Block []),
Method
"void"
"<init>"
[("int", "a")]
(Block [StmtExprStmt (Assign (InstVar This "a") (LocalOrFieldVar "a"))])
]
]
@@ -0,0 +1,15 @@
module Testsuite.AstFiles.ConstructorTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"ConstructorTest"
[Field "int" "a" (Just (Unary Negate (Integer 1)))]
[ Method
"void"
"<init>"
[("int", "initial_value")]
(Block [StmtExprStmt (Assign (LocalOrFieldVar "a") (LocalOrFieldVar "initial_value"))])
]
]
@@ -0,0 +1,28 @@
module Testsuite.AstFiles.ExpressionTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"ExpressionTest"
[]
[ Method
"boolean"
"shortCircuit"
[("int", "a"), ("int", "b")]
( Block
[ LocalVarDecl "boolean" "res" (Just (Binary And (Binary CompNotEqual (LocalOrFieldVar "a") (Integer 0)) (Binary CompGreaterThan (Binary Divide (Integer 10) (LocalOrFieldVar "a")) (LocalOrFieldVar "b"))))
, Return (Just (LocalOrFieldVar "res"))
]
)
, Method
"char"
"charArithmetic"
[("char", "c"), ("int", "offset")]
( Block
[ LocalVarDecl "char" "d" (Just (LocalOrFieldVar "c"))
, Return (Just (LocalOrFieldVar "d"))
]
)
]
]
+12
View File
@@ -0,0 +1,12 @@
module Testsuite.AstFiles.FieldsTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"FieldsTest"
[ Field "int" "a" Nothing,
Field "int" "b" (Just (Integer 42))
]
[]
]
+27
View File
@@ -0,0 +1,27 @@
module Testsuite.AstFiles.IfTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"IfTest"
[]
[ Method
"boolean"
"ifElseTest"
[("int", "x")]
( Block
[ If
(Binary CompLessThan (LocalOrFieldVar "x") (Integer 0))
(Block [Return (Just (Bool False))])
( Just
( If
(Binary CompEqual (LocalOrFieldVar "x") (Integer 0))
(Block [Return (Just (Bool True))])
(Just (Block [Return (Just (Binary CompGreaterThan (LocalOrFieldVar "x") (Integer 10)))]))
)
)
]
)
]
]
+50
View File
@@ -0,0 +1,50 @@
module Testsuite.AstFiles.LoopTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"LoopTest"
[]
[ Method
"int"
"factorial"
[("int", "n")]
( Block
[ LocalVarDecl "int" "tally" (Just (Integer 1))
, Block
[ LocalVarDecl "int" "i" (Just (Integer 1))
, While
(Binary CompLessOrEqual (LocalOrFieldVar "i") (LocalOrFieldVar "n"))
( Block
[ Block
[ StmtExprStmt (Assign (LocalOrFieldVar "tally") (Binary Multiply (LocalOrFieldVar "tally") (LocalOrFieldVar "i")))
]
, StmtExprStmt (Assign (LocalOrFieldVar "i") (Binary Add (LocalOrFieldVar "i") (Integer 1)))
]
)
]
, Return (Just (LocalOrFieldVar "tally"))
]
)
, Method
"int"
"weirdFor"
[]
( Block
[ LocalVarDecl "int" "k" (Just (Integer 0))
, Block
[ EmptyStmt
, While
(Binary CompLessThan (LocalOrFieldVar "k") (Integer 5))
( Block
[ Block []
, StmtExprStmt (Assign (LocalOrFieldVar "k") (Binary Add (LocalOrFieldVar "k") (Integer 1)))
]
)
]
, Return (Just (LocalOrFieldVar "k"))
]
)
]
]
@@ -0,0 +1,27 @@
module Testsuite.AstFiles.MaliciousTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"MaliciousTest"
[]
[ Method
"int"
"cursedFormatting"
[("int", "n")]
( Block
[ If
(Binary CompEqual (LocalOrFieldVar "n") (Integer 0))
(Block [Return (Just (Integer 0))])
( Just
( If
(Binary CompEqual (LocalOrFieldVar "n") (Integer 1))
(Block [Return (Just (Integer 1))])
(Just (Block [Return (Just (Integer 2))]))
)
)
]
)
]
]
@@ -0,0 +1,20 @@
module Testsuite.AstFiles.MethodOverloadTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"MethodOverloadTest"
[]
[ Method
"int"
"MethodOverload"
[]
(Block [Return (Just (Integer 42))]),
Method
"int"
"MethodOverload"
[("int", "a")]
(Block [Return (Just (Binary Add (Integer 42) (LocalOrFieldVar "a")))])
]
]
@@ -0,0 +1,24 @@
module Testsuite.AstFiles.MultiClassTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"MultiClassTest"
[]
[],
Class
"Helper"
[Field "int" "v" Nothing]
[ Method
"void"
"<init>"
[("int", "v0")]
(Block [StmtExprStmt (Assign (LocalOrFieldVar "v") (LocalOrFieldVar "v0"))]),
Method
"int"
"doubleIt"
[]
(Block [Return (Just (Binary Multiply (LocalOrFieldVar "v") (Integer 2)))])
]
]
@@ -0,0 +1,16 @@
module Testsuite.AstFiles.MultipleClassesTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"MultipleClassesTest"
[ Field "AnotherTestClass" "a" (Just (StmtExprExpr (New "AnotherTestClass" [])))
]
[]
, Class
"AnotherTestClass"
[ Field "int" "a" (Just (Integer 42))
]
[]
]
@@ -0,0 +1,77 @@
module Testsuite.AstFiles.RecursionTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"RecursionTest"
[ Field "int" "value" (Just (Integer 0))
, Field "RecursionTest" "child" (Just Null)
]
[ Method
"void"
"<init>"
[("int", "n")]
( Block
[ StmtExprStmt (Assign (InstVar This "value") (LocalOrFieldVar "n"))
, If
(Binary CompGreaterThan (LocalOrFieldVar "n") (Integer 0))
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "child") (StmtExprExpr (New "RecursionTest" [Binary Subtract (LocalOrFieldVar "n") (Integer 1)])))
]
)
Nothing
]
)
, Method
"int"
"fibonacci"
[("int", "n")]
( Block
[ If
(Binary CompLessThan (LocalOrFieldVar "n") (Integer 2))
(Block [Return (Just (LocalOrFieldVar "n"))])
( Just
( Block
[ Return
( Just
( Binary
Add
(StmtExprExpr (MethodCall This "fibonacci" [Binary Subtract (LocalOrFieldVar "n") (Integer 1)]))
(StmtExprExpr (MethodCall This "fibonacci" [Binary Subtract (LocalOrFieldVar "n") (Integer 2)]))
)
)
]
)
)
]
)
, Method
"int"
"ackermann"
[("int", "m"), ("int", "n")]
( Block
[ If
(Binary CompEqual (LocalOrFieldVar "m") (Integer 0))
(Return (Just (Binary Add (LocalOrFieldVar "n") (Integer 1))))
Nothing
, If
(Binary CompEqual (LocalOrFieldVar "n") (Integer 0))
(Return (Just (StmtExprExpr (MethodCall This "ackermann" [Binary Subtract (LocalOrFieldVar "m") (Integer 1), Integer 1]))))
Nothing
, Return
( Just
( StmtExprExpr
( MethodCall
This
"ackermann"
[ Binary Subtract (LocalOrFieldVar "m") (Integer 1)
, StmtExprExpr (MethodCall This "ackermann" [LocalOrFieldVar "m", Binary Subtract (LocalOrFieldVar "n") (Integer 1)])
]
)
)
)
]
)
]
]
+15
View File
@@ -0,0 +1,15 @@
module Testsuite.AstFiles.ReturnTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"ReturnTest"
[]
[ Method
"int"
"main"
[]
( Block [Return (Just (Integer 42))] )
]
]
@@ -0,0 +1,30 @@
module Testsuite.AstFiles.ShenaniganceTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"ShenaniganceTest"
[]
[ Method
"int"
"testAssignment"
[]
( Block
[ LocalVarDecl "int" "x" (Just (Integer 1))
, LocalVarDecl "int" "y" (Just (StmtExprExpr (Assign (LocalOrFieldVar "x") (Integer 5))))
, Return (Just (LocalOrFieldVar "y"))
]
)
, Method
"int"
"divEqual"
[]
( Block
[ LocalVarDecl "int" "x" (Just (Integer 234343000))
, StmtExprStmt (Assign (LocalOrFieldVar "x") (Binary Divide (LocalOrFieldVar "x") (Integer 4)))
, Return (Just (LocalOrFieldVar "x"))
]
)
]
]
@@ -0,0 +1,28 @@
module Testsuite.AstFiles.SingletonTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"SingletonTest"
[ Field "SingletonTest" "instance" Nothing
]
[ Method
"void"
"<init>"
[]
(Block [])
, Method
"SingletonTest"
"getInstance"
[]
( Block
[ If
(Binary CompEqual (LocalOrFieldVar "instance") Null)
(Block [StmtExprStmt (Assign (LocalOrFieldVar "instance") (StmtExprExpr (New "SingletonTest" [])))])
Nothing
, Return (Just (LocalOrFieldVar "instance"))
]
)
]
]
+34
View File
@@ -0,0 +1,34 @@
module Testsuite.AstFiles.WhileTestAST (expectedAST) where
import Grammar.AST
expectedAST =
[ Class
"WhileTest"
[]
[ Method
"int"
"whileLoopTest"
[("int", "n")]
( Block
[ LocalVarDecl "int" "sum" (Just (Integer 0)),
While
(Binary CompGreaterThan (LocalOrFieldVar "n") (Integer 0))
( Block
[ StmtExprStmt
(Assign
(LocalOrFieldVar "sum")
(Binary Add (LocalOrFieldVar "sum") (LocalOrFieldVar "n"))
),
StmtExprStmt
(Assign
(LocalOrFieldVar "n")
(Binary Subtract (LocalOrFieldVar "n") (Integer 1))
)
]
),
Return (Just (LocalOrFieldVar "sum"))
]
)
]
]
@@ -1,63 +0,0 @@
import Control.Exception (throwIO)
import Control.Monad (unless)
import Data.List (sort, isSuffixOf)
import System.Directory (doesDirectoryExist, listDirectory, doesFileExist)
import System.Exit (ExitCode (..), exitFailure)
import System.FilePath (takeExtension, takeFileName, (</>), isExtensionOf, takeDirectory)
import System.Process (readProcessWithExitCode)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..), exitOnFailures, printTestResults, runNamedTests)
main :: IO ()
main = do
let executableTestsDir = "src/Testsuite/ExecutableTests"
directoryExists <- doesDirectoryExist executableTestsDir
unless directoryExists $ do
putStrLn ("ExecutableTests directory not found: " ++ executableTestsDir)
exitFailure
harnessFiles <- discoverHarnessFiles executableTestsDir
if null harnessFiles
then do
putStrLn "No harness files found to execute."
exitFailure
else do
let namedHarnesses =
[ (takeFileName harnessFile, runHarness harnessFile)
| harnessFile <- harnessFiles
]
results <- runNamedTests namedHarnesses
printTestResults "Full Testsuite Harness" results
exitOnFailures results
discoverHarnessFiles :: FilePath -> IO [FilePath]
discoverHarnessFiles baseDir = do
entries <- listDirectory baseDir
harnessFiles <- concat <$> mapM (findHarnessesInDir baseDir) entries
pure (sort harnessFiles)
findHarnessesInDir :: FilePath -> String -> IO [FilePath]
findHarnessesInDir baseDir entry = do
let fullPath = baseDir </> entry
isDir <- doesDirectoryExist fullPath
if isDir && entry /= "." && entry /= ".."
then do
subEntries <- listDirectory fullPath
let harnesses =
[ fullPath </> file
| file <- subEntries,
takeExtension file == ".hs",
"Harness.hs" `isSuffixOf` file,
file /= "AllHarness.hs"
]
pure harnesses
else pure []
runHarness :: FilePath -> IO ()
runHarness harnessPath = do
(exitCode, stdOut, stdErr) <- readProcessWithExitCode "runghc" ["-isrc", harnessPath] ""
putStrLn ("\n--- Output from " ++ takeFileName harnessPath ++ " ---")
unless (null stdOut) (putStrLn stdOut)
unless (null stdErr) (putStrLn stdErr)
case exitCode of
ExitSuccess -> pure ()
ExitFailure _ -> throwIO (TestFailure "")
@@ -1,30 +0,0 @@
module Testsuite.ExecutableTests.Arithmetic.ArithmeticABCTest where
import Codegen.ClassFile (generateClassFile)
import Codegen.Lowerer (BtcProgram, lowerClassFile)
import Control.Exception (throwIO)
import Grammar.TAST (TypedClass)
import Testsuite.AbcFiles.ArithmeticTestABC (expectedABC)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
import Testsuite.TastFiles.ArithmeticTestTAST (expectedTAST)
mainArithmeticABCTest :: IO ()
mainArithmeticABCTest = do
let actualABC = generateABCProgram expectedTAST
if actualABC == expectedABC
then pure ()
else
throwIO
( TestFailure
( unlines
[ "Actual ABC:",
show actualABC,
"Expected ABC:",
show expectedABC
]
)
)
generateABCProgram :: [TypedClass] -> [(String, BtcProgram)]
generateABCProgram [typedClass] = lowerClassFile (generateClassFile typedClass)
generateABCProgram _ = error "Expected exactly one typed class for the ABC test"
@@ -1,27 +0,0 @@
module Testsuite.ExecutableTests.Arithmetic.ArithmeticASTTest where
import Grammar.Parser
import Grammar.Scanner
import Control.Exception (throwIO)
import Testsuite.AstFiles.ArithmeticTestAST (expectedAST)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
mainArithmeticASTTest :: IO ()
mainArithmeticASTTest = do
let javaFilePath = "src/Testsuite/javaFiles/ArithmeticTest.java"
java <- readFile javaFilePath
let actualAST = parse . alexScanTokens $ java
if actualAST == expectedAST
then pure ()
else
throwIO
( TestFailure
( unlines
[ "Arithmetic AST test failed.",
"Actual AST:",
show actualAST,
"Expected AST:",
show expectedAST
]
)
)
@@ -1,227 +0,0 @@
module Testsuite.ExecutableTests.Arithmetic.ArithmeticBytecodeBytesTest where
import Codegen.Lowerer (BtcProgram)
import Codegen.Serializer (serializeProgram)
import Control.Exception (throwIO)
import Data.Bits ((.|.), shiftL)
import qualified Data.ByteString as BS
import qualified Data.Map.Strict as Map
import Data.Word (Word16, Word32, Word8)
import Testsuite.AbcFiles.ArithmeticTestABC (expectedABC)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
mainArithmeticBytecodeBytesTest :: IO ()
mainArithmeticBytecodeBytesTest = do
let classFilePath = "src/Testsuite/classFiles/ArithmeticTest.class"
methodCodes <- parseMethodCodeBytesFromFile classFilePath
failures <- fmap concat (mapM (checkMethod methodCodes) expectedABC)
if null failures
then pure ()
else throwIO (TestFailure (unlines failures))
checkMethod :: [(String, [Word8])] -> (String, BtcProgram) -> IO [String]
checkMethod methodCodes (methodName, expectedProgram) = do
let expectedBytes = serializeProgram expectedProgram
maybeActualBytes = lookup methodName methodCodes
case maybeActualBytes of
Nothing ->
pure
[ "Method '" ++ methodName ++ "' not found in reference class file"
]
Just actualBytes ->
if expectedBytes == actualBytes
then pure []
else
pure ["Method '" ++ methodName ++ "' bytecode mismatch"]
newtype Parser a = Parser
{ runParser :: [Word8] -> Either String (a, [Word8])
}
instance Functor Parser where
fmap f p = Parser $ \input -> do
(value, rest) <- runParser p input
pure (f value, rest)
instance Applicative Parser where
pure value = Parser $ \input -> Right (value, input)
pf <*> px = Parser $ \input -> do
(f, rest1) <- runParser pf input
(x, rest2) <- runParser px rest1
pure (f x, rest2)
instance Monad Parser where
p >>= f = Parser $ \input -> do
(value, rest) <- runParser p input
runParser (f value) rest
parseFail :: String -> Parser a
parseFail msg = Parser $ \_ -> Left msg
u1 :: Parser Word8
u1 = Parser $ \input ->
case input of
[] -> Left "Unexpected end of input while reading u1"
(b : rest) -> Right (b, rest)
u2 :: Parser Word16
u2 = do
hi <- u1
lo <- u1
pure ((fromIntegral hi `shiftL` 8) .|. fromIntegral lo)
u4 :: Parser Word32
u4 = do
b1 <- u1
b2 <- u1
b3 <- u1
b4 <- u1
pure
( (fromIntegral b1 `shiftL` 24)
.|. (fromIntegral b2 `shiftL` 16)
.|. (fromIntegral b3 `shiftL` 8)
.|. fromIntegral b4
)
takeN :: Int -> Parser [Word8]
takeN n
| n < 0 = parseFail "Negative takeN requested"
| otherwise = Parser $ \input ->
if length input < n
then Left ("Unexpected end of input while reading " ++ show n ++ " bytes")
else Right (splitAt n input)
skipN :: Int -> Parser ()
skipN n = do
_ <- takeN n
pure ()
parseMethodCodeBytesFromFile :: FilePath -> IO [(String, [Word8])]
parseMethodCodeBytesFromFile path = do
bytes <- BS.readFile path
case runParser parseClassFile (BS.unpack bytes) of
Left err -> error ("Failed parsing class file '" ++ path ++ "': " ++ err)
Right (methods, _) -> pure methods
parseClassFile :: Parser [(String, [Word8])]
parseClassFile = do
magic <- u4
if magic /= 0xCAFEBABE
then parseFail "Invalid class file magic"
else pure ()
_minorVersion <- u2
_majorVersion <- u2
cpCount <- fromIntegral <$> u2
utf8Map <- parseConstantPool cpCount 1 Map.empty
_accessFlags <- u2
_thisClass <- u2
_superClass <- u2
interfacesCount <- fromIntegral <$> u2
skipN (interfacesCount * 2)
fieldsCount <- fromIntegral <$> u2
skipMembers fieldsCount
methodsCount <- fromIntegral <$> u2
parseMethods utf8Map methodsCount
parseConstantPool :: Int -> Int -> Map.Map Int String -> Parser (Map.Map Int String)
parseConstantPool cpCount idx utf8Map
| idx >= cpCount = pure utf8Map
| otherwise = do
tag <- u1
case tag of
1 -> do
len <- fromIntegral <$> u2
bytes <- takeN len
let value = map (toEnum . fromIntegral) bytes
parseConstantPool cpCount (idx + 1) (Map.insert idx value utf8Map)
3 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
4 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
5 -> skipN 8 >> parseConstantPool cpCount (idx + 2) utf8Map
6 -> skipN 8 >> parseConstantPool cpCount (idx + 2) utf8Map
7 -> skipN 2 >> parseConstantPool cpCount (idx + 1) utf8Map
8 -> skipN 2 >> parseConstantPool cpCount (idx + 1) utf8Map
9 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
10 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
11 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
12 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
15 -> skipN 3 >> parseConstantPool cpCount (idx + 1) utf8Map
16 -> skipN 2 >> parseConstantPool cpCount (idx + 1) utf8Map
17 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
18 -> skipN 4 >> parseConstantPool cpCount (idx + 1) utf8Map
19 -> skipN 2 >> parseConstantPool cpCount (idx + 1) utf8Map
20 -> skipN 2 >> parseConstantPool cpCount (idx + 1) utf8Map
_ -> parseFail ("Unknown constant pool tag " ++ show tag)
skipMembers :: Int -> Parser ()
skipMembers 0 = pure ()
skipMembers n = do
_accessFlags <- u2
_nameIndex <- u2
_descriptorIndex <- u2
attrCount <- fromIntegral <$> u2
skipAttributes attrCount
skipMembers (n - 1)
skipAttributes :: Int -> Parser ()
skipAttributes 0 = pure ()
skipAttributes n = do
_attrNameIndex <- u2
attrLen <- fromIntegral <$> u4
skipN attrLen
skipAttributes (n - 1)
parseMethods :: Map.Map Int String -> Int -> Parser [(String, [Word8])]
parseMethods _ 0 = pure []
parseMethods utf8Map n = do
_accessFlags <- u2
nameIndex <- fromIntegral <$> u2
_descriptorIndex <- u2
attrCount <- fromIntegral <$> u2
let methodName = Map.findWithDefault ("<unknown-" ++ show nameIndex ++ ">") nameIndex utf8Map
maybeCode <- parseMethodAttributes utf8Map attrCount
rest <- parseMethods utf8Map (n - 1)
case maybeCode of
Nothing -> pure rest
Just code -> pure ((methodName, code) : rest)
parseMethodAttributes :: Map.Map Int String -> Int -> Parser (Maybe [Word8])
parseMethodAttributes _ 0 = pure Nothing
parseMethodAttributes utf8Map n = do
attrNameIndex <- fromIntegral <$> u2
attrLen <- fromIntegral <$> u4
let attrName = Map.findWithDefault "" attrNameIndex utf8Map
current <-
if attrName == "Code"
then parseCodeAttribute attrLen
else skipN attrLen >> pure Nothing
next <- parseMethodAttributes utf8Map (n - 1)
pure (pickFirst current next)
pickFirst :: Maybe a -> Maybe a -> Maybe a
pickFirst (Just x) _ = Just x
pickFirst Nothing y = y
parseCodeAttribute :: Int -> Parser (Maybe [Word8])
parseCodeAttribute _declaredLength = do
_maxStack <- u2
_maxLocals <- u2
codeLen <- fromIntegral <$> u4
codeBytes <- takeN codeLen
exceptionTableLength <- fromIntegral <$> u2
skipN (exceptionTableLength * 8)
nestedAttrCount <- fromIntegral <$> u2
skipAttributes nestedAttrCount
pure (Just codeBytes)
@@ -1,19 +0,0 @@
module Testsuite.ExecutableTests.Arithmetic.ArithmeticHarness where
import Testsuite.ExecutableTests.Arithmetic.ArithmeticABCTest (mainArithmeticABCTest)
import Testsuite.ExecutableTests.Arithmetic.ArithmeticASTTest (mainArithmeticASTTest)
import Testsuite.ExecutableTests.Arithmetic.ArithmeticBytecodeBytesTest (mainArithmeticBytecodeBytesTest)
import Testsuite.ExecutableTests.Arithmetic.ArithmeticTASTTest (mainArithmeticTASTTest)
import Testsuite.ExecutableTests.HarnessSupport
main :: IO ()
main = do
let tests =
[ ("Arithmetic AST", mainArithmeticASTTest),
("Arithmetic TAST", mainArithmeticTASTTest),
("Arithmetic ABC", mainArithmeticABCTest),
("Arithmetic Bytecode Bytes", mainArithmeticBytecodeBytesTest)
]
results <- runNamedTests tests
printTestResults "Arithmetic Harness" results
exitOnFailures results
@@ -1,29 +0,0 @@
module Testsuite.ExecutableTests.Arithmetic.ArithmeticTASTTest where
import Control.Exception (throwIO)
import Grammar.AST (Class)
import Grammar.TAST (TypedClass)
import Testsuite.AstFiles.ArithmeticTestAST (expectedAST)
import Testsuite.TastFiles.ArithmeticTestTAST (expectedTAST)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
import Typecheck.SemanticChecker (typeCheckClass)
mainArithmeticTASTTest :: IO ()
mainArithmeticTASTTest = do
let actualTAST = typeCheckProgram expectedAST
if actualTAST == expectedTAST
then pure ()
else
throwIO
( TestFailure
( unlines
[ "Actual TAST:",
show actualTAST,
"Expected TAST:",
show expectedTAST
]
)
)
typeCheckProgram :: [Class] -> [TypedClass]
typeCheckProgram classes = map (\cls -> typeCheckClass cls [] classes) classes
@@ -1,30 +0,0 @@
module Testsuite.ExecutableTests.Empty.EmptyABCTest where
import Codegen.ClassFile (generateClassFile)
import Codegen.Lowerer (BtcProgram, lowerClassFile)
import Control.Exception (throwIO)
import Grammar.TAST (TypedClass)
import Testsuite.AbcFiles.EmptyTestABC (expectedABC)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
import Testsuite.TastFiles.EmptyTestTAST (expectedTAST)
mainEmptyABCTest :: IO ()
mainEmptyABCTest = do
let actualABC = generateABCProgram expectedTAST
if actualABC == expectedABC
then pure ()
else
throwIO
( TestFailure
( unlines
[ "Actual ABC:",
show actualABC,
"Expected ABC:",
show expectedABC
]
)
)
generateABCProgram :: [TypedClass] -> [(String, BtcProgram)]
generateABCProgram [typedClass] = lowerClassFile (generateClassFile typedClass)
generateABCProgram _ = error "Expected exactly one typed class for the ABC test"
@@ -1,27 +0,0 @@
module Testsuite.ExecutableTests.Empty.EmptyASTTest where
import Control.Exception (throwIO)
import Grammar.Parser
import Grammar.Scanner
import Testsuite.AstFiles.EmptyTestAST (expectedAST)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
mainEmptyASTTest :: IO ()
mainEmptyASTTest = do
let javaFilePath = "src/Testsuite/javaFiles/EmptyTest.java"
java <- readFile javaFilePath
let actualAST = parse . alexScanTokens $ java
if actualAST == expectedAST
then pure ()
else
throwIO
( TestFailure
( unlines
[ "Empty AST test failed.",
"Actual AST:",
show actualAST,
"Expected AST:",
show expectedAST
]
)
)
@@ -1,19 +0,0 @@
module Testsuite.ExecutableTests.Empty.EmptyHarness where
import Testsuite.ExecutableTests.Empty.EmptyABCTest (mainEmptyABCTest)
import Testsuite.ExecutableTests.Empty.EmptyASTTest (mainEmptyASTTest)
import Testsuite.ExecutableTests.Empty.EmptyBytecodeBytesTest (mainEmptyBytecodeBytesTest)
import Testsuite.ExecutableTests.Empty.EmptyTASTTest (mainEmptyTASTTest)
import Testsuite.ExecutableTests.HarnessSupport
main :: IO ()
main = do
let tests =
[ ("Empty AST", mainEmptyASTTest),
("Empty TAST", mainEmptyTASTTest),
("Empty ABC", mainEmptyABCTest),
("Empty Bytecode Bytes", mainEmptyBytecodeBytesTest)
]
results <- runNamedTests tests
printTestResults "Empty Harness" results
exitOnFailures results
@@ -1,29 +0,0 @@
module Testsuite.ExecutableTests.Empty.EmptyTASTTest where
import Control.Exception (throwIO)
import Grammar.AST (Class)
import Grammar.TAST (TypedClass)
import Testsuite.AstFiles.EmptyTestAST (expectedAST)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
import Testsuite.TastFiles.EmptyTestTAST (expectedTAST)
import Typecheck.SemanticChecker (typeCheckClass)
mainEmptyTASTTest :: IO ()
mainEmptyTASTTest = do
let actualTAST = typeCheckProgram expectedAST
if actualTAST == expectedTAST
then pure ()
else
throwIO
( TestFailure
( unlines
[ "Actual TAST:",
show actualTAST,
"Expected TAST:",
show expectedTAST
]
)
)
typeCheckProgram :: [Class] -> [TypedClass]
typeCheckProgram classes = map (\cls -> typeCheckClass cls [] classes) classes
@@ -70,10 +70,14 @@ printResult :: TestResult -> IO ()
printResult (TestResult name True _) =
putStrLn ("[PASS] " ++ name)
printResult (TestResult name False info) = do
putStrLn ("[FAIL] " ++ name)
if null info
let ls = lines info
firstLine = if null ls then "" else head ls
rest = if null ls then [] else tail ls
header = "[FAIL] " ++ name ++ (if null firstLine then "" else " - " ++ firstLine)
putStrLn header
if null rest
then pure ()
else mapM_ (putStrLn . (" " ++)) (lines info)
else mapM_ (putStrLn . (" " ++)) rest
exitOnFailures :: [TestResult] -> IO ()
exitOnFailures results =
+79
View File
@@ -0,0 +1,79 @@
module Testsuite.ExecutableTests.Main where
import System.Environment (getArgs)
import System.Exit (exitFailure)
import Control.Monad (forM)
import Control.Exception (try, SomeException)
import Testsuite.ExecutableTests.TestCase
import Testsuite.ExecutableTests.Registry
import Testsuite.ExecutableTests.Runner.AST
import Testsuite.ExecutableTests.Runner.TAST
import Testsuite.ExecutableTests.Runner.ABC
import Testsuite.ExecutableTests.Runner.Bytecode
import Testsuite.ExecutableTests.HarnessSupport (TestResult(..), printTestResults, exitOnFailures, runNamedTests)
main :: IO ()
main = do
args <- getArgs
case args of
[] -> runAll
[testName] -> runSpecific testName
_ -> do
putStrLn "Usage: runghc -isrc src/Testsuite/ExecutableTests/Main.hs [testName]"
putStrLn " No argument: run all tests"
putStrLn " testName: run specific test (e.g., EmptyTest)"
exitFailure
runAll :: IO ()
runAll = do
resultLists <- forM allTests $ \tc -> do
putStrLn ""
putStrLn ("=== " ++ tcName tc ++ " ===")
eres <- try (runTest tc) :: IO (Either SomeException [TestResult])
case eres of
Right rs -> pure rs
Left ex -> do
let msg = unwords (words (show ex))
putStrLn ("[ERROR] " ++ tcName tc ++ " - " ++ msg)
pure [TestResult (tcName tc) False msg]
let results = concat resultLists
printTestResults "Full Testsuite" results
-- Per-test summary
putStrLn "\n=== Summary ==="
let perTest = zip allTests resultLists
mapM_ (\(tc, rs) -> do
let total = length rs
passedCount = length (filter passed rs)
status = if passedCount == total then "PASS" else "FAIL"
putStrLn ("[" ++ status ++ "] " ++ tcName tc ++ " - " ++ show passedCount ++ "/" ++ show total ++ " tests passed")
) perTest
exitOnFailures results
runSpecific :: String -> IO ()
runSpecific testName =
case findTestByName testName allTests of
Nothing -> do
putStrLn $ "Test not found: " ++ testName
putStrLn "Available tests:"
mapM_ (putStrLn . (" - " ++) . tcName) allTests
exitFailure
Just tc -> do
results <- runTest tc
printTestResults testName results
exitOnFailures results
findTestByName :: String -> [TestCase] -> Maybe TestCase
findTestByName _ [] = Nothing
findTestByName name (tc:tcs)
| tcName tc == name = Just tc
| otherwise = findTestByName name tcs
runTest :: TestCase -> IO [TestResult]
runTest tc =
let prefix = tcName tc ++ " "
in runNamedTests
[ (prefix ++ "AST", runASTTest tc)
, (prefix ++ "TAST", runTASTTest tc)
, (prefix ++ "ABC", runABCTest tc)
, (prefix ++ "Bytecode", runBytecodeTest tc)
]
+337
View File
@@ -0,0 +1,337 @@
module Testsuite.ExecutableTests.Registry where
import Testsuite.ExecutableTests.TestCase
-- AllSyntaxTest
import qualified Testsuite.AstFiles.AllSyntaxTestAST as AllSyntaxAST
import qualified Testsuite.TastFiles.AllSyntaxTestTAST as AllSyntaxTAST
import qualified Testsuite.AbcFiles.AllSyntaxTestABC as AllSyntaxABC
-- ArithmeticTest
import qualified Testsuite.AstFiles.ArithmeticTestAST as ArithmeticAST
import qualified Testsuite.TastFiles.ArithmeticTestTAST as ArithmeticTAST
import qualified Testsuite.AbcFiles.ArithmeticTestABC as ArithmeticABC
-- CombinedControlTest
import qualified Testsuite.AstFiles.CombinedControlTestAST as CombinedControlAST
import qualified Testsuite.TastFiles.CombinedControlTestTAST as CombinedControlTAST
import qualified Testsuite.AbcFiles.CombinedControlTestABC as CombinedControlABC
-- ConstructorOverloadTest
import qualified Testsuite.AstFiles.ConstructorOverloadTestAST as ConstructorOverloadAST
import qualified Testsuite.TastFiles.ConstructorOverloadTestTAST as ConstructorOverloadTAST
import qualified Testsuite.AbcFiles.ConstructorOverloadTestABC as ConstructorOverloadABC
-- ConstructorTest
import qualified Testsuite.AstFiles.ConstructorTestAST as ConstructorAST
import qualified Testsuite.TastFiles.ConstructorTestTAST as ConstructorTAST
import qualified Testsuite.AbcFiles.ConstructorTestABC as ConstructorABC
-- EmptyTest
import qualified Testsuite.AstFiles.EmptyTestAST as EmptyAST
import qualified Testsuite.TastFiles.EmptyTestTAST as EmptyTAST
import qualified Testsuite.AbcFiles.EmptyTestABC as EmptyABC
-- ExpressionTest
import qualified Testsuite.AstFiles.ExpressionTestAST as ExpressionAST
import qualified Testsuite.TastFiles.ExpressionTestTAST as ExpressionTAST
import qualified Testsuite.AbcFiles.ExpressionTestABC as ExpressionABC
-- FieldsTest
import qualified Testsuite.AstFiles.FieldsTestAST as FieldsAST
import qualified Testsuite.TastFiles.FieldsTestTAST as FieldsTAST
import qualified Testsuite.AbcFiles.FieldsTestABC as FieldsABC
-- IfTest
import qualified Testsuite.AstFiles.IfTestAST as IfAST
import qualified Testsuite.TastFiles.IfTestTAST as IfTAST
import qualified Testsuite.AbcFiles.IfTestABC as IfABC
-- LoopTest
import qualified Testsuite.AstFiles.LoopTestAST as LoopAST
import qualified Testsuite.TastFiles.LoopTestTAST as LoopTAST
import qualified Testsuite.AbcFiles.LoopTestABC as LoopABC
-- MaliciousTest
import qualified Testsuite.AstFiles.MaliciousTestAST as MaliciousAST
import qualified Testsuite.TastFiles.MaliciousTestTAST as MaliciousTAST
import qualified Testsuite.AbcFiles.MaliciousTestABC as MaliciousABC
-- MethodOverloadTest
import qualified Testsuite.AstFiles.MethodOverloadTestAST as MethodOverloadAST
import qualified Testsuite.TastFiles.MethodOverloadTestTAST as MethodOverloadTAST
import qualified Testsuite.AbcFiles.MethodOverloadTestABC as MethodOverloadABC
-- MultiClassTest
import qualified Testsuite.AstFiles.MultiClassTestAST as MultiClassAST
import qualified Testsuite.TastFiles.MultiClassTestTAST as MultiClassTAST
import qualified Testsuite.AbcFiles.MultiClassTestABC as MultiClassABC
-- MultipleClassesTest
import qualified Testsuite.AstFiles.MultipleClassesTestAST as MultipleClassesAST
import qualified Testsuite.TastFiles.MultipleClassesTestTAST as MultipleClassesTAST
import qualified Testsuite.AbcFiles.MultipleClassesTestABC as MultipleClassesABC
-- RecursionTest
import qualified Testsuite.AstFiles.RecursionTestAST as RecursionAST
import qualified Testsuite.TastFiles.RecursionTestTAST as RecursionTAST
import qualified Testsuite.AbcFiles.RecursionTestABC as RecursionABC
-- ReturnTest
import qualified Testsuite.AstFiles.ReturnTestAST as ReturnAST
import qualified Testsuite.TastFiles.ReturnTestTAST as ReturnTAST
import qualified Testsuite.AbcFiles.ReturnTestABC as ReturnABC
-- ShenaniganceTest
import qualified Testsuite.AstFiles.ShenaniganceTestAST as ShenaniganceAST
import qualified Testsuite.TastFiles.ShenaniganceTestTAST as ShenaniganceTAST
import qualified Testsuite.AbcFiles.ShenaniganceTestABC as ShenaniganceABC
-- SingletonTest
import qualified Testsuite.AstFiles.SingletonTestAST as SingletonAST
import qualified Testsuite.TastFiles.SingletonTestTAST as SingletonTAST
import qualified Testsuite.AbcFiles.SingletonTestABC as SingletonABC
-- WhileTest
import qualified Testsuite.AstFiles.WhileTestAST as WhileAST
import qualified Testsuite.TastFiles.WhileTestTAST as WhileTAST
import qualified Testsuite.AbcFiles.WhileTestABC as WhileABC
import Codegen.Serializer (serializeProgram)
import Data.Word (Word8)
import qualified Codegen.Lowerer
toBytecode :: [(String, Codegen.Lowerer.BtcProgram)] -> [(String, [Word8])]
toBytecode = map (fmap (serializeProgram))
allTests :: [TestCase]
allTests =
[ allSyntaxTest
, arithmeticTest
, combinedControlTest
, constructorOverloadTest
, constructorTest
, emptyTest
, expressionTest
, fieldsTest
, ifTest
, loopTest
, maliciousTest
, methodOverloadTest
, multiClassTest
, multipleClassesTest
, recursionTest
, returnTest
, shenaniganceTest
, singletonTest
, whileTest
]
allSyntaxTest :: TestCase
allSyntaxTest =
TestCase
{ tcName = "AllSyntaxTest"
, tcJavaFile = "src/Testsuite/javaFiles/AllSyntaxTest.java"
, tcExpectedAST = AllSyntaxAST.expectedAST
, tcExpectedTAST = AllSyntaxTAST.expectedTAST
, tcExpectedABC = AllSyntaxABC.expectedABC
, tcExpectedBytecode = toBytecode AllSyntaxABC.expectedABC
}
arithmeticTest :: TestCase
arithmeticTest =
TestCase
{ tcName = "ArithmeticTest"
, tcJavaFile = "src/Testsuite/javaFiles/ArithmeticTest.java"
, tcExpectedAST = ArithmeticAST.expectedAST
, tcExpectedTAST = ArithmeticTAST.expectedTAST
, tcExpectedABC = ArithmeticABC.expectedABC
, tcExpectedBytecode = toBytecode ArithmeticABC.expectedABC
}
combinedControlTest :: TestCase
combinedControlTest =
TestCase
{ tcName = "CombinedControlTest"
, tcJavaFile = "src/Testsuite/javaFiles/CombinedControlTest.java"
, tcExpectedAST = CombinedControlAST.expectedAST
, tcExpectedTAST = CombinedControlTAST.expectedTAST
, tcExpectedABC = CombinedControlABC.expectedABC
, tcExpectedBytecode = toBytecode CombinedControlABC.expectedABC
}
constructorOverloadTest :: TestCase
constructorOverloadTest =
TestCase
{ tcName = "ConstructorOverloadTest"
, tcJavaFile = "src/Testsuite/javaFiles/ConstructorOverloadTest.java"
, tcExpectedAST = ConstructorOverloadAST.expectedAST
, tcExpectedTAST = ConstructorOverloadTAST.expectedTAST
, tcExpectedABC = ConstructorOverloadABC.expectedABC
, tcExpectedBytecode = toBytecode ConstructorOverloadABC.expectedABC
}
constructorTest :: TestCase
constructorTest =
TestCase
{ tcName = "ConstructorTest"
, tcJavaFile = "src/Testsuite/javaFiles/ConstructorTest.java"
, tcExpectedAST = ConstructorAST.expectedAST
, tcExpectedTAST = ConstructorTAST.expectedTAST
, tcExpectedABC = ConstructorABC.expectedABC
, tcExpectedBytecode = toBytecode ConstructorABC.expectedABC
}
emptyTest :: TestCase
emptyTest =
TestCase
{ tcName = "EmptyTest"
, tcJavaFile = "src/Testsuite/javaFiles/EmptyTest.java"
, tcExpectedAST = EmptyAST.expectedAST
, tcExpectedTAST = EmptyTAST.expectedTAST
, tcExpectedABC = EmptyABC.expectedABC
, tcExpectedBytecode = toBytecode EmptyABC.expectedABC
}
expressionTest :: TestCase
expressionTest =
TestCase
{ tcName = "ExpressionTest"
, tcJavaFile = "src/Testsuite/javaFiles/ExpressionTest.java"
, tcExpectedAST = ExpressionAST.expectedAST
, tcExpectedTAST = ExpressionTAST.expectedTAST
, tcExpectedABC = ExpressionABC.expectedABC
, tcExpectedBytecode = toBytecode ExpressionABC.expectedABC
}
fieldsTest :: TestCase
fieldsTest =
TestCase
{ tcName = "FieldsTest"
, tcJavaFile = "src/Testsuite/javaFiles/FieldsTest.java"
, tcExpectedAST = FieldsAST.expectedAST
, tcExpectedTAST = FieldsTAST.expectedTAST
, tcExpectedABC = FieldsABC.expectedABC
, tcExpectedBytecode = toBytecode FieldsABC.expectedABC
}
ifTest :: TestCase
ifTest =
TestCase
{ tcName = "IfTest"
, tcJavaFile = "src/Testsuite/javaFiles/IfTest.java"
, tcExpectedAST = IfAST.expectedAST
, tcExpectedTAST = IfTAST.expectedTAST
, tcExpectedABC = IfABC.expectedABC
, tcExpectedBytecode = toBytecode IfABC.expectedABC
}
loopTest :: TestCase
loopTest =
TestCase
{ tcName = "LoopTest"
, tcJavaFile = "src/Testsuite/javaFiles/LoopTest.java"
, tcExpectedAST = LoopAST.expectedAST
, tcExpectedTAST = LoopTAST.expectedTAST
, tcExpectedABC = LoopABC.expectedABC
, tcExpectedBytecode = toBytecode LoopABC.expectedABC
}
maliciousTest :: TestCase
maliciousTest =
TestCase
{ tcName = "MaliciousTest"
, tcJavaFile = "src/Testsuite/javaFiles/MaliciousTest.java"
, tcExpectedAST = MaliciousAST.expectedAST
, tcExpectedTAST = MaliciousTAST.expectedTAST
, tcExpectedABC = MaliciousABC.expectedABC
, tcExpectedBytecode = toBytecode MaliciousABC.expectedABC
}
methodOverloadTest :: TestCase
methodOverloadTest =
TestCase
{ tcName = "MethodOverloadTest"
, tcJavaFile = "src/Testsuite/javaFiles/MethodOverloadTest.java"
, tcExpectedAST = MethodOverloadAST.expectedAST
, tcExpectedTAST = MethodOverloadTAST.expectedTAST
, tcExpectedABC = MethodOverloadABC.expectedABC
, tcExpectedBytecode = toBytecode MethodOverloadABC.expectedABC
}
multiClassTest :: TestCase
multiClassTest =
TestCase
{ tcName = "MultiClassTest"
, tcJavaFile = "src/Testsuite/javaFiles/MultiClassTest.java"
, tcExpectedAST = MultiClassAST.expectedAST
, tcExpectedTAST = MultiClassTAST.expectedTAST
, tcExpectedABC = MultiClassABC.expectedABC
, tcExpectedBytecode = toBytecode MultiClassABC.expectedABC
}
multipleClassesTest :: TestCase
multipleClassesTest =
TestCase
{ tcName = "MultipleClassesTest"
, tcJavaFile = "src/Testsuite/javaFiles/MultipleClassesTest.java"
, tcExpectedAST = MultipleClassesAST.expectedAST
, tcExpectedTAST = MultipleClassesTAST.expectedTAST
, tcExpectedABC = MultipleClassesABC.expectedABC
, tcExpectedBytecode = toBytecode MultipleClassesABC.expectedABC
}
recursionTest :: TestCase
recursionTest =
TestCase
{ tcName = "RecursionTest"
, tcJavaFile = "src/Testsuite/javaFiles/RecursionTest.java"
, tcExpectedAST = RecursionAST.expectedAST
, tcExpectedTAST = RecursionTAST.expectedTAST
, tcExpectedABC = RecursionABC.expectedABC
, tcExpectedBytecode = toBytecode RecursionABC.expectedABC
}
returnTest :: TestCase
returnTest =
TestCase
{ tcName = "ReturnTest"
, tcJavaFile = "src/Testsuite/javaFiles/ReturnTest.java"
, tcExpectedAST = ReturnAST.expectedAST
, tcExpectedTAST = ReturnTAST.expectedTAST
, tcExpectedABC = ReturnABC.expectedABC
, tcExpectedBytecode = toBytecode ReturnABC.expectedABC
}
shenaniganceTest :: TestCase
shenaniganceTest =
TestCase
{ tcName = "ShenaniganceTest"
, tcJavaFile = "src/Testsuite/javaFiles/ShenaniganceTest.java"
, tcExpectedAST = ShenaniganceAST.expectedAST
, tcExpectedTAST = ShenaniganceTAST.expectedTAST
, tcExpectedABC = ShenaniganceABC.expectedABC
, tcExpectedBytecode = toBytecode ShenaniganceABC.expectedABC
}
singletonTest :: TestCase
singletonTest =
TestCase
{ tcName = "SingletonTest"
, tcJavaFile = "src/Testsuite/javaFiles/SingletonTest.java"
, tcExpectedAST = SingletonAST.expectedAST
, tcExpectedTAST = SingletonTAST.expectedTAST
, tcExpectedABC = SingletonABC.expectedABC
, tcExpectedBytecode = toBytecode SingletonABC.expectedABC
}
whileTest :: TestCase
whileTest =
TestCase
{ tcName = "WhileTest"
, tcJavaFile = "src/Testsuite/javaFiles/WhileTest.java"
, tcExpectedAST = WhileAST.expectedAST
, tcExpectedTAST = WhileTAST.expectedTAST
, tcExpectedABC = WhileABC.expectedABC
, tcExpectedBytecode = toBytecode WhileABC.expectedABC
}
@@ -0,0 +1,21 @@
module Testsuite.ExecutableTests.Runner.ABC where
import Control.Exception (throwIO)
import Codegen.ClassFile (generateClassFile)
import Codegen.Lowerer (lowerClassFile)
import Testsuite.ExecutableTests.TestCase
import Testsuite.ExecutableTests.HarnessSupport (TestFailure(..))
runABCTest :: TestCase -> IO ()
runABCTest tc =
let actual = concatMap (lowerClassFile . generateClassFile) (tcExpectedTAST tc)
in if actual == tcExpectedABC tc
then pure ()
else
let body =
tcName tc
++ " ABC mismatch\nActual ABC:\n"
++ show actual
++ "\nExpected ABC:\n"
++ show (tcExpectedABC tc)
in throwIO $ TestFailure body
@@ -0,0 +1,20 @@
module Testsuite.ExecutableTests.Runner.AST where
import Control.Exception (throwIO)
import Grammar.Parser
import Grammar.Scanner
import Testsuite.ExecutableTests.TestCase
import Testsuite.ExecutableTests.HarnessSupport (TestFailure(..))
runASTTest :: TestCase -> IO ()
runASTTest tc = do
java <- readFile (tcJavaFile tc)
let actual = parse . alexScanTokens $ java
if actual == tcExpectedAST tc
then pure ()
else throwIO $
TestFailure $
tcName tc ++ " AST mismatch\n"
++ "Actual AST: " ++ show actual ++ "\n"
++ "Expected AST: " ++ show (tcExpectedAST tc)
@@ -0,0 +1,36 @@
module Testsuite.ExecutableTests.Runner.Bytecode where
import Control.Exception (throwIO)
import System.FilePath (takeFileName, replaceExtension)
import Testsuite.ExecutableTests.TestCase
import Testsuite.ExecutableTests.HarnessSupport (TestFailure(..))
import Testsuite.ExecutableTests.Shared.BytecodeNormalize
import Testsuite.ExecutableTests.Shared.ClassFileParser
import Data.Word (Word8)
import Data.List (intercalate)
bytesToHex :: [Word8] -> String
bytesToHex bs = intercalate " " $ map (\b -> let h = showHex b in if length h == 1 then '0':h else h) (map fromIntegral bs)
showHex :: Int -> String
showHex n = let hex = "0123456789ABCDEF" in [hex !! (n `div` 16), hex !! (n `mod` 16)]
runBytecodeTest :: TestCase -> IO ()
runBytecodeTest tc = do
let javaFilePath = tcJavaFile tc
javaFileName = takeFileName javaFilePath
classFilePath = "src/Testsuite/classFiles/" ++ replaceExtension javaFileName ".class"
actual <- parseMethodCodeBytesFromFile classFilePath
let expected = tcExpectedBytecode tc
let nExpected = map (fmap normalizeBytecode) expected
nActual = map (fmap normalizeBytecode) actual
if nExpected == nActual
then pure ()
else
let formatEntry (n, bs) = n ++ ": " ++ bytesToHex bs
expectedLines = map formatEntry nExpected
actualLines = map formatEntry nActual
body = "bytecode mismatch for " ++ tcName tc ++ "\nExpected Bytecode:\n" ++ unlines expectedLines ++ "Actual Bytecode:\n" ++ unlines actualLines
in throwIO $ TestFailure body
@@ -0,0 +1,18 @@
module Testsuite.ExecutableTests.Runner.TAST where
import Control.Exception (throwIO)
import Typecheck.SemanticChecker (typeCheckClass)
import Testsuite.ExecutableTests.TestCase
import Testsuite.ExecutableTests.HarnessSupport (TestFailure(..))
runTASTTest :: TestCase -> IO ()
runTASTTest tc =
let actual = map (\c -> typeCheckClass c [] (tcExpectedAST tc)) (tcExpectedAST tc)
in if actual == tcExpectedTAST tc
then pure ()
else throwIO $
TestFailure $
tcName tc ++ " TAST mismatch\n"
++ "Actual TAST: " ++ show actual ++ "\n"
++ "Expected TAST: " ++ show (tcExpectedTAST tc)
@@ -0,0 +1,17 @@
module Testsuite.ExecutableTests.Shared.BytecodeNormalize where
import Data.Word (Word8)
-- | Normalize bytecode by replacing constant pool indices with a fixed placeholder (0xFF)
normalizeBytecode :: [Word8] -> [Word8]
normalizeBytecode [] = []
normalizeBytecode (op:rest)
-- 1-byte constant pool index instructions: ldc
| op `elem` [0x12] && not (null rest) =
op : 0xFF : normalizeBytecode (tail rest)
-- 2-byte constant pool index instructions
| op `elem` [0x13, 0x14, 0xB2, 0xB3, 0xB4, 0xB5, 0xB6, 0xB7, 0xB8] && length rest >= 2 =
let (_i1:_i2:restBytes) = rest
in op : 0xFF : 0xFF : normalizeBytecode restBytes
-- lookupswitch, tableswitch, wide, etc. could be handled here if needed
| otherwise = op : normalizeBytecode rest
@@ -1,59 +1,50 @@
module Testsuite.ExecutableTests.Empty.EmptyBytecodeBytesTest where
{-# LANGUAGE LambdaCase #-}
module Testsuite.ExecutableTests.Shared.ClassFileParser
( parseClassFile
, parseMethodCodeBytesFromFile
) where
import Codegen.Lowerer (BtcProgram)
import Codegen.Serializer (serializeProgram)
import Control.Exception (throwIO)
import Data.Bits ((.|.), shiftL)
import qualified Data.ByteString as BS
import qualified Data.Map.Strict as Map
import Data.Bits ((.|.), shiftL)
import Data.Word (Word16, Word32, Word8)
import Testsuite.AbcFiles.EmptyTestABC (expectedABC)
import Testsuite.ExecutableTests.HarnessSupport (TestFailure (..))
import Control.Monad (MonadFail)
mainEmptyBytecodeBytesTest :: IO ()
mainEmptyBytecodeBytesTest = do
let classFilePath = "src/Testsuite/classFiles/EmptyTest.class"
methodCodes <- parseMethodCodeBytesFromFile classFilePath
failures <- fmap concat (mapM (checkMethod methodCodes) expectedABC)
if null failures
then pure ()
else throwIO (TestFailure (unlines failures))
parseClassFile :: BS.ByteString -> Either String [(String, [Word8])]
parseClassFile bs =
case runParser parseClassFileParser (BS.unpack bs) of
Left e -> Left e
Right (r, _) -> Right r
checkMethod :: [(String, [Word8])] -> (String, BtcProgram) -> IO [String]
checkMethod methodCodes (methodName, expectedProgram) = do
let expectedBytes = serializeProgram expectedProgram
maybeActualBytes = lookup methodName methodCodes
case maybeActualBytes of
Nothing ->
pure
[ "Method '" ++ methodName ++ "' not found in reference class file"
]
Just actualBytes ->
if expectedBytes == actualBytes
then pure []
else
pure ["Method '" ++ methodName ++ "' bytecode mismatch"]
parseMethodCodeBytesFromFile :: FilePath -> IO [(String, [Word8])]
parseMethodCodeBytesFromFile path = do
bytes <- BS.readFile path
case runParser parseClassFileParser (BS.unpack bytes) of
Left err -> error ("Failed parsing class file '" ++ path ++ "': " ++ err)
Right (methods, _) -> pure methods
newtype Parser a = Parser
{ runParser :: [Word8] -> Either String (a, [Word8])
}
newtype Parser a = Parser { runParser :: [Word8] -> Either String (a,[Word8]) }
instance Functor Parser where
fmap f p = Parser $ \input -> do
(value, rest) <- runParser p input
pure (f value, rest)
fmap f p = Parser $ \i -> do
(a,r) <- runParser p i
pure (f a,r)
instance Applicative Parser where
pure value = Parser $ \input -> Right (value, input)
pf <*> px = Parser $ \input -> do
(f, rest1) <- runParser pf input
(x, rest2) <- runParser px rest1
pure (f x, rest2)
pure x = Parser (\i -> Right (x,i))
pf <*> px = Parser $ \i -> do
(f,r1) <- runParser pf i
(x,r2) <- runParser px r1
pure (f x,r2)
instance Monad Parser where
p >>= f = Parser $ \input -> do
(value, rest) <- runParser p input
runParser (f value) rest
p >>= f = Parser $ \i -> do
(a,r) <- runParser p i
runParser (f a) r
instance MonadFail Parser where
fail msg = Parser $ \_ -> Left msg
parseFail :: String -> Parser a
parseFail msg = Parser $ \_ -> Left msg
@@ -96,15 +87,26 @@ skipN n = do
_ <- takeN n
pure ()
parseMethodCodeBytesFromFile :: FilePath -> IO [(String, [Word8])]
parseMethodCodeBytesFromFile path = do
bytes <- BS.readFile path
case runParser parseClassFile (BS.unpack bytes) of
Left err -> error ("Failed parsing class file '" ++ path ++ "': " ++ err)
Right (methods, _) -> pure methods
skipMembers :: Int -> Parser ()
skipMembers 0 = pure ()
skipMembers n = do
_accessFlags <- u2
_nameIndex <- u2
_descriptorIndex <- u2
attrCount <- fromIntegral <$> u2
skipAttributes attrCount
skipMembers (n - 1)
parseClassFile :: Parser [(String, [Word8])]
parseClassFile = do
skipAttributes :: Int -> Parser ()
skipAttributes 0 = pure ()
skipAttributes n = do
_attrNameIndex <- u2
attrLen <- fromIntegral <$> u4
skipN attrLen
skipAttributes (n - 1)
parseClassFileParser :: Parser [(String, [Word8])]
parseClassFileParser = do
magic <- u4
if magic /= 0xCAFEBABE
then parseFail "Invalid class file magic"
@@ -158,24 +160,6 @@ parseConstantPool cpCount idx utf8Map
20 -> skipN 2 >> parseConstantPool cpCount (idx + 1) utf8Map
_ -> parseFail ("Unknown constant pool tag " ++ show tag)
skipMembers :: Int -> Parser ()
skipMembers 0 = pure ()
skipMembers n = do
_accessFlags <- u2
_nameIndex <- u2
_descriptorIndex <- u2
attrCount <- fromIntegral <$> u2
skipAttributes attrCount
skipMembers (n - 1)
skipAttributes :: Int -> Parser ()
skipAttributes 0 = pure ()
skipAttributes n = do
_attrNameIndex <- u2
attrLen <- fromIntegral <$> u4
skipN attrLen
skipAttributes (n - 1)
parseMethods :: Map.Map Int String -> Int -> Parser [(String, [Word8])]
parseMethods _ 0 = pure []
parseMethods utf8Map n = do
@@ -221,4 +205,4 @@ parseCodeAttribute _declaredLength = do
skipN (exceptionTableLen * 8)
attrCount <- fromIntegral <$> u2
skipAttributes attrCount
pure (Just codeBytes)
pure (Just codeBytes)
+16
View File
@@ -0,0 +1,16 @@
module Testsuite.ExecutableTests.TestCase where
import Grammar.AST (Class)
import Grammar.TAST (TypedClass)
import Codegen.Lowerer (BtcProgram)
import Data.Word (Word8)
data TestCase = TestCase
{ tcName :: String
, tcJavaFile :: FilePath
, tcExpectedAST :: [Class]
, tcExpectedTAST :: [TypedClass]
, tcExpectedABC :: [(String, BtcProgram)]
, tcExpectedBytecode :: [(String, [Word8])]
}
+15
View File
@@ -0,0 +1,15 @@
runghc -isrc src/Testsuite/ExecutableTests/Main.hs WhileTest
runghc -isrc src/Testsuite/ExecutableTests/Main.hs
cabal run compiler src/Testsuite/javaFiles/ArithmeticTest.java
cabal run compiler src/Testsuite/javaFiles/ConstructorTest.java
# ... etc for all individual test files
java -cp /path/to/classFiles Main
cd src/Testsuite/classFiles
java -cp . Main
get lexical test errors:
runghc -isrc src/Testsuite/ExecutableTests/Main.hs | grep --line-buffered -i -n -B1 'Lexical' | grep 'RUN'
@@ -0,0 +1,100 @@
module Testsuite.TastFiles.AllSyntaxTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"AllSyntaxTest"
[ Field "int" "x" Nothing
, Field "int" "counter" Nothing
]
[ Method
"void"
"<init>"
[("int", "initial")]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "x" "int") (LocalOrFieldVar "initial" "int") "int") "void"
, StmtExprStmt (Assign (LocalOrFieldVar "counter" "int") (Integer 0 "int") "int") "void"
, StmtExprStmt (Assign (LocalOrFieldVar "counter" "int") (Binary Add (LocalOrFieldVar "counter" "int") (Integer 1 "int") "int") "int") "void"
]
"void"
)
, Method
"int"
"inc"
[]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "x" "int") (Binary Add (LocalOrFieldVar "x" "int") (Integer 1 "int") "int") "int") "void"
, Return (Just (LocalOrFieldVar "x" "int")) "int"
]
"int"
)
, Method
"int"
"inc"
[("int", "delta")]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "x" "int") (Binary Add (LocalOrFieldVar "x" "int") (LocalOrFieldVar "delta" "int") "int") "int") "void"
, Return (Just (LocalOrFieldVar "x" "int")) "int"
]
"int"
)
, Method
"int"
"sumUpTo"
[("int", "n")]
( Block
[ LocalVarDecl "int" "s" "int"
, Block
[ LocalVarDecl "int" "i" "int"
, While
(Binary CompLessOrEqual (LocalOrFieldVar "i" "int") (LocalOrFieldVar "n" "int") "boolean")
( Block
[ Block
[ StmtExprStmt
(Assign
(LocalOrFieldVar "s" "int")
(Binary Add (LocalOrFieldVar "s" "int") (LocalOrFieldVar "i" "int") "int")
"int"
)
"void"
]
"void"
, StmtExprStmt
(Assign
(LocalOrFieldVar "i" "int")
(Binary Add (LocalOrFieldVar "i" "int") (Integer 1 "int") "int")
"int"
)
"void"
]
"void"
)
"void"
]
"void"
, Return (Just (LocalOrFieldVar "s" "int")) "int"
]
"int"
)
, Method
"boolean"
"predicate"
[("char", "c")]
( Block
[ Return
( Just
( Binary
Or
(Binary CompEqual (LocalOrFieldVar "c" "char") (Char 'a' "char") "boolean")
(Binary CompEqual (LocalOrFieldVar "c" "char") (Char 'b' "char") "boolean")
"boolean"
)
)
"boolean"
]
"boolean"
)
]
]
@@ -0,0 +1,45 @@
module Testsuite.TastFiles.CombinedControlTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"CombinedControlTest"
[ Field "int" "field" Nothing
]
[ Method
"void"
"<init>"
[("int", "v")]
( Block
[ StmtExprStmt (Assign (LocalOrFieldVar "field" "int") (LocalOrFieldVar "v" "int") "int") "void"
]
"void"
)
, Method
"int"
"compute"
[]
( Block
[ LocalVarDecl "int" "i" "int"
, LocalVarDecl "int" "acc" "int"
, While
(Binary CompLessThan (LocalOrFieldVar "i" "int") (LocalOrFieldVar "field" "int") "boolean")
( Block
[ If
(Binary CompEqual (Binary Modulo (LocalOrFieldVar "i" "int") (Integer 2 "int") "int") (Integer 0 "int") "boolean")
(Block [StmtExprStmt (Assign (LocalOrFieldVar "acc" "int") (Binary Add (LocalOrFieldVar "acc" "int") (LocalOrFieldVar "i" "int") "int") "int") "void"] "void")
(Just (Block [StmtExprStmt (Assign (LocalOrFieldVar "acc" "int") (Binary Subtract (LocalOrFieldVar "acc" "int") (LocalOrFieldVar "i" "int") "int") "int") "void"] "void"))
"void"
, StmtExprStmt (Assign (LocalOrFieldVar "i" "int") (Binary Add (LocalOrFieldVar "i" "int") (Integer 1 "int") "int") "int") "void"
]
"void"
)
"void"
, Return (Just (LocalOrFieldVar "acc" "int")) "int"
]
"int"
)
]
]
@@ -0,0 +1,21 @@
module Testsuite.TastFiles.ConstructorOverloadTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"ConstructorOverloadTest"
[Field "int" "a" (Just (Integer 42 "int"))]
[ Method
"void"
"<init>"
[]
(Block [] "void"),
Method
"void"
"<init>"
[("int", "a")]
(Block [StmtExprStmt (Assign (InstVar (This "ConstructorOverloadTest") "a" "int") (LocalOrFieldVar "a" "int") "int") "void"] "void")
]
]
@@ -0,0 +1,16 @@
module Testsuite.TastFiles.ConstructorTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"ConstructorTest"
[Field "int" "a" (Just (Unary Negate (Integer 1 "int") "int"))]
[ Method
"void"
"<init>"
[("int", "initial_value")]
(Block [StmtExprStmt (Assign (LocalOrFieldVar "a" "int") (LocalOrFieldVar "initial_value" "int") "int") "void"] "void")
]
]
@@ -0,0 +1,31 @@
module Testsuite.TastFiles.ExpressionTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"ExpressionTest"
[]
[ Method
"boolean"
"shortCircuit"
[("int", "a"), ("int", "b")]
( Block
[ LocalVarDecl "boolean" "res" "boolean"
, Return (Just (LocalOrFieldVar "res" "boolean")) "boolean"
]
"boolean"
)
, Method
"char"
"charArithmetic"
[("char", "c"), ("int", "offset")]
( Block
[ LocalVarDecl "char" "d" "char"
, Return (Just (LocalOrFieldVar "d" "char")) "char"
]
"char"
)
]
]
+13
View File
@@ -0,0 +1,13 @@
module Testsuite.TastFiles.FieldsTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"FieldsTest"
[ Field "int" "a" Nothing,
Field "int" "b" (Just (Integer 42 "int"))
]
[]
]
+60
View File
@@ -0,0 +1,60 @@
module Testsuite.TastFiles.IfTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..))
import Grammar.TAST
expectedTAST :: [TypedClass]
expectedTAST =
[ Class
"IfTest"
[]
[ Method
"boolean"
"ifElseTest"
[("int", "x")]
( Block
[ If
( Binary CompLessThan
(LocalOrFieldVar "x" "int")
(Integer 0 "int")
"boolean"
)
( Block
[ Return (Just (Bool False "boolean")) "boolean" ]
"boolean"
)
( Just
( If
( Binary CompEqual
(LocalOrFieldVar "x" "int")
(Integer 0 "int")
"boolean"
)
( Block
[ Return (Just (Bool True "boolean")) "boolean" ]
"boolean"
)
( Just
( Block
[ Return
( Just
( Binary CompGreaterThan
(LocalOrFieldVar "x" "int")
(Integer 10 "int")
"boolean"
)
)
"boolean"
]
"boolean"
)
)
"boolean"
)
)
"boolean"
]
"boolean"
)
]
]
+78
View File
@@ -0,0 +1,78 @@
module Testsuite.TastFiles.LoopTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"LoopTest"
[]
[ Method
"int"
"factorial"
[("int", "n")]
( Block
[ LocalVarDecl "int" "tally" "int"
, Block
[ LocalVarDecl "int" "i" "int"
, While
(Binary CompLessOrEqual (LocalOrFieldVar "i" "int") (LocalOrFieldVar "n" "int") "boolean")
( Block
[ Block
[ StmtExprStmt
(Assign
(LocalOrFieldVar "tally" "int")
(Binary Multiply (LocalOrFieldVar "tally" "int") (LocalOrFieldVar "i" "int") "int")
"int"
)
"void"
]
"void"
, StmtExprStmt
(Assign
(LocalOrFieldVar "i" "int")
(Binary Add (LocalOrFieldVar "i" "int") (Integer 1 "int") "int")
"int"
)
"void"
]
"void"
)
"void"
]
"void"
, Return (Just (LocalOrFieldVar "tally" "int")) "int"
]
"int"
)
, Method
"int"
"weirdFor"
[]
( Block
[ LocalVarDecl "int" "k" "int"
, Block
[ EmptyStmt "void"
, While
(Binary CompLessThan (LocalOrFieldVar "k" "int") (Integer 5 "int") "boolean")
( Block
[ Block [] "void"
, StmtExprStmt
(Assign
(LocalOrFieldVar "k" "int")
(Binary Add (LocalOrFieldVar "k" "int") (Integer 1 "int") "int")
"int"
)
"void"
]
"void"
)
"void"
]
"void"
, Return (Just (LocalOrFieldVar "k" "int")) "int"
]
"int"
)
]
]
@@ -0,0 +1,31 @@
module Testsuite.TastFiles.MaliciousTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"MaliciousTest"
[]
[ Method
"int"
"cursedFormatting"
[("int", "n")]
( Block
[ If
(Binary CompEqual (LocalOrFieldVar "n" "int") (Integer 0 "int") "boolean")
(Block [Return (Just (Integer 0 "int")) "int"] "int")
( Just
( If
(Binary CompEqual (LocalOrFieldVar "n" "int") (Integer 1 "int") "boolean")
(Block [Return (Just (Integer 1 "int")) "int"] "int")
(Just (Block [Return (Just (Integer 2 "int")) "int"] "int"))
"int"
)
)
"int"
]
"int"
)
]
]
@@ -0,0 +1,21 @@
module Testsuite.TastFiles.MethodOverloadTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"MethodOverloadTest"
[]
[ Method
"int"
"MethodOverload"
[]
(Block [Return (Just (Integer 42 "int")) "int"] "int"),
Method
"int"
"MethodOverload"
[("int", "a")]
(Block [Return (Just (Binary Add (Integer 42 "int") (LocalOrFieldVar "a" "int") "int")) "int"] "int")
]
]
@@ -0,0 +1,25 @@
module Testsuite.TastFiles.MultiClassTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"MultiClassTest"
[]
[],
Class
"Helper"
[Field "int" "v" Nothing]
[ Method
"void"
"<init>"
[("int", "v0")]
(Block [StmtExprStmt (Assign (LocalOrFieldVar "v" "int") (LocalOrFieldVar "v0" "int") "int") "void"] "void"),
Method
"int"
"doubleIt"
[]
(Block [Return (Just (Binary Multiply (LocalOrFieldVar "v" "int") (Integer 2 "int") "int")) "int"] "int")
]
]
@@ -0,0 +1,17 @@
module Testsuite.TastFiles.MultipleClassesTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"MultipleClassesTest"
[ Field "AnotherTestClass" "a" (Just (StmtExprExpr (New "AnotherTestClass" [] "AnotherTestClass") "AnotherTestClass"))
]
[]
, Class
"AnotherTestClass"
[ Field "int" "a" (Just (Integer 42 "int"))
]
[]
]
@@ -0,0 +1,110 @@
module Testsuite.TastFiles.RecursionTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"RecursionTest"
[ Field "int" "value" (Just (Integer 0 "int"))
, Field "RecursionTest" "child" (Just (Null "null"))
]
[ Method
"void"
"<init>"
[("int", "n")]
( Block
[ StmtExprStmt (Assign (InstVar (This "RecursionTest") "value" "int") (LocalOrFieldVar "n" "int") "int") "void"
, If
(Binary CompGreaterThan (LocalOrFieldVar "n" "int") (Integer 0 "int") "boolean")
( Block
[ StmtExprStmt
(Assign
(LocalOrFieldVar "child" "RecursionTest")
(StmtExprExpr
(New "RecursionTest" [Binary Subtract (LocalOrFieldVar "n" "int") (Integer 1 "int") "int"] "RecursionTest")
"RecursionTest"
)
"RecursionTest"
)
"void"
]
"void"
)
Nothing
"void"
]
"void"
)
, Method
"int"
"fibonacci"
[("int", "n")]
( Block
[ If
(Binary CompLessThan (LocalOrFieldVar "n" "int") (Integer 2 "int") "boolean")
(Block [Return (Just (LocalOrFieldVar "n" "int")) "int"] "int")
( Just
( Block
[ Return
( Just
( Binary
Add
(StmtExprExpr (MethodCall (This "RecursionTest") "fibonacci" [Binary Subtract (LocalOrFieldVar "n" "int") (Integer 1 "int") "int"] "int") "int")
(StmtExprExpr (MethodCall (This "RecursionTest") "fibonacci" [Binary Subtract (LocalOrFieldVar "n" "int") (Integer 2 "int") "int"] "int") "int")
"int"
)
)
"int"
]
"int"
)
)
"int"
]
"int"
)
, Method
"int"
"ackermann"
[("int", "m"), ("int", "n")]
( Block
[ If
(Binary CompEqual (LocalOrFieldVar "m" "int") (Integer 0 "int") "boolean")
(Return (Just (Binary Add (LocalOrFieldVar "n" "int") (Integer 1 "int") "int")) "int")
Nothing
"int"
, If
(Binary CompEqual (LocalOrFieldVar "n" "int") (Integer 0 "int") "boolean")
(Return (Just (StmtExprExpr (MethodCall (This "RecursionTest") "ackermann" [Binary Subtract (LocalOrFieldVar "m" "int") (Integer 1 "int") "int", Integer 1 "int"] "int") "int")) "int")
Nothing
"int"
, Return
( Just
( StmtExprExpr
( MethodCall
(This "RecursionTest")
"ackermann"
[ Binary Subtract (LocalOrFieldVar "m" "int") (Integer 1 "int") "int"
, StmtExprExpr
(MethodCall
(This "RecursionTest")
"ackermann"
[ LocalOrFieldVar "m" "int"
, Binary Subtract (LocalOrFieldVar "n" "int") (Integer 1 "int") "int"
]
"int"
)
"int"
]
"int"
)
"int"
)
)
"int"
]
"int"
)
]
]
+19
View File
@@ -0,0 +1,19 @@
module Testsuite.TastFiles.ReturnTestTAST (expectedTAST) where
import Grammar.TAST
expectedTAST :: [TypedClass]
expectedTAST =
[ Class
"ReturnTest"
[]
[ Method
"int"
"main"
[]
( Block
[ Return (Just (Integer 42 "int")) "int" ]
"int"
)
]
]
@@ -0,0 +1,39 @@
module Testsuite.TastFiles.ShenaniganceTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"ShenaniganceTest"
[]
[ Method
"int"
"testAssignment"
[]
( Block
[ LocalVarDecl "int" "x" "int"
, LocalVarDecl "int" "y" "int"
, Return (Just (LocalOrFieldVar "y" "int")) "int"
]
"int"
)
, Method
"int"
"divEqual"
[]
( Block
[ LocalVarDecl "int" "x" "int"
, StmtExprStmt
(Assign
(LocalOrFieldVar "x" "int")
(Binary Divide (LocalOrFieldVar "x" "int") (Integer 4 "int") "int")
"int"
)
"void"
, Return (Just (LocalOrFieldVar "x" "int")) "int"
]
"int"
)
]
]
@@ -0,0 +1,31 @@
module Testsuite.TastFiles.SingletonTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..), UnaryOperator (..))
import Grammar.TAST
expectedTAST =
[ Class
"SingletonTest"
[ Field "SingletonTest" "instance" Nothing
]
[ Method
"void"
"<init>"
[]
(Block [] "void")
, Method
"SingletonTest"
"getInstance"
[]
( Block
[ If
(Binary CompEqual (LocalOrFieldVar "instance" "SingletonTest") (Null "null") "boolean")
(Block [StmtExprStmt (Assign (LocalOrFieldVar "instance" "SingletonTest") (StmtExprExpr (New "SingletonTest" [] "SingletonTest") "SingletonTest") "SingletonTest") "void"] "void")
Nothing
"void"
, Return (Just (LocalOrFieldVar "instance" "SingletonTest")) "SingletonTest"
]
"SingletonTest"
)
]
]
+43
View File
@@ -0,0 +1,43 @@
module Testsuite.TastFiles.WhileTestTAST (expectedTAST) where
import Grammar.AST (BinaryOperator (..))
import Grammar.TAST
expectedTAST :: [TypedClass]
expectedTAST =
[ Class
"WhileTest"
[]
[ Method
"int"
"whileLoopTest"
[("int", "n")]
( Block
[ LocalVarDecl "int" "sum" "int"
, While
(Binary CompGreaterThan (LocalOrFieldVar "n" "int") (Integer 0 "int") "boolean")
( Block
[ StmtExprStmt
(Assign
(LocalOrFieldVar "sum" "int")
(Binary Add (LocalOrFieldVar "sum" "int") (LocalOrFieldVar "n" "int") "int")
"int"
)
"void"
, StmtExprStmt
(Assign
(LocalOrFieldVar "n" "int")
(Binary Subtract (LocalOrFieldVar "n" "int") (Integer 1 "int") "int")
"int"
)
"void"
]
"void"
)
"void"
, Return (Just (LocalOrFieldVar "sum" "int")) "int"
]
"int"
)
]
]
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.

Some files were not shown because too many files have changed in this diff Show More