Немного компьютерной лингвистики

[spamsink]

Если бы я знал ответ на более или менее ретрокомпьютерный вопрос, который хочу задать, из него могла бы получиться неплохая задачка для олимпиад по лингвистике. А пока это только вопрос в воздух.

Имеется двоичный код (считай, "черный ящик"), реализующий функциональность хранилища данных, позволяющий работать с массивами пар "ключ-данные",

Comments

[sevabashirov]

У Перельмана в Занимательной чем-то там была описана подобная ЭВМ с похожими обозначениями, наборы чисел 0...31 были адресами ячеек. Просто вспомнил.

[spamsink]

Ой, а что он тогда про ЭВМ знал, их же ещё в заводе не было?

[sevabashirov]

Яков - не знал, но с учетом множества послевоенных переизданий и дополнений "Перельман" - это бренд, продукт множества авторов-последователей.

Нашел: http://mathemlib.ru/books/item/f00/s00/z0000003/st044.shtml - "Занимательная алгебра" издания 1967 года.

[spamsink]

И действительно, "под редакцией и с дополнениями" В. Г. Болтянского (1925-2019).

Обложка выглядит знакомой, но эту главу не помню совершенно.

[hettie_lz]

Звучит, как моя курсовая на 3 курсе :)

[spamsink]

Это я в МАРСе копаюсь (может быть, его где-нибудь в вузах проходили?)

Сделать так было логично для упихивания всей функциональности в менее чем 6 Кб кода, иначе куча памяти была бы угрохана на процедуры, состоящие из вызовов других процедур.

[hettie_lz]

Нет, я про постановку задачи, это было на других языках.

[pigdeon]

Если принять "разумные предположения", например, что последовательность анализируется префиксным методом, и одинаковые последовательности отвечают одинаковым действиям, то структура может быть следующей:
11-15 - работа с (возможным?) созданием нового объекта
11-14 - работа строго с существующим объектом
31 - префикс мета-команды, выглядит как позднее добавление
Про отдельные суффиксы сказать ничего не могу.
Тогда некоторые команды превращаются в суперпозицию других:
создать массив: мета-занести_запись-создать_каталог (12 в середине - специальный признак массива?)
открыть массив: мета-открыть_запись (со специальным признаком массива)
модифицировать: выглядит как "занести запись" с промежуточной стадией принятия решения (-00-) и она распадается на 11-15-21-26 в случае новой записи и на 11-(14)-20 в случае существующей.

[spamsink]

Судя по всему, 31 - это выбор каталога верхнего уровня в качестве текущего массива, а 22 - копирование данных из массива в память для результата. В частности, с помощью 31-11-14-22 в качестве команды чтения из массива, оказывается, можно прочитать элемент каталога верхнего уровня.

В нем находится НУ/ННБ/ЧБ и ещё одно слово со служебными данными (возможно, количество элементов, дата создания и т.п.)

20, видимо - копирование данных в уже отведенное место в массиве.