Устройство для преобразования кодов с одного языка на другой Советский патент 1987 года по МПК G06F17/27 G06F9/44 

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

Цель изобретения - расширение функциональных возможностей за счет .обеспечения выполнения операции ограничения реляционной алгебры.

На чертеже представлена функциональная схема устройства.

Устройство содержит блок 1 памяти, регистр 2 приема, регистр 3 адреса, буферный регистр 4, регистр 5 выдачи, блок 6 сумматоров по модулю два, блок 7 сумматоров по модулю два, блок 8 элементов ИЛИ, триггер 9 запуска, ге нератор 10 тактовых импульсов, информационный вход 11 устройства, вход 12 запуска устройства,-вход 13 условий преобразования, выход 14 устройству.

Устройство работает следующим об- разом.

: В исходном состоянии элементы памяти устройства находятся в нулевом состоянии (за исключением разряда ; регистра выдачи, определяющего признак окончания процесса преобразовани входного слова в некоторую совокуп- ность, в том числе нулевую, выходных слов),

Входное слово поступает на информационньй вход 11 устройства и заносится в регистр 2 приема. При этом входное слово состоит из двух полуслов: одно - непосредственно для преобразования в выходную последовательность слов, другое - для организации операции ограничения реляционной ал- гебры. Работа устройства начинается при поступлении на вход 12 импульса, который переводит триггер 9 запуска в единичное Состояние. Потенциал логической единицы на управляющем вход генератора 10 разрешает формирование на его выходах тактовых импульсов. По импульсу генератора 10, поступаю- щему на (синхронизирующий вход регистра 3 адреса, входное слово переписывается с первого поля регистру 2 приема через блок 8 элементов ИЛИ в регистр 3 адреса. Тем самым будет сформирован начальный адрес програм

fO

15

20

25

5

40 4559 -

мы преобразования входного слова в множество выходных слов.

Блок 1 памяти хранит как непосредственно выходные слова, так и адреса очередных выходйых слов после вьщачи предыдущего выходного слова.

При выдаче очередного тактового импульса с выхода генератора 10 первое выходное слово программы преобразования заносится в буферный регистр 4. Адрес очередного выходного слова задается либо явно при линейной последовательности слов, либо Косвенно, когда адрес зависит от условий преобразования. Код проверяемого условия, которое определяет путь дальнейшего преобразования, задан в первом поле буферного регистра 4. Непосредственно модификация адреса происходит на блоке сумматоров по модулю два, когда код проверяемого условия преобразования модифицируется условиями преобразования, поступающими с входа 13 устройства. По очередному тактовому импульсу выход ное слово с буферного регистра 4 через блок 7 заносится в регистр 5 выдачи. С регистра 5 выдачи сформированное выходное слово по- ступает на выход 14 устройства.

Если входному слову соответствует строго одно выходное слово, т.е. осуществляется режим преобразования I один к одному, то одновременно с вьщачей выходного слова выдается метка-признак окончания процесса преобразования. Эта метка обнуляет триггер 9 запуска, регистр 3 адреса, бу- ферньш регистр 4 и регистр 5 выдачи, а также заносит в регистр 2 приема очередное входное слово на преобразование (не показано).

Если очередное выходное слово является выходным словом линейной последовательности, то с выхода буферного регистра 4 через блок 8 элементов ШШ на информационный вход регистра 3 адреса поступает код адреса очередного выходного слова. Далее выборка информации из блока 1 памяти и функционирование устройства происходят аналогично описанному ранее.

Если очередное выходное слово Является словом, после которого процесс 55 преобразования пойдет по одному из возможных путей, определяемому некоторыми условиями, то с поля буферного регистра 4 будет считан косвенный адрес последующего выходного слова. С

30

312

другого ПОЛЯ буферного регистра 4 будет считан код проверяемого условия. Данный код на блоке 6 промодифициро- ван логическими условиями, поступающими с входа 13 устройства. В резуль- тате модификации косвенного адреса на входах регистра 3 образуется адрес очередного слова, определяющего дальнейший процесс преобразования слов входного языка в слова выходного (в том числе машинного) языка.

Работа устройства при реализации операции ограничения реляционной алгебры аналогична работе устройства при реализации обычного списка вход- ных слов. Отличительным является то, что при необходимости реализации операции ограничения с входа 11 устройства во второе поле регистра 2 заносится некоторый код. Поэтому считан- ное выходное слово с третьего поля буферного регистра 4 промодифициро- вано (изменено) кодом с регистра 2 на блоке 7 сумматоров по модулю два. В результате модификации выходное слово поступает на регистр 5 вьщачи и затем на выход 14 устройства.

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

Формула изобре.тения

Устройство для преобразования кодов с одного языка на другой, содержащее блок памяти, .регистр приема, регистр вьщачи, блок элементов ИЛИ, первый блок сумматоров по модулю два, буферный регистр, регистр адреса, триггер запуска, генератор тактовых импульсов, причем вход запуска устрой ства соединен с единичным входом триггера запуска, единичный выход которого соединен .с управляющим входом ге

5 О

0

30

35

40

45

974

нератора тактовых импульсов, первый выход которого соединен с синхронизирующим входом регистра адреса, выход регистра адреса соединен с адресным входим блока памяти, информационный вход устройства соединен с входом регистра приема, выходы разрядов первого поля которого соединены с первым входом блока элементов ИЛИ, выход .блока элементов ИЛИ соединен с первым iинформационным входом регистра адреса, вход условий преобразования устройства соединен с первым входом первого блока сумматоров по модулю два, выход которого соединен с вторым информационным входом регистра адреса, второй выход генератора тактовых импульсов соединен с синхронизирующим входом буферного регистра, третий выход генератора тактовых импульсов соединен с синхронизирующим входом регистра выдачи, информациоиньй выход которого соединен с выходом устройства, выход признака окончания процесса iпреобразования регистра выдачи соединен с нулевьпу входом триггера запуска, отличающееся тем, что, с целью расширения функциональных возможностей за счет обеспечения выполнения операции ограничения реляционной алгебры, в него введен второй блок сумматоров по модулю два, причем выход блока памяти соединен с информационным входом буферного регистра, выходы разрядов первого поля которого соединены с вторым входом первого блока сумматоров по модулю , два, выходы разрядов второго поля буферного регистра соединены с вто- рьт входом блока элементов ИЛИ, выходы разрядов третьего поля буферного регистра соединены с первым входом второго блока сумматоров по модулю два, второй вход которого соединен с выxoдa iи разрядов второго поля ре- гистра приема, выход второго блока сумматоров по модулю два,соединен с информационным входом регистра вьщачи.

Редактор В.Ковтун

Составитель А.Жеренов

Техред и.Попович Корректор С.Шекмар

Заказ 7444/49 Тираж 670 Подписное ВНШПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, , Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Изобретение относится к вычислительной технике и может быть использовано в системах реализации языков высокого уровня, в аппаратурных трансляторах, эмуляторах и интерпретаторах. Целью изобретения является расширение функциональных возможностей за счет обеспечения выполнения операции ограничения реляционной алгебры. Устройство содержит блок памяти, регистр приема, регистр выдачи, регистр адреса, буферный регистр, два блока сумматоров по модулю два, блок элементов ИЛИ, триггер запуска, генератор тактовых импульсов. 1 ил. (Л с 1чЭ 00 со со ч