Movies to make you think, part II
Some less famous movies which I found nice (in no particular order): Waltz With Bashir Annie Hall (maybe not so exotic) Pan's Labyrinth Teen Kanya (get a version with subtitles if you don't speak...
View ArticleFirst steps with Agda: well founded recursion
Last week I finally got time to explore Agda in some detail; something I had on my list for a while. Agda is a dependently typed programming language. That means in Agda you can have a function of the...
View ArticleFirst steps with Agda: provable factoring
In my last post we looked at the problem of factoring an integer. We ran into an issue with the termination checker and resolved it by wrapping the recursion into a separate inductive data-type that...
View ArticleLogic Puzzles in Agda
This post assumes basic knowledge of Agda. A few days ago, Paul Snively published a post which set me thinking on how Agda (which is the closest thing to Coq I have some knowledge of) fares in similar...
View ArticleClik here to view.
Initial Algebras: Part I
Meta-post This post is light on math and uses Haskell to express formalisms. If you're clear on what a Functor is, you're good to go. Functors and Algebras There is this regular old functor, with the...
View ArticleInitial Algebras: Part II
In the last post we looked at functor algebras and properties of morphisms (arrows) between them. In this post we'll explore initial functor algebras (or initial F-Algebras). The Cliffhanger The last...
View ArticleTypechecking TAL0 in Agda.
This post is an annotated solution to problem 4.2.11 in the book Advanced Topics in Types and Programming Languages from the chapter Typed Assembly Language by Gerg Morrisett. Introducing TAL0 I'll do...
View ArticleClassical Axioms in Coq
For the past few days I've been working through an amazing text, Software Foundations, which aims to develop "basic concepts of functional programming, logic, operational semantics, lambda-calculus,...
View ArticlePeeking inside LuaJIT
LuaJIT is a high-performance virtual machine for Lua. I've recently started playing with it and this blog post talks about what I've discovered so far. LuaJIT is a tracing JIT as opposed to a method...
View ArticleClik here to view.
Lock-free programming, first steps: mostly lock-free fixed-size vector
I recently got interested in lock-free programming techniques, and began playing with the idea of a lock-free, fixed size vector. While the final result isn't completely lock-free, it is an...
View ArticleClik here to view.
Lambda Calculus for the Imperative Programmer I
This post is first in a series of articles on lambda calculus. You can see the whole series by looking up the tag lcip. The Untyped Lambda Calculus At the very core, the untyped lambda calculus...
View ArticleClik here to view.
A JIT Compiler for Brainf*ck
I recently read this article by Josh Haberman where he demonstrates a JIT for the Brainf*ck language (henceforth referred to as BF). However it wasn't very different from a regular AOT compiler -- the...
View ArticleClik here to view.
Color Schemes
I wrote a new minimalist color scheme (for emacs) today. If you're into that sort of thing, the code is on github, and down below is a screenshot.
View Article
