Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет kouzdra ([info]kouzdra)
@ 2005-12-11 22:34:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Сафонов решил порассказывать про компиляторы.
Билеты к экзамену

Чудесное начинается с первого же вопроса:

1. Виды компиляторов. Фазы компиляции. Особенности реализации Java и компиляции для платформы .NET.

Ну в общем - примерно понятно - Микрософт ему пробашлял, а Java - по старой памяти.
Дальше - больше


2. Лексический анализ. Классы лексем. Утилита lex.
3. Обработка идентификаторов при лексическом анализе. Таблица идентификаторов, использование хеш-функций.
4. Синтаксический анализ. Метод рекурсивного спуска. Hейтрализация синтаксических ошибок.
5. Анализ снизу вверх (сдвиг-свертка). LR(0)-элементы. Операции closure(I) и goto(I,X). Канонический набор множеств LR(0)-элементов. SLR-анализ.
6. LR(1)-элементы. LR(1)-анализатор. Понятие о LALR(1)-анализе. Утилита yacc.
7. Семантический анализ. Атрибутные грамматики. Вычисление атрибутов. L-атрибутные грамматики. Атрибуты типов, переменных и выражений.
8. Обработка описаний и идентификация. Таблица описаний (NL). Эффективные алгоритмы идентификации (lookup).
9. Обработка обозначений типов. Таблица типов. Идентичность типов. Контроль типов.


Особенно радует:

10.Формы внутреннего представления программы в компиляторах: обратная польская запись, триплеты, PCC-деревья.
11.Методы оптимизации программ. Понятие о смешанных вычислениях. Static Single Assignment (SSA).



12. Генерация кода: основные задачи. Особенности генерации кода для платформы Microsoft.NET. Общая схема организации компиляторов для платформы SPARC и роль генератора кода.
13. Представление типов и адресация переменных: простые типы, записи (структуры), записи с вариантами (объединения), массивы, указатели (управляемые и неуправляемые).
14. Процедуры, функции, методы, процедурные параметры, их представление. Организация стека для вызовов процедур. Статическая и динамическая цепочки. Дисплей. Адресация локальных данных. Адресные пары. Особенности реализации дисплея для RISC-архитектур.
15. Элементы архитектуры RISC и SPARC. Регистровые окна. Соглашение о связях (ABI) для платформы SPARC. ELF-файлы и их структура (секции). Генерация кода для платформы SPARC (пример).
16. Отладочная информация и ее роль в системе программирования. Генерация отладочной информации для Microsoft.NET и платформы SPARC. Структура STABS – отладочной информации для платформы SPARC.

17. Система поддержки выполнения (runtime) и ее функции. Связь runtime и операционной системы.

18. Обзор инструментального комплекса для разработки компиляторов Microsoft Phoenix



(Читать комментарии) - (Добавить комментарий)


[info]qwerty
2005-12-12 06:22 (ссылка)
Чем же тебя 10 и 11 особенно порадовали? Я никакого особенного криминала не вижу - рассказывает и спрашивает то, что сам знает. Лучше так, чем никак или понаслышке.

(Ответить) (Ветвь дискуссии)


[info]kouzdra
2005-12-12 10:59 (ссылка)
Главным образом SSA - я так понимаю, что более ничего про оптимизации не рассказывается (распределения регистров и проч). Зато рассказывается про весьма заумное представление, которое полезно только для довольно навороченных оптимизаторов.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]qwerty
2005-12-12 11:23 (ссылка)
1. Если это семестровый спецкурс, то больше туда впихнуть можно было бы только при очень энергичном стиле.
2. На МО ЭВМ приличного курса по оптимизациям, кодогенерации и иже с ними вообще никогда не было. Вместо этого с упорством терзали синтаксис с прицелом на А68. На мой взгляд, такое распределение времени глупо, но на кафедре наверняка до сих пор правит Косовский, которому это пофиг. Там вообще, по-моему, дом престарелых.
3. Все познается в сравнении. На фоне прочих курсов на МО/Информатике, этот еще весьма приличный.

ОФФТОП - сходил бы ты все-таки, хотя бы за книжкой. Очередная оказия в Питер в четверг.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]kouzdra
2005-12-12 11:30 (ссылка)
Не знаю - у Терехова Дима Булычев сейчас рассказывает оптимизации повдоль Мучника. Дима страшно зануден, но вполне содержателен.

PS: Книжку я давно уже забрал,

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]qwerty
2005-12-12 11:37 (ссылка)
Мысленно поставь рядом Терехова и Косовского, сравни. Повтори операцию с преподавательским составом. Я, собственно, пытался читать разные интересные вещи на МО, на благотворительных началах, в конце концов Косовский стал активно против. Там все сугубо.

(Ответить) (Уровень выше)


[info]qwerty
2005-12-12 22:54 (ссылка)
Кстати, по крайней мере, раньше спецкурсы на обеих кафедрах были зашарены - можно было ходить на соседнюю, слушать и сдавать, и все защитывалось. Кому хочется компиляторов, могут пойти к Булычеву. Живет он в Москве, а читает в Питере?

(Ответить) (Уровень выше)


(Читать комментарии) -