Компиляторы

Регулярные выражения в лексере

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

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

Pattern Matching

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

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

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

Nfa To Dfa

**TODO:** Описание концепции "Nfa To Dfa".

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

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

Flex

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

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

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

Token Priorities

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

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

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

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

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

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

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

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

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

Регулярные выражения - язык описания токенов. Дальше:

  • Основы лексера — Регексы реализуют конечный автомат лексера
  • Lexer generators — Lex/Flex генерируют автомат из регексов автоматически

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

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

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

  • comp-06-lexer-basics — Lexer fundamentals before regex formalisation
  • fl-05-regex — Formal language regex theory applied to lexer rules
  • fl-06-dfa — Regex compiles to DFA which the lexer executes
  • comp-08-handwritten-lexer — Understanding regex patterns aids hand-coding lexers
  • comp-09-lexer-generators — Lexer generators accept regex as input specification
Регулярные выражения в лексере

0

1

Войти