blog | oilshell.org
The last post describes how I'm using tests to work toward an initial OSH release. This post will describe how I expect to use tests after the release.
When I release OSH, you'll notice that it's too big and too slow. It makes me cringe to say that it's bigger and slower than bash, but that's true right now.
This is because it's an unoptimized Python program that I wrote as a prototype.
But I have a plan to make it faster and smaller. I know by now that big programs don't always respect their author's plans, but I've written and tested enough code that I think it will work. (Remember, this is the riskiest part of the project.)
I described some of that work in The OPy Front End is Working. In short, I plan to make OSH faster by gradually transforming the code from Python to OPy. I'm explicitly avoiding a big-bang rewrite.
How does this relate to testing? Here are two different strategies for testing a compiler:
retinstructions, and their operands. When compiling to Python bytecode, you would test for
Although it's not an either-or decision, I believe approach #2 is superior. Testing calcifies interfaces, and Python bytecode isn't a stable interface.
In fact my strategy to speed up OSH involves adding and remove bytecodes. This will turn the CPython VM into OVM.
So the spec tests for OSH will actually help me develop OPy. They're almost like free tests. OSH is a non-trivial program that will exercise most parts of the compiler. I'd go as far as to say that the parts it doesn't use can be deleted!
The main point of this post is that OSH will be too big and slow upon release, but I have a plan to address this.
If you're interested in programming language implementation, I've included two more sections below. Appendix A has some ideas for OPy, and Appendix B is about MicroPython.
I'd like feedback on these ideas in the comments.
The following links show what I'm thinking. Note that some threads are from /r/ProgrammingLanguages rather than my own subreddit /r/oilshell.
(1) Comments on Working Toward an OSH Release
(2) Comments on OVM Will Be a Slice of the CPython VM
(3) Comments on Cobbling Together a Python Interpreter
classobject.cin Python, and compile classes down to
tupleobject.c. If names are statically resolved, this should be possible.
(4) Comments on Rewriting Python's Build System from Scratch
dictlookups and more on integer offsets.
LOAD_FASTbytecode, compared with
LOAD_ATTR, etc. But I think even
LOAD_FASTincurs unnecessary overhead at the beginning of function calls, so OPy could be even faster (?).
While I'm looking into the future, I'll mention that I've been reading the source to MicroPython. It's a from-scratch reimplementation of Python 3 for microcontrollers, started in April 2013 and feature-complete in April 2015.
I like what I see so far. It apparently supports much of CPython's functionality, but the source code is smaller and it uses less memory at runtime, in order to fit on a microcontroller.
The first thing I ran into is a lack of Unix libraries. This is because it's
designed for microcontrollers, which have no operating system. You can run it
on Linux by building out of the
unix/ directory, but it's pretty bare-bones.
I think I'll still be using CPython for the foreseeable future, but I will continue studying and experimenting with MicroPython. If you've used it, please leave a comment!
And no, it's not lost on me that this will be the seventh programming platform I've tried for writing a shell!