loiol-practice 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 01f46e5cbce39ef6097dff5c1c1717f0bea03b20
+  data.tar.gz: 1dd1aea379c9cf7b574729f3d75163a4852f4ee3
+SHA512:
+  metadata.gz: dfae7be278d115a826a64c76b4ef007c600246b7c7439c9ebea9993e13c22e532e3d0f21890654a1a0b9e7a3fc20b12f157278112110112bfa7424d6db65509d
+  data.tar.gz: 92e2be9dcc132fa044a38e755952df79bddf59cb06a78cee8b8bf58472443a9f92c4b489ce7508491f5111d6e0c5c66282abc3e2bf89dfa242e4480168c38aae

data/lib/ruby/practice.rb

@@ -0,0 +1,7 @@
+# The Practice module.
+module Practice
+  ROOT_PATH = File.expand_path(File.dirname(__FILE__)) + '/practice/'
+  %w(implementation/interpreter brainfuck).each do |file|
+    require ROOT_PATH + file
+  end
+end

data/lib/ruby/practice/brainfuck.rb

@@ -0,0 +1,15 @@
+# The practice module.
+module Practice
+  # The brainfuck class.
+  class Brainfuck
+    # Initialize.
+    def initialize(source)
+      @interpreter = Implementation::Interpreter.new(source)
+    end
+
+    # To evaluate the source code.
+    def evaluate(context)
+      @interpreter.evaluate(context)
+    end
+  end
+end

data/lib/ruby/practice/implementation/interpreter.rb

@@ -0,0 +1,130 @@
+# The Practice module
+module Practice
+  # The Implementation module
+  module Implementation
+    # Brainfuck interpreter written in Ruby.
+    class Interpreter
+      # The Brainfuck command.
+      Command = Struct.new(:symbol)
+
+      # Increment the data pointer (to point to the next cell to the right).
+      @lshift = Command.new('<')
+      def @lshift.process(cxt, _)
+        cxt.cursor -= 1
+        raise ArgumentError.new('Subscript out of range') if cxt.cursor < 0
+      end
+
+      # Decrement the data pointer (to point to the next cell to the left).
+      @rshift = Command.new('>')
+      def @rshift.process(cxt, _)
+        cxt.cursor += 1
+        cxt.memory << 0 if cxt.cursor == cxt.memory.length
+      end
+
+      # Increment (increase by one) the byte at the data pointer.
+      @plus = Command.new('+')
+      def @plus.process(cxt, _)
+        value = cxt.memory[cxt.cursor] + 1
+        cxt.memory[cxt.cursor] = value > 255 ? 0 : value
+      end
+
+      # Decrement (decrease by one) the byte at the data pointer.
+      @minus = Command.new('-')
+      def @minus.process(cxt, _)
+        value = cxt.memory[cxt.cursor] - 1
+        cxt.memory[cxt.cursor] = value < 0 ? 255 : value
+      end
+
+      # Output the byte at the data pointer.
+      @dot = Command.new('.')
+      def @dot.process(cxt, _)
+        value = cxt.memory[cxt.cursor]
+        cxt.output(value.chr)
+      end
+
+      # Accept one byte of input,
+      # storing its value in the byte at the data pointer.
+      @comma = Command.new(',')
+      def @comma.process(cxt, _)
+        value = cxt.input
+        cxt.memory[cxt.cursor] = value.ord
+      end
+
+      # If the byte at the data pointer is zero,
+      # then instead of moving the instruction pointer
+      # forward to the next command,
+      # jump it forward to the command after the matching ] command.
+      @lbracket = Command.new('[')
+      def @lbracket.process(cxt, bracemap)
+        cxt.counter = bracemap[cxt.counter] if cxt.memory[cxt.cursor] == 0
+      end
+
+      # If the byte at the data pointer is nonzero,
+      # then instead of moving the instruction pointer
+      # forward to the next command,
+      # jump it back to the command after the matching [ command.
+      @rbracket = Command.new(']')
+      def @rbracket.process(cxt, bracemap)
+        cxt.counter = bracemap[cxt.counter] if cxt.memory[cxt.cursor] != 0
+      end
+
+      @symbols = %i(
+        lshift rshift plus minus dot comma lbracket rbracket
+      ).reduce({}) do |symbols, name|
+        command = instance_variable_get("@#{name}")
+        symbols[command.symbol] = command
+        symbols
+      end
+
+      # Initialize.
+      def initialize(source)
+        syms = Interpreter.symbols
+        tokens = source.each_char.map { |c| c }.select { |c| syms.include?(c) }
+        @commands = tokens.map { |c| Interpreter.command(c) }
+        @bracemap = parse(@commands)
+      end
+
+      # To evaluate the source code.
+      def evaluate(cxt)
+        while cxt.counter < @commands.length
+          command = @commands[cxt.counter]
+          command.process(cxt, @bracemap)
+          cxt.counter += 1
+        end
+      end
+
+      private
+
+      # Parse to brainfuck code.
+      def parse(commands)
+        bracestack, bracemap = [], {}
+        commands.each_with_index do |command, index|
+          if command.symbol == '['
+            bracestack << index
+          elsif command.symbol == ']'
+            message = "syntax error, unexpected ']'"
+            raise ArgumentError.new message if bracestack.empty?
+            bracepos = bracestack.pop
+            bracemap[bracepos] = index
+            bracemap[index] = bracepos
+          end
+        end
+
+        message = "syntax error, unexpected '['"
+        raise ArgumentError.new message unless bracestack.empty?
+        bracemap
+      end
+
+      class << self
+        # Get brainfuck symbols
+        def symbols
+          @symbols.keys
+        end
+
+        def command(c)
+          @symbols[c]
+        end
+      end
+    end
+  end
+end

data/lib/ruby/practice/version.rb

@@ -0,0 +1,6 @@
+module Practice
+  MAJOR   = 1
+  MINOR   = 0
+  PATCH   = 0
+  VERSION = [MAJOR, MINOR, PATCH].join('.').freeze
+end

metadata

@@ -0,0 +1,90 @@
+--- !ruby/object:Gem::Specification
+name: loiol-practice
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- loiol
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-08-27 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description: Brainfuck interpreter writen in Ruby
+email:
+- develop.loiol@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/ruby/practice.rb
+- lib/ruby/practice/brainfuck.rb
+- lib/ruby/practice/implementation/interpreter.rb
+- lib/ruby/practice/version.rb
+homepage: https://github.com/loiol/practice
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib/ruby
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 2.0.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: Brainfuck interpreter writen in Ruby
+test_files: []