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

ОЮЗ СОВЕТСКИХ ОЦИАЛИСТИЧЕСН РЕСПУБЛИК 127547 д 11 с 1 С 06 Р 15/38 ОПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ а политех ия Велиеской рековск во СССР8, 1983СССР8, 1982 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ.(71) Киевский ордена Ленинический институт им.50-лкой Октябрьской социалистиволюци(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯКОДОВ С ОДНОГО ЯЗЫКА НА ДРУГОЙ(57) Изобретение относится к вычислительной технике, Целью изобретения является расширение функциональных возможностей за счет обеспечения преобразования кодов с произвольным изменением, структуры выходной последовательности кодов по сравнению с входной и обеспечения переноса без изменений части кодов;входной последовательности непосредственно в выходную. Устройство содержит регистр 1 приема, дешифратор 21275471 разделителей, информационный вход 3,блок 4 ассоциативной памяти, элемент 5 ИЛИ-НГ, элемент 6 И, счетчик7, мультиплексор 8 регистр 9 опроса, регистр 1 О маски, блок 11 ассоциативной памяти, элемент 12 ИЛИ,элемент 13 И, счетчик 14, дешифратор 15, блок 16 памяти, регистр 17 Изобретение относится к вычислительной технике и может быть использовано в системах преобразования и обработки информации, в частности, при создании быстродействующих опе рационных систем, систем с диалоговым режимом разработки, отладки и выполнения программ, аппаратных преобразователей (эмуляторов, интерпретаторов и т.п.), в вычислительных 10 системах с языком высокого уровня, в системах управления банками данных.Целью изобретения является расширение функциональных возможностей 15 за счет обеспечения преобразования кодов с произвольным изменением структуры выходной последовательности кодов по сравнению с входной и обеспечения переноса без измене О ний части кодов входной последовательности непосредственно в выходную.На чертеже представлена схема предлагаемого устройства. Устройство содержит регистр 1 приема, дешифратор 2 разделителей, информационный вход 3 устройства, блок 4 ассоциативной памяти элемент ЗО ИЛИ-НЕ 5, элемент И 6, счетчик 7, мультиплексор 8, регистр 9 опроса, регистр 1 О маски, блок 11 ассоциатив" ной памяти, элемент ИЛИ 12, элемент И 13, счетчик 14, дешифратор З 5 15, блок 16 памяти, регистр 17 выдачи, выход 18 устройства, элемент И 19, мультиплексоры 20 и 21, счетчик 22, блоки 23 и 24 памяти, информационный выход 25 устройства, эле мент 26 задержки, триггер 27, выход 28 устройства, элемент И 29, вход 30 выдачи, выход 18, элемент 19 И,мультиплексоры 20,21, счетчик 22, блоки 23,24 памяти, информационный выход 25, элемент 26 задержки, триггер 27, выход 28 устройства, элемент29 И, вход 30 тактовых импульсов,элементы 31-33 задержки. 1 ил. тактовых импульсов устройства и элементы 31 - 33 задержки.Устройство работает следующнм образом.-Перед началом работы триггер 27 устанавливается в нулевое состояние, содержимое счетчиков 14 и 22 обнуляется, как и все ячейки блока 23 памяти. В .блоке 4 ассоциативной памяти хранятся слова, поисковая часть каждого из которых представляет собой кодированное представление входного слова, а информационная - код свертки указанного входного слова. Таким образом, в блоке 4 хранится перечень входных слов с соответствующими им кодами свертки. В блоке 11 ассоциативной памяти хранятся слова, каждое из которых состоит из поисковой и инфармационных частей, поисковая часть представляет собой последовательность кодов свертки входных слов, образующих предложение, код которых хранится в информационной части слова.В блоке 16 хранится информация о структуре выходного предложения. Указанная информация располагается в блоке 16, начиная с ячейки, адрес которой соответствует коду предложения, и состоит из последовательности кодов, размещаемых по одному в каждой иэ последовательно расположенных ячеек (не занимая, при этом двух старших разрядов, которые являются маркерными), каждый из которых может представить собой ссылку на входное слово, задаваемое номером входного слова во входном пред" ложении в этом случае второй, начиная со старших, маркерный разряд содержит единицу), либо ссылку навыходное слово, не имеющее аналога но входном, заданаемую адресом выходного слова н блоке 24 памяти (н этом случае указанный маркерный разряд содержит единицу), Старший мар керный разряд каждого слова в блоке 16 памяти содержит маркер продолжения предложения. В блоке 24 памяти хранятся развернутые кодовые представления слов выходного языка, 0 часть ячеек блока 16 не заполнена, причем адрес последней заполненной ячейки фиксируется на счетчике 7.Порядок расположения слов в блоке 24 памяти следующий: каждое выход ное слово располагается по адресу, соответствующему коду свертки. Коды свертки одинаковых слов в разных языках могут совпадать.Входное предложение в виде после довательности символов его составляющих по входу 3 поступает на регистр 1 приема и на входы дешифратора 2, При появлении на входах последнего кода разделителя слов (например,кода пробела или запятой) на его первом выходе Формируется сигнал единичного уровня, которым прйбанляется единица к содержимому счетчика 22, инициируется спрос блока 4 ассоциа тинной памяти, Если поступившее на регистр 1 слово содержится н перечне входных слов (например, в перечне служебных слов языка программиронания), то на соответствующем выходе поиска Формируется сигнал единичного уровня, и с информационного выхода блока 4 считывается код свертки поступившего слова (разрядность кода свертки определяется как ближайшее 40 целое, превышающее или равное логарифму по основанию 2 от числа входных слов), На выходе элемента ИЛИ-НЕ 5как и на выходе элемента И б,при этом Формируется сигнал нулевого 45 уровня, которым код свертки, считанный с выхода блока 4 через мультиплексор 8, коммутируется для занесения на регистр 9 опроса, в соответствующие разряды регистра 1 О маски за носятся нули (соответствует незамаскированному состоянию одноименных разрядов регистра 9). Сигналом с выхода элемента 26 задержки информация в регистрах 9 и 10 сдвигается, и 55 этим же сигналом записывается код свертки (с выхода мультиплексора 8) в блок 23 памяти по адресу, определяемому счетчиком 22 (содержимое последнего соответствует позиции поступившего слова во входном положении),т,е, н блок 23 код свертки поступившего слова записывается по адресу,соответствующему позиции слова новходном предложении,Если поступившее на регистр 1 слово не содержится и перечне словвходного языка (указанный случай соответствует трансформации указанногослова без изменений с входного н выходной язык, такие ситуации возникают, например, при обработке предложений, содержащих цифровые данные,которые не изменяются при переходеот одного языка в другой, может меняться лишь их место в предложении),то на выходе элемента ИЛИ-НЕ 5 формируется единичный сигнал, которыйинициирует прибавление единицы к содержимому счетчика 7, срабатывающегопо заднему Фронту импульса, формируемого на первом выходе дешифратора 2, и занесение единиц н соотнетствующие разряды регистра 1 О маски(соотнетствует маскированию нераспознанного слова в кодированном представлении входного предложения).Единичным сигналом с выхода элементаИ 6 содержимое счетчика 7 передается (через мультиплексор 8) на входзаписи блока 23 памяти и записывается по адресу, определяемому счетчиком 22. Этим же сигналом нераспознанное слово записывается н блок 24памяти по адресу, задаваемому содержимым счетчика 7.Таким образом, в блок 23 н случае нераспознавания слона записывается по адресу, определяемому позицией слова в предложении, код адреса ячейки блока 24 памяти, в которую заносится нераспознанное слово.При поступлении последующих слов входного предложения устройство функционирует аналогично до тех пор, пока на вход дешифратора 2 не поступит код-разделитель предложений, При поступлении последнего с второго выхода дешифратора 2 Формируется сигнал, который устанавливает триггер 27 в единичное состояние и инициирует опрос блока 11 ассоциативной памяти незамаскированными разрядами регистра 9.Если постугиншее предложение соответствует одной из допустимых конст2754 20 рукций входного языка, то на выходеэлемента ИЛИ 12 Формируется сигнал. единичного уровня, а на информационном выходе блока 11 Фиксируется кодязыковой конструкции, который по сигналу с выхода элемента И 13 записывается на счетчик 14, определяя начальный адрес конструкции предложения на выходном языке в блоке 16памяти. Сигналы с выходов счетчика О14, поступая через дешифратор 15 навходы блока 16 памяти, выбирают посигналу с выхода элемента И 29 первое слово конструкции выходного языка, которое поступает на регистр 175Если считанное слово является последним в предложении, то в старшемразряде (первом маркерном) записаннуль, следующее слово не выбирается,и на выходе 18 формируется сигналконца операции. Если считанное нарегистр 17 слово не является последним в предложении, то в первом мар"керном разряде записана единица,которая поступает на счетный вход счетчика 14, содержимое которого увеличивается на единицу, т,е, определяетвыбор следующей за считанной.Таким образом, на регистр 17 последовательно считываются все состав- ЗОляющие конструкции выходного предложения, каждая из которых обрабатывается по следующему способу. Второй маркерный разряд регистра 17 определяет, к какому типу относится 35записанное на остальных (кроме маркерных) разрядах регистра 17, Еслив указанном разряде записана единица (соответствует тому, что даннаячасть выходного предложения соответствует определенному слову входногопредложения, а информация, записанная на регистре 17,определяет адресвходного слова во входном предложении), то единичный сигнал Формируется на выходе элемента И 19 и разрешает считывание с регистра 7 кодасвертки соответствующего слова, который через мультиплексор 20 поступает на адресный вход блока 24 памяти, на вход считывания которого поступает сигнал с выхода элемента 32задержки, в результате с выхода блока 24 памяти считывается на выход25 код выходного слова, соответствующий входному,Таким образом, если очередноеслово выходного предложения соответ 7 Ьствует одному иэ входных, то по номеру последнего выбирается в блоке 23 памяти код его свертки (или адрес в блоке 24 памяти для слов, не имеющих кода свертки, которые непосредственно переносятся в выходное предложение), который определяет адрес выходного слова в блоке 24памяти.Если в маркерном разряде регистра 17 записан нуль (соответствуетситуации, когда очередное выходноеслово не имеет аналогов во входномпредложении), то содержимое регистра 17, кроме двух старших разрядов,определяет адрес выходного слова вблоке 24 памяти, которое считывается на выход 25 устройства,Таким образом, устройство позволя"ет реализовать преобразование входной последовательности кодов в выходную с изменением структуры выходной последовательности по сравнениюс входной, Кроме того, в устройствереализуется воэможность непосредственного переноса части кодов входной последовательности в выходную. Формула изобретения Устройство для преобразования кодов с одного языка на другой,содержащее регистр приема, дешифратор, регистр выдачи, первый блок памяти, первый элемент И, элемент ИЛИ, первый и второй элементы задержки, причем выход дешифратора подключен к адресному входу первого блока памяти, информационный выход которого подсоединен к входу регистра выдачи, выход второго разряда которого соединен с первым входом первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей за счет обеспечения преобразования кодов с произвольным изменением структуры выходной последовательности кодов по сравнению с входной и обеспечения переноса беэ изменений части кодов входной последовательности непосредственно в выходную, в него введены первый и второй блоки ассоциативной памяти, дешифратор разделителей, элемент ИЛИ-НЕ, второй, третий и четвертый элементыИ, второй и третий блоки памяти, триггер, три счетчика, первый, второй и третий мультиплексоры,ВНИИПИ Заказ 6563/42 Подписное тираж 671 Произв,-полигр, пр-тие, г. Ужгород, ул. Проектная, 4 7 12754 регистр опроса, регистр маски, третий и четвертый элементы задержки, причем входы регистра приема и дешифратора разделителей подсоединены к информационному входу устройства,5 выход регистра приема подключен к входу опроса первого блока ассоциативной памяти, выходы поиска которого соединены соответственно с входами элемента ИЛИ-НЕ, информационные выходы первого блока ассоциативной памяти и первого счетчика соединены соответственно с первым и вторым информационными входами первого мультиплексора, выход которого соединен с информационным входом регистра опроса выходы регистра опроса и регистра маски соединены с ин 4 юрмационным входом второго блока ассоциативной памяти, выходы поиска которого соединены соответственно с входами элемента ИЛИ, а информационный выход соединен с информационным входом второго счетчика, установочный вход которого соединен с выходом второго 25 элемента И, первый вход которого подключен к выходу элемента ИЛИ, выходы разрядов второго счетчика соединены с входом дешифратора, прямой выход старшего разряда регистра вы- ЗО дачи подключен к счетному входу второго счетчика, а инверсный выход подключен.к выходу окончания операции устройства, выход второго разряда регистра выдачи соединен с управляющим входом второго мультиплексора, выходы разрядов регистра выдачи, кроме двух старших, подключены к первым информационным входам второго и третьего мультиплексоров, второй информационный вход третьего мультиплексора соединен с выходами разрядов третьего счетчика, а выход подключен к адресному входу второго блока памяти, выход которого подключен к второму информационному входу второго мультиплексора, выход которого соединен с адресным входом третьего блока памяти, выход которого является ин 4 юрмационным выходом устройстО ва, информационный вход третьего бло 71 Яка памяти соединен с выходом регистра приема, вход записи третьего бло. -ка памяти и управляющий вход первого мультйплексора подключены к выходу третьего элемента И, первый входкоторого соединен с выходом первого элемента задержки, вход которого,разрешаюший вход первого блока ассоциативной памяти, установочный входпервого счетчика и счетный входтретьего счетчика соединены с первымвыходом дешифратора разделителей,второй выход которого подключен кединичному входу триггера, нулевойвыход которого является выходом приз-.нака Разделителя устройства, единич-ный выход триггера подключен к управляющим входам второго и третьегомультиплексоров и к первому входучетвертого элемента И, второй вход .которого является тактовым входомустройства, выход четвертого элемента И соединен с входом считывания первого блока памяти и черезвторой элемент задержки с вторымвходом первого элемента И, выход второго элемента задержки через третийэлемент задержки соединен с входомсчитывания третьего блока памяти,инверсный выход старшего разрядарегистра выдачи подключен к нулевому входу триггера, второй выход дешифратора разделителей соединен сустановочным входом третьего счетчика, с разрешаюшим входом второгоблока ассоциативной памяти и с входом четвертого элемента задержки,выход которого подключен к второмувходу второго элемента И, выход первого элемента задержки подключен квходу записи второго блока памятии к входам разрешения сдвига регист"ра опроса и регистра маски, выходэлемента ИЛИ-НЕ соединен с вторымвходом третьего элемента И, со счетным входом первого счетчика и с информационным входом регистра маски,информационный вход второго блокапамяти и третий ин 4 юрмационный входвторого мультиплексора соединены свыходом первого мультиплексора,