По следам наших выступлений, или Brainfuck по-советски

[spamsink]

Почти три года назад я писал про систему нижнего уровня базы данных, которая работала с помощью микрокоманд. За прошедшие три года я с ней практически разобрался, и с точки зрения структуры данных она ничего особенного не представляет. Ну B+tree, ну записи с возможностью фрагментации на экстенты, ну иерархичность. В этом посте речь пойдёт про

Comments

[xxxxx]

в каком году это изобрели?

[spamsink]

Не позднее 1978.

[fatoff]

Чего нибудь записать в то место offset, а потом

jmp [offset]

[spamsink]

Это к какому конкретно месту комментарий?

[fatoff]

можно организовать передачи управления произвольного вида

Конкретизировать представлялось трудно, и так от работы отвлёкся, так ещё работать? :-]

[torrio]

Главное автору Advent of Code это не показывать:)

[spamsink]

:) Умные люди мне ответили, что это примерно тот же механизм (indirect treaded code, изобретенный в начале 1970-х), что и способ действия return-oriented programming (CHAIN = ret, LOADINC = pop), с той лишь разницей, что в ROP нужно искать кусочки кода (gadgets) в существующей программе, а тут можно их самому писать.