контекстные условия

он же семантик анализ

"Жёлтые штаны - два раза ку!"

Про деревья разбора в методичке есть.

Я бы брал из головы. Первое и второе - чистая болтология.

ну не знаю, не знаю...

на первый, во всяком случае, можно дать вполне однозначный ответ:
1) проектирование
2) кодирование
3) тестирование и отладка
4) внедрение
5) поддержка

может и на остальные есть ответы вроде этого...

Выкладываю ссылки на варианты зачётов за 2002-й, 2003-й и 2005-й годы (вдруг у кого-нибудь их ещё нет):

2002
2003
2005 - Вариант 1
2005 - Вариант 2

Взято с cmcmsu.no-ip.info и cmcspec.ru.

Отредактировано DiMan (2007-06-03 22:26:35)

Да, у меня есть такой вопросик: помнится, в ночь перед коллоквиумом появился достаточно рульный конспект лекций Руденко этого года (правда, я об этом узнал только утром перед сдачей). Очень хотелось бы проботать продолжение оного...  Оно существует в природе?

Отредактировано DiMan (2007-06-03 22:09:18)

если ты про файлик от Шаповалова и ко, то есть продолжение, правда кривоватое. если надо, вышлю аськой

Тём, а может, всё-таки на всеобщее пользование? Выложи здесь, плз. Или мне на почту пришли...

это то, что я тебе высылал

У меня пара вопросов по машинно-независимой оптимизации (приводимые куски встречались и в исходном тексте, и в том, который remade by DiMan)
1)

a)	Удаление бесполезных присваиваний
a=b*c;  d=b+c;  a=d*c; => p=2a;  a=b*c;  d=*p+c;  a=d*c;

Я полагал, что лишним тут является только первое присваивание
Во что это оптимизируется, мне ну совсем непонятно 
Что такое p=2a? и что за звездочку мы от него берем?
В общем, налицо или куча опечатаг, или мое банальное невтыкание во все происходящее... Дим, ты проверял эту тему? Если нет, проверь плз

Похожие претензии к:

d)	Перестановка операций:
a=2*b*3+c; => a=(2*3)*(b*c);

и

e)	Арифметические преобразования:
a=c+b*d; => a=b*(c+d);

Думаю, должно быть так:

a) Удаление бесполезных присваиваний
a=b*c;  d=b+c;  a=d*c; => d=b+c;  a=d*c;

d) Перестановка операций:
a=2*b*3*c; => a=(2*3)*(b*c);

 
e) Арифметические преобразования:
a=b*c+b*d; => a=b*(c+d);

Соответственно обновил выложенную версию.

Отредактировано DiMan (2007-06-04 22:31:16)

27. Использование исключений С++ при обработке синтаксических ошибок и нарушении контекстных условий.

Тут все просто. Пихаете throw в анализатор, а вызов анализатора завертывате в catch. Если используется метод рекурсивнго спуска, то ошибка может возникать на большом уровне вложенности и, если не использовать исключения, вам прийдется гемороиться чтобы выйти из этого уровня вложенности и передать сообщение об ошибке. Прийдется делать функции с побочным эффектом, обрабатывать возникновение ошибок во вложенных функциях. А с исключениями: раз, и оно провалилось на нужный уровень, вышло из рекурсии. Удобно.

30. ПОЛИЗ выражений.

Это в руденко подробно есть.
1) Если есть переменная или константа, то её полиз - имя переменной или константа соответсвенно.
2) Если есть выражение A*B где A и B какие-то выражения, а * любая двуместная операция, то её полиз AB*.
3) Если есть одноместная операция *A то её полиз A*.

32. Генерация ПОЛИЗа выражений и операторов.

Оно в Руденко есть. Во время рекурсивного спуска генерим. Для генерации операторов вводим новые операции, как то переход, условный переход, read, write и т.п. Вводим новый тип: адрес переменной. А в остальном синтез для операторов не отличается от синтеза для выражений.

34. Использование исключений С++ при обработке ошибок периода выполнения.

А тут они хотят как их использовать или как оно работает?

36. Принципы реализации виртуальных функций.

Я знаю один способ: помимо тех свойст класса, которые мы задаем явно, каждый объект этого класса имеет таблицу указателей на функции. При вызове виртуальной функции, происходит обращение в эту таблицу, оттуда берется адрес и туда передается управление. Таблица эта заполняется при создании объекта класса.
Дальше уже можно извращаться на тему общей таблицы функций и присваивания классам уникальных идентификаторов, что жолжно сократить объем используемой памяти и т.п.

Эх, хотел вставить ответы в тот документ, но не смог его отформатировать. Стили - это очень удобная штука! Только народ вместо этого использует смену шрифтов и размеров шрифтов. Надо бы эту менюшку по дефолту прятать как можно дальше, а стили выносить на главную панель.