Top 10 Dfa Open-Source Projects

regex

91 3,345 9.1 Rust

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

Project mention: Zed is now open source | news.ycombinator.com | 2024-01-24

The homepage has a benchmark that compares Zed's "insertion latency" to other editors, and this is the description:
> Open input.rs at the end of line 21 in rust-lang/regex. Type z 10 times, measure how long it takes for each z to display since hitting the z key.
Could someone clarify what that means? My interpretation of that was to go to https://github.com/rust-lang/regex/blob/master/regex-cli/arg... and start typing 'z' at the end of line 21, but that doesn't seem to make any sense. I guess that repo got refactored and those instructions are out of date?

libfsm

2 897 8.4 C

DFA regular expression library & friends
InfluxDB

www.influxdata.com sponsored

Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
JFlex

1 574 4.3 Java

The fast scanner generator for Java™ with full Unicode support
lexer

11 323 2.3 JavaScript

A lexical analyzer based on DFA that is built using JS and supports multi-language extensions / 一个基于DFA的支持多语言扩展的JS版开源词法分析器
ocaml-re

2 225 5.8 OCaml

Pure OCaml regular expressions, with support for Perl and POSIX-style strings
dregrex

0 43 8.5 Java

dregex is a Java library that implements a regular expression engine using deterministic finite automata (DFA). It supports some Perl-style features and yet retains linear matching time, and also offers set operations.
automathon

2 36 7.1 Python

A Python library for simulating and visualizing finite automata
WorkOS

workos.com sponsored

The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
compile_time_regexp.h

1 15 8.1 C++

A simple compile time dfa based regular expression library for C++20.

Project mention: Simple compile-time DFA based regular expressions in c++20 ~ | /r/cpp | 2023-09-06

apli

1 12 8.5 C

The Abstract Programming Language Interface (APLI) is a framework for generating Abstract Syntax Trees (ASTs) to enable developers to create domain-specific languages faster.

Project mention: Abstract Programming Language Interface | /r/C_Programming | 2023-09-27

Check it out.

decomment-program-c

1 0 0.0 C

C program to remove comments from source-code

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).