Pegasus - PEG grammar nimbleparsec generator

ityonemo · August 29, 2023, 5:21pm

Pegasus - Nimbleparsec parser generator

This library converts a PEG parser library to nimbleparsec parsers. You can “hook” extra functions on to the combinators generated by the PEG language.

The PEG language is here:
https://www.piumarta.com/software/peg/peg.1.html

Unlike yecc/leex, This PEG grammar is extremely easy to read and write, given ABNF descriptions given in most RFCs or other standards documents (e.g. ECMA). This also leverages the extremely effective compile-time nature of the NimbleParsec library.

cmo · August 30, 2023, 12:03pm

Dear Sir,

Do you know of any languages that have a PEG grammar defined that one could look at for inspiration?

ityonemo · August 30, 2023, 7:29pm

Most of these:

And this:

github.com

E-xyza/zig_parser/blob/main/lib/grammar/grammar.y

Root <- skip container_doc_comment? ContainerMembers eof

# *** Top level ***
ContainerMembers <- ContainerDeclarations (ContainerField COMMA)* (ContainerField / ContainerDeclarations)

ContainerDeclarations
    <- TestDecl ContainerDeclarations
     / ComptimeDecl ContainerDeclarations
     / doc_comment? KEYWORD_pub? Decl ContainerDeclarations
     /

TestDecl <- KEYWORD_test (STRINGLITERALSINGLE / IDENTIFIER)? Block

ComptimeDecl <- KEYWORD_comptime Block

Decl
    <- (KEYWORD_export / KEYWORD_extern STRINGLITERALSINGLE? / (KEYWORD_inline / KEYWORD_noinline))? FnProto (SEMICOLON / Block)
     / (KEYWORD_export / KEYWORD_extern STRINGLITERALSINGLE?)? KEYWORD_threadlocal? VarDecl
     / KEYWORD_usingnamespace Expr SEMICOLON

This file has been truncated. show original