Parsing

Links

• Crowdsourcing the evolution of text parsing with unified (2018)

• Angstrom - Parser combinators built for speed and memory efficiency.

• tree-sitter - Parser generator tool and an incremental parsing library. (HN)

• RBNF.jl - DSL for modern parsing.

• Parse, don’t validate (2019) (Lobsters) (HN)

• DDL - Declarative data definition language for formally specifying binary data formats.

• JSON Parser with JavaScript (HN)

• Parsing 18 billion JSON lines with Go (2019)

• Parsing JSON Really Quickly: Lessons Learned (2019) (Article)

• Functional Parsing - Computerphile (2020)

• Common Expression Language - Implements common semantics for expression evaluation, enabling different applications to more easily interoperate. (HN)

• Awesome Unified

• Essentials of Interpretation (2020) (HN)

• pest - General purpose parser written in Rust with a focus on accessibility, correctness, and performance. (Web)

• Simple but Powerful Pratt Parsing (2020)

• Reasoning About Recursive Tree Traversals (2019)

• unist - Specification for syntax trees.

• Essentials of Parsing (2020)

• Port of Rob Pike's Go lexer to Rust

• nearley - Streaming parser with support for catching errors gracefully and providing all parsings for ambiguous grammars.

• SwiftSoup - Pure Swift HTML Parser, with best of DOM, CSS, and jquery (Supports Linux, iOS, Mac, tvOS, watchOS).

• GoGLL - Generates a GLL parser and FSA-based lexer for any context-free grammar. The generated code is Go or Rust.

• How to Write a Lexer in Go (2020)

• Spicy - C++ parser generator that makes it easy to create robust parsers for network protocols, file formats, and more.

• Don't Panic! Better, Fewer, Syntax Errors for LR Parsers (2020) (Lobsters) (HN)

• Parsing: a timeline (2014) (HN)

• Which Parsing Approach? (2020) (Lobsters) (Reddit)

• Lark - Parsing toolkit for Python, built with a focus on ergonomics, performance and modularity.

• Challenging LR Parsing (2020) (HN) (Lobsters)

• Why I write recursive descent parsers (despite their issues) (2020)

• mpc - Lightweight and powerful Parser Combinator library for C.

• Pure AST based linting sucks (2020)

• Awesome binary parsing - List of generic tools for parsing binary data structures, such as file formats, network protocols or bitstreams.

• Parsing with Scannerless Earley Virtual Machines (2019)

• North - Experimental SEVM (Scannerless Earley Virtual Machine) parser implementation.

• Just write the parser - Whirlwind tour of writing parsers by hand. (HN)

• Parsing Algorithms course (HN) (Code)

• Intro to Parsing with Parsec in Haskell - Demonstrates the basics of Parsec and goes on to build a SQL query parser.

• Parser Generator DSLs (2020)

• AST Explorer - Web tool to explore the ASTs generated by various parsers. (Code)

• Lezer - Incremental GLR parser intended for use in an editor or similar system, which needs to keep a representation of the program current during changes and in the face of syntax errors. (GitHub) (Code)

• GraphRedex - Open-source tool that empowers language designers to interactively explore their reduction graphs.

• Parsimmon - Small library for writing big parsers made up of lots of little parsers.

• Inline caching: quickening (2021) (HN)

• Earley Parser (2021) (Lobsters)

• awesome syntax-tree - Curated list of awesome syntax-tree, unist, hast, xast, mdast, nlcst resources.