Expand description
Syntax Tree library used throughout the rust-analyzer.
Properties:
- easy and fast incremental re-parsing. (Removed for OpenQASM 3, GJL)
- graceful handling of errors
- full-fidelity representation (any text can be precisely represented as a syntax tree)
For more information, see the RFC. Current implementation is inspired by the Swift one.
The most interesting modules here are syntax_node (which defines concrete
syntax tree) and ast (which defines abstract syntax tree on top of the
CST). The actual parser live in a separate parser crate, though the
lexer lives in this crate.
See api_walkthrough test in this file for a quick API tour!
Re-exports§
pub use crate::ast::AstNode;pub use crate::ast::AstToken;pub use crate::ast::HasTextName;pub use crate::syntax_node::OpenQASM3Language;pub use crate::syntax_node::PreorderWithTokens;pub use crate::syntax_node::SyntaxElement;pub use crate::syntax_node::SyntaxNode;pub use crate::syntax_node::SyntaxToken;pub use crate::syntax_node::SyntaxTreeBuilder;pub use crate::ast::SourceFile;
Modules§
- ast
- Abstract Syntax Tree, layered on top of untyped
SyntaxNodes - syntax_
node - This module defines Concrete Syntax Tree (CST), used by rust-analyzer.
- ted
- Primitive tree editor, ed for trees.
Macros§
Structs§
- AstPtr
- Like
SyntaxNodePtr, but remembers the type of node. - Green
Node - Internal node in the immutable tree. It has other nodes and tokens as children.
- Parse
Parseis the result of the parsing: a syntax tree and a collection of errors.- Parse
OrErrors - Same as Parse
except that the GreenNodeis wrapped inOption. TheOptionisNoneif lexer errors were recorded, in which case no parsing was done. In the same case, all errors will be lexer errors. If there are no lexer errors, the parsing was done, and there is aGreenNode. In this case any errors are parser errors. - Preorder
- SmolStr
- A
SmolStris a string type that has the following properties: - Syntax
Error - Represents the result of unsuccessful tokenization, parsing or tree validation.
- Syntax
Text - Text
Range - A range in text, represented as a pair of
TextSize. - Text
Size - A measure of text length. Also, equivalently, an index into text.
- Token
Text
Enums§
- Direction
- Node
OrToken - Syntax
Kind - The kind of syntax node, e.g.
IDENT,USE_KW, orSTRUCT. - Token
AtOffset - There might be zero, one or two leaves at a given offset.
- Walk
Event WalkEventdescribes tree walking process.
Traits§
Functions§
Type Aliases§
- Syntax
Node Ptr - A “pointer” to a
SyntaxNode, via location in the source code.