Короткий зміст Вступ…………………………………………………..............................10 Лабораторна робота № 1 Організація таблиць ідентифікаторів ...............................................13 Лабораторна робота № 2 Проектування лексичного аналізатора .............................................39 Лабораторна робота № 3 Побудова простого дерева виведення…………………….................60 Лабораторна робота № 4 Генерація і оптимізація об'єктного коду............................................95  Зміст Вступ…………………………………………………………..................10 ЛАБОРАТОРНА РОБОТА № 1 Організація таблиць ідентифікаторів................................................13 Мета роботи ..................................................13 Короткі теоретичні відомості ..................................................13 Призначення таблиць ідентифікаторів ..................................................13 Принципи організації таблиць ідентифікаторів ...................................14 Прості методи побудови таблиць ідентифікаторів .................................................15 Побудова таблиць ідентифікаторів за методом бінарного дерева .....................................................................................17 Хэш-функції і хэш-адресація .................................................19 Хэш-адресація з рехешуванням……………………………..................21 Хэш-адресація з використанням методу ланцюжків ...........................23 Комбіновані способи побудови таблиць ідентифікаторів ..................................................25 Вимоги до виконання роботи ..................................................27 Порядок виконання роботи ..................................................27 Вимоги до оформлення звіту ..................................................27 Основні контрольні питання ..................................................28 Варіанти завдань ...................................................................................28 Приклад виконання роботи ..................................................29 Завдання для прикладу .................................................29 Вибір і опис хэш-функції ..................................................30 Опис структур даних таблиць ідентифікаторів.....................................31 Організація таблиць ідентифікаторів .................................................34 Текст програми .................................................35 Висновки по виконаній роботі .................................................37 ЛАБОРАТОРНА РОБОТА № 2 Проектування лексичного аналізатора .............................................39 Мета роботи ..................................................39 Короткі теоретичні відомості ...................................................39 Призначення лексичного аналізатора ………………………..............39 Проблема визначення меж лексем ..................................................40 Таблиця лексем і інформація, що міститься в ній ................................42 Побудова лексичних аналізаторів (сканерів).........................................43 Вимоги до виконання роботи ..................................................45 Порядок виконання роботи ..................................................45 Вимоги до оформлення звіту ..................................................46 Основні контрольні питання ..................................................46 Варіанти завдань ..................................................46 Приклад виконання роботи ..................................................48 Завдання для прикладу ..................................................48 Граматика вхідної мови ..................................................48 Опис кінцевого автомата для розпізнавання лексем вхідної мови ..................................................49 Реалізація лексичного аналізатора ……………………..................53 Текст програми розпізнавача ..................................................57 Висновки по вик...