Skip to main content

ReadonlyParams

Struct ReadonlyParams 

pub struct ReadonlyParams {
    pub readonly: HashMap<Symbol, HashSet<Symbol>>,
}
Expand description

Readonly parameter analysis result.

Maps each function to the set of its Seq<T> parameters that are never structurally mutated (no Push, Pop, Add, Remove, SetIndex, or reassignment) either directly or transitively through callees.

Parameters in this set are eligible for &[T] borrow in codegen instead of requiring ownership or cloning.

§Safety under Rc (reference) semantics

LogosSeq is Rc<RefCell<Vec>>. The analysis is safe because:

  • Let mutable X be param is caught by collect_consumed_params, which removes the param from the readonly set. This prevents aliasing where a mutable local could mutate through the shared Rc.
  • Interior mutation via Rc clone requires the mutable keyword on the alias, which triggers the consumed-param check.
  • Fixed-point propagation through the callgraph catches transitive mutations: if a callee mutates a param position, all callers passing a readonly candidate to that position lose their readonly status.

Fields§

§readonly: HashMap<Symbol, HashSet<Symbol>>

fn_sym → set of param symbols that are readonly within that function.

Implementations§

§

impl ReadonlyParams

pub fn analyze( stmts: &[Stmt<'_>], callgraph: &CallGraph, type_env: &TypeEnv, ) -> ReadonlyParams

Analyze the program and compute readonly parameters.

Uses fixed-point iteration: starts optimistically with all Seq<T> params as readonly candidates, then eliminates those that are directly mutated or transitively mutated via callee propagation.

Native functions are trusted: their params remain readonly unless the LOGOS body explicitly mutates them (which is impossible since they have no body).

pub fn is_readonly(&self, fn_sym: Symbol, param_sym: Symbol) -> bool

Returns true if param_sym is readonly within fn_sym.

Auto Trait Implementations§

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
§

impl<T> Downcast for T
where T: Any,

§

fn into_any(self: Box<T>) -> Box<dyn Any>

Convert Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>. Box<dyn Any> can then be further downcast into Box<ConcreteType> where ConcreteType implements Trait.
§

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Convert Rc<Trait> (where Trait: Downcast) to Rc<Any>. Rc<Any> can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.
§

fn as_any(&self) -> &(dyn Any + 'static)

Convert &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.
§

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Convert &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.
§

impl<T> DowncastSync for T
where T: Any + Send + Sync,

§

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Sync + Send>

Convert Arc<Trait> (where Trait: Downcast) to Arc<Any>. Arc<Any> can then be further downcast into Arc<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

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

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 for T

Source§

type Output = T

Should always be Self
Source§

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

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

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
§

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

§

fn vzip(self) -> V

§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,