Устройство для преобразования кодов с одного языка на другой

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5ц 4 G 06 F 15 38 9/44

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3910457/24-24 (22) 17.06.85 (46) 15.01.87. Бюл. ¹ 2 (72) В.A.Мельников, И.И.Водянин и В.И.Щербак (53) 681.3:801.3(088.8) (56) Патент США № 4439836, кл. С 06 F 15/38, 1984.

Авторское свидетельство СССР № 1124329, кл. G 06 F 15/38, 1983.

Авторское свидетельство СССР № 1136 183, кл. С 06 F 15/38, 1983. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

КОДОВ С ОДНОГО ЯЗЫКА HA ДРУГОЙ

„„SU„„1283797 А 1 (57) Изобретение относится к вычислительной технике и может быть использовано в системах реализации языков высокого уровня, в аппаратурных трансляторах, эмуляторах и интерпретаторах. Целью изобретения является расширение функциональных возможностей за счет обеспечения выполнения операции ограничения реляционной алгебры.

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

128379?

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

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

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

Устройство содержит блок 1 памяти, 15 регистр 2 приема, регистр 3 адреса, буферный регистр 4, регистр 5 выдачи, блок б сумматоров по модулю два, блок

7 сумматоров по модулю два, блок 8 элементов ИЛИ, триггер 9 запуска, re- нератор 10 тактовых импульсов, информационный вход 11 устройства, вход

12 запуска устройства,- вход 13 условий преобразования, выход 14 устройства.

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

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

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

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

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

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

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

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

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

ИЛИ на информационный вход регистра

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

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

1283?9? другого поля буферного регистра 4 будет считан код проверяемого условия.

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

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

В результате модификации выходное слово поступает на регистр 5 выдачи и затем на выход 14 устройства.

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

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

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

1283797

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

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

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

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

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