По запросу желающих, пост для комментирования процесса чтения 2 главы #EOPL3 тут. Можно начинать писать свои подмечания насчёт прочитанного и всё такое прочее

Наконец-то дописал свой отзыв по второй главе #EOPL3, так же завёл отдельный репозиторий для решения упражнений, где прорешал на языке Kotlin ряд задач из главы, о чём, собственно, пост и вещает.

https://github.com/madwareru/eopl3_conspects/wiki/Отзыв-по-второй-главе

Чуть позже организуем так же созвон, на котором обсудим решения различных читателей, по времени созвона сделаю отдельный пост

Судя по всему участников кружка по чтению #EOPL3 осталось двое, а раз так можно спокойно сделать пост о том, что неспешно начато чтение третьей главы книжки. Удивительно насколько больше времени усвоение материала первых двух глав заняло, чем было запланировано. Хотя последние две недели я скорее просто занимался переосмыслением и рефакторингом своих решений для упражнений второй главы. Но вечно топтаться на месте -- не дело, так что приступаю к самому интересному, написанию первых реальных интерпретаторов

Давно не писал про прогресс чтения книжки Essentials Of Programming Languages, которую я помечаю тегом #EOPL3
Была прочитана третья глава, в течение этого периода я написал ряд интерпретаторов для разной сложности языков функционального программирования на языке Kotlin. После чего решил попрактиковаться и переписать все уже пройденные упражнения на языке Rust. Это было весьма интересное приключение, но чем дальше я им занимался, тем больше у меня было сомнений, что я сдюжу написать хороший пост-отзыв по главе, так как мысли уже приобрели отчётливые очертания каши. По этой причине желание писать отзывы-конспекты отпало. Но есть желание сделать что-то другое, например, показать в статье по шагам как бы я писал интерпретаторы на котлине и на расте (отличия достаточно существенные). Так же хочется посветить отдельный пост теме парсинга языков программирования из s-выражений. Чем больше я об этом думаю, тем больше понимания, что репозиторий превратится скорее в подобие блога о программировании. Я в целом всё ещё не отбросил идею описывать эти вопросы в том же репозитории куда попадают все решения упражнений. Но возможно стоило бы сделать полноценный блог, куда впоследствии перенести эти знания в виде постов, возможно переосмысленных и более лаконичных. А пока, можно посмотреть на груду кода, совершенно не сопровождённого комментариями (кроме сообщений в коммитах) во всё том же репозитории https://github.com/madwareru/eopl3_conspects

Чем бы дитя не тешилось. Решил отвлечься и поизучать функциональные структуры данных по книжке Окасаки, реализуя их на языке Pyret.

Сейчас у меня есть:

1. левоориентированная куча с реализацией дейкстры, её использующей https://gist.github.com/madwareru/704059793fea26fafc2c2af62128a95e

2. калькулятор и компилятор обратной польской нотации в си https://gist.github.com/madwareru/4cd2a9fb3c5ded5a4af9b479d0856cd9

3. Красно-чёрное дерево с возможностью визуализации https://gist.github.com/madwareru/bfad1a91ba374bd8532d0f3359808bf2

Насчёт последнего есть подозрение, что где-то баги, ибо кажется, что при 15 элементах у меня высота дерева не должна превышать 4, но она доросла до 5. Хотя визуально вроде всё корректно, свойство отсутствия рядом двух красных нод соблюдается

Вот так выглядит визуализация дерева, для пущего шику надо сделать рисовалку линий между нодами

Вспомнил никому не нужный праздник

В чатике по устройству языков программирования для начинающих промелькнула интересная ссылочка https://josephg.com/blog/3-tribes/, и ведь и правда проблема мискоммуникации имеется. Люди тянутся к своим инфопузырям, обсуждают интересные им темы и не пытаются посмотреть на мир сквозь призму других лагерей. В итоге, имеем проблему, что например пытаясь найти информацию про компиляторы, человек видит вал страшных греческих буков и решает, что у него были дела поинтереснее

Поздравляю с Новым Годом! Желаю всем подписчикам добиться успешного завершения всех начинаний, независимо от их срока давности :)

Недавно стартовал конкурс пошаговых стратегий.
https://gamedev.ru/projects/forum/?id=288372
Решил сделать на него что-то простенькое, назвал свой проект Пещерные Космонавты.
Первые наброски тайлов и юнитов

попытка в набросок некоторого осмысленного уровня

Второй заход

Старичок-боровичок

Слушайте, путники, шепот вековых сосен, и я поведаю вам тайну, что хранит глушь лесная...

Живут в чащобе малые старички — Боровички, ростом не выше грибной ножки, в самую меру — несколько вершков от земли. Они — хозяева грибного царства: груздей душистых, рыжиков ядреных, всех даров, что прячутся во мху да под листвой.

Но видит их не всякий... Обычно незримы Боровички, лишь шорох меж корней выдаёт их шаги. А на головах у них — сами грибы: то шляпка подберёзовика, то шапка боровика, будто венцы лесные.

Безобидны они, да только горе тому, кто гриб сорвёт без спроса — тот, что под опекой старичка. Разгневается Боровичок — и вот уже в корзине у обидчика мухомор алеет, как злобный глаз, или поганка притаилась. А то и вовсе заведёт в самую глухомань, где тропы путаются, как нити в руках у злой кикиморы.

Потому слушайте мудрость древнюю: прежде чем гриб сорвать, поклонись, шепни: "Боровичок-батюшка, пожалей да позволь!" А уж когда возьмёшь — не забудь спасибо молвить, да камешком серебряным или ягодкой душистой отблагодарить. Тогда и лес тебе щедрым будет, и путь — ясным..."

Тише, путники... Слышите, как за спиной шевелятся листья? Может, это Боровички слушают нашу беседу?.. 🌲🍄

Русалка