frangam / GOTO-Interpreter

An interpreter for GOTO, the computational model language

GOTO-Interpreter

An interpreter for the computational model language called GOTO. Data Set: Natural Numbers (N).

Requirements for compiling

We are using ANTLR v2, that is a powerful parser generator for reading, processing, executing, or translating structured text or binary files. More info about ANTLTR v2.

If you want to modify and compile the code you must follow this steps:

• Install Eclipse Mars version (compatible with ANTLR v2).
• Install ANTLR plugin for Eclipse: In Eclipse Mars, go to Install New Software from the Help menu. Add this URL site http://antlreclipse.sourceforge.net/updates/ and install all the packages are shown.
• Restart Eclipse.
• Import this project.
• Right click on the project and select Change to ANTLR.

IDE

I have developed an IDE for programming and interpreting GOTO source code. Its source code is available here. (Download link comming soon)

GOTO Syntax

Variables

• Input: X1(=X), X2, X3, ...
• Output: Y
• Auxiliary: Z1(=Z), Z2, Z3, ... If you only use one input/auxliary variable you can put X/Z without subindex.

Labels

A1, B1, C1, D1, E1, A2, B2, C2, D2, E2, ...

• Notation: A=A1, B=B1, C=C1, D=D1, E=E1
• Special: E (exit program)

Basic instructions

For every variable V and label L:

• Increment: V <- V+1
• Decrement: V <- V-1
• Conditional: IF V != 0 GOTO L
• Skip: V <- V
• Labelled instructions: [K] V <- V+1

Macros

A GOTO macro is a GOTO program makes a specific task.

GOTO program example

[A] X <- X-1
    Y <- Y+1
    IF X != 0 GOTO A