Сегодня на консультации все эти вопросы задавались. Но поскольку я слушал не очень внимательно, скажу только то, что запомнилось, мб Дима или Леха меня дополнят...

20 и 26 - по сути надо своими словами описать свои анализаторы, написанные в семестре, т.е. пишешь, что есть класс "лексема", есть класс "таблица лексем", класс "анализатор" и его основные методы... Вообще я сомневаюсь, что вопросы будут сформулированы таким образом, вроде об этом и лектора сегодня говорили... Каждый вопрос - это довольно широкий кусок знаний, вопросы будут более конкретно поставлены, каждый ответ будет умещаться в небольшой абзац рукописного текста...

Про 36 - по-моему сегодня было сказано практически то, что назвал Леха - про таблицу указателей на ф-ции, но я как-то прослушал конкретно этот вопрос...

Про обрабоку ошибок времени выполнения - ну видимо имеются в виду ошибки, могущие возникнуть при интерпертации ПОЛИЗа, что ли, правда какие это ошибки, хз... Тогда по сути надо сказать, что мы всю интерпертацию заворачиваем в try-блок, и делаем некую иерархию классов-exception'ов, позволяющих передать информацию об ошибке, скажем, ZeroDivideException (внутри него передавать информацию об адресе переменной, в которой был ноль (если это переменная конечно), в адресном пространстве нашей интерпретируемой программы, чтобы catch-блок по этому адресу мог вычислить и имя переменной), или InputException (если нам ввели строчку вместо числа, напрмер; внутри объектов этого класса можно передавать опять же адрес переменной, куда производилось чтение, и введенное значение); если в ПОЛИЗе с каждой лексемой хранить еще и номер строки исходного тескта, в которой она встречалась, то в родительский класс RuntimeException, от которого все эти наследуются, можно добавить поле line...

Замечу, что последний абзац - мое собственное видение процесса (кстати больше относится к теме "объектная модель интерпретатора"), а так вообще там можно до бесконечности распинаться, а вот что именно от нас хотят, я так и не понял

Отредактировано z-off (2007-06-05 17:03:20)

тогда больше менять))) так так тогда меняется весь ответ на вопрос. Ведь он подразумевает соответствия ЯЗЫКОВ, а не какой язык какими грамматиками надо описывать. В общем, я себе сделал как в Руденко... вот...

объясните мне почему вот это:

c)	Слияние и развёртывание циклов.
Слияние:
for (i=1; i<=N; i++)  for (j=1; j<=M; j++)  a[i][j]=0;  =>
=>  K=m*N;  //(остаётся 1 цикл)
for (i=1; i<=k; i++)  a[i]=0;

можно делать. Ведь при двумерном массиве a[i] - это ссылки! Так какого *** мы им 0 присваиваем?

Вообще, это модельный пример, здесь важна суть, а не строгость кода. Но если тебе так важно, я бы проинтерпретировал так:

class myclass1{
.........
int ar[10];
.........
// определяем для него operator =, заключающийся в присваивании чему-то определённого элемента массива 
.........
};

class myclass2{
.........
myclass1 array[10];
.........
// определяем operator[], относящий нас к определённому элементу типа myclass1
};

Отредактировано DiMan (2007-06-05 20:58:39)

Ну, в общем, что я вам хочу сказать. Я ещё не выучил, но проботал внимательно наш труд, исправил все опечатки, которые нашёл, вставил некоторые исправления, которые посчитал нужными. Так что можно печатать и ботать. Жалко, конечно, что нет ответов (конкретных) на те 4 вопроса, но... Обойдёмся и без них.

Up-to-date версию можно взять здесь:
sp_manual_by_204_community

Гы, а всё можно сделать гораздо проще:

for (i=0; i<N; i++)  for (j=0; j<M; j++)  a[i][j]=0;  =>
=>  K=M*N;  //(остаётся 1 цикл)
for (i=0; i<K; i++)  a[i -(i mod M)*N] [i mod M]=0;

Отредактировано DiMan (2007-06-05 21:35:39)

В таких случаях обычно просто используют не массивы, а указатели. У тебя будет тратиться куча времени на деления. Если хочется со скобочками, то так:
a[0][i]
Если без скобочек, то так:
*(*a + i)
При этом мы пользуетмся внутренним представлением массивов в с++. Учитывая, что оно в стандарте есть, это кроссплатформенно. Учитывая что преобразование делает компилятор, зная на какой платформе работает, то стандарт тут уже не важен.

PS Вопрос на засыпку:

int i = 5;
i = ++i + ++i;

Чему рано i? Почему i равно 14?
Вот вам и оптимизация. Разработчики gcc говорят, что стандарт позволяет такую интерпретацию этого кода.

http://bash.org.ru/quote/212679

Отредактировано Philosoff (2007-06-06 12:40:03)

я думаю, потому что С делает i++ и передает ссылку на значение. Потом делает второй i++ и опять передает ссылку. Складывая значения по ссылкам (то есть по одной и той же ссылке) , получается обращаемся к числу, которое уже 2 раза увеличенно. Значит 7+7  14

Так он и делает, afaik.
То есть "плюс" складывает два текущих значения i (по ссылкам на i).

И еще, у меня появилось ощущение, что мы слажали на последнем семинаре. мы reverse iterator'у присваивали begin() и сравнивали с end(). А надо rbegin() и rend() соответсвенно. Или это я, раздолбай, прослушал?

vector <T>::itertor - произвольного
list <T>::iterator - двунаправленный

эпс... А я это битых пол дня тренирую. Уже вроде получаться начало, а тут... ВСЁ ЗРЯ?!!!

))) ну уж лучше бы не было... Тяжко идёт. Тяжко...

а надо 11. Кто тебе сказал, что 12? Пни его от меня. Скажи, что за то, что он нагло вводит людей в заблуждение