Cтраница 2
Системные UID тратят впустую пространство и добавляют ненужные столбцы. Все равно потребуется поместить ограничение на уникальность в логический ключ-кандидат. При выполнении операции вставки необходим вызов генератора последовательностей. Кроме столбцов, нужно хранить целый дополнительный индекс. [16]
На каждом выходе выдается один из некоторого числа символов или значений, полученных на уровне двоичной или q - нок ( Q. Последовательность может быть неопределенной длины или иметь заранее определенную фиксированную длину. Особым типом генератора последовательностей является двоичный счетчик ( С. Генераторы последовательностей полезны в различных приложениях в области кодирования и управления. [17]
Генератор последовательностей - это многоленточная машина Тьюринга, у которой с некоторыми состояниями управляющего устройства связаны выходные символы. Он начинает свою работу в некотором выделенном начальном состоянии и с пустыми лентами. В процессе своей работы он иногда попадает в состояния, с которыми связаны выходные символы. Последовательность ( бесконечная) этих выходных символов называется порождаемой этой машиной последовательностью. Бесконечная последовательность w называется Т ( п) - вычислимой тогда и только тогда, когда существует некоторый генератор последовательностей М, который выдает / г-й член w за Т ( п) или меньше операций. [18]
Выше изложена система взаимосвязанных языков программирования различных уровней: алгоритмического языка, макроязыка и автокода. В соответствии с этим систему трансляционных средств логично также составить из взаимосвязанных трансляторов с каждого из языков программирования. Эта взаимосвязанность выражается в организации последовательной трансляции программы с языков верхнего уровня на языки нижнего уровня. Такая схема позволяет исключить дублирование функций и компонент трансляторов с языков нижних уровней в трансляторах с языков верхнего уровня. Некоторая избыточность, связанная с отсутствием необходимости контроля промежуточного текста ( при сохранении задачи анализа), и увеличение времени трансляции искупаются удобством применения такой схемы в кросс-системах, настраиваемых на различные специализированные ЭВМ. При этом настройка генератора последовательности команд производится в трансляторе с макроязыка, а настройка генератора машинных команд - в трансляторе с автокода. [19]
В соответствии с этим систему трансляционных средств логично также составить из взаимосвязанных трансляторов с каждого из языков программирования. При этой схеме выходом транслятора с алгоритмического языка является программа на макроязыке ( или его внутреннем представлении), выходом транслятора с макроязыка является программа на автокоде. Такая схема позволяет исключить дублирование функций трансляторов с языков нижних уровней в трансляторах с языков верхнего уровня. Кроме того, она дает возможность реализовать технологический процесс трансляции с записью промежуточных результатов в библиотеки для анализа и последующей трансляции. Некоторая избыточность, связанная с отсутствием необходимости контроля промежуточного текста ( при сохранении задачи анализа), и увеличение времени трансляции искупается удобством применения такой схемы в кросс-системах, настраиваемых на различные специализированные ЭВМ. При этом настройка генератора последовательности команд производится в трансляторе с макроязыка, а настройка генератора машинных команд - в трансляторе с автокода. [20]