G06F 17/27 — автоматический анализ, например, синтаксический разбор, коррекция орфографических ошибок

Номер патента: 1187173

Опубликовано: 23.10.1985

Авторы: Горбачев, Горбачева, Диденко, Торгашев

МПК: G06F 17/27, G06F 9/45

Метки: анализа, лексического, символьного, текста

...Код очередного символа входного ключевого слова одновременно поступает на вход схемы 35сравнения каждого из блоков 7 провер.15ки ключевых слов. Все блоки 7 работают параллельно, так как на каждыйиз них поступают управляющие сигналыс блоков 6 управления подстановкой.Рассмотрим работу одного из блоков 07. После поступления сигнала начальной установки на вход узла 34 памяти его счетчик 44 адреса устанавливается в исходное нулевое состояние,при этом иэ регистров 43 считывается25первый символ эталонного ключевогослова, который поступает на вход схе"мы 35 сравнения (фиг.5). Если кодына входах схемы 35 совпадают, то наее выходе вырабатывается единичныйсигнал (фиг.8,е). В этом случае припоступлении первого синхроимпульсана вход триггера 37 он...

Номер патента: 1188755

Опубликовано: 30.10.1985

Авторы: Патрушев, Сергеев, Стацук, Таборовец

МПК: G06F 17/27

Метки: анализа, программ, синтаксического

...импульсов, поступающих из регистра микрокоманды 20, Пятый выход подключен к входам узлов 13 - 16 памяти и служит для выдачи сигнала сброса их, поступающего из регистра микро- команды 20. Шестой выход подключен к входам блоков 9 - 12 и служит для выдачи сигнала запуска работы блоков сравнения. Седьмой выход, включающий в себя два двоичных разряда, подключен к входу блока 7 регистров и служит для выдачи синхроимпульса записи и сигнала сдвига влево. Восьмой выход подключен к входу мультиплексора 8 и служит для управления этиммультиплексором при помощи сигнала, поступающего с выхода триггера 21.Первый, второй, третий, четвертый входы блока подключены соответственно к выходам узлов 13, 14, 15, 16 и служат для анализа информации,...

Номер патента: 1196899

Опубликовано: 07.12.1985

Авторы: Бакров, Мазаник, Марченко, Неффа

МПК: G06F 17/27

Метки: анализа, программ, синтаксического

...элементов И, вход начального символа грамматики устройства подключен к второму информационному входу первого регистра третьей группы, выходы (и)-го блока элементов И третьей группы под- ключен к информационному входу я -го регистра третьей группы..гистр 14, группу формирователей 15импульсов, первую группу регистров 16,формирователь 17 импульсов, четвертыйтриггер 18, первую группу блоков 19элементов И, генератор 20 импульсов,счетчик 21, дешифратор 22, первыйэлемент ИЛИ 23, четвертую группу бло"ков 24 элементов И, третий 25 и второй 26 блоки элементов И, элемент И 10 27, второй элемент ИЛИ 28, блок 29элементов ИЛИ, третий 30 и четвертый31 элементы ИЛИ, выход 22 "Конец контроля", входы 33 и 34 первого и последующих символов , группу...

Номер патента: 1228115

Опубликовано: 30.04.1986

Автор: Богумирский

МПК: G06F 17/27

Метки: данными, между, ограничения, отношений, понятиями

...и ОткРытии ОПИСАНИЕ ИЗОБР К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР У 631931, кл. О 06 Г 5/38, 1977.Авторское свидетельство СССР В 1124329, кл. С 06 Р 15/38, 1983. (54) УСТРОЙСТВО ДЛЯ ОГРАНИЧЕНИЯ ОТНОШЕНИЙ МЕЖДУ ДАННЫМИ И ПОНЯТИЯМИ (57) Изобретение относится к вычислительной технике и может быть использовано в сисляцнонными базамиретения - расширвозможностей задля операции огрвеличины. Устройчик, блак памятирегистры, элемен емах управления реданных. Цель изобние функциональных чет использования ничения постоянной тво содержит счетрегистр строки, задержки, генеульсов, дешифрантов И, коммутатоя, группу элементов и регистр постояннойедактор Ю.Сер аказ 22885 роизводственно-полиграфическое предприятие, г. Ужгород, ул....

Номер патента: 1238103

Опубликовано: 15.06.1986

Авторы: Гахов, Курносов, Николаев, Савченко, Соколов

МПК: G06F 17/27, G06F 9/45

Метки: анализа, лексического, программ

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

Номер патента: 1238104

Опубликовано: 15.06.1986

Авторы: Брагин, Мельников

МПК: G06F 17/27

Метки: кодов, одного, преобразования, языка

...задержки, выбранная информация выходного слова заносится в регистр 4 выдачи ис его выхода поступает на выход 15 устройства. Очередное выходное слово можетбыть или выходным словом линейной последовательности слов, или его ад рес зависит от некоторых условий,определяющих процесс преобразования.Кроме того, возможен режим преобраэо вания. "Один к одному",в котором каждому входному слову соответствует одно выходное слово, При реализации этого режима одновременно с выдачей адресов слогов выходного слова выдается метка - признак окончания преобразования с выхода блока 1 памяти.Данная метка - признак поступает на вход одновибратора 9, на выходе ко1238104 ВНИИПИ Заказ 3294/5 Тираж 67 Подписное Произв,-полигр. пр-тие, г. Ужгород, уп. Проектная, 4...

Номер патента: 1267436

Опубликовано: 30.10.1986

Авторы: Богумирский, Палагушин, Яцук

МПК: G06F 17/27

Метки: дополнения, множества

...55 3 После этого снова появляется им пульс на первом выходе распределителя 16, но так как элемент И 3 закрыт, то никаких действий по немуне производится. Импульс с второговыхода распределителя 16 также непроходит через закрытый элемент И 4. По импульсу с третьего выхода распределителя 16 из блока 1 считывается код следующего элемента множества А, после чего он сравнивается скодом первого (в дальнейшем очередного) элемента множества Р схемой 11. По импульсу с четвертого выхода распределителя 16 в счетчике 2 формируется адрес следующего элемента множества А. Таким образом, из блока 1 читаются последовательно все элементы множества А и сравниваются с пер. вым (в дальнейшем очередным) элементом множества Р. Пусть из блока 1 считан...

Номер патента: 1270766

Опубликовано: 15.11.1986

Авторы: Мельников, Неклюдов

МПК: G06F 17/27, G06F 9/44

Метки: аппаратурной, программирования, трансляции, языков

...с выходов элементов группы 49 поступают на вход элемента И-ЯЕ 51 (фиг.5), На выходе элемента И-НЕ 51 появляется уровень логического нуля, который приходит на вход элемента И 52, Импульс с выхода регистра 41 (фиг.З) поступает на вход элемента И 52 (фиг.5) и через элемент ИЛИ 11 (фиг.1) - на вход установки в нулевое состояние регистра 6 выдачи. Так как на первом входеэлемента И 52 (фиг,5) находится уровень логического нуля, то изменений состояния в блоке 5 (фиг.1) не произойдет.При неправильной работе узлов 45 памяти (фиг.5) проверка на четность выполнена не будет (хотя бы по одному из слогов) и на выходе элемента И-НЕ 51 появится единичный сигнал.В этом случае импульс с выхода регистра 41 (фиг,З) пройдет через элемент И 52 (фиг.5)....

Номер патента: 1275471

Опубликовано: 07.12.1986

Авторы: Бабак, Корнейчук, Марковский, Осадчий

МПК: G06F 17/27, G06F 9/44

Метки: кодов, одного, преобразования, языка

...слона записывается по адресу, определяемому позицией слова в предложении, код адреса ячейки блока 24 памяти, в которую заносится нераспознанное слово.При поступлении последующих слов входного предложения устройство функционирует аналогично до тех пор, пока на вход дешифратора 2 не поступит код-разделитель предложений, При поступлении последнего с второго выхода дешифратора 2 Формируется сигнал, который устанавливает триггер 27 в единичное состояние и инициирует опрос блока 11 ассоциативной памяти незамаскированными разрядами регистра 9.Если постугиншее предложение соответствует одной из допустимых конст2754 20 рукций входного языка, то на выходеэлемента ИЛИ 12 Формируется сигнал. единичного уровня, а на информационном выходе блока 11...

Номер патента: 1278851

Опубликовано: 23.12.1986

Авторы: Иконников, Петрус, Сергеев, Харин

МПК: G06F 17/27

Метки: орфографического, текстов

...И 87 Формируется сигнал, который обеспечивает запись в счетчик 88 количества триграмм единицы, а также, поступая через выход 49 блока 11 дешифрации триг рамм, осуществляет чтение информации из блока 12 памяти по адресу, поступающему с выхода 5 1 блока 11 дешифрации триграмм (старшие разряды адреса) и выхода 50 (младшие разряды адреса). В результате из области первых триграмм в слове блока 12 памяти считывается и-битное слово в первый регистр 14 триграьм, которое через группу 15 элементов ИЛИ записывается под управлением тактового сигнала Т 5 во .второй регистр 16 триграмм. Кроме того, сигналы п-битного слова с первого регистра 14 триграмм поступают на первые входы соответствующих элементов И 89 и 90 группы блока 13 фиксации...

Номер патента: 1278890

Опубликовано: 23.12.1986

Авторы: Богумирский, Палагушин, Яцук

МПК: G06F 17/27

Метки: множеств, объединения

...Этим же импульсам устройствопереводится в исходное состояние, ОВ противном случае выбираетсчлЕЕЕкр окалазда па катар ОЙ 105 Вхл етсяимпульс на Входе элемента И 52. Поэтому импульсу осуществляется разветвление в ляекропрограмме в завцси лзостн ат сцгал на выходе де 1 ПФра.Ор;1 13, Ес:ц в регеЕсзе 11 находится кад конца множества, та цеабхаццО 11 ре,1 Зть и 3 ходы усГзастзавсе оставшиеся элементы множества Б.20 Поэтому по следующей микрокомандеОввз 5 етс 5 ПлПульс на выходе 24 блока 18, ца которому очередной элементлПожестз Б из регистра 12 через от"крьтую группу 6 элементов И ц групп, 8 элементов ИЛИ проходит ца группу 31 выходов в качестве очередногоэлемепга мнажестзза С, Затеи выбирается третья мцкракомацда. Если в регистре 11 це...

Номер патента: 1283773

Опубликовано: 15.01.1987

Авторы: Возняк, Попыркин

МПК: G06F 17/27

Метки: орфографического, русского, слов, языка

...гласной счетчик 13 увеличивает свое состояние на единицу, а счетчик 14 обнуляется. С поступлением на входсогласной, счетчик 13 обнуляется, а счетчик согласных увеличивает свое состояние на единицу, При поступлении на вход 1 любого символа кроме "Пробел", счетчик 15 увеличивает свое состояние на единицу, При поступлении на шину 1 символа "Пробел" счетчики 13 - 15 обнуляются, а счетчик 16 увеличивает свое состояние на единицу. Сигналы-.признаки вырабатываются счетчиком 13 при достижении состояния 3, счетчиком 14 при достижении состояния и н5 , счетчиком 15 при достижении состояния "15". Кроме этого, ,сигнал-признак вырабатывается дешифратором 7 при обнаружении запрещенной биграммы, не используемой в. русском языке. Значения состояний...

Номер патента: 1283797

Опубликовано: 15.01.1987

Авторы: Водянин, Мельников, Щербак

МПК: G06F 17/27, G06F 9/44

Метки: кодов, одного, преобразования, языка

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

Номер патента: 1283798

Опубликовано: 15.01.1987

Авторы: Мельников, Самошин

МПК: G06F 17/27, G06F 9/44

Метки: кодов, одного, трансляции, языка

...11 ие через коммутатор 4 55 адреса для занесения в регистр 5. Адрес очередного адресного слова с буферного регистра 7 через коммутатор 4 адреса заносится в регистр 5 адре 3 12837 цесса преобразования с выхода первого поля буферного регистра 7, вторым полем буферного регистра 7 и меткой- признаком.Если очередное адресное слово за 5 висит от некоторых условий процесса преобразования, то код самого условия заносится в первое поле буферного регистра 7, во второе поле заносится немодифицируемая часть адреса, а пер вая метка-признак определяет модифицируемый разряд адреса адресного слова,98 4са и далее. Устройство функционирует а 11 аг 1 оги 11 но рассмотренному вьппе.В том случае, если выдается последнее выходное слово после...

Номер патента: 1290358

Опубликовано: 15.02.1987

Авторы: Водопьянов, Завьялов, Цымбал

МПК: G06F 17/17, G06F 17/27, G06F 9/44 ...

Метки: выражений, запись, инверсную, польскую, преобразования

...разряда регистра 20 6 сдвига равно нулю, то регистр 6 запускает блок 5 микропрограммного уп-,равления, формирует сигнал у, ошибки "Число операндов равно числу операций, Отсутствует операнд", выраба тывается "Останов", и процесс перевода прекращается. Если значение кодастарших разрядов регистров сдвигаблока 3 памяти отлично от кода пустого символа, дешифратор 4 запускает блок 5 30 микропрограммного управления, которыйанализирует значение выходного сигнала дешифратора 4. Если в старших разрядах регистров сдвига блока 3 памяти находится лексическая единица(скобка открывающая), то блок 5 микропрограммного управления вырабатываетсигнал у ошибки "Отсутствует закрывающая скобка" и осуществляет остановработы устройства. Если ошибка отсут...

Номер патента: 1334149

Опубликовано: 30.08.1987

Авторы: Вавилов, Водопьянов, Цымбал

МПК: G06F 17/27

Метки: анализатор, синтаксический

...сигналы которого формируют сигнал ошибки (У в). П р и м е р 1, Пусть входное выражение имеет вид (А + (В + С0 ФПроцесс синтаксического анализа производится следующим образом.На входной регистр 1 поступает ., лексическая единица С , которая де 11 11шифратором 2 лексических единиц о пр е деляе тся как открывающая скобка ,ность микро опе раций , которые бло кируют входной регистр 1 , э апуск а етсяшифратор 4 основ на формирование к ода терминала Открывающая скобка11 11 затем производится запись кода терминала в буферный регистр 8, сложение кода терминала с содержимым накапливающего сумматора-вычитателя 9. В блоке 5 памяти происходит сдвиг на один разряд влево содержимого реверсивносдвигающих регистров, в старшие разряды которых...

Номер патента: 1348857

Опубликовано: 30.10.1987

Автор: Богумирский

МПК: G06F 17/27

Метки: информационных, массивов

...хсоР ржьо го с со( Г)х:1 ыл с тц с т сГ - эун)1 их с 1 етч иков4, Пр 1 Гонца,еип элемент 11 срвцецц ыддет си ,1;1, который 1 одлется цд 1 - и .Од .доме- та И 4, Если номер первого (51 дд, - нейшем опере,ного) элемента исходного мдсивд сс)постлвляГся (э Обрд ( - цом из группы регистров 8, - 8, т.есовпал с точностью до нулевых элементов обрлэцд), то ца всех входдх элемента И 4 появляются .игцдлы. Б результд Ге этого появляется сигцдлд выходе элемецтд И 4, Это говори о том, что очередцой элемент исходного масслва необходимо выдать цдвыход устройства,По импульсу ца третьем входе рдс пределителя 15 осуществляется ,д;- чд иэ устройства если это одтнерждается сигналом нл выходе элемента И 4) первого в дальнейшем очередного) элемента резуп...

Номер патента: 1361578

Опубликовано: 23.12.1987

Авторы: Гахов, Грахов, Кащишин, Курносов, Савченко, Соколов

МПК: G06F 17/27

Метки: анализа, лексического

...Если в соответствии с синтаксисом входного языка эти две литеры могут принадлежать одной лексической конструкции, то производится запоминание и обработка следующей литеры и так далее до тех пор, пока не будет. запомнена литера, которая не может принадлежать обрабатываемой конструкции, После запоминания такой литеры на вы 136157810 15 20 25 30 35 40 45 50 55 ходе 2,2 формируется сигнал "Расхождение типа , единичный сигнал формируется также на выходе 2.4, еслиобработан идентификатор или число,на выходе 2,5, если обработан оператор (зарезервированное слово), ина выходе 2.6, если обработан разде"литель, отличный от случая выработки сигнала на выходе 2.1 и от пробела.Если обрабатываемая конструкцияявляется оператором и в ней допущена...

Номер патента: 1387018

Опубликовано: 07.04.1988

Авторы: Боян, Лилян

МПК: G06F 17/27

Метки: программирования, транслятор, языков

...на входы 65 и 70), после чего посылается сигнал считывания на вход 64 блока 19 постоянной памяти функции предшествия. Считанная информация представляет собой функцию предшествия - сравнительный приоритет текущего символа и записывается в первый регистр 21 функции предшествия путем подачи управляющего сигнала на его вход 65. После этого с самого верх" него регистра блока 15 считывается верхний символ стековой памяти и посылается в регистр 20 адреса (для этой цели блок 1 посылает управляющиесигналы на входы 57 и 65). По соответствующему адресу с блока 19 постоянной памяти считывается функцияпредшествия - сравнительный приоритет верхнего символа в стековой памяти (приходит управляющий сигнал навход 64 считывания) и записываетсяво второй...

Номер патента: 1392563

Опубликовано: 30.04.1988

Авторы: Вавилов, Водопьянов, Завьялов, Зайцев, Цымбал

МПК: G06F 17/27

Метки: синтаксического

...вправо на один разряд равносилсн затиранию носднс0 записанного В Х-е рдзрялы регистров 7 кода открывзющей скобки.Дешифратор 5 нрелназндчн,1 ля выработки сигнала Х;,= 1 в случае, если нд один из разрядов второго входя лнифратора 5 поступил сигнал о дешифрации закрсВан)идей скобки 1-го вила, з тзкж си Гнала Хн= 1 В случае, сли нд 1 срвывход дешифратора 5 поступил си нал О;и шифрации знака ф, а нд третий вход код пустого смивола. Дешифратор 5 может быть реализсвдн, напримср, на нрогрдммируемых логических матрицах (П,)М). 1 д псрвой нромсжуточной шинс в ма)рииИ реализуется конъюнкция кода исрво 0 виля открываюидей скобки (нднример, кол 10 . ) и сигнала первого нила ьакрывдюией ско 6- ки, нз второй кон ьннкция колд второго вида открыван)ией...

Номер патента: 1399741

Опубликовано: 30.05.1988

Авторы: Вавилов, Водопьянов, Волков, Цымбал

МПК: G06F 17/27

Метки: анализатор, синтаксический

...едини ца есть закрывающая скобка (Х =),то дешифратор 2 лексических единицзапускает блок 3 управления, которыйвыполняет (У ) сдвиг на 1 разрядвлево содержимое реверсивных сдвига"ющих регистров (микрооперация у, ),затем на шифраторе 4 основ происходит 5формирование кода терминала "Закрывающая скобка" и запись (У ) кодатерминала в блок 5 памяти микро"операция у, ). Далее работа устройст"ва повторяется, 20Если очередная лексическая единица не закрывающая скобка (Х =0), неконец выражения "3" (Х =0), то дешифратор 2 лексических единиц запускаетблок 3 управления, который выполняет (Уз) сдвиг,на 1 разряд влево содержимого реверсивных сдвигающихрегистров (микрооперация у ) . Далееработа устройства повторяется,Если очередная лексическая...

Номер патента: 1399767

Опубликовано: 30.05.1988

Авторы: Познянский, Разумовский, Фомичев

МПК: G06F 17/27

Метки: перевода, синтаксически, управляемого

...маркера конца.В случае чтения из блока 3 постоянной памяти маркера конца цепочки, заносимой в магазин, на выходе дешифратора 8 конечного символа появляетсялогическая единица. Передача символовв магазин прекращается, и опрос осведомительных сигналов дешифратора 7символов повторяется,1, =(у, у,у,у,у,) 7 (ц, ц, ц,ц,ц,) у (ц,у,у, ц, ц,) ч (ь, , у у у ) 7399В случае если сигнал Пустое правило" равен единице, производится выталкивание из магазина путем подачи импульса на третий управляющий вход5 блока 5 магазинной памяти, После этого повторяется опрос осведомительных сигналов комбинационной схемы.В случае если сигнал "Допуск" равен единице, то на выход 15 устройст О ва поступает сигнал, свидетельствующий об успешномпреобразовании входной...

Номер патента: 1418757

Опубликовано: 23.08.1988

Авторы: Познянский, Разумовский, Сафьянников, Фомичев

МПК: G06F 17/27

Метки: анализа, лексического, программ

...символов,передача значения этой лексемы (самих символов символьной строки) осуществляется вплоть до появления в старших разрядах регистра 2 второго45 символа признака символьной строки. Все символы символьной строки, образующие значение лексемы, передаются из регистра 2 наинформационный выход 9 устройства так же, как и символы (значение лексемы) идентификатора. Завершающий символ признака символьной строки выталкивается из регистра 2 (с приемом нового сим 50 вола), и устройствопродолжает работать в зависимости от класса символов,находящихся в старших разрядах регистра 2Если символ, находящийся в старших разрядах регистра 2, является симвоограниченную с обеих сторон специаль 40 ными признаками (например, кавычками),1418757 1 О...

Номер патента: 1425717

Опубликовано: 23.09.1988

Авторы: Богумирский, Цыганков

МПК: G06F 17/27

Метки: дополнения, множества

...1 памяти считывается код второго элемента множества А, который сравниваетсяс кодом первого элемента множества Р.,Импульсом с третьего выхода распределителя 13 в счетчике 2 формируетсяадрес третьего элемента множества А.Устройство работает аналогично дотех пор, пока не возникнет одна изследующих ситуаций,Код очередного элемента множества А, считанный из блока 1 памяти,совпадает с кодом первого элементамножества Р В, этом случае появляется сигнал на левом выходе схемы 11сравнения, в результате чего подготав"ливается к срабатыванию элемент И 5.При этом по импульсу на первом выходе распределителя 13 в счетчик 2принимается адрес первого элемента3 14257множества А, а в счетчике 3 формируется кодвторого элемента множества Р, Выдача...

Номер патента: 1430967

Опубликовано: 15.10.1988

Авторы: Баранник, Киселевский, Лобко, Поливанов, Ткачев, Фоменко

МПК: G06F 17/27

Метки: отношений, реляционных, умножения

...адрес второй строки - кортежа отношения В ) и изо блока 3 памяти в регистр 5 принимается вторая строка - кортеж отношения В, Затем снова считывается очеред-. Э 0 ная микрокоманда, выдающая сигнал на выходе 39 блока 34 управления, вследствие чего в регистр 8 записывается вторая строка - кортеж отношения П. По следующей микрокоманде с выхода 40 блока 34 управления поступает сигнал, по которому с регистра 8 на выходе устройства может быть считана вторая строка произведения П (Р Э 31). В том случае, если последний служебный разряд 6 регистра 5 равен единице, то появляется сигнал с выхода элемента И 21 через элемент ИЛИ 31 и адрес следующей микрокоманды увеличивается на единицу 45 При этом из регистра 58 считывается микрокоманда, по...

Номер патента: 513567

Опубликовано: 23.11.1988

Авторы: Вероцкий, Глушков, Егоров, Зинченко, Лосев, Орлова, Погребинский, Попов, Пуляткина, Эдельштейн

МПК: G06F 15/00, G06F 17/27

Метки: входного, вычислительная, интерпретацией, структурной, языка

...записываются в свободнуюзону памяти, Для дальнейшего выполнения программы необходимо изменениеи дополнение таблиц составленныхпри предварйтельной обработке исходной программы. Эти изменения выполняются без перемещения информации впамяти, что обеспечивается блокомавтоматического распределения памяти 23.Блок 23 работает следующим образом. К моменту первоначального составления таблиц в блоке 23 зафиксирован адрес последней ячейки памяти,При составлении таблиц их элементызаписываются в память, начиная с последней ячейки памяти, при этом заполнение очередной ячейки памяти сопровождается уменьшением на единицуадреса, фиксированного в блоке 23,что производится с помощью сигналов,поступающих в этот блок из...

Номер патента: 1439591

Опубликовано: 23.11.1988

Авторы: Водопьянов, Волков, Зайцев, Назарьян, Орлов

МПК: G06F 17/27

Метки: анализатор, синтаксический

...регистров "7 блока 5 памяти, Если лексическая 35 40 4 Б 50 а + (Ь- с) +с 1 ф,где а, Ь, с, й операнды;знаки операции;символ конца выра-.жения. 5 14Если Х 2 = 1, т.е, входная лексическая единица есть открывающая скоб:ка, то блок 3 МПУ вырабатывает последовательность микроопераций выработкикода открывающей скобки шифратором 4и записи этого кода в блок 5 памяти(сигнал У.12), Затем блок 3 МПУ производит анализ возможности сверткиисходного выражения,Блок 3 МПУ анализирует входнойсигнал Х 6, поступающий от дешифратора6 на 2 гр.вх,блока 3 ИПУ, Если Хб = 1,т.е. в трех последних разрядах ре"гистров 7 блока 5 памяти находитсякод Основы "Г Ф Р, то блок 3 МПУвырабатывает последовательность мик.рокоманд У 4, и У 13, в результате выполнения...

Номер патента: 1439593

Опубликовано: 23.11.1988

Авторы: Вавилов, Водопьянов, Волков, Завьялов, Зайцев

МПК: G06F 17/27

Метки: анализатор, синтаксический

...из содержимаго сумматора-вычитятеля 5 и потом по микраоперации у, запись очередной лексической единицы во нходноц регистр 1.Если поступившая на вход регистра 1 лексическая единица в кон выражения (х =1) тогда БМПУ н соответствии с садержанием сумматора-вычитателя 5 вырабатывает либо микраоперацию у, либо микраоперацию у, Если содержимое сумма 5тора-нычцтателя 5 равно нулю (х 1), то синтаксический анализ исходного выражения завершен успешно и на выходеустройства появляется сигнал Конец анализа", Если содержимое сумматораньчитателя 5 отлична от нуля (х = О), та выражение содержит синтаксические ошибки и на выходе устройства появляется сгц лал "Ошибка". П р и м е р 1. Пусть наройстна поступает выражение С - П,-, у:трайстна установлено...

Номер патента: 1439594

Опубликовано: 23.11.1988

Авторы: Водопьянов, Волков, Зайцев, Назарьян, Орлов

МПК: G06F 17/27

Метки: анализатор, синтаксический

...,х =1), БМПУ вырабатывает совокупностьмикроапераций У , производящих операцию свертки, т,е. операцию заменыкомбинации РхГ кодом Г."сдвиг содержимого блока 5 памятина три разряда вправо (у. );сдвиг содержимого блока 5 памятиПЗ один разряд влево (у,)1запись Б 1-.й разряд Ьлока памятикадя нетерминаля Г,2, На входе знак операции "+", последние т 15 И разряда блока 5 памятисодержат комбинацию Г+1. (х, =-О, х=.д(х =х = , ), Б этом случЯе БГП 5 Бы,рабаыват совокупность микрааперацийу т.е осуществляет свертку,13, 1 а входе символы, за(рьвящщей (е. обке( е".ПеПризнака коеДа Б е ,ражения. Последние три разряда блока5 памяти содержат комбинацию ГеГ ,х ==-1, х =1). Б этом случае БГ 1 ПУ осу"щзствляет свертку.После свертки Б каж 5 ом из...

Номер патента: 1439621

Опубликовано: 23.11.1988

Авторы: Горбачев, Диденко, Лебедев, Торгашев

МПК: G06F 17/27, G06F 9/44

Метки: автогенерации, параметрической, символьного, текста

...используются для выделения типов лексем, разделителей (пробел, запятая, точка и т.д,); символа "Начало комментария"; символа "Конец комментария", символа начала ключевого слова и символов начала и конца параметра подстановки. Триггер 15 предназначен для блокировки работы блоков устройства при поступлении символов комментария. Триггеры 17 и 18 предназначены для выявления последовательности следующих друг за другом во входном тексте символов разделителей с целью их исключения. Триггер 28 узла 6 (фиг.4) предназначен для управления фазой сравнения входного ключевого слова с эталонными. Триггер 29 предназначен для управления записью выбранного текста подстановки во второй регистр 2.Узел 35 памяти, входящий в состав блока 7 группы...