Комментированный проект стандарта ICWS-94

Русский перевод: А. Скробов, декабрь 2005

Версия 3.3: Damien “Planar” Doligez, 8 ноября 1995

Версия 3.2: Stefan Strack, 2 февраля 1994

Версия 3.1: Mark Durham, Stefan Strack, 7 мая 1993

Содержание

1. Введение

1.1. Цель

1.2. Обзор

1.3. Благодарности

2. Формат исходных файлов Redcode

2.1. Цель

2.2. Описание

2.3. Грамматика

2.4. Трансляция

2.5. Псевдоинструкции

2.6. Специальные комментарии

2.7. Пример исходного файла

3. Формат загрузочных файлов

3.1. Цель

3.2. Описание

3.3. Грамматика

3.4. Специальные комментарии

3.5. Пример загрузочного файла

4. Переменные

4.1. Цель

4.2. Предопределённые метки

4.3. Переменные

4.4. Стандартные значения переменных

5. MARS

5.1. Цель

5.2. Описание

5.3. Режимы адресации

5.3.1. Непосредственный

5.3.2. Прямой

5.3.3. Косвенный по A

5.3.4. Косвенный по B

5.3.5. Предекрементный по A

5.3.6. Предекрементный по B

5.3.7. Постинкрементный по A

5.3.8. Постинкрементный по B

5.4. Модификаторы

5.4.1. A

5.4.2. B

5.4.3. AB

5.4.4. BA

5.4.5. F

5.4.6. X

5.4.7. I

5.5. Набор команд

5.5.1. DAT

5.5.2. MOV

5.5.3. ADD

5.5.4. SUB

5.5.5. MUL

5.5.6. DIV

5.5.7. MOD

5.5.8. JMP

5.5.9. JMZ

5.5.10. JMN

5.5.11. DJN

5.5.12. SEQ и CMP

5.5.13. SNE

5.5.14. SLT

5.5.15. SPL

5.5.16. NOP

5.6. Пример эмулятора MARS

6. Словарь терминов и предметный указатель

A. Разница между стандартами

A.1. Цель

A.2. Изменения

A.2.1. Исходные файлы

A.2.1.1. Совместимость с ICWS-86

A.2.1.2. Совместимость с ICWS-88

A.2.2. Загрузочные файлы

A.2.3. MARS

1. Введение

1.1. Цель

Цель данного стандарта – со всей полнотой определить и описать игру Core War.

1.2. Обзор

Core War – игра, в которой программы соревнуются за овладение компьютером, называемым MARS (Memory Array Redcode Simulator). Redcode – это название языка ассемблера, на котором пишутся Core War–программы, называемые бойцами.

Для игры в Core War необходима Core War–система, состоящая как минимум из выполняющей программы (эмулятора MARS) и способа загрузки бойцов в память MARS. Большинство систем включают также ассемблер Redcode – либо как отдельную программу, либо как часть загрузчика MARS. Многие системы, кроме этого, содержат графический интерфейс и отладочные функции; некоторые – возможность проведения автоматизированных турниров.

1.3. Благодарности

Этот документ является четвёртым стандартом для 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 соответственно.

В составлении данного стандарта приняли участие следующие люди, в алфавитном порядке:

2. Формат исходных файлов Redcode

2.1. Цель

Исходный файл Redcode содержит информацию, необходимую ассемблеру Redcode, чтобы создать загрузочный файл. Стандартный формат исходных файлов Redcode позволяет программистам обмениваться бойцами в более удобном виде, нежели загрузочные файлы. В исходных файлах допускается использование меток, арифметических выражений и макросов, что позволяет значительно упростить разработку бойцов, одновременно делая их код более лёгким для восприятия.

2.2. Описание

Каждый 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. Модификаторы могут находиться в верхнем либо нижнем регистре, либо любой их комбинации.

Каждый операнд может либо быть пустым, либо содержать адрес, либо состоять из указателя режима адресации и адреса. Адрес – это произвольное число меток и/или чисел, связанных знаками арифметических действий и, возможно, сгруппированных скобками. Между элементами адреса допускается произвольное количество пробельных символов.

2.3. Грамматика

Лексические элементы разделяются пробельными символами (пробел и символ табуляции). Символ конца строки не относится к пробельным, и используется для разделения строк. Признак конца файла допустим там же, где допустим символ конца строки – иначе исходный файл считается недопустимым.

В следующей формальной грамматике ‘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:

2.4. Трансляция

Redcode-программа транслируется в список инструкций MARS. (Если эти инструкции помещаются в промежуточный файл, а не в память MARS непосредственно, то этот список инструкций называется загрузочным файлом – см. раздел 3.) Каждая инструкция Redcode транслируется в инструкцию MARS, состоящую из пяти полей – код операции с модификатором, режим A, адрес A, режим B, и адрес B. Если указатель режима адресации пропущен, то используется прямая адресация (как и для ‘$’).

Если модификатор кода операции не указан, то модификатор по умолчанию выбирается в зависимости от использованных кода операции, режимов адресации операндов, и стандарта, совместимость с которым требуется (по умолчанию – ICWS-88). Таблицы модификаторов по умолчанию, совместимых с ICWS-86 и ICWS-88, приведены в приложении A.

Значения полей адреса вычисляются на основании чисел, меток и знаков арифметических действий, составляющих адреса в исходном коде. Метки преобразуются в адреса, относительные для текущей инструкции. Затем выполняются арифметические действия, в соответствии с приоритетом операторов и расстановкой скобок. Если для команды DAT задан только один операнд, то он помещается в поле B, а в поле A помещается #0. Для всех других команд с единственным заданным операндом, этот операнд помещается в поле A, а в поле B помещается #0.

2.5. Псевдоинструкции

Существуют три псевдокода операций – 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, игнорируется.

2.6. Специальные комментарии

“;redcode<параметр>” в качестве первой строки исходного файла идентифицирует его как Redcode-программу. <параметр> необязателен, и его обработка зависит от реализации Core War–системы.

“;strategy <текст>” описывает стратегию бойца в свободной форме.

“;name <название бойца>”, “;author <имя автора(ов)>”, “;version <номер версии>” и “;date <дата последнего обновления>” предоставляют стандартный способ задания для бойца этой информации.

“;kill <название бойца>” позволяет программисту удалить своего бойца с турнира. Если <название бойца> опущено, то удаляются все программы того же автора.

“;assert <выражение>” вычисляет <выражение> и вызывает ошибку трансляции, если его значение равно 0. В сочетании с предопределёнными метками (см. подраздел 4.2), это позволяет задать для бойца ограничения на условия, в которых он способен выполняться.

2.7. Пример исходного файла

;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 

3. Формат загрузочных файлов

3.1. Цель

Загрузочный файл содержит тот необходимый минимум информации, который требуется для правильного выполнения бойцов компьютером MARS. Формат загрузочного файла очень простой; он представляет собой подмножество языка ассемблера Redcode, представленного в предыдущем разделе. Стандартизованный формат загрузочных файлов позволяет программистам не только раздельно выбирать ассемблеры и эмуляторы MARS, но и контролировать их взаимодействие. Core War–системы не обязаны формировать загрузочные файлы (например, если они поддерживают трансляцию исходного кода непосредственно в память), но все они обязаны поддерживать чтение загрузочных файлов.

3.2. Описание

Каждый загрузочный файл состоит из одной или более строк с инструкциями MARS и комментариями. Каждая строка завершается символом конца строки. Все комментарии начинаются с точки с запятой и продолжаются до конца строки. Каждая инструкция MARS состоит из пяти полей: пара код операции–модификатор, разделённая точкой; режим A, поле A, режим B, поле B. Режим A отделён от пары код операции–модификатор пробельными символами; режим B отделён от поля A запятой и, возможно, пробельными символами. За каждой инструкцией MARS может следовать дополнительная информация – она игнорируется. Нужно отметить, что для облегчения разбора формат инструкций в загрузочных файлах сделан более строгим, чем в исходных текстах Redcode. Не допускаются пропуски модификаторов кодов операций, операндов и режимов адресации.

3.3. Грамматика

Лексические элементы разделяются пробельными символами (т.е. пустыми, такими как пробел и символ табуляции). Символ конца строки не относится к пробельным, и используется для разделения строк. Признак конца файла допустим там же, где допустим символ конца строки – иначе загрузочный файл считается недопустимым.

загрузочный_файл:

строка+ 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

3.4. Специальные комментарии

Комментарии в загрузочных файлах обрабатываются так же, как в исходных. Особо нужно отметить комментарии “;name <название бойца>” и “;author <автор(ы)>”. Такие комментарии предоставляют эмулятору MARS более удобный способ обозначения бойцов, чем “Боец №1”, “Боец №2” и т.д., и менее запутанный, чем по имени файла бойца.

3.5. Пример загрузочного файла

;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    ; Бесконечный цикл; начало – на две инструкции выше.

4. Переменные

4.1. Цель

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

4.2. Предопределённые метки

Большая часть переменных, описываемых в данном разделе, доступна программисту в виде предопределённых меток. У этих меток двоякое предназначение: во-первых, бойцы могут использовать их значения как параметры окружающей их среды; во-вторых, с помощью комментария “;assert” возможно проверять, что боец запущен именно в такой среде, для которой он рассчитывался.

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

4.3. Переменные

Существуют следующие переменные:

Диапазон записи:

Это размер зоны памяти, в которую бойцы могут записывать информацию. При попытке записать данные за пределы этой зоны, фактически всё равно записываются данные внутри зоны. Центр этой зоны – текущая выполняемая инструкция. Таким образом, диапазон записи 500 ограничивает запись смещениями –249…+250 от текущей инструкции. Поэтому зону записи можно считать мини-кольцом памяти внутри кольца основной памяти: попытка записать данные по смещению +251 приведёт к записи слова по смещению –249; попытка записать данные по смещению +500 приведёт к записи текущей инструкции; и т.д.

Размер памяти должен делиться нацело на диапазон записи – только в этом случае гарантированно возможно указанное поведение.

Диапазон чтения:

Это размер зоны памяти, из которой бойцы могут читать информацию. При попытке прочитать данные за пределами этой зоны, фактически всё равно читаются данные внутри зоны. Центр этой зоны – текущая выполняемая инструкция. Таким образом, диапазон чтения 500 ограничивает чтение смещениями –249…+250 от текущей инструкции. Поэтому зону чтения можно считать мини-кольцом памяти внутри кольца основной памяти: попытка прочитать данные по смещению +251 приведёт к чтению слова по смещению –249; попытка прочитать данные по смещению +500 приведёт к чтению текущей инструкции; и т.д.

Размер памяти должен делиться нацело на диапазон чтения – только в этом случае гарантированно возможно указанное поведение.

Минимальное расстояние: (MINDISTANCE)

Наименьшее число инструкций, допустимое между первой инструкцией одного бойца и первой инструкцией следующего бойца.

Начальная инструкция:

Начальная инструкция – это то слово памяти, которым она заполняется целиком перед загрузкой бойцов. Кроме собственно инструкции, такой как “DAT #0, #0”, эта переменная может принимать значения “NONE” (не очищать память между битвами) и “RANDOM” (память заполняется случайными инструкциями).

Ограничение длины: (MAXLENGTH)

Максимальное число инструкций, допустимое для одного загрузочного файла (т.е. одного бойца).

Ограничение потоков: (MAXPROCESSES)

Каждый боец может породить множество дополнительных потоков. Эта переменная ограничивает сверху число потоков, которые может иметь один боец. Другими словами, это ограничение на размер очереди потоков каждого бойца.

Размер памяти: (CORESIZE)

Размер памяти – это число инструкций, составляющих доступную во время боя память.

Расстояние:

Число инструкций между первой инструкцией одного бойца и первой инструкцией следующего бойца. Также допустимо значение “RANDOM” – в этом случае расстояние выбирается случайным образом, так чтобы оно было не меньше минимального допустимого.

Тактов до ничьи: (MAXCYCLES)

На каждом такте выполняется по одной инструкции от каждого бойца. Эта переменная определяет, сколько тактов следует выполнять перед объявлением ничьи в случае, если раньше этого не определится единственный победитель.

Число бойцов:

Начальное число бойцов, которые загружаются в память для одновременного выполнения.

4.4. Стандартные значения переменных

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

5. MARS

5.1. Цель

Memory Array Redcode Simulator (MARS) – это компьютер, в котором сражаются Core War–бойцы.

5.2. Описание

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 используются следующие термины и выражения.

Общие определения:

Дополнительные определения:

Все инструкции MARS выполняются в следующей последовательности:

Все указатели задают адреса относительно PC, т.е. они указывают смещение от слова памяти, из которого была прочитана текущая инструкция, до нужной ячейки. Вся арифметика выполняется по модулю M, причём отрицательные значения нормализуются так же, как это выполнялось при загрузке (см. выше): P = M + N. Кроме этого, все операции чтения из памяти выполняются по модулю диапазона чтения (R), и все операции записи в память – по модулю диапазона записи (W). Смещение O читаемой ячейки памяти от текущей инструкции, большее чем R/2, преобразуется в отрицательное смещение O = O – R. Такое же преобразование выполняется для смещения записываемой ячейки, большего чем W/2.

5.3. Режимы адресации

5.3.1. Непосредственный

Операнд, использующий непосредственный режим адресации, является простым хранилищем для данных. Использование в инструкции непосредственного режима A (либо B) устанавливает указатель A (соответственно B) в ноль (т.е. на эту же инструкцию).

5.3.2. Прямой

Операнд, использующий прямой режим адресации, задаёт смещение ячейки памяти от программного счётчика. Использование в инструкции прямого режима A (либо B) копирует в указатель A (соответственно B) это смещение, т.е. число A (либо B) текущей инструкции.

5.3.3. Косвенный по A

Операнд, использующий косвенный по A режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Использование в инструкции косвенного по A режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа A слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).

5.3.4. Косвенный по B

Операнд, использующий косвенный по B режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Использование в инструкции косвенного по B режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа B слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).

5.3.5. Предекрементный по A

Операнд, использующий предекрементный по A режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Вторичное смещение перед использованием уменьшается на 1 (декрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции предекрементного по A режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и уменьшенного на единицу числа A слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).

5.3.6. Предекрементный по B

Операнд, использующий предекрементный по B режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. Вторичное смещение перед использованием уменьшается на 1 (декрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции предекрементного по B режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и уменьшенного на единицу числа B слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения).

5.3.7. Постинкрементный по A

Операнд, использующий постинкрементный по A режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. После того, как будет завершено вычисление использующего этот режим операнда, вторичное смещение увеличивается на 1 (инкрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции постинкрементного по A режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа A слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения). Увеличение на единицу числа A слова памяти по первичному смещению от текущей инструкции производится после того, как сохраняется копия инструкции A (либо B), но то того, как начинается вычисляться операнд B (соответственно до выполнения операции).

5.3.8. Постинкрементный по B

Операнд, использующий постинкрементный по B режим адресации, задаёт первичное смещение (относительно программного счётчика) той ячейки памяти, которая содержит вторичное смещение (относительно своего адреса) нужной ячейки. После того, как будет завершено вычисление использующего этот режим операнда, вторичное смещение увеличивается на 1 (инкрементируется) и сохраняется в ту же ячейку памяти, из которой оно было выбрано. Использование в инструкции постинкрементного по B режима A (либо B) помещает в указатель A (соответственно B) сумму числа A (либо B) текущей инструкции (т.е. первичного смещения) и числа B слова памяти, расположенного по этому смещению от текущей инструкции (т.е. вторичного смещения). Увеличение на единицу числа B слова памяти по первичному смещению от текущей инструкции производится после того, как сохраняется копия инструкции A (либо B), но то того, как начинается вычисляться операнд B (соответственно до выполнения операции).

5.4. Модификаторы

5.4.1. A

При выполнении инструкции значением A является число A инструкции A, и значением B является число A инструкции B. Запись в память замещает число A слова, на которое указывает указатель B.

Например, команда CMP.A сравнивает число A инструкции A с числом A инструкции B. Команда MOV.A замещает число A слова памяти, на которое указывает указатель B, числом A инструкции A.

5.4.2. B

При выполнении инструкции значением A является число B инструкции A, и значением B является число B инструкции B. Запись в память замещает число B слова, на которое указывает указатель B.

Например, команда CMP.B сравнивает число B инструкции A с числом B инструкции B. Команда MOV.B замещает число B слова памяти, на которое указывает указатель B, числом B инструкции A.

5.4.3. AB

При выполнении инструкции значением A является число A инструкции A, и значением B является число B инструкции B. Запись в память замещает число B слова, на которое указывает указатель B.

Например, команда CMP.AB сравнивает число A инструкции A с числом B инструкции B. Команда MOV.AB замещает число B слова памяти, на которое указывает указатель B, числом A инструкции A.

5.4.4. BA

При выполнении инструкции значением A является число B инструкции A, и значением B является число A инструкции B. Запись в память замещает число A слова, на которое указывает указатель B.

Например, команда CMP.BA сравнивает число B инструкции A с числом A инструкции B. Команда MOV.BA замещает число A слова памяти, на которое указывает указатель B, числом B инструкции A.

5.4.5. F

При выполнении инструкции значением 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.

5.4.6. X

При выполнении инструкции значением 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.

5.4.7. I

При выполнении инструкции значением A является целая инструкция A, и значением B является целая инструкция B. Запись в память замещает слово, на которое указывает указатель B, целиком.

Например, команда CMP.I сравнивает инструкцию A с инструкцией B. Команда MOV.I замещает слово памяти, на которое указывает указатель B, инструкцией A.

5.5. Набор команд

5.5.1. DAT

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

5.5.2. MOV

В приёмник B сохраняется значение A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1).

5.5.3. ADD

В приёмник B сохраняется сумма значения A и значения B. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). ADD.I обрабатывается так же, как ADD.F.

5.5.4. SUB

В приёмник B сохраняется разность значения B и значения A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). SUB.I обрабатывается так же, как SUB.F.

5.5.5. MUL

В приёмник B сохраняется произведение значения A и значения B. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). MUL.I обрабатывается так же, как MUL.F.

5.5.6. DIV

В приёмник B сохраняется частное от деления значения B на значение A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). DIV.I обрабатывается так же, как DIV.F. Если значение A – ноль, то значение B остаётся неизменным, и текущий поток удаляется из очереди потоков текущего бойца. DIV.I, DIV.F и DIV.X обрабатывают пары значений. Если одна из компонент делителя – ноль, то соответствующая компонента значения B остаётся неизменной (а другая делится обычным образом), и текущий поток удаляется из очереди потоков бойца.

5.5.7. MOD

В приёмник B сохраняется остаток от деления значения B на значение A. В очередь потоков добавляется указатель на следующую инструкцию (PC+1). MOD.I обрабатывается так же, как MOD.F. Если значение A – ноль, то значение B остаётся неизменным, и текущий поток удаляется из очереди потоков текущего бойца. MOD.I, MOD.F и MOD.X обрабатывают пары значений. Если одна из компонент делителя – ноль, то соответствующая компонента значения B остаётся неизменной (а другая делится обычным образом), и текущий поток удаляется из очереди потоков бойца.

5.5.8. JMP

В очередь потоков добавляется указатель A.

5.5.9. JMZ

Значение B сравнивается с нулём. Если значение B равно нулю, то в очередь потоков добавляется указатель A; иначе в очередь потоков добавляется указатель на следующую инструкцию (PC+1). JMZ.I обрабатывается так же, как JMZ.F – переход выполняется в том случае, если и число A, и число B инструкции B оба равны нулю.

5.5.10. JMN

Значение B сравнивается с нулём. Если значение B не равно нулю, то в очередь потоков добавляется указатель A; иначе в очередь потоков добавляется указатель на следующую инструкцию (PC+1). JMN.I обрабатывается так же, как JMN.F – переход выполняется в том случае, если либо число A, либо число B инструкции B, либо оба этих числа отличны от нуля. (Это условие противоположно условию перехода для JMZ.F).

5.5.11. DJN

Значение B уменьшается на 1 (декрементируется) и сохраняется в приёмник B. Затем значение B сравнивается с нулём. Если после декрементации значение B не равно нулю, то в очередь потоков добавляется указатель A; иначе в очередь потоков добавляется указатель на следующую инструкцию (PC+1). DJN.I обрабатывается так же, как DJN.F – декрементируются и число A, и число B значения B, и переход выполняется в том случае, если одно или оба этих числа отличны от нуля.

5.5.12. SEQ и CMP

Эти два кода операции полностью эквивалентны. Мнемоника SEQ выбрана для лёгкости запоминания, а CMP поддерживается для обратной совместимости.

Значение A сравнивается со значением B. Если они равны, то в очередь потоков добавляется указатель на инструкцию через одну от текущей (PC+2); следующая за текущей инструкция пропускается. В противном случае в очередь потоков добавляется указатель на следующую инструкцию (PC+1).

5.5.13. SNE

Значение A сравнивается со значением B. Если они не равны, то в очередь потоков добавляется указатель на инструкцию через одну от текущей (PC+2); следующая за текущей инструкция пропускается. В противном случае в очередь потоков добавляется указатель на следующую инструкцию (PC+1).

5.5.14. SLT

Значение A сравнивается со значением B. Если значение A меньше значения B, то в очередь потоков добавляется указатель на инструкцию через одну от текущей (PC+2); следующая за текущей инструкция пропускается. В противном случае в очередь потоков добавляется указатель на следующую инструкцию (PC+1). SLT.I обрабатывается так же, как SLT.F – следующая инструкция пропускается в том случае, если каждое из чисел A и B значения A меньше соответственно чисел A и B значения B.

5.5.15. SPL

В очередь потоков добавляется указатель на следующую инструкцию (PC+1), и затем указатель A. Если ограничение потоков не позволяет добавить в очередь оба этих указателя, то добавляется только указатель на следующую инструкцию.

5.5.16. NOP

В очередь потоков добавляется указатель на следующую инструкцию (PC+1).

5.6. Пример эмулятора MARS

(этот раздел не переведён – см. оригинал стандарта)

6. Словарь терминов и предметный указатель

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

Турнир:

Последовательность боёв, в которой за каждый бой бойцам (либо их программистам, в зависимости от типа турнира) начисляются очки, отражающие степень их успеха в данном бою.

A. Разница между стандартами

A.1. Цель

Наиболее важные из изменений, внесённых в этом стандарте по сравнению с предыдущими, отражены в этом приложении. Его цель – помочь тем, кто знаком с предыдущим стандартом (или стандартами), быстро найти в данном документе новые и изменённые пункты.

A.2. Изменения

A.2.1. Исходные файлы

Запятая, разделяющая операнды инструкции, теперь обязательна.

Допускается группировать части выражений скобками.

Введён новый псевдокод операции для задания начальной инструкции бойца – ORG.

В выражениях разрешено новое арифметическое действие ‘%’ – взятие остатка от деления.

A.2.1.1. Совместимость с ICWS-86

Если модификатор кода операции опущен, то он правила, по которым он подставляется, зависят от стандарта, совместимость с которым требуется. По умолчанию должны использоваться правила подстановки, совместимые с ICWS-88. Поддержка совместимости с ICWS-86 необязательна.

код операции

режим A

режим B

подставляемый модификатор

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

A.2.1.2. Совместимость с ICWS-88

Модификатор по умолчанию, подставляемый для совместимости с ICWS-88, выбирается в соответствии со следующей таблицей:

код операции

режим A

режим B

подставляемый модификатор

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

A.2.2. Загрузочные файлы

Формат загрузочных файлов впервые определён в данном стандарте, хотя ICWS-86 определял формат внутреннего представления инструкций в MARS.

A.2.3. MARS

Недопустимых инструкций не существует.

Добавлены следующие режимы адресации: косвенный по A, предекрементный по A, постинкрементный по A и постинкрементный по B

Добавлены следующие коды операций: MUL, DIV, MOD, SNE, NOP.

Для команды CMP добавлена альтернативная мнемоника SEQ.

Добавлены модификаторы кодов операций.

Введены ограничения на диапазоны чтения и записи.