Tags compsci

Translation using Syntactic Rules

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

Computing Ranges in Constant Time

Range Minimum Query with Sparse Table and Dynamic Programming.

On Recursive Functions

Lambda Calculus and the Y combinator in JavaScript.

Implementing a Regular Expression Engine

Using Ken Thompson’s construction algorithm.