Superb introduction to writing an interpreter, written entirely as a couple of reddit comments: https://reddit.com/r/programming/comments/4o74bq/kitten_a_concatenative_programming_language/d4by25k