History

AnthonyS 9e541956ec Rust - Proverb Complete		2017-09-09 00:46:39 -04:00
..
src	Rust - Proverb Complete	2017-09-09 00:46:39 -04:00
build.gradle	Kotlin - Forth WIP	2017-08-14 15:58:48 -04:00
README.md	Kotlin - Forth WIP	2017-08-14 15:58:48 -04:00

README.md

Forth

Implement an evaluator for a very simple subset of Forth.

Forth is a stack-based programming language. Implement a very basic evaluator for a small subset of Forth.

Your evaluator has to support the following words:

+, -, *, / (integer arithmetic)
DUP, DROP, SWAP, OVER (stack manipulation)

Your evaluator also has to support defining new words using the customary syntax: : word-name definition ;.

To keep things simple the only data type you need to support is signed integers of at least 16 bits size.

You should use the following rules for the syntax: a number is a sequence of one or more (ASCII) digits, a word is a sequence of one or more letters, digits, symbols or punctuation that is not a number. (Forth probably uses slightly different rules, but this is close enough.)

Words are case-insensitive.

Submitting Incomplete Solutions

It's possible to submit an incomplete solution so you can see how others have completed the exercise.