ROSE  0.11.145.0
Classes | Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState Class Referenceabstract

Description

The set of all registers and their values.

RegisterState objects are allocated on the heap and reference counted. The BaseSemantics::RegisterState is an abstract class that defines the interface. See the Rose::BinaryAnalysis::InstructionSemantics namespace for an overview of how the parts fit together.

Definition at line 30 of file RegisterState.h.

#include <Rose/BinaryAnalysis/InstructionSemantics/BaseSemantics/RegisterState.h>

Inheritance diagram for Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState:
Inheritance graph
[legend]
Collaboration diagram for Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState:
Collaboration graph
[legend]

Classes

class  WithFormatter
 RegisterState with formatter. More...
 

Public Types

using Ptr = RegisterStatePtr
 Shared-ownership pointer. More...
 

Public Member Functions

virtual RegisterStatePtr create (const SValuePtr &protoval, const RegisterDictionaryPtr &regdict) const =0
 Virtual constructor. More...
 
virtual RegisterStatePtr clone () const =0
 Make a copy of this register state. More...
 
SValuePtr protoval () const
 Return the protoval. More...
 
virtual void clear ()=0
 Removes stored values from the register state. More...
 
virtual void zero ()=0
 Set all registers to the zero. More...
 
virtual bool merge (const RegisterStatePtr &other, RiscOperators *ops)=0
 Merge register states for data flow analysis. More...
 
virtual SValuePtr readRegister (RegisterDescriptor reg, const SValuePtr &dflt, RiscOperators *ops)=0
 Read a value from a register. More...
 
virtual SValuePtr peekRegister (RegisterDescriptor reg, const SValuePtr &dflt, RiscOperators *ops)=0
 Read a register without side effects. More...
 
virtual void updateReadProperties (RegisterDescriptor)=0
 Update register properties after reading a register. More...
 
virtual void writeRegister (RegisterDescriptor reg, const SValuePtr &value, RiscOperators *ops)=0
 Write a value to a register. More...
 
virtual void updateWriteProperties (RegisterDescriptor, InputOutputProperty)=0
 Update register properties after writing to a register. More...
 
virtual void hash (Combinatorics::Hasher &, RiscOperators *) const =0
 Hash the register state. More...
 
MergerPtr merger () const
 Property: Merger. More...
 
void merger (const MergerPtr &m)
 Property: Merger. More...
 
RegisterDictionaryPtr registerDictionary () const
 Property: Register dictionary. More...
 
void registerDictionary (const RegisterDictionaryPtr &)
 Property: Register dictionary. More...
 
void print (std::ostream &stream, const std::string prefix="") const
 Print the register contents. More...
 
virtual void print (std::ostream &, Formatter &) const =0
 Print the register contents. More...
 
WithFormatter with_format (Formatter &fmt)
 Used for printing register states with formatting. More...
 
WithFormatter operator+ (Formatter &fmt)
 Used for printing register states with formatting. More...
 
WithFormatter operator+ (const std::string &linePrefix)
 Used for printing register states with formatting. More...
 

Static Public Member Functions

static RegisterStatePtr promote (const RegisterStatePtr &)
 

Protected Member Functions

 RegisterState (const SValuePtr &protoval, const RegisterDictionaryPtr &regdict)
 

Protected Attributes

RegisterDictionaryPtr regdict
 Registers that are able to be stored by this state. More...
 

Member Typedef Documentation

Shared-ownership pointer.

Definition at line 33 of file RegisterState.h.

Member Function Documentation

virtual RegisterStatePtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::create ( const SValuePtr protoval,
const RegisterDictionaryPtr regdict 
) const
pure virtual

Virtual constructor.

The protoval argument must be a non-null pointer to a semantic value which will be used only to create additional instances of the value via its virtual constructors. The prototypical value is normally of the same type for all parts of a semantic analysis. The register state must be compatible with the rest of the binary analysis objects in use.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual RegisterStatePtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::clone ( ) const
pure virtual
MergerPtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::merger ( ) const
inline

Property: Merger.

This property is optional details about how to merge two states. It is passed down to the register and memory state merge operation and to the semantic value merge operation. Users can subclass this to hold whatever information is necessary for merging. Unless the user overrides merge functions to do something else, all merging will use the same merger object – the one set for this property.

Definition at line 101 of file RegisterState.h.

void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::merger ( const MergerPtr m)
inline

Property: Merger.

This property is optional details about how to merge two states. It is passed down to the register and memory state merge operation and to the semantic value merge operation. Users can subclass this to hold whatever information is necessary for merging. Unless the user overrides merge functions to do something else, all merging will use the same merger object – the one set for this property.

Definition at line 102 of file RegisterState.h.

SValuePtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::protoval ( ) const
inline

Return the protoval.

The protoval is used to construct other values via its virtual constructors.

Definition at line 106 of file RegisterState.h.

Referenced by Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState::peekRegister(), and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState::readRegister().

RegisterDictionaryPtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::registerDictionary ( ) const

Property: Register dictionary.

The register dictionary should be compatible with the register dictionary used for other parts of binary analysis. At this time (May 2013) the dictionary is only used when printing.

void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::registerDictionary ( const RegisterDictionaryPtr )

Property: Register dictionary.

The register dictionary should be compatible with the register dictionary used for other parts of binary analysis. At this time (May 2013) the dictionary is only used when printing.

virtual void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::clear ( )
pure virtual

Removes stored values from the register state.

Depending on the register state implementation, this could either store new, distinct undefined values in each register, or it could simply erase all information about stored values leaving the register state truly empty. For instance RegisterStateGeneric, which uses variable length arrays to store information about a dynamically changing set of registers, clears its arrays to zero length.

Register states can also be initialized by clearing them or by explicitly writing new values into each desired register (or both). See BaseSemantics::RegisterStateGeneric::initialize_nonoverlapping for one way to initialize that register state.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::zero ( )
pure virtual
virtual bool Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::merge ( const RegisterStatePtr other,
RiscOperators ops 
)
pure virtual

Merge register states for data flow analysis.

Merges the other state into this state, returning true if this state changed.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual SValuePtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::readRegister ( RegisterDescriptor  reg,
const SValuePtr dflt,
RiscOperators ops 
)
pure virtual

Read a value from a register.

The register descriptor, reg, not only describes which register, but also which bits of that register (e.g., "al", "ah", "ax", "eax", and "rax" are all the same hardware register on an amd64, but refer to different parts of that register). The RISC operations are provided so that they can be used to extract the correct bits from a wider hardware register if necessary.

The dflt value is written into the register state if the register was not defined in the state. By doing this, a subsequent read of the same register will return the same value. Some register states cannot distinguish between a register that was never accessed and a register that was only read, in which case dflt is not used since all registers are already initialized.

See RiscOperators::readRegister for more details.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual SValuePtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::peekRegister ( RegisterDescriptor  reg,
const SValuePtr dflt,
RiscOperators ops 
)
pure virtual

Read a register without side effects.

This is similar to readRegister except it doesn't modify the register state in any way.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::updateReadProperties ( RegisterDescriptor  )
pure virtual

Update register properties after reading a register.

This should be called by all implementations of BaseSemantics::RiscOperators::readRegister. Depending on the semantic domain, it usually adds the READ property to all bits of the register, and conditionally adds READ_BEFORE_WRITE and/or READ_UNINITIALIZED properties to parts of the register.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::writeRegister ( RegisterDescriptor  reg,
const SValuePtr value,
RiscOperators ops 
)
pure virtual

Write a value to a register.

The register descriptor, reg, not only describes which register, but also which bits of that register (e.g., "al", "ah", "ax", "eax", and "rax" are all the same hardware register on an amd64, but refer to different parts of that register). The RISC operations are provided so that they can be used to insert the value bits into a wider the hardware register if necessary. See RiscOperators::readRegister for more details.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::updateWriteProperties ( RegisterDescriptor  ,
InputOutputProperty   
)
pure virtual

Update register properties after writing to a register.

This should be called by all implementations of BaseSemantics::RiscOperators::writeRegister. Depending on the domain, it usually adds the WRITE or INIT property to the bits of the rgister.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

virtual void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::hash ( Combinatorics::Hasher ,
RiscOperators  
) const
pure virtual

Hash the register state.

Hashes the register state by appending its data to the specified hasher.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::print ( std::ostream &  stream,
const std::string  prefix = "" 
) const

Print the register contents.

This emits one line per register and contains the register name and its value.

virtual void Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::print ( std::ostream &  ,
Formatter  
) const
pure virtual

Print the register contents.

This emits one line per register and contains the register name and its value.

Implemented in Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterStateGeneric, and Rose::BinaryAnalysis::InstructionSemantics::NullSemantics::RegisterState.

WithFormatter Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::with_format ( Formatter fmt)
inline

Used for printing register states with formatting.

The usual way to use this is:

RegisterStatePtr obj = ...;
Formatter fmt = ...;
std::cout <<"The value is: " <<(*obj+fmt) <<"\n";

Since specifying a line prefix string for indentation purposes is such a common use case, the indentation can be given instead of a format, as in the following code that indents the prefixes each line of the expression with four spaces.

std::cout <<"Register state:\n" <<*(obj + " ");

Definition at line 214 of file RegisterState.h.

Referenced by operator+().

WithFormatter Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::operator+ ( Formatter fmt)
inline

Used for printing register states with formatting.

The usual way to use this is:

RegisterStatePtr obj = ...;
Formatter fmt = ...;
std::cout <<"The value is: " <<(*obj+fmt) <<"\n";

Since specifying a line prefix string for indentation purposes is such a common use case, the indentation can be given instead of a format, as in the following code that indents the prefixes each line of the expression with four spaces.

std::cout <<"Register state:\n" <<*(obj + " ");

Definition at line 215 of file RegisterState.h.

References with_format().

WithFormatter Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::operator+ ( const std::string &  linePrefix)

Used for printing register states with formatting.

The usual way to use this is:

RegisterStatePtr obj = ...;
Formatter fmt = ...;
std::cout <<"The value is: " <<(*obj+fmt) <<"\n";

Since specifying a line prefix string for indentation purposes is such a common use case, the indentation can be given instead of a format, as in the following code that indents the prefixes each line of the expression with four spaces.

std::cout <<"Register state:\n" <<*(obj + " ");

Member Data Documentation

RegisterDictionaryPtr Rose::BinaryAnalysis::InstructionSemantics::BaseSemantics::RegisterState::regdict
protected

Registers that are able to be stored by this state.

Definition at line 40 of file RegisterState.h.


The documentation for this class was generated from the following file: