Постоянная таблица

Cтраница 1

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

Обязательной постоянной таблицей является таблица операций, в которой перечислены все мнемонические коды машинных команд, команд ассемблера и некоторых макрокоманд. Для машинных команд таблица операций содержит машинные эквиваленты кодов операций, используемые при переводе команд на язык машины, а для команд ассемблера и макрокоманд - признаки, позволяющие перейти к соответствующим подпрограммам обработки. Могут быть и другие постоянные таблицы, например таблица стандартных текстов, выдаваемых на печать в качестве заголовков разделов печатного документа, а также идентифицирующих ошибки, выявленные ассемблером. [2]

Для постоянных таблиц наиболее часто требующиеся записи целесообразно записывать первыми, тогда во внутренние цепочки переполнения попадут относительно редко требующиеся записи, что сократит среднюю длину поиска. [3]

В постоянной таблице характеристик каждому номеру подпрограмм соответствует одна строка, записываемая в виде одного машинного слова. Следовательно, если ПТХ содержит сведения о подпрограммах, начиная с номера 0000 до 1777, то в составе ПТХ будет 20008 строк, причем подпрограмме с номером Л будет соответствовать / V-я строка ПТХ. [4]

Каждая строка постоянной таблицы характеристик представляет собой полный 45-разрядный двоичный код и занимает отдельную ячейку на отведенной под ПТХ части барабана. [5]

Служебные слова языка заранее записаны в постоянную таблицу. [6]

Неупорядоченные таблицы неэкономичны по времени поиска, поэтому в качестве постоянных таблиц транслятора их не используют. Однако на включение новой записи в таких таблицах расходуется минимальное время, поэтому неупорядоченные таблицы иногда применяют в трансляторах в качестве временных таблиц, заполняемых в ходе трансляции. Первые две позиции вектора, отображающего таблицу, часто используют для указания максимального допустимого номера записи и номера первой свободной строки таблицы. [7]

Перестановочная симметрия конфигурации (8.66) характеризуется таблицами Юнга г, состоящими из постоянной таблицы Юнга г0 двукратно заполненных орбита-лей и таблицы Юнга г однократно заполненных орбита-лей. [8]

Упорядочивание таблиц требует дополнительного расхода машинного времени, поэтому упорядоченные таблицы применяют прежде всего как постоянные таблицы транслятора. Однако иногда упорядочивают и временные таблицы, хотя это связано с определенными трудностями. Дело в том, что временные таблицы, составляемые в ходе трансляции, в большинстве случаев тут же используются для поиска. [9]

Память программ изолирована от памяти данных, но в ней предусмотрена возможность хранения неизменяемых данных, например постоянных таблиц и массивов, что также снижает жесткие ограничения на объем используемых данных, связанные с малым объемом ОЗУ. Существуют два способа доступа к данным, расположенным в управляющей памяти: непосредственная адресация и косвенная регистровая страничная адресация через А. В последнем случае обеспечивается доступ либо к текущей странице, либо к странице 3, резервируемой специально для хранения констант различного типа. [10]

Блок выделения имен. [11]

Кроме установки счетчиков ассемблера, блок подготовки первого просмотра очищает временные таблицы ( например, заполняя их нулями) и вызывает используемые при первом просмотре постоянные таблицы. Затем управление передается блоку выделения имен. [12]

Для составления калибровочных таблиц на горизонтальные резервуары с посанти-метровым интервалом пользуются методом коэффициентов площадей сегментов, сущность которого заключается в том, что при подсчете объема нефтепродукта в горизонтальных резервуарах пользуются постоянными таблицами коэффициентов, пригодными для любых размеров горизонтальных резервуаров. Для этого имеются две таблицы: для цилиндрической части резервуаров и для сферических днищ. [13]

Библиотека подпрограмм записывается для хранения на внешний накопитель машины ( магнитный барабан или магнитную ленту) - с помощью специальной программы хранения библиотеки, которая выполняет следующие функции: перепись со входного устройства ( перфокарт) на внешний накопитель подпрограмм, входящих в билиотеку; формирование каталога о подпрограммах, входящих в библиотеку ( каталог составляется в виде так называемой постоянной таблицы характеристик ( ПТХ) и хранится также на внешнем накопителе); контроль сохранности подпрограмм в библиотеке и перепись под: программ, запись которых в библиотеке нарушена. [14]

Блок-схема распознавателя расширенного предшествования. [15]

Страницы: 1 2