Foundation for replacing fold's dead/abstract binary encoder with a real
SSA P-Code frontend. Verified root-cause gap: serializeBinaryIR() emits only
data-discovery nodes (sections/strings/imports/exports); the control-flow
BinaryExprKind values (BasicBlock/CallSite/...) are never constructed, so the
Z3-BB encoder's encodable filter is always empty and encodeBinaryBBs never
runs — hence 0 binary Z3 findings. The P-Code pipeline supersedes that path.
Phase 0 — docs/internal/ghidra-pcode-integration-research.md: P-Code opcode
core, the decompiler C++ embedding API (LoadImage/SleighArchitecture/Funcdata),
the CORE+DECCORE+SLEIGH source sets, no-bison finding, and pypcode as build
reference.
Phase 1 — vendored Ghidra decompiler at pinned commit (Ghidra_12.1_build,
7e89d94e34...) under third_party/ghidra-decompiler/ (cpp + AArch64 specs +
Apache-2.0 LICENSE + VENDOR.md + .gitignore for build artifacts). Validated by
hand on this clang-21/macOS toolchain:
- full SSA engine (CORE+DECCORE+SLEIGH, 80 files incl. heritage/funcdata/
action) compiles clean, -std=c++11 -O2, NO BFD, NO bison (generated
parsers are committed upstream; ruleparse isn't in the lib set);
- sleigh compiler builds; AArch64 .slaspec -> .sla compiles;
- tools/pcode_dump.cpp (custom LoadImage, no BFD) lifts the real arm64
sym._div_by_zero_direct to correct P-Code: `mov w9,#0 -> COPY(const 0)`,
`sdiv -> INT_SDIV(w8,w9)` — divisor zero-ness explicit in the data flow,
so the Phase-3 encoder proves div-by-zero trivially, multi-arch.
Not yet meson-wired (next step) and no fold-side IR/encoder yet (Phase 2-3);
this commit is the validated vendor + smoke tool.
Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
108 lines
4.6 KiB
C++
108 lines
4.6 KiB
C++
/* ###
|
|
* IP: GHIDRA
|
|
*
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
* you may not use this file except in compliance with the License.
|
|
* You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*/
|
|
#ifndef __PCODECOMPILE_HH__
|
|
#define __PCODECOMPILE_HH__
|
|
|
|
#include "slghsymbol.hh"
|
|
|
|
namespace ghidra {
|
|
|
|
class Location {
|
|
string filename;
|
|
int4 lineno;
|
|
public:
|
|
Location(void) {}
|
|
Location(const string &fname, const int4 line) { filename = fname; lineno = line; }
|
|
string getFilename(void) const { return filename; }
|
|
int4 getLineno(void) const { return lineno; }
|
|
string format(void) const;
|
|
};
|
|
|
|
struct StarQuality {
|
|
ConstTpl id;
|
|
uint4 size;
|
|
};
|
|
|
|
class ExprTree { // A flattened expression tree
|
|
friend class PcodeCompile;
|
|
vector<OpTpl *> *ops; // flattened ops making up the expression
|
|
VarnodeTpl *outvn; // Output varnode of the expression
|
|
// If the last op has an output, -outvn- is
|
|
// a COPY of that varnode
|
|
public:
|
|
ExprTree(void) { ops = (vector<OpTpl *> *)0; outvn = (VarnodeTpl *)0; }
|
|
ExprTree(VarnodeTpl *vn);
|
|
ExprTree(OpTpl *op);
|
|
~ExprTree(void);
|
|
void setOutput(VarnodeTpl *newout);
|
|
VarnodeTpl *getOut(void) { return outvn; }
|
|
const ConstTpl &getSize(void) const { return outvn->getSize(); }
|
|
static vector<OpTpl *> *appendParams(OpTpl *op,vector<ExprTree *> *param);
|
|
static vector<OpTpl *> *toVector(ExprTree *expr);
|
|
};
|
|
|
|
class PcodeCompile {
|
|
AddrSpace *defaultspace;
|
|
AddrSpace *constantspace;
|
|
AddrSpace *uniqspace;
|
|
uint4 local_labelcount; // Number of labels in current constructor
|
|
bool enforceLocalKey; // Force slaspec to use 'local' keyword when defining temporary varnodes
|
|
virtual uint4 allocateTemp(void)=0;
|
|
virtual void addSymbol(SleighSymbol *sym)=0;
|
|
public:
|
|
PcodeCompile(void) { defaultspace=(AddrSpace *)0; constantspace=(AddrSpace *)0;
|
|
uniqspace=(AddrSpace *)0; local_labelcount=0; enforceLocalKey=false; }
|
|
virtual ~PcodeCompile(void) {}
|
|
virtual const Location *getLocation(SleighSymbol *sym) const=0;
|
|
virtual void reportError(const Location *loc, const string &msg)=0;
|
|
virtual void reportWarning(const Location *loc, const string &msg)=0;
|
|
void resetLabelCount(void) { local_labelcount=0; }
|
|
void setDefaultSpace(AddrSpace *spc) { defaultspace = spc; }
|
|
void setConstantSpace(AddrSpace *spc) { constantspace = spc; }
|
|
void setUniqueSpace(AddrSpace *spc) { uniqspace = spc; }
|
|
void setEnforceLocalKey(bool val) { enforceLocalKey = val; }
|
|
AddrSpace *getDefaultSpace(void) const { return defaultspace; }
|
|
AddrSpace *getConstantSpace(void) const { return constantspace; }
|
|
VarnodeTpl *buildTemporary(void);
|
|
LabelSymbol *defineLabel(string *name);
|
|
vector<OpTpl *> *placeLabel(LabelSymbol *sym);
|
|
vector<OpTpl *> *newOutput(bool usesLocalKey,ExprTree *rhs,string *varname,uint4 size=0);
|
|
void newLocalDefinition(string *varname,uint4 size=0);
|
|
ExprTree *createOp(OpCode opc,ExprTree *vn);
|
|
ExprTree *createOp(OpCode opc,ExprTree *vn1,ExprTree *vn2);
|
|
ExprTree *createOpOut(VarnodeTpl *outvn,OpCode opc,ExprTree *vn1,ExprTree *vn2);
|
|
ExprTree *createOpOutUnary(VarnodeTpl *outvn,OpCode opc,ExprTree *vn);
|
|
vector<OpTpl *> *createOpNoOut(OpCode opc,ExprTree *vn);
|
|
vector<OpTpl *> *createOpNoOut(OpCode opc,ExprTree *vn1,ExprTree *vn2);
|
|
vector<OpTpl *> *createOpConst(OpCode opc,uintb val);
|
|
ExprTree *createLoad(StarQuality *qual,ExprTree *ptr);
|
|
vector<OpTpl *> *createStore(StarQuality *qual,ExprTree *ptr,ExprTree *val);
|
|
ExprTree *createUserOp(UserOpSymbol *sym,vector<ExprTree *> *param);
|
|
vector<OpTpl *> *createUserOpNoOut(UserOpSymbol *sym,vector<ExprTree *> *param);
|
|
ExprTree *createVariadic(OpCode opc,vector<ExprTree *> *param);
|
|
void appendOp(OpCode opc,ExprTree *res,uintb constval,int4 constsz);
|
|
VarnodeTpl *buildTruncatedVarnode(VarnodeTpl *basevn,uint4 bitoffset,uint4 numbits);
|
|
vector<OpTpl *> *assignBitRange(VarnodeTpl *vn,uint4 bitoffset,uint4 numbits,ExprTree *rhs);
|
|
ExprTree *createBitRange(SpecificSymbol *sym,uint4 bitoffset,uint4 numbits);
|
|
VarnodeTpl *addressOf(VarnodeTpl *var,uint4 size);
|
|
static void force_size(VarnodeTpl *vt,const ConstTpl &size,const vector<OpTpl *> &ops);
|
|
static void matchSize(int4 j,OpTpl *op,bool inputonly,const vector<OpTpl *> &ops);
|
|
static void fillinZero(OpTpl *op,const vector<OpTpl *> &ops);
|
|
static bool propagateSize(ConstructTpl *ct);
|
|
};
|
|
|
|
} // End namespace ghidra
|
|
#endif
|