Search Results - RepositoryStats

422

3.4k

apache-2.0

54

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

dfa nfa rust regex regexp automata automaton regex-engine regex-parser regex-syntax regular-expressions

Created 2014-12-11

1,506 commits to master branch, last one 18 days ago

libfsm katef

52

919

bsd-2-clause

24

DFA regular expression library & friends

dfa fsm lex nfa lexer regex lexing regexp regexes automata compiler compilers lexer-generator regex-validator lexical-analysis compiler-principles finite-state-machine finite-state-automata finite-state-machines

Created 2017-01-31

3,209 commits to main branch, last one 9 days ago

jflex jflex-de

113

577

other

23

The fast scanner generator for Java™ with full Unicode support

cup dfa nfa flex java yacc lexer regexp grammar parsing scanner tokenizer bazel-rules maven-plugin lexer-generator dfa-minimization lexical-analyzer scanner-generator

Created 2015-02-15

2,109 commits to master branch, last one about a year ago

lexmachine timtadh

31

403

other

13

Lex machinary for go.

go dfa lex nfa lexer tokenizer regular-expression lexical-analysis-engines lexical-analysis-framework

Created 2014-04-28

157 commits to master branch, last one about a year ago

regex-automata BurntSushi

26

353

unlicense

8

A low level regular expression library that uses deterministic finite automata.

dfa nfa rust regex regexp automata automaton regex-engine text-processing

This repository has been archived (exclude archived)

Created 2019-01-04

95 commits to master branch, last one 11 months ago

hyperscan-java gliwka

45

171

bsd-3-clause

8

Match tens of thousands of regular expressions within milliseconds - Java bindings for Intel's hyperscan 5

jna nfa regex regexp hyperscan regular-expression regular-expression-engine

Created 2017-03-16

257 commits to main branch, last one 4 months ago

18CSC304J-CD shushrutsharma

82

96

unknown

3

All the weekly lab work of the subject 18CSC304J Compiler Design.

dfa nfa prefix triple postfix quadruple left-factoring left-recursion compiler-design first-and-follow lexical-analyzer predictive-parser leading-and-trailing shift-reduce-parsers nfa-to-dfa-conversion directed-acyclic-graph left-recursion-elimination

Created 2021-01-22

34 commits to master branch, last one 2 years ago

clex jafarlihi

7

92

mit

3

clex is a simple lexer generator

lex nfa lexer regex regexp regex-engine lexer-library lexer-framework lexer-generator lexical-analysis lexical-analyzer finite-state-machine

Created 2022-11-02

77 commits to master branch, last one about a year ago

Regex dejavudwh

25

78

unknown

2

An implementation of regular expressions for Python that uses a finite state automaton（正则引擎的Python实现，包括从NFA到DFA和DFA的最小化）

dfa lex nfa regex python dfa-to-regex regular-expressions nfa-to-dfa-conversion

Created 2019-09-18

37 commits to master branch, last one 3 years ago

compiler-design-lab PratikSavla

23

60

gpl-3.0

2

These are my programs for compiler design lab work in my sixth semester

nfa regex python python-3 compiler-design lexical-analysis lexical-analyzer regular-expression theory-of-computation eliminate-left-recursion regular-expression-to-nfa left-recursion-elimination

Created 2020-01-10

42 commits to master branch, last one 2 years ago

compiler_lab chyyuu

7

57

gpl-2.0

3

Some toy labs for compiler course

c dfa nfa java llvm rust lexer paser kotlin python compiler

Created 2017-09-25

89 commits to master branch, last one about a year ago

visual-automata lewiuberg

8

56

mit

2

Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.

dfa fsm nfa python archived automata obsolete automaton deprecated finite-state-machine

This repository has been archived (exclude archived)

Created 2021-03-19

60 commits to master branch, last one 10 months ago

automathon rohaquinlop

2

56

mit

1

A Python library for simulating and visualizing finite automata

dfa nfa pypi sigma python python3 automata epsilon-nfa visualization python-library python-automaton

Created 2021-03-01

196 commits to main branch, last one 2 months ago

pythomata whitemech

5

53

lgpl-3.0

2

A Python package for automata theory.

dfa nfa nfa2dfa automata symbolic automaton determinizer dfa-minimizer automata-theory dfa-construction dfa-minimization symbolic-automata languages-and-automata deterministic-finite-automata nondeterministic-finite-automata

Created 2018-03-13

301 commits to master branch, last one about a year ago

fauton Reinforz

3

42

mit

0

An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)

cfg cnf dfa nfa regex parser automaton ll1-parser lr1-parser typescript epsilon-nfa cyk-algorithm finite-automata nfa-to-dfa-conversion

Created 2021-11-06

412 commits to dev branch, last one 2 years ago