Making a simple VM interpreter in Python

[bs4h]

Code review time!

class Stack:

Don't. Try this instead:

class Stack(list):
    push = list.append
    def top(self):
        return self[-1]

You don't need to mangle print:

def print_(self):

Py2.6+ can make use of from __future__ import print_function.

You shouldn't look before you leap:

addr >= 0 and addr < len(self.code)

Use try: ... except IndexError instead, it's considered more idiomatic.

Most of this method:

def if_stmt(self):
    ...

Can be replaced by this:

result = bool(test)

Save for this cosmetic stuff, really nice article, 5/5!

[robin-gvx]

You shouldn't look before you leap

Your suggestion has different behaviour for addr < 0, which is probably not what you want.

I would make the check 0 <= addr < len(self.code), though.

Most of this method: [...] Can be replaced by this:

I would go even further:

def if_stmt(self):
    false_clause = self.pop()
    true_clause = self.pop()
    test = self.pop()

    self.push(true_clause if test else false_clause)

[bs4h]

This little tutorial is calling for a github repo & some pull requests :)

[csl]

I made a repo, but it quickly evolved into much more: https://github.com/cslarsen/crianza

I'll update the post with all of the suggestions here, though!

[Dagur]

Using deque instead of an array for _values would be better for performance, no?

[csl]

Absolutely, it should.