YACC, Різне, Програмування, статті

Содержание:
1. Введення
2. Основні специфікації
2.1. Дії
2.2. Лексичний аналіз
3. Алгоритм синтаксичного розбору
4. Неоднозначності і конфлікти
5. Старшинство операцій
6. Обробка помилок
7. Оточення yacc’а
8. Поради по підготовці специфікацій
8.1. Стиль
8.2. Ліва рекурсія
8.3. Прийоми аналізу лексики
8.4. Зарезервовані слова
9. Більш складні питання
9.1. Моделювання дій помилка і успіх
9.2. Доступ до значень в завершених правилах
9.3. Використання значень довільних типів
10. Вхідний синтаксис yacc’а
11. Приклади
11.1. Простий приклад
11.2. Більш складний приклад
 
 

YACC надає універсальні засоби для структуризації вихідних даних програм. Користувач yacc’а готує специфічних кацію, яка включає:

  • Безліч правил, що описують складові частини вихідних даних.
  • Дії, що виконуються при застосуванні правила.
  • Визначення або опис процедури нижнього рівня, ана- лізуючий вихідні дані.

Потім yacc відображає специфікацію в функцію на мові C, обра бативающая вхідний потік даних. Ця функція, яка називає ся процедурою розбору, виконується, звертаючись до низкорівневому сканеру вихідних даних. Низькорівневий сканер, званий лек сических аналізатором, витягує з вхідного потоку елементи – лексеми. Лексеми зіставляються з правилами, що описують структуру вхідного тексту, тобто з граматичними правилами. Якщо правило виявляється відповідним, то виконується асоціюю ванне з ним дію. Дія – це фрагмент програми на мовою C. Дії можуть повертати значення, а також вико вать значення, що повертаються іншими діями.

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*