Jul 20, 2023

LALR(1) parser generator. Similar in function to yacc and bison

The Lemon program is an LALR1 parser generator. It takes a context free grammar and converts it into a subroutine that will parse a file using that grammar.

Lemon is similar to much more famous programs Yacc and Bison. But lemon is not compatible with either of them; there are several important differences

  • Lemon using a different grammar syntax which is less prone to programming errors

  • Lemon generates a parser that is faster than Yacc or Bison parsers according to the author

  • The parser generated by Lemon is both re-entrant and thread-safe

  • Lemon includes the concept of a non-terminal destructor, which makes it much easier to write a parser that does not leak memory

Checkout these related ports:
  • Zziplib - Library to provide transparent read access to zipped files
  • Zydis - Fast and lightweight x86/x86-64 disassembler library
  • Zycore-c - Support library with platform independent types, macros, etc for Zydis
  • Zthread - Platform-independent object-oriented C++ threading library
  • Zookeeper - Coordination Service for Distributed Applications
  • Zls - Zig LSP implementation + Zig Language Server
  • Zfp - High throughput library for compressed floating-point arrays
  • Zeal - Offline documentation browser
  • Zapcc - C++ caching compiler based on clang
  • Zanata-platform - Web-based translation platform
  • Zanata-cli - Zanata Java command line client
  • Z88dk - Complete Z80/Z180 development kit
  • Z80ex - ZiLOG Z80 CPU emulator library
  • Z80asm - Assembler for the Z80 microprocessor
  • Z80-asm - Z80 assembly code assembler and disassembler