braingasm 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 803b75a915a22087c3ff27c5b5960381bd05b36e
+  data.tar.gz: 0321e68035610e58a2fd83e795d6c1588b700bcd
+SHA512:
+  metadata.gz: 352c4a0c18097b93024223b10193a37cfc160639104d1592dd1b2fc7240b83231e5afcc19cb620eb3e3fbd79def8988724f899a5a786f8e1aa91ada5e5267d87
+  data.tar.gz: 0233ac17008cbb6f894a9eafb3496cb83ea197b552b56b19a3c61e2d329eedefbf4c274a9d1f945cc7b14aa2dea22488e7618d54f3c13c36af7c67cf9e66986f

data/.gitignore

@@ -0,0 +1,12 @@
+.*.swp
+.*.swo
+
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.3.0
+before_install: gem install bundler -v 1.12.5

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in braingasm.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2016 Daniel Rødskog
+
+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.md

@@ -0,0 +1,64 @@
+# Braingasm
+
+Braingasm is a super-set of [brainfuck](https://esolangs.org/wiki/brainfuck), 
+and extends the 8 original instructions with the concept of *prefixes* and 
+*registers*.
+
+The original idea for the language was to combine brainfuck and assembly code 
+(asm), hence the name.
+
+### Prefixes
+A prefix may alter the effect of an instruction in different ways. The simplest 
+kind of prefix is a numeric literal, which makes the succeeding instruction 
+repeat a certain number of times:
+
+* `5+` increases the value of the current cell by 5.
+* `7[X]` Runs the loop, containing some code `X`, exactly 7 times.
+
+### Registers
+Registers can also be used as prefixes. Registers are typically updated when 
+other instructions are executed:
+
+* The `z` register holds the value `1` if the previous update of a cell caused 
+  it the reach the value 0. Otherwise the `z` register holds the value `0`.
+* The `#` register holds the current position in the data tape. `#>` will move 
+  to cell 12 if the current cell is 6.
+
+More information about the different prefixes and registers will come.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'braingasm'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install braingasm
+
+## Usage
+
+    $ braingasm my_program.bg
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at 
+https://github.com/daniero/braingasm.
+
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
+

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "braingasm"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/braingasm.gemspec

@@ -0,0 +1,25 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'braingasm/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "braingasm"
+  spec.version       = Braingasm::VERSION
+  spec.author        = "Daniel Rødskog"
+  spec.email         = "danielmero@gmail.com"
+
+  spec.summary       = %q{It's liek brainfuck and assembly in one!}
+  spec.description   = %q{braingasm combines the readability of brainfuck with the high-level functionality of assembly}
+  spec.homepage      = "https://github.com/daniero/braingasm"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.12"
+  spec.add_development_dependency "rake", "~> 11.2"
+  spec.add_development_dependency "rspec", "~> 3.0"
+end

data/exe/braingasm

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require 'braingasm'
+require 'braingasm/errors'
+
+input = IO.read(ARGV.shift)
+
+begin
+  machine = Braingasm.initialize_machine(input)
+  machine.run
+rescue Braingasm::BraingasmError => e
+  $stderr.puts "#{e.type}: #{e.message}"
+  exit 1
+end

data/lib/braingasm/errors.rb

@@ -0,0 +1,22 @@
+module Braingasm
+  class BraingasmError < RuntimeError
+    def type
+      self.class.to_s
+    end
+  end
+
+  class ParsingError < BraingasmError
+    attr_reader :line, :column
+    def initialize(line=nil, column=nil)
+      @line = line
+      @column = column
+    end
+
+    def type
+      "#{super} [line #@line, col #@column]"
+    end
+  end
+
+  class VMError < BraingasmError
+  end
+end

data/lib/braingasm/machine.rb

@@ -0,0 +1,83 @@
+require "braingasm/errors"
+
+module Braingasm
+
+  # A Machine keeps the state of a running program, and exposes various
+  # operations to modify this state
+  class Machine
+    attr_accessor :tape, :dp, :program, :ip
+
+    def initialize
+      @tape = Array.new(10) { 0 }
+      @dp = 0           # data pointer
+      @ip = 0           # instruction pointer
+    end
+
+    def run
+      return if @program.empty?
+
+      loop do
+        continue = step
+        break unless continue && @ip < @program.size
+      end
+    end
+
+    def step
+      move = @program[@ip].call(self)
+      @ip = move
+    end
+
+    def inst_right(n=1)
+      new_dp = @dp + n
+      no_cells = @tape.length
+
+      if new_dp >= no_cells
+        grow = new_dp * 3 / 2
+        @tape.fill(0, no_cells..grow)
+      end
+
+      @dp = new_dp
+      @ip + 1
+    end
+
+    def inst_left(n=1)
+      @dp -= 1
+      raise VMError, "Moved outside the tape" if @dp < 0
+      @ip + 1
+    end
+
+    def inst_print_tape
+      p @tape
+      @ip + 1
+    end
+
+    def inst_inc(n=1)
+      @tape[@dp] += n
+      @ip + 1
+    end
+
+    def inst_dec(n=1)
+      @tape[@dp] -= n
+      @ip + 1
+    end
+
+    def inst_jump(to)
+      to
+    end
+
+    def inst_jump_if_zero(to)
+      @tape[@dp] == 0 ? to : @ip + 1
+    end
+
+    def inst_print_cell
+      print @tape[@dp].chr
+      @ip + 1
+    end
+
+    def inst_read_byte
+      @tape[@dp] = ARGF.getbyte || 0
+      @ip + 1
+    end
+
+  end
+end

data/lib/braingasm/parser.rb

@@ -0,0 +1,100 @@
+require "braingasm/errors"
+
+module Braingasm
+
+  # Takes some input code and generates the program
+  class Parser
+    attr_accessor :program, :loop_stack
+
+    def initialize(input)
+      @input = input
+      @program = []
+      @loop_stack = []
+    end
+
+    def parse_program
+      loop do
+        push_instruction parse_next(@input)
+      end
+
+      raise_parsing_error("Unmatched `[`") unless @loop_stack.empty?
+      @program
+    end
+
+    def parse_next(tokens)
+      case tokens.next
+      when :right
+        right()
+      when :left
+        left()
+      when :plus
+        inc()
+      when :minus
+        dec()
+      when :period
+        print()
+      when :comma
+        read()
+      when :loop_start
+        new_loop = Loop.new
+        @loop_stack.push(new_loop)
+        new_loop.start_index = @program.size
+        new_loop
+      when :loop_end
+        current_loop = @loop_stack.pop
+        raise_parsing_error("Unmatched `]`") unless current_loop
+        instruction = jump(current_loop.start_index)
+        index = @program.size
+        current_loop.stop_index = index
+        instruction
+      end
+    end
+
+    def push_instruction(instruction)
+      return unless instruction
+      @program.push instruction
+      @program.size - 1
+    end
+
+    def right(n=1)
+      -> m { m.inst_right(n) }
+    end
+
+    def left(n=1)
+      -> m { m.inst_left(n) }
+    end
+
+    def inc(n=1)
+      -> m { m.inst_inc(n) }
+    end
+
+    def dec(n=1)
+      -> m { m.inst_dec(n) }
+    end
+
+    def print()
+      -> m { m.inst_print_cell }
+    end
+
+    def read()
+      -> m { m.inst_read_byte }
+    end
+
+    def jump(to)
+      -> m { m.inst_jump(to) }
+    end
+
+    class Loop
+      attr_accessor :start_index, :stop_index
+
+      def call(machine)
+        machine.inst_jump_if_zero(stop_index + 1)
+      end
+
+    end
+
+    def raise_parsing_error(message)
+      raise ParsingError.new(@input.line_numer, @input.column_number), message
+    end
+  end
+end

data/lib/braingasm/tokenizer.rb

@@ -0,0 +1,51 @@
+require 'strscan'
+
+module Braingasm
+  class Tokenizer < Enumerator
+    attr_accessor :input
+    attr_reader :line_numer, :column_number
+
+    def initialize(input)
+      @line_numer = 1
+      @column_number = 0
+
+      scanner = StringScanner.new(input)
+
+      super() do |y|
+        loop do
+          line_numer, column_number = @line_numer, @column_number
+
+          while scanner.skip(/\s/)
+            if scanner.beginning_of_line?
+              line_numer += 1
+              column_number = 0
+            else
+              column_number += 1
+            end
+          end
+
+          break if scanner.eos?
+
+          column_number += 1
+          @line_numer, @column_number = line_numer, column_number
+          y << read_token(scanner)
+        end
+      end
+    end
+
+    private
+    def read_token(scanner)
+        tokens = { '+' => :plus,
+                   '-' => :minus,
+                   '<' => :left,
+                   '>' => :right,
+                   '.' => :period,
+                   ',' => :comma,
+                   '[' => :loop_start,
+                   ']' => :loop_end }
+        tokens[scanner.scan(/\S/)] || :unknown
+    end
+
+  end
+end
+

data/lib/braingasm/version.rb

@@ -0,0 +1,3 @@
+module Braingasm
+  VERSION = "0.1.0"
+end

data/lib/braingasm.rb

@@ -0,0 +1,12 @@
+require "braingasm/tokenizer"
+require "braingasm/parser"
+require "braingasm/machine"
+
+module Braingasm
+  def self.initialize_machine(code)
+    machine = Machine.new
+    tokenizer = Tokenizer.new(code)
+    machine.program = Parser.new(tokenizer).parse_program
+    machine
+  end
+end

metadata

@@ -0,0 +1,104 @@
+--- !ruby/object:Gem::Specification
+name: braingasm
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Daniel Rødskog
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-08-10 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '11.2'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '11.2'
+- !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: braingasm combines the readability of brainfuck with the high-level functionality
+  of assembly
+email: danielmero@gmail.com
+executables:
+- braingasm
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- braingasm.gemspec
+- exe/braingasm
+- lib/braingasm.rb
+- lib/braingasm/errors.rb
+- lib/braingasm/machine.rb
+- lib/braingasm/parser.rb
+- lib/braingasm/tokenizer.rb
+- lib/braingasm/version.rb
+homepage: https://github.com/daniero/braingasm
+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.5.1
+signing_key: 
+specification_version: 4
+summary: It's liek brainfuck and assembly in one!
+test_files: []