Комментированный проект стандарта ICWS-94
Русский перевод: А. Скробов, декабрь 2005
Версия 3.3: Damien “Planar” Doligez, 8 ноября 1995
Версия 3.2: Stefan Strack, 2 февраля 1994
Версия 3.1: Mark Durham, Stefan Strack, 7 мая 1993
Цель данного стандарта – со всей полнотой определить и описать игру Core War.
Core War – игра, в которой программы соревнуются за овладение компьютером, называемым MARS (Memory Array Redcode Simulator). Redcode – это название языка ассемблера, на котором пишутся Core War–программы, называемые бойцами.
Для игры в Core War необходима Core War–система, состоящая как минимум из выполняющей программы (эмулятора MARS) и способа загрузки бойцов в память MARS. Большинство систем включают также ассемблер Redcode – либо как отдельную программу, либо как часть загрузчика MARS. Многие системы, кроме этого, содержат графический интерфейс и отладочные функции; некоторые – возможность проведения автоматизированных турниров.
Этот документ является четвёртым стандартом для Core War. Первыми тремя были “Core War Guidelines” (March 1984, D.G. Jones и A.K. Dewdney) и стандарты International Core War Society (ICWS) – “Core Wars” (May 1986, Graeme McRae и др.) и “Core Wars Standard of 1988” (Summer 1988, Thomas Gettys и др.) Два последних стандарта часто называют ICWS-86 и ICWS-88 соответственно.
В составлении данного стандарта приняли участие следующие люди, в алфавитном порядке:
Исходный файл Redcode содержит информацию, необходимую ассемблеру Redcode, чтобы создать загрузочный файл. Стандартный формат исходных файлов Redcode позволяет программистам обмениваться бойцами в более удобном виде, нежели загрузочные файлы. В исходных файлах допускается использование меток, арифметических выражений и макросов, что позволяет значительно упростить разработку бойцов, одновременно делая их код более лёгким для восприятия.
Каждый Redcode-боец состоит из одной или более строк на языке Redcode. Каждая строка Redcode состоит из алфавитно-цифровых и специальных символов. Специальными символами в Redcode являются указатели режимов адресации (‘#’ – непосредственный, ‘$’ – прямой, ‘*’ – косвенный по A, ‘@’ – косвенный по B, ‘{’ – предекрементный по A, ‘<’ – предекрементный по B, ‘}’ – постинкрементный по A, ‘>’ – постинкрементный по B); разделитель полей – запятая ‘,’, разделитель кода операции и модификатора – точка ‘.’, символ комментария – точка с запятой ‘;’, знаки арифметических действий (‘+’ – сложение, ‘–’ – вычитание, ‘*’ – умножение, ‘/’ – частное от деления, ‘%’ – остаток от деления), открывающая ‘(’ и закрывающая ‘)’ скобки для группировки частей выражений.
Строка Redcode может быть пустой, либо содержать инструкцию, псевдоинструкцию, комментарий, или инструкцию либо псевдоинструкцию и следующий на ней комментарий. Каждая строка завершается символом конца строки. Все комментарии начинаются с точки с запятой и продолжаются до конца строки. Каждая инструкция состоит из следующих элементов, в указанном порядке – метка, код операции, операнд A, запятая, и операнд B. Между элементами допускается произвольное количество пробельных символов, к которым не относится символ конца строки. Метка может опускаться. Если один из операндов опущен, то запятую также можно опускать. Оба операнда не могут быть опущены одновременно.
Псевдоинструкции выглядят так же, как обычные инструкции, но являются указаниями ассемблеру и, в отличие от обычных инструкций, не транслируются в загрузочный код. Каждой псевдоинструкции соответствует псевдокод операции, который указывается в том же месте, где код операции у обычных инструкций. Формат следующей за псевдокодом операции части псевдоинструкции зависит от конкретной используемой псевдоинструкции. В этом и следующем подразделах псевдокоды операций будут считаться частным случаем кодов операций.
Метка – это произвольная алфавитно-цифровая строка, не совпадающая ни с одним из кодов операций. В метках различается регистр; “start” и “Start” рассматриваются как различные метки. Существуют следующие коды операций: DAT, MOV, ADD, SUB, MUL, DIV, MOD, JMP, JMZ, JMN, DJN, CMP, SEQ, SNE, SLT, SPL, NOP. Коды операций могут находиться в верхнем либо нижнем регистре, либо любой их комбинации. За кодом операции может следовать точка и затем модификатор. Существуют следующие модификаторы: A, B, AB, BA, F, X, I. Модификаторы могут находиться в верхнем либо нижнем регистре, либо любой их комбинации.
Каждый операнд может либо быть пустым, либо содержать адрес, либо состоять из указателя режима адресации и адреса. Адрес – это произвольное число меток и/или чисел, связанных знаками арифметических действий и, возможно, сгруппированных скобками. Между элементами адреса допускается произвольное количество пробельных символов.
Лексические элементы разделяются пробельными символами (пробел и символ табуляции). Символ конца строки не относится к пробельным, и используется для разделения строк. Признак конца файла допустим там же, где допустим символ конца строки – иначе исходный файл считается недопустимым.
В следующей формальной грамматике ‘e’ обозначает “пустой” (пропущенный) лексический элемент, крышка ‘^’ – отрицание, звёздочка ‘*’ после элемента – ноль или более повторений предшествующего элемента, плюс ‘+’ после элемента – одно или более повторение предшествующего элемента. Вертикальная черта ‘|’ разделяет альтернативные продукции.
исходный_файл:
строка+ EOF
строка:
комментарий | инструкция
комментарий:
; v* конец_строки | конец_строки
инструкция:
список_меток операция режим адрес комментарий |
список_меток операция режим адрес , режим адрес комментарий
список_меток:
метка конец_строки* список_меток | e
метка:
буква буква_цифра*
операция:
код_операции | код_операции.модификатор
код_операции:
DAT | MOV | ADD | SUB | MUL | DIV | MOD |
JMP | JMZ | JMN | DJN | CMP | SEQ | SNE |
SLT | SPL | NOP | ORG | EQU | END
модификатор:
A | B | AB | BA | F | X | I
режим:
# | $ | * | @ | { | < | } | > | e
адрес:
член |
член + адрес | член – адрес |
член * адрес | член / адрес |
член % адрес
член:
метка | число | ( адрес )
число:
целое_число | число_со_знаком
число_со_знаком:
+целое_число | –целое_число
целое_число:
цифра+
буква:
A-Z | a-z | _
цифра:
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
буква_цифра:
буква | цифра
v:
^конец_строки
конец_строки:
LF | CR | LF CR | CR LF
e:
Redcode-программа транслируется в список инструкций MARS. (Если эти инструкции помещаются в промежуточный файл, а не в память MARS непосредственно, то этот список инструкций называется загрузочным файлом – см. раздел 3.) Каждая инструкция Redcode транслируется в инструкцию MARS, состоящую из пяти полей – код операции с модификатором, режим A, адрес A, режим B, и адрес B. Если указатель режима адресации пропущен, то используется прямая адресация (как и для ‘$’).
Если модификатор кода операции не указан, то модификатор по умолчанию выбирается в зависимости от использованных кода операции, режимов адресации операндов, и стандарта, совместимость с которым требуется (по умолчанию – ICWS-88). Таблицы модификаторов по умолчанию, совместимых с ICWS-86 и ICWS-88, приведены в приложении A.
Значения полей адреса вычисляются на основании чисел, меток и знаков арифметических действий, составляющих адреса в исходном коде. Метки преобразуются в адреса, относительные для текущей инструкции. Затем выполняются арифметические действия, в соответствии с приоритетом операторов и расстановкой скобок. Если для команды DAT задан только один операнд, то он помещается в поле B, а в поле A помещается #0. Для всех других команд с единственным заданным операндом, этот операнд помещается в поле A, а в поле B помещается #0.
Существуют три псевдокода операций – ORG, EQU, и END.
ORG задаёт в исходном файле логическое начало бойца. Операнд A этой псевдоинструкции содержит адрес, который будет использоваться как первая выполняемая бойцом инструкция. Так, “ORG 0” означает, что выполнение должно начаться с первой инструкции в файле (что совпадает с установкой по умолчанию), а “ORG 6” означает, что выполнение должно начаться с седьмой инструкции в файле. Хотя использование в одном исходном файле нескольких инструкций ORG бессмысленно, оно допустимо. В этом случае обрабатывается только последняя инструкция ORG.
EQU предоставляет механизм простой текстовой подстановки. Инструкции вида “label EQU text” вызовут замену всех слов “label” в исходном тексте на строку “text”, предположительно более длинную и сложную. Подстановка EQU происходит до того, как начинается собственно трансляция файла. Некоторые метки предопределены и хранят значения системных переменных (см. подраздел 4.2) – так, как будто бы эти метки были определены псевдоинструкцией EQU в самом начале программы.
END обозначает логический конец исходного файла. Если у псевдоинструкции END есть операнд A, то его значение используется как адрес первой выполняемой бойцом инструкции – так же, как у псевдоинструкции ORG. Весь остаток файла, следующий за строкой с END, игнорируется.
“;redcode<параметр>” в качестве первой строки исходного файла идентифицирует его как Redcode-программу. <параметр> необязателен, и его обработка зависит от реализации Core War–системы.
“;strategy <текст>” описывает стратегию бойца в свободной форме.
“;name <название бойца>”, “;author <имя автора(ов)>”, “;version <номер версии>” и “;date <дата последнего обновления>” предоставляют стандартный способ задания для бойца этой информации.
“;kill <название бойца>” позволяет программисту удалить своего бойца с турнира. Если <название бойца> опущено, то удаляются все программы того же автора.
“;assert <выражение>” вычисляет <выражение> и вызывает ошибку трансляции, если его значение равно 0. В сочетании с предопределёнными метками (см. подраздел 4.2), это позволяет задать для бойца ограничения на условия, в которых он способен выполняться.
;redcode
;name Dwarf
;author A. K. Dewdney
;version 94.1
;date April 29, 1993
;strategy Бомбит каждую четвёртую инструкцию.
;assert CORESIZE % 4 == 0
ORG start ; Указывает, что инструкция с
; меткой “start” должна выполняться
; первой.
step EQU 4 ; Заменяет слово “step” всюду в дальнейшем
; тексте на символ “4”.
target DAT.F #0, #0 ; Указатель на инструкцию-мишень.
start ADD.AB #step, target ; Увеличивает указатель с шагом step.
MOV.AB #0, @target ; Бомбит инструкцию-мишень.
JMP.A start ; То же, что JMP.A -2. Запускает бесконечный
; цикл, начиная с инструкции с меткой “start”.
END
Загрузочный файл содержит тот необходимый минимум информации, который требуется для правильного выполнения бойцов компьютером MARS. Формат загрузочного файла очень простой; он представляет собой подмножество языка ассемблера Redcode, представленного в предыдущем разделе. Стандартизованный формат загрузочных файлов позволяет программистам не только раздельно выбирать ассемблеры и эмуляторы MARS, но и контролировать их взаимодействие. Core War–системы не обязаны формировать загрузочные файлы (например, если они поддерживают трансляцию исходного кода непосредственно в память), но все они обязаны поддерживать чтение загрузочных файлов.
Каждый загрузочный файл состоит из одной или более строк с инструкциями MARS и комментариями. Каждая строка завершается символом конца строки. Все комментарии начинаются с точки с запятой и продолжаются до конца строки. Каждая инструкция MARS состоит из пяти полей: пара код операции–модификатор, разделённая точкой; режим A, поле A, режим B, поле B. Режим A отделён от пары код операции–модификатор пробельными символами; режим B отделён от поля A запятой и, возможно, пробельными символами. За каждой инструкцией MARS может следовать дополнительная информация – она игнорируется. Нужно отметить, что для облегчения разбора формат инструкций в загрузочных файлах сделан более строгим, чем в исходных текстах Redcode. Не допускаются пропуски модификаторов кодов операций, операндов и режимов адресации.
Лексические элементы разделяются пробельными символами (т.е. пустыми, такими как пробел и символ табуляции). Символ конца строки не относится к пробельным, и используется для разделения строк. Признак конца файла допустим там же, где допустим символ конца строки – иначе загрузочный файл считается недопустимым.
загрузочный_файл:
строка+ EOF
строка:
комментарий | инструкция
комментарий:
; v* конец_строки | конец_строки
инструкция:
код_операции.модификатор режим число , режим число комментарий
код_операции:
DAT | MOV | ADD | SUB | MUL | DIV | MOD |
JMP | JMZ | JMN | DJN | CMP | SEQ | SNE |
SLT | SPL | NOP | ORG
модификатор:
A | B | AB | BA | F | X | I
режим:
# | $ | * | @ | { | < | } | >
число:
целое_число | число_со_знаком
число_со_знаком:
+целое_число | –целое_число
целое_число:
цифра+
цифра:
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
v:
^конец_строки
конец_строки:
LF | CR | LF CR | CR LF
Комментарии в загрузочных файлах обрабатываются так же, как в исходных. Особо нужно отметить комментарии “;name <название бойца>” и “;author <автор(ы)>”. Такие комментарии предоставляют эмулятору MARS более удобный способ обозначения бойцов, чем “Боец №1”, “Боец №2” и т.д., и менее запутанный, чем по имени файла бойца.
;redcode
;name Dwarf
;author A. K. Dewdney
;version 94.1
;date April 29, 1993
;strategy Бомбит каждую четвёртую инструкцию.
;assert CORESIZE % 4 == 0
ORG 1 ; Указывает, что выполнение должно начаться
; со второй инструкции (ORG не загружается в
; память, и поэтому не считается инструкцией).
DAT.F #0, #0 ; Указатель на инструкцию-мишень.
ADD.AB #4, $-1 ; Увеличивает указатель с шагом step.
MOV.AB #0, @-2 ; Бомбит инструкцию-мишень.
JMP.A $-2, #0 ; Бесконечный цикл; начало – на две инструкции выше.
В этом разделе описаны те переменные, значения которых определяются непосредственно перед боем тем, кто этот бой запускает. Он также перечисляет несколько стандартных наборов значений этих переменных для использования в турнирах.
Большая часть переменных, описываемых в данном разделе, доступна программисту в виде предопределённых меток. У этих меток двоякое предназначение: во-первых, бойцы могут использовать их значения как параметры окружающей их среды; во-вторых, с помощью комментария “;assert” возможно проверять, что боец запущен именно в такой среде, для которой он рассчитывался.
В следующем подразделе дан список имеющихся переменных. В том случае, когда значение переменной доступно в виде предопределённой метки, название этой метки дано в скобках после названия переменной.
Существуют следующие переменные:
Диапазон записи:
Это размер зоны памяти, в которую бойцы могут записывать информацию. При попытке записать данные за пределы этой зоны, фактически всё равно записываются данные внутри зоны. Центр этой зоны – текущая выполняемая инструкция. Таким образом, диапазон записи 500 ограничивает запись смещениями –249…+250 от текущей инструкции. Поэтому зону записи можно считать мини-кольцом памяти внутри кольца основной памяти: попытка записать данные по смещению +251 приведёт к записи слова по смещению –249; попытка записать данные по смещению +500 приведёт к записи текущей инструкции; и т.д.
Размер памяти должен делиться нацело на диапазон записи – только в этом случае гарантированно возможно указанное поведение.
Диапазон чтения:
Это размер зоны памяти, из которой бойцы могут читать информацию. При попытке прочитать данные за пределами этой зоны, фактически всё равно читаются данные внутри зоны. Центр этой зоны – текущая выполняемая инструкция. Таким образом, диапазон чтения 500 ограничивает чтение смещениями –249…+250 от текущей инструкции. Поэтому зону чтения можно считать мини-кольцом памяти внутри кольца основной памяти: попытка прочитать данные по смещению +251 приведёт к чтению слова по смещению –249; попытка прочитать данные по смещению +500 приведёт к чтению текущей инструкции; и т.д.
Размер памяти должен делиться нацело на диапазон чтения – только в этом случае гарантированно возможно указанное поведение.
Минимальное расстояние: (MINDISTANCE)
Наименьшее число инструкций, допустимое между первой инструкцией одного бойца и первой инструкцией следующего бойца.
Начальная инструкция:
Начальная инструкция – это то слово памяти, которым она заполняется целиком перед загрузкой бойцов. Кроме собственно инструкции, такой как “DAT #0, #0”, эта переменная может принимать значения “NONE” (не очищать память между битвами) и “RANDOM” (память заполняется случайными инструкциями).
Ограничение длины: (MAXLENGTH)
Максимальное число инструкций, допустимое для одного загрузочного файла (т.е. одного бойца).
Ограничение потоков: (MAXPROCESSES)
Каждый боец может породить множество дополнительных потоков. Эта переменная ограничивает сверху число потоков, которые может иметь один боец. Другими словами, это ограничение на размер очереди потоков каждого бойца.
Размер памяти: (CORESIZE)
Размер памяти – это число инструкций, составляющих доступную во время боя память.
Расстояние:
Число инструкций между первой инструкцией одного бойца и первой инструкцией следующего бойца. Также допустимо значение “RANDOM” – в этом случае расстояние выбирается случайным образом, так чтобы оно было не меньше минимального допустимого.
Тактов до ничьи: (MAXCYCLES)
На каждом такте выполняется по одной инструкции от каждого бойца. Эта переменная определяет, сколько тактов следует выполнять перед объявлением ничьи в случае, если раньше этого не определится единственный победитель.
Число бойцов:
Начальное число бойцов, которые загружаются в память для одновременного выполнения.
ICWS86:
| Диапазон записи: | 8192 |
| Диапазон чтения: | 8192 |
| Минимальное расстояние: | 300 |
| Начальная инструкция: | DAT.F #0, #0 |
| Ограничение длины: | 300 |
| Ограничение потоков: | 64 |
| Размер памяти: | 8192 |
| Расстояние: | RANDOM |
| Тактов до ничьи: | 100000 |
| Число бойцов: | 2 |
KOTH:
| Диапазон записи: | 8000 |
| Диапазон чтения: | 8000 |
| Минимальное расстояние: | 100 |
| Начальная инструкция: | DAT.F $0, $0 |
| Ограничение длины: | 100 |
| Ограничение потоков: | 8000 |
| Размер памяти: | 8000 |
| Расстояние: | RANDOM |
| Тактов до ничьи: | 80000 |
| Число бойцов: | 2 |
Memory Array Redcode Simulator (MARS) – это компьютер, в котором сражаются Core War–бойцы.
MARS должен состоять, по меньшей мере, из памяти, загрузчика, очередей потоков, исполняющей системы, и интерфейса для отображения окончательных итогов боя. Кроме этого, многие реализации MARS предоставляют возможность отображения боя “в реальном времени” и разнообразные отладочные средства.
Память MARS – это циклический список (0, 1, 2, …, M–2, M–1, 0, 1, …) из M инструкций. Число M называется “размером памяти”. Все арифметические действия выполняются по модулю M. Начальное содержимое памяти (инструкции, помещаемые в память перед загрузкой бойцов) задаётся установками MARS (см. предыдущий раздел).
Загрузчик загружает бойцов в память, превращая каждое отрицательное значение N в полях их инструкций в такое положительное значение P, что 0 ≤ P < M и P = k∙M + N, где k – положительное число (т.е. P ≡M N). Каждое значение G в полях инструкций бойцов, не меньшее M, превращается в такое значение L, что 0 ≤ L < M и L = k∙M + G, где k – отрицательное число (т.е. L ≡M G). Кроме этого, загрузчик инициализирует очередь потоков каждого бойца указателем на соответствующую начальную инструкцию.
У каждого загруженного в память бойца есть своя очередь потоков. Каждая такая очередь может содержать ограниченное число указателей. “Ограничение потоков” (количество указателей, которые единовременно может содержать очередь потоков одного бойца) задаётся установками MARS. Очереди потоков организованы по принципу FIFO (первый вошёл, первый вышел).
Изначально для каждого бойца создаётся по одному потоку. В дальнейшем бойцы могут добавлять новые потоки в свои очереди потоков, используя инструкцию SPL. Попытка выполнения потоком инструкции DAT влечёт удаление этого потока из очереди потоков соответствующего бойца.
Бойцы выполняются до тех пор, пока не истечёт заданное число тактов (“тактов до ничьи”, см. предыдущий раздел), или пока не останется только один выполняемый боец – в зависимости от того, что из названного наступит раньше. На каждом такте выполняется по одной инструкции от каждого бойца. Выполняемая для каждого бойца инструкция – та, на которую указывает указатель в голове очереди потоков этого бойца. Если очередь потоков бойца пуста, то выполнение этого бойца прекращается.
В описании работы исполняющей системы MARS используются следующие термины и выражения.
Общие определения:
A, и операнда B.A состоит из режима A и числа A.A – это режим адресации, используемый операндом A.A – это целое число от 0 до M–1 включительно.B состоит из режима B и числа B.B – это режим адресации, используемый операндом B.B – это целое число от 0 до M–1 включительно.Дополнительные определения:
PC) – это указатель на то слово памяти, из которого была выбрана инструкция, выполняемая в настоящий момент.PC.A указывает на ту инструкцию в памяти, на которую ссылается операнд A текущей инструкции.A – это копия слова памяти, на которое указывает указатель A, сделанная во время вычисления операнда A.A – это число A и/или число B инструкции A, либо инструкция A целиком, в зависимости от модификатора кода операции.B указывает на ту инструкцию в памяти, на которую ссылается операнд B текущей инструкции.B – это копия слова памяти, на которое указывает указатель B, сделанная во время вычисления операнда B.B – это число A и/или число B инструкции B, либо инструкция B целиком, в зависимости от модификатора кода операции.B – это число A и/или число B инструкции, на которую указывает указатель B, либо эта инструкция целиком, в зависимости от модификатора кода операции.Все инструкции MARS выполняются в следующей последовательности:
A текущей инструкцииA – указатель A и инструкция A – сохраняются в соответствующие регистры.B текущей инструкцииB – указатель B и инструкция B – сохраняются в соответствующие регистры.DAT, все они помещают в хвост очереди потоков текущего бойца новый указатель. От выполняемой операции зависит, какое именно будет значение у помещаемого в очередь потоков указателя, и в какой момент он будет помещён в эту очередь.Все указатели задают адреса относительно PC, т.е. они указывают смещение от слова памяти, из которого была прочитана текущая инструкция, до нужной ячейки. Вся арифметика выполняется по модулю M, причём отрицательные значения нормализуются так же, как это выполнялось при загрузке (см. выше): P = M + N. Кроме этого, все операции чтения из памяти выполняются по модулю диапазона чтения (R), и все операции записи в память – по модулю диапазона записи (W). Смещение O читаемой ячейки памяти от текущей инструкции, большее чем R/2, преобразуется в отрицательное смещение O = O – R. Такое же преобразование выполняется для смещения записываемой ячейки, большего чем W/2.
Операнд, использующий непосредственный режим адресации, является простым хранилищем для данных. Использование в инструкции непосредственного режима A (либо B) устанавливает указатель A (соответственно B) в ноль (т.е. на эту же инструкцию).
Операнд, использующий прямой режим адресации, задаёт смещение ячейки памяти от программного счётчика. Использование в инструкции прямого режима A (либо B) копирует в указатель A (соответственно B) это смещение, т.е. число A (либо B) текущей инструкции.
Операнд, использующий косвенный по A режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Использование в инструкции косвенного по A режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа A слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).
Операнд, использующий косвенный по B режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Использование в инструкции косвенного по B режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа B слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).
Операнд, использующий предекрементный по A режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Вторичное смещение перед использованием уменьшается на 1 (декрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции предекрементного по A режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и уменьшенного на единицу числа A слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).
Операнд, использующий предекрементный по B режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Вторичное смещение перед использованием уменьшается на 1 (декрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции предекрементного по B режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и уменьшенного на единицу числа B слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).
Операнд, использующий постинкрементный по A режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. После того, как будет завершено вычисление использующего этот режим операнда, вторичное смещение увеличивается на 1 (инкрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции постинкрементного по A режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа A слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения). Увеличение на единицу числа A слова памяти по первичному смещению от текущей инструкции производится после того, как сохраняется копия инструкции A (либо B), но то того, как начинается вычисляться операнд B (соответственно до выполнения операции).
Операнд, использующий постинкрементный по B режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. После того, как будет завершено вычисление использующего этот режим операнда, вторичное смещение увеличивается на 1 (инкрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции постинкрементного по B режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа B слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения). Увеличение на единицу числа B слова памяти по первичному смещению от текущей инструкции производится после того, как сохраняется копия инструкции A (либо B), но то того, как начинается вычисляться операнд B (соответственно до выполнения операции).
При выполнении инструкции значением A является число A инструкции A, и значением B является число A инструкции B. Запись в память замещает число A слова, на которое указывает указатель B.
Например, команда CMP.A сравнивает число A инструкции A с числом A инструкции B. Команда MOV.A замещает число A слова памяти, на которое указывает указатель B, числом A инструкции A.
При выполнении инструкции значением A является число B инструкции A, и значением B является число B инструкции B. Запись в память замещает число B слова, на которое указывает указатель B.
Например, команда CMP.B сравнивает число B инструкции A с числом B инструкции B. Команда MOV.B замещает число B слова памяти, на которое указывает указатель B, числом B инструкции A.
При выполнении инструкции значением A является число A инструкции A, и значением B является число B инструкции B. Запись в память замещает число B слова, на которое указывает указатель B.
Например, команда CMP.AB сравнивает число A инструкции A с числом B инструкции B. Команда MOV.AB замещает число B слова памяти, на которое указывает указатель B, числом A инструкции A.
При выполнении инструкции значением A является число B инструкции A, и значением B является число A инструкции B. Запись в память замещает число A слова, на которое указывает указатель B.
Например, команда CMP.BA сравнивает число B инструкции A с числом A инструкции B. Команда MOV.BA замещает число A слова памяти, на которое указывает указатель B, числом B инструкции A.
При выполнении инструкции значением A является пара чисел A и B (именно в этом порядке) инструкции A, и значением B является пара чисел A и B (также в этом порядке) инструкции B. Запись в память замещает числа A и B слова, на которое указывает указатель B.
Например, команда CMP.F сравнивает число A инструкции A с числом A инструкции B, и одновременно число B инструкции A с числом B инструкции B. Команда MOV.F замещает число A слова памяти, на которое указывает указатель B, числом A инструкции A, а число B этого же слова памяти – числом B инструкции A.
При выполнении инструкции значением A является пара чисел A и B (именно в этом порядке) инструкции A, и значение B является пара чисел B и A (именно в этом порядке) инструкции B. Запись в память замещает числа B и A слова, на которое указывает указатель B.
Например, команда CMP.X сравнивает число A инструкции A с числом B инструкции B, и одновременно число B инструкции A с числом A инструкции B. Команда MOV.X замещает число B слова памяти, на которое указывает указатель B, числом A инструкции A, а число A этого же слова памяти – числом B инструкции A.
При выполнении инструкции значением A является целая инструкция A, и значением B является целая инструкция B. Запись в память замещает слово, на которое указывает указатель B, целиком.
Например, команда CMP.I сравнивает инструкцию A с инструкцией B. Команда MOV.I замещает слово памяти, на которое указывает указатель B, инструкцией A.
Никаких действий для обработки данной команды не предпринимается. В частности, в очередь потоков текущего бойца не добавляется новый указатель, тем самым уничтожая текущий поток.
В приёмник B сохраняется значение A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1).
В приёмник B сохраняется сумма значения A и значения B. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). ADD.I обрабатывается так же, как ADD.F.
В приёмник B сохраняется разность значения B и значения A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). SUB.I обрабатывается так же, как SUB.F.
В приёмник B сохраняется произведение значения A и значения B. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). MUL.I обрабатывается так же, как MUL.F.
В приёмник B сохраняется частное от деления значения B на значение A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). DIV.I обрабатывается так же, как DIV.F. Если значение A – ноль, то значение B остаётся неизменным, и текущий поток удаляется из очереди потоков текущего бойца. DIV.I, DIV.F и DIV.X обрабатывают пары значений. Если одна из компонент делителя – ноль, то соответствующая компонента значения B остаётся неизменной (а другая делится обычным образом), и текущий поток удаляется из очереди потоков бойца.
В приёмник B сохраняется остаток от деления значения B на значение A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). MOD.I обрабатывается так же, как MOD.F. Если значение A – ноль, то значение B остаётся неизменным, и текущий поток удаляется из очереди потоков текущего бойца. MOD.I, MOD.F и MOD.X обрабатывают пары значений. Если одна из компонент делителя – ноль, то соответствующая компонента значения B остаётся неизменной (а другая делится обычным образом), и текущий поток удаляется из очереди потоков бойца.
В очередь потоков добавляется указатель A.
Значение B сравнивается с нулём. Если значение B равно нулю, то в очередь потоков добавляется указатель A; иначе в очередь потоков добавляется указатель на следующую инструкцию (PC+1). JMZ.I обрабатывается так же, как JMZ.F – переход выполняется в том случае, если и число A, и число B инструкции B оба равны нулю.
Значение B сравнивается с нулём. Если значение B не равно нулю, то в очередь потоков добавляется указатель A; иначе в очередь потоков добавляется указатель на следующую инструкцию (PC+1). JMN.I обрабатывается так же, как JMN.F – переход выполняется в том случае, если либо число A, либо число B инструкции B, либо оба этих числа отличны от нуля. (Это условие противоположно условию перехода для JMZ.F).
Значение B уменьшается на 1 (декрементируется) и сохраняется в приёмник B. Затем значение B сравнивается с нулём. Если после декрементации значение B не равно нулю, то в очередь потоков добавляется указатель A; иначе в очередь потоков добавляется указатель на следующую инструкцию (PC+1). DJN.I обрабатывается так же, как DJN.F – декрементируются и число A, и число B значения B, и переход выполняется в том случае, если одно или оба этих числа отличны от нуля.
Эти два кода операции полностью эквивалентны. Мнемоника SEQ выбрана для лёгкости запоминания, а CMP поддерживается для обратной совместимости.
Значение A сравнивается со значением B. Если они равны, то в очередь потоков добавляется указатель на инструкцию через одну от текущей (PC+2); следующая за текущей инструкция пропускается. В противном случае в очередь потоков добавляется указатель на следующую инструкцию (PC+1).
Значение A сравнивается со значением B. Если они не равны, то в очередь потоков добавляется указатель на инструкцию через одну от текущей (PC+2); следующая за текущей инструкция пропускается. В противном случае в очередь потоков добавляется указатель на следующую инструкцию (PC+1).
Значение A сравнивается со значением B. Если значение A меньше значения B, то в очередь потоков добавляется указатель на инструкцию через одну от текущей (PC+2); следующая за текущей инструкция пропускается. В противном случае в очередь потоков добавляется указатель на следующую инструкцию (PC+1). SLT.I обрабатывается так же, как SLT.F – следующая инструкция пропускается в том случае, если каждое из чисел A и B значения A меньше соответственно чисел A и B значения B.
В очередь потоков добавляется указатель на следующую инструкцию (PC+1), и затем указатель A. Если ограничение потоков не позволяет добавить в очередь оба этих указателя, то добавляется только указатель на следующую инструкцию.
В очередь потоков добавляется указатель на следующую инструкцию (PC+1).
(этот раздел не переведён – см. оригинал стандарта)
Core War:
Игра, в которой программы соревнуются за овладение компьютером, называемым Memory Array Redcode Simulator.
Core Wars:
Более чем одна игра в Core War.
Dwarf (“гном”)
См. подразделы 2.7, 3.5
MARS:
Сокращение от Memory Array Redcode Simulator. Это тот компьютер, в котором выполняются Core War–бойцы.
Redcode:
Язык ассемблера, используемый в Core War.
Алфавитно-цифровой символ:
Любой из следующего набора: A–Za–z0–9, а также подчёркивание.
Боец:
Программа на языке Redcode.
Бой:
Соревнование двух или более бойцов.
Диапазон записи:
См. подраздел 4.3
Диапазон чтения:
См. подраздел 4.3
Загрузочный файл:
Файл, содержащий инструкции бойца и получающийся из исходного файла в процессе трансляции последнего. Любой эмулятор MARS обязан быть способным работать совместно с любым ассемблером Redcode, генерирующим загрузочные файлы. Это позволяет пользователям конструировать составные Core War–системы.
Загрузчик:
Программа или часть программы, ответственная за загрузку бойцов в память MARS.
Инструкция:
Строчка на языке Redcode, либо слово памяти MARS, задающие некоторое действие.
Исходный файл:
Файл, содержащий инструкции Redcode.
Начальная инструкция:
См. подраздел 4.3
Ограничение длины:
См. подраздел 4.3
Пробельный символ:
Пробел либо символ табуляции.
Размер памяти:
См. подраздел 4.3
Символ конца строки:
Символ перевода строки, символ возврата каретки, либо их комбинация – в зависимости от того, что используется для разделения строк на операционной системе, в которой работает Core War–система.
Такт:
См. подраздел 4.3
Турнир:
Последовательность боёв, в которой за каждый бой бойцам (либо их программистам, в зависимости от типа турнира) начисляются очки, отражающие степень их успеха в данном бою.
Наиболее важные из изменений, внесённых в этом стандарте по сравнению с предыдущими, отражены в этом приложении. Его цель – помочь тем, кто знаком с предыдущим стандартом (или стандартами), быстро найти в данном документе новые и изменённые пункты.
Запятая, разделяющая операнды инструкции, теперь обязательна.
Допускается группировать части выражений скобками.
Введён новый псевдокод операции для задания начальной инструкции бойца – ORG.
В выражениях разрешено новое арифметическое действие ‘%’ – взятие остатка от деления.
Если модификатор кода операции опущен, то он правила, по которым он подставляется, зависят от стандарта, совместимость с которым требуется. По умолчанию должны использоваться правила подстановки, совместимые с ICWS-88. Поддержка совместимости с ICWS-86 необязательна.
код операции | режим | режим | подставляемый модификатор |
|---|---|---|---|
DAT | # $ @ < > * { } | # $ @ < > * { } | F |
MOV, CMP, SEQ, SNE | # | # $ @ < > * { } | AB |
$ @ < > * { } | # | B | |
$ @ < > * { } | $ @ < > * { } | I | |
ADD, SUB, MUL, DIV, MOD | # | # $ @ < > * { } | AB |
$ @ < > * { } | # $ @ < > * { } | B | |
SLT | # | # $ @ < > * { } | AB |
$ @ < > * { } | # $ @ < > * { } | B | |
JMP, JMZ, JMN, DJN, SPL, NOP | # $ @ < > * { } | # $ @ < > * { } | B |
Модификатор по умолчанию, подставляемый для совместимости с ICWS-88, выбирается в соответствии со следующей таблицей:
код операции | режим | режим | подставляемый модификатор |
|---|---|---|---|
DAT | # $ @ < > * { } | # $ @ < > * { } | F |
MOV, CMP, SEQ, SNE | # | # $ @ < > * { } | AB |
$ @ < > * { } | # | B | |
$ @ < > * { } | $ @ < > * { } | I | |
ADD, SUB, MUL, DIV, MOD | # | # $ @ < > * { } | AB |
$ @ < > * { } | # | B | |
$ @ < > * { } | $ @ < > * { } | F | |
SLT | # | # $ @ < > * { } | AB |
$ @ < > * { } | # $ @ < > * { } | B | |
JMP, JMZ, JMN, DJN, SPL, NOP | # $ @ < > * { } | # $ @ < > * { } | B |
Формат загрузочных файлов впервые определён в данном стандарте, хотя ICWS-86 определял формат внутреннего представления инструкций в MARS.
Недопустимых инструкций не существует.
Добавлены следующие режимы адресации: косвенный по A, предекрементный по A, постинкрементный по A и постинкрементный по B
Добавлены следующие коды операций: MUL, DIV, MOD, SNE, NOP.
Для команды CMP добавлена альтернативная мнемоника SEQ.
Добавлены модификаторы кодов операций.
Введены ограничения на диапазоны чтения и записи.