Loading...

Searching...

No Matches

Public Types | Public Member Functions | List of all members

binding_exprt Class Reference

A base class for variable bindings (quantifiers, let, lambda) More...

#include <std_expr.h>

+ Inheritance diagram for binding_exprt:

[フレーム]

[legend]

+ Collaboration diagram for binding_exprt:

[フレーム]

[legend]

Public Types

using variablest = std::vector< symbol_exprt >

- Public Types inherited from exprt

typedef std::vector< exprt > operandst

- Public Types inherited from irept

using baset = tree_implementationt

- Public Types inherited from sharing_treet< irept, forward_list_as_mapt< irep_idt, irept > >

using dt = tree_nodet< irept, forward_list_as_mapt< irep_idt, irept >, true >

using subt = typename dt::subt

using named_subt = typename dt::named_subt

using tree_implementationt = sharing_treet

Used to refer to this class from derived classes.

Public Member Functions

binding_exprt (irep_idt _id, const variablest &_variables, exprt _where, typet _type)

construct the binding expression

variablest & variables ()

const variablest & variables () const

exprt & where ()

const exprt & where () const

exprt instantiate (const exprt::operandst &) const

substitute free occurrences of the variables in where() by the given values

exprt instantiate (const variablest &) const

substitute free occurrences of the variables in where() by a set of different symbols

- Public Member Functions inherited from binary_exprt

binary_exprt (const exprt &_lhs, const irep_idt &_id, exprt _rhs)

binary_exprt (exprt _lhs, const irep_idt &_id, exprt _rhs, typet _type)

exprt & lhs ()

const exprt & lhs () const

exprt & rhs ()

const exprt & rhs () const

const exprt & op2 () const =delete

exprt & op2 ()=delete

const exprt & op3 () const =delete

exprt & op3 ()=delete

exprt & op0 ()

const exprt & op0 () const

exprt & op1 ()

const exprt & op1 () const

- Public Member Functions inherited from exprt

exprt ()

exprt (const irep_idt &_id)

exprt (irep_idt _id, typet _type)

exprt (irep_idt _id, typet _type, operandst &&_operands)

exprt (const irep_idt &id, typet type, source_locationt loc)

typet & type ()

Return the type of the expression.

const typet & type () const

bool has_operands () const

Return true if there is at least one operand.

operandst & operands ()

const operandst & operands () const

exprt & with_source_location (source_locationt location) &

Add the source location from location, if it is non-nil.

exprt && with_source_location (source_locationt location) &&

Add the source location from location, if it is non-nil.

exprt & with_source_location (const exprt &other) &

Add the source location from other, if it has any.

exprt && with_source_location (const exprt &other) &&

Add the source location from other, if it has any.

void reserve_operands (operandst::size_type n)

void copy_to_operands (const exprt &expr)

Copy the given argument to the end of exprt's operands.

void add_to_operands (const exprt &expr)

Add the given argument to the end of exprt's operands.

void add_to_operands (exprt &&expr)

Add the given argument to the end of exprt's operands.

void add_to_operands (exprt &&e1, exprt &&e2)

Add the given arguments to the end of exprt's operands.

void add_to_operands (exprt &&e1, exprt &&e2, exprt &&e3)

Add the given arguments to the end of exprt's operands.

bool is_constant () const

Return whether the expression is a constant.

bool is_true () const

Return whether the expression is a constant representing true.

bool is_false () const

Return whether the expression is a constant representing false.

bool is_zero () const

Return whether the expression is a constant representing 0.

bool is_one () const

Return whether the expression is a constant representing 1.

bool is_boolean () const

Return whether the expression represents a Boolean.

const source_locationt & find_source_location () const

Get a source_locationt from the expression or from its operands (non-recursively).

const source_locationt & source_location () const

source_locationt & add_source_location ()

void drop_source_location ()

void visit (class expr_visitort &visitor)

These are pre-order traversal visitors, i.e., the visitor is executed on a node before its children have been visited.

void visit (class const_expr_visitort &visitor) const

void visit_pre (std::function< void(exprt &)>)

void visit_pre (std::function< void(const exprt &)>) const

void visit_post (std::function< void(exprt &)>)

These are post-order traversal visitors, i.e., the visitor is executed on a node after its children have been visited.

void visit_post (std::function< void(const exprt &)>) const

depth_iteratort depth_begin ()

depth_iteratort depth_end ()

const_depth_iteratort depth_begin () const

const_depth_iteratort depth_end () const

const_depth_iteratort depth_cbegin () const

const_depth_iteratort depth_cend () const

depth_iteratort depth_begin (std::function< exprt &()> mutate_root) const

const_unique_depth_iteratort unique_depth_begin () const

const_unique_depth_iteratort unique_depth_end () const

const_unique_depth_iteratort unique_depth_cbegin () const

const_unique_depth_iteratort unique_depth_cend () const

- Public Member Functions inherited from irept

bool is_nil () const

bool is_not_nil () const

irept (const irep_idt &_id)

irept (const irep_idt &_id, const named_subt &_named_sub, const subt &_sub)

irept ()=default

const irep_idt & id () const

const std::string & id_string () const

void id (const irep_idt &_data)

const irept & find (const irep_idt &name) const

irept & add (const irep_idt &name)

irept & add (const irep_idt &name, irept irep)

const std::string & get_string (const irep_idt &name) const

const irep_idt & get (const irep_idt &name) const

bool get_bool (const irep_idt &name) const

signed int get_int (const irep_idt &name) const

std::size_t get_size_t (const irep_idt &name) const

long long get_long_long (const irep_idt &name) const

void set (const irep_idt &name, const irep_idt &value)

void set (const irep_idt &name, irept irep)

void set (const irep_idt &name, const long long value)

void set_size_t (const irep_idt &name, const std::size_t value)

void remove (const irep_idt &name)

void move_to_sub (irept &irep)

void move_to_named_sub (const irep_idt &name, irept &irep)

bool operator== (const irept &other) const

bool operator!= (const irept &other) const

void swap (irept &irep)

bool operator< (const irept &other) const

defines ordering on the internal representation

bool ordering (const irept &other) const

defines ordering on the internal representation

int compare (const irept &i) const

defines ordering on the internal representation comments are ignored

void clear ()

void make_nil ()

subt & get_sub ()

const subt & get_sub () const

named_subt & get_named_sub ()

const named_subt & get_named_sub () const

std::size_t hash () const

std::size_t full_hash () const

bool full_eq (const irept &other) const

std::string pretty (unsigned indent=0, unsigned max_indent=0) const

- Public Member Functions inherited from sharing_treet< irept, forward_list_as_mapt< irep_idt, irept > >

sharing_treet (irep_idt _id)

sharing_treet (irep_idt _id, named_subt _named_sub, subt _sub)

sharing_treet ()

sharing_treet (const sharing_treet &irep)

sharing_treet (sharing_treet &&irep)

sharing_treet & operator= (const sharing_treet &irep)

sharing_treet & operator= (sharing_treet &&irep)

~sharing_treet ()

const dt & read () const

dt & write ()

Additional Inherited Members

- Static Public Member Functions inherited from binary_exprt

static void check (const exprt &expr, const validation_modet vm=validation_modet::INVARIANT)

static void validate (const exprt &expr, const namespacet &, const validation_modet vm=validation_modet::INVARIANT)

- Static Public Member Functions inherited from exprt

static void check (const exprt &, const validation_modet=validation_modet::INVARIANT)

Check that the expression is well-formed (shallow checks only, i.e., subexpressions and its type are not checked).

static void validate (const exprt &expr, const namespacet &, const validation_modet vm=validation_modet::INVARIANT)

Check that the expression is well-formed, assuming that its subexpressions and type have all ready been checked for well-formedness.

static void validate_full (const exprt &expr, const namespacet &ns, const validation_modet vm=validation_modet::INVARIANT)

Check that the expression is well-formed (full check, including checks of all subexpressions and the type)

- Static Public Member Functions inherited from irept

static bool is_comment (const irep_idt &name)

static std::size_t number_of_non_comments (const named_subt &)

count the number of named_sub elements that are not comments

- Protected Member Functions inherited from expr_protectedt

expr_protectedt (irep_idt _id, typet _type)

expr_protectedt (irep_idt _id, typet _type, operandst _operands)

exprt & op0 ()

const exprt & op0 () const

exprt & op1 ()

const exprt & op1 () const

exprt & op2 ()

const exprt & op2 () const

exprt & op3 ()

const exprt & op3 () const

- Protected Member Functions inherited from exprt

exprt & op0 ()

exprt & op1 ()

exprt & op2 ()

exprt & op3 ()

const exprt & op0 () const

const exprt & op1 () const

const exprt & op2 () const

const exprt & op3 () const

exprt & add_expr (const irep_idt &name)

const exprt & find_expr (const irep_idt &name) const

- Protected Member Functions inherited from sharing_treet< irept, forward_list_as_mapt< irep_idt, irept > >

void detach ()

- Static Protected Member Functions inherited from sharing_treet< irept, forward_list_as_mapt< irep_idt, irept > >

static void remove_ref (dt *old_data)

static void nonrecursive_destructor (dt *old_data)

Does the same as remove_ref, but using an explicit stack instead of recursion.

- Protected Attributes inherited from sharing_treet< irept, forward_list_as_mapt< irep_idt, irept > >

dt * data

- Static Protected Attributes inherited from sharing_treet< irept, forward_list_as_mapt< irep_idt, irept > >

static dt empty_d

Detailed Description

A base class for variable bindings (quantifiers, let, lambda)

Definition at line 3169 of file std_expr.h.

Member Typedef Documentation

◆ variablest

using binding_exprt::variablest = std::vector<symbol_exprt>

Definition at line 3172 of file std_expr.h.

Constructor & Destructor Documentation

◆ binding_exprt()

binding_exprt::binding_exprt ( irep_idt _id,

const variablest & _variables,

exprt _where,

typet _type

)

inline

construct the binding expression

Definition at line 3175 of file std_expr.h.

Member Function Documentation

◆ instantiate() [1/2]

exprt binding_exprt::instantiate ( const exprt::operandst & values ) const

substitute free occurrences of the variables in where() by the given values

Definition at line 419 of file std_expr.cpp.

◆ instantiate() [2/2]

exprt binding_exprt::instantiate ( const variablest & new_variables ) const

substitute free occurrences of the variables in where() by a set of different symbols

Definition at line 449 of file std_expr.cpp.

◆ variables() [1/2]

variablest & binding_exprt::variables ( )

inline

Definition at line 3191 of file std_expr.h.

◆ variables() [2/2]

const variablest & binding_exprt::variables ( ) const

inline

Definition at line 3196 of file std_expr.h.

◆ where() [1/2]

exprt & binding_exprt::where ( )

inline

Definition at line 3201 of file std_expr.h.

◆ where() [2/2]

const exprt & binding_exprt::where ( ) const

inline

Definition at line 3206 of file std_expr.h.

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

/home/runner/work/cbmc/cbmc/src/util/std_expr.h
/home/runner/work/cbmc/cbmc/src/util/std_expr.cpp