Теория формальных грамматик и автоматов

281 3.3.3. Преобразование и оптимизация конечных автоматов…… 3.3.4. Проектирование лексических анализаторов…………… 3.3.5. Программирование лексических анализаторов…………… 3.3.6. Пример разработки лексического анализатора…………… 3.4. Конструирование синтаксических анализаторов………………… 3.5. Табличный метод хранения слов ………………………………… 3.5.1. Введение в таблицы слов ………………………………….. 3.5.2. Поиск слова в таблице………………………………………. 3.5.3. Хэш-функции и хэш-адресация. Принципы работы хэш- функций …………….…………….…………….…………….… 3.5.4. Построение таблиц идентификаторов на основе хэш- функции…………….…………….…………….……………. 3.6. Синтаксические деревья…………….…………….……………. 3.6.1. Структуры данных и операции……………….…………. 3.6.2. Построение синтаксического дерева …………………. 3.7. Конструирование контекстно-зависимых анализаторов…… 3.7.1. Классификация контекстных условий языков программирования………………………………………………… 3.7.2. Атрибутный метод Кнута. Атрибутная грамматика…… 3.8. Конструирование генераторов………………………………… 3.8.1. Основные определения…………………………………… 3.8.2. Представление данных в памяти компьютера………… 3.8.3. Представление операторов в памяти компьютера……… 3.9. Задача разработки транслятора…………………………………… 4. Документирование формальных языков……………………………… 4.1. Документирование регулярных языков…………………….…… 4.2. Документирование контекстно-свободных языков……………… 4.2.1. Документирование кс-синтаксиса. Форма Бекуса-Наура….. 4.2.2. Синтаксические диаграммы Вирта………………………… 78 84 85 88 104 134 134 135 143 145 150 117 157 162 164 165 169 169 169 177 186 264 264 265 265 266