GaloisInc/macaw
1
1
Fork 0
mirror of https://github.com/GaloisInc/macaw.git synced 2024-12-29 00:59:09 +03:00
Code Issues Projects Releases Wiki Activity

converting from crucible Elt type to Macaw Apps

Browse Source
This commit is contained in:
Ben Selfridge 2017-10-04 14:08:09 -07:00
parent 3a49345b15
commit bb0d7e7341
1 changed files with 63 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

69
macaw-ppc/src/Data/Macaw/PPC/Semantics/TH.hs
View File

@ -18,7 +18,7 @@ import qualified Lang.Crucible.BaseTypes as S
import qualified Dismantle.PPC as D
import SemMC.Formula
import qualified SemMC.Architecture as A
import Data.Macaw.CFG.Core
import qualified Data.Macaw.CFG as M
import qualified Data.Macaw.Types as M
import Data.Parameterized.NatRepr (knownNat)
@ -34,15 +34,72 @@ genExecInstruction _ = [| undefined |]
type Sym t = S.SimpleBackend t
-- I'm trying to convert Crucible SymExpr's to Macaw expressions. I'm not sure what
-- data type to use.
type family FromCrucibleBaseType (btp :: S.BaseType) :: M.Type where
FromCrucibleBaseType (S.BaseBVType w) = M.BVType w
FromCrucibleBaseType (S.BaseBoolType) = M.BoolType
-- Unimplemented:
-- - all SemiRing operations
-- - all "Basic arithmetic operations"
-- - all "Operations that introduce irrational numbers"
-- - BVUnaryTerm
-- - BVConcat (shifts, extensions and adds?)
-- - BVSelect
-- - BVNeg (complement, add 1)
-- - BVUdiv, BVUrem, BVSdiv, BVSrem
-- - all array operations
-- - all conversions
-- - all complex operations
-- - all structs
crucAppToExpr :: S.App (S.Elt t) ctp -> Expr ppc ids (FromCrucibleBaseType ctp)
crucAppToExpr S.TrueBool = ValueExpr (M.BoolValue True)
crucAppToExpr S.FalseBool = ValueExpr (M.BoolValue False)
crucAppToExpr (S.NotBool bool) = AppExpr $ M.NotApp (eltToExpr bool)
crucAppToExpr (S.AndBool bool1 bool2)
= AppExpr $ M.AndApp (eltToExpr bool1) (eltToExpr bool2)
crucAppToExpr (S.XorBool bool1 bool2)
= AppExpr $ M.XorApp (eltToExpr bool1) (eltToExpr bool2)
crucAppToExpr (S.IteBool test t f)
= AppExpr $ M.Mux M.BoolTypeRepr (eltToExpr test) (eltToExpr t) (eltToExpr f)
crucAppToExpr (S.BVIte w numBranches test t f) -- what is numBranches for?
= AppExpr $ M.Mux (M.BVTypeRepr w) (eltToExpr test) (eltToExpr t) (eltToExpr f)
crucAppToExpr (S.BVTestBit ix bv)
= AppExpr $ undefined
crucAppToExpr (S.BVEq bv1 bv2) = AppExpr $ M.Eq (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVSlt bv1 bv2)
= AppExpr $ M.BVSignedLt (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVUlt bv1 bv2)
= AppExpr $ M.BVUnsignedLt (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVAdd repr bv1 bv2)
= AppExpr $ M.BVAdd repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVMul repr bv1 bv2)
= AppExpr $ M.BVMul repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVShl repr bv1 bv2)
= AppExpr $ M.BVShl repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVLshr repr bv1 bv2)
= AppExpr $ M.BVShr repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVAshr repr bv1 bv2)
= AppExpr $ M.BVSar repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVZext repr bv)
= AppExpr $ M.UExt (eltToExpr bv) repr
crucAppToExpr (S.BVSext repr bv)
= AppExpr $ M.SExt (eltToExpr bv) repr
crucAppToExpr (S.BVTrunc repr bv)
= AppExpr $ M.Trunc (eltToExpr bv) repr
crucAppToExpr (S.BVBitNot repr bv)
= AppExpr $ M.BVComplement repr (eltToExpr bv)
crucAppToExpr (S.BVBitAnd repr bv1 bv2)
= AppExpr $ M.BVAnd repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVBitOr repr bv1 bv2)
= AppExpr $ M.BVOr repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr (S.BVBitXor repr bv1 bv2)
= AppExpr $ M.BVXor repr (eltToExpr bv1) (eltToExpr bv2)
crucAppToExpr _ = error "crucAppToExpr: unimplemented crucible operation"
eltToExpr :: S.Elt t ctp -> Expr ppc ids (FromCrucibleBaseType ctp)
eltToExpr (S.BVElt w val loc) = ValueExpr (BVValue w val)
eltToExpr (S.AppElt appElt) = undefined $ S.appEltApp appElt
eltToExpr (S.BVElt w val loc) = ValueExpr (M.BVValue w val)
eltToExpr (S.AppElt appElt) = crucAppToExpr (S.appEltApp appElt)
-- | Given a location to modify and a crucible formula, construct a PPCGenerator that
-- will modify the location by the function encoded in the formula.