Top 7 C parser-generator Projects

owl

1 733 4.5 C

A parser generator for visibly pushdown languages. (by ianh)
Melang

8 413 7.7 C

A script language of time-sharing scheduling coroutine in single thread

Project mention: A Time-Sharing Scheduling Coroutine Script Language | /r/programming | 2023-12-05

InfluxDB

www.influxdata.com sponsored

Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
packcc

2 314 4.3 C

A parser generator for C

Project mention: A glimpse into the universe where Windows died with the 1980s | news.ycombinator.com | 2024-03-12

There are languages with perfectly clean grammars which can't be parsed by yacc because they aren't LALR(1).
I agree that a command processor should have a grammar that can be expressed in a well-known formalism, and its parser generated by a parser generator.
I agree that both POSIX shell and CMD.EXE are flawed because that isn't true.
What I'm disagreeing with, is that it is important that the grammar formalism be LALR(1) in particular, and that the parser generator be yacc in particular.
Suppose I have a Packrat parser generator. [0] And my command processor has a nice clean PEG grammar. And I use the Packrat parser generator to generate the parser of my command processor. That grammar quite possibly isn't LALR(1), and hence yacc in particular won't be able to generate a parser for it. But what's the problem with that? If it is a problem at all, it is a very different problem than the problem that CMD.EXE and POSIX shell have
[0] e.g. https://github.com/arithy/packcc

bison

1 297 0.0 C

GNU Bison (by akimd)
cparse

14 47 10.0 C

cparse is an LR(1) and LALR(1) parser generator (by jafarlihi)
apli

1 12 8.5 C

The Abstract Programming Language Interface (APLI) is a framework for generating Abstract Syntax Trees (ASTs) to enable developers to create domain-specific languages faster.

Project mention: Abstract Programming Language Interface | /r/C_Programming | 2023-09-27

Check it out.

lalr-parser-test

1 6 3.1 C

Testing how different LALR(1) parsers detect grammar conflicts
WorkOS

workos.com sponsored

The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).