Initial commit of JS bytecode interpreter.

Author: freakboy3742

.gitignore

@@ -0,0 +1,10 @@
+*.pyc
+*~
+.*.sw[op]
+*.egg-info
+dist
+build
+local
+_build
+distribute-*
+batavia.js

AUTHORS

@@ -0,0 +1,9 @@
+Batavia was originally created in August 2015.
+
+The PRIMARY AUTHORS are (and/or have been):
+    Russell Keith-Magee
+
+And here is an inevitably incomplete list of MUCH-APPRECIATED CONTRIBUTORS --
+people who have submitted patches, reported bugs, added translations, helped
+answer newbie questions, and generally made Batavia that much better:
+

LICENSE

@@ -0,0 +1,55 @@
+Copyright (c) 2015 Russell Keith-Magee.
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without modification,
+are permitted provided that the following conditions are met:
+
+    1. Redistributions of source code must retain the above copyright notice,
+       this list of conditions and the following disclaimer.
+
+    2. Redistributions in binary form must reproduce the above copyright
+       notice, this list of conditions and the following disclaimer in the
+       documentation and/or other materials provided with the distribution.
+
+    3. Neither the name of Batavia nor the names of its contributors may
+       be used to endorse or promote products derived from this software without
+       specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
+ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
+WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR
+ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
+(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
+LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
+ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
+SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+
+---
+
+The bytecode interpreter for this project was derived from Byterun, written
+by Ned Batchelder.
+
+https://github.com/nedbat/byterun
+
+Copyright (c) 2013, Ned Batchelder
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
+of the Software, and to permit persons to whom the Software is furnished to do
+so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

README.rst

@@ -0,0 +1,41 @@
+Batavia
+=======
+
+Tools to run Python bytecode in the browser.
+
+Quickstart
+----------
+
+See the `tests/test.html` file for an example of usage.
+
+..Documentation
+..-------------
+
+..Documentation for Batavia can be found on `Read The Docs`_.
+
+Community
+---------
+
+Batavia is part of the `BeeWare suite`_. You can talk to the community through:
+
+ * `@pybeeware on Twitter`_
+
+ * The `BeeWare Users Mailing list`_, for questions about how to use the BeeWare suite.
+
+ * The `BeeWare Developers Mailing list`_, for discussing the development of new features in the BeeWare suite, and ideas for new tools for the suite.
+
+Contributing
+------------
+
+If you experience problems with Batavia, `log them on GitHub`_. If you
+want to contribute code, please `fork the code`_ and `submit a pull request`_.
+
+.. _BeeWare suite: http://pybee.org
+.. _Read The Docs: http://batavia.readthedocs.org
+.. _@pybeeware on Twitter: https://twitter.com/pybeeware
+.. _BeeWare Users Mailing list: https://groups.google.com/forum/#!forum/beeware-users
+.. _BeeWare Developers Mailing list: https://groups.google.com/forum/#!forum/beeware-developers
+.. _log them on Github: https://github.com/pybee/batavia/issues
+.. _fork the code: https://github.com/pybee/batavia
+.. _submit a pull request: https://github.com/pybee/batavia/pulls
+

batavia/Block.js

@@ -0,0 +1,6 @@
+
+function Block(type, handler, level) {
+    this.type = type;
+    this.handler = handler;
+    this.level = level;
+}

batavia/Cell.js

@@ -0,0 +1,30 @@
+/*
+ * A fake cell for closures.
+ *
+ * Closures keep names in scope by storing them not in a frame, but in a
+ * separate object called a cell.  Frames share references to cells, and
+ * the LOAD_DEREF and STORE_DEREF opcodes get and set the value from cells.
+ *
+ * This class acts as a cell, though it has to jump through two hoops to make
+ * the simulation complete:
+ *
+ *     1. In order to create actual FunctionType functions, we have to have
+ *        actual cell objects, which are difficult to make. See the twisty
+ *        double-lambda in __init__.
+ *
+ *     2. Actual cell objects can't be modified, so to implement STORE_DEREF,
+ *        we store a one-element list in our cell, and then use [0] as the
+ *        actual value.
+ */
+
+function Cell(value) {
+    this.contents = value;
+}
+
+Cell.prototype.get = function() {
+    return this.contents;
+};
+
+Cell.prototype.set = function(value) {
+    this.contents = value;
+};

batavia/Code.js

@@ -0,0 +1,17 @@
+
+function Code(kwargs) {
+    this.co_argcount = kwargs.argcount || 0;
+    this.co_cellvars = kwargs.cellvars || [];
+    this.co_code = kwargs.code;
+    this.co_consts = kwargs.consts || [];
+    this.co_filename = kwargs.filename || '<string>';
+    this.co_firstlineno = kwargs.firstlineno || 1;
+    this.co_flags = kwargs.flags || 0;
+    this.co_freevars = kwargs.freevars || 0;
+    this.co_lnotab = kwargs.lnotab || '';
+    this.co_name = kwargs.name || '<module>';
+    this.co_names = kwargs.names || [];
+    this.co_nlocals = kwargs.nlocals || 0;
+    this.co_stacksize = kwargs.stacksize || 0;
+    this.co_varnames = kwargs.varnames || [];
+}

batavia/Frame.js

@@ -0,0 +1,81 @@
+
+function Frame(kwargs) {
+    var v;
+
+    this.f_code = kwargs.f_code;
+    this.f_globals = kwargs.f_globals;
+    this.f_locals = kwargs.f_locals;
+    this.f_back = kwargs.f_back;
+    this.stack = [];
+
+    if (this.f_back) {
+        this.f_builtins = this.f_back.f_builtins;
+    } else {
+        this.f_builtins = this.f_locals['__builtins__'];
+        if (this.f_builtins.hasOwnProperty('__dict__')) {
+            this.f_builtins = this.f_builtins.__dict__;
+        }
+    }
+
+    this.f_lineno = this.f_code.co_firstlineno;
+    this.f_lasti = 0;
+
+    if (this.f_code.co_cellvars.length > 0) {
+        this.cells = {};
+        if (this.f_back && !this.f_back.cells) {
+            this.f_back.cells = {};
+        }
+        for (v in this.f_code.co_cellvars) {
+            // Make a cell for the variable in our locals, or null.
+            cell = new Cell(this.f_locals[v]);
+            if (this.f_back) {
+                this.f_back.cells[v] = this.cells[v] = cell;
+            }
+        }
+    } else {
+        this.cells = null;
+    }
+
+    if (this.f_code.co_freevars.length > 0) {
+        if (!this.cells) {
+            this.cells = {};
+        }
+        for (v in this.f_code.co_freevars) {
+            assert(this.cells !== null);
+            assert(this.f_back.cells, "f_back.cells: " + this.f_back.cells);
+            this.cells[v] = this.f_back.cells[v];
+        }
+    }
+    this.block_stack = [];
+    this.generator = null;
+
+}
+
+Frame.prototype.__repr__ = function() {
+    return '<Frame at 0x' + id(self) + ': ' + this.f_code.co_filename +' @ ' + this.f_lineno + '>';
+};
+
+Frame.prototype.line_number = function() {
+    // Get the current line number the frame is executing.
+    // We don't keep f_lineno up to date, so calculate it based on the
+    // instruction address and the line number table.
+    var lnotab = this.f_code.co_lnotab;
+    var byte_increments = []; //six.iterbytes(lnotab[0::2]);
+    var line_increments = []; //six.iterbytes(lnotab[1::2]);
+
+    byte_num = 0;
+    line_num = this.f_code.co_firstlineno;
+
+    for (var incr in byte_increments) {
+        var byte_incr = byte_increments[incr];
+        var line_incr = line_increments[incr];
+
+        byte_num += byte_incr;
+        if (byte_num > this.f_lasti) {
+            break;
+        }
+        line_num += line_incr;
+    }
+
+    return line_num;
+};