Пишем простой транслятор на Лиспе — II

А вы не думали реализовать транслятор с помощью парсер-комбинаторов? На мой взгляд для лиспа наиболее естественная и лаконичная форма, ибо дерево.

Низкоуровневая реализация префиксного дерева trie на PHP

Не силен в PHP, хотелось бы прояснить 2 момента:
1) Правильно ли я понимаю, что узлы хранятся в одном непрерывном блоке памяти? Тогда получается, что при вставке нового узла из-за добавления ссылки придется двигать какую-то часть этого блока?
2) Не совсем понятно, как работают ссылки через смещения. Опять же, узлы же должны двигаться?

Топ 8 лучших ресурсов для практики программирования в 2018

Хороший вариант — CodeAbbey. Разнообразные задачи, есть даже brainfuck-ориентированные, для любителей поломать голову и глаза.