Наркевич 3 сем / Лекции / Лекция_21
.docxЛекция 21
БГТУ, ФИТ, ПОИТ, 3 семестр, Языки программирования
Принцип реализации синтаксического анализатора
-
Вид сверху
-
Ожидаемый результат
-
Грамматика (Грейбах)
Правила грамматики Грейбах:
S→ m{NrE;};|tfi(F){NrE;};S|m{NrE;};S|tfi(F){NrE;};
N→ dti;|rE;|i=E;|dtfi(F);|dti;N|rE;N|i=E;N|dtfi(F);N
E→i|l|(E)|i(W)|iM|lM|(E)M|i(W)M
M→vE|vEM
F→ti|ti,F
W→i|l|i,W|l,W
-
Грамматика (Грейбах): конструкторы
-
Грамматика (Грейбах): функции и методы
-
Магазинный автомат
-
Магазинный автомат: конструкторы
-
Магазинный автомат: методы и функции
-
Подготовка к генерации кода
-
Диагностика
-
Отладка: трассировка