knowledge-ziglang/docs/computer-science/parsing.md at main · iCodeIN/knowledge-ziglang

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. (Web) (HN)

RBNF.jl - DSL for modern parsing.

Parse, don’t validate (2019) (Lobsters) (HN) (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) (Lobsters)

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) (Web App 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.

Top-Down Parsing with Parsing Contexts -- A simple approach to context sensitive parsing (2014)

Applicative parsing (2019)

Parser Combinators From Scratch (2020) (Code)

Ohm - Parser generator consisting of a library and a domain-specific language. (Code) (HN)

Pika parsing: reformulating packrat parsing as a dynamic programming algorithm solves the left recursion and error recovery problems (2020)

Sparser - Framework of various language parsers. (Web)

Parsers all the way down: writing a self-hosting parser (2021)

Canopy - Parser compiler for Java, JavaScript, Python, Ruby. (Docs)

Principled Procedural Parsing (2019)

Parsix - Parse, don't validate. (HN)

parsegen - LR parser generator, similar to happy, ocamlyacc, and lalrpop.

TextMapper - Lexer and Parser generator. (Web)

Waxeye Parser Generator - Parser generator based on parsing expression grammars (PEGs).

rust-peg - Parsing Expression Grammar (PEG) parser generator for Rust.

Rust - Writing Parsers With nom Parser Combinator Framework (2021)

GrammKit - Tool for generating syntax diagrams (also known as railroad diagrams) for parser grammars. (Code)

PyParsing - Python library for creating PEG parsers.

On Parsers (Lobsters)

Casual Parsing in JavaScript (2021)

Parser generators vs. handwritten parsers: surveying major language implementations in 2021 (HN) (Lobsters)

Kaitai Struct - Declarative binary format parsing language. (Lobsters) (HN) (IDE) (HN)

Parser toolkit - Toolkit that makes it easier to write recursive-descent parsers in Zig.

TatSu - Generates Python parsers from grammars in a variation of EBNF. (HN)

Progger - Simple set of parser and lexer tools. Built on top of logos and bumpalo.

Types of Parser Combinators (2021) (Lobsters) (HN)

Parsing Permutations (2021)

Tree Sitter and the Complications of Parsing Languages (HN)

Linguistics Tree Solver - Tool automatically builds linguistics syntax trees. (Code)

Practical parsing with Flex and Bison (2021)

A map of the tree-sitter ecosystem (2021)

Getting started with tree-sitter (2021)

Participle - Dead simple parser package for Go.

Genre as Weak Supervision for Cross-lingual Dependency Parsing (2021) (Code)

rd-parse - Generic minimalist zero dependencies recursive-descent parser generator in JavaScript.

Lightweight Linting with Tree-sitter (2022)

tsls - Tree-sitter based language server for general languages.

Interactive tool for experimenting with LR(1) grammars

syntax - Syntactic analysis toolkit, language-agnostic parser generator.

ast-builder - Build your Abstract Syntax Trees (AST) directly by writing code.

Packrat Parsing and Parsing Expression Grammars

Invertible Parsing: The Problem (2022)

Tree-sitter ｜ Code Navigation Systems (Tweet)

Parsing Bitstreams with Rust and Nom (2022) (HN)

Parsing Text with Nom (2022)

How to write a tree-sitter grammar in an afternoon (2022)

tree-sitter-comment - Tree-sitter grammar for comment tags like TODO, FIXME(user).

Santiago - Lexing and parsing toolkit for Rust.

Parsing Expressions by Recursive Descent (1999)

From Precedence Climbing to Pratt Parsing (2016)

Favorite approach to lexical analysis (i.e. turning a stream of bytes/characters into a stream of tokens)

How to write a linter using tree-sitter in an hour (2022) (HN)

ppx_match_seq - Syntax for Seq.t parsers.

Tour of Parser-Printers: Introduction (2022) (HN)

py-tree-sitter - Python bindings to the Tree-sitter parsing library.

Handwritten Parsers & Lexers in Go (2014) (Lobsters)

Binary build of tree-sitter for apple platforms

TSPM - Open-source tree-sitter package manager.

Lola - LL parser table generator.

Parsing / Recursive Descent Parser (2022) (HN) (Lobsters)

Parsing expressions by precedence climbing (2012) (HN)

From recursive descent to LR parsing (2021)

Pegen - Parser generator used in CPython to produce the parser used by the interpreter. It allows to produce PEG parsers from a description of a formal Grammar.

lezer/generator - Parser generator for the lezer incremental parser.

tree-sitter-viewer - Rust lib to visualize tree-sitter syntax tree.

go tree-sitter - Go bindings for tree-sitter.

tree-sitter-embedded-template - Tree-sitter grammar for embedded template languages like ERB, EJS.

Interactive Parser Explanations

Rust Sitter - Use Tree Sitter to parse your own languages in Rust. (Reddit)

Parser Combinators and Interpreting a PL (2022)

LALRPOP - LR(1) parser generator for Rust.

Yap - Parser library for Rust.

pratt - General Purpose Pratt Parser for Rust.

Let's write a JSON parser in Rust

Katydid - Encoding Agnostic Validation (Validation Language, Parsers and Encoders).