lr1-parser

Star

Here are 32 public repositories matching this topic...

Language:All

Filter by language

All32 C++12 Python7 TypeScript3 C2 JavaScript2 Rust2 C#1 Java1 OCaml1 Swift1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

peter-winter /ctpg

Sponsor

Star480

Compile Time Parser Generator is a C++ single header library which takes a language description as a C++ code and turns it into a LR1 table parser with a deterministic finite automaton lexical analyzer, all in compile time.

c-plus-plus regex lr-parser parser-generator grammar header-only cpp17 compile-time lookahead lr1 compiler-compiler lr1-parser

UpdatedSep 3, 2024
C++

skywind3000 /LIBLR

Star84

Parser Generator for LR(1) and LALR

parser parser-generator lalr lr1 lalr-parser lr1-parser

UpdatedFeb 13, 2024
Python

h2337 /cparse

Star64

cparse is an LR(1) and LALR(1) parser generator

c parser parsing parser-combinators compiler parser-library parser-generator compilers parser-framework lalr compiler-frontend lalr1 compiler-construction lr1 parser-combinator lalr-parser lalr-parser-generator lr1-parser

UpdatedSep 23, 2025
C

Devorein /fauton

Star41

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

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

UpdatedMar 7, 2023
TypeScript

ehwan /RustyLR

Sponsor

Star23

bison-like Parser generator & Compiler frontend framework that generate optimised IELR(1)/LALR(1) tables with Deterministic LR and Non-Deterministic GLR parsing. Write custom reduce actions in Rust and get beautiful diagnostics out of the box.

rust parser bison compiler optimization parser-generator glr code-generation yacc glr-parser compiler-frontend lalr1 non-deterministic-finite-automaton deterministic-finite-automata lalr-parser compiler-compiler equivalence-classes-partitioning lr1-parser minimize-dfa panic-mode

UpdatedOct 13, 2025
Rust

yassram /SwiParse

Star20

A general-purpose parser generator library in Swift with ambiguity detection and conflicts resolution.

swift parser parsing grammar grammar-parser ambiguity-resolver shift-reduce-parsers lr1-parser

UpdatedNov 29, 2020
Swift

godgnidoc /alioth

Star19

An infrastructure of compiler front end in less code and less dependencies

template-engine compiler lr1-parser

UpdatedAug 1, 2025
C++

aphelionz /ambients

Sponsor

Star12

LR(1) Parser for the Ambients Protocol

rust lalrpop ambients ambients-protocol lr1-parser mobile-ambients

UpdatedJun 17, 2022
Rust

wldfngrs /parser-generator

Star9

Yet Another Parser Generator takes a grammar specification for an LR(1) grammar as input and generates a C++ header file containing tables and helper structs for parsing the LR(1) grammar.

c-plus-plus lr-parser parser-generator grammar cpp17 lookahead lr1 grammar-parser lr1-parser

UpdatedMar 12, 2025
C++

agicy /buptLab-parser

Star9

北京邮电大学 2024-2025 秋季学期《编译原理与技术》课程实验——语法分析程序

compiler yacc javacc bupt ll1-parser lr1-parser

UpdatedJan 15, 2025
C++

leo4048111 /LameCC

Star8

A lame c compiler which implements a basic lexer, an LR(1) parser and a recursive descent parser.

c parser compiler cpp lexer llvm-ir lr1-parser

UpdatedJun 25, 2023
C++

buck-yeh /parsergen

Star7

Self-hosted parser/scanner generator from LR grammar with semantic annotations in C++20

parser-generator grammar glr-parser scanner-generator cpp20 lr1-parser

UpdatedOct 31, 2025
C++

buck-yeh /bux

Star7

Static library of whatever are seen required in general purpose but not directly supported from Modern C++. Or whatever reusable originated from my side projects.

fsm logger exceptions glr-parser spinlock unicode-converter argv-parser partial-ordering cpp20-library lr1-parser gereral-purposed lexical-scanner

UpdatedOct 25, 2025
C++

coshcage /yaclrcc

Star4

Yet another CLR compiler compiler.

parser lr-parser clr-parser lr1-parser yacc-lex

UpdatedMar 31, 2024
C

Osipo /CompilerCourse

Star3

This is my labs from Compilers Design Course, being taught in BMSTU. Lab 1 - Constructing minimal DFA from regex in 3 phases (r => NFA => DFA => minimal DFA). Lab 2 = Grammar processing. (Removing cycles, left recursion, left factorizing, etc.) Lab 3 = LL(1), SLR(1) and LR(1) parser generator and lexer generator. Lexer based on minimal DFA. Each…

algorithms lr-parser lexer-generator compiler-design algorithms-and-data-structures slr-parser ll1-parser lr1-parser