Kata for implementing a basic evaluator for a minimal subset of Forth
|
|
3 år sedan | |
|---|---|---|
| cmake | 3 år sedan | |
| projects | 3 år sedan | |
| .clang-format | 3 år sedan | |
| .clang-tidy | 3 år sedan | |
| .gitignore | 3 år sedan | |
| CMakeLists.txt | 3 år sedan | |
| README.md | 3 år sedan |
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.