Economical Design of a Language Interpreter
Original Publication Date: 1985-Jan-01
Included in the Prior Art Database: 2005-Feb-18
The implementation of a compiled language is disclosed, specifically the representation and execution of program structures. The language is implemented by a compiler that generates interpretable code and an interpreter that executes that code. Such an interpreter has been implemented by programming, but could be by microcode. The language allows only structured programming. The implementation of such structures in compiled code is commonly effected by translation of the parse tree of the source program into an executable output stream containing 'jumps', such as basic assembler branch instructions. The problem of generating executable (or interpretable) code that implements these structures directly and of the efficient execution of this code is addressed.