◐

Tags Compilers

Parsing Regex with Recursive Descent

A fast and simple way to parse regular expressions.

Translation using Syntactic Rules

How to describe a formal language and build a translator with ANTLR and JavaScript.

Implementing a Regular Expression Engine

Using Ken Thompson’s construction algorithm.