gistfile1.txt

#!/bin/zsh

script=$(cat << EOT
{
:loop
p
s/0 \([^ ]*\)\([01]\) +O/ \1 +O\2/ ; t loop
s/1 \([^ ]*\)0 +O/ \1 +O1/ ; t loop
s/1 \([^ ]*\)1 +O/ \1 +I0/ ; t loop
s/0 \([^ ]*\)0 +I/ \1 +O1/ ; t loop
s/0 \([^ ]*\)1 +I/ \1 +I0/ ; t loop
s/1 \([^ ]*\)\([01]\) +I/ \1 +I\2/ ; t loop
s/  +O// ; t loop
s/\(^\|0\)  +I/1/ ; t loop
s/1  +I/  +I0/ ; t loop
s/^ \([^ ]*\) +O/\1/ ; t loop
s/^ \([^ ]*0\) +I/\11/ ; t loop
s/^ \([^ ]*1\) +I/ \1 +I0/ ; t loop
s/0 \([^ ]*\) \*/ \1 \*0/ ; t loop
s/ \([^ ]*\)0 \*/ \1 \*0/ ; t loop
s/1 \([^ ]*\) \*/ \1 \*0 \1 +O/ ; t loop
s/^ [^ ]* \*/0/ ; t loop
}
EOT)

echo '1110 101 +O 10 +O' | sed -e $script
echo

echo '1110 101 * 110 +O' | sed -e $script
echo