Словарь

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

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

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

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

История

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

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

В то время компилятор ещё не был завершён и тела слов высокого уровня содержали текст определения, за исключением лишних пробелов. Интерпретатор считывал имя и искал его на совпадение в связанном списке.

Первый словарь в виде связного списка появился в 1971 году, когда Форт был переписан на Фортране для Honeywell H316 в NRAO (National Radio Astronomy Observatory). До этого для ассоциации слова с подпрограммой использовались флаги или вычисляемые GO TO. Всё это было заменено на кодофайл (англ. code file), содержащий адреса подпрограмм. Благодаря этому появился необычайно быстрый способ применения слова, как только оно было распознано. Форт был очень быстро переписан с Фортрана на ассемблер, идея писать Форт на Форте возникла гораздо позже.

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

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