| Головна » Статті » Інформатика | [ Додати статтю ] |
Реферат: Елементи синтаксичного аналізу (лекція)
|
21.2. Ідентифікатор є послідовністю букв і цифр, що починається буквою.
Множина всіх ідентифікаторів у алфавіті X={a, b, 1} нескінченна. Якщо
записати їх за зростанням довжини, то початок буде таким: { a, b, a1,
aa, ab, b1, ba, bb, ? }. Задача перевірки, чи належить слово w мові L, називається задачею належності, або проблемою слів. Як правило, множина L задається певним скінченним описанням, що визначає не тільки її саму, а й структуру її елементів. Задача належності розв'язується найчастіше шляхом перевірки, чи має слово відповідну структуру, тобто шляхом синтаксичного аналізу, або розпізнавання. Наприклад, структура всіх можливих синтаксично правильних Паскаль-програм визначається скінченною та відносно невеликою сукупністю БНФ. Саме на її основі будуються синтаксичні аналізатори в трансляторах, тобто програми аналізу синтаксичної правильності вхідних програм. Формальні мови розглядатимуться далі як мови, задані саме скінченним описом. Отже, головним у вивченні формальних мов стає засіб їх задання. У розділі 10 ми вже познайомилися з одним із них – це були БНФ та їх сукупності. Розглянемо ще деякі... | |
| Переглядів: 511 | |
| Всього коментарів: 0 | |