The Zephir Parser delivered as a C extension for the PHP language.
-
Updated
Jun 3, 2024 - C
A grammar describes the syntax of a programming language, and might be defined in Backus-Naur form (BNF). A lexer performs lexical analysis, turning text into tokens. A parser takes tokens and builds a data structure like an abstract syntax tree (AST). The parser is concerned with context: does the sequence of tokens fit the grammar? A compiler is a combined lexer and parser, built for a specific grammar.
The Zephir Parser delivered as a C extension for the PHP language.
cparse is an LR(1) and LALR(1) parser generator
kmyacc is an LALR(1) parser generator, hopefully compatible with AT&T yacc.
PASCAL subset compiler. The grammar is included. a sample txt source file are also included.
A simple proof of concept for the lalr parsing method.