Page 5 - 4761

ЗМІСТ

Вступ 4
1 ФОРМАЛЬНІ МОВИ І ГРАМАТИКИ 5
1.1 Ланцюги символів. Операції над ними 5
1.2 Поняття мови. Формальне визначення 5
1.3 Класифікація граматик 7
1.4 Класифікація мов 8
1.5 Форми задання граматики 9
1.6 Вивід. Ланцюг виводу 10
1.7 Дерево виводу 11
2 ОСНОВНІ ПРИНЦИПИ ПОБУДОВИ ТРАНСЛЯТОРІВ 14
2.1 Розпізнавачі. Загальна схема 14
2.2 Загальна схема роботи транслятора 16
2.3 Етапи трансляції 17
2.4 Поняття проходу. Багатопрохідні
і однопрохідні компілятори 18
2.5 Особливості побудови інтерпретаторів 19
2.6 Таблиці ідентифікаторів. Організація ТІ 20
2.7 Методи побудови ТІ 20
2.8 Хеш-функції та хеш-адресація 23
3 ЕТАП АНАЛІЗУ 29
3.1 Лексичний аналізатор. Принцип роботи 29
3.2 Визначення границь лексеми 30
3.3 Побудова лексичного аналізатора 32
3.4Лексичний аналізатор як кінцевий автомат 34
3.5 Синтаксичні аналізатори. Основні принципи роботи (СА) 38
3.6 Граматики передування 39
3.7 Граматика простого передування (ГПП) 39
3.8 Граматика операторного передавання (ГОП) 43
3.9 Семантичний аналіз. Призначення семантичного аналізу 45
3. 10 Розподіл пам’яті. Принципи розподілу пам’яті 46
4 ВНУТРІШНЄ ПРЕДСТАВЛЕННЯ ПРОГРАМИ 48
4.1 Способи внутрішнього представлення програм (ВПП) 48
5 ГЕНЕРАЦІЯ ТА ОПТИМІЗАЦІЯ КОДУ 51
5.1 Загальні принципи генерації коду 51
5.2 Синтаксично-керований переклад 51
5. 3 Оптимізація об’єктного коду 54
Література 58

3