Страница курса "Методы создания оптимизирующих компиляторов"
Материал из Вики ИТ мехмата ЮФУ
Версия от 20:31, 31 августа 2014; Admin (обсуждение | вклад)
Примеры оптимизаций
Тема 1. Создание парсера языка
Из материалов по курсу «Методы построения компиляторов»:
Создание синтаксического анализатора с помощью программы GPPG
Построение синтаксического дерева программы
Задания
- Дополнить грамматику языка грамматикой выражений
expr : T | expr + T | expr - T ; T : F | T * F | T / F ; F : ident | INUM | ( expr ) ;
- Реализовать узел дерева BinaryNode с конструктором BinaryNode(leftoperand,rightoperand,operation). Дополнить грамматику семантическими действиями, связанными с разбором выражений
- Реализовать парсер аналогичного языка в C-грамматике