Sha256: 2a0de5aa6e2220a96c2e074f9a3d92165511f47c7cd6105a4b70afde57edc9f6
Contents?: true
Size: 1.28 KB
Versions: 74
Compression:
Stored size: 1.28 KB
Contents
# Forth Implement an evaluator for a very simple subset of Forth. [Forth](https://en.wikipedia.org/wiki/Forth_%28programming_language%29) 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. ## Hints - To parse the text, you could try to use the [Sprache](https://github.com/sprache/Sprache/blob/develop/README.md) library. You can also find a good tutorial [here](https://www.thomaslevesque.com/2017/02/23/easy-text-parsing-in-c-with-sprache/). ## Submitting Incomplete Solutions It's possible to submit an incomplete solution so you can see how others have completed the exercise.
Version data entries
74 entries across 74 versions & 1 rubygems