#dfa

  1. la_dfa_2_dot

    Create graphs from lookahead DFAs generated by parol

    v0.5.0 #graphviz #dfa #derived #lookahead #parser #parol #dot #grammar #increase #readability
  2. plotnik-bytecode

    Bytecode format and runtime types for Plotnik

    v0.3.2 #bytecode #tree-sitter #query #plotnik #dfa #deserialize #arity
  3. jsongrep

    A JSONPath-inspired query language for JSON documents

    v0.5.1 #regex #path-query #json-path #query-language #document #json-output #field-name #manpage #dfa #shell-completion
  4. regex-cli

    A command line tool for debugging, ad hoc benchmarking and generating regular expressions

    v0.2.3 #dfa-automata #debugging #dfa #nfa
  5. dandy

    DFAs, NFAs and regular expressions together with a file format

    v0.1.10 130 #regex #file-format #dfa #nfa-automata #text-based-file-format #regex-parser
  6. herring-automata

    Automata construction for Herring

    v0.1.3 280 #dfa-automata #nfa-automata #herring #dfa
  7. automata

    standard finite state automata such as DFA, NFA, Regex

    v0.0.4 #regex #dfa
  8. rusty_regex

    A minimalistic regex engine using the pipeline: Regex -> AST -> NFA -> DFA -> Match(String)

    v0.2.4 410 #ast #regex-engine #nfa #dfa #string #character-class #quantifiers #alternation
  9. nifty

    generating Deterministic Finite State Automata (DFA)

    v0.3.3 #finite-state-machine #finite-state #dfa
  10. enum-lexer

    A proc_macro lexer generator. using enum-like syntax.

    v0.1.1 #dfa #lexer-generator #lexer
  11. autom

    Automaton

    v0.1.5 #nfa #dfa #hash-map #ps #hash-set
  12. redfa

    Regular expression derivatives for creating DFAs

    v0.0.3 850 #regex #dfa
  13. rure

    A C API for Rust's regular expression library

    v0.2.5 #regex-engine #api #finite-automata #flags #input #unicode #dfa #linear-time #sub-directory
  14. regex-test

    Infrastructure for testing regexes. You probably don't want to use this crate unless you're working on a regex implementation

    v0.1.1 2.0K #regex-automata #dfa-automata #regex #testing #dfa
  15. lexi-matic

    A Lexer Library

    v0.1.1 #lexer #proc-macro #matic #lexi #regex-lexer #dfa #debugging #partial-eq #regex-automata #proc-macro-logo
  16. lexgen

    A fully-featured lexer generator implemented as a proc macro

    v0.16.0 3.6K #lexer #lexer-generator #proc-macro #regex #semantic-action #macro-generator #loc #dfa
  17. hrv-algos

    A collection of algorithms for heart rate variability analysis

    v0.4.2 110 #heart-rate #algorithm #dfa #hrv #rmssd
  18. rust-lexer

    A compiler that generates a Lexer using DFAs (inspired by flex)

    v0.2.0 #compiler #dfa #generator #tokenize #flex #output-file #input-file
  19. dfa

    A simple dfa

    v0.2.0 #graphs #blog #modeling #vector #complete
  20. Try searching with DuckDuckGo.

  21. regex-dfa-gen

    A proc_macro lexer generator. using enum-like syntax.

    v0.1.1 #dfa #lexer #regex #regex-lexer
  22. regex_dfa

    turning regexes into DFAs

    v0.5.0 #regex #dfa #nfa #finite-automata #turning #non-deterministic
  23. amazon-interview-redemption-regex-parser

    Minimal Regex Parser using Thompson's Construction and optionall DFA conversion

    v0.1.0 #regex-parser #dfa #convert #optionall #thompson
  24. rustomaton

    A small Rust library for automaton (DFA, NFA, Regex) manipulation

    v0.2.1 #regex #dfa
  25. regex-utils

    Regex utilities, like enumerating all strings that match a regex

    v0.1.0 #string #nfa #dfa #string-matching #infinite #utf-8 #enumerating #dense #regex
  26. dfa-regex

    Match regular expressions using a corresponding DFA

    v0.0.3 #regex #dfa #foo #expression #string
  27. l1-dfa

    Deterministic Finite-State Automata Library for Rust, written in L1

    v0.1.1 #dfa-automata #regex-automata #regex #finite #dfa
  28. luther

    The runtime components of the Luther lexer generator

    v0.1.0 #lexer #lexer-generator #lexer-tokenizer #dfa #generator
  29. gerber

    Finite State Automato construction and execution

    v0.1.0 #finite-state #dfa #construct #execution #automato #borrow-checker #state-machine
  30. enum-lexer-macro

    A proc_macro lexer generator. using enum-like syntax.

    v0.1.1 #lexer #dfa #regex
  31. luther-derive

    The proc macro generator for the Luther lexer generator

    v0.1.0 #lexer #lexer-generator #lexer-tokenizer #dfa #generator
  32. render_regex

    SVG visualization of regex DFAs

    v0.0.0 #ast #regex #svg #dfa #svg-rendering #visualization #nfa