Устройство для перевода выражений в польскую инверсную запись

(51)4 ПИСАНИЕ ИЗОБРЕТАВТОРСКОМУ СВИДЕТЕЛЬСТВУ орожец о СССР1983.ДА ВЫРА- ЗАПИСЬ к вычисайти праатизитва протения я вщ сти п м ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ.И ОТНРЦТИЯМПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ ПЕРЕВОЖЕНИЙ В ПОЛЬСКУЮ ИНВЕРСНУЮ(57) Изобретение относитсялительной технике и можеттическое применение в авторованных системах производграмм для ЦВМ, Целью изобрляется повышение достовернобразования информации пут рядного контроля по модулю результатов работы устройства, Для достижения этой цели устройство снабженопервым и вторым элементами ИЛИ 16 и17 и блоком 18 контроля результатовпреобразования, который состоит иэтвех полусумматоров, двух регистроваккумуляторов, двух элементов задержки,двух элементов И, элемента ИЛИ-НЕ,элемента ИЛИ. Устройство позволяетосуществлять преобразование выражений в польскую инверсную запись втемпе последовательного чтения входного выражения, осуществляя при этомконтроль правильности как исходныхвыражений, так и преобразований,чтозначительно повышает надежность идостоверность работы устройства.2 ил,Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системахобработки данных и производства про 5грамм для ЭВМ.Цель изобретения - повышение достоверности преобразования информации путем поразрядного контроля помодулю результатов работы устройства10На фиг.1 представлена структурнаясхема устройства; на фиг,2 - струк"турная схема блока контроля результатов преобразования,Устройство содержит входной ре" 15гистр 1, дешифратор 2 лексическихединиц, магазинную память 3, регистр 4 кодов операций магазиннойпамяти, дешифратор 5 кодов операциймагазинной памяти, дешифратор 6 кодов операций выражений, схему 7 сравнения приоритетов, блок 8 управления, группу элементов ИЛИ 9, первую10, вторую 11, третью 12 и четвер"тую 13 группы элементов И, выходной 25регистр 14, блок 15 проверки исходного выражения на наличие и порядок. следования лексических единиц, первый 16 и второй 17 элементы ИЛИ, блок .18 контроля результатов преобразования, который содержит элемент ИЛИНЕ 19, первый элемент 20 задержки,первый элемент И 21, второй элемент22 задержки, первый 23 и второй 24регистры-аккумуляторы, первый 25,второй 26 и третий 27 полусумматоры,третий элемент ИЛИ 28 и второй элемент И 29.1Входной регистр 1 используется 40для хранения очередной лексической единицы исходного выражения, дешиф" ратор 2 лексических единиц разделяет лексические единицы на операнды, операции, скобки и т.д. Магазинная 45 память 3 о последовательным безадресным принципом записи и чтения, регистр 4 и дешифратор 5 кодов операций магазинной памяти совместно с дешифратором 6 кодов операций выражений и схемой 7 сравнения приоритетов реализуют логическую функцию выраотки и сравнения приоритетов, Блок8 управления организует взаимодействие всех элементов устройства и пред"55 ставляет собой типовую схему микро" программного управления, Группа элементов ИЛИ 9, группы элементов И 10- 13 управляют передачами лексических единиц, а выходной регистр 14 предназначен для хранения очередной лек,сической единицы в форме ПОЛИЗ.Блок 15 проверяет наличие и порядок следования лексических единиц в исходном выражении. Работа блока основана на методе подсчета весов лексических единиц исходного выражения, назначаемых таким образом, чтобы их сумма указывала на парность скобок и текущее число операндов в формируемой польской записи, включая промежуточные результаты, над которыми еще не выполнены операции.Элементы ИЛИ 16 и 17 управляют передачами сигналов при контроле правильности преобразования информации.Блок 18 контролирует правильность преобразования информации путем поразрядного контроля по модулю результатов работы устройства. Элемент ИЛИ"НЕ 19, первый элемент 20 задержки, первый элемент И 21 и второй элемент 22 задержки управляют работой регистров-аккумуляторов, предназначенных для накопления поразрядных сумм по модулю два входной и выходной информации устройства. Первый полусумматор 25 с помощью регистра- аккумулятора 23 осуществляет поразрядное суммирование по модулю два выходной информации, а второй полусумматор 26 с помощью регистра-аккумулятора 24 осуществляет поразрядное суммирование по модулю два входной информации. Третий полусумматор 27 предназначен для сравнения кодов, хранящихся на регистрах-аккумулято". рах 23 и 24, которое выполняется сов" местно с элементом ИЛИ 28. Наличие единицы на выходе элемента ИЛИ 28 свидетельствует о несовпадении ко" дов, хранящихся на регистрах-аккумуляторах 23 и 24. Второй элемент И 29 служит для пропуска на выход блока 18 сигнала "Ошибка преобразования" по окончании выполнения преобразований устройством.Устройство работает следующим образом.Лексические единицы исходного выражения последовательно поступают на входной регистр 1, а затем на дешифраторы 2 и 6, причем первый разделяет их на операнды, операции и скобки.Если очередная лексическая единица - левая скобка, то дешифратор2 запускает блок 8 управления, управляющий сигнал которого разрешает запись этой единицы через группу элементов И 1 из входного регистра 1 в магазинную память 3. Одновременно5 сигнал с дешифратора 2 подается на блок 15, где фиксируется ее наличие . в исходном выражении. Поскольку в выходном регистре 14 формируется бесскобочная форма записи выраженк, то лексические единицы входного выражения - левая и правая скобки, а также лексическая единица - конец выражения, должны быть исключены из процесса контроля. С этой целью сигнал с дешифратора 2, соответствующий левой скобке, подается в блок 8 контроля результатов преобразования на первый вход элемента ИЛИ-НЕ 19 и через первый элемент И 21 блокирует работу второго регистра-аккумулятора 24. В этом случае код лексической единицы - левой скобки, поступает с входного регистра 1 Яа второй полу сумматор 26, но в регистре-аккумуляторе 24 не зафиксируется. Так как эта лексическая единица записывается только в магазинную память 3 и в выходном регистре 14 никогда не бывает, 3 О в первом полусумматоре 25 никаких изменений не происходит.Если очередная лексическая единица - операнд, то дешифратор 2 запускает блок 8 управления, управляющий35 сигнал которого разрешает через группу элементов И 10 и ИЛИ 9 перепись кода операнда из входного, регистра на выходной регистр 14, Одновременно сигнал с дешифратора 2 подается на 4 О блок 15 и фиксируется им. В это же время код лексической единицы - опе" ранда, с группы выходов входного регистра 1 поступает на первую группу входов второго полусумматора 26 бло ка контроля 18. Поскольку с дешифратора 2 лексических единиц в этом случае на элемент ИЛИ-НЕ 19 ничего не поступает, он готовит к работе первый элемент И 21, По сигналу с седьмого выхода блока 8 управления, задержанному первым элементом 20 задержки и прошедшему через первый элемент И 21, во втором регистре-аккумуляторе 24 фиксируется код лексической единицы - операнда, поступивший с выхода второго полусумматора.Так как этот же код лексической единицы - операнда, находится уже в выходном регистре 14, он поступаетна первую группу входов первого полусумматора и фиксируется в первом регистре-аккумуляторе 23 с помощью сиг"нала с шестого выхода блока 8 управления, прошедшего через второй элемент ИЛИ 17 и задержанного вторымэлементом 22 задержки,Если. очередная лексическая единица - операция, то сигнал с выходадешифратора 2 лексических единиц запускает блок 8 управления, а в блоках 4-7 начинается процесс выработкии сравнения приоритетов,По результату работы схемы 7 сравнения приоритетов лексических единиц операций,блок 8 управления организует либозапись через группу элементов И 11в магазинную память, либо чтениеиз нее лексических единиц с большимприоритетом. В режиме чтения лексическая единица - операция, записывается через группы элементов И 2 иИЛИ 9 в выходной регистр 14.Одновременно сигнал с дешифратора2 подается на блок 15 и фиксируетсяв нем, В зто же время код лексической единицы - операции, с группы выходов входного регистра 1 поступаетв блок контроля 18 на первую группувходов второго полусумматора 26, гдес помощью регистра-.аккумулятора 24осуществляется поразрядное суммирование по модулю два накопленной врегистре-аккумуляторе и вновь поступившей входной информации. Этот процесс управляется сигналом с седьмоговыхода блока управления 8, как и вслучае прихода лексической единицы -операнда.При записи лексической единицы -,операции, в магазинную память 3 онаотсутствует в выходном регистре 14.,и, следовательно, на первой группевходов первого полусумматора 25. Кроме того, блокируется сигнал с пятоговыхода блока 8 управления, поэтому,никаких изменений в регистре-аккумуляторе 23 не происходит.И наоборот, при чтении лексических единиц - операций, из магазиннойпамяти 3 они поступают в выходной регистр 14. По сигналу с пятого выходаблока 8 управления, прошедщему черезвторой элемент ИЛИ 17, в первом регистре-аккумуляторе 23 фиксируетсярезультат п 9 разрядного суммированияпо модулю два выходной информации,6490 6 40 45 50 55 5 147 которое выполняет первый полусумматор 25.Когда на входном регистре 1 появляется лексическая единица - правая скобка, блок 8 управления блокирует входной регистр 1 и организует режим чтения из магазинной памяти 3 и за" пись ее содержимого в выходной регистр 14 до тех пор, пока на регистр 4 кодов операций магазинной памяти не поступит код лексической единицы - левой скобки.Одновременно с этим сигнал с дешифратора 2 подается на блок 15 и фиксируется им. В блоке 18 контроля сигнал с дешифратора 2 лексических единиц, соответствующий правой скобке, поступает на второй вход элемента ИЛИ-НЕ 19 и через первый элемент И 21 блокирует второй регистр-аккумулятор 24.Наоборот, при чтении из магазинной памяти 3 в выходной регистр 14 осуществляется поразрядное суммирование по модулю два содержимого первого полусумматора 25 и первого регистра- аккумулятора 23, как было описано выше.Преобразование входного выражения в форме ПОЛИЗ происходит до тех пор, пока в регистре 1 не окажется лексическая единица "Конец выражения". При этом блок управления осуществляет последовательное чтение содержимого магазинной памяти 3 и запись в вы" ходной регистр 14. После полного освобождения магазинной памяти 3 регистр 1 разблокируется и на него могут поступать лексические единицы следующего выражения, Цикл работы устройства повторяется. Одновременно проверяется . результат работы блока 15, а в блоке 18 выполняются завер" шающие операции по контролю преобразованной информации. Так как магазинная память 3 полностью освобождается и ее содержимое переписывается в выходной регистр 14 (кроме левой скобки ), первый полусумматор 25 продолжает поразрядное суммирование по модулю два кодов поступающих на него лексических единиц с содержимым первого регистра-аккумулятора 23.На протяжении всей работы блока 18 контроля содержимое первого и вто" рого регистров-аккумуляторов 23 и 24 поступает соответственно на первую и втррую группы входов третьего полу 5 10 15 20 25 30 35 сумматора, где тоже осуществляется поразрядное суммирование, а совместно с элементом СЛИ 28 и сравнение кодов результатов. Наличие единицы на выходе элемента ИЛИ 28 свидетельствует о несовпадении кодов, хранящихся в регистрах-аккумуляторах 23 и 24, и об ошибке преобразования выражений. С помощью второго элемента И 29 сигнал ошибки поступает на выход блока 18, когда с инверсного выхода триггера блока 8 управления поступает сигнал опроса. Затем сигнал ошибки через первый элемент ИЛИ 16 поступает на вход "Останов" блока 8 управления, На этот же элемент ИЛИ в слу" чае необходимости поступают сигналы с блока 15 проверки исходного выражения на наличие и порядок следования лексических единиц.Таким образом, предлагаемое устройство позволяет осуществлять преобразование выражений в форму ПОЛИЗ в темпе последовательного ввода входного выражения с одновременным контролем наличия и порядка следования его лексических единиц, а также с контролем правильности преобразования информации самим устройством.Таким образом, сокращается количе- ство неверно преобразованной информации, поступающей с устройства в ЭВМ, а значит, в экономится полезное ма-шинное время, что приводит к повыше-, нию эффективности автоматизированных систем производства программ и обработки данных. Формула изобретения Устройство для перевода выраженийв польскую инверсную запись по автсв. У 991437, о т л и ч а ю щ е -е с я тем, что, с целью повышениядостоверности преобразования информации, в него введены первый и второй элементы ИЛИ и блок контроля результатов преобразования, содержащий пер" вый, второй и третий полусумматоры,первый и второй регистры-аккумуляторы, первый и второй элементы за-держки, первый, второй элементы И,элемент ИЛИ-НЕ, третий элемент ИЛИ, причем первая группа входов первого полусумматора подключена к группе выходов выходного регистра, а вторая группа входов первого полусумма тора соединена с группой выходов1476490 Составитель Ю.Тислеедактор Л.Пчолинская Техред М.Ходанич Король рре 58/50 Тираж 669осударственного комитета л 113035, Москва, ЖПодписное ЗаказВНИИПИ КНТ ССС ытиям 4/5изобретениям и Раушская наб д агарина, 1 О 11 1)Производственно-издательский комбинат Патент , г. Ужгород первого регистра-аккумулятора и первой группой входов третьего полусумматора, группа выходов первого полу" сумматора соединена с группой инфор 5 мационных входов первого регистра- аккумулятора, управляющий вход кото- рого через второй элемент задержки подключен к выходу второго элемента ИЛИ, входы которого подключены к пятому и шестому выходам блока управления, первая группа входов второго полусумматора йодключена к группе выходов входного регистра, вторая группа входов второго полусумма тора соединена сгруппой выходов второго регистра-аккумулятора . и второй группой входов третьего полусумматора, группа выходов второго полусумматора соединена с . 20 группой информационных входов второго регистра-аккумулятора, управляющий вход которого подключен к выходу первого элемента И, первый вход которого через первый элемент задержкиподключен к седьмому выходу блокауправления, а второй вход - к выходуэлемента ИЛИ-НЕ, первый, второй итретий входы которого соединены с соответствующими выходами дешифраторалексических единиц, выходы группытретьего полусумматора подключены ксоответствующим входам третьего элемента ИЛИ, выход которого соединен спервым входом второго элемента И,вто"рой вход которого подключен к инверсному выходу триггера блока управления, а выход элемента И являетсявыходом "Ошибка преобразования" уст"ройства и подключен к первому входупервого элемента ИЛИ, второй входкоторого подключен к выходу пОшибка"блока проверки исходного выраженияна наличие и порядок следования лексических единиц, а выход первогоэлемента ИЛИ подключен к входу "Останов" блока управления,