These seem to work fairly well as tests since
- they don't use any external libraries, and
- they have a very straightforward input-to-output model

Added some more runtime functions
gcj_2014_2d is currently crashing pyston

The presence of an allocated "elts" pointer is determined by capacity>0,
but the GC handler was incorrectly only choosing to visit it if size>0.
Not all code paths free the elts array if size goes down to zero, so
it could happen that capacity>0 and size=0, and then the elts array would
not be tracked even though it was expected to be.

Added a test that illustrates this.

Implement str.lstrip and str.rstrip

Added hasattr implementation buildin

Implement dict iterators

Removed assert from str to make __iter__ work again

fix lint.py

Compiling fixes

I think the new version of LLVM changed clang-format, and
it reformatted parts of the Pyston codebase.
Maybe we should pin the rev for clang-format?

If you throw an unhandled exception, you'll see a traceback
from the top-level handler.  Doesn't enable us to run any additional
programs, since this functionality isn't available to Python-level code,
but hopefully should make debugging easier.

Python inheritance is remarkably complicated... this commit implements the basics.
There are still a fair number of things that are unimplemented, and some things
like inheriting from all the basic types haven't been added yet.

Similar to the location of the dict attribute in CPython,
the 'hc attrs list' in Pyston will end up being located at
different offsets, depending on the class that's being subclassed
from.

This commit removes the HCBox class, which assumes that it always lives
at the same offset and so can be statically described with a C++ class,
and instead uses a runtime lookup.

This should hopefully make things a fair bit closer to supporting inheritance.

Add (modified) spectral_norm millibenchmark from the language shootout.

Implement tuple hashing

Implement zip2

Implementation of dict comprehension

Signed-off-by: Vinzenz Feenstra <evilissimo@gmail.com>

Signed-off-by: Vinzenz Feenstra <evilissimo@gmail.com>

Implement list.index()

LivenessAnalysis: Cache BB liveness info to improve performance

Move some things to calling the *Internal methods,
which don't do patchpoint-checking, which wouldn't apply.

Reduce some unnecessary string-creation.

Also fix some of the things that it reported.

Have to patch the tool to make it work, since it wants
to use the CLANG_CXX environment variable to pass information around,
but the Pyston Makefile uses that variable as well.

Signed-off-by: Vinzenz Feenstra <evilissimo@gmail.com>