Как-то очень давно я наткнулся в сети на язык с названием Brainfuck. Его идея, так подходящая к его названию,
так меня захватила, что я в своё время создал
оптимизирующий компилятор программ
Brainfuck в JavaScript, выполненный в виде минишелла и работающий прямо в браузере. Язык интересен тем,
что содержит всего восемь конструкций, но позволяет писать программу любой сложности, правда скорость выполнения...
Дело давнее, но около месяца назад, поддавшись какому-то невнятному импульсу, я вернулся к идее оптимизирующего
компилятора. Поскольку, в данный момент язык-фаворит для меня PHP, мне захотелось, руководствуясь теми же
принципами, написать компилятор Brainfuck в PHP, что я и
сделал.
Модуль к PHP написан в формате PEAR, т.е. его
можно либо использовать непосредственно, либо исталлировать в составе PEAR.
Нельзя сказать, что я компилятор проводит глубокую оптимизацию, но, например, код "[->+>++<<][>+>[-]<<-][>+<[-]]"
будет преобразован в
$in = array(0, $id = 0);
$d = array_fill(-65535, 65535, $di = 0);
$d[$di+1]+= $d[$di];
$d[$di+2]+= $d[$di]*2;
$d[$di] = 0;
$d[$di+1]+= $d[$di];
if ($d[$di]) $d[$di+2] = 0;
$d[$di] = 0;
$d[$di+1]+= $d[$di];
$d[$di] = 0;
В сам
PEAR-репозиторий я его выкладывать не буду - даже по моим меркам это не
слишком полезная штука, да и вряд ли за него проголосуют (все модули на PEAR подвергаются процедуре
голосования, прежде чем попадут в репозиторий).
