Применение алгоритмов теории автоматов, формальных языков и грамматик для построения трансляторов

Целью данного курсового проекта является:

 изучение методов устранения левой рекурсии в КС-грамматиках;

 приведение грамматики к нормальной форме Хомского;

 изучение технологии построения детерминированного МП-распознавателя по LL (1)-грамматике;

 изучение основных понятий теории грамматик простого предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик;

 изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмами синтаксического анализа (разбора) для классов КС-грамматик, с ослабленными ограничениями;

 изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмом синтаксического анализа (разбора) для классов КС-грамматик с пересечением отношений предшествования;

 изучение технологии конструирования модели синтаксического анализатора с использованием SRметода синтаксического разбора на примере описания массивов в языке Паскаль;

 изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного нисходящего МП-преобразователя;

 изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного восходящего МП-преобразователя;

 изучение процесса преобразования синтаксического дерева в форму промежуточной программы с помощью трансляционной грамматики.

Для этого необходимо решить следующие задачи:

 описать основные структурные элементы в языка Паскаль в виде БНФ;