Страница курса "Методы создания оптимизирующих компиляторов" — различия между версиями

Материал из Вики ИТ мехмата ЮФУ
Перейти к: навигация, поиск
(Примеры оптимизаций)
Строка 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-грамматике