Cтраница 3
Работа / - программы начинается анализом первой команды RBM в первом комплексе команд, обозначенном именем НАЧУСТ. Поэтому счетчику С присваивается нуль, и управление передается следующему комплексу команд RBM с именем СЧЕТ. Этот комплекс состоит из трех команд RBM. Она выполнима, если первый ( в общем случае текущий) символ исходного текста является буквой А. В этом случае к счетчику прибавляется единица ( С С 1), управление передается тому же комплексу команд - СЧЕТ, а текущим символом исходного текста объявляется следующий. [31]
В этой программе БФ - регистр, в котором собирается каждое слово на входной ленте; ВЫХ - регистр, на котором собирается результат сжатия исходной информации на ленте ввода. Программа работает следующим образом. Вначале вводится таблица ТИНФ и сбрасываются ( очищаются) рабочие регистры БФ и ВЫХ. Затем в комплексе команд СЛОВО происходит формирование в регистре БФ текущего слова на ленте ввода. Как только слово будет сформировано ( признаком является появление пробела на ленте ввода), управление передается комплексу команд СЖАТИЕ, в котором сформированное слово в памяти БФ сравнивается со словами в первой колонке памяти ТИНФ. Если подобное слово будет найдено, то в регистр ВЫХ будет дописан более короткий эквивалент слова на регистре БФ. Этот эквивалент будет взят из второй колонки доступной ячейки таблицы ТИНФ. [32]
Запись команд - программы упорядочивается в пять колонок. В первой колонке записываются имена комплексов правил, на которые передается управление при выполнении - программы. Имена комплексов всегда записаны в поле имени первой команды комплекса. Во второй колонке записана информация о структуре входного текста. Эта информация является условием выполнения операций действия над памятью RBM и перехода к анализу следующего символа исходного текста. Во второй колонке может быть также записан метасимвол О. В этом случае команда всегда выполнима, и переход к анализу следующего символа не происходит. В третьей колонке записываются операции действия. При отсутствии таковых в третьей колонке записывается метасимвол О - В четвертой колонке записываются имена комплексов команд, на которые передается управление по окончании выполнения команды. В пятой колонке записывается комментарий к команде. Комментарий может занимать и всю строку предложения. В этом случае он начинается с символа верхняя кавычка. [33]