Enum CstNode 

pub enum CstNode {
    Leaf {
        id: NodeId,
        kind: String,
        value: String,
    },
    Constructed {
        id: NodeId,
        kind: String,
        children: Vec<CstNode>,
    },
    List {
        id: NodeId,
        kind: String,
        ordering: ListOrdering,
        children: Vec<CstNode>,
    },
}

A concrete syntax tree node, following the three-kind taxonomy from Zhu & He (OOPSLA 2018) and LASTMERGE (2025).

Variants

Leaf

Terminal / leaf node — holds the literal text content.

Fields

id: NodeId

kind: String

value: String

Constructed

Non-terminal with named, fixed-arity children (e.g., if-statement has condition, consequence, alternative).

Fields

id: NodeId

kind: String

children: Vec<CstNode>

List

Non-terminal with a variable-length child list (e.g., block of statements, import list). The ordering tag controls matching strategy.

Fields

id: NodeId

kind: String

ordering: ListOrdering

children: Vec<CstNode>

Implementations

impl CstNode

pub fn id(&self) -> NodeId

pub fn kind(&self) -> &str

pub fn children(&self) -> &[CstNode]

pub fn children_mut(&mut self) -> &mut Vec<CstNode>

pub fn is_leaf(&self) -> bool

pub fn leaf_value(&self) -> Option<&str>

pub fn size(&self) -> usize

Compute the total number of nodes in this subtree.

pub fn collect_leaves(&self) -> Vec<&str>

Collect all leaf values in pre-order.

pub fn to_source(&self) -> String

Reconstruct source text by concatenating all leaves.

pub fn structurally_equal(&self, other: &CstNode) -> bool

Structural equality (ignores NodeId).

Trait Implementations

impl Clone for CstNode

fn clone(&self) -> CstNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CstNode

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

Formats the value using the given formatter.

impl Display for CstNode

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

Formats the value using the given formatter.