DjangoBB LoFi version

Полная версия: Brainfuck интерпретатор и транслятор

Начало » Python проекты » Brainfuck интерпретатор и транслятор

Arsegg

Май 8, 2013 21:30:45

Написал для широко известного эзотерического языка программирования Brainfuck транслятор (в C++) и интерпретатор +компилятор (используется g++ для компиляции результата работы транслятора).

Писал чисто для фана. Код получился простейший (думаю, каждый разберется, ведь оставил поясняющие комментарии) и в то же время производительный (ну, хотя бы старался

). Например, функция, очищающая код от “мусора”, получилась, в результате “махинаций” с timeit, такой:

cleanup = lambda code: filter("><+-,.[]".__contains__, code)

У меня она выполняется за 5мс, в 2 раза быстрее моего первичного результата с генераторами.

http://code.google.com/p/pybrainfuck/

P.S. Жду критику конструктивную и не очень

PooH

Май 9, 2013 10:02:20

Вместо

if cmd == ">":
    output.write("++p;\n")
elif cmd == "<":
    output.write("--p;\n")
elif cmd == "+":
    output.write("++*p;\n")
elif cmd == "-":
    output.write("--*p;\n")
elif cmd == ",":
    output.write("cin.get(*p);\n")
elif cmd == ".":
    output.write("cout.put(*p);\n")
elif cmd == "[":
    output.write("while(*p){\n")
    space += 1
elif cmd == "]":
    output.write("};\n")
    space -= 1

поставить

COMMANDS = {
    ">": "++p;",
    "<": "--p;",
    "+": "++*p;",
    "-": "--*p;",
    ",": "cin.get(*p);",
    ".": "cout.put(*p);",
    "[": "while(*p){",
    "]": "};"
}
COMMAND_SPACE = {
    "[": 1,
    "]": -1
}
output.write("%s\n" % COMMANDS[cmd])
space += COMMAND_SPACE.get(cmd, 0)

Arsegg

Май 9, 2013 19:00:32

PooH,
Большое спасибо! Производительность кода увеличилась в 10 раз. Не знал, что можно было для этих целей использовать dict.