1 unstable release
0.1.0 | Jun 3, 2023 |
---|
#140 in #syntax-tree
42KB
914 lines
Tangibl
This project is still in development, things are likely to be broken.
This is the core Tangibl library. This source was originally written in Java, but has been rewritten in Rust to allow the generation of a dynamic C library, WASM etc.
Example
use topcodes::TopCode;
use tangibl::JsonPrinter;
// Scan or generate your TopCodes.
let topcodes: Vec<TopCode> = ...;
// Parse codes in Tangibl abstract syntax tree.
let ast: Option<Start> = tangibl::parse(&topcodes);
// Create a visitor for printing JSON.
let mut json_printer = JsonPrinter::new();
println!("{}", json_printer.print(&ast));
The library additionally contains a JSON printer and a visitor abstraction for performing actions based on the shape of the AST. Click here for an overview of the Tangibl grammar.
Motivation for enum use in visitor
The visitor uses enum based matching instead of the more commonly used accept/visit method pattern used in OOP languages. There are two reasons for this:
- Rust enum types are algebraic sum types, so a match statement must include all potential values.
- Ownership and type rules are hard to reason about with the classic OOP approach, which makes it seem like a bad fit for Rust. Feel free to implement a JSON parser and custom visitor in the language of your choice.
Looking forward
Separate interfaces will need to be made to consume the dynamic C library for each language in which Tangibl is consumed. This should be minimal effort as the frontend simply needs to parse the final JSON representation into a usable tree of nodes. Rust implementations, however, can skip this step and use the AST directly from this source.
Dependencies
~5–13MB
~161K SLoC