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

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

Версия 11:33, 1 сентября 2014

Тема 1. Создание парсера простого языка (МОК)