21.11.2016. № 12. Трансляция

  1. Спектр задач, в которых появляется трансляция.
  2. Виды анализа: лексический, синтаксический, семантический.
  3. Лексические анализаторы (сканеры).
  4. Интерфейс сканера.
  5. Ручная реализация сканера для вычисления арифметических выражений.
  6. Недетерминированные конечные автоматы (НКА).
  7. Регулярные выражения.
  8. Трансформация регулярных выражений в НКА.
  9. Понятие порождающей грамматики.
  10. Пример грамматики для скобочных выражений.
  11. Контекстно-свободные грамматики и деревья разбора.
  12. Построение грамматики для разбора арифметических выражений.
  13. Отражение приоритетов операций в грамматике выражений.
  14. Метод рекурсивного спуска.
  15. Реализация разбора арифметических выражений с помощью рекурсивного спуска, обработка ошибок.

Действия

Скачать