Дартмутский ОСНОВНОЙ - Dartmouth BASIC

Дартмутский ОСНОВНОЙ
Парадигмаимператив
РазработаноДжон Г. Кемени, Томас Э. Курц
Впервые появился1964; 56 лет назад (1964)
Операционные системыДартмутская система разделения времени
Под влиянием
FORTRAN, АЛГОЛ
Под влиянием
Ср. список ОСНОВНЫХ диалектов

Дартмутский ОСНОВНОЙ это оригинальная версия БАЗОВЫЙ язык программирования. Его разработали два профессора Дартмутский колледж, Джон Г. Кемени и Томас Э. Курц. С основным Дартмутская система разделения времени (DTSS) он предлагал интерактивную среду программирования всем студентам, а также всему университетскому сообществу.

Несколько версий были произведены в Дартмуте, реализованы студентами бакалавриата и работали как компилируй и работай. Первая версия была запущена 1 мая 1964 г. и открыта для обычных пользователей в июне. Последовали обновления, кульминацией которых стал седьмой и последний выпуск в 1979 году. Дартмут также представил радикально обновленную версию, известную как Структурированный БЕЙСИК (или же SBASIC) в 1975 году, что добавило различных структурное программирование концепции. SBASIC легла в основу ANSI -стандарт Стандартный BASIC усилия в начале 1980-х гг.

Большинство диалектов BASIC прослеживают свою историю до Четвертого издания и не учитывают более эзотерические особенности, такие как матричная математика. В отличие от компиляторов Dartmouth, большинство других BASIC были написаны как переводчики. Это позволило им работать в ограниченном основная память раннего микрокомпьютеры. Microsoft BASIC - это один из примеров, предназначенный для работы в 4 КБ памяти. К началу 1980-х десятки миллионов домашние компьютеры использовали какой-то вариант интерпретатора MS. Это стало де-факто стандарт для BASIC, что привело к отказу от усилий ANSI SBASIC. Кемени и Курц позже покинули Дартмут, чтобы разработать и продвигать версию SBASIC, известную как Истинный БАЗОВЫЙ.

Много ранние игры для мэйнфреймов проследить свою историю до Dartmouth BASIC и системы DTSS. Некоторые из них были собраны в БАЗОВЫЙ HP с разделением времени версии, в Народная компьютерная компания книга Что делать после нажатия Return.[1] Многие из первоисточников в BASIC Компьютерные игры и связанные с ним работы также прослеживают свою историю до Dartmouth BASIC.

История развития

Ранее работа

Джон Кемени поступил на математический факультет Дартмутского колледжа в 1953 году и позже стал его заведующим. В 1956 году он получил доступ к IBM 704 через Массачусетского технологического института Региональный компьютерный центр Новой Англии усилия. В том году он написал ДАРСИМКО язык, упростивший программирование математических операций. Ему помогали Томас Э. Курц, который присоединился к отделению в том же году.[2]

DARSIMCO был забыт, когда первый FORTRAN компилятор был установлен на машине в 1957 году. Появление FORTRAN преподало важный урок. Курц, которому внушили, что FORTRAN медленный, потратил несколько месяцев на написание программы на ассемблере 704, на отладку которой потребовалось около часа процессорного времени, но она все еще не работала. Сдавшись, он переписал его на ФОРТРАНЕ и запустил за пять минут. Урок заключался в том, что языки высокого уровня могут экономить время, независимо от их производительности.[2]

В 1959 году школа получила свой первый компьютер - барабанный LGP-30. Один студент написал для машины язык DART, вдохновленный Фортраном. Это привело к попытке создать компилятор ALGOL 58, обращаясь к АЛГОЛ 60 когда это определение было окончательно доработано. Написание компилятора было трудным из-за очень маленького размера памяти, 4 Кбайт по современным меркам, и было очень медленным, исходя из скорости барабана 30 об / мин. Тем не менее, они смогли создать функциональную урезанную версию, известную как АЛГОЛ 30.[3]

Дальнейшее развитие привело к появлению SCALP, «Автономного процессора Algol», однопроходного компилятора, который был готов к запуску скомпилированной программы, как только перфолента дочитал в первоисточнике. Эта операция в стиле compile-n-go позже будет использоваться BASIC.[3]

В 1962 году Кемени и студент Сидней Маршалл начали экспериментировать с новым языком. DOPE (Дартмутский эксперимент по упрощенному программированию). Это использовало пронумерованные строки для представления инструкций, например, чтобы добавить два числа, использовалось DOPE:

 5 + А Б В

Это означало «в строке 5 выполнить сложение значений в переменных A и B и поместить результат в C». Несмотря на несколько загадочную структуру, можно увидеть основу для будущего языка BASIC.[4] В дополнение к основным математическим операциям язык включал SQR, EXP, LOG, SIN и простую конструкцию ветвления.[5]

Вычислительная техника в гуманитарных науках

Кемени и Курц согласились с необходимостью повышения грамотности в программировании среди студентов, выходящих за рамки традиционного обучения. Поля STEM; только 25% студентов в Дартмуте посещали курсы, связанные с STEM, но некоторый уровень математики использовался почти во всех областях. Более того, по мере того как компьютеры становились все более важными в обществе, они задавались вопросом: «Как могут разумные решения относительно вычислений и их использования принимать люди, по сути, не знающие их?»[5]

Позже Кемени отметил, что «Наше видение состояло в том, что каждый студент в кампусе должен иметь доступ к компьютеру, а любой преподаватель должен иметь возможность использовать компьютер в классе, когда это необходимо. Это было так просто».[6] Но сделать это было бы практически невозможно, учитывая то, с чем им приходилось работать; Срок выполнения типичного прогона SCALP составлял около 15 минут, а языки были слишком сложны для использования пользователями, не занимающимися STEM, для основных задач.[5]

Проблемой была не просто сложность, а вся концепция пакетного процесса. Студенты готовили свои программы на перфокартах или бумажной ленте, отправляли их операторам компьютеров, а затем в какой-то момент получали их результат, часто обнаруживая, что была ошибка, и весь процесс приходилось повторять. Как позже они выразились, «если на одну попытку уйдет порядка одного дня, ученик либо потеряет интерес, либо забудет, в чем заключались проблемы. В лучшем случае он будет тратить время, стоя и ожидая результатов дня. "[7][а]

В 1959 году, во многом благодаря репутации Кемени как новатора в преподавании математики, кафедра получила награду. Фонд Альфреда П. Слоана награда в размере 500 000 долларов США на строительство нового здания отдела.[8]

Разработка концепции

Во время посещения Массачусетского технологического института в 1961 году они познакомились с PDP-1 и недавно завершившийся экспериментальный разделение времени Операционная система. Джон Маккарти спросил Курца, почему они не используют разделение времени для своих усилий по распространению вычислений в массы. Позже Курц сказал Кемени, что «мы должны разделить время», на что Кемени ответил «ОК». Прибытие Телетайп Модель 33 телетайп используя недавно введенный ASCII по телефонным линиям решена проблема доступа; программистам больше не нужно будет отправлять программы на карточках или бумажной ленте. Все, что требовалось, - это новая машина, достаточно быстрая для размещения системы с разделением времени, и простой язык для использования программистами.[9]

Когда тема простого языка стала серьезно обсуждаться, Кемени сразу же предложил написать новый. Курца больше интересовала урезанная версия FORTRAN или ALGOL. Но у этих языков было столько идиосинкразии, что Курц быстро согласился с Кемени. Со временем возникли четыре ключевых элемента; система будет использовать разделение времени, потребуется новый язык, чтобы привлечь пользователей к системе, новые курсы будут вводить программирование в качестве дополнения к другим предметам, и, наконец, терминалы будут открыты для всех пользователей.[10]

Первоначальный вариант

Официально проект стартовал в сентябре 1963 года. Целью было разработать язык и операционную систему на стандартном компьютере.[11] В начале 1964 г. два гранта от Национальный фонд науки, один для разработки системы разделения времени, а другой - языка, а также образовательные скидки от General Electric привела к покупке GE-225 компьютер. Это было в паре с гораздо более простым ДАТАНЕТ-30 (ДН-30) машина и жесткий диск подключены к обеим машинам для обмена данными.[12]

Система будет работать, если DN-30 будет запускать терминалы и сохранять работу на диск. Когда пользователь набрал ПРОБЕГGE-225 прочитает этот файл, скомпилирует его, запустит и вернет результаты для печати на терминале.[13] Эта комбинация машин была позже известна как GE-265, с добавлением их номеров моделей. GE построила около пятидесяти дополнительных экземпляров GE-265, многие из которых бюро обслуживания бизнес. GE назвала их своими системами разделения времени Mark I.[14]

Летом 1963 года, ожидая покупки компьютера, GE предоставила доступ к одному из своих GE-225. Кемени начал работать над прототипом компилятора. Этой осенью студенты Майкл Буш и Джон МакГичи начали работу над дизайном операционной системы. И язык, и ОС были значительно изменены в течение этого периода, хотя основные цели остались прежними и были опубликованы в виде черновика в ноябре того же года.[12]

Машина прибыла в последнюю неделю февраля 1964 г.[15] был введен в эксплуатацию к середине марта,[16] и официально сдана 1 апреля. К тому моменту дизайн операционной системы был уже хорошо разработан. Большинство студентов-программистов, работающих с операционной системой, работали по 50 часов в неделю в дополнение к своей обычной учебной нагрузке.[15] Язык разрабатывался параллельно на другой машине 225.[17] Операционная система была завершена в апреле, а вся система, работающая на трех терминалах Model 33, была готова к концу месяца. Джон Кемени и Джон МакГичи запустили первую программу BASIC 1 мая 1964 года в 4 часа утра. ET.[16]

Не совсем понятно, какие были первые программы. Многие источники, включая Дартмут, утверждают, что это была такая простая программа:[18]

ПЕЧАТЬ 2 + 2

В течение следующего месяца система была протестирована с использованием тестовых программ класса численного анализа в системе. В течение этого периода машина продолжала нормально работать в среднем пять минут.[19] Однако проблемы были быстро решены, и в июне было принято решение увеличить количество терминалов до одиннадцати. Примерно в это же время на смену 225 пришел более быстрый GE-235. К осени уже использовалось 20 терминалов.[12]

Новая система

Одна из первоначальных целей программы состояла в том, чтобы включить программирование в другие курсовые работы. Это был успех, но он оказал серьезную нагрузку на систему, и стало ясно, что у нее нет места для будущего роста.[20]

В 1965 году команда обратилась в GE за поддержкой в ​​продолжающейся разработке. В сентябре вице-президент Луи Рейдер предложил новый GE-635, который работал примерно в 10 раз быстрее и включал два процессора. Кроме того, будет добавлен второй DN-30 для обработки большего количества линий, достаточного для одновременного подключения 150 пользователей.[20] Чтобы разместить его, потребуется более крупный объект, чем подвал Колледж-холла, где работал 265-й. Питер Кевит, выпускник 1922 года, наряду с дополнительной поддержкой NSF, привел к строительству Kiewit Computing Center, который открылся в декабре 1966 года.[20]

В ожидании прибытия этой машины летом и осенью 1966 года GE-635 на заводе Римский центр развития воздуха был использован для разработки MOLDS, «многопользовательской системы онлайн-отладки». GE-635 был введен в эксплуатацию в начале 1967 года, и с использованием MOLDS новая операционная система была полностью функциональна в сентябре, когда GE-265 был распродан.[21]

GE предоставила машину бесплатно в течение трех лет в рамках более широкого соглашения, согласно которому Дартмут будет разрабатывать новые версии BASIC, а GE использовала его для разработки новой версии своей версии операционной системы.[21] Это сотрудничество оказалось успешным; GE начала развертывать эти машины в качестве систем разделения времени Mark II,[22] и к концу десятилетия они стали одними из крупнейших в мире поставщиков услуг разделения времени.[20]

Когда эта система «Фазы I» стала работать, команда Дартмута приступила к разработке «Фазы II», идеальной операционной системы. Он был установлен в марте 1969 года и изменил свое название на Дартмутская система разделения времени вскоре после этого. Когда истек трехлетний период, GE подарила машину университету. Хотя команды продолжали поддерживать контакты, и было предпринято несколько добросовестных попыток продолжить отношения, дальнейшего сотрудничества не произошло, и 20 сентября 1972 года партнерство официально прекратилось.[21]

Расширение пользовательской базы

Обзор 1968 года показал, что 80% студентов и 70% преподавателей в той или иной мере использовали систему. Сотни терминалов были разбросаны по кампусу, от больницы до бизнес-школы. 57% процессорного времени было использовано для курсовой работы, 16% - для исследований, а оставшиеся 27% - для «рекреационного использования»; Дартмут активно поощрял пользователей играть в игры, чтобы получить практическое применение и преодолеть страх перед компьютером.[23]

Начиная с другого гранта NFS, в 1967 году Дартмут также начал размещать терминалы за пределами кампуса, включая средние школы в этом районе. С точки зрения количества пользователей, эти терминалы обслуживали 69% от общего числа пользователей, хотя они использовали меньшее количество компьютерного времени.[23] К 1971 г. насчитывалось 79 удаленных терминалов, так далеко как Нью-Джерси и Бангор, Мэн. Они были поддержаны мультиплексор системы, которые позволяли поддерживать до 12 терминалов по одной телефонной линии голосового уровня. Кроме того, некоторые из этих линий были доступны для коммутируемого доступа с модем.[24]

Влияние

Разделение времени было основной областью исследований в 1960-х годах, и многие представители компьютерной индустрии предсказывали, что вычислительные мощности станут недорогими и широко распространенными. Наиболее известное высказывание об этом было высказано Джоном Маккарти, который сказал: «Когда-нибудь вычисления могут быть организованы как коммунальное предприятие, так же как телефонная система является коммунальным предприятием».[25]

С BASIC такие сервисы стали намного более доступными для конечных пользователей, чьи задачи требовали слишком много времени для написания кода, чтобы их можно было решать на компьютере. Это привело к тому, что ряд производителей представили компьютеры, специально предназначенные для этого рынка пользователей, которые хотели решать небольшие или средние задачи и не так беспокоились о производительности. В частности, две машины, нацеленные непосредственно на этот рынок, стали «наиболее широко используемыми малыми системами с разделением времени из когда-либо разработанных».[22]

В HP 2000 побежал БАЗОВЫЙ HP с разделением времени, комбинация BASIC и операционной системы с разделением времени, почти идентичная настройке DTSS. Система поддерживала до 32 одновременных пользователей, используя ЦП HP 2100 начального уровня для работы терминалов таким же образом, как Datanet-30 из первоначальной установки GE-265, в то время как программы работали на более дорогой модели та же машина, обычно отличающаяся тем, что у нее было больше основная память. HP BASIC использовал полукомпилированный «токенизированный» формат для хранения программ, что сокращало время загрузки и означало, что «компилирование» происходило с нулевым временем.[26]

Корпорация цифрового оборудования использовали аналогичный подход, предлагая существующие PDP-11 в соответствии с новым RSTS / E операционная система и БАЗОВЫЙ-ПЛЮС. BASIC-PLUS более внимательно следил за Пятым изданием, включая МАТ команд, но был реализован как чистый интерпретатор, в отличие от компилятора Дартмута или токенизированного формата HP. Он также включал ряд структур управления, следующих за JOSS модель, как РАСПЕЧАТАТЬяЕСЛИя>10.[27] Tymshare SUPER BASIC также поддерживал структуры в стиле JOSS и матричную математику, но сохранял исходную операцию компиляции и запуска.

Практически каждый продавец той эпохи предлагал какое-то решение этой же проблемы, хотя, возможно, они не были так похожи на оригинал. Когда Курц начал думать о создании ANSI Стандарт для BASIC в 1973 году, он обнаружил, что количество сервисных бюро с разделением времени с доступным BASIC было больше, чем на любом другом языке. К сожалению, этот успех также был проблемой; к тому моменту было так много вариаций, что стандарт казался невозможным.[22]

Игры на BASIC

Кемени активно поощрял игры на платформе DTSS и считал это одной из основных причин успеха системы DTSS.[28] Вероятно, он был автором ранняя игра для мэйнфреймов. Хотя Кемени не верил в это, позже он упомянул ФТБОЛ заявив, что это «было написано в воскресенье после некоего ДартмутскогоПринстон игра в 1965 году, когда Дартмут выиграл Ламберт трофей. Это своего рода памятная программа ". Игра была расстроена из-за очень любимого Принстона.[29][b]

По мере расширения системы, особенно после добавления обработки строк в BASIC, система DTSS стала основной платформой для разработки многих текстовые игры. В начале 1970-х гг. Народная компьютерная компания начали публиковать их в своем журнале, обычно преобразованном в более широко доступный HP BASIC. Многие из этих списков были собраны в их книге 1975 года, Что делать после нажатия кнопки возврата. Хотя они опубликованы в форме HP BASIC, большинство из них прослеживают свою историю либо в DTSS, либо в Лоуренс Зал науки в Калифорнии, где была создана аналогичная машина, известная как DECISION.[31]

Более известная коллекция BASIC Компьютерные игры 1978 года, где около половины программ в книге были написаны либо в Дартмуте, в том числе другая Кемени, Батнумом, или, чаще, одной из многих средних школ, которые были связаны с ней после 1968 года. Особенно плодотворной средней школой была средняя школа. Лексингтонская средняя школа в Массачусетс но появляются и многие другие школы. В некоторых программах не указано их первоначальное местонахождение, но они исходят от авторов, которые, вероятно, были подключены к системе через школу или общественные проекты, такие как Project SOLO.[32]

Версии

Первое издание

Исходная версия, ранее известная как первая версия, поддерживала команды ПОЗВОЛЯТЬ, РАСПЕЧАТАТЬ, КОНЕЦ, ДЛЯ ... СЛЕДУЮЩЕГО, ИДТИ К, GOSUB ... ВОЗВРАТ, ЕСЛИ ... ТО, DEF, ЧИТАТЬ, ДАННЫЕ, Тусклый, и REM. Он включал в себя основные математические инструкции, +, -, * и /, а также стрелку вверх для экспонентов "... так как на пишущей машинке телетайпа нельзя печатать надстрочные индексы."[33]. В современных вариантах стрелка вверх обычно заменяется символом «шляпа», ^. Экспоненты принимают абсолютное значение числа перед вычислением, поэтому для вычисления -X ^ 3, нужно было использовать Х * Х * Х. Еще одна проблема заключалась в функции экспоненты, которая обрабатывала -X ^ 2 в качестве (-X) ^ 2 в отличие от правильного порядок действий - (Х ^ 2), который не исправлялся до третьего выпуска.[33] В INT () функция всегда усекается до нуля.[34]

У этого языка был ряд собственных особенностей. В отличие от более поздних версий, ПОЗВОЛЯТЬ команда требовалась для всех операторов без другой команды, поэтому 10А=5*5 не действовал в этой версии.[34] В РАСПЕЧАТАТЬ Оператор использовал запятую при печати нескольких переменных, переходя к следующей из пяти «зон». Запятая не нужна в том случае, если выводится приглашение и одно значение, поэтому РАСПЕЧАТАТЬ"значение A"А был действителен. Несколько скрытой особенностью было то, что все переменные были способны представлять массивы (векторы) до десяти элементов (индексы от 1 до 10, измененные на 0 до 10 во втором издании), не будучи объявленными таким образом, используя Тусклый.[35][c]

Имена переменных ограничивались одной буквой или буквой, за которой следовала цифра (286 возможных имен переменных). Все операции проводились в плавающая точка. На GE-225 и GE-235 это дало точность около 30 бит (примерно десять цифр) с диапазоном экспоненты по основанию 2 от -256 до +255.[36]

Кроме того, из-за того, что размер слова GE-235 составляет 20 бит и используется шестибитный код символа, язык закрепил использование трехбуквенных имен функций, поскольку это позволяло хранить три шестибитных символа в 20-битном слове (используя 18 бит). Вот почему функции BASIC состоят из трех букв, например INT или же SQR, то, что осталось во многих разновидностях языка еще долгое время после того, как они покинули GE-235.[34]

Издание второе, КАРТОЧНЫЙ

Второе издание BASIC, хотя в то время так и не упоминалось, внесло лишь минимальные изменения. Выпущенный в октябре 1964 года, он позволял массивам начинаться с нижнего индекса 0 вместо 1 (полезно для представления многочлены ) и добавил точку с запятой, ;, в РАСПЕЧАТАТЬ утверждение.[37] В отличие от более поздних реализаций, где оставался пробел между элементами, точка с запятой расширяла печать до следующего кратного из трех символов, что позволяло «упаковать» больше чисел в строку вывода, чем существующий разделитель запятой.[38]

Октябрьская версия также включала отдельное определение CARDBASIC, которое было просто версией BASIC для использования в рабочих процессах на основе карт. CARDBASIC был почти идентичен интерактивной версии, за исключением того, что он не включал массивы с отсчетом от нуля. Что еще более важно для будущего языка, CARDBASIC добавил МАТ команды, работающие с числовыми матрицами. CARDBASIC не получил дальнейшего развития, поскольку вся идея BASIC заключалась в том, чтобы быть интерактивным.[37]

Третье издание

Третье издание, выпущенное в 1966 году и первое, в котором использовалось название «издание», было первым, разработанным специально для работы на новом компьютере GE-635, который должен был появиться в ближайшее время. Эта версия включает МАТ функции из CARDBASIC, хотя теперь они позволяют использовать индекс 0.[39]

Новый SGN функция дала знак своего аргумента (положительный⇒0 и отрицательный⇒1), а ВОССТАНОВИТЬ была добавлена ​​"перемотка" позиции ЧИТАТЬ / ДАННЫЕ. Проблема возведения в степень была исправлена, поэтому -X ^ 2 будет интерпретироваться как - (Х ^ 2).[39] Кроме того, INT функция была изменена на истинный пол, в отличие от обрезки до нуля, что позволило реализовать округление с помощью ИНТ (X + 0,5)[34]

Основным изменением в этой версии стал новый ВХОД оператор, который позволял пользователю вводить числовые значения, что впервые сделало язык действительно интерактивным во время выполнения; Раньше единственным контролем во время выполнения было вводить ОСТАНОВКА в мониторе. Кроме того, теперь система позволяла и поощряла циклы с отступом - особенность, которой не было в большинстве других версий BASIC.[40]

Четвертый выпуск

Третье издание использовалось в течение всего срока службы GE-235 до осени 1967 года. Однако, поскольку планировалось получить GE-635, весной 1967 года была создана экспериментальная версия модели 635. Эта версия была партнерской. между GE и Дартмутом, при этом GE внесла новую операционную систему, а также ряд функций BASIC в рамках собственных усилий Mark 1 BASIC.[40]

Эта версия, первоначально опубликованная как дополнение к Третьему изданию, добавила Рандомизировать команда "засеять" RND функция, а ВКЛ ... НАЙТИ "вычисляемый goto", который близко соответствует аналогичной функции в FORTRAN. Эта версия также позволяла НА ... ТОГДА, утверждая, что ЕСЛИ ... ТО не требовал ИДТИ К поэтому здесь должен быть разрешен такой же формат. Новый TAB Функция позволяла перемещать печать в заданный столбец от 0 до 74.[40] Еще одно внутреннее изменение заключалось в том, чтобы снова изменить МАТ быть 1-основанным; можно использовать 0-й индекс, но обычно он игнорируется различными командами.[41]В процессе разработки были внесены два основных дополнения. Первым добавлением были строковые переменные, а также изменения в ЧИТАТЬ / ДАННЫЕ операторы, позволяющие хранить в них строки, а ВХОД заявление, чтобы читать их в интерактивном режиме. Одной из особенностей строковой системы было то, что конечные пробелы намеренно игнорировались при сравнении, так что «YES» и «YES» считались равными.[42] Позже это было сочтено серьезной ошибкой.[41] В этой версии также добавлена ​​точка с запятой РАСПЕЧАТАТЬ операторы делать "плотную упаковку" вывода.[43]

Официальное Четвертое издание появилось только в 1968 году, добавив несколько новых функций поверх предыдущих. Это включало возможность определять многострочные функции с помощью DEF командование и могущественные ИЗМЕНЯТЬ оператор, который рассматривал строки как массивы ASCII -подобные коды, позволяющие выполнять посимвольные операции без необходимости перебирать строку.[41] Это также была единственная функция манипулирования строками; чтобы извлечь один символ или подстроку, нужно было использовать ИЗМЕНЯТЬ чтобы преобразовать его в массив чисел, управлять этим массивом, а затем преобразовать его обратно. Это было причиной того, что MAT снова был основан на 1, поскольку длина строки помещалась в нулевое положение, поэтому обычно игнорировалась.[44]

Пятое издание

Пятое издание, выпущенное в конце 1970 года, снова началось как два дополнения к четвертому изданию с февраля и апреля 1969 года.[41]

Основным изменением стало введение обработки файлов. Ранее любые предварительно определенные данные, которые должны были использоваться в программе, должны были быть помещены в ДАННЫЕ строк, а затем читайте по очереди, используя ЧИТАТЬ команда. Это расширение позволяло обращаться к файлам и читать их аналогичным образом. В ВХОД теперь можно было использовать команду для чтения одного элемента из файла, а РАСПЕЧАТАТЬ написал бы один. Для произвольного доступа ЧИТАТЬ теперь можно разместить в любом месте файла с помощью ПЕРЕЗАГРУЗИТЬ команда, в то время как ЗАПИСЫВАТЬ написал бы по этому адресу. Текущее местоположение было возвращено LOC функция, а длина файла - на LOF. Можно также проверить, были ли вы в конце файла во время последовательного чтения, используя ЕСЛИ КОНЕЦ ТО ....[45]

Еще одним важным изменением стала возможность одной программы BASIC вызывать другую с помощью ЦЕПЬ и передать ей переменные с помощью ОБЩИЙ список. Позже выяснилось, что у этой базовой концепции есть ряд проблем, но она, тем не менее, использовалась для написания некоторых больших программ.[45]

Также было добавлено множество более мелких изменений. Среди них были двумерные строковые массивы, в отличие от одномерных в предыдущей версии, а также возможность использования DEF для определения строковых функций, а не только математических. Новые системные функции включают CLK $, DAT $ для работы со временем и датой, TIM, который возвращает истекшее время, и USR $, который возвращает номер пользователя, который сегодня будет именем пользователя. Новые строковые функции включают LEN, STR $, VAL, ASC, которые распространены в современных диалектах BASIC. В ' как краткая форма для REM также появился в этой версии.[45]

Шестое издание

Работа над Шестым изданием началась осенью 1969 года, еще до того, как было завершено пятое издание. В отличие от предыдущих версий, где документы спецификации основывались на любых изменениях, внесенных в компилятор, для новой версии полная спецификация была написана заранее. Над этой версией работали Кемени и Курц, а также несколько бывших студентов, вернувшихся преподавателями; Стивен Гарланд, Джон МакГичи и Роберт Харгрейвс. Ему дали значительное время для созревания: бета-версия работала в течение трех месяцев летом 1971 года, прежде чем она была окончательно выпущена 21 сентября 1971 года. В результате того, что дизайну было предоставлено время для созревания, это было, как описал Курц, «вероятно, самая продуманная и самая стабильная программная система, которую когда-либо писал Дартмут».[46]

Одним из наиболее серьезных изменений стала замена более раннего ЦЕПЬ концепция с гораздо более четким определением ВЫЗОВ, который работал аналогично GOSUB но ссылаясь на имя функции, а не на номер строки. Функции были определены с использованием ПОДПИСАТЬ ... ОТПРАВИТЬ, и разрешил передавать произвольные параметры как часть вызова, а не использовать ОБЩИЙ система. Другим важным изменением было использование дескрипторов файлов (номеров), созданных с помощью ФАЙЛ команда, аналогичная команде ОТКРЫТО встречается в большинстве современных БЕЙСИКОВ. Новые строковые функции включают SEG $ чтобы вернуть подстроки аналогично MID $ найденные в основанных на MS BASIC, POS который возвращает расположение одной строки внутри другой, а & для конкатенации.[47] ПЕЧАТЬ предоставлял форматированный вывод способом, чем-то похожим на FORTRAN.[48]

Шестое издание было, по сути, последней версией оригинальной концепции BASIC. Он оставался неизменным многие годы. Более поздние версии были значительно разными языками.[46]

SBASIC

В 1976 году Стивен Гарланд собрал ряд структурное программирование дополнения для создания Dartmouth Structured BASIC или SBASIC.[49] Основная цель заключалась в замене управляющих структур на основе ЕСЛИ ... ТО и ИДТИ К с множеством блочно-ориентированных структур. Это было сделано с помощью прекомпилятора, который взял исходный код SBASIC, преобразовал его в 6-е издание BASIC, а затем скомпилировал и запустил его как обычно. SBASIC также добавил ряд графических функций, основанных на УЧАСТОК команда, добавленная другими программистами.[50]

Блочные структуры завершались соответствующими операторами, как в случае с АЛГОЛ 68, в отличие от общих блочных структур, встречающихся в таких языках, как Паскаль или же C. Например, ДЕЛАТЬ ПОКА... охватывает несколько строк, пока не закончится ПЕТЛЯ.[51] В ДЕЛАТЬ петля также может быть завершена снизу, удалив ПОКА или же ДО ТОГО КАК и поместив условие внизу ПЕТЛЯ. Бесконечные циклы поддерживались с помощью НАВСЕГДА или же ПЕТЛЯ НАВСЕГДА.[52]

"Оригинальный" Dartmouth BASIC не допускал высказываний после ТОГДА, только номер строки для перехода. SBASIC разрешил любой оператор, например, ЕСЛИ X <5, ТО X = X + 1.[53] Это базовое расширение до ЕСЛИ ... ТО, впервые в 1972 году с БАЗОВЫЙ-ПЛЮС,[54] к тому моменту уже широко поддерживалось большинством различных BASIC, включая микрокомпьютер версии, которые выпускались в это время. Вдобавок к этому SBASIC добавил блочно-ориентированный ЕСЛИ разместив ТОГДА на отдельной строке, а затем в конце блока ПРОДОЛЖИТЬ.[55] Вдобавок к этому SBASIC добавил ВЫБЕРИТЕ СЛУЧАЙ механизм, который сохранился до наших дней в VB.net.[56]

SBASIC также добавил ряд графических команд, предназначенных для использования с заговорщики. Это потребовало ПЛОТТЕР "plottername" для направления последующих команд выбранному устройству, а ОКНО... настроить его параметры. С тех пор, СЮЖЕТ X, Y будет отображать точки на выбранном плоттере, добавляя точку с запятой в конце оператора, как используется в РАСПЕЧАТАТЬ, оставит ручку на бумаге и произведет линию, например УЧАСТОК 10,10; 20,20.[57]

SBASIC легла в основу ANSI BASIC, но эта работа заняла так много времени, что даже Гарланд отказался ждать ее одобрения и в начале 1980-х начал вместо этого преподавать классы программирования на Паскале.[58]

Седьмое издание

SBASIC Гарланда был написан как прекомпилятор, сам в исходном коде SBASIC. Система будет читать исходный код SBASIC, писать соответствующий код 6-го издания, а затем компилировать этот вывод. Седьмое издание, выпущенное в 1978 году, было версией SBASIC, которая была автономным компилятором. Он добавил ряд собственных дополнений. Большинство изменений было дальнейшим усовершенствованием системы для вызова внешних программ и «оверлеев», которые позволяли разбивать программу на части. В этой версии SUBs обмена данными в одном файле, что обеспечивает минимальную сокрытие данных внутри группы подпрограмм, или того, что сегодня известно как модуль.[59]

Кроме того, в этом выпуске добавлена ​​структурированная обработка ошибок и разрешена произвольная матричная математика в ПОЗВОЛЯТЬ заявления, чтобы можно было Пусть A = M * 4 где M была матричной переменной, и вывести другую матрицу в A с умножением всех элементов в M. Наконец, еще одним важным обновлением стало то, что подпрограммы теперь используют запись активации система, которая позволила рекурсия.[59]

ANSI BASIC, восьмое издание

К началу 1970-х количество реализаций BASIC выросло до десятков, каждая из которых имела свои собственные изменения в базовой концепции, представленной в исходной версии. Большинство из них были основаны на пятом издании, хотя им часто не хватало инструкций MAT и возможности делать отступы в коде. GE была одной из таких компаний; они выпустили свои системы Mark II с 5-м изданием, а не дожидались выхода 6-го несколько месяцев спустя.[60] BASIC-PLUS на платформе DEC был, пожалуй, самой близкой реализацией, включая, например, команды MAT, но затем был добавлен ряд изменений, которые не были обратно совместимы.[27]

После выпуска 6-го издания Курц стал участвовать в попытках определить стандартный БЕЙСИК. An Американский национальный институт стандартов (ANSI) рабочая группа X3J2, сформированная в январе 1974 г., и соответствующий Европейская ассоциация производителей компьютеров (ECMA), TC21, в сентябре того же года. В то время целью было создание двух связанных стандартов. Minimal BASIC будет похож на Second Edition, но с добавлением строк, стандартом, которому уже сможет соответствовать практически каждый BASIC. Стандартный BASIC добавил бы больше функциональных возможностей, чтобы производить что-то большее, соответствующее реальным разновидностям BASIC, представленным на рынке.[60]

Процесс был медленным, и первый проект Minimal BASIC не был опубликован до января 1976 года, что привело к его официальному принятию в декабре 1977 года ECMA и 1979 года ANSI как X3.60-1978. Minimal BASIC был похож на 3-е издание, включая строковые переменные, но в нем отсутствовал MAT и другие расширенные функции.[61] Напротив, в Standard BASIC было много новых функций, которых не было в других BASIC, и многие из них были плохо рассмотрены и стали предметом некоторой критики. Например, стандарт включал символ продолжения строки, но выбирал амперсанд, &, который также использовался для конкатенации строк. Использование их в одной строке может привести к очень запутанному коду.[62]

К этому моменту выпуск первых микрокомпьютер системы в 1975 году быстро привели к внедрению Альтаир БАЗОВЫЙ, первая версия того, что вскоре станет известно как Microsoft BASIC. MS BASIC был основан на BASIC-PLUS и, таким образом, в конечном итоге на Пятом издании, но не имел отступов, MAT и других функций. Он также добавил LEFT $ и ПРАВЫЙ $ функции, нарушающие трехбуквенное соглашение. По мере того как количество микрокомпьютеров росло и превращалось в домашний компьютер рынок в конце 1970-х, MS BASIC стал де-факто стандарт.[60]

В связи с такими быстрыми изменениями на рынке, разработка Standard BASIC еще больше замедлилась и официально не была ратифицирована до 1987 года как X3.113-1987. К этому времени стандарты не имели реальной цели; не только MS BASIC был повсюду, но к середине 1980-х использование BASIC сокращалось, так как программное обеспечение для термоусадочной упаковки пришло на смену программам для ввода текста. В итоге оба стандарта были отменены.[60]

Несмотря на окончательный провал усилий ANSI, проект Standard BASIC был реализован в Дартмуте как восьмое издание в 1982 году.[59]

DTSS интерфейс

DTSS внедрил ранний интегрированная среда развития (IDE): интерактивный Интерфейс командной строки. Это обеспечило ряд пользовательских команд и команд управления заданиями. Например, неактивный терминал можно подключить к учетной записи пользователя, набрав ПРИВЕТ, и снова вышел из системы с помощью ДО СВИДАНИЯ.[d]

Любая строка, введенная пользователем и начинающаяся с номера строки, добавлялась в программу, заменяя любую ранее сохраненную строку тем же номером; все остальное считалось командой DTSS и немедленно выполнялось. Строки, которые состояли исключительно из номера строки, не сохранялись, но удаляли все ранее сохраненные строки с тем же номером. Этот метод редактирования был необходим из-за использования телепринтеры в качестве оконечных устройств.

Каждая учетная запись пользователя может иметь любое количество программ BASIC, хранящихся в автономном режиме, в то время как учетные записи администратора также могут оставлять программы в постоянном хранилище. Любая из них была активна в данный момент для данной учетной записи пользователя, и если программа не была загружена, предполагалась новая программа. Доступ к сохраненным программам осуществлялся с помощью команд, которые сегодня более известны как части самого языка BASIC; например, СПИСОК команда проинструктировала DTSS распечатать текущую активную программу.

Список команд

ПРИВЕТ
войти в DTSS
ДО СВИДАНИЯ
выйти из DTSS
БАЗОВЫЙ
запустить БАЗОВЫЙ режим
НОВЫЙ
назовите и начните писать программу
СТАРЫЙ
получить ранее названную программу из постоянного хранилища
СПИСОК
отображать текущую программу
СПАСТИ
сохранить текущую программу в постоянном хранилище
UNSAVE
очистить текущую программу из постоянного хранилища
КАТАЛОГ
отображать названия программ в постоянном хранилище
ЦАРАПАТЬ
стереть текущую программу без очистки ее имени
ПЕРЕИМЕНОВАТЬ
изменить название текущей программы, не стирая ее
ПРОБЕГ
выполнить текущие программы
ОСТАНОВКА
прервать текущую запущенную программу
ПЯТ
Фриден режим для телетайпов с механической подачей строки
NFR
выйти из режима Фридена
EXP
объясните (помогите) EXP EXP для списка команд, которые могут быть объяснены системой
ЗАМЕНЯТЬ
сохранить текущую программу, используя имя, уже используемое для другого файла

Пользователи часто полагали, что команды являются частью языка BASIC, но на самом деле они были частью системы разделения времени и также использовались при подготовке программ ALGOL или FORTRAN через терминалы DTSS.

БАЗОВЫЙ язык

В первом выпуске реализованы следующие типы операторов, некоторые операторы и ключевые слова взяты из FORTRAN II и некоторые из АЛГОЛ 60. В целом, язык более точно следует модели FORTRAN,[33] в том, что в нем обычно есть один оператор на строку кода, отсутствуют «блоки» АЛГОЛА для группировки кода (эти структурное программирование конструкции были основной причиной разработки Алголов) и использования GOTO для управления потоком программы.

От АЛГОЛА потребовалось ДЛЯ ... К ... ШАГУ циклы стиля, которые заменили громоздкий FORTRAN ДЕЛАТЬ ... ПРОДОЛЖИТЬ заявления.[34] BASIC также упростил ЕСЛИ ... ТО конструкция, позволяющая проводить простые сравнения, например ЕСЛИ X> 5, ТО НАХОДИТСЯ 20, в отличие от FORTRAN ЕСЛИ (X-5) 20,20,30.[34] Стиль FORTRAN «вычисляемая IF» был вновь представлен с ВКЛ ... НАЙТИ команда в более поздних версиях.

Имена переменных были ограничены от A до Z, от A0 до A9, от B0 до B9, ..., от Z0 до Z9, что давало максимум 286 возможных различных переменных. Нечетная система FORTRAN для настройки переменных от I до N как целых чисел, а остальных как чисел с плавающей запятой была удалена, и все переменные предполагались с плавающей запятой и размером до 10 элементов. В Тусклый Команда требовалась только в том случае, если массив содержал более десяти элементов.[34] Имена массивов были ограничены только от A до Z.

Список операторов BASIC

DEF
определить однострочные функции
Тусклый
(Короче для измерение) определить размер массивов
КОНЕЦ
определить конец программы
ОСТАНОВКА
остановить программу до текстового завершения
ЗА / К / ШАГ
определить циклы
СЛЕДУЮЩИЙ
обозначить конец петель
GOSUB
передать управление простым подпрограммам
ВОЗВРАЩАТЬСЯ
вернуть управление из простых подпрограмм
ИДТИ К
передать управление другому оператору
ЕСЛИ / ТОГДА
принимать решение
ПОЗВОЛЯТЬ / =
присвоить результаты формулы переменной
РАСПЕЧАТАТЬ
вывод результатов
ДАННЫЕ
хранить статические данные в программе
ЧИТАТЬ
входные данные, хранящиеся в операторах DATA
REM
комментарий ("ЗАМЕТКА")

В нем также реализованы числовые переменные с плавающей запятой и арифметика.

Список операторов

Арифметические операторыРеляционные / логические операторы
-Отрицание (унарный указ.)=Равно
+Добавление<>Не равно
-Вычитание (двоичная операция)<Меньше, чем
*Умножение<=Меньше или равно
/Разделение>Лучше чем
↑Возведение в степень=>Больше или равно
Оператор группировки
( )Группировка

Список функций

АБС
Абсолютная величина
ATN
Значение арктангенса (результат радианы )
COS
Значение косинуса (аргумент в радианы )
EXP
Экспоненциальное значение
INT
Целочисленное значение
БРЕВНО
Натуральное логарифмическое значение
RND
Случайное значение
ГРЕХ
Значение синуса (аргумент в радианы )
SQR
Значение квадратного корня
TAN
Значение тангенса (аргумент в радианы )

Примеры

В ранних версиях BASIC не было возможности читать и писать внешние файлы. Для представления списков данных, которые обычно читаются из файла, BASIC включил ДАННЫЕ ключевое слово, за которым может следовать произвольно длинный список элементов, заканчивающийся только на границе длины строки. В ДАННЫЕ был неисполняемым и при обнаружении пропускался. ЧИТАТЬ команды будут потреблять данные одну за другой, отслеживая их местоположение в полной коллекции ДАННЫЕ элементы во внутреннем указателе. В версии 3 ВОССТАНОВИТЬ добавлена ​​команда для сброса указателя на первый ДАННЫЕ команда в программе.

В этом примере «первые три значения данных считываются в X, Y и Z соответственно. Значение -1 считывается в N. Следующие 11 значений, от .1 до .3, считываются в 11 элементов массива B. . "[63]

15ЧИТАТЬИкс,Y,Z20ЧИТАТЬN24ЗАя=0К1025ЧИТАТЬB(я)26СЛЕДУЮЩИЙя40ДАННЫЕ4.2,7.5,25.1,-1,.1,.01,.001,.000145ДАННЫЕ.2,.02,.002,.0002,.015,.025,.3,.03,.003

В отличие от большинства последующих BASIC, Dartmouth BASIC, начиная с третьего издания и далее, содержал ключевое слово matrix, МАТ, который может префикс ряда других команд для работы с целыми массивами данных с помощью одной команды. В этом примере из руководства 1968 г.[64] МАТ ВХОД V используется для ввода ряда переменных. Когда пользователь ничего не вводит в строке, этот процесс завершается, и осуществляется доступ к общему количеству элементов в строке. NUM псевдопеременная.[e] Затем код складывает все отдельные элементы в матрицу и вычисляет среднее значение. В третьем издании также добавлены отступы, которые используются здесь для пояснения структуры цикла.

5ПОЗВОЛЯТЬS=010МАТВХОДV20ПОЗВОЛЯТЬN=NUM30ЕСЛИN=0ТОГДА9940ЗАя=1КN45ПОЗВОЛЯТЬS=S+V(я)50СЛЕДУЮЩИЙя60РАСПЕЧАТАТЬS/N70ИДТИК599КОНЕЦ

Примечания

  1. ^ Обратите внимание на использование термина «его», которое в данном случае было единственной возможностью, поскольку Дартмут не принимал женщин до некоторого времени.
  2. ^ Дэвид Аль заявил, что Кенеми написал это, когда описывал игру в BASIC Computer Games.[30]
  3. ^ Эта функция была найдена на большинстве BASIC на основе Dartmouth, но редко была на тех, которые были созданы независимо.
  4. ^ Не было необходимости выходить из системы, если пользователи не отвечали, они выходили из системы после небольшой задержки.
  5. ^ Почему NUM не был реализован как функция, например LEN (), это загадка.

Рекомендации

Цитаты

  1. ^ Что делать после нажатия Return. Народная компьютерная компания. 1975 г.
  2. ^ а б Курц 1981, п. 516.
  3. ^ а б Курц 1981 С. 516-516.
  4. ^ Курц 1981, п. 517.
  5. ^ а б c Курц 1981, п. 518.
  6. ^ Время 2014.
  7. ^ Кенеми и Курц 1968, п. 3.
  8. ^ "Высшая математика в Ганновере". Время. 23 февраля 1959 г.
  9. ^ Курц 1981, п. 519.
  10. ^ Курц 1981 С. 519-520.
  11. ^ Киев, 1971 г., п. 9.
  12. ^ а б c Курц 1981, п. 520.
  13. ^ Дартмутская система разделения времени (DTSS). Март 1995 г.. Дата обращения 27 мая 2016.
  14. ^ Курц 1981, стр. 532,534.
  15. ^ а б Кенеми и Курц 1968, п. 224.
  16. ^ а б Киев, 1971 г., п. 10.
  17. ^ Кенеми и Курц 1968, п. 225.
  18. ^ "1960-е". Дартмут ИТС.
  19. ^ Кенеми и Курц 1968, п. 226.
  20. ^ а б c d Киев, 1971 г., п. 11.
  21. ^ а б c Курц 1981, п. 533.
  22. ^ а б c Курц 1981, п. 534.
  23. ^ а б Киев, 1971 г., п. 17.
  24. ^ Киев, 1971 г., п. 18.
  25. ^ Гарфинкель, Симсон (1999). Абельсон, Хэл (ред.). Архитекторы информационного общества, тридцать пять лет лаборатории информатики Массачусетского технологического института. Кембридж: MIT Press. п. 1. ISBN  978-0-262-07196-3.
  26. ^ Руководство по разделению времени BASIC (PDF). Hewlett Packard. Август 1969 г.
  27. ^ а б BASIC-PLUS Руководство (PDF). Дек. 1972 г.
  28. ^ Кемени, Джон (1972). Человек и компьютер. Скрибнер. п.35.
  29. ^ "Джон Кемени и дедушка Tecmo's BASIC FTBALL". 17 октября 2017.
  30. ^ Ahl 1978, п. 64.
  31. ^ Что делать после нажатия кнопки возврата. Народная компьютерная компания. 1975 г.
  32. ^ Ахл 1978.
  33. ^ а б c Курц 1981, п. 523.
  34. ^ а б c d е ж грамм Курц 1981, п. 524.
  35. ^ Курц 1981, п. 525.
  36. ^ Курц, Томас. «ОСНОВНЫЕ команды: исходная-исходная версия».
  37. ^ а б Курц 1981, п. 526.
  38. ^ BASIC версия 4 руководство (PDF). Дартмутский колледж. Январь 1968 г.
  39. ^ а б Курц 1981, п. 527.
  40. ^ а б c Курц 1981, п. 528.
  41. ^ а б c d Курц 1981, п. 529.
  42. ^ Man4, п. 66.
  43. ^ Man4, п. 64.
  44. ^ Man4, п. 67.
  45. ^ а б c Курц 1981, п. 530.
  46. ^ а б Курц 1981, п. 531.
  47. ^ Курц 1981, п. 532.
  48. ^ Эллиот 1988, п. 134.
  49. ^ Гирлянда 1976.
  50. ^ Гирлянда 1976, п. 1.
  51. ^ Гирлянда 1976, п. 4.
  52. ^ Гирлянда 1976, п. 5.
  53. ^ Гирлянда 1976, п. 6.
  54. ^ Руководство по языку BASIC-PLUS (PDF). Мейнард, Массачусетс: Digital Equipment Corporation. 1972. с. 3-13.
  55. ^ Гирлянда 1976, п. 7.
  56. ^ Гирлянда 1976, п. 10.
  57. ^ Гирлянда 1976, п. 21.
  58. ^ Мейс, Скотт (6 сентября 1982 г.). "College Board, разрабатывающий курс AP на языке Pascal". InfoWorld. п. 29.
  59. ^ а б c Эллиот 1988, п. 135.
  60. ^ а б c d Маркони.
  61. ^ Минимальный BASIC (PDF). ECMA. Январь 1978 г.
  62. ^ Гюнтерот, Курт (июль 1983 г.). «Новый стандарт ANSI BASIC». Уведомления ACM SIGPLAN. 18 (7): 50–59. Дои:10.1145/988216.988221. S2CID  31236801.
  63. ^ BASIC Language Reference Mandual. Interdata. Январь 1975. С. 3–24.
  64. ^ BASIC, 4-е издание, 1968 г., стр. 53

Библиография

дальнейшее чтение

  • Кемени, Джон Г. и Курц, Томас Э. (1985). Назад к BASIC: история, коррупция и будущее языка. Addison-Wesley Publishing Company, Inc. ISBN  0-201-13433-0.

внешняя ссылка