Crates.io | yul-parser |
lib.rs | yul-parser |
version | 0.1.1 |
source | src |
created_at | 2022-05-22 14:53:16.908221 |
updated_at | 2022-05-22 14:53:16.908221 |
description | Yul language parser |
homepage | |
repository | https://github.com/recmo/yul |
max_upload_size | |
id | 591166 |
size | 309,239 |
Parses the Yul programming language. See the yul specification.
The parser uses [Logos][https://docs.rs/logos/latest/logos] for tokenization and [Rowan][https://docs.rs/rowan/latest/rowan] for a parsing. The tokens (aka lexer) are defined in the [token.rs][./src/tokens.rs] and the syntax (aka grammar) is defined in [syntax.rs][./src/syntax.rs].
The architecture is based on that of rust-analyzer. In fact, rowan
is part of the rust-analyzer project. I recommend reading their write-up to understand rowan
. Another great introduction is this tutorial by Luna Razzaghipour.
Specifically the architecture is for lossless parsing with good error recovery. This means that the original source file can always be perfectly reconstructed from the parse tree, even if it has errors. Comments, whitespace and parse errors are explicitly included in the parse tree.