sd-8516_stellar_basic_v1.0
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| sd-8516_stellar_basic_v1.0 [2026/01/22 17:28] – appledog | sd-8516_stellar_basic_v1.0 [2026/01/28 16:08] (current) – appledog | ||
|---|---|---|---|
| Line 3: | Line 3: | ||
| Dennis Allison’s 1975 article in Dr. Dobb’s Journal was a key moment in the history of Computer Science. It contained a formal specification of Tiny BASIC, a BASIC that could be implemented in less than 4 KB. | Dennis Allison’s 1975 article in Dr. Dobb’s Journal was a key moment in the history of Computer Science. It contained a formal specification of Tiny BASIC, a BASIC that could be implemented in less than 4 KB. | ||
| - | Stellar BASIC is very much in the same vein as Tiny BASIC, and is intended to evolve over time. | + | Stellar BASIC is very much in the same vein as Tiny BASIC, and is intended to evolve over time. However, Tiny BASIC itself is only a specification. One way is to compile a list of IL (intermediate language) statements. Once you have the IL interpretation you compile it and interpret it from there. On a machine with limited ram this approach can require up to 50% of the memory of a standard BASIC program. This is problematic. So machines like the C64 tokenized the statements on entry and executed them that way. The other issue with IL is that you have this compiled version and you also have the text lying around. That's two copies of the program. Which one is the ' |
| - | == Core features | + | Therefore, when it came time to compile the IL into a program we instead chose a C64 style tokenization, |
| + | == Core features | ||
| * Line-numbered programs | * Line-numbered programs | ||
| * '' | * '' | ||
| Line 59: | Line 60: | ||
| == Appendix I: Pao Alto Tiny Basic | == Appendix I: Pao Alto Tiny Basic | ||
| - | Stellar Basic is based on Pao Alto Tiny Basic, written by Dennis Allison in 1975. I implemented it in this order: | + | Stellar Basic is based on Pao Alto Tiny Basic, written by Dennis Allison in 1975. |
| + | |||
| + | === Implementation | ||
| + | Please see: https:// | ||
| + | |||
| + | I implemented it in this order: | ||
| * Phase 1: Variable management (3 functions: get, set, clear_all) | * Phase 1: Variable management (3 functions: get, set, clear_all) | ||
| Line 78: | Line 84: | ||
| * Phase 4: IL Interpreter Core; | * Phase 4: IL Interpreter Core; | ||
| * Design IL bytecode table (~30-40 IL opcodes) | * Design IL bytecode table (~30-40 IL opcodes) | ||
| + | * Command tokenizer (major hurdles to pass -- this was hard) | ||
| * IL fetch/ | * IL fetch/ | ||
| * Expression evaluation using the stack | * Expression evaluation using the stack | ||
| * Control flow (GOTO, GOSUB, IF/THEN, FOR/NEXT) | * Control flow (GOTO, GOSUB, IF/THEN, FOR/NEXT) | ||
| - | * Phase 5: BASIC Commands | + | * Phase 5: BASIC Commands |
| * PRINT, INPUT, LET | * PRINT, INPUT, LET | ||
| * RUN, LIST, NEW, CLEAR | * RUN, LIST, NEW, CLEAR | ||
| * Integrate with term.ts to highlight a " | * Integrate with term.ts to highlight a " | ||
| - | * Phase 6: Testing & Polish | + | * Phase 6: Testing & Polish |
| * End-to-end BASIC program tests | * End-to-end BASIC program tests | ||
| * Error handling and status messages | * Error handling and status messages | ||
| * Bug fixes | * Bug fixes | ||
| * Performance tuning | * Performance tuning | ||
| - | |||
| === Stack-based design | === Stack-based design | ||
sd-8516_stellar_basic_v1.0.1769102938.txt.gz · Last modified: by appledog