https://github.com/tniessen/loop-while-goto

Web-based interpreter for the LOOP, WHILE, and GOTO programming languages
https://github.com/tniessen/loop-while-goto

computability-theory interpreter programming-languages theoretical-computer-science

Last synced: about 1 month ago
JSON representation

Web-based interpreter for the LOOP, WHILE, and GOTO programming languages

• Host: GitHub
• URL: https://github.com/tniessen/loop-while-goto
• Owner: tniessen
• License: mit
• Created: 2021-06-03T00:31:52.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-06-03T10:52:51.000Z (over 3 years ago)
• Last Synced: 2024-10-19T09:32:41.142Z (3 months ago)
• Topics: computability-theory, interpreter, programming-languages, theoretical-computer-science
• Language: JavaScript
• Homepage: https://tniessen.github.io/loop-while-goto/
• Size: 58.6 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# loop-while-goto

This is a web-based interpreter for the LOOP, WHILE, and GOTO programming

languages. The parser and compiler understand each language by itself, but also

arbitrary combinations of language elements of all three languages.

The parser can be configured to allow any subset of the three languages.

## LOOP

[LOOP](https://en.wikipedia.org/wiki/LOOP_(programming_language)) was

originally specified in

[*The complexity of loop programs* (1967)](https://doi.org/10.1145/800196.806014)

by Albert R. Meyer and Dennis M. Richie.

Unlike most modern programming languages (and unlike WHILE and GOTO), this

programming language is not Turing-complete. The set of functions that can be

computed by LOOP programs is the set of

[primitive recursive functions](https://en.wikipedia.org/wiki/Primitive_recursive_function),

which is a subset of the set of

[Turing-computable functions](https://en.wikipedia.org/wiki/General_recursive_function).

## WHILE

[WHILE](https://en.wikipedia.org/wiki/While_loop#While_programming_language) is

very similar to LOOP but allows `WHILE` statements in addition to the basic

`LOOP` construct. This programming language is Turing-complete.

## GOTO

GOTO ([German Wikipedia page](https://de.wikipedia.org/wiki/GOTO-Programm))

does not require `LOOP` or `WHILE` statements, but is just as expressive as

WHILE.

Syntactically, GOTO is mostly compatible with LOOP and WHILE. However, the

synax of `IF` statements is slightly different. The interpreter allows

using either syntax in all three languages.