Редактирование: Словарь

Начальную часть [[Единое адресное пространство|адресного пространства]] [[Каллисто]] занимает '''словарь''' (иначе «кодофайл», ''англ.'' [http://www.lingvo-online.ru/ru/Translate/en-ru/dictionary dictionary]) — хранилище слов и данных. ''Словарь'' состоит из [[Словарная статья|словарных статей]].

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

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

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

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

В 1968 году Чак Мур работал в Mohasco Industries, Inc ([https://en.wikipedia.org/wiki/Amsterdam_%28city%29,_New_York Amsterdam NY], ''англ.''). Первая версия интерпретатора, получившая название FORTH, заработала на миникомпьютере IBM 1130 с графическим дисплеем IBM 2250 (16-битный процессор с ОЗУ 8К, дисководом, клавиатурой, принтером и ридером/панчером перфокарт).

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

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


{{нет иллюстраций}}
{{заготовка}}
[[Категория: Структуры данных Каллисто]]
@@ Строка 12: / Строка 12: @@
 В 1968 году Чак Мур работал в Mohasco Industries, Inc ([https://en.wikipedia.org/wiki/Amsterdam_%28city%29,_New_York Amsterdam NY], ''англ.''). Первая версия интерпретатора, получившая название FORTH, заработала на миникомпьютере IBM 1130 с графическим дисплеем IBM 2250 (16-битный процессор с ОЗУ 8К, дисководом, клавиатурой, принтером и ридером/панчером перфокарт).
-В то время компилятор ещё не был завершён и тела слов высокого уровня содержали текст определения, за исключением лишних пробелов. Интерпретатор считывал имя и искал его на совпадение в связанном списке. Слова-процедуры получили имена и интерпретатор искал совпадение в связном списке имён. Имена компилировались с счётчиком и тремя первыми символами — практика, которую Чак Мур узнал от писателей компиляторов Стэндфорда и которая доминировала в Форте до 1980'ых.
+В то время компилятор ещё не был завершён и тела слов высокого уровня содержали текст определения, за исключением лишних пробелов. Интерпретатор считывал имя и искал его на совпадение в связанном списке.
-До этого для ассоциации слова с подпрограммой использовались флаги или вычисляемые GO TO. Длинные проверки были заменены на кодофайл (''англ.'' code file), содержащий адреса подпрограмм. В [[Словарная статья|словарную статью]] было добавлено [[поле кода]], содержащее адрес кода, который будет выполнен для данной процедуры. Благодаря этому появился необычайно быстрый способ применения слова, как только оно было распознано.
+Первый словарь в виде связного списка появился в 1971 году, когда Форт был переписан на Фортране для Honeywell H316 в NRAO (National Radio Astronomy Observatory). До этого для ассоциации слова с подпрограммой использовались флаги или вычисляемые GO TO. Всё это было заменено на кодофайл (англ. code file), содержащий адреса подпрограмм. Благодаря этому появился необычайно быстрый способ применения слова, как только оно было распознано. Форт был очень быстро переписан с Фортрана на ассемблер, идея писать Форт на Форте возникла гораздо позже.
-В 1971 году, Форт был переписан на Фортране для Honeywell H316 в NRAO (National Radio Astronomy Observatory). Форт был очень быстро переписан с Фортрана на ассемблер, идея писать Форт на Форте возникла гораздо позже.