To execute, run: python decoder.py
This will run decoding tests for both Threshold and Histogram pruning over a varying number of sentences and stack sizes.
Other modules (datastructures.py, utils.py, TranslationOption.py, ReorderingModel.py) also contain doctest. To test them, simply run: python MODULENAME.py