Tiny BASIC

From Wikipedia, the free encyclopedia
  (Redirected from Tiny Basic)
Jump to navigation Jump to search
Tiny BASIC
Designed byDennis Allison
Influenced by
Dartmouth BASIC, 8008 BASIC
Influenced
Palo Alto Tiny BASIC, Level I BASIC

Tiny BASIC is a dialect of the BASIC programming language that can fit into as little as 2 or 3 KB of memory. This small size made it invaluable in the early days of microcomputers in the mid-1970s, when typical memory size was only 4 to 8 KB. To meet these strict size limits, math was purely integer based and it lacked arrays.

The language was written, in part, as an alternative to Microsoft BASIC. MS BASIC would also run in 4 KB machines, but left only 790 bytes free for the programs. More free space was a significant advantage of Tiny BASIC. Piracy of MS BASIC led Bill Gates to publish an open letter complaining about people "stealing" BASIC, which further helped drive the popularity of this alternative.

Tiny BASIC was published in a newsletter offshoot of the People's Computer Company. Dozens of versions were created for almost every platform of the era, and there were many variations and additions that were published over time. The newsletter eventually became Dr. Dobb's Journal, a long-lived computing magazine. Tiny BASIC is an example of a free software project that existed before the free software movement.

An early free software project[edit]

Monospaced font reads "Tiny basic for Intel 8080, version 2.0 by Li-Chen Wang, modified and translated to Intel mnemonics by Roger Rausklob, 10 October 1976. @ Copyleft, All Wrongs Reserved."
The use of "Copyleft; All Wrongs Reserved" in 1976

Dennis Allison, a member of the Computer Science faculty at Stanford University, wrote a specification for a simple version of the BASIC programming language.[1] He was urged to create the standard by Bob Albrecht of the Homebrew Computer Club, who had seen BASIC on minicomputers and felt it would be the perfect match for new machines like the MITS Altair 8800, which had been released in January 1975.

Allison's proposed design only used integer arithmetic and did not support arrays. The goal was for the program to fit in 2 to 3 kilobytes of memory. The first version was published by the People's Computer Company in a separate newsletter format known as the "Tiny BASIC Journal", or in its full name, "Dr. Dobb's Tiny BASIC Journal: Calisthenics & Orthodontia, Running Light Without Overbyte". The first issue was released in January 1976, at which point other programmers began modifying the code and sending the results back to be published in future issues, or sending it to other magazines like Interface Age. As the scope of the original newsletter expanded, it eventually became known simply as Dr. Dobb's Journal.

Dick Whipple and John Arnold wrote an interpreter that required only 3K of RAM. By the middle of 1976, Tiny BASIC interpreters were available for the Intel 8080, the Motorola 6800 and MOS Technology 6502 processors. This was a forerunner of the free software community's collaborative development before the internet allowed easy transfer of files, and was an example of a free software project before the free software movement.[2] Computer hobbyists would exchange paper tapes, cassettes or even retype the files from the printed listings.[3]

Jim Warren, editor of Dr. Dobb's, wrote in the July 1976 ACM Programming Language newsletter about the motivations and methods of this successful project. He started with this: "There is a viable alternative to the problems raised by Bill Gates in his irate letter to computer hobbyists concerning 'ripping off' software. When software is free, or so inexpensive that it's easier to pay for it than to duplicate it, then it won't be 'stolen'." The Bill Gates letter was written to make software into products. The alternative method was to have an experienced professional do the overall design and then outline an implementation strategy. Knowledgeable amateurs would implement the design for a variety of computer systems. Warren predicted this strategy would be continued and expanded.[3]

The May 1976 issue of Dr. Dobbs had Li-Chen Wang's Palo Alto Tiny BASIC for the Intel 8080 microprocessor. The listing began with the usual title, author's name and date but it also had "@COPYLEFT ALL WRONGS RESERVED".[4] A fellow Homebrew Computer Club member, Roger Rauskolb, modified and improved Li-Chen Wang's program and this was published in the December 1976 issue of Interface Age magazine.[5] Roger added his name and preserved the COPYLEFT Notice. Other versions of Tiny BASIC existed, such as the one written by Thomas F. Waitman in 1976 for the Hewlett-Packard HP-2640 and HP-2645 terminals (which used the Intel 8008 and 8080 processors where the 8080 ran the Tiny BASIC interpreter). Thomas F. Waitman wrote articles for the Hewlett-Packard Journal.

TRS-80[edit]

In 1977, RadioShack released their first computer, TRS-80. It had a BASIC interpreter in ROM, which was derived from "Palo-Alto Tiny BASIC". Dr. Wang's version occupied less than 2KB; the RadioShack derivation replaced the integer representation of numbers with floating point representation and added some I/O support, e.g. for the Cassette tape interface. This version was known as Level I BASIC, and fit in 4KB ROM.

Tiny BASIC grammar[edit]

The grammar is listed below in Backus-Naur form.[6] In the listing, an asterisk ("*") denotes zero or more of the object to its left — except for the first asterisk in the definition of "term", which is the multiplication operator; parentheses group objects; and an epsilon ("ε") signifies the empty set. As is common in computer language grammar notation, the vertical bar ("|") distinguishes alternatives, as does their being listed on separate lines. The symbol "CR" denotes a carriage return (usually generated by a keyboard's "Enter" key). A BREAK from the console will interrupt execution of the program.

    line ::= number statement CR | statement CR
 
    statement ::= PRINT expr-list
                  IF expression relop expression THEN statement
                  GOTO expression
                  INPUT var-list
                  LET var = expression
                  GOSUB expression
                  RETURN
                  CLEAR
                  LIST
                  RUN
                  END
 
    expr-list ::= (string|expression) (, (string|expression) )*
 
    var-list ::= var (, var)*
 
    expression ::= (+|-|ε) term ((+|-) term)*
 
    term ::= factor ((*|/) factor)*
 
    factor ::= var | number | (expression)
 
    var ::= A | B | C ... | Y | Z
 
    number ::= digit digit*
 
    digit ::= 0 | 1 | 2 | 3 | ... | 8 | 9
 
    relop ::= < (>|=) | > (<|=) | =

    string ::= " (a|b|c ... |x|y|z|A|B|C ... |X|Y|Z|digit)* "

Implementation in virtual machine[edit]

For some implementations, including the first Tiny BASIC and Tom Pittman's Tiny BASIC,[7] a virtual machine was used, others such as Palo Alto Tiny BASIC and 6800 Tiny BASIC, were direct interpreters. In a virtual machine implementation, the Tiny BASIC interpreter is itself run on a virtual machine interpreter. The designer's idea to use an application virtual machine goes back to Val Schorre (with META II, 1964) and Glennie (Syntax Machine).[8]

The following table gives a partial list of the commands of the virtual machine in which the first Tiny BASIC interpreter was written.[9] The length of the whole interpreter program was only 120 virtual machine operations. Thus the choice of a virtual machine approach economized on memory space and implementation effort, although the BASIC programs run thereon were executed somewhat slowly.

TST lbl, string If string matches the BASIC line, advance cursor over string and execute the next IL instruction; if the test fails, execute the IL instruction at the label lbl
JUMP lbl Continue execution of the IL at the label specified
CALL lbl Execute the IL subroutine starting at lbl; save the IL address following the CALL on the control stack
RTN Return to the IL location specified at the top of the control stack
DONE Report a syntax error if after deleting leading blanks the cursor is not positioned to reach a carriage return
PRS Print characters from the BASIC text up to but not including the closing quotation mark
PRN Print number obtained by popping the top of the expression stack
SPC Insert spaces to move the print head to next zone
NLINE Output a CRLF[10] to the printer

See also[edit]

References[edit]

  1. ^ Allison, Dennis (July 1976). "Design notes for TINY BASIC". SIGPLAN Notices. ACM. 11 (7): 25–33. doi:10.1145/987491.987494. The ACM Special Interest Group on Programming Languages (SIGPLAN) reprinted the Tiny Basic design notes from the January 1976 Tiny BASIC Journal.
  2. ^ "Open hardware: How and why it works". The open software movement was founded by Dennis Allison in his release of Tiny BASIC in 1975
  3. ^ a b Warren, Jim C. (July 1976). "Correspondence". SIGPLAN Notices. ACM. 11 (7): 1–2. ISSN 0362-1340.
  4. ^ Wang, Li-Chen (May 1976). "Palo Alto Tiny BASIC". Dr. Dobb's Journal of Computer Calisthenics & Orthodontia, Running Light Without Overbyte. 1 (5): 12–25. Source code begins with the following six lines. "TINY BASIC FOR INTEL 8080; VERSION 1.0; BY LI-CHEN WANG; 10 JUNE, 1976; @COPYLEFT; ALL WRONGS RESERVED" The June date in the May issue is correct. The magazine was behind schedule, the June and July issues were combined to catch up.
  5. ^ Rauskolb, Roger (December 1976). "Dr. Wang's Palo Alto Tiny BASIC". Interface Age. 2 (1): 92–108. The source code begins with the following nine lines: TINY BASIC FOR INTEL 8080; VERSION 2.0; BY LI-CHEN WANG; MODIFIED AND TRANSLATED TO INTEL MNEMONICS; BY ROGER RAUSKOLB; 10 OCTOBER, 1976 ; @COPYLEFT; ALL WRONGS RESERVED
  6. ^ Dr. Dobb's Journal, Volume 1, Number 1, 1976, p. 9.
  7. ^ Veit, Holger. "Tom PitIL_tman's 6800 tiny BASIC". Retrieved 2 May 2017.
  8. ^ Allen, Dennis. "TINY BASIC". People's Computer Company. 4 (3).
  9. ^ Dr. Dobb's Journal, Volume 1, Number 1, 1976, p. 12.
  10. ^ The CRLF there symbolizes a carriage return followed by a line feed.

External links[edit]