diff options
| author | Eugen Wissner <belka@caraus.de> | 2024-10-02 22:56:15 +0200 |
|---|---|---|
| committer | Eugen Wissner <belka@caraus.de> | 2024-10-02 22:56:15 +0200 |
| commit | fdf56ce9d0de459dc5bd65537847ded7b02ad5c2 (patch) | |
| tree | 01c13db713bfcbe3252c83d1b557ebf9fdb2b11e /lib/Language/Elna/CodeGenerator.hs | |
| parent | cafae5c8307489e3c8a5bf3a5f9c0f0797b0ca6c (diff) | |
| download | elna-fdf56ce9d0de459dc5bd65537847ded7b02ad5c2.tar.gz | |
Negate integral expressions
Diffstat (limited to 'lib/Language/Elna/CodeGenerator.hs')
| -rw-r--r-- | lib/Language/Elna/CodeGenerator.hs | 143 |
1 files changed, 0 insertions, 143 deletions
diff --git a/lib/Language/Elna/CodeGenerator.hs b/lib/Language/Elna/CodeGenerator.hs deleted file mode 100644 index a561cb8..0000000 --- a/lib/Language/Elna/CodeGenerator.hs +++ /dev/null @@ -1,143 +0,0 @@ -module Language.Elna.CodeGenerator - ( Statement(..) - , generateRiscV - , riscVConfiguration - ) where - -import Data.ByteString (ByteString) -import Data.HashMap.Strict (HashMap) -import qualified Data.HashMap.Strict as HashMap -import Data.Int (Int32) -import Data.Vector (Vector) -import qualified Data.Vector as Vector -import qualified Data.Text.Encoding as Text.Encoding -import Language.Elna.Allocator (MachineConfiguration(..), Store(..)) -import Language.Elna.Location (Identifier(..)) -import Language.Elna.Intermediate (Operand(..), Quadruple(..)) -import qualified Language.Elna.Architecture.RiscV as RiscV -import Data.Bits (Bits(..)) - -data Directive - = GlobalDirective - | FunctionDirective - deriving (Eq, Show) - -data Statement - = Instruction RiscV.Instruction - | JumpLabel ByteString [Directive] - deriving Eq - -riscVConfiguration :: MachineConfiguration RiscV.XRegister -riscVConfiguration = MachineConfiguration - { temporaryRegister = RiscV.T0 - } - -type RiscVStore = Store RiscV.XRegister -type RiscVQuadruple = Quadruple RiscVStore -type RiscVOperand = Operand RiscVStore - -generateRiscV :: HashMap Identifier (Vector RiscVQuadruple) -> Vector Statement -generateRiscV = HashMap.foldlWithKey' go Vector.empty - where - go accumulator (Identifier key) value = - let code = Vector.cons (JumpLabel (Text.Encoding.encodeUtf8 key) [GlobalDirective, FunctionDirective]) - $ Vector.foldMap quadruple value - in accumulator <> code - -quadruple :: RiscVQuadruple -> Vector Statement -quadruple StartQuadruple = Vector.fromList - [ Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I RiscV.SP RiscV.ADDI RiscV.SP (negate 4)) - , Instruction (RiscV.BaseInstruction RiscV.Store $ RiscV.S 0 RiscV.SW RiscV.SP RiscV.S0) - , Instruction (RiscV.BaseInstruction RiscV.Store $ RiscV.S 4 RiscV.SW RiscV.SP RiscV.RA) - , Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I RiscV.S0 RiscV.ADDI RiscV.SP 4) - ] -quadruple (ParameterQuadruple operand1) = - let (operandRegister, statements) = loadImmediateOrRegister operand1 RiscV.A0 - in mappend statements $ Vector.fromList - [ Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I RiscV.SP RiscV.ADDI RiscV.SP (negate 4)) - , Instruction (RiscV.BaseInstruction RiscV.Store $ RiscV.S 0 RiscV.SW RiscV.SP operandRegister) - ] -quadruple (CallQuadruple callName numberOfArguments) = Vector.fromList - [ Instruction (RiscV.CallInstruction callName) - , Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I RiscV.SP RiscV.ADDI RiscV.SP (numberOfArguments * 4)) - ] -quadruple StopQuadruple = Vector.fromList - [ Instruction (RiscV.BaseInstruction RiscV.Load $ RiscV.I RiscV.S0 RiscV.LW RiscV.SP 0) - , Instruction (RiscV.BaseInstruction RiscV.Load $ RiscV.I RiscV.RA RiscV.LW RiscV.SP 4) - , Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I RiscV.SP RiscV.ADDI RiscV.SP 4) - , Instruction (RiscV.BaseInstruction RiscV.Jalr $ RiscV.I RiscV.RA RiscV.JALR RiscV.Zero 0) - ] -quadruple (AddQuadruple operand1 operand2 (Store register)) - | IntOperand immediateOperand1 <- operand1 - , IntOperand immediateOperand2 <- operand2 = - lui (immediateOperand1 + immediateOperand2) register - | VariableOperand variableOperand1 <- operand1 - , VariableOperand variableOperand2 <- operand2 = - let Store operandRegister1 = variableOperand1 - Store operandRegister2 = variableOperand2 - in pure $ Instruction - $ RiscV.BaseInstruction RiscV.Op - $ RiscV.R register RiscV.ADD operandRegister1 operandRegister2 (RiscV.Funct7 0b0000000) - | VariableOperand variableOperand1 <- operand1 - , IntOperand immediateOperand2 <- operand2 = - addImmediateRegister variableOperand1 immediateOperand2 - | IntOperand immediateOperand1 <- operand1 - , VariableOperand variableOperand2 <- operand2 = - addImmediateRegister variableOperand2 immediateOperand1 - where - addImmediateRegister variableOperand immediateOperand = - let statements = lui immediateOperand register - Store operandRegister = variableOperand - in Vector.snoc statements - $ Instruction - $ RiscV.BaseInstruction RiscV.Op - $ RiscV.R register RiscV.ADD register operandRegister (RiscV.Funct7 0b0000000) -quadruple (SubtractionQuadruple operand1 operand2 (Store register)) - | IntOperand immediateOperand1 <- operand1 - , IntOperand immediateOperand2 <- operand2 = - lui (immediateOperand1 - immediateOperand2) register - | VariableOperand variableOperand1 <- operand1 - , VariableOperand variableOperand2 <- operand2 = - let Store operandRegister1 = variableOperand1 - Store operandRegister2 = variableOperand2 - in pure $ Instruction - $ RiscV.BaseInstruction RiscV.Op - $ RiscV.R register RiscV.SUB operandRegister1 operandRegister2 (RiscV.Funct7 0b0100000) - | IntOperand immediateOperand1 <- operand1 - , VariableOperand variableOperand2 <- operand2 = - let statements1 = lui immediateOperand1 register - Store operandRegister2 = variableOperand2 - in Vector.snoc statements1 - $ Instruction - $ RiscV.BaseInstruction RiscV.Op - $ RiscV.R register RiscV.SUB register operandRegister2 (RiscV.Funct7 0b0100000) - | VariableOperand variableOperand1 <- operand1 - , IntOperand immediateOperand2 <- operand2 = - let statements2 = lui (negate immediateOperand2) register - Store operandRegister1 = variableOperand1 - in Vector.snoc statements2 - $ Instruction - $ RiscV.BaseInstruction RiscV.Op - $ RiscV.R register RiscV.ADD register operandRegister1 (RiscV.Funct7 0b0000000) - -loadImmediateOrRegister :: RiscVOperand -> RiscV.XRegister -> (RiscV.XRegister, Vector Statement) -loadImmediateOrRegister (IntOperand intValue) targetRegister = - (targetRegister, lui intValue targetRegister) -loadImmediateOrRegister (VariableOperand (Store register)) _ = (register, Vector.empty) - -lui :: Int32 -> RiscV.XRegister -> Vector Statement -lui intValue targetRegister - | intValue >= -2048 - , intValue <= 2047 = Vector.singleton - $ Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I targetRegister RiscV.ADDI RiscV.Zero lo) - | intValue .&. 0x800 /= 0 = Vector.fromList - [ Instruction (RiscV.BaseInstruction RiscV.Lui $ RiscV.U targetRegister $ fromIntegral $ succ hi) - , Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I targetRegister RiscV.ADDI targetRegister lo) - ] - | otherwise = Vector.fromList - [ Instruction (RiscV.BaseInstruction RiscV.Lui $ RiscV.U targetRegister $ fromIntegral hi) - , Instruction (RiscV.BaseInstruction RiscV.OpImm $ RiscV.I targetRegister RiscV.ADDI targetRegister lo) - ] - where - hi = intValue `shiftR` 12 - lo = fromIntegral intValue |
