Автоматизована система синтаксичного аналізу для мікропроцесорних пристроїв

Автоматизована система синтаксичного аналізу для мікропроцесорних пристроїв, що має вхідний регістр, дешифратор у вигляді лексичних одиниць, блок керування, вихід значення наявності помилки, вихід значення про успішний аналіз, інформаційні виходи вхідного регістра з'єднані з входами дешифратора лексичних одиниць, виходи якого з'єднані з першою групою входів логічних умов блока керування, перший вихід блока керу містить групу n-розрядних інформаційних входів, буферний запам'ятовуючий пристрій, лічильник дужок, блок пам'яті, причому інформаційні входи з'єднані з ВІДПОВІДНИМИ входами буферного запам'ятовуючого пристрою, інформаційні виходи буферного запам'ятовуючого пристрою з'єднані з входами вхідного регістра, вихід лічильника дужок з'єднаний із входом логічних умов блока керування, адресні виходи блока керування з'єднані з адресними входами блока пам'яті, інформаційні виходи якого з'єднані з інформаційними входами блока керування, четвертий вихід блока керування з'єднаний з керуючим входом буферного запам'ятовуючого пристрою, п'ятий вихід блока керування з'єднаний з віднімальним входом лічильника дужок, шостий вихід блока керування з'єднаний з підсумовуючим входом лічильника дужок Винахід відноситься до обчислювальної техніки і може бути використаний в автоматизованих системах обробки даних і виробництва програм для ЕОМ в умовах із вимогами до швидкодії й апаратних витрат Відомий пристрій для об'єднання лексичних множин (авторське свідоцтво СРСР № 1508236, МКІ G06F15/38, опубл бюл № 34, 1989), що МІСТІТЬ три двійкових лічильники, дві схеми порівняння, перший і другий дешифратори, блок пам'яті, три елементи І, два елементи АБО, генератор імпульсів, елемент затримки, перший і другий дешифратори, три тригера, m блоків аналізу характеристик слів, де m - КІЛЬКІСТЬ можливих слів, перший і другий мультиплексори, елемент 1І I, пер-— ший і другий елемент НІ, другу схему порівняння Недоліками відомого пристрою є обмежені функціональні можливості, оскільки він, обробляючи лексичні множини, не проводить їх синтаксичний аналіз, та велика складність Відомий пристрій для перетворення виразів у польський інверсний запис, якій містить два регістра, дешифратор лексичних одиниць, блок пам'яті, дешифратор, блок мікропрограмного керування, регістр зсуву, комутатор (авторське свідоцтво СРСР № 1290358, кл G06F15/38, опубл бюл №6, 1987) Недоліками відомого пристрою є обмежені функціональні можливості, оскільки він, обробляючи лексичні множини, не проводить їх повний синтаксичний аналіз Найбільш близьким до пропонованого є синтаксичний аналізатор, що має вхідний регістр, дешифратор виду лексичних одиниць, блок керування, вихід значення наявності помилки, вихід значення про успішний аналіз, вхідний регістр, дешифратор лексичних одиниць, блок керування, дешифратор, блок пам'яті, дешифратор пріоритетів, буферний регістр, двійковий лічильник, дешифратор аксіоми, інформаційні виходи вхідного регістра з'єднані з входами дешифратора лексичних одиниць, виходи якого з'єднані з першою групою входів логічних умов блоку керування, перший вихід блоку керування з'єднаний із входом синхронізації вхідного регістра, другий і третій виходи блоку керування є виходами ознак "Помилка" і "Успішний аналіз" (авторське свідоцтво СРСР № 1334149, кл G06F11/00) вання з єднаний із входом синхронізації вхідного регістра, другий і третій виходи блока керування є виходами ознак "Помилка" і "Успішний аналіз" пристрою ВІДПОВІДНО, яка відрізняється тим, що, ю 42591 Недоліком відомого пристрою є обмежені функціональні МОЖЛИВОСТІ В основу винаходу поставлено задачу вдосконалення синтаксичного аналізатора шляхом розширення його функціональних можливостей забезпечити повний синтаксичний аналіз вхідних виразів при використанні винаходу Поставлена задача вирішується тим, що автоматизована система синтаксичного аналізу для мікропроцесорних пристроїв містить вхідний регістр, дешифратор у вигляді лексичних одиниць, блок керування, вихід значення наявності помилки, вихід значення про успішний аналіз, інформаційні виходи вхідного регістра з'єднані з входами дешифратора лексичних одиниць, виходи якого з'єднані з першою групою входів логічних умов блока керування, перший вихід блока керування з'єднаний із входом синхронізації вхідного регістра, другий і третій виходи блока керування є виходами ознак "Помилка" і "Успішний аналіз" пристрою ВІДПОВІДНО ЗГІДНО з винаходом має у своєму складі групу n-розрядних інформаційних входів, буферний запам'ятовуючий пристрій, лічильник дужок, блок пам'яті, причому інформаційні входи з'єднані з ВІДПОВІДНИМИ входами буферного запам'ятовуючого пристрою, інформаційні виходи буферного запам'ятовуючого пристрою з'єднані з входами вхідного регістра, вихід лічильника дужок з'єднаний із входом логічних умов блока керування, адресні виходи блока керування з'єднані з адресними входами блока пам'яті, інформаційні виходи якого з'єднані з інформаційними входами блока керування, четвертий вихід блока керування з'єднаний з керуючим входом буферного запам'ятовуючого пристрою, п'ятий вихід блоку керування з'єднаний з віднімальним входом лічильника дужок, шостий вихід блока керування з'єднаний з підсумовуючим входом лічильника дужок Запропонований пристрій має новий склад елементів, та нову організацію взаємозв'язків між ними, тобто містить нову сукупність ознак, які забезпечують нові технічні властивості винаходу Технічний результат, як наслідок цих властивостей - розширені функціональні можливості пристрою На фігурі представлена функціональна схема автоматизованої системи синтаксичного аналізу для мікропроцесорних пристроїв Автоматизована система синтаксичного аналізу для мікропроцесорних пристроїв містить групу n-розрядних інформаційних входів 1, буферний запам'ятовуючий пристрій 2, вхідний регістр 3, дешифратор у вигляді лексичних одиниць 4, лічильник дужок 5, блок керування 6, блок пам'яті 7, вихід значення наявності помилки 8, вихід значення про успішний аналіз 9 Інформаційні входи 1 з'єднані з ВІДПОВІДНИМИ входами буферного запам'ятовуючого пристрою 2, інформаційні виходи буферного запам'ятовуючого пристрою 2 з'єднані з входами вхідного регістра З, інформаційні виходи вхідного регістра 3 з'єднані з входами дешифратора лексичних одиниць 4, вихід якого з'єднаний з першою групою входів логічних умов блока керування 6, вихід лічильника дужок 5 з'єднаний із входом логічних умов блока керування 6, четвертий вихід блока керування 6 з'єднаний з керуючим входом буферного запам'ятовуючого пристрою 2, перший вихід блока керування 6 з'єд наний із входом синхронізації вхідного регістра З, адресні виходи блока керування 6 з'єднані з адресними входами блока пам'яті 7, інформаційні виходи якого з'єднані з інформаційними входами блока керування 6, другий і третій виходи якого є виходами ознак "Помилка" 8 і "Успішний аналіз" 9 пристрою ВІДПОВІДНО, п'ятий і шостий виходи блока керування 6 з'єднані з входом, що віднімає і підсумовує, лічильника дужок 5 ВІДПОВІДНО ВСІ елементи, що входять до складу пристрою, є відомими елементами автоматики й обчислювальної техніки і можуть бути виконані по будь-якій ВІДОМІЙ схемі Працює автоматизована система синтаксичного аналізу для мікропроцесорних пристроїв таким чином Пристрій призначений для виконання повного синтаксичного аналізу вхідних виразів в умовах із вимогою до швидкодії Лексичні одиниці мови користувача надходять у буферний запам'ятовуючий пристрій 2 через групу n-розрядних інформаційних входів 1, з якого вони послідовно записуються у вхідний регістр З Робота полягає в аналізі лексем вхідної мови на підставі мікропрограмних алгоритмів, побудованих на базі синтаксичних діаграм Приклад Нехай вхідне вираження має вид Program 1(a), var a s, d, f real, Begin A =(s+d)*f, End З вхідного регістра 3 на дешифратор виду лексичних одиниць 4 надходить лексична одиниця 'Program', що визначається як термінальний операнд Слідом за цим блокується вхідний регістр 3 і виробляється запуск блока керування 6, що ініціалізується запис мікрооперацій ВІДПОВІДНИХ даному терміналу з блока нам'яті 7, після чого дозволяється читання наступної лексичної одиниці з вхідного регістра 3 Виходячи з лексичних діаграм, на основі яких будуються алгоритми роботи синтаксичного аналізатора, за термінальним операндом 'Program' повинний бути нетермінальний операнд Лексична одиниця ' 1 ' дешифрується дешифратором лексичних одиниць 4 як нетермінальний операнд і видає сигнал на запуск блока керування 6, що знімає блокування з вхідного регістра 3, в який надходить чергова лексична одиниця '(' Дешифратор лексичних одиниць 4 розпізнає її як відкриваюча дужка, видає сигнал на запуск блока керування 7, який видає керуючий сигнал на лічильник дужок 5, у якому виробляється сигнал запис одиниці, що відповідає першій відкриваючій дужці, знімає блокування з вхідного регістра 4, дозволяючи читання чергової лексичної одиниці Лексична одиниця 'а' дешифрується дешифратором лексичних одиниць 4 як нетермінальний операнд, видає сигнал на запуск блока керування 6, який знімає блокування з вхідного регістра 4, дозволяючи читання чергової лексичної одиниці')' Дешифратор лексичних одиниць 4 розпізнає її як закриваюча дужка, видає сигнал на запуск блока керування 6, який видає керуючий сигнал на лічильник дужок 5, у якому виробляється сигнал віднімання одиниці з лічильника, знімає блокування з 42591 вхідного регістра 4, дозволяючи читання чергової лексичної одиниці Лексична одиниця ',' дешифрується дешифратором лексичних одиниць 4 як термінальний операнд, видає сигнал на запуск блок керування 6, який знімає блокування з вхідного регістра 4, дозволяючи читання чергової лексичної одиниці 'var' Дешифратор лексичних одиниць 4 розпізнає її як термінальний операнд, слідом за цим блокується вхідний регістр 3 і виробляється запуск блока керування 6, що ініціалізується запис мікрооперацій ВІДПОВІДНИХ даному терміналу з блока пам'яті 7, після чого дозволяється читання наступної лексичної одиниці з вхідного регістра 3 Виходячи з лексичних діаграм, на основі яких будуються алгоритми роботи синтаксичного аналізатора, за те рмінальним операндом var повинний випливати нетермінальний операнд Лексична одиниця 'а' дешифрується дешифратором лексичних одиниць 4 як нетермінальний операнд і видає сигнал на запуск блока керування 6, що знімає блокування з вхідного регістра 3, в який надходить чергова лексична одиниця 's' Лексична одиниця 'а' дешифрується дешифратором лексичних одиниць 4 як нетермінальний операнд, а ВІДПОВІДНО ДО алгоритму функціонування за нетермінальним операндом 'а' повинний випливати термінальний операнд, унаслідок цей блок керування 6 забороняє читання чергової лексичної одиниці з вхідного регістра 3 і ініціалізується видача сигналу 8 "Помилка" Таким чином, пристрій забезпечує повний синтаксичний аналіз граматик вхідної мови Успішний аналіз Помилка ФІГ. ДП "Український інститут промислової власності" (Укрпатент) Україна, 01133, Киів-133, бульв Лесі Українки, 26 (044)295-81-42, 295-61-97 Підписано до друку _ 2002 р Формат 60x84 1/8 Обсяг обл -вид арк Тираж 50 прим Зам УкрІНТЕІ, 03680, Киів-39 МСП, вул Горького, 180 (044) 268-25-22