RepeatN

vest_lib::regular::repetition

Struct RepeatN 

Source 
pub struct RepeatN<C>(pub C, pub usize);
Expand description

Combinator that repeats [C] combinator [self.1] times.

Tuple Fields§

§0: C§1: usize

Implementations§

Source§

impl<C: SecureSpecCombinator> RepeatN<C>

Source

pub closed spec fn spec_parse_helper( &self, s: Seq<u8>, n: usize, ) -> Option<(int, Seq<C::Type>)>

Helper function for parsing [n] instances of [C] from [s].

Trait Implementations§

Source§

impl<'x, I, O, C> Combinator<'x, I, O> for RepeatN<C>
where I: VestInput, O: VestOutput<I>, C: Combinator<'x, I, O, SType = &'x <C as Combinator<'x, I, O>>::Type>, C::V: SecureSpecCombinator<Type = <C::Type as View>::V>, <C as Combinator<'x, I, O>>::Type: 'x,

Source§

exec fn length(&self, vs: Self::SType) -> usize

Source§

open spec fn ex_requires(&self) -> bool

{ self.0.ex_requires() }
Source§

exec fn parse(&self, input: I) -> res : Result<(usize, Self::Type), ParseError>

Source§

exec fn serialize( &self, vs: Self::SType, data: &mut O, pos: usize, ) -> res : Result<usize, SerializeError>

Source§

type Type = RepeatResult<<C as Combinator<'x, I, O>>::Type>

The result type of parsing
Source§

type SType = &'x RepeatResult<<C as Combinator<'x, I, O>>::Type>

The input type of serialization, often a reference to Self::Type. For “structural” formats though (e.g., crate::regular::sequence::Pair and crate::regular::variant::Choice), this is the tuple/sum of the corresponding Combinator::SType types.
Source§

impl<C: SecureSpecCombinator> SecureSpecCombinator for RepeatN<C>

Source§

open spec fn is_prefix_secure() -> bool

{ C::is_prefix_secure() }
Source§

open spec fn is_productive(&self) -> bool

{ self.1 > 0 && self.0.is_productive() }
Source§

proof fn theorem_serialize_parse_roundtrip(&self, vs: Self::Type)

Source§

proof fn theorem_parse_serialize_roundtrip(&self, buf: Seq<u8>)

Source§

proof fn lemma_prefix_secure(&self, s1: Seq<u8>, s2: Seq<u8>)

Source§

proof fn lemma_parse_length(&self, s: Seq<u8>)

Source§

proof fn lemma_parse_productive(&self, s: Seq<u8>)

Source§

fn corollary_parse_surjective(&self, v: Self::Type)

Read more
Source§

fn corollary_serialize_injective(&self, v1: Self::Type, v2: Self::Type)

Read more
Source§

fn corollary_serialize_injective_contraposition( &self, v1: Self::Type, v2: Self::Type, )

Read more
Source§

fn corollary_parse_non_malleable(&self, buf1: Seq<u8>, buf2: Seq<u8>)

Read more
Source§

fn lemma_serialize_productive(&self, v: Self::Type)

Read more
Source§

impl<C: SecureSpecCombinator> SpecCombinator for RepeatN<C>

Source§

open spec fn requires(&self) -> bool

{
    &&& self.0.requires()
    &&& C::is_prefix_secure()

}
Source§

open spec fn wf(&self, vs: Self::Type) -> bool

{
    &&& vs.len() == self.1
    &&& forall |i: int| 0 <= i < vs.len() ==> #[trigger] self.0.wf(vs[i])

}
Source§

open spec fn spec_parse(&self, s: Seq<u8>) -> Option<(int, Self::Type)>

{ self.spec_parse_helper(s, self.1) }
Source§

open spec fn spec_serialize(&self, vs: Self::Type) -> Seq<u8>

{ vs.fold_left(Seq::empty(), |acc: Seq<u8>, v| acc + self.0.spec_serialize(v)) }
Source§

type Type = Seq<<C as SpecCombinator>::Type>

The view of [Combinator::Result].
Source§

impl<C: View> View for RepeatN<C>

Source§

open spec fn view(&self) -> Self::V

{ RepeatN(self.0@, self.1) }
Source§

type V = RepeatN<<C as View>::V>

Auto Trait Implementations§

§

impl<C> Freeze for RepeatN<C>
where C: Freeze,

§

impl<C> RefUnwindSafe for RepeatN<C>
where C: RefUnwindSafe,

§

impl<C> Send for RepeatN<C>
where C: Send,

§

impl<C> Sync for RepeatN<C>
where C: Sync,

§

impl<C> Unpin for RepeatN<C>
where C: Unpin,

§

impl<C> UnwindSafe for RepeatN<C>
where C: UnwindSafe,

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
Source§

impl<T> From<T> for T
where T: View, <T as View>::V: SpecFrom<<T as View>::V>,

Source§

exec fn ex_from(t: T) -> res : T

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T, VERUS_SPEC__A> FromSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: From<T>,

§

fn obeys_from_spec() -> bool

§

fn from_spec(v: T) -> VERUS_SPEC__A

Source§

impl<T, U> Into<U> for T
where T: View, U: View + From<T>, <U as View>::V: SpecFrom<<T as View>::V>,

Source§

exec fn ex_into(self) -> U

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.

§

impl<T, VERUS_SPEC__A> IntoSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: Into<T>,

§

fn obeys_into_spec() -> bool

§

fn into_spec(self) -> T

§

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

§

fn obeys_into_spec() -> bool

§

fn into_spec(self) -> U

Source§

impl<T> SpecFrom<T> for T

Source§

open spec fn spec_from(t: T) -> T

{ t }
Source§

impl<T, U> SpecInto<U> for T
where U: SpecFrom<T>,

Source§

open spec fn spec_into(self) -> U

{ U::spec_from(self) }
Source§

impl<T, U> SpecTryInto<U> for T
where U: SpecTryFrom<T>,

Source§

open spec fn spec_try_into(self) -> Result<U, <U as SpecTryFrom<T>>::Error>

{ U::spec_try_from(self) }
Source§

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

The type returned in the event of a conversion error.
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.
§

impl<T, VERUS_SPEC__A> TryFromSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: TryFrom<T>,

§

fn obeys_try_from_spec() -> bool

§

fn try_from_spec( v: T, ) -> Result<VERUS_SPEC__A, <VERUS_SPEC__A as TryFrom<T>>::Error>

Source§

impl<T, U> TryInto<U> for T
where T: View, U: View + TryFrom<T>, <U as View>::V: SpecTryFrom<<T as View>::V>,

Source§

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

Source§

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

The type returned in the event of a conversion error.
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<T, VERUS_SPEC__A> TryIntoSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: TryInto<T>,

§

fn obeys_try_into_spec() -> bool

§

fn try_into_spec(self) -> Result<T, <VERUS_SPEC__A as TryInto<T>>::Error>

§

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

§

fn obeys_try_into_spec() -> bool

§

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