Генераторы лексеров: Flex, ANTLR

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

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

Flex

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

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

Antlr Lexer

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

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

Token Rules

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

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

Lexer Modes

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

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

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

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

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

Lex/Flex генерируют лексер из спецификации. Дальше:

• Context-free grammar — CFG описывает структуру выше токенов
• Recursive descent — Парсер потребляет токены, выданные лексером

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

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

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

• comp-07-regex-in-lexer — Regex is the input language for lexer generators
• comp-08-handwritten-lexer — Understand what generators automate
• fl-08-nfa-to-dfa — Generators internally use NFA-to-DFA subset construction
• comp-14-parser-generators — Same idea applied to parsing - generator from grammar spec
• fl-05-regex