Словарь

Начальную часть адресного пространства Каллисто занимает словарь (иначе «кодофайл», англ. dictionary) — хранилище слов и данных. Словарь состоит из словарных статей.

По мере расширения исходного набора слов словарь растёт в сторону увеличения адресов. Специальные слова Каллисто позволяют управлять вершиной словаря — поднимать и опускать её.

Часть словаря с адресами 0…9999, хранящаяся в памяти программ, доступна только для чтения. Она содержит команды ЯМК, которые исполняются ЭКВМ напрямую, точнее без адресного интерпретатора Каллисто.

Обычно слова, хранящиеся в словаре, объединяются в несколько списков слов. Добавления слов в разные списки и поиски в них могут осуществляться независимо.

История

Словарь появился в Форте в 1968 году.

В 1968 году Чак Мур работал в Mohasco Industries, Inc (Amsterdam NY, англ.). Первая версия интерпретатора, получившая название FORTH, заработала на миникомпьютере IBM 1130 с графическим дисплеем IBM 2250 (16-битный процессор с ОЗУ 8К, дисководом, клавиатурой, принтером и ридером/панчером перфокарт).

В то время компилятор ещё не был завершён и тела слов высокого уровня содержали текст определения, за исключением лишних пробелов. Интерпретатор считывал имя и искал его на совпадение в связанном списке. Слова-процедуры получили имена и интерпретатор искал совпадение в связном списке имён. Имена компилировались с счётчиком и тремя первыми символами — практика, которую Чак Мур узнал от писателей компиляторов Стэндфорда и которая доминировала в Форте до 1980'ых.

До этого для ассоциации слова с подпрограммой использовались флаги или вычисляемые GO TO. Длинные проверки были заменены на кодофайл (англ. code file), содержащий адреса подпрограмм. В словарную статью было добавлено поле кода, содержащее адрес кода, который будет выполнен для данной процедуры. Благодаря этому появился необычайно быстрый способ применения слова, как только оно было распознано.

В 1971 году, Форт был переписан на Фортране для Honeywell H316 в NRAO (National Radio Astronomy Observatory). Форт был очень быстро переписан с Фортрана на ассемблер, идея писать Форт на Форте возникла гораздо позже.

У этой статьи нет иллюстраций. Вы можете помочь проекту, добавив их.

Это заготовка статьи. Вы можете помочь проекту, дополнив её.