Alexandria Library

A curated collection of awesome articles

Here are some ressources related to Parsing, Grammar, Lexer. Hoping you will find learning material, alternative tools or just some interesting stuff.

Home > Programming, Machine Learning, Quan... > Functional programming, Haskell, Li... > Programming, Compiler, Interpreter,... > Parsing, Grammar, Lexer

Articles

Why split lexing and parsing into two separate phases?

See discussion (122 comments, 159 points) - Archive

Writing a TLA⁺ tree-sitter grammar: my foray into free software

See discussion (3 comments, 131 points) - Archive

Top-Down LR Parsing

See discussion (34 comments, 110 points) - Archive

LL(1) Parser Visualization

See discussion (13 comments, 113 points) - Archive

Quickly checking that a string belongs to a small set

See discussion (76 comments, 93 points) - Archive

The Lemon Parser Generator

See discussion (20 comments, 86 points) - Archive

Show HN: A compiler and VM for a simple language, in 150 lines of code

See discussion (45 comments, 200 points) - Archive

Chumsky, a Rust parser-combinator library with error recovery

See discussion (23 comments, 115 points) - Archive

Crafting Interpreters: A Review

See discussion (153 comments, 461 points) - Archive

I Built a Ruby Parser

See discussion (25 comments, 150 points) - Archive

Parsing / Recursive Descent Parser

See discussion (52 comments, 94 points) - Archive

Tree-sitter grammar for org-mode

See discussion (31 comments, 146 points) - Archive

How to write a linter using tree-sitter in an hour

See discussion (11 comments, 270 points) - Archive

How to write a tree-sitter grammar in an afternoon

See discussion (9 comments, 112 points) - Archive

Pne-more-re-nightmare – A fast regex compiler in Common Lisp

See discussion (1 comments, 89 points) - Archive

Let's write a compiler, part 3: A parser

See discussion (50 comments, 141 points) - Archive

Let's Build a Regex Engine (2019)

See discussion (64 comments, 155 points) - Archive

Zig, parser combinators, and why they're awesome

See discussion (131 comments, 351 points) - Archive

Java Verbal Expressions

See discussion (182 comments, 275 points) - Archive

Packrat Parsing: Simple, Powerful, Lazy, Linear Time [pdf]

See discussion (24 comments, 99 points) - Archive

Parsing Algorithms

See discussion (86 comments, 407 points) - Archive

Just Write the Parser

See discussion (82 comments, 276 points) - Archive

Don't Panic! Better, Fewer, Syntax Errors for LR Parsers

See discussion (39 comments, 114 points) - Archive

Grammars for Programming Languages (2018)

See discussion (44 comments, 88 points) - Archive

Simple Tiny Compiler in C

See discussion (23 comments, 143 points) - Archive

Glush: A robust parser compiler built using non-deterministic automatons

See discussion (33 comments, 84 points) - Archive

Building a Parser

See discussion (6 comments, 99 points) - Archive

Interpreting Go

See discussion (11 comments, 121 points) - Archive

Is there a regular expression to detect a valid regular expression?

See discussion (219 comments, 376 points) - Archive

Lezer

See discussion (5 comments, 188 points) - Archive

Learning Parser Combinators with Rust

See discussion (72 comments, 289 points) - Archive

Dreaming of a Parser Generator for Language Design

See discussion (61 comments, 117 points) - Archive

A meta approach to implementing programming languages (2018)

See discussion (40 comments, 134 points) - Archive

A Brutal Look at Balanced Parentheses, Computing Machines, and Pushdown Automata

See discussion (77 comments, 146 points) - Archive

Owl: Parser generator for visibly pushdown languages

See discussion (32 comments, 89 points) - Archive

Show HN: Owl, a new kind of parser generator

See discussion (42 comments, 156 points) - Archive

Participle: A parser library for Go

See discussion (26 comments, 128 points) - Archive

Writing a recursive ascent parser by hand

See discussion (42 comments, 140 points) - Archive

Pratt Parsers: Expression Parsing Made Easy (2011)

See discussion (12 comments, 88 points) - Archive

Writing a C Compiler, Part 2

See discussion (25 comments, 241 points) - Archive

Lemon – An embeddable, lightweight programming language in ANSI C

See discussion (65 comments, 94 points) - Archive

Ohm: Parsing Made Easy

See discussion (97 comments, 248 points) - Archive

A programming language from scratch: 3 steps to an interpreter

See discussion (33 comments, 217 points) - Archive

What the heck is a parser-combinator?

See discussion (72 comments, 160 points) - Archive

Writing a lexer in Go with Lexmachine (2016)

See discussion (3 comments, 128 points) - Archive

Show HN: How to write a recursive descent parser

See discussion (148 comments, 347 points) - Archive

Changes to Ragel in Response to the CloudFlare Incident

See discussion (30 comments, 84 points) - Archive

From AST to Lossless Syntax Tree

See discussion (56 comments, 133 points) - Archive

Show HN: How to write a tiny compiler

See discussion (63 comments, 224 points) - Archive

Writing Your Own Programming Language

See discussion (91 comments, 202 points) - Archive

LL and LR Parsing Demystified (2013)

See discussion (35 comments, 155 points) - Archive

Easy Parsing with Parser Combinators

See discussion (25 comments, 92 points) - Archive

SRL – Simple Regex Language

See discussion (133 comments, 279 points) - Archive

Show HN: A multi-syntax programming language with bidirectional grammars

See discussion (38 comments, 96 points) - Archive

Classp: a “classier” way to parse

See discussion (18 comments, 84 points) - Archive

InstaParse: Context-Free Grammars as Easy as Regular Expressions

See discussion (40 comments, 126 points) - Archive

Sculpting text with regex, grep, sed, awk, emacs and vim (2012)

See discussion (32 comments, 119 points) - Archive

Perl Cannot Be Parsed: A Formal Proof (2008)

See discussion (38 comments, 125 points) - Archive

How to Parse Ruby

See discussion (84 comments, 133 points) - Archive

Incremental Regular Expressions

See discussion (6 comments, 108 points) - Archive

Parser combinator library in C

See discussion (28 comments, 91 points) - Archive

Parsing regular expressions with recursive descent

See discussion (16 comments, 84 points) - Archive

Rob Pike on regular expressions in lexing and parsing

See discussion (39 comments, 128 points) - Archive

Language.js - A fast PEG parser written in JavaScript

See discussion (26 comments, 101 points) - Archive

The Parser that Cracked the MediaWiki Code

See discussion (31 comments, 92 points) - Archive

Pratt Parsers: Expression Parsing Made Easy

See discussion (20 comments, 89 points) - Archive

Yacc is dead: An update

See discussion (18 comments, 93 points) - Archive

Yacc is dead

See discussion (44 comments, 154 points) - Archive

Regular Expression Matching Can Be Simple And Fast

See discussion (17 comments, 95 points) - Archive

Pratt Parsers: Expression Parsing Made Easy (2011)

See discussion (59 comments, 152 points) - Archive

Sapling: Experimental vi-inspired editor where you edit code, not text

See discussion (47 comments, 191 points) - Archive

Tree-Sitter

See discussion (17 comments, 112 points) - Archive

Lezer: A parsing system for CodeMirror, inspired by Tree-sitter

See discussion (42 comments, 166 points) - Archive

Regular expression matching can be simple and fast (2007)

See discussion (43 comments, 141 points) - Archive