Лидеры

Эта тема посвящена описанию моего будущего опыта разработки мода OpenComputers. Моя цель: Усовершенствовать механизм управления нагрузкой, создаваемой пользовательскими Lua-скриптами, сделав мод OpenComputers ещё более дружественным к серверу. Программа максимум: протолкнуть своё предложение по изменению репозитория OpenComputers. Что я имею: Неплохо понимаю и нахожу алгоритмы. Пробовал кодить на куче языков, хотя опыт и небольшой. Улавливаю смысл кода на распространённых языках программирования без детального изучения их синтаксиса. В целом я освоил Lua. Пролистал книгу «Java за 21 минуту». Почитал документацию git. Несколько раз читал исходники OpenComputers и даже смог найти ответы на интересующие меня вопросы. Есть желание получить новый опыт. Чего я не имею на данный момент: Я ещё не привык к синтаксису Java. Синтаксис Scala я вообще не изучал, и понимаю не все конструкции кода. Я никогда не использовал корутины в Lua. Я не знаю полностью всего процесса сборки OpenComputers из исходников. Как отлаживать моды – я вообще не знаю. Я ничего не знаю о протоколах общения с разработчиками. Я с трудом (и с гуглопереводчиком) пишу по-английски. В чём смысл этой темы? @NEO в чате предложил мне описать опыт решения одной задачки. Не само решение, а именно опыт решения, развитие мысли. Но задача к тому моменту была уже решена, и описание моего пути к решению потеряло былую живость, и вряд ли теперь будет интересно читателям. Поэтому я предлагаю альтернативу. У меня есть довольно объёмная задача, но значительная часть необходимых для её решения навыков у меня отсутствует. Зато есть желание научиться чему-то новому. Дедлайн назначать я не буду, т. к. слабо представляю, сколько времени у меня займёт та или иная задача, и пока не знаю, как мне удастся совмещать их решение с другими занятиями, не имеющими отношения к данной теме. Алгоритм обсуждения предлагаю такой: Я поднимаю очередную микрозадачу, пытаюсь её решить, выкладываю решение независимо от его качества, выслушиваю мнение экспертов, корректирую решение, и мы переходим на следующую итерацию обсуждения. Если эксперты в целом удовлетворены решением, я перехожу к следующей микрозадаче, постепенно приближаясь к цели. Надеюсь, что эта тема поможет влиться в ряды разработчиков OpenComputers не только мне, но и другим желающим, которые, как и я сейчас, не знают с чего начать.

Сделал простенькую читалку для файлов GIF, поддерживает весь функционал со спецификации: слои/кадры, прозрачность, текст, комментарии, расширение NETSCAPE2.0 и прочее. Но не все доп. расширения были найдены, потому реализовал только описанные в интернете. Небольшая предыстория: В общем говоря, захотел я себе как-то анимированный "телек" для дома, в качестве украшения. С отображением были конечно проблемы - голо-проектор не вмещал больше 3х цветов в палитре, но это решалось количеством. Второй проблемой встала сама картинка - пнгшки кадрами собирать было лень, да ещё и в индексы надо переводить все цвета... Подождите-ка индексы, анимация, встроенная палитра... Это-же GIF! Эврика подумал я... Пока не увидел реализацию, а потом меня поглотила пучина гифа... При первом знакомстве GIF показался простым, как пробка, форматом (хотя, так и есть). Но сжатие изображения в LZW немного остудило мой пыл. Мне довольно трудно понимать работу хитроскрученных алгоритмов сжатия, но всё оказалось не так плачевно, и вооружившись методом проб и ошибок, я начал познавать это.. что-то. В конце концов, подняв несколько хабро-статеек, спецификацию, форумы покрывшиеся пылью, я начал открывать другую сторону GIF - она идеально подходит под реалии OpenComputers: 256 цветов, неплохое сжатие, встроенный текст. Всё это приправлено расширениями в виде анимаций, прозрачности слоёв, и разными дополнительными блоками. В конце-концов, этот формат может стать аналогом флеша в истории опенкомпов! Да здравствует новая эра, эра флеш-игр, когда-то покорившая интернет! В итоге всех скитаний по интернетам, мне удалось сделать более-менее полную читалку, хотя некоторые расширения потерялись в могилах истории, и я не решился пока их выкапывать. Саму читалку можно скачать для двух версий Lua: 5.2: wget -f https://github.com/Xytabich/GIF-Lua/raw/master/5.2/gif.lua /lib/gif.lua 5.3: wget -f https://github.com/Xytabich/GIF-Lua/raw/master/5.3/gif.lua /lib/gif.lua Различия между ними несущественны - Lua 5.3 использует встроенные битовые операции, а в Lua 5.2 используется библиотека bit32, соответственно. Функционал читалки: -- Сруктуры -- Заголовок GIF - базовая информация гифки. - width:number - ширина гифки - height:number - высота гифки - colorBits:number - кол-во бит, используемое для цветовой палитры. Устарело, но добавил на всякий. - bgIndex:number - индекс фонового цвета - aspectRatio:number - соотношение сторон, считается как: ширина/высота. Тоже устарело, но мало-ли. - colorsCount:number? - количество цветов в глобальной палитре - colors:number[]? - глобальная палитра цветов 0xRRGGBB, индексация начинается с 0 - extensions:table - список расширений гифки Блок изображения (image) - информация о слое/кадре гифки. Содерижит полное изображение, или только его часть. - x:number - отступ от левого края - y:number - отступ от верхнего края - width:number - ширина изображения - height:number - высота изображения - interlaced:bool - построчная или чересстрочная развертка - colorsCount:number? - количество цветов в локальной палитре - colors:number[]? - локальная палитра цветов 0xRRGGBB, индексация начинается с 0 - pixels:string - пиксели изображения, массив байт 0-255. Пиксель является индексом в локальной/глобальной палитре, и записаны в виде линий, слева-направо сверху-вниз. Порядок линий зависит от interlaced. - extension:table? - расширение изображения, параметры анимации и прозрачности - dispMethod:number - метод очистки экрана перед отображением: 1 - не очищается, 2 - закрасить фоновым цветом, 3 - восстановить состояние перед предыдущим кадром - delay:number - время до следующего кадра, в секундах - inputFlag:bool - ожидать ли ввода пользователя для продолжения отображения - transparentIndex:number - индекс цвета в палитре, использующегося в качестве прозрачного Блок текста (text) - отображает текст над изображением. По спецификации символы 7-bit ASCII, но ничто не мешает засунуть туда utf-8. - x:number - отступ от левого края - y:number - отступ от верхнего края - width:number - ширина текстовой области - height:number - высота текстовой области - charWidth:number - ширина символа - charHeight:number - высота символа - fgIndex:number - цвет символа - bgIndex:number - цвет фона символа - text:string - собственно, сам текст Блок комментария (comment) - произвольная текстовая запись, не влияющая на отображение. По спецификации так-же символы 7-bit ASCII, но и юникод спокойно помещается. Расширение гифки: NETSCAPE2.0 - информация о количестве циклов анимации. - iterations:number - количество итераций цикла (0 - бесконечное) - loop:bool - бесконечный ли цикл -- Функции -- gif.read(stream[, pos=0]):table -- читает весь файл. -- stream - поток данных, например - полученный через filesystem.open(...) -- возвращает заголовок с дополнительным полем - blocks:table {type:string, block:object}. В этом поле содержится список всех блоков в порядке чтения. gif.images(stream[, pos=0]):head, image -- итератор, последовательно считывает изображения. -- stream - поток данных, например - полученный через filesystem.open(...) gif.blocks(stream[, pos=0]):head, type, block -- итератор, последовательно считывает все блоки. -- stream - поток данных, например - полученный через filesystem.open(...) Особо сильно оптимизировать не стал, да и не знаю как, так что если есть предложения - выслушаю и внесу поправки. Один из вариантов ускорения чтения - сделать буферизированный поток данных. Код и тестовые изображения доступны в репозитории на github. В чересстрочной развёртке линии следуют не по прямому порядку, подробнее в выписке из спецификации: Пример приведу на тестовом коде, для проектора на картинке выше. Этот код просто рисует файл, так что настроить пересечение областей проекторов нужно вручную, или использовать один. Для OpenComputers этот формат имеет хорошие возможности, как для простого хранения сжатого изображения, или даже составного изображения из различных слоёв, так и для продвинутых действий: презентаций, анимаций, картинок с подписями. А если совсем заморочиться, то можно сделать свой Anone Gif Player, используя комментарии для записи кода, или собственные расширения приложения. По крайней мере, кинетические новелки возможно сделать и в стоковом варианте. История изменений:

Дело это муторное, пулл реквесты могут годами не проходить... По моему виденью - что бы разрабатывать мод OpenComputers, как минимум надо сидеть в ирц и с разрабами общаться, что бы они в всерьез воспринимали тебя.

Эволюция языков: FORTRAN — не строго типизированный язык, С — слабо типизированный язык. Ada — сильно типизированный язык. С++ — сильно раздутый язык.

@Asior в тесте есть подключение: А сама либа уже использует файловый поток. Лёгких библиотек по рисованию цветом не знаю, и не делал примеров с экраном, потому вот псевдокод: local canvas, x, y = ... -- холст и позиция изображения local file = filesystem.open("/image.gif", "r") local gifFile = gif.read(file) canvas.fill(x, y, gifFile.width, gifFile.height, gifFile.colors[gifFile.bgIndex]) for _,block in pairs(gifFile.blocks) do if block.type == "image" then block = block.block for py=1, block.height do for px=1, block.width do canvas.setPixel(x+block.x+px, y+block.y+py, gifFile.colors[block.pixels:byte((py-1)*block.width + px)]) end end end end Пиксель - это индекс цвета в палитре. Записаны они в виде линий, сверху-вниз, друг за другом, надо думаю дописать об этом.

Да, удобно. Считать можно и так, если к результатам расчётов добавлять слово "приблизительно". Для отображения поля символов размером 160x50 требуется приблизительно 445 проекторов, а точнее — 459.