LR parser

Star

In computer science, LR parsers are a type of bottom-up parser that analyse deterministic context-free languages in linear time.[1] There are several variants of LR parsers: SLR parsers, LALR parsers, Canonical LR(1) parsers, Minimal LR(1) parsers, and GLR parsers. LR parsers can be generated by a parser generator from a formal grammar defining the syntax of the language to be parsed. They are widely used for the processing of computer languages.

Here are 68 public repositories matching this topic...

Language:All

Filter by language

All68 C++12 Python12 Java10 C7 C#7 Rust5 Common Lisp2 CSS1 Go1 JavaScript1

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++

igordejanovic /parglare

Star145

A pure Python LR/GLR parser -http://www.igordejanovic.net/parglare/

python parsing lr-parser priority glr-parser deterministic non-deterministic lalr scannerless-lr glr-parsing

UpdatedNov 26, 2025
Python

amirhossein-hkh /LR-Parser

Star66

LR Parser (LR(0), SLR(1), CLR(1) and LALR(1))

parser compiler lr-parser grammar javafx context-free-grammar lr1 lr clr-parser lalr-parser syntax-analyzer slr-parser slr1 lr0 clr1 lr-parser-java lr-parser-javafx

UpdatedJun 2, 2023
Java

soroushj /lr1-parser-vis

Star21

Create LR(1) parsers in your browser and see how they work

parser lr-parser lr1 grammar-parser

UpdatedNov 20, 2025
JavaScript

alan-j-hu /Asparserations

Star20

Asparserations is an LR(1) and LALR(1) parser generator frontend. It outputs JSON representing the parse table.

cpp lr-parser parser-generator lalr lalr1 lr1 lalr-parser outputs-json parser-generator-frontend

UpdatedDec 24, 2022
C++

tanmaya0102 /Compiler-Design-Programs

Star17

Compiler Design Lab Programs

c cpp lr-parser compiler-design lexical-analyzer leading-and-trailing directed-acyclic-graph intermediate-code-generation shift-reduce-parsers left-recursion-elimination nfa-to-dfa-conversion re-to-nfa first-and-follow left-factoring target-code-generation predictive-parser firstandfollow

UpdatedMay 12, 2021
C

howl-anderson /MicroCompiler

Sponsor

Star17

一个微型的 LL/LR/LALR 语法解析器 | A micro compiler project to provide LL/LR/LALR syntax parser

compiler lr-parser parser-generator ll-parser lexer lexical-analysis compilers compiler-principles lexical-parser lexical-analyzer compiler-frontend compiler-construction compiler-tool lalr-parser ll1 lexical-analysis-engines ll1-grammar compilers-design

UpdatedDec 3, 2020
Python

wangziqi2013 /CFront

Star16

A C language parser built from the scratch, without using compiler generator.

c lr-parser compiler-frontend operator-precedence-parser

UpdatedDec 31, 2022
C

AsliRoy /Compiler-Design-Laboratory

Star15

These are the various assignments that were done as a part of the Compiler Design Laboratory

bison flex lr-parser code-generation parsers compiler-design lexical-analyzer code-optimization clr-parser operator-precedence-parser lalr-parser intermediate-code-generation shift-reduce-parsers slr-parser

UpdatedMay 18, 2018
C

wldfngrs /parser-generator

Star10

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