Hacker News new | ask | show | jobs
by alexanderblom 4102 days ago
Do you have any resources for this? I was thinking of looking into that but don't know where to start.
2 comments

BrainFuck is a great place to start because it's pretty simple. I started with this post on the PyPy blog: http://morepypy.blogspot.co.uk/2011/04/tutorial-writing-inte...

This repository helped as well: https://github.com/thoughtpolice/bf-pypy

Getting a basic interpreter working wasn't hard, but I attempted to add a few of the optimizations listed here[1], which meant adding some form of AST and stuff to manipulate it. This is where I got a bit stuck with regards to performance as some of my optimizations meant the program should have been faster, but instead it slowed down.

1. http://calmerthanyouare.org/2015/01/07/optimizing-brainfuck....

PyPy project maintains an example interpreter to learn from.

https://bitbucket.org/pypy/example-interpreter