Transformations of brainfuck programs

[dudley_doright]

A brainfuck program is any string of characters in which the square brackets match. That is, you could walk the string, pushing addresses of left brackets to a stack, popping when you encounter right brackets, never encounter a stack underflow, and end with an empty stack

Comments

[ext_1193603]

Any ',', '+', or '-' that immediately precedes a ',' can be removed.

[ciphergoth]

Agree with +, -> , and -, -> , but not sure about ,, -> ,

we're reading from a stream, right? So ,, means reading a byte, discarding it, and reading another.

[ext_1193603]

Good catch, ',,' and ',' are not equivalent.