Page 19 - 4761
P. 19
2.3 Етапи трансляції
На рисунку 2.1 представлена загальна схема роботи компілятора. З неї видно, що
процес компіляції складається з двох основних етапів – синтезу й аналізу.
Рисунок 2.3 – Загальна схема роботи транслятора
На етапі аналізу виконується розпізнавання тексту вхідної програми, створення і
заповнення таблиць ідентифікаторів. Результатом його роботи служить деяке внутрішнє
представлення програми, зрозуміле компілятору.
На етапі синтезу на основі представлення програми та інформації, яка міститься в
таблиці ідентифікаторів, утворюється текст результуючої програми. Результатом є
об’єктний код.
Крім того, в компіляторі є частина, яка відповідає за аналіз і виправлення помилок,
яка при наявності помилки в тексті вхідної програми, повинна максимально
проінформувати користувача про тип помилки і місце її виникнення. В найкращому
випадку компілятор може запропонувати користувачу варіант виправлення помилки.
З точки зору формальних мов компілятор виконує 2 основні функції:
1. Він є розпізнавачем для мови вхідної програми. Тобто він повинен отримати на
вхід ланцюг символів вхідної мови, перевірити його належність мові і виявити
правила, за якими цей ланцюг був побудований.
17