Название работы	Кол-во страниц	Размер
Вопросы к экзамену по курсу "Проектирование трансляторов"	1	21.97kb.
Вопросы к зачету/экзамену по курсу «Компьютерные сети»	1	37.42kb.
Вопросы к экзамену (зачету) по курсу «Психология творчества»	1	105.88kb.
Рабочая учебная программа и вопросы к зачёту (экзамену) для студентов...	1	439.57kb.
Кафедра региональной экономики и управления Вопросы для подготовки...	1	32.83kb.
Вопросы к зачету по курсу «Социология»	1	14.35kb.
Вопросы к экзамену по курсу «Философия культуры XX века»	1	13.43kb.
Примерные ответы на вопросы к экзамену По курсу: «основы психосоматики»	3	899.71kb.
Вопросы к экзамену по дисциплине «Проектирование информационных систем»	1	9.11kb.
Вопросы к зачету по курсу «Комплексный анализ»	1	37.82kb.
Вопросы к зачету по курсу	1	11.91kb.
Вопросы к экзамену по курсу "Проектирование трансляторов"	1	21.97kb.
Викторина для любознательных: «Занимательная биология»	1	9.92kb.

В.А.Маслов

Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" для студентов специальности ПМ, 2007/2008 уч. год.

1. 
   Компиляторы и интерпретаторы.
   
2. 
   Этапы компиляции, многопроходные компиляторы.
   
3. 
   Качественные характеристики трансляторов.
   
4. 
   Оптимизирующие компиляторы.
   
5. 
   Методы трансляции. Выбор языка реализации транслятора.
   
6. 
   Основные фазы этапа анализа исходного текста. Лексический анализ.
   
7. 
   Сущность фазы синтаксического анализа исходного текста. Семантический анализ.
   
8. 
   Этапы распределения памяти и генерации машинного кода.
   
9. 
   Строки, массивы и очереди.
   
10. 
    Стеки и деки.
    
11. 
    Деревья, списки и сети.
    
12. 
    Организация таблиц транслятора. Неупорядоченные таблицы.
    
13. 
    Упорядоченные таблицы.
    
14. 
    Таблицы с вычисляемыми номерами строк. Таблицы с прямым доступом.
    
15. 
    Хеширование. Способы разрешения коллизий при хешировании. Рехеширование.
    
16. 
    Хеш-таблицы с цепочками указателей.
    
17. 
    Методы вычисления хеш-функций.
    
18. 
    Прямые методы трансляции.
    
19. 
    Формы внутреннего представления транслируемого текста.
    
20. 
    Бесскобочная запись выражений.
    
21. 
    Получение польской инверсной записи выражений из инфиксной формы.
    
22. 
    Получение польской прямой записи выражения из инфиксной формы.
    
23. 
    Вычисление выражений в польской инверсной записи. Пример.
    
24. 
    Вычисление выражений в польской прямой записи. Пример.
    
25. 
    Метод Дийкстры для получения ПОЛИЗа выражений без элементов массивов и вызовов функций.
    
26. 
    Обработка переменных с индексами при получении ПОЛИЗа по методу Дийкстры.
    
27. 
    Обработка вызовов функций при получении ПОЛИЗа по методу Дийкстры.
    
28. 
    Формальные грамматики и синтаксически ориентированная трансляция.
    
29. 
    Классификация грамматик по Хомскому.
    
30. 
    Формы Бэкуса-Наура.
    
31. 
    Модификации БНФ.
    
32. 
    Регулярные грамматики и конечные автоматы.
    
33. 
    Абстрактные автоматы Мили и Мура как метод реализации грамматики типа 3.
    
34. 
    Пример построения сканера, использующего грамматику типа 3 и автомат Мили.
    
35. 
    Стратегии грамматического разбора. Нисходящий анализ.
    
36. 
    Методы восходящего анализа. Отношения предшествования.
    
37. 
    Грамматика простого предшествования. Алгоритм распознавателя простого предшествования.
    
38. 
    Построение матрицы простого предшествования.
    
39. 
    Разрешение конфликтных ситуаций при построении матрицы простого предшествования. Пример.
    
40. 
    Функции простого предшествования. Пример работы распознавателя.
    
41. 
    Грамматики расширенного предшествования. Алгоритм распознавателя расширенного предшествования.
    
42. 
    Построение образцовых троек при проектировании распознавателя расширенного предшествования.
    
43. 
    Грамматика операторного предшествования. Алгоритм распознавателя операторного предшествования.
    
44. 
    Построение матрицы операторного предшествования.
    
45. 
    Функции операторного предшествования. Распознаватель операторного предшествования. Пример разбора.