Арбузная интернет-газета

Каждый из нас лишь выиграет, создавая время от времени «игрушечные» программы с заданными искусственными ограничениями, заставляющими нас до предела напрягать свои способности. ... Искусство решения мини-задач на пределе своих возможностей оттачивает наше умение для реальных задач.
Д. Кнут [1]

Наверное, нет такого программиста, который бы не слышал о знаменитой задаче, сформулированной еще Винером. Смысл этой задачи состоит в написании программы, при работе которой на устройстве вывода появляется полная копия ее исходного текста. Причем любые обращения к файлам с исходными текстами или использование всевозможных системных штучек (например, знание некоего адреса сегмента памяти, где может храниться исходный текст исполняемой программы) запрещены. Такая программа называется интроспективной. Чаще всего при описании этого «орешка» ссылаются на известную книгу Чарльза Уэзерелла [2]. Хорошо известна и теорема (см., например, [3]) о том, что практически любой язык программирования позволяет написать такую программу.

«Компьютерра» в прошлом году уже обращалась к теме интроспективных программ. В статье «Квин-программы, или... 1 LIST» («КТ» ##381, 382) Константин Кноп привел с десяток решений на различных языках программирования. Мы же поставим задачу несколько иначе: требуется написать не любую, а как можно более короткую интроспективную программу!

Чтобы уравнять всех участников нашего конкурса, ниже будет определен некий простой язык программирования PIBAS, который содержит все необходимые средства для написания интроспективной программы. Этот язык, равно как и сама задача, был предложен участникам четвертьфинальных соревнований центрального региона России, проводившихся в Рыбинске в рамках студенческого командного чемпионата мира по программирования сезона 2002/2003 года. (Кстати, в эти дни в Санкт-Петербурге проводится полуфинал студенческого командного чемпионата мира по программированию по Северно-Восточному региону.)

Итак, мы предлагаем читателям написать как можно более короткую (по числу символов) интроспективную программу на языке PIBAS.

Лучшее решение будет опубликовано на страницах журнала.

Чтобы проверить свое решение, читатели могут либо скачать с сайта http://www.pic200x.chat.ru/ интерпретатор (автор Михаил Копачев) языка PIBAS, либо воспользоваться тестирующей оболочкой на сайте acm.timus.ru, где под номерами 1224-1232 размещены задачи рыбинского четвертьфинала, либо написать свой интерпретатор. Решения принимаются до 25 декабря включительно по адресу vpinaev@mail.ru с пометкой в теме письма «Introspective program».

Описание языка PIBAS

Программа на языке PIBAS состоит из одного или нескольких операторов, разделенных символом «;» (точка с запятой). Программа записывается в одну строку, длина которой не превышает 32 тысяч символов.
В языке имеются два вида операторов: оператор присваивания значения строковой переменной и оператор вывода строкового выражения.
Оператор присваивания имеет вид: <строковая переменная>=<строковое выражение>.
Строковая переменная задается одиночной заглавной латинской буквой.
Строковое выражение - это либо строковая переменная, либо строковая константа, либо функция вырезания подстроки, либо конкатенация строковых выражений через символ «+» (плюс).
Строковая константа - это строка любых печатных символов, заключенная в двойные («”») или одинарные («‘») кавычки за исключением кавычки того вида, которая используется для ее ограничения.
Примеры: ‘Rybinsk’, “O’ key!”, “I don’t know solution”.
Функция вырезания подстроки имеет вид: $(<строковая переменная>,<положительное число без знака>,<положительное число без знака>).
Первым параметром задается строковая переменная, из значения которой производится вырезка. Второй параметр задает номер начального символа вырезаемой подстроки, а третий параметр задает длину этой подстроки. Нумерация символов внутри строки начинается с единицы.
Оператор вывода имеет вид: ?<строковое выражение>.
Суммарная длина всех выведенных строк не должна превышать 32 тысяч символов.

Программа на языке PIBAS	Результат работы
?” Hello, “+’World!’	Hello, World!
A=’World, Hello!’;?$(A,8,5);?”, “;B=$(A,1,5)+’!’;?B	Hello, World!

Литература

[1] Лекции лауреатов премии Тьюринга: Пер. с англ./Под ред. Р. Эшенхерста. - М.: Мир, 1993.

[2] Уэзерелл Ч. Этюды для программистов. - М.: Мир, 1982.

Сон раскалывается от неприятного звонка будильника на мобильном. «Каждый человек современного общества ежедневно недосыпает от полутора до двух часов. Вследствие этого увеличивается риск возникновения несчастных случаев, катастроф, а так же нервных заболеваний и расстройств прочих систем организма», — слова из околонаучной статьи одного женского журнала. Я, как представитель не выспавшегося общества, имею полное право на мелкую истерику по поводу необходимости выхода на работу, пару несчастных случаев — порванных в метро колготок и одну маленькую катастрофу при виде себя в зеркале.

Впрочем, все эти мелкие стрессы — начиная от будильника и заканчивая общественным транспортом — давно привычны. Их почти можно назвать условными рефлексами. Один из основных — спросонья, прищуренными глазами разглядывая контуры предметов, дотянуться босой ногой до кнопки «пилота». Затем сдать норматив — за время включения компьютера застелить постель, выбрать, что одеть и растворить кофе. Пришла пора звать почтальона — утренний компьютер, это почтовый ящик. Вся информация, скопившаяся в мире за ночь, все мысли и чувства, отнявшие покой у друзей, все гениальные идеи, свалившиеся за 7 часов моего сна на головы коллег; эта солянка выливается в мозг: «завтракать подано!». Добро пожаловать в мир. К счастью, наша цивилизация чересчур техногенная: письма распечатаны (прочту по дороге), документы перекинуты на дискету.

Рабочий компьютер — мученик, или белая лабораторная мышь. Ему суждено первому узнавать и пропускать через себя то, на чем впоследствии сотрудники будут работать, мучиться и валять дурака. Сегодня наш программист замер перед монитором с выражением лица садиста, близкого к экстазу. В такие моменты жалко два предмета — мышь, ибо будь она зверьком, точно бы задохнулась в мертвой хватке этих пальцев, и девочку-секретаршу, застывшую в тревожном ожидании рядом. Иногда мне кажется, — эта святая троица — секретарша, мышь и компьютер — поставлялась в комплекте, как программное обеспечение к программисту.

Ближе к полудню начинается брожение в народных массах. Все чаще курим, все сложнее работать без чашки чая и нестерпимо остро требуют изложения вслух недавние события из личной жизни. У компьютера тихий час, он укрылся скринсейвером и дремлет, слегка посапывая кулером. Интересно, что снится компьютерам? Уж явно не детские грезы летающих флажков «виндоуса» и не тюремная решетка «нортон командера». Вряд ли бредит он радужной феерией «миллениума» или прохлаждается на полях NT. Может, он вспоминает наивный вопрос девочки-практикантки: «как двигать мышкой, если кончился коврик?» — или посмеивается над старушкой уборщицей, которая ждала, что после сканирования фотография исчезнет из сканера? Обеденный сон краток и забывчив. Вот уже холеная ладошка секретарши тормошит мышку, пробуждая компьютер к реальности.

Четыре часа дня — время нервов и беготни. Все, что растягивалось утром и ожидалось днем, наваливается внезапно. Фактор внезапности неизменен, не спасает даже тщательная подготовка. К половине пятого кипит все — начиная от мозгов, заканчивая отношениями. Чем более срочно дело сотрудника, подошедшего к компьютеру, тем больше вероятность зажеванного листа в принтере, поломанной дискеты, системной ошибки и зависания. Вывод напрашивается сам собой — компьютеры тоже люди; хотя, конечно, дело в неисследованных биотоках, обусловленных законом подлости. В какой-то момент рука сама собой поднимается, дабы с разгону опуститься на системный блок. Ну и пусть не поможет — зато какая психологическая разрядка, — можно смело доживать рабочий день.

Вечер спешит. Город отработанных за день идей строит планы на раннюю ночь. Каждая остановка метро отдаляет рабочие файлы, девочку-секретаршу, утомленный компьютер и весь офисный круговорот. Выхожу на своей станции обновленным человеком, готовым жить настоящим. Почувствовав перемену, радостно вопит мобильный — всего за квартал пятеро существ определись с моим будущим на ближайшие часы. У нас вечеринка в онлайне — заокеанский друг празднует день рожденья; с этой стороны Атлантики мы разбиваем о камеру два бокала с шампанским. Потом ближе к полночи все вместе сочиняем письмо на английском — получается творческий симбиоз двенадцати рук без участия мозга. В окончании опуса желаем тепла, перепутав одну букву. Получается «worm for you» — компьютер услужливо переводит «саморазмножающийся вирус для вас».

Заканчивается будний день. Знакомый таксист довозит до подъезда, желает сладких снов, и напоследок просит адрес электронной почты. Проверка почты перед сном — ритуал. После теплого душа, сжимая в одной руке бутерброд с сыром, в другой стакан сока, умудриться набрать пароль доступа на mail.ru; набитым ртом чертыхнуться на стопку спама, торжественно и печально удалить открытку от несчастного поклонника, краем глаза глянуть на внушительный файл с деловым предложением и честно пообещать самой себе — об этом я подумаю завтра. Затем поискать в сознании несколько мудрых мыслей, быстро набрать их, глядя сонными, закрывающимися глазами (слепой метод печати). Падая на диван, умудриться большим пальцем левой ноги надавить на кнопку «пилота» и, засыпая, увидеть, как тихонько гаснет от зеленого к желтому и в темноту огонек на мониторе.

Победила дружба

Метни свой мобильник
19:52, 25.11.2002

Афоризм для эрудитов
Сегодня пессимистичные :-)

Конкурс знатоков

Новогодний конкурс интроспективных программ

Графомания

Режим дня

Ностальгия