ВУЗ:
Составители:
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ …………………………………………….. 3
1. ТЕОРИЯ ТРАНСЛЯЦИИ …………………….…. 5
1.1. Лексический анализ ……………………….. 5
1.2. Синтаксический анализ ……………………. 10
1.2.1. Метод рекурсивного спуска …………. 12
1.2.2. Метод операторного предшествования 23
1.3. Внутреннее представление программы ……. 33
1.3.1. Последовательность четверок ………... 34
1.3.2. Постфиксная запись …………………. 35
1.4. Генерация кода ………………………………. 37
2. ОРГАНИЗАЦИЯ ТАБЛИЦ СИМВОЛОВ ……… 40
2.1. Упорядоченные и неупорядоченные таблицы 41
2.2. Хеш-адресация ……………………………… 42
2.3. Рехеширование ……………………………… 43
2.3.1. Линейное рехеширование ……………. 44
2.3.2. Случайное рехеширование …………… 44
2.3.3. Рехеширование сложением …………... 44
2.4. Метод цепочек ………………………………. 45
3. ОПТИМИЗАЦИЯ КОДА ……………………….. 49
КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ …………. 55
КУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ "ЛИН-
ГВИСТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕ-
НИЕ САПР" ……………………………………………..
58
ЗАКЛЮЧЕНИЕ …………………………………………. 76
СПИСОК ЛИТЕРАТУРЫ ……………………………… 77
