Словарь: различия между версиями

Материал из ПМК вики
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показано 10 промежуточных версий этого же участника)
Строка 1: Строка 1:
Начальную часть [[Единое адресное пространство|адресного пространства]] [[Каллисто]] занимает '''словарь''' (иначе «кодофайл», ''англ.'' dictionary) — хранилище слов и данных. ''Словарь'' состоит из [[Словарная статья|словарных статей]].
Начальную часть [[Единое адресное пространство|адресного пространства]] [[Каллисто]] занимает '''словарь''' (иначе «кодофайл», ''англ.'' [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К, дисководом, клавиатурой, принтером и ридером/панчером перфокарт).
В то время компилятор ещё не был завершён и тела слов высокого уровня содержали текст определения, за исключением лишних пробелов. Интерпретатор считывал имя и искал его на совпадение в связанном списке. Слова-процедуры получили имена и интерпретатор искал совпадение в связном списке имён. Имена компилировались с счётчиком и тремя первыми символами — практика, которую Чак Мур узнал от писателей компиляторов Стэндфорда и которая доминировала в Форте до 1980'ых.
До этого для ассоциации слова с подпрограммой использовались флаги или вычисляемые GO TO. Длинные проверки были заменены на кодофайл (''англ.'' code file), содержащий адреса подпрограмм. В [[Словарная статья|словарную статью]] было добавлено [[поле кода]], содержащее адрес кода, который будет выполнен для данной процедуры. Благодаря этому появился необычайно быстрый способ применения слова, как только оно было распознано.
В 1971 году, Форт был переписан на Фортране для Honeywell H316 в NRAO (National Radio Astronomy Observatory). Форт был очень быстро переписан с Фортрана на ассемблер, идея писать Форт на Форте возникла гораздо позже.
{{нет иллюстраций}}
{{заготовка}}
[[Категория: Структуры данных Каллисто]]
[[Категория: Структуры данных Каллисто]]

Текущая версия от 00:28, 20 июня 2016

Начальную часть адресного пространства Каллисто занимает словарь (иначе «кодофайл», англ. 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). Форт был очень быстро переписан с Фортрана на ассемблер, идея писать Форт на Форте возникла гораздо позже.


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


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