СПО вопросы.
http://cs.gin.by/resource/q2.txt


1. Классификация ПО. Классификация ассемблеров. Принцип работы 
   двухпроходного ассемблера.
2. Принцип компиляции. Формальное описание языков. Определение грамматики.
3. Определение грамматики. Классификация грамматик по Хомскому.
4. Классификация языков. Оценка возможности построения компилятора.
5. Формулировка проблемы разбора. Цепочки вывода.
6. Регулярные грамматики и выражения. Конечные автоматы.
7. Обобщенный алгоритм работы лексического анализатора. Принцип 
   построения конечного автомата и программы.
8. Контекстно-свободные языки. Автоматы с магазинной памятью.
9. Формы представления контекстно-свободных грамматик.
10. Универсальные распознаватели контекстно-свободных языков.
11. Метод рекурсивного спуска.
12. Семантический анализ и подготовка к генерации кода. 
13. Идентификация лексических единиц языков. Генерация кода.
14. Генерация кода. Оптимизация.
15. ОС. Классификация ОС.  Основные функции ОС.
16. Понятия процесса и ресурса.
17. Основные принципы построения ОС.
18. ОС реального времени.