Page 4 - 4625

ЗМІСТ

1. Мови програмування та мовні процесори …………...…….. 4
2. Лексичний аналіз у мовних процесорах …………...……….. 8
2.1 Скінчені автомати ……………...……………………………… 8
2.2 Мінімізація детермінованих скінчених автоматів ………… 11
2.3 Скінчені автомати та праволінійні граматики ……………. 17
2.4 Регулярні множини та регулярні вирази ………………...… 20
2.5 Польський інверсний запис для регулярних виразів …….. 23

2.6 Інтерпретація ПОЛІЗ регулярного виразу ………………… 24
2.7 Застосування скінчених автоматів при розробці
25
лексичних аналізаторів ……………………………………….
2.8 Методика програмування лексичних аналізаторів на
27
основі скінчених автоматів …………………………………..
3. Лабораторний практикум побудови лексичних
29
аналізаторів …………………………………………………….
4. Синтаксичний аналіз у мовних процесорах ........………….. 30
5. Лабораторний практикум побудови синтаксичних
35
аналізаторів ……………………………………………………..
5.1 Блок лабораторних робіт № 1………………………………... 38
5.2 Блок лабораторних робіт № 2………………………………... 42
5.3 Блок лабораторних робіт № 3 ……………...………………... 45

Література ………………………...…………………………..… 46

3