rbtm 2.0.3

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 35b68522df47f8515925d555a836d3417cad65dd
+  data.tar.gz: e4c53e17100bf5ae40677ec24b9c6c39345d3734
+SHA512:
+  metadata.gz: 5f4c3d8fd2ea001996f6eaeb29fc0896dade94ec88f377363756b66d87ab87ba4a2a0445a385fdf89f098d22fe4f2af706c424b9d82e3605a76fea9af25fe47c
+  data.tar.gz: bb8ca23db9178ad5e966f0625513323891b81349fd8b1c0016155cb24bcdfc211f60a189c4d28602ffd8fa95b3c29ed68123fdf44dbf248a59b0924a1d3fbff0

data/bin/rbtm

@@ -0,0 +1,49 @@
+#!/usr/bin/env ruby
+require 'rbtm'
+
+
+def stop(reason)
+  puts reason
+  exit
+end
+
+
+begin
+  rule = ARGV.fetch(0)
+  tape = ARGV.fetch(1)
+rescue
+  stop('Usage: rbtm <rule> <tape> [-v]')
+end
+
+VERBOSE = ARGV[2].to_s.include?('v')
+
+stop('Rule file does not exist.') unless File.exists?(rule)
+
+if File.exists?(tape)
+  tape = File.read(tape).strip
+end
+
+rules, state = Rbtm.parse(rule)
+stop('No valid rules.') if rules.empty?
+head = Rbtm::Head.new(tape, state)
+
+
+if VERBOSE
+  print 'Seconds per frame? (default: 0.5) '
+  SLEEP_TIME = (num = $stdin.gets.to_f).zero? ? 0.5 : num
+  COLS = `tput cols`.to_i
+
+  system('clear')
+  Rbtm.turing_machine(rules, head) do |h|
+    first = (head.index / COLS) * COLS
+    puts "#{' ' * head.index}v"[first...(first + COLS)]
+    puts head.tape[first...(first + COLS)]
+    puts
+    puts head.state
+    sleep(SLEEP_TIME)
+    system('clear')
+  end
+else
+  Rbtm.turing_machine(rules, head)
+end
+puts head

data/bin/rbtm_rule

@@ -0,0 +1,33 @@
+#!/usr/bin/env ruby
+
+
+def stop(reason)
+  puts reason
+  exit
+end
+
+
+begin
+  file = ARGV.fetch(0)
+rescue
+  stop('Usage: rbtm_rule <file>')
+end
+
+
+print 'States: '
+states = $stdin.gets.split.uniq
+
+print 'Alphabet: '
+alphabet = $stdin.gets.strip.split(//).uniq
+alphabet.map! { |c| c[0] }
+
+File.open(file, 'w') do |f|
+  contents = ''
+
+  states.each do |s|
+    alphabet.each { |c| contents << "#{s}\t#{c}\n" }
+    contents << "\n"
+  end
+
+  f.write(contents)
+end

data/lib/rbtm.rb

@@ -0,0 +1,37 @@
+module Rbtm
+
+  ##
+  # Regexp for matching rules.
+  REGEX = /\s*(\w+)\s+(\w)\s+(\w+)\s+(\w)\s+([LNR])/
+
+  ##
+  # Parses rules and start state from a file.
+  def self.parse(file)
+    rules = {}
+    state = nil
+
+    File.readlines(file).each do |line|
+      next unless line =~ REGEX
+
+      state ||= $1
+      rules[[$1, $2]] = [$3, $4, $5]
+    end
+
+    [rules, state]
+  end
+
+  ##
+  # Runs a Turing machine. Yields current head if given a block.
+  def self.turing_machine(rules, head)
+    loop do
+      rule = rules[head.signature]
+
+      yield head if block_given?
+      break unless rule
+
+      head.operate(rule)
+    end
+  end
+end
+
+require 'rbtm/head'

data/lib/rbtm/head.rb

@@ -0,0 +1,63 @@
+module Rbtm
+
+  ##
+  # The read/write head of the Turing machine.
+  class Head
+    attr_reader :index, :state, :tape
+
+    def initialize(str, state)
+      @tape = (str.empty? ? '_' : str.dup)
+      @state = state
+      @index = 0
+    end
+
+    ##
+    # Operates on the tape using the given rule.
+    def operate(rule)
+      @state = rule[0]
+      write(rule[1])
+
+      case rule[2]
+      when 'L'
+        left
+      when 'R'
+        right
+      end
+    end
+
+    def signature
+      [state, read]
+    end
+
+    def to_s
+      tape.sub(/^_+/, '').sub(/_+$/, '')
+    end
+
+    private
+
+    def left
+      if index.zero?
+        pad
+      else
+        @index -= 1
+      end
+    end
+
+    def pad
+      tape.insert(index, '_')
+    end
+
+    def read
+      tape[index]
+    end
+
+    def right
+      @index += 1
+      pad if index == tape.size
+    end
+
+    def write(char)
+      tape[index] = char
+    end
+  end
+end

metadata

@@ -0,0 +1,50 @@
+--- !ruby/object:Gem::Specification
+name: rbtm
+version: !ruby/object:Gem::Version
+  version: 2.0.3
+platform: ruby
+authors:
+- loatbac
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-06-23 00:00:00.000000000 Z
+dependencies: []
+description: A simple Turing machine gem for Ruby; type "rbtm" in bash to run, or
+  "rbtm_rule" to generate a rule template.
+email: 
+executables:
+- rbtm
+- rbtm_rule
+extensions: []
+extra_rdoc_files: []
+files:
+- bin/rbtm
+- bin/rbtm_rule
+- lib/rbtm.rb
+- lib/rbtm/head.rb
+homepage: https://github.com/LoaTBaC/rbtm
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.4
+signing_key: 
+specification_version: 4
+summary: A simple Turing machine for Ruby
+test_files: []