SU690497A1 - Устройство дл лексического анализа - Google Patents

Description

Устройство относитс  к области вы числительной техники и может быть ис пользовано в устройствах ввода цифровых вычислительных машин. Известно устройство дл  транслиро вани  пpoгpa Ф, содержащее блок управлени , блок подсветки, блок хранени  символов  зыка, блок выделени  команды, блок хранени  адресов, блок хранени  описаний, формирователи, блок вывода 1. Однако данное устройство имеет большой объем оборудовани . Наи. близким к данному изобре тению техническим решением  вл етс  селекторный канал, содержащий первый , второй и третий элементы ИЛИ-И, выходы которых  вл ютс  срртветствен но выходами функциональных символов переменных, чисел устройства, блок оперативной пам ти, выход которого соединен с первыми входами первого, второго и третьего элементов ИЛИ-И, дешифратор входных символов, соединенный двусторонними св з ми с 6.ЛОком оперативной пам ти, вход дешифр тора входных символов  вл етс  входо устройства (2. Недостатком устройства  вл етс  то, что при вводе символов их коды без вс ких лексических преобразований передаютс  в оперативную пам ть вычислительной машины. Затем в процессоре вычислительной машины производитс  анализ введенного текста с помощью специальной программы-трансл тора . При этом, прежде всего, выполн етс  лексический анализ, при котором из последовательности кодов выдел ютс  первичные семантические структуры - слова (функциональные символы, разделители, переменные , числа и др.). После-этого производитс  синтаксический и семантический знализ в срдной информации. Выполнение программы трансл тора уменьшает быстродействие вычислительной машины Целью йзбёрётёнй   вл ётс  увелич ение быстродействи . Поставленна  цель достигаетс  тем, что устройство содержит четыре элемента И, первый и второй триггеры, единичными выходами соединенные с первыми входами соответственно первого и третьего элементов И, а нулевыми выходами - с первыми входами соответственно второго и четвертого элементов И, первый выход дешифратора входных символов соединен с вторым входом первого элемента ИЛИ-И, выход которого соединен, с нулевши входом первого триггера, второй выход деишфратора входных символов соединен с единичным входом первого триггера, третий выход дешифратора входных символов соединен с вторыми входами первого и второго элементов И, выходы которых соединены с третьи и вторым входами соответственно первого и второго элементов ИЛИ-И, четвертый выход дешифратора входных символов соединен с единичным входом второго триггера и третьим входом второго элемента ИЛИ-И, четвертый вход которого соединен с выходом третьего элемента И и нулевым входом второго триггера, п тый выход дешифратора входных символов соединен с вторыми входами третьего и четвертого элементов И, выход четвертого элемента И соединен с вторым входом третьего элемента ИЛИ-И.

На чертеже представлена блок-схема устройства.

Устройство содержит элементы ИЛИ-И 1-3, элементы И 4-7, триггеры 8 и 9, дешифратор 10 входных символов , блок 11 оперативной пам ти.

Элементы И 4-7 и ИЛИ-И 1-3 служат -дл  обеспечени  выполнени  логических условий при передаче управл ющих сигналов.

Триггеры 8 и 9 служат дл  запоминани  состо ни  устройства лексического анализа. Триггер 8 фиксирует состо ние, когда формируетс  буквенный функциональный символ (sin, tg, sgrt и т.п.), триггер 5 когда формируетс  переменна  (al5, ylO и т.д.

Дешифратор 10 служит дл  анализа поступающих на его вход с входа 12 устройства литер и выдачи управл ющих Сигналов на формирование в блоке 11 слов Из этих.литер и на передачку этих слов (функциональных символов, разделителей, переменных и чисел) на соответствующие выходы 13-15.

Блок 11 оперативной пам ти используетс  дл  накоплени , хранени  и выдачи ,слов текста задачи. Своим входом и выходом он соединен с деишфратором 10 входных символов, другой выход соединен с соответствуквдими входами элементов ИЛИ-И 1-3.

Решаема  задача, записанна  на алгоритмическом  зыке в виде кодов литер, из которых составлены слова, поступает последовательно литера за литерой в дешифратор 10, где кажда  поступающа  литера сравниваетс  с предыдущей литерой, записанной в блоке 11 оперативной пам ти. В зависимости от сочетани  литер в блоке 10 элементах И 4-7 и ИЛИ-И 1-3 вырабатываютс  следующие управл ющие сигналы .

Если поступающа  литера буква, а в блоке 11 оперативной пам ти были также записаны буквы, то поступающа  буква записываетс  в блок 11 пам ти и триггер 8 устанавливаетс  в единичное состо ние. Если же в блоке 11 пам ти был записан знак арифметической операции или разделитель, то подаетс  управл ющий сигнет на элемект ИЛИ-И 1 и слово из блока 11 папам ти выдаетс  на выход 13 функциональных символов, а триггер 8 устанавливаетс  в нулевое.состо ние.

Если поступающа  литера цифра, а в блоке 11 пам ти была буква, то подаетс  управл ющий сигнал на элемент ИЛИ-И 2 и слово из блока 11 пам ти, выдаетс  на выход 14 переменных, одновременно подаетс  сигнал на единичный вход триггера.9. Если в блоке 11 пам ти - цифра, то поступающа  цифра записываетс  в .блок 11 пам ти. Если в блоке 11 пам ти был знак арифметической операции или разделитель, то подаетс  управл ющий сигнал на элемент ИЛИ-И 1 и слово из блока 11 пам ти выдаетс  на выход 13 функциональных символов, а триггер 8 устанавливаетс  в нулевое состо ние-.

Если поступающа  литера - знак арифметической операции, а в блоке 11 пам ти была записана буква, то подаетс  управл ющий сигнал на элемент ИЛИ-И 2 и слово из блока 11 пам ти выдаетс  на выход 14 переменных одновременно триггер 9 устанавливаетс  в единичное состо ние. Если в блоке 11 пам ти были записаны цифры, то в зависимости от состо ни  триггера 9 подаетс  управл ющий сигнал на элементы ИЛИ-И 2 или ИЛИ-И 3 и слово из блока 11 пам ти выдаетс  либо на выход 14 переменных, как индекс переменной , либо наВЫХОД 15 числа. Если триггер 9 находитс  в единичном состо нии , то одновременно с выдачей слова на выход 14 переменных, он устанавливаетс  в нулевое состо ние. Если в блоке 11 пам ти был записан разделитель, то подаетс  управл ющий сигнал на элемент ИЛИ-И 1 и слово из блока 11 пам ти вьщаетс  на выход 13 функциональных символов, а триггер 8 устанавливаетс  в нулевое состо ние .

Если поступающа  литера была разделителем , а в блоке 11 пам ти была записана буква, то в зависимости от состо ни  триггера 8 подаетс  управл ющий сигнал на элемент ИЛИ-И 1 или ИЛИ-И 2 и слово из блока 11 пам ти выдаетс  либо на.выход 13 функциональных символов, либо на выход 14 переменных.

Если в блоке 11 пам ти была записана цифра, то в зависимости от состо ни  триггера 9 подаетс  управл ющий сигнал на элемент ИЛИ-И 2 и