#tokenization #finite #parser #proc-macro #automata #macro-derive #utilities

derive-finite-automaton

Procedural macro for generating finite automaton

5 releases

0.2.0 Mar 1, 2024
0.1.3 Sep 20, 2023
0.1.2 Sep 20, 2023
0.1.1 Sep 19, 2023
0.1.0 Dec 6, 2021

#86 in Parser tooling

Download history 6/week @ 2023-12-18 14/week @ 2024-01-01 1/week @ 2024-01-08 2/week @ 2024-01-15 14/week @ 2024-02-12 40/week @ 2024-02-19 165/week @ 2024-02-26 17/week @ 2024-03-04 26/week @ 2024-03-11 6/week @ 2024-03-18 3/week @ 2024-03-25 122/week @ 2024-04-01

160 downloads per month
Used in 4 crates (via ezno-parser)

MIT license

7KB
81 lines

derive finite automaton

crates.io badge docs.rs badge

A procedural macro for building a finite automaton. Main use is for lexing multiple character wide tokens see derive-finite-automaton/examples/main.rs.

Run example:

cd derive-finite-automaton
cargo run --example main

View example macro expansion (requires cargo-expand):

cd derive-finite-automaton
cargo expand --example main

Example

use derive_finite_automaton::{FiniteAutomata, FiniteAutomataConstructor};

#[derive(FiniteAutomataConstructor, Debug, PartialEq)]
#[automaton_mappings(
    "{" => Tokens::OpenBrace,
    "}" => Tokens::CloseBrace,
    "=" => Tokens::Assign,
    "=>" => Tokens::ArrowFunction,
    "==" => Tokens::Equal,
    "===" => Tokens::StrictEqual,
    "." => Tokens::Dot,
    "..." => Tokens::Spread,
)]
pub enum Tokens {
    OpenBrace,
    CloseBrace,
    ArrowFunction,
    Equal,
    StrictEqual,
    Assign,
    Dot,
    Spread,
}

You can add conditional mappings with the following

use derive_finite_automaton::FiniteAutomataConstructor;

#[derive(Debug, FiniteAutomataConstructor)]
#[automaton_mappings(
    "{" => Tokens::OpenBrace,
    "}" => Tokens::CloseBrace,
    "=>" => Tokens::ArrowFunction,
    "==" => Tokens::Equal,
    "===" => Tokens::StrictEqual,
    "=" => Tokens::Assign,
    // Some mapping
    "." => Tokens::Dot,
)]
#[cfg_attr(feature = "special", automaton_mappings(
    ".?." => Tokens::Magic,
))]
pub enum Tokens {
    OpenBrace,
    CloseBrace,
    ArrowFunction,
    Equal,
    StrictEqual,
    Assign,
    Dot,
    #[cfg(feature = "special")]
    Magic,
}

Dependencies

~345–800KB
~19K SLoC