GitHub topics: recursive-descent-parser

Repositories

mateeeeeee/Ola

Toy compiler

Language: C++ - Size: 106 MB - Last synced at: about 18 hours ago - Pushed at: about 21 hours ago - Stars: 54 - Forks: 4

marihachi/luna-parse

A code generator of recursive descent parser and lexer.

Language: TypeScript - Size: 93.8 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 3 - Forks: 0

FILDA007/TokenStream

Language: Python - Size: 11.7 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

BananaChristian/Unnameable

Source code for the for the unnameable programming language compiler

Language: C++ - Size: 667 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 1 - Forks: 0

bondeje/peg4c

PEG parser generator

Language: C - Size: 2.27 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 2 - Forks: 1

RobertDurfee/ParserGenerator

A simple, runtime recursive descent parser generator.

Language: Rust - Size: 103 KB - Last synced at: 3 days ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

zesterer/chumsky

Write expressive, high-performance parsers with ease.

Language: Rust - Size: 4.04 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 4,223 - Forks: 187

ragibasif/oro

An interpreter for a custom scripting language inspired by Lua, C, Go, and Python.

Language: Rust - Size: 12.7 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 1 - Forks: 0

Tyrrrz/QuickJson

Simple JSON parser in a source-only package

Language: C# - Size: 92.8 KB - Last synced at: 14 days ago - Pushed at: 15 days ago - Stars: 15 - Forks: 4

b3b00/csly

a C# embeddable lexer and parser generator (.Net core)

Language: C# - Size: 42 MB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 398 - Forks: 36

ikskuh/parser-toolkit

A toolkit that makes it easier to write recursive-descent parsers in Zig.

Language: Zig - Size: 1.1 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 79 - Forks: 8

gpakosz/peg

Import of Ian Piumarta's peg/leg recursive-descent parser generators for C

Language: C - Size: 202 KB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 66 - Forks: 18

amakukha/tmg

McIlroy's TMG compiler-compiler in portable C

Language: C - Size: 550 KB - Last synced at: 5 days ago - Pushed at: almost 3 years ago - Stars: 90 - Forks: 5

deus-shrepos/go-interpreter

Language: Go - Size: 90.8 KB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 1 - Forks: 0

rswinkle/C_Interpreter

Aims to be interpreted C written in C.

Language: C - Size: 336 KB - Last synced at: 2 days ago - Pushed at: 4 months ago - Stars: 30 - Forks: 8

elixir-tools/spitfire

Error tolerant parser for Elixir

Language: Elixir - Size: 402 KB - Last synced at: 20 days ago - Pushed at: 3 months ago - Stars: 84 - Forks: 8

php-rust-tools/parser 📦

A handwritten fault-tolerant, recursive-descent parser for PHP written in Rust.

Language: Rust - Size: 4.08 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 318 - Forks: 15

Shaurya-GitH/Compiler-practice

Compiler practice

Language: Java - Size: 16.6 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

Store Java objects into JSON or any format you want! SerialX is a powerful lightweight utility library to serialize Java objects programmatically via tweakable recursive descent parser for custom domain-specific languages!

Size: 2.29 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

cdiggins/myna-parser

Myna Parsing Library

Language: JavaScript - Size: 1.64 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 81 - Forks: 17

jaypipes/sqltoast

A SQL parser written in C++

Language: C++ - Size: 953 KB - Last synced at: 10 days ago - Pushed at: almost 4 years ago - Stars: 32 - Forks: 12

shivamMg/rd

Build recursive descent parsers

Language: Go - Size: 117 KB - Last synced at: 20 days ago - Pushed at: over 2 years ago - Stars: 106 - Forks: 6

jkeresman01/Jlang

The compiler for Jlang (C with interfaces)

Language: C++ - Size: 98.6 KB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

enricostara/cleric

C compiler Implemented in C

Language: C - Size: 531 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 23 - Forks: 1

dodobyte/plzero

PL/0 Compiler Written in Go

Language: Go - Size: 16.6 KB - Last synced at: 8 days ago - Pushed at: about 8 years ago - Stars: 30 - Forks: 5

amirgamil/lispy

A Lisp-dialect written in Go featuring a library written in itself, a REPL, tail-optimized recursion, macros, and a meta-circular interpreter.

Language: Go - Size: 663 KB - Last synced at: 9 days ago - Pushed at: over 4 years ago - Stars: 22 - Forks: 0

mk6i/mkdb

mkdb is a SQL-based relational database management system (RDBMS) written in Golang (1.18+) with zero third-party dependencies. The goal of the project is to provide a creative outlet for developers who want to experiment with database development in a low-stakes environment.

Language: Go - Size: 213 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 37 - Forks: 5

RobertxPearce/RustyParser

A simple lexer and parser written in the Rust programming language using the LL(1) grammar below. This grammar represents a small language with semicolon delimited statements and assignment, addition, and subtraction operations.

Language: Rust - Size: 8.79 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

glebec/left-recursion

Quick explanation of eliminating left recursion in Haskell parsers

Language: Haskell - Size: 27.3 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 50 - Forks: 3

syildizz/EggLang-Compiler-Extended

This is a compiler for the Egg language that is mentioned in Chapter 12 of Eloquent Javascript

Language: JavaScript - Size: 8.79 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

pratyaynotfound/Recursive-descent-calculator

This is a simple calculator implemented using a recursive descent parser and lexical analyzer (scanner) in C. It supports basic arithmetic operations like addition, subtraction, multiplication, and division, as well as variable declarations, assignments, and input/output operations.

Language: C - Size: 8.79 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

harimseong/CLI_calculator

A command-line calculator that can solve quadratic polynomial.

Language: C++ - Size: 143 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

brickster241/JSON-Lexer-Parser-From-Scratch

A Python-based JSON Lexer and Parser built entirely from scratch — no external libraries. Converts raw JSON into structured ASTs using custom tokenization and parsing logic. Validated against 50+ diverse test cases spanning 500,000+ tokens with 100% accuracy. Designed for learning, extensibility, and precision.

Language: Python - Size: 4.42 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

woopzz/arithmetic-expression-parser

Find a solution of a one-line long arithmetic expression.

Language: Python - Size: 25.4 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

huwdp/huwinterpreter

Huwinterpreter

Language: C++ - Size: 56.4 MB - Last synced at: 4 days ago - Pushed at: almost 2 years ago - Stars: 11 - Forks: 0

davidelettieri/yacv

Yet Another Csv Viewer

Language: TypeScript - Size: 46.9 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

tarptaeya/Truck

:truck: A dynamic object oriented programming language with a focus on simplicity

Language: Python - Size: 138 KB - Last synced at: 3 days ago - Pushed at: almost 5 years ago - Stars: 29 - Forks: 1

ibara/pl0c

Self-hosting PL/0 to C compiler to teach basic compiler construction from a practical, hands-on perspective.

Language: C - Size: 405 KB - Last synced at: 5 months ago - Pushed at: almost 4 years ago - Stars: 142 - Forks: 15

xosnrdev/rdp 📦

A minimalist pure functional language implemented via recursive descent parsing.

Language: Rust - Size: 80.1 KB - Last synced at: 10 days ago - Pushed at: 9 months ago - Stars: 2 - Forks: 0

henry7720/JS-Calc

A classic, four-function calculator implemented with a recursive descent parser.

Language: JavaScript - Size: 31.3 KB - Last synced at: 3 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

rossilor95/monkey-interpreter

A Kotlin interpreter for the Monkey programming language, from the book "Writing an interpreter in Go"

Language: Kotlin - Size: 78.1 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Abhishekmishra-17/Recursive-Descent-Parser-using-python

This is program of recursive descent parser using Python programming language.

Language: Python - Size: 16.6 KB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 10 - Forks: 4

jethrodaniel/z

c-ish didactic compiler experiments (wip, :ukraine: Слава Україні!)

Language: Crystal - Size: 287 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

iambnlvn/sig-parser

A manual Recursive-descent parser for Sig(Programming language)

Language: TypeScript - Size: 51.8 KB - Last synced at: 7 days ago - Pushed at: 7 months ago - Stars: 2 - Forks: 0

DWDW2/parser-orm

Small custom-syntax javascript ORM

Language: JavaScript - Size: 43.9 KB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

SpencerMelo/rust-truth-table

Truth table generation using rust

Language: Rust - Size: 10.7 KB - Last synced at: 6 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

m-peko/booleval

Header-only C++17 library for evaluating logical expressions.

Language: C++ - Size: 464 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 85 - Forks: 6

stagas/minipratt-js

port of https://github.com/matklad/minipratt to JavaScript

Language: TypeScript - Size: 215 KB - Last synced at: 5 months ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 0

adamsondavid/blindworm

A Compiler that transforms BlindWorm (Python dialect) into LLVM IR 🐍

Language: C++ - Size: 2.28 MB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0

ricdip/SimpleInterpreter

A simple programming language interpreter written in Java

Language: Java - Size: 52.7 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

ricdip/DiceRoller

A D&D dice roller written in Java

Language: Java - Size: 60.5 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

thesephist/inkfmt

Code formatter for the Ink programming language

Language: Shell - Size: 136 KB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 0

mnogu/go-calculator

A scientific calculator CLI (Command Line Interface) tool and library written in Go

Language: Go - Size: 23.4 KB - Last synced at: 5 months ago - Pushed at: over 3 years ago - Stars: 30 - Forks: 5

MatejaMaric/tinyc-in-go

A Go implementation of Marc Feeley's TinyC

Language: Go - Size: 105 KB - Last synced at: 4 days ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

linusdm/ex_lox

An Elixir implementation of an interpreter for the Lox language (from the book Crafting Interpreters by Robert Nystrom).

Language: Elixir - Size: 55.7 KB - Last synced at: 6 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

sondosaabed/Recursive-Decent-Parser

a Java parser implemented using Recursive Decent Parser utlized javafx for GUI. This is part of the coursework of TRANSLATORS AND PROGRAMMING LANGUAGES

Language: Java - Size: 374 KB - Last synced at: 5 months ago - Pushed at: over 1 year ago - Stars: 10 - Forks: 0

norealm/expression-lite

A powerful expression compiler for .NET

Language: C# - Size: 102 KB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 4 - Forks: 0

ryanmcdermott/esish

Recursive descent parser written in Rust for an ECMAScript inspired language.

Language: Rust - Size: 42 KB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 0

shashankkhasare/expression-interpreter

This repository contains the code for the arithmetic expression interpreter written in Java with REPL support. It uses a recursive descent parsing technique and visitor pattern for evaluation.

Language: Java - Size: 19.5 KB - Last synced at: 5 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

yosymfony/parser-utils

A library for writing recursive descent parsers in PHP.

Language: PHP - Size: 20.5 KB - Last synced at: 29 days ago - Pushed at: about 7 years ago - Stars: 20 - Forks: 4

Pasqg/clojure-rdp

A toy Clojure library to parse generic (right-recursive) grammars

Language: Clojure - Size: 29.3 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

SlimeNull/Nua

A simple scripting language similar to Lua. 一个类似于 Lua 的简单脚本语言.

Language: C# - Size: 1.2 MB - Last synced at: 5 months ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 1

SlimeNull/NCalculator

基于递归下降语法分析的简单计算器实现.

Language: C# - Size: 233 KB - Last synced at: 16 days ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 0

EverSeenTOTOTO/square

A toy Lisp-style language written with Rust no_std, stack based VM.

Language: Rust - Size: 547 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 4 - Forks: 1

haronbh/recursive-descent-method

syntax analyzer using the recursive descent method with java

Language: Java - Size: 5.86 KB - Last synced at: 6 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

britannio/lox

A full-featured, efficient scripting language from Robert Nystrom's book: craftinginterpreters.com

Language: C - Size: 290 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

shafinsiddique/page

A functional programming language based on Lisp. Written from scratch in Go.

Language: Go - Size: 23.3 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

TimosPal/Arithmetic-expression-parser

Recursive descent parser for arithmetic expressions.

Language: Java - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

TanayRD/Recursive-Descent-Parser

Simple implementation of recursive descent parser with backtracking working for all non-recursive grammar

Language: Jupyter Notebook - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

Zykai/Compiler

Language: C++ - Size: 1.6 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 1

goki/pi

interactive parsing in GoKi / GoGi framework -- makes parsing fun again!

Language: Go - Size: 24.7 MB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 2

vberlier/tokenstream

A versatile token stream for handwritten parsers.

Language: Python - Size: 835 KB - Last synced at: 10 days ago - Pushed at: about 2 years ago - Stars: 13 - Forks: 0

shalearkane/Compiler-Design-CSE-425-2023-24

Compiler Design IIT BHU Viva

Language: C++ - Size: 621 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

arxeiss/go-expression-calculator

Custom implementation of calculator handling operator precedence and parentheses.

Language: Go - Size: 246 KB - Last synced at: 6 months ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 0

jElhamm/Compiler-Design

"This repository focuses on implementing Compiler-Related concepts."

Language: C++ - Size: 1.48 MB - Last synced at: 6 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

javiergs/CSE3400

Fundamentals of Compiler Construction

Language: Java - Size: 59.6 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

soheil-01/eva

A Programming Language for Learning Purposes

Language: Zig - Size: 40 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

abcarroll/locoX-parser Fork of qntm/loco

AllOf(simple, modern, php, recursive descent, parser)

Language: PHP - Size: 350 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 1

DrkWithT/ExprEval

Parse and evaluate arithmetic expressions.

Language: C++ - Size: 40 KB - Last synced at: 6 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

bluk/metacompilers 📦

Exploring metacompilers.

Language: Swift - Size: 122 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

Related Keywords

recursive-descent-parser 224 parser 80 compiler 44 lexer 28 programming-language 23 parsing 21 interpreter 21 c 21 cpp 20 java 18 compiler-design 17 parser-generator 17 calculator 14 python 13 abstract-syntax-tree 12 golang 12 lexical-analyzer 12 lexical-analysis 12 recursive-descent 11 ast 10 ll1-parser 8 python3 7 grammar 7 json 7 ll1-grammar 7 lex 7 rust 7 tokenizer 6 javascript 6 syntax-tree 6 context-free-grammar 6 language 6 math 5 csharp 5 top-down-parser 5 yacc 5 expression-parser 5 dfa 5 c-plus-plus 5 compilers 5 shunting-yard-algorithm 4 regex 4 flex 4 syntax-analyzer 4 shift-reduce-parsers 4 compiler-construction 4 expression-evaluator 4 ebnf 4 parsing-library 4 syntax-analysis 4 left-recursion-elimination 4 scripting-language 4 pratt-parser 4 bnf 4 parser-combinators 4 go 4 pascal 3 constant-propagation 3 regexp 3 tree-walk-interpreter 3 visitor-pattern 3 interpreted-programming-language 3 yacc-lex 3 lexer-parser 3 bison 3 code-generation 3 object-oriented 3 parser-library 3 parsers 3 intermediate-code-generation 3 nfa-to-dfa-conversion 3 peg 3 dotnet 3 ll-parser 3 dotnet-core 3 lisp 3 evaluator 3 php 3 programming-languages 3 typescript 3 json-parser 3 scanner 3 learning-task 3 student-project 3 nfa 3 bytecode-interpreter 3 algorithms 2 pl-0 2 functional-programming 2 calculator-application 2 syntax-directed-translation 2 parse 2 grammars 2 assembler 2 eloquent-javascript 2 javafx 2 lox-language 2 lox-interpreter 2 lox 2 scientific-calculator 2