pub struct AccessPath { /* private fields */ }
Expand description

A unique identifier for a memory cell: root followed by zero or more offsets

Implementations§

source§

impl AccessPath

source

pub fn new(root: Root, offsets: Vec<Offset>) -> Self

source

pub fn new_root(root: Root) -> Self

source

pub fn new_global( addr: AbsAddr, mid: &ModuleId, sid: StructId, types: Vec<Type> ) -> Self

source

pub fn new_address_constant( addr: BigUint, mid: &ModuleId, sid: StructId, types: Vec<Type> ) -> Self

source

pub fn new_global_constant(addr: BigUint, ty: AbsStructType) -> Self

source

pub fn from_index(i: TempIndex, func_env: &FunctionEnv<'_>) -> Self

source

pub fn into(self) -> (Root, Vec<Offset>)

Unpack self into its root and offsets

source

pub fn root(&self) -> &Root

source

pub fn offsets(&self) -> &[Offset]

source

pub fn add_offset(&mut self, o: Offset)

extend this access path by adding offset o to the end

source

pub fn get_type(&self, fun: &FunctionEnv<'_>) -> Type

Return the type of this access path

source

pub fn prepend(&mut self, prefix: Self)

prepend prefix to self by swapping self’s root for prefix.root and replacing self’s accesses with prefix.accesses :: self.accesses

source

pub fn prepend_addrs(&self, addrs: &AbsAddr) -> AbsAddr

Construct a new abstract address by prepending the addresses in addrs to self

source

pub fn substitute_footprint( &self, actuals: &[TempIndex], type_actuals: &[Type], func_env: &FunctionEnv<'_>, sub_map: &dyn AccessPathMap<AbsAddr> ) -> AbsAddr

Replace all footprint paths in self using actuals and sub_map. Bind free type variables to type_actuals.

source

pub fn is_statically_known(&self) -> bool

Return true if self can be converted to a compact set of concrete access paths. Returns false if (e.g.) self contains an global root with an unbound address/type parameter, a global offset, or a vector index offset.

source

pub fn all_addresses_types_bound(&self) -> bool

Return true if self has no unbound address or type variables (i.e., the type variables and addresses in self.root are statically known and self has no Global offsets. This function is the same as is_statically_known except that is_statically_known returns false if self has Vector offsets, but this function will not.

source

pub fn display<'a>(&'a self, env: &'a FunctionEnv<'_>) -> AccessPathDisplay<'a>

Return a wrapper of self that implements Display using env

source§

impl AccessPath

source

pub fn normalize(&self, env: &GlobalEnv) -> Vec<RWAccessPath>

Trait Implementations§

source§

impl Clone for AccessPath

source§

fn clone(&self) -> AccessPath

Returns a copy of the value. Read more
1.0.0 · source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
source§

impl Debug for AccessPath

source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
source§

impl Ord for AccessPath

source§

fn cmp(&self, other: &AccessPath) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · source§

fn max(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · source§

fn min(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · source§

fn clamp(self, min: Self, max: Self) -> Selfwhere Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval. Read more
source§

impl PartialEq<AccessPath> for AccessPath

source§

fn eq(&self, other: &AccessPath) -> bool

This method tests for self and other values to be equal, and is used by ==.
1.0.0 · source§

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
source§

impl PartialOrd<AccessPath> for AccessPath

source§

fn partial_cmp(&self, other: &AccessPath) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · source§

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · source§

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · source§

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · source§

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator. Read more
source§

impl Eq for AccessPath

source§

impl StructuralEq for AccessPath

source§

impl StructuralPartialEq for AccessPath

Auto Trait Implementations§

Blanket Implementations§

source§

impl<T> Any for Twhere T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for Twhere T: ?Sized,

const: unstable · source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for Twhere T: ?Sized,

const: unstable · source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<Q, K> Equivalent<K> for Qwhere Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
source§

impl<T> From<T> for T

const: unstable · source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for Twhere U: From<T>,

const: unstable · source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> Same<T> for T

§

type Output = T

Should always be Self
source§

impl<T> ToOwned for Twhere T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
const: unstable · source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
const: unstable · source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for Twhere V: MultiLane<T>,

§

fn vzip(self) -> V