f.f.o. http://add.fenster.name/ f.f.o.::/add ru Copyright 2010, Alexander Fenster http://blogs.law.harvard.edu/tech/rss 6000 Thu, 08 Jul 2010 00:35:00 +0700 http://add.fenster.name/icon.png f.f.o. http://add.fenster.name/ 32 32 [757] 8 июля 2010; 0:35 Прочитал эту фразу в заметке на Ленте, не могу не поделиться.

Экскаваторщик Петров немного обижен на своих родителей за то, что те дали ему такое странное имя — Экскаваторщик.

Просто гениально.

]]> Thu, 08 Jul 2010 00:35:00 +0700 [756] 5 июля 2010; 17:50 Сегодня начались сразу две Летних школы: юных программистов и школа для студентов на работе. Начало последней ознаменовалось тем, что в бесплатных кофейных автоматах в офисе внезапно кончилась вода. Во всех. Давно, наверное, студенты не пили натуральный кофе.

]]> Mon, 05 Jul 2010 17:50:00 +0700 [755] 12 июня 2010; 0:45 Я впервые написал программу на «взрослом» языке программирования — Паскале — в восьмом классе (1995 год). До этого было только рисование в «Кенгурёнке» — тогдашнем аналоге Logo. Вероятно, будь у меня в то время компьютер дома — всё сложилось бы иначе, но всё произошло так, как произошло: граница чёткого понимания того, как работает ЭВМ, для меня до сих пор проходит где-то между компилируемыми языками высокого уровня и тем, во что они компилируются. Я только примерно представляю формат объектника и исполняемого файла и я ни разу в жизни не написал ни единой строчки кода ни на каком языке ассемблера (хотя читать листинги, конечно, приходилось по разным поводам достаточно). Я уже не говорю про устройство процессора (как там физически байтики бегают) — тёмный лес. Не то чтобы я не мог во всём этом разобраться — нет, просто не вижу в этом особого смысла.

Честно говоря, я по этому поводу ничуть не комплексую. Главное — осознавать, где для тебя заканчивается знакомое и начинается неизвестное и, в частности, уметь отказываться объяснять в подробностях студентам или кому-либо ещё то, что происходит где-то там, в глубине. Поводов сесть в лужу на занятии хватает всегда, лишние не нужны, поэтому фразу «настолько низкий уровень мне неинтересен» я произношу достаточно часто и совершенно её не стесняюсь.

К сожалению, мир развивается очень быстро. Чувствовать свою неполноценность от незнания команд x86 наизусть я перестал ещё на первых курсах, потому что из арсенала программистов внезапно пропала такая вещь, как ассемблерные вставки. С развитием веба на первый план вышли языки ещё более высокого уровня, что, само собой, подвинуло чуть вверх «границу понимания» у очередных начинающих. Сейчас от таких бывших начинающих всерьёз можно услышать предложения начинать обучение программированию с питона или руби (большую чушь, как мне кажется, сложно себе представить).

Я предполагаю, что через несколько лет в софтверные компании будут устраиваться программисты, которые будут считать, что работа со строками столь же проста, как работа с числами; что встроенные в язык регулярные выражения были всегда; что передавать данные от программы к программе, да и вообще хранить их нужно в формате XML; что для создания простой формочки, отсылающей данные на сервер, необходимо городить монстра с jQuery, ведь уже сейчас лишь малая часть «веб-программистов» понимает, что на самом деле делает браузер, и может самостоятельно «поговорить» с веб-сервером при помощи телнета. Год назад интёрн, делавший на каком-то там ASP веб-интерфейс к некоторой тулзе, задал мне вопрос, из которого явно следовало, что человек совершенно не понимает, как передаются данные между браузером и HTTP-сервером и какими способами можно сохранить данные между подключениями: язык и среда слишком хорошо скрывают такие низкоуровневые вещи.

Буду краток. Индустрия в опасности.

Нужно ли объяснять, почему я очень скептически отношусь к идее замены C на какой-либо другой язык на первом курсе?

]]> Sat, 12 Jun 2010 00:45:00 +0700 [754] 13 мая 2010; 15:30 Перед каждой зачётной неделей блог на некоторое время превращается в локальный филиал The Daily WTF. Могу только извиниться перед нормальными людьми (не айтишниками), которые всё ещё читают меня, потому что нельзя не описать ошибку в студенческой программе, которую я сегодня нашёл при проверке.

Первое задание у ФИТа в этом семестре — сделать bc-подобный целочисленный (int) калькулятор с поддержкой переменных. Данный конкретный студент потратил довольно много времени на поиск и устранение всех утечек памяти и обращений за пределы массивов (чистый прогон valgrind'ом — одно из требований для сдачи в этом семестре) и наконец пришёл сдавать окончательный вариант программы. Проверяю (сразу под валгриндом) и вижу следующую странность (жирным шрифтом показан мой ввод):

5-3
2
3-5
==27846== Invalid read of size 1
==27846== at 0x80492E3: hash (vars.c:12)
==27846== by 0x8049407: GetValue (vars.c:51)
==27846== by 0x80490A0: main (main.c:115)
==27846== Address 0x4194864 is 0 bytes after a block of size 4 alloc'd
==27846== at 0x4024C4C: malloc (vg_replace_malloc.c:195)
==27846== by 0x8049034: main (main.c:103)
==27846==
 -2

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

$ ./calc
6513248+1
6513249           # простые примеры работают
ab=5
ab+1
6                 # и переменные тоже работают,
abc=55            # но после такого присваивания
6513248+1
55                # начинают происходить странные вещи,
6513248+2
6513250           # хотя всё остальное в порядке!

Дело в том, что товарищ при работе с переменными сохранял и обрабатывал не их значения, а их имена в виде char *. В итоге на этапе вычислений у него образовался стек из структур, содержащих void * (которые на самом деле хранили либо int *, либо char *), и при вычислениях и печати результата использовалась следующая логика:

if (GetValue((char *)p))
    printf("%d\n", GetValue((char *)p));
else
    printf("%d\n", *(int *)p);

Думаю, программирующие на C всё давно поняли и уже раскачиваются в трансе, обхватив голову руками. Функция GetValue делает поиск полученной параметром строки в хэш-таблице и возвращает 0, если переменной с таким именем не нашлось. В этом случае p рассматривается как указатель на int и этот int и принимается за результат.

Если вы заводите переменную с именем abc, строка будет состоять из четырёх байт: символы с кодами 97, 98, 99 и завершающий 0. На little-endian машине эти четыре байта, рассмотренные как один int, дадут число 97+98*256+99*256*256=6513249. Программа от появления такого числа впадает в транс и начинает путать его с переменной.

Объяснить ругань валгринда (вы ещё не забыли, с чего всё начиналось?) теперь проще простого. Если мы проверяем программу на небольших положительных числах, в старших байтах чисел будет стоять 0, о который запнётся и остановится функция вычисления хэш-кода имени переменной. Получив –2 (все четыре байта ненулевые), цикл в вычислении хэш-кода пошёл дальше выделенных под int четырёх байт и валгринд сообщил об ошибке.

Отправил в итоге товарища гулять ещё на неделю. Пусть код перепишет.

]]> Thu, 13 May 2010 15:30:00 +0700 [753] 7 мая 2010; 0:05 Не могу удержаться. ФИТ, 1 курс:

a->chars = realloc(a->chars, a->memory);
if (a->chars == NULL)
{
    showerror("Купи память, быдло!11", "", -1);
    abort();
}
 ]]> Fri, 07 May 2010 00:05:00 +0700