Из Википедии, бесплатной энциклопедии
  (Перенаправлено с Palo Alto Tiny BASIC )
Перейти к навигации Перейти к поиску

Крошечные BASIC семейство диалектов в BASIC языка программирования , который может поместиться на 4 или меньше KBS из памяти . Крошечный BASIC был разработан в ответ на открытое письмо , опубликованного Билл Гейтс жалуется пользователями пиратских Altair BASIC , который продается за $ 150. Tiny BASIC задумывался как полностью бесплатная версия BASIC, которая будет работать на тех же ранних микрокомпьютерах .

Tiny BASIC был выпущен как спецификация, а не реализация, опубликованная в сентябрьском выпуске бюллетеня People's Computer Company (PCC) за 1975 год . В статье программистам предлагалось реализовать ее на своих машинах и отправить полученную реализацию языка ассемблера обратно для включения в серию из трех запланированных информационных бюллетеней. Доктор Ли-Чен Ван , автор книги Palo Alto Tiny BASIC, ввел термин « авторское лево » для описания этой концепции. Реакция сообщества была настолько ошеломляющей, что информационный бюллетень был перезапущен как журнал доктора Добба , первое регулярное периодическое издание, посвященное программному обеспечению для микрокомпьютеров. «Доктор Добб» просуществовал в печатном виде 34 года, а затем в Интернете до 2014 года.

Небольшой размер и бесплатный исходный код сделали эти реализации бесценными на заре микрокомпьютеров в середине 1970-х, когда оперативная память была дорогой, а типичный размер памяти составлял всего от 4 до 8 КБ. Хотя минимальная версия Microsoft Altair BASIC также будет работать на машинах с 4 КБ, она оставила только 790 байт свободными для программ BASIC. Большее количество свободного места было значительным преимуществом Tiny BASIC. Чтобы соответствовать этим строгим ограничениям по размеру, в диалектах Tiny BASIC обычно отсутствовали различные функции, обычно встречающиеся в других диалектах, например, в большинстве версий отсутствовали строковые переменные , не было математики с плавающей запятой и разрешались только однобуквенные имена переменных.

Крошечные реализации BASIC все еще используются для программирования микроконтроллеров, таких как Arduino .

История [ править ]

Альтаир БЕЙСИК [ править ]

Бумажная лента с расширенной версией Micro-Soft BASIC 8k.

Самые ранние микрокомпьютеры , такие как MITS Altair 8800 , обычно не имели встроенного ввода / вывода (I / O), кроме переключателей на передней панели и светодиодных ламп. Полезная работа обычно требовала добавления карты расширения ввода / вывода и использования терминала той или иной формы . В то время видеотерминалы были очень дорогими, намного дороже, чем сам компьютер, поэтому многие пользователи обратились к механическим устройствам, таким как Teletype Model 33 . Модель 33, как и большинство телетайпов того времени, имела перфоленту.Система предназначена для того, чтобы позволить операторам предварительно записывать свои сообщения, а затем воспроизводить их на «высокой скорости», быстрее, чем при вводе сообщения в реальном времени. Для первых микрокомпьютеров это обеспечивало удобный компьютерный формат хранения , позволяющий пользователям писать программы на бумажной ленте и распространять их среди других пользователей. [1]

Клуб Homebrew Computer Club впервые собрался в марте 1975 года, и вскоре его члены использовали собрания для обмена программным обеспечением на перфоленте. На июньском собрании пропала запись с предварительной версией Altair BASIC . Лента была передана Стиву Домпье, который передал ее Дэну Соколу, у которого был доступ к высокоскоростному перфоратору ленты. На следующей встрече в картонной коробке появилось 50 экземпляров Альтаир БЕЙСИК на бумажной ленте. [2] Когда Эд Робертс , основатель MITS, узнал об этом, он заявил: «Любой, кто использует украденную копию MITS BASIC, должен идентифицировать себя как вор». [3] Билл Гейтс сделал это более формальным, написав открытое письмо любителям., жалуясь, что «как должно быть известно большинству любителей, большинство из вас крадет ваше программное обеспечение». [4]

Tiny BASIC [ править ]

Жалоба не получила одобрения. Среди множества откликов Боб Альбрехт, еще один член Homebrew и основатель People's Computer Company (PCC), посчитал, что лучшим ответом было бы создание собственного BASIC, которым можно было бы пользоваться абсолютно бесплатно. Он обратился к Деннису Эллисону , сотруднику факультета компьютерных наук Стэнфордского университета , с просьбой написать спецификацию для версии BASIC, которая уместилась бы в 2–3 килобайтах памяти. [a] Чтобы облегчить перенос , дизайн был основан на промежуточном языке (IL), интерпретаторе для интерпретатора, что означало, что портировалась лишь небольшая часть всего кода.

Первоначальный проект Эллисон был опубликован в выпуске информационного бюллетеня PCC за сентябрь 1975 года вместе с версией интерпретатора IL для Intel 8080 . В статье программистам предлагалось реализовать проект на своем компьютере и отправить полученную версию на языке ассемблера обратно в PCC. Они заявили о своих планах опубликовать три специальных информационных бюллетеня, содержащих эти отправленные пользователями версии, а также исправления ошибок, программы, написанные на новом BASIC, а также предложения и улучшения. Эта концепция получила дальнейшее признание, когда она была переиздана в выпуске ACM Special Interest Group по языкам программирования в январе 1976 года . [5]Посыпались заявки. Среди примечательных ранних версий была Tiny BASIC Extended от Дика Уиппла и Джона Арнольда, которая работала в 3 КБ ОЗУ, добавляла циклы FOR ... NXT и позволяла использовать единственный числовой массив. Они отказались от использования IL и написали его непосредственно в машинном коде с использованием восьмеричного числа . [6]

Первый из трех запланированных бюллетеней, с названием «Журнал доктора Добба компьютерных Гимнастика и ортодонтии, Бегущий свет без Overbyte», был опубликован в январе 1976 г. [6] Она начинается с запиской от Albrecht, под псевдонимом « дракон », предположив, что трех выпусков будет недостаточно, и спросил читателей, хотят ли они, чтобы он продолжался. Он также перепечатал оригинальную статью о Tiny BASIC от PCC, включал полный список Extended TB и включал ряд небольших программ BASIC, включая советы и уловки от Allison. [7] Ответ на первый выпуск был настолько впечатляющим, что во введении ко второму выпуску говорилось, что они уже решили продолжить публикацию нового информационного бюллетеня под упрощенным названием « Доктор Добб».s Журнал. В течение следующих нескольких выпусков были опубликованы дополнительные версии языка, и аналогичные статьи начали появляться в других журналах, таких как Interface Age .

Распространение [ править ]

Использование «Копилефта; все ошибки защищены» в 1976 г. [8]

К середине 1976 года интерпретаторы Tiny BASIC были доступны для процессоров Intel 8080 , Motorola 6800 и MOS Technology 6502 . Это было предшественником совместной разработки сообщества свободного программного обеспечения до того, как Интернет позволил легко передавать файлы, и был примером проекта свободного программного обеспечения до движения за свободное программное обеспечение . [9] Любители компьютеров обменивались бы бумажными лентами, кассетами или даже перепечатывали файлы из распечатанных списков. [10]

Джим Уоррен, редактор журнала Dr. Dobb's , написал в июльском 1976 году информационном бюллетене ACM Programming Language о мотивах и методах этого успешного проекта. Он начал с этого: «Существует реальная альтернатива проблемам, поднятым Биллом Гейтсом в его разгневанном письме компьютерным любителям по поводу« грабежа »программного обеспечения. Когда программное обеспечение является бесплатным или настолько дешевым, что за него легче платить, чем копировать тогда оно не будет «украдено» ». Письмо Билла Гейтса было написано для превращения программного обеспечения в продукты.. Альтернативный метод заключался в том, чтобы опытный профессионал сделал общий дизайн, а затем наметил стратегию реализации. Знающие любители реализовали бы дизайн для множества компьютерных систем. Уоррен предсказал, что эта стратегия будет продолжена и расширена. [10]

Мая 1976 выпуск доктор Доббса был Ли-Чен Ван «s Palo Alto Крошечного BASIC для 8080 листинг начался с обычным заголовком, именем автора и датой , но она также была„@COPYLEFT ВСЕХ обиды зарезервированной“. [11] Один из членов Homebrew Computer Club , Роджер Раусколб, модифицировал и улучшил программу Ли-Чен Ванга, и это было опубликовано в декабрьском выпуске журнала Interface Age за 1976 год . [8] Роджер добавил свое имя и сохранил уведомление COPYLEFT.

Описание [ править ]

Основные понятия [ править ]

См. Интерпретаторы BASIC

Tiny BASIC был разработан таким образом, чтобы использовать как можно меньше памяти, и это отражается в небольшом количестве функций, а также в деталях его системы интерпретатора . Ранним микрокомпьютерам не хватало оперативной памяти и вторичного хранилища для компилятора BASIC , что было более типично для систем с разделением времени.

Как и большинство BASIC того времени, Tiny Basic был интерактивным, когда пользователь вводил операторы в командную строку. Поскольку микрокомпьютеры той эпохи часто использовались с телетайпами или «тупыми» терминалами, прямое редактирование существующего текста было невозможно, и вместо этого редактор использовал вынимающие символы, часто обратную косую черту, чтобы указать, где пользователь делал резервную копию для редактирования существующего текста.

Если пользователь ввел оператор в командную строку, система проверила его, чтобы увидеть, начинается ли оно с числа. Если этого не произошло, линия немедленно анализировалась и обрабатывалась, потенциально генерируя вывод через PRINT. Это было известно как «прямой режим».

Если строка была введена с ведущим числом, число преобразовывалось из десятичного формата, например «50», и преобразовывалось в 8-битное значение, в данном случае шестнадцатеричное значение $ 32 . Это число использовалось в качестве индекса в области хранения, подобной массиву, где остальная часть строки хранилась точно в том формате, в котором она была набрана. Когда пользователь вводил LISTкоманду в командной строке, система перебирала массив, преобразовывала номер строки обратно в десятичный формат, а затем распечатывала остальной текст в строке.

Когда программа присутствует в памяти и пользователь вводит RUNкоманду, система переходит в «косвенный режим». В этом режиме указатель устанавливается так, чтобы указывать на первую строку программы, например, 10 ($ 0A в шестнадцатеричной системе). Исходный текст для этой строки затем извлекается из хранилища и запускается, как если бы пользователь только что набрал его в прямом режиме. Затем указатель переместится на следующую строку, и процесс продолжится.

Формальная грамматика [ править ]

Грамматика приведена ниже в форме Бэкуса-Наура , почти так же, как она была указана в примечаниях к дизайну. [12] В листинге звездочка (« * ») обозначает ноль или более объектов слева от него - за исключением первой звездочки в определении термина , которая является оператором умножения; круглые скобки группируют объекты; и эпсилон (« ε ») означает пустое множество. Как это принято в нотации грамматики компьютерного языка, вертикальная черта (« | ») выделяет альтернативы, так же как и их перечисление в отдельных строках. Символ « CR » обозначает возврат каретки.(обычно генерируется клавишей «Enter» на клавиатуре). ПЕРЕРЫВ с консоли прервет выполнение программы.

 строка  :: =  номер  оператора  CR | заявление  CR  оператор  :: =  PRINT  expr-list  IF  выражение  relop  expression  THEN  statement  GOTO  expression  INPUT  var-list  LET  var  =  expression  GOSUB  expression  RETURN  CLEAR  LIST  RUN  END  список-выражений  :: =  ( строка | выражение )  ( , ( строка | выражение )  ) *  список-вар  :: =  вар  ( , вар ) *  выражение  :: =  ( + | - | ε )  термин  (( + | - )  термин ) *  термин  :: =  коэффициент  (( * | / )  коэффициент ) *  фактор  :: =  var | номер | ( выражение )  var  :: = A | B | C ... | Y | Z  число  :: =  цифра  цифра *  цифра  :: =  0 | 1 | 2 | 3 | ... | 8 | 9  relop  :: = < ( > | = | ε ) | > ( <| = | ε ) | знак равно строка  :: =  "(|! | # | $ ... - |. | / | цифра |: ... @ | A | B | C ... | X | Y | Z) *"

Обратите внимание, что строка не была определена в примечаниях к дизайну.

Этот синтаксис, так просто , как это было, добавил одно новшество: GOTOи GOSUBможет принимать выражение , а не просто номер строки, обеспечивая назначенную GOTO [13] , а не о переключатель из GOTO/GOSUB ... OF ..., структура затем поддерживается в HP Time-Shared BASIC и предвидение ON ... GOTO. Разрешающий синтаксис IF-THEN statement(в отличие от простого номера строки для перехода) еще не поддерживался в Dartmouth BASIC на этот раз, но был введен Digital [14] и скопирован Microsoft.

Реализация на виртуальной машине [ править ]

В примечаниях к дизайну указана виртуальная машина , на которой интерпретатор Tiny BASIC сам запускается на интерпретаторе виртуальной машины. Идея разработчика использовать виртуальную машину приложения восходит к Вэлу Шорру (с META II , 1964) и Гленни (синтаксическая машина). Выбор подхода виртуальной машины позволил сэкономить пространство памяти и усилия по реализации, хотя программы BASIC, запускаемые на ней, выполнялись несколько медленно. [15]

Диалекты, на которых использовалась виртуальная машина, включали Tiny BASIC Extended, Tiny BASIC Тома Питтмана [16] и NIBL. Другие диалекты, такие как Denver Tiny BASIC (DTB) и Palo Alto Tiny BASIC, были прямыми переводчиками. Некоторые программисты, такие как Фред Гриб из DTB, рассматривали программу IL (Interpretive Language) как псевдокод для реализации алгоритма на языке ассемблера; Denver Tiny BASIC не использовал виртуальную машину, но внимательно следил за программой IL.

Это типичный отрывок из 120-строчной программы IL:

S1:  TST  S3 , 'GO'  ; GOTO OR GOSUB?  TST  S2 , 'TO'  ; ДА ... TO, OR ... SUB  CALL  EXPR  ; GET LABEL  DONE  ; ERROR IF CR NOT NEXT  XFER  ; SET UP AND JUMP S3:  TST  S8 , 'PRINT'  ; PRINT.

Распространенным шаблоном в программе является проверка ключевого слова или его части, а затем действие на эту информацию. Каждый тест - это утверждение о том, что будет следующим в строковом буфере. Если утверждение терпит неудачу, управление переходит к следующей метке (обычно ища новое ключевое слово или токен). Здесь система перемещает свой буферный курсор по любым пробелам и проверяет наличие GO, а если не может его найти, то переходит к строке S3 . Если он его находит, выполнение продолжается со следующей команды IL. В этом случае система затем проверяет TO , переходя к строке S2, если она терпит неудачу (проверка для SUB , чтобы увидеть, является ли это GOSUBкоманда). Если он проходит, контроль продолжается; в этом случае вызов подпрограммы IL, которая начинается с метки EXPR , которая анализирует выражение. В Tiny BASIC (вычисленный GO TO) так же законен, как и альтернатива ON-GOTO для более крупных реализаций BASIC. Подпрограмма EXPR помещает результат выражения в арифметический стек (в данном случае номер строки). DONE проверяет, что за выражением не следует другой текст, и выдает ошибку, если это так. XFER извлекает номер из стека и передает выполнение (ПЕРЕХОДИТ) на соответствующий номер строки, если он существует.GOTO X*10+100GOTO 100

В следующей таблице приведен неполный список из 32 команд виртуальной машины, на которой был написан первый интерпретатор Tiny BASIC. [17]

TST lbl , строка
Если строка соответствует строке BASIC, переместите курсор на строку и выполните следующую инструкцию IL; если тест не пройден , выполните инструкцию IL с меткой lbl
ВЫЗОВ LBL
Выполнить подпрограмму IL, начиная с lbl ; сохранить IL-адрес после CALL в стеке управления
ВЫПОЛНЕНО
Сообщить о синтаксической ошибке, если после удаления начальных пробелов курсор не позиционируется для достижения возврата каретки
XFER
Проверьте, чтобы значение в верхней части стека AE было в пределах допустимого диапазона. Если нет, сообщите об ошибке. Если это так, попробуйте поместить курсор в эту строку. Если он существует, начните интерпретацию там; если нет, сообщите об ошибке.
ПРЫЖОК LBL
Продолжить выполнение IL на указанной метке
РТН
Вернитесь в расположение IL, указанное в верхней части стека элементов управления.
ССН
Печатать символы из текста BASIC до закрывающей кавычки, но не включая ее
PRN
Вывести число, полученное выталкиванием вершины стека выражений
SPC
Вставьте пробелы, чтобы переместить печатающую головку в следующую зону
NLINE
Вывести CRLF [18] на принтер

Том Питтман, обсуждая IL, говорит: «Интерпретатор TINY BASIC был разработан Деннисом Эллисоном как парсер рекурсивного спуска . Некоторая элегантная простота этого дизайна была потеряна из-за добавления синтаксического сахара в язык, но основная форма осталась. Язык IL особенно подходит для синтаксического анализа TINY BASIC с рекурсивным спуском из-за общей рекурсивной природы его процедур и простоты токенов TINY BASIC. Язык IL эффективно оптимизирован для интерпретации TINY. Опыт показал, что сложность добавления все новые функции языка не соответствуют характеру функций. Обычно необходимо добавлять дополнительные подпрограммы машинного языка для поддержки новых функций. Часто сложность перевешивает преимущества ». [19]

Отклонения от дизайна [ править ]

Определяя Tiny BASIC для Homebrew Computer Club, Питтман писал: «Tiny BASIC - это правильное подмножество Dartmouth BASIC, состоящее только из следующих типов операторов: LET, PRINT, INPUT, IF, GOTO, GOSUB, RETURN, END, CLEAR, LIST. , RUN. Арифметика в 16-битных целых числах только с операторами + - * / и вложенными круглыми скобками. Имеется только 26 однобуквенных имен переменных A, B, ... Z и нет функций. Нет строк или массивов ... Tiny BASIC определяет номера строк меньше 256. " [20] Затем он описал свою реализацию: «Этот язык был дополнен функциями RND, USR, PEEK и POKE, предоставляя пользователю доступ ко всем его системным компонентам в 6800 из программы BASIC».

Многие разработчики привнесли свой собственный опыт работы с HP Time-Shared BASIC или DEC BASIC-PLUS в свои проекты и ослабили формальную спецификацию языка Tiny BASIC. Из семи известных реализаций, опубликованных к 1977 году:

  • Все добавили какую-то функцию случайных чисел, обычно RND () . Хотя это и не было включено в спецификацию, статья информационного бюллетеня, предшествовавшая примечанию к дизайну для Tiny BASIC, запрашивала только эту функцию.
  • Все включенные LET являются необязательными, и большинство выражений let в операторах присваивания содержат операторы отношения .
  • Все, кроме 6800TB, поддерживали разделители операторов в строках, как правило : хотя TBX использовал $ и PATB использовал ; .
  • В операторах IF все, кроме MINOL, устранили необходимость в выражениях, содержащих операторы отношения (например, было допустимым). Реализации удалили ТОГДА полностью или сделали его необязательным или поддерживали только для подразумеваемого GOTO .IF X THEN LET Y=X
  • Многие модифицировали PRINT для поддержки зон печати, используя, чтобы перейти к следующей зоне и не перемещать курсор.,;
  • Все, кроме 6800TB и DTB, добавлены NEW .
  • Все, кроме 6800TB и MINOL, добавили функцию для возврата размера памяти: у TBX был SZE , у DTB и PATB был SIZE , у L1B был MEM , а у NIBL ​​был TOP .
  • Четыре реализации добавляли массивы, будь то один безразмерный массив в PATB и L1B или массивы с DIM в TBX и DTB.
  • Четыре реализации добавили оператор REM ark.
  • Четыре реализации добавили цикл FOR : PATB, NIBL ​​и L1B предлагали FOR-TO-STEP / NEXT , в то время как TBX не поддерживал и использовал ключевое слово для завершения цикла.STEPNXT
  • Только NIBL ​​одобрял структурированное программирование с DO / UNTIL , несмотря на жалобы Эллисон в выпуске 2 о проблемах с BASIC.

В качестве альтернативы токенизации для сохранения RAM, TBX, [21] DTB, [22] и MINOL [23] усеченные ключевые слова: PR для PRINT , IN для INPUT , RET для RETURN . Полные традиционные ключевые слова не были приняты. В отличие от этого, PATB разрешал принятые традиционные ключевые слова, но также позволял сокращать любое ключевое слово до его минимальной уникальной строки с завершающей точкой. Например, PRINT можно набрать P. , хотя PR. и другие варианты тоже работали. Эта система была сохранена на уровне I BASIC для TRS-80., который использовал PATB, а также позже был обнаружен в Atari BASIC и BASIC различных карманных компьютеров Sharp . [24]

Диалекты [ править ]

Самыми известными диалектами Tiny BASIC были оригинальная Design Note, Tiny BASIC Extended, Palo Alto Tiny BASIC и 6800 Tiny BASIC. Однако существовало много других версий Tiny BASIC.

Список известных диалектов [ править ]

Tiny BASIC был впервые опубликован в информационном бюллетене People's Computer Company , информационном бюллетене, который стал журналом доктора Добба , долгоживущим компьютерным журналом. В журнале было опубликовано около десяти версий.

TBX также был известен как Texas Tiny BASIC. [33]

И SCELBAL [34], и 6800 Tiny BASIC были анонсированы в журнале, но не опубликовали их исходный код.

Palo Alto Tiny BASIC [ править ]

Одной из самых популярных из множества версий Tiny BASIC была Palo Alto Tiny BASIC, или сокращенно PATB, авторства Ли-Чен Ванга . PATB впервые появился в выпуске Доктора Доббса в мае 1976 года , написанном на специальном языке ассемблера с нестандартной мнемоникой. Это привело к появлению дополнительных портов, которые работали с обычными ассемблерами на 8080. [24] Первая версия интерпретатора занимала 1,77 килобайт памяти и предполагала использование телетайпа (TTY) для ввода / вывода пользователя . Ошибка в оригинальной статье появилась в июньском / июльском выпуске журнала Dr. Dobb's.(Том 1, № 6). Эта статья также включала информацию о добавлении дополнительных устройств ввода-вывода на примере кода для видеодисплея VDM от Processor Technology .

Ван был одним из первых, кто использовал слово « авторское лево» . В уведомлении о распространении Palo Alto Tiny BASIC он написал: «@COPYLEFT, ВСЕ ОШИБКИ ЗАЩИЩЕНЫ». [35] Tiny BASIC не распространялся ни в какой формальной форме с условиями распространения авторского лева, но был представлен в контексте, когда исходный код распространялся и изменялся. Фактически, Ван ранее вносил правки в Tiny BASIC Extended, прежде чем написать свой собственный интерпретатор. [21] Он призвал других адаптировать его исходный код и публиковать свои адаптации, как в случае с версией PATB Роджера Раусколба, опубликованной в Interface Age . [8] Он сам опубликовал третью версию в Справочнике PCC по персональным и домашним вычислениям . [36]

Одним из наиболее заметных изменений в PATB является добавление цикла FOR ... NEXT . В исходном TB циклы можно было реализовать только с помощью IFи GOTO. Как и в Microsoft BASIC , верхняя и нижняя границы цикла устанавливались при входе в цикл и не менялись во время цикла, поэтому, если одна из границ была основана на выражении переменной, изменение переменной не меняло границы. STEPМодификатор был необязательным, как и в MS. [24]

Еще одним значительным изменением стала возможность размещать несколько операторов в одной строке. По не объясненным причинам PATB использовал точку ;с запятой для разделения операторов, а не уже общее двоеточие :.

Другие изменения включают в себя добавление одного числового массива, с именем переменной @, STOPв дополнение к END, а также использование #для не равных в сравнениях, в отличие от <>. [24] [b]

PATB использовал слова для сообщений об ошибках вместо чисел. Чтобы уменьшить объем требуемой памяти, было всего три сообщения, и они состояли из отдельных слов. Система будет реагировать WHAT?на синтаксические ошибки, HOW?на ошибки времени выполнения, такие как переход к несуществующей строке или числовое переполнение, а также SORRYна проблемы нехватки памяти. [24]

Ван также написал программу STARTREK в своем Tiny BASIC, который появился в июльском выпуске бюллетеня People's Computer Company за 1976 год . [37] [38]

Позже он приспособил язык в 3К Control Basic для CROMEMCO , добавив имена переменных вида буквенного знака (например, A0в Z9), логические функции ( AND(), OR(), XOR()), CALLкоманду выполнить машинный язык подпрограммы, более PRINTопции -formatting и другие ( GET()и PUT()вместо PEEKи POKE; функции порта ввода / вывода). [39]

Palo Alto Tiny BASIC был адаптирован для многих других реализаций, включая уровень I BASIC (1977), BASIC для карманного компьютера Sharp PC-1211 (1980) и Astro BASIC (1982, Джейми Фентон ). [40]

MINOL [ править ]

Написанная учеником старшей школы, MINOL была единственной реализацией, которая не поддерживала полную заметку по дизайну, не имела приоритета операторов , имела только три повторения (<, =, #), исключая GOSUBи RETURN. Он поддерживает только 8-битную точность без знака (в отличие от 16-битной точности со знаком для любой другой реализации) и номера строк от 0 до 254.

Использование пробелов не допускается, кроме строк; !возвращает случайное число $до того, как выражение загрузит строку по этому адресу; OSвозвращается в операционную систему. Память была адресуемой, как если бы она была двумерным массивом старших и младших байтов (например, от «(0,0)» до «(255,255)»); CALLвыполняет подпрограмму на машинном языке. [23]

Разные диалекты [ править ]

Многие диалекты появлялись в различных других публикациях.

В майском выпуске 1977 года была представлена ​​дискета, содержащая MICRO-BASIC.

Вдохновленный призывом PCC к Tiny BASIC, Роберт Уитервик написал MICRO BASIC 1.3 для SWTPC (система 6800 ), который SWTPC опубликовал в июньском выпуске бюллетеня SWTPC за 1976 год. Уитервик написал язык от руки на планшете. Позже он расширил язык до 4K, добавив поддержку плавающей запятой; эта реализация была уникальной среди интерпретаторов BASIC, поскольку использовала двоично-десятичную кодировку с точностью до 9 разрядов с диапазоном до 10 99 и была бесплатно опубликована в виде вкладыша журнала "Floppy ROM". Версия 8K добавила строковые переменные и функции тригонометрии . Обе версии 4K и 8K продавались SWTPC. В январе 1978 года Уитервик продал права на исходный код компании Motorola.. [41] [42]

Томас Ф. Вайтман написал Tiny BASIC в 1976 году для терминалов Hewlett-Packard HP-2640 и HP-2645 (в которых использовались процессоры Intel 8008 и 8080), который был опубликован в Hewlett-Packard Journal .

В декабрьском выпуске журнала Interface Age за 1976 год был опубликован LLL ( Ливерморская лаборатория ) BASIC, первый проект которого был разработан Стивом Лейнингером на основе спецификации Эллисон до того, как Лейнингер покинул National Semiconductor в Tandy Corporation . Окончательный переводчик был разработан Джоном Дикенсоном, Джерри Барбером и Джоном Титером из Университета Айдахо по контракту с LLL. Принимая 5K, он включал пакет с плавающей запятой, разработанный Дэвидом Мидом, Хэлом Брэндом и Фрэнком Олкеном. Программа была размещена в открытом доступе компанией LLL, которая разработала систему под эгидой Управления энергетических исследований и разработок США. [43]

4K BASIC [ править ]

Altair BASIC , 4K BASIC, может работать в машине с 4 КБ RAM, оставляя только около 790 байт для программного кода. [44] [45] Инициатива Tiny BASIC началась в ответ на плату в 150 долларов за Altair 4K BASIC.

В 1975 году Стив Возняк присоединился к недавно сформированному клубу Homebrew Computer Club , в который входили Ли-Чен Ван (Palo Alto Tiny BASIC) и Том Питтман (6800 Tiny BASIC). Возняк пришел к выводу, что его машина должна иметь собственный BASIC, который, как мы надеемся, станет первым процессором MOS Technology 6502 . Поскольку языку требовалось 4 КБ ОЗУ, он сделал это минимальным объемом памяти для дизайна. [46] Integer BASIC был первоначально опубликован на компакт-кассетах в 1976 году.

В 1977 году Radio Shack (как она тогда была известна) выпустила свой первый компьютер, TRS-80 , систему Z80 с уровнем I BASIC в ПЗУ объемом 4 КБ. Сотрудник Тэнди Стив Лейнингер написал первый проект переводчика NIBL ​​(National Industrial Basic Language) для SC / MP , работая в National Semiconductor . [29] Не имея возможности взять с собой этот исходный код, он адаптировал Palo Alto Tiny BASIC Ли-Чен Ванга для оригинального прототипа TRS-80 Model I. Он значительно переработал интерпретатор, добавив поддержку чисел с плавающей запятой, простой черный -белая графика и READ/DATA/RESTOREзаявления. [47]

Первоначально разработанный в 1979 году, Sinclair 4K BASIC , написанный Джоном Грантом, использовал в качестве определения языка минимальный стандарт BASIC Американского национального института стандартов (ANSI) 1978 года , но сам был неполной реализацией 4Kb только с целочисленной арифметикой. [48]

Диалекты микроконтроллера [ править ]

Крошечные реализации BASIC были адаптированы для управления процессором и для микроконтроллеров, таких как Arduino :

  • Стивен А. Несс написал XYBASIC для компании Mark Williams в 1977 году, целочисленную реализацию 4K. Этот язык часто использовался для приложений управления процессами. [49]
  • Arduino BASIC - адаптировано из 68000 Tiny BASIC Гордона Брэндли, перенесено на C Майком Филдом.
  • Tiny Basic Plus - адаптировано из Arduino BASIC Скоттом Лоуренсом. [50]
  • Half-Byte Tiny Basic - адаптировано из Arduino BASIC. [51]
  • Tiny Basic на Micro: Bit - адаптировано из Palo Alto Tiny BASIC. [52]

Более поздние реализации [ править ]

В 2002 году Эммануэль Шайю, Паскаль Манури и Бруно Пагано опубликовали Tiny BASIC (без GOSUB/ RETURN) в книге « Разработка приложений с помощью Objective Caml» в качестве примера приложения Objective Caml . [53]

В 2013 году Алекс Ян опубликовал реализацию на Python . [54]

В 2019 году Сергей Кузнецов опубликовал версию на Ruby . [55]

Сравнение диалектов [ править ]

В следующей таблице сравниваются языковые особенности реализаций Tiny BASIC с другими известными BASIC, которые им предшествовали.

См. Также [ править ]

  • БЕЙСИК-интерпретатор
  • Авторское лево
  • Дартмутский ОСНОВНОЙ

Заметки [ править ]

  1. ^ В то время наиболее распространенный размер памяти для 8800 составлял 4 КБ, что стоило сотни долларов.
  2. ^ Хеш также использовался для неравных в HP Time-Shared BASIC .

Ссылки [ править ]

Цитаты [ править ]

  1. ^ Ланкастер, Дон (1976). "Поваренная книга пишущей машинки для телевидения" (PDF) . С. 210–211.
  2. Перейти ↑ Manes & Andrews 1994 , p. 81.
  3. Робертс, Х. Эдвард (октябрь 1975 г.). «Письмо президента» . Компьютерные заметки . Альбукерке, штат Нью-Мексико: MITS. 1 (5): 3–4. Архивировано из оригинального 23 марта 2012 года.
  4. ^ Гривы и Andrews1994 , стр. 91.
  5. Эллисон, Деннис (июль 1976 г.). «Заметки по дизайну для TINY BASIC». Уведомления SIGPLAN . ACM. 11 (7): 25–33. DOI : 10.1145 / 987491.987494 .
  6. ^ a b «Таблица кодов ТБ» . Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (1). Декабрь 1975 г.
  7. Перейти ↑ Dobbs 1976 , p. 5.
  8. ^ a b c Раусколб, Роджер (декабрь 1976 г.). "Пало-Альто Крошечный БЕЙСИК доктора Ванга". Возраст интерфейса . 2 (1): 92–108. Исходный код начинается со следующих девяти строк:
    ; *********************************;; Крошечная ОСНОВНАЯ ДЛЯ INTEL 8080; ВЕРСИЯ 2.0; ЛИ-ЧЕН ВАНГ; ИЗМЕНЕНО И ПЕРЕВЕДЕНО; В INTEL MNEMONICS; РОДЖЕР РАУСКОЛЬБ; 10 ОКТЯБРЯ 1976 г.; @COPYLEFT; ВСЕ ОШИБКИ ЗАЩИЩЕНЫ;; *********************************
  9. ^ «Открытое оборудование: как и почему оно работает» . Движение за открытое программное обеспечение было основано Деннисом Эллисоном в его выпуске Tiny BASIC в 1975 году.
  10. ^ a b Уоррен, Джим С. (июль 1976 г.). «Переписка». Уведомления SIGPLAN . ACM. 11 (7): 1-2. ISSN 0362-1340 . 
  11. Ван, Ли-Чен (май 1976 г.). "Пало-Альто Крошечный БЕЙСИК". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (5): 12–25. Исходный код начинается со следующих шести строк.
    Крошечная ОСНОВНАЯ ДЛЯ INTEL 8080ВЕРСИЯ 1.0ЛИ-ЧЕН ВАНГ10 ИЮНЯ 1976 г.@COPYLEFTВСЕ ОШИБКИ ЗАЩИЩЕНЫ
    Дата июня в майском номере правильная. Журнал отставал от графика, июньский и июльский выпуски были объединены, чтобы наверстать упущенное.
  12. ^ Эллисон, Деннис (1976). «Создай свой собственный БЕЙСИК» . Журнал доктора Добба . Vol. 1 шт. 1. п. 9.
  13. ^ Эллисон, Деннис (1976). «Краткое руководство по Tiny BASIC» . Журнал доктора Добба . Vol. 1 шт. 1. п. 6.
  14. ^ Руководство по языку BASIC-PLUS (PDF). Мейнард, Массачусетс: Digital Equipment Corporation. 1972. С. 3–13.
  15. ^ Аллен, Деннис. «МАЛЕНЬКИЙ БАЗОВЫЙ». Народная компьютерная компания . 4 (3).
  16. ^ Файт, Хольгер. "6800 крошечный БЕЙСИК Тома Питтмана" . Дата обращения 2 мая 2017 .
  17. ^ Журнал доктора Добба , Volume 1, Number 1, 1976, стр. 12.
  18. ^ CRLF есть символ возврата кареткипоследующим переводом строки .
  19. ^ Питтман, Том. "Tiny BASIC Experimenter's Kit" . Проверено 9 августа 2020 года .
  20. ^ "КРОШЕЧНЫЙ ОСНОВНОЙ 6800" (PDF) . Проверено 13 авг 2020 .
  21. ^ a b c "Tiny BASIC Extended". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (2). Февраль 1976 г.
  22. ^ а б "Денвер Крошечный БЕЙСИК". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (3). Март 1976 г.
  23. ^ a b c "МИНОЛ". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (4). Апрель 1976 г.
  24. ^ a b c d e Раусколб, Роджер (декабрь 1976 г.). "Крошечный БЕЙСИК Пало-Альто доктора Ванга" (PDF) . Возраст интерфейса . С. 92–108.
  25. ^ «Примечание разработчика». Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (1). Декабрь 1975 г.
  26. ^ "6800 Tiny BASIC". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (3). Март 1976 г.
  27. ^ "TINY BASIC User Manual +" .
  28. Ван, Ли-Чен (май 1976 г.). "Пало-Альто Крошечный БЕЙСИК". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (5): 12–25.
  29. ^ а б "НИБЛ". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (10). Ноябрь 1976 г.
  30. ^ "Улучшенный и модифицированный 6800 Tiny BASIC". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . Октябрь 1980 г.
  31. ^ "TBI68K". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . Февраль 1985 г.
  32. ^ «Возвращение Tiny BASIC». Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . Январь 2006 г.
  33. ^ «Texas Tiny BASIC (TBX) женится на операционной системе для кассетного ТВ (TVCOS)». Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (5): 28–31. Май 1976 г.
  34. ^ Арнольд, Марк; Уодсворт, Нат (февраль 1976 г.). «SCELBAL - язык высокого уровня для систем 8008/8080» . Журнал доктора Добба . С. 30–53.
  35. Ван, Ли-Чен (май 1976 г.). "Пало-Альто Крошечный БЕЙСИК". Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (5): 12–25. (NB. Исходный код начинается со следующих шести строк. «TINY BASIC FOR INTEL 8080; VERSION 1.0; BY LI-CHEN WANG; 10 ИЮНЯ 1976 ГОДА; @COPYLEFT; ВСЕ ОШИБКИ ЗАЩИЩЕНЫ». Дата июня в майском выпуске верна Журнал отставал от графика, июньский и июльский выпуски были объединены, чтобы наверстать упущенное.)
  36. Маккейб, Дуайт [редактор] (1 июля 1977 г.). Справочник PCC по персональным и домашним компьютерам (1-е изд.). Менло-Парк, Калифорния: Народная компьютерная компания. п. 248. ISBN 0-918790-02-6.CS1 maint: дополнительный текст: список авторов ( ссылка )
  37. ^ "Народная компьютерная компания" (PDF) . Проверено 25 декабря 2019 .
  38. ^ Тернбулл, Пит. "Startrek.asc" . Проверено 25 декабря 2019 .
  39. ^ "3K Control Basic Instruction Manual" (PDF) . Cromemco. Архивировано из оригинального (PDF) 22 декабря 2013 года . Проверено 18 февраля 2013 .
  40. ^ Эйнсворт, Дик (1982). Astro BASIC . Astrocade, Inc. стр. 3.
  41. ^ "БЕЙСИК Роберта Уитервика" .
  42. ^ "Micro Basic Роберта Уитервика" .
  43. ^ "Часть 1 LLL 8080 BASIC Interpreter" (PDF) .
  44. ^ "4 языковых систем Альтаира" . Альтаир БАЗОВЫЙ .
  45. ^ Альтаир ОСНОВНОЙ (PDF) . MITS. 25 августа 1975 г.
  46. Возняк, Стивен (1 мая 2014 г.). «Как Стив Возняк написал БЕЙСИК для оригинального яблока с нуля» . Gizmodo .
  47. Валлийский, Дэвид; Валлийский, Тереза ​​(2007). Заправка насоса: как энтузиасты TRS-80 помогли разжечь компьютерную революцию . п. 7.
  48. ^ "ZX80 - ОБНОВЛЕНИЕ БАЗОВОГО ПЗУ 8K" .
  49. ^ Несс, Стивен. «XYBASIC» . Ness Software . Дата обращения 4 августа 2020 .
  50. ^ "TinyBasicPlus" .
  51. ^ «Это здесь! Half-Byte Tiny Basic 2 для Arduino и совместимых устройств» .
  52. ^ «Запуск Tiny Basic на Micro: Bit» .
  53. ^ Шайю, Эммануэль; Манури, Паскаль; Пагано, Бруно (2002). Разработка приложений с помощью Objective Caml . Франция: О'Рейли. ISBN 2841771210.
  54. ^ "aleozlx / tinybasic" . Проверено 20 сентября 2020 .
  55. ^ "PaloAltoTinyBasic" . Проверено 20 сентября 2020 .
  56. ^ "ОСНОВНОЙ" (PDF) .
  57. ^ "РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ СИСТЕМЫ РАСПРЕДЕЛЕНИЯ ВРЕМЕНИ TSS / 8" (PDF) .
  58. ^ "ПЕРЕВОДЧИК ОСНОВНОГО ЯЗЫКА ДЛЯ МИКРОПРОЦЕССОРА INTEL 8008" (PDF) .
  59. ^ "ОСНОВНОЕ СПРАВОЧНОЕ РУКОВОДСТВО MITS ALTAIR" (PDF) .
  60. ^ "Журнал компьютерной гимнастики и ортодонтии доктора Добба: Бегущий свет без избыточного байта" (PDF) .
  61. ^ "Журнал компьютерной гимнастики и ортодонтии доктора Добба: Бегущий свет без избыточного байта" (PDF) .
  62. ^ a b «Журнал компьютерной гимнастики и ортодонтии доктора Добба: бегущий свет без избыточного байта» (PDF) .
  63. ^ "Журнал компьютерной гимнастики и ортодонтии доктора Добба: Бегущий свет без избыточного байта" .
  64. ^ "Возраст интерфейса" .
  65. ^ "Журнал компьютерной гимнастики и ортодонтии доктора Добба: Бегущий свет без избыточного байта" (PDF) .
  66. ^ "Помощь для TRS-80 уровня I BASIC" .
  67. ^ "MICRO BASIC Роберта Уитервика" .
  68. ^ "SCELBAL - ЯЗЫК ВЫСОКОГО УРОВНЯ ДЛЯ СИСТЕМ 8008/8080" (PDF) .
  69. ^ «ПРЕДВАРИТЕЛЬНОЕ ОСНОВНОЕ РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ APPLE» (PDF) .
  70. ^ "Возраст интерфейса" (PDF) .

Библиография [ править ]

  • «Кодекс ТБ» . Журнал доктора Добба по компьютерной гимнастике и ортодонтии, «Бегущий свет без избыточного байта» . 1 (1). Декабрь 1975 г.
  • Манес, Стивен ; Эндрюс, Пол (1994). Гейтс: как могул из Microsoft заново изобрел индустрию и стал самым богатым человеком в Америке . Нью-Йорк: Пробный камень, Саймон и Шустер. ISBN 0-671-88074-8.

Внешние ссылки [ править ]

  • Tiny Basic User Manual и Experimenter's Kit - Том Питтман
  • BASIC Роберта Uiterwyk в и Роберта Uiterwyk в Micro Basic - это MC6800 крошечное BASIC позже продал с SWTPC компьютера 6800
  • MINOL - MINOL Эрика Мюллера - Tiny BASIC со строками для Intel 8080
  • Tiny BASIC - версия библиотеки обработки экрана персонажей curses.
  • tinyBasic - реализация, написанная на iziBasic
  • Tiny BASIC - живая веб-версия, перенесенная на Run BASIC из iziBasic
  • Palo Alto BASIC менее 500 строк - Пример интерпретатора BASIC, написанного на Ruby.
  • TinyBasic - перенос интерпретатора TinyBasic C Тома Питтмана на Java , C # и Adobe Flex . Включает живые веб-версии.
  • TinyBASIC Windows - версия TinyBASIC для Windows