Компиляторы

Рекурсивный спуск

TODO: Зачем это нужно? Захватывающее введение.

  • **TODO:** Практический пример 1
  • **TODO:** Практический пример 2
  • **TODO:** Практический пример 3

Top Down

**TODO:** Описание концепции "Top Down".

**TODO:** Ключевая информация по теме.

TODO: Вопрос для проверки понимания?

Predictive

**TODO:** Описание концепции "Predictive".

**TODO:** Ключевая информация по теме.

TODO: Вопрос для проверки понимания?

First Follow

**TODO:** Описание концепции "First Follow".

**TODO:** Ключевая информация по теме.

TODO: Вопрос для проверки понимания?

Ll1

**TODO:** Описание концепции "Ll1".

**TODO:** Ключевая информация по теме.

TODO: Распространённое заблуждение

TODO: Правильное понимание

TODO: Объяснение почему

TODO: Вопрос для проверки понимания?

Ключевые идеи

  • **TODO:** Главная мысль 1
  • **TODO:** Главная мысль 2
  • **TODO:** Главная мысль 3

Связанные темы

Recursive descent - простой LL-парсер. Дальше:

  • LR-парсинг — LR покрывает больше грамматик ценой сложности
  • AST — Парсер строит дерево, с которым работают следующие фазы

Вопросы для размышления

  • TODO: Вопрос для размышления 1?
  • TODO: Вопрос для размышления 2?
  • TODO: Вопрос для размышления 3?

Связанные уроки

  • comp-10-cfg — Recursive descent implements CFG grammar rules
  • comp-12-lr-parsing — Compare top-down with bottom-up parsing
  • comp-14-parser-generators — Generators automate what recursive descent does by hand
  • fl-12-cfg — LL(k) grammar class is what recursive descent handles
  • plt-25-parser
Рекурсивный спуск

0

1

Войти