Liang's Blog

I will present a Lambda Calculus interpreter in this post. It is an (almost) exact translation from the ML code in chapter 9 of ML for the W...

Background  An Instruction Set Simulator (ISS) is a program that takes stream of target instructions and simulates the effects of executio...

Here are some small, simple, but surprisingly useful shell commands that I use everyday. Hopefully, you may find it useful too. Change Direc...

This program is inspired from, again, SICP . Comparing to the Scheme code (section 2.3.2 of SICP), my program has a front-end parser that co...

This post includes a Haskell implementation of Conway’s game of life . There is nothing particularly fancy here and the implementation is no...

Section 2.3.3 of SICP contains a program that decodes messages from a pre-built Huffman tree.   The Scheme code:   (define (make-le...