ВУЗ:
Составители:
- 4 -
ВВЕДЕНИЕ
Трансляторы - неотъемлемая часть любой вычислительной систе-
мы. Без них пришлось бы программировать в машинном коде! Это инс-
трумент, позволяющий программисту не задумываться над
особенностями реальной машины и сосредоточить свои усилия на за-
даче и соответствующих средствах языка высокого уровня.
Настоящие методические указания посвящен изучению мето-
дов анализа исходного языка и генерации эффективной объектной
программы. Студенты должны усвоить и практически реализовать от-
дельные конструкции транслятора для определенных фрагментов за-
данного языка программирования, разобраться в технологической це-
почке процесса компилирования и способах ее реализации.
Последовательность заданий курсового проекта соответствует
данной технологической цепочке и представляет собой: изучение и
программирование основных блоков транслятора - лексического ска-
нера (этап .N1); синтаксического анализатора (этап N2-4);
генератора объектного кода (этап N5).При изложении синтакси-
ческого анализа внимание уделяется нескольким аспектам анализа,
зависящим от сложности синтаксиса языка. Рассмотрены методы ис-
пользования контекстно-свободных грамматик (этап N2), примене-
ние синтаксически управляемой схемы трансляции (этап N3) и
особенности учета контекстных условий в языках программирования
(этап N4). При изложении методов оптимизации объектного кода
уделяется внимание особенностям реализации языка высокого уровня
(на примере Турбо-Си) и соответствующим оптимизир ующим возможнос-
тям его транслятора.
.
