1 Общая модель компилятора. Блоки компилятора и их функции
2 Общее понятие синтаксиса и семантики языка. БНФ и др. Методы описания синтаксиса и семантики языка.
3 Понятие языка. Способы задания языка. Операции над языком
4 Регулярные выражения. Способы задания регулярных выражений. Операции над регулярными выражениями.
5.Конечные автоматы. Способы задания. Методы построения конечных автоматов. Преобразование конечных автоматов.
6 Лексический анализ. Методы и средства построения лексического анализатора.