rbfk 1.0.0

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2012 Sean McCarthy
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.rdoc

@@ -0,0 +1,43 @@
+== Brainfuck, in Ruby.
+
+See http://en.wikipedia.org/wiki/Brainfuck
+
+== Usage
+
+    rbfk.rb <brainfuck source file>
+
+OR
+
+    echo '++++++[>++++++++++<-]+++++.' | rbfk.rb
+
+although piping in a script this way that uses the "," operation won't work, 
+since the "," operation reads from STDIN.
+
+Also supports Ook![http://esolangs.org/wiki/Ook!] and Spoon[http://esolangs.org/wiki/Spoon] scripts.
+
+You can use the BrainFuck class in your own programs (why?) like so:
+
+    require 'brain_fuck'
+    
+    program = File.open('test.bf', 'r')
+    #
+    # OR any IO stream, e.g.
+    # program = StringIO.new('++++++[>++++++++++<-]+++++.')
+    #
+    bf = BrainFuck.new(program)
+    bf.run
+
+=== Options
+
+    options = { :memory_size => 50_000 }
+    bf = BrainFuck.new(program, options)
+    bf.run
+
+Where options is a hash with one or more of the following options:
+
+[:debug] will emit debugging information to STDOUT
+[:execution_limit] the maximum operations to execute (including repetition in loops) before forced termination (to prevent runaway scripts). Defaults to 1,000,000.
+[:memory_size] the size of the "tape" (the array) size used for the BrainFuck machine's memory. Defaults to 30,000.
+[:input_stream] the IO stream from which the "," operation reads
+[:output_stream] the IO stream to which the "." operation will write
+

data/Rakefile

@@ -0,0 +1,39 @@
+# encoding: utf-8
+
+require 'rubygems'
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "rbfk"
+  gem.homepage = "http://github.com/seandmccarthy/rbfk"
+  gem.license = "MIT"
+  gem.summary = %Q{BrainFuck interpreter}
+  gem.description = %Q{An interpreter for BrainFuck that also be embedded in your programs}
+  gem.email = "sean@clanmcccarthy.net"
+  gem.authors = ["Sean McCarthy"]
+  gem.add_development_dependency "rspec", "~> 2.8.0"
+  gem.add_development_dependency "rdoc", "~> 3.12"
+  gem.add_development_dependency "bundler", "~> 1.0.0"
+  gem.add_development_dependency "jeweler", "~> 1.8.3"
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rspec/core'
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new(:spec) do |spec|
+  spec.pattern = FileList['spec/**/*_spec.rb']
+end
+
+task :default => :spec
+
+require 'rdoc/task'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "rbfk #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+1.0.0

data/bin/bf2ook

@@ -0,0 +1,5 @@
+#!/usr/bin/env ruby
+require File.expand_path(File.join('..', '..', 'lib', 'BrainFuck'), __FILE__)
+
+src = ARGF.read
+puts BrainFuck.bf_to_ook(src)

data/bin/rbfk

@@ -0,0 +1,5 @@
+#!/usr/bin/env ruby
+require File.expand_path(File.join('..', '..', 'lib', 'BrainFuck'), __FILE__)
+
+bf = BrainFuck.new(ARGF)
+bf.run

data/lib/brain_fuck.rb

@@ -0,0 +1,228 @@
+#!/usr/bin/env ruby -w
+
+class BrainFuck
+  DEFAULT_MEMORY_SIZE = 30_000
+  DEFAULT_EXEC_LIMIT  = 1_000_000 # Stop badly constructed scripts going forever
+
+  OPS = {
+    '+' => :increment,
+    '-' => :decrement,
+    '>' => :move_pointer_left,
+    '<' => :move_pointer_right,
+    ',' => :read_in,
+    '.' => :print_out,
+    '[' => :loop_start,
+    ']' => :loop_end
+  }
+
+  DIALECTS = {
+    :ook => {
+      'Ook. Ook.' => '+',
+      'Ook! Ook!' => '-',
+      'Ook. Ook?' => '>',
+      'Ook? Ook.' => '<',
+      'Ook! Ook?' => '[',
+      'Ook? Ook!' => ']',
+      'Ook! Ook.' => '.',
+      'Ook. Ook!' => ','
+    },
+    :spoon => {
+      1 => '+',
+      0 => {
+        0 => {
+          0 => '-',
+          1 => {
+            0 => {
+              0 => '[',
+              1 => {
+                0 => '.',
+                1 => {
+                  0 => ','
+                }
+              }
+            },
+            1 => ']'
+          }
+        },
+        1 => {
+          0 => '>',
+          1 => '<'
+        }
+      }
+    }
+  }
+
+  attr_accessor :memory,
+                :data_pointer,
+                :instruction_pointer,
+                :pointer_stack
+
+  def initialize(program_input_stream, options={})
+    @debug               = options[:debug] || false
+    @exec_limit          = options[:execution_limit] || DEFAULT_EXEC_LIMIT
+    @execution_count     = 0
+
+    @instruction_pointer = -1
+    @memory_size         = options[:memory_size] || DEFAULT_MEMORY_SIZE
+    @memory              = Array.new(@memory_size){ 0 }
+    @data_pointer        = 0
+    @pointer_stack       = []
+
+    @input_stream        = options[:input_stream] || STDIN
+    @output_stream       = options[:output_stream] || STDOUT
+
+    @program             = get_program(program_input_stream)
+    @program_end         = @program.size
+  end
+
+  def execute(op)
+    return unless OPS.has_key?(op)
+    puts op if @debug
+    send(OPS[op])
+    @execution_count += 1
+  end
+
+  def increment
+    @memory[@data_pointer] += 1
+  end
+
+  def decrement
+    @memory[@data_pointer] -= 1
+  end
+
+  def read_in
+    @memory[@data_pointer] = @input_stream.getc.ord
+  end
+
+  def print_out
+    @output_stream.putc @memory[@data_pointer]
+  end
+
+  def move_pointer_left
+    @data_pointer += 1
+    if @data_pointer == @memory_size
+      @data_pointer = 0
+    end
+  end
+
+  def move_pointer_right
+    if @data_pointer > 0
+      @data_pointer -= 1
+    else
+      @data_pointer = @memory_size - 1
+    end
+  end
+
+  def loop_start
+    if @memory[@data_pointer] > 0
+      @pointer_stack.push(@instruction_pointer-1)
+    else
+      @instruction_pointer = matching_brace_position(@instruction_pointer)
+    end
+  end
+
+  def loop_end
+    if @pointer_stack.empty?
+      raise "Bracket mismatch"
+    end
+    if @memory[@data_pointer] == 0
+      @pointer_stack.pop
+    else
+      @instruction_pointer = @pointer_stack.pop
+    end
+  end
+
+  def self.ook_to_bf(ook)
+    bf = ''
+    ook.scan(/(Ook[\.\?\!])\s*(Ook[\.\?\!])/) do |m|
+      command = "#{m[0]} #{m[1]}"
+      unless DIALECTS[:ook].include?(command)
+        raise "Got confused, thought it was Ook!"
+      end
+      bf << DIALECTS[:ook][command]
+    end
+    bf
+  end
+
+  def self.bf_to_ook(bf)
+    ook = ''
+    ook_bf = DIALECTS[:ook].invert
+    bf.each_char do |op|
+      next unless op.match(/[\>\<\+\-\.,\[\]]/)
+      ook << ook_bf[op]
+      ook << ' '
+    end
+    ook
+  end
+
+  def self.spoon_to_bf(spoon)
+    src = spoon.gsub(/[^01]/, '')
+    bf = ''
+    current = DIALECTS[:spoon]
+    spoon.each_char do |i|
+      current = current[i.to_i]
+      unless current.is_a?(Hash)
+        bf << current
+        current = DIALECTS[:spoon]
+      end
+    end
+    bf
+  end
+
+  def run
+    while not ended? do
+      dump if @debug
+      op = next_instruction
+      puts "op = #{op}" if @debug
+      execute(op)
+      dump if @debug
+    end
+  end
+
+  def next_instruction
+    @instruction_pointer += 1
+    @program[@instruction_pointer]
+  end
+
+  def ended?
+    (@instruction_pointer >= @program_end or
+     @execution_count >= @exec_limit)
+  end
+
+  def dump
+    puts
+    puts "instruction_pointer = #{@instruction_pointer}"
+    puts "data_pointer    = #{@data_pointer}"
+    puts "memory@data_pointer = #{@memory[@data_pointer]}"
+    puts "pointer_stack     = #{@pointer_stack.inspect}"
+    puts
+  end
+
+  private
+
+  def get_program(program_input_stream)
+    src = program_input_stream.read
+    if src.match(/(Ook[\.\?\!]\s*){2}/) # Probably Ook
+      src = src.gsub(/[\r\n]/, ' ')
+      program = BrainFuck.ook_to_bf(src)
+    elsif src.match(/^[01]+\s*$/m) # Probably Spoon
+      program = BrainFuck.spoon_to_bf(src)
+    else
+      program = src.gsub(/[^\>\<\+\-\.,\[\]]/, '')
+    end
+    program
+  end
+
+  def matching_brace_position(pointer)
+    begin
+      pointer += 1
+      raise "Bracket mismatch" if pointer >= @program_end
+      if @program[pointer] == '['
+        pointer = matching_brace_position(pointer) + 1
+      end
+    end until @program[pointer] == ']'
+    pointer
+  end
+
+end
+

data/rbfk.gemspec

@@ -0,0 +1,67 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = %q{rbfk}
+  s.version = "1.0.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = [%q{Sean McCarthy}]
+  s.date = %q{2012-07-06}
+  s.description = %q{An interpreter for BrainFuck that also be embedded in your programs}
+  s.email = %q{sean@clanmcccarthy.net}
+  s.executables = [%q{bf2ook}, %q{rbfk}]
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.rdoc"
+  ]
+  s.files = [
+    "LICENSE.txt",
+    "README.rdoc",
+    "Rakefile",
+    "VERSION",
+    "bin/bf2ook",
+    "bin/rbfk",
+    "lib/brain_fuck.rb",
+    "rbfk.gemspec",
+    "samples/a.bf",
+    "samples/get_put.bf",
+    "samples/hello_world.bf",
+    "samples/hello_world.ook",
+    "samples/hello_world.spoon",
+    "samples/nested_iteration.bf",
+    "samples/quine.bf",
+    "samples/rot13.bf",
+    "samples/text2bf.bf",
+    "spec/brainfuck_spec.rb"
+  ]
+  s.homepage = %q{http://github.com/seandmccarthy/rbfk}
+  s.licenses = [%q{MIT}]
+  s.require_paths = [%q{lib}]
+  s.rubygems_version = %q{1.8.5}
+  s.summary = %q{BrainFuck interpreter}
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<rspec>, ["~> 2.8.0"])
+      s.add_development_dependency(%q<rdoc>, ["~> 3.12"])
+      s.add_development_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_development_dependency(%q<jeweler>, ["~> 1.8.3"])
+    else
+      s.add_dependency(%q<rspec>, ["~> 2.8.0"])
+      s.add_dependency(%q<rdoc>, ["~> 3.12"])
+      s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_dependency(%q<jeweler>, ["~> 1.8.3"])
+    end
+  else
+    s.add_dependency(%q<rspec>, ["~> 2.8.0"])
+    s.add_dependency(%q<rdoc>, ["~> 3.12"])
+    s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+    s.add_dependency(%q<jeweler>, ["~> 1.8.3"])
+  end
+end
+

data/samples/a.bf

@@ -0,0 +1 @@
+++++++[>++++++++++<-]>+++++.>++++++++++.

data/samples/get_put.bf

@@ -0,0 +1 @@
+,.>++++++++++.

data/samples/hello_world.bf

@@ -0,0 +1,21 @@
++++++ +++++             initialize counter (cell #0) to 10
+[                       use loop to set the next four cells to 70/100/30/10
+    > +++++ ++              add  7 to cell #1
+    > +++++ +++++           add 10 to cell #2 
+    > +++                   add  3 to cell #3
+    > +                     add  1 to cell #4
+    <<<< -                  decrement counter (cell #0)
+]                   
+> ++ .                  print 'H'
+> + .                   print 'e'
++++++ ++ .              print 'l'
+.                       print 'l'
++++ .                   print 'o'
+> ++ .                  print ' '
+<< +++++ +++++ +++++ .  print 'W'
+> .                     print 'o'
++++ .                   print 'r'
+----- - .               print 'l'
+----- --- .             print 'd'
+> + .                   print '!'
+> .                     print '\n'

data/samples/hello_world.ook

@@ -0,0 +1,20 @@
+Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook. Ook? 
+Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. 
+Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook? Ook! Ook. Ook? 
+Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. 
+Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. 
+Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. 
+Ook? Ook. Ook! Ook! Ook? Ook! Ook. Ook? Ook. Ook. Ook! Ook. Ook. Ook. Ook. Ook. 
+Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook. Ook! Ook. Ook. Ook. 
+Ook. Ook. Ook. Ook. Ook! Ook. Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. 
+Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. 
+Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook? Ook. Ook! Ook! Ook? Ook! 
+Ook. Ook? Ook! Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook? Ook. Ook? 
+Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook? Ook. Ook! Ook! Ook? Ook! Ook. Ook? 
+Ook! Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. 
+Ook. Ook. Ook! Ook? Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. 
+Ook? Ook. Ook! Ook! Ook? Ook! Ook. Ook? Ook! Ook. Ook. Ook? Ook. Ook? Ook! Ook. 
+Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! 
+Ook! Ook! Ook! Ook! Ook! Ook. Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook! 
+Ook! Ook! Ook! Ook! Ook! Ook! Ook! Ook. Ook. Ook? Ook. Ook? Ook. Ook. Ook! Ook. 
+Ook. Ook? Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook. Ook! Ook. 

data/samples/hello_world.spoon

@@ -0,0 +1,2 @@
+11111100100010111111111111011000001101000101001011111111110010001011111111110110000011010100101011111110010100010101110010100101111001000101111111111101100000110100010100111110010001000000000000001100000110100010100110110110110111110010001011111011000001101000101001001000101011100101000000000000000000000101000000000000000000000000000101001001010010100101111111111001010
+

data/samples/nested_iteration.bf

@@ -0,0 +1 @@
+++[>+++++[>++++++<-]<-]>>+++++.>++++++++++.

data/samples/quine.bf

@@ -0,0 +1 @@
+>>>++++>+>+>+>+>+>+>+>+>+++++>++++>+>+>+>+>+>+>+>+>+++>++>++++++>++++>++>++>+++++++>+++++++>+++>+++>+++++>+++>++++++>++++>+++++>+++>+>+>+>+>+>+>+>+>+++++>+++>+>+>+>+>+>+>+>+>++++>++>++++++>+++>++>++>+++++++>+>++++>+>+>+>+>+++++>+++>++>++>++>++>++>++++>++>++++++>++++>+++++>+++>+++>+++++++>++++>+>++++>++>++++++>+++>++>+++++>++>+++>+>+>++++>+++++>++>+++>+>+>+>+>+>+>+>+>+>+>+>+>+>+>+>++++>+++++>++>+++>+>+>++++>+++++>++>+++>++>++++>++++>+>+>+>+>+>+++++>+++>+++>+>+>+>+>+>+>++++>++++>++>++++++>+++>+++++>++>+++>+>+>++++>+++++>++>+++>+>++++>++++>+>+>+>+>+>+>+++++>+++>+++>++>++>++>++>++>++>++>++>++++>++++>++>++++++>+++>++++++>++++++>++++++>++++++>++++++>++++++>++++>++++>++++++>+++>+++>+++>+++++>+++>++++++>++++>+++++>+++++++>++++>++++++>++++++++[>++++++++<-]>--..<<[<]>[<++++++++[<++++++++>-]<--.+>++++[<----->-]>[<<.>+>-]<-[-<++>[-<+++++++++++++++>[-<++>[-<->>+++++[<<++++++>>-]<[-<++>[-<+>>++++++[<<-------->>-]<]]]]]]>>]<<<[<]>[.>]

data/samples/rot13.bf

@@ -0,0 +1,42 @@
+-,+[                         Read first character and start outer character
+                               reading loop
+    -[                       Skip forward if character is 0
+        >>++++[>++++++++<-]  Set up divisor (32) for division loop
+                               (MEMORY LAYOUT: dividend copy remainder divisor
+                                quotient zero zero)
+        <+<-[                Set up dividend (x minus 1) and enter division loop
+            >+>+>-[>>>]      Increase copy and remainder / reduce divisor /
+                               Normal case: skip forward
+            <[[>+<-]>>+>]    Special case: move remainder back to divisor and
+                               increase quotient
+            <<<<<-           Decrement dividend
+        ]                    End division loop
+    ]>>>[-]+                 End skip loop; zero former divisor and reuse space
+                               for a flag
+    >--[-[<->+++[-]]]<[      Zero that flag unless quotient was 2 or 3;
+                               zero quotient; check flag
+        ++++++++++++<[       If flag then set up divisor (13) for second
+                               division loop
+                               (MEMORY LAYOUT: zero copy dividend divisor
+                                remainder quotient zero zero)
+            >-[>+>>]         Reduce divisor; Normal case: increase remainder
+            >[+[<+>-]>+>>]   Special case: increase remainder / move it back to
+                               divisor / increase quotient
+            <<<<<-           Decrease dividend
+        ]                    End division loop
+        >>[<+>-]             Add remainder back to divisor to get a useful 13
+        >[                   Skip forward if quotient was 0
+            -[               Decrement quotient and skip forward if quotient
+                               was 1
+                -<<[-]>>     Zero quotient and divisor if quotient was 2
+            ]<<[<<->>-]>>    Zero divisor and subtract 13 from copy if quotient
+                               was 1
+        ]<<[<<+>>-]          Zero divisor and add 13 to copy if quotient was 0
+    ]                        End outer skip loop (jump to here if
+                               ((character minus 1)/32) was not 2 or 3)
+    <[-]                     Clear remainder from first division if second
+                               division was skipped
+    <.[-]                    Output ROT13ed character from copy and clear it
+    <-,+                     Read next character
+]                            End character reading loop
+

data/samples/text2bf.bf

@@ -0,0 +1 @@
+,[>>++++++[-<+++++++>]<+<[->.<]>+++.<++++[->++++<]>.>,]

data/spec/brainfuck_spec.rb

@@ -0,0 +1,127 @@
+require File.expand_path(File.join('..', '..', 'lib', 'brain_fuck'), __FILE__)
+
+describe BrainFuck do
+  describe "The Brain Fuck instruction set" do
+    before :each do
+      @bf = BrainFuck.new(StringIO.new(''))
+    end
+
+    it "should increment the value at the current memory location" do
+      @bf.execute('+')
+      @bf.memory[0].should == 1
+    end
+
+    it "should decrement the value at the current memory location" do
+      @bf.execute('-')
+      @bf.memory[0].should == -1
+    end
+
+    it "should increment the data pointer" do
+      @bf.execute('>')
+      @bf.data_pointer.should == 1
+    end
+
+    it "should decrement the data pointer" do
+      @bf.execute('>')
+      @bf.data_pointer.should == 1
+      @bf.execute('<')
+      @bf.data_pointer.should == 0
+    end
+
+    it "should read a char into the current memory location" do
+      STDIN.should_receive(:getc).and_return('A')
+      @bf.execute(',')
+      @bf.memory[0].should == 65
+    end
+
+    it "output the value at the current memory location" do
+      @bf.memory[0] = 65
+      STDOUT.should_receive(:putc).with(65)
+      @bf.execute('.')
+    end
+
+    describe "loops" do
+      it "should begin a loop when the current memory value is > 0" do
+        @bf.execute('+')
+        @bf.execute('[')
+        @bf.pointer_stack.should_not be_empty
+      end
+
+      it "should skip the loop when the current memory value is = 0" do
+        @bf.should_receive(:matching_brace_position).and_return(1)
+        @bf.execute('[')
+        @bf.pointer_stack.should == []
+        @bf.instruction_pointer.should == 1
+      end
+
+      it "should begin a new iteration when the current memory value is > 0" do
+
+        # Increment current memory position
+        @bf.execute('+')
+
+        # Start loop
+        @bf.instruction_pointer = 1
+        @bf.execute('[')
+
+        # The pointer stack should have (instruction_pointer - 1) pushed on
+        @bf.pointer_stack.should == [0]
+
+        # End of loop, should see memory position > zero, then
+        #  - pop the last value from pointer_stack
+        #  - instruction_pointer should be set to this value
+        @bf.execute(']')
+        @bf.pointer_stack.should == []
+        @bf.instruction_pointer.should == 0
+      end
+
+      it "should finish iterating when the current memory value is = 0" do
+
+        # Increment current memory position
+        @bf.execute('+')
+
+        # Start loop
+        @bf.instruction_pointer = 1
+        @bf.execute('[')
+
+        # The pointer stack should have (instruction_pointer - 1) pushed on
+        @bf.pointer_stack.should == [0]
+
+        # Decrement current memory position, making it zero
+        @bf.execute('-')
+
+        # End of loop, should notice memory position is zero, then
+        #  - pop the last value from pointer_stack
+        #  - instruction_pointer should (remain) at index for ']' in @program
+        @bf.instruction_pointer = 3
+        @bf.execute(']')
+        @bf.pointer_stack.should == []
+        @bf.instruction_pointer.should == 3
+      end
+
+      it "should permit nested loops" do
+        pending
+      end
+
+      it "should raise an exception for mismatched braces" do
+        lambda { @bf.execute(']') }.should raise_error
+      end
+    end
+
+  end
+
+  describe "running programs" do
+    it "should indicate when a program execution should end" do
+      @bf = BrainFuck.new(StringIO.new(''))
+      @bf.ended?.should be_false
+      @bf.next_instruction
+      @bf.ended?.should be_true
+    end
+  end
+
+  describe "Translating and executing other dialects" do
+    pending
+    #self.ook_to_bf(ook)
+    #self.bf_to_ook(bf)
+    #self.spoon_to_bf(spoon)
+  end
+end

metadata

@@ -0,0 +1,116 @@
+--- !ruby/object:Gem::Specification 
+name: rbfk
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 1.0.0
+platform: ruby
+authors: 
+- Sean McCarthy
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2012-07-06 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 2.8.0
+  type: :development
+  version_requirements: *id001
+- !ruby/object:Gem::Dependency 
+  name: rdoc
+  prerelease: false
+  requirement: &id002 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: "3.12"
+  type: :development
+  version_requirements: *id002
+- !ruby/object:Gem::Dependency 
+  name: bundler
+  prerelease: false
+  requirement: &id003 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 1.0.0
+  type: :development
+  version_requirements: *id003
+- !ruby/object:Gem::Dependency 
+  name: jeweler
+  prerelease: false
+  requirement: &id004 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ~>
+      - !ruby/object:Gem::Version 
+        version: 1.8.3
+  type: :development
+  version_requirements: *id004
+description: An interpreter for BrainFuck that also be embedded in your programs
+email: sean@clanmcccarthy.net
+executables: 
+- bf2ook
+- rbfk
+extensions: []
+
+extra_rdoc_files: 
+- LICENSE.txt
+- README.rdoc
+files: 
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- VERSION
+- bin/bf2ook
+- bin/rbfk
+- lib/brain_fuck.rb
+- rbfk.gemspec
+- samples/a.bf
+- samples/get_put.bf
+- samples/hello_world.bf
+- samples/hello_world.ook
+- samples/hello_world.spoon
+- samples/nested_iteration.bf
+- samples/quine.bf
+- samples/rot13.bf
+- samples/text2bf.bf
+- spec/brainfuck_spec.rb
+homepage: http://github.com/seandmccarthy/rbfk
+licenses: 
+- MIT
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.8.5
+signing_key: 
+specification_version: 3
+summary: BrainFuck interpreter
+test_files: []
+