Давно не писал про прогресс чтения книжки 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
Решил сделать на него что-то простенькое, назвал свой проект Пещерные Космонавты.
Первые наброски тайлов и юнитов

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

Второй заход

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

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

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

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

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

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

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

Русалка

— Садись, путник, у огня. Прикрой глаза и слушай...

В тени вековых ив, где лунный свет стелется по воде, живут они — русалки. Не рыбы, не девы, а духи речные, стражи тихих заводей да лесных озёр. Волосы их — как водоросли тёмные, распущенные по воле ветра, а одежда — рваный сарафан, что истлел за долгие годы под холодной водой.

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

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

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

— А теперь, путник, гляди в воду осторожнее... Вдруг в отражении — не твоё лицо? 🌿

Полуденница

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

О Полуденной Деве

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

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

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

Но горе тому, кто встретит её! Смерть в белых одеждах приходит беззвучно, и нет от неё спасения. Потому-то мудрые в полдень работу бросают, в тень уходят, шепчут заговоры да ждут, пока солнце клонится.

— Вот и тебе, путник, совет: когда тень под ногами сожмётся в чёрное колечко — прячься. Ибо Полуденница не прощает беспечных…

Мытьё окон увеличивает saturation