Skip to main content

TreeBuilder

Struct TreeBuilder 

Source
pub struct TreeBuilder { /* private fields */ }
Expand description

Builds a SyntaxTree as the parser walks the token stream.

Children accumulate in one flat buffer; closing a node drains its slice out of that buffer into the arena. This keeps TreeBuilder::checkpoint O(1), which matters because the Pratt expression parser takes one per operand.

Implementations§

Source§

impl TreeBuilder

Source

pub fn new() -> Self

Source

pub fn start_node(&mut self, kind: SyntaxKind)

Source

pub fn checkpoint(&self) -> Checkpoint

Source

pub fn start_node_at(&mut self, checkpoint: Checkpoint, kind: SyntaxKind)

Open a node that retroactively contains everything added since checkpoint.

Source

pub fn token(&mut self, token: Token)

Source

pub fn finish_node(&mut self)

Source

pub fn finish(self, source: String, errors: Vec<SyntaxError>) -> SyntaxTree

Close the builder, producing the finished tree.

§Panics

Panics if any node is still open, or if the builder produced anything other than exactly one root node.

Trait Implementations§

Source§

impl Debug for TreeBuilder

Source§

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

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

impl Default for TreeBuilder

Source§

fn default() -> Self

Returns the “default value” for a type. Read more

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
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, 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.