Just code IT

3D ландшафт в 256 байт

Существуют разные виды intro — небольших динамических сцен, генерируемых программно в реальном времени. Мы уже писали про классику жанра, intro размером в 64 килобайта; но существуют и более компактные варианты — например, с исполняемым файлом, размер которого не превышает 512 или даже 256 байт.

Казалось бы, что можно уместить в 256 байт? Но авторы 256b intro умудряются упаковать в них достаточно нетривиальный видеоряд. Например, на демопати Revision 2024 в номинации 256b intro победила команда ALCATRAZ с их шедевром Remnants. Программа запускается в DOS и написана на языке ассемблера. Разобраться в тонкостях реализации реймаршера, что создает столь реалистичную для такого небольшого бинарника картинку, можно, скачав исходный код программы, любезно предоставленный авторами.

#digest

Практическое погружение в метакомпиляторы

Практически у каждого из наших читателей с образованием в ИТ был курс теории трансляции или компиляторов. Помните, как в рамках этого курса у доски расписывали порождение строк формальными грамматиками, заданными в EBNF? Как изучали нисходящий и восходящий разборы, упражнялись с генераторами парсеров вроде YACC (BISON)?

Казалось очень необычным, что программа по описанию грамматики может породить достаточно сложный парсер и даже примитивный транслятор входного языка. Удивительно, но идеям метакомпиляторов, т.е. программ, которые создают по формальному описанию компиляторы, уже много лет. Например, метакомпилятор META II был описан в 1964 году, только представьте, как давно это было, и какими были тогда компьютеры!

Еще более удивительно, что META II или его ближайшие потомки могут быть полезны нам и сегодня — например, для прототипирования или быстрой разработки предметно-ориентированных языков. В статье «Tutorial: Metacompilers Part 1» можно в интерактивной форме познакомиться с META II и его внутренним устройством. К концу прочтения материала читатель разработает компилятор META II с расширениями на нём самом.

Несмотря на свою простоту, эта компактная система — чудо инженерной мысли. Код метакомпилятора, записанный на специализированном низкоуровневом языке, невероятно компактен и переносим между системами, но позволяет строить довольно нетривиальные трансляторы за минуты!

Идеи META, конечно, никуда не пропали. Например, они живы в OMeta, современном объектно-ориентированном метакомпиляторе.

#digest

Как создаются 64 intro

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

Разработать хорошую demo, достойную презентации на demoparty, непросто. Но куда более интересно уместить такую нетривиальную программу в ограниченный по объему бинарник — например, в 64 или даже 4 килобайта.

Шедевральных примеров таких 64k и 4k intro существует немало, и хорошо, что их авторы пробуют делиться тем, как они добиваются таких удивительных результатов.

Занимательна статья о создании 64k intro с названием Guberniya, которая была презентована на demoparty Revision 2017. Авторы делятся, как выглядел процесс разработки этого чуда, занявший примерно 4 месяца.

Вообще, информации именно по демомейкингу в сети не слишком много, плюс она сильно разрознена, приходится искать по крупицам. А по относительно небольшим форматам, таким как 64k intro, информации вообще почти нет. Но для наших читателей мы нашли ссылку на довольно интересный ресурс, где собрана информация как раз о разработке таких компактных произведений компьютерного искусства.

Время творить, особенно учитывая скорую демопати, проходящую в Санкт-Петербурге! 🙂

#digest

Создание программы 3D моделирования за неделю

Недавно обнаружили на просторах сети занимательную статью одного из постоянных резидентов Handmade Network Дэниэла Хупера (Daniel Hooper). Дэниэл решил разработать минималистичный 3D-редактор, в котором можно было бы создавать достаточно нетривиальные объекты.

Дэниэл потратил примерно одну неделю, а редактор получился действительно компактным. Основной функционал удалось утрамбовать в 2024 строки на языке C и 250 строк шейдерного кода на GLSL. Программа использует минималистичную raylib для создания окна с рабочим OpenGL контекстом.

Текст сопровождается видеороликами с объяснениями по отдельным темам, а весь код выложен на GitHub.

#literature