Parser and Lexer bike-shedding

This page summarizes the projects mentioned and recommended in the original post on /r/ProgrammingLanguages

Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
  • flex

    The Fast Lexical Analyzer - scanner generator for lexing in C and C++ (by westes)

  • Some lexer generators (notably Flex) take input from a file handle by default. While you can always read a file into a string before passing it to the generated lexer, this is not seen as "the best" since you have to read in all the data into memory, which can be a lot.

  • language-server-protocol

    Defines a common protocol for language servers.

  • These algorithms can be very useful in editors (Tree-sitter is built into Atom) and IDE/language-server contexts, where the compiler must be able to parse and elaborate input extremely quickly.

  • InfluxDB

    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.

    InfluxDB logo
  • Lark

    Lark is a parsing toolkit for Python, built with a focus on ergonomics, performance and modularity.

  • Have you looked at Lark recently?

  • owl

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

  • visibly pushdown parsing! it's one of the few techniques that can detect and report grammar ambiguity consistently

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts