Search Results - RepositoryStats

445

3.6k

apache-2.0

53

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,525 commits to master branch, last one about a month ago

libfsm katef

53

944

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,365 commits to main branch, last one about a month ago

jflex jflex-de

115

589

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

28

407

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 2 years ago

regex-automata BurntSushi

26

351

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 about a year ago

hyperscan-java gliwka

45

180

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 10 months ago

18CSC304J-CD shushrutsharma

76

95

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 h2337

7

93

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

This repository has been archived (exclude archived)

Created 2022-11-02

77 commits to master branch, last one 2 days ago

Regex dejavudwh

26

82

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

automathon rohaquinlop

3

64

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

213 commits to main branch, last one 16 days ago

compiler-design-lab PratikSavla

23

59

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 2 years 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 about a year ago

pythomata whitemech

6

54

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