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