компиляторов переводит программу с некоторого высокоуровневого языка программирования в машинный код, который может быть непосредственно выполнен процессором.
Компилятор состоит из следующих этапов.
1. Лексический анализ. На этом этапе последовательность символов исходного файла преобразуется в последовательность лексем. Цель лексического анализа – подготовить входную последовательность к грамматическому анализу.
2. Синтаксический (грамматический) анализ. Последовательность лексем преобразуется в дерево разбора.
3. Семантический анализ. Дерево разбора обрабатывается с целью установления его семантики (смысла) – например, привязка идентификаторов к их декларациям, типам, проверка совместимости, определение типов выражений и т. д. Результат обычно называется «промежуточным представлением/кодом», и может быть дополненным деревом разбора, новым деревом, абстрактным набором команд или чем-то еще, удобным для дальнейшей обработки.
4. Оптимизация. Выполняется удаление излишних конструкций и упрощение кода с сохранением его смысла. Оптимизация, может быть, на разных уровнях и этапах – например, над промежуточным кодом или над конечным машинным кодом.
5. Генерация кода. Из промежуточного представления порождается код на целевом языке. В конкретных реализациях компиляторов эти этапы могут быть разделены или, наоборот, совмещены в том или ином виде.
Каждый из этих этапов имеет свою программу, работающую по определенному алгоритму – процессу.
1.7. Структура
Структура (от лат. Structūra – «строение») – это внутреннее устройство системы. Она создается элементами и связями между ними.
1.7.1. Связи
Связи могут быть внутренние и внешние.
Внутренние связи – связи между элементами системы (подсистемами).
Внешние связи – связи системы с надсистемой и окружающей средой и обратное воздействие окружающей среды и надсистемы на систему. Одна из надсистем – это объект, для которого предназначена система. Эта связь обеспечивает главную функцию системы.
1.7.2. Элементы
Элементы и связи могут быть:
– вещественные;
– энергетические;
– информационные.
Внутренние связи
Пример 1.25. Телефон
Корпус телефона обеспечивает внутренние связи. Он обеспечивает вещественные (механические) связи отдельных элементов телефона. Проводами обеспечиваются энергетические и информационные связи.
Пример 1.26 Автомобиль
Корпус автомобиля обеспечивает внутренние вещественные связи. Трубопроводы и провода обеспечивают энергетические связи. Информационные связи обеспечиваются проводами от системы управления и к ней или бесконтактно, например, открывание дверей.
Внешние связи
Пример
