Design of an Incremental Compiler and Interactive Interpreter Utilizing a Hybrid Token-Threaded Code
Original Publication Date: 1984-Mar-01
Included in the Prior Art Database: 2005-Feb-03
Described is the design of an incremental compiler and interactive interpreter utilizing a hybrid token-threaded code. The threaded code, which uses both one- and two-byte tokens with semantic information encoded in the token, allows for both compact object code and fast program execution, including run-time semantic checks. Moreover, the design allows the program source text to be reconstructed directly from the object code, eliminating the need to store the source form for the purposes of editing and displaying run-time errors. This reconstruction also allows easy depiction of the error location in a program statement. The design is well suited for small memory computer systems. The incremental compilation of a program produces a hybrid token-threaded code. One-byte tokens are used for the most common operations.