nil 1.0.0

data/.gitignore

@@ -0,0 +1,22 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+.*.sw[a-z]
+*.un~
+Session.vim
+
+

data/.rvmrc

@@ -0,0 +1 @@
+rvm gemset use nil

data/Gemfile

@@ -0,0 +1,6 @@
+source 'https://rubygems.org'
+
+group :development do
+  gem 'pry'
+  gem 'riot'
+end

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2012 Wuffers Lightwolf
+
+MIT License
+
+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,96 @@
+# nil
+
+nil is a brain**** language macro language and interpreter. ## Installation
+
+## Macro language
+
+nil supports a few macros that get expanded to vanilla brain**** code.
+
+### Numbered commands
+
+The commands `>`, `<`, `+`, and `-` can be given a number to repeat that
+command. For example:
+
+`+5` will be expanded into `++++++`
+
+### Macros
+
+Macros can be defined and referenced. However, since they are only expanded,
+they cannot recurse.
+
+Macros are defined in the form of `:sub_name{code}` and are called in the form
+of `sub_name:`
+
+Example:
+
+    :add_two{++}add_two:
+
+will be expanded to:
+
+    ++
+
+### Including other files
+
+Other files can be included in the current one. Files are included in the format
+of: `.include(file.nil)`
+
+### Comments
+
+Unlike regular brain**** where everything is treated as a comment, only lines
+looking like such are comments:
+
+    ;this is a comment;
+
+Comments *must* include both semicolons.
+
+## Interpreter
+
+nil is also a brain**** interpreter. It does the interpreting in its own special
+way, though:
+
+1. It uses the MacroCompiler to compile the code
+2. It translates the brain**** to Ruby code
+3. It then runs the Ruby code it generated.
+
+The interpreter tries to be smart about the way it translates the code, for
+instance:
+
+`+++++` will be translated to:
+
+    sp += 5
+
+instead of
+
+    sp += 1
+    sp += 1
+    sp += 1
+    sp += 1
+    sp += 1
+
+## Installing
+
+Add this line to your application's Gemfile:
+
+    gem 'nil'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install nil
+
+## Usage
+
+```
+$ nil file.nil
+```
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Added some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,13 @@
+#!/usr/bin/env rake
+require "bundler/gem_tasks"
+
+require 'rake/testtask'
+
+desc "Run tests"
+task :test do
+  Rake::TestTask.new do |t|
+    t.libs << "test"
+    t.pattern = "test/**/*_test.rb"
+    t.verbose = false
+  end
+end

data/lib/nil.rb

@@ -0,0 +1,8 @@
+require 'pp'
+require 'nil/version'
+require 'nil/interpreter'
+require 'nil/macro'
+
+module Nil
+  COMMANDS = %w(. , + - > < [ ])
+end

data/lib/nil/interpreter.rb

@@ -0,0 +1,63 @@
+module Nil
+  class Interpreter
+    attr_reader :compiled_ruby
+
+    def run
+      eval(@compiled_ruby)
+    end
+
+    def handle_non_multi_command(char)
+      case char
+      when '['
+        "while stack[sp] != 0\n"
+      when ']'
+        "end\n"
+      when '.'
+        "print stack[sp]\n"
+      when ','
+        "stack[sp] = gets[0]\n"
+      end
+    end
+
+    def handle_multi_command(command)
+      count = command.length
+      case command[0]
+      when '+'
+        "stack[sp] += #{count}\n"
+      when '-'
+        "stack[sp] -= #{count}\n"
+      when '>'
+        "sp += #{count}\n"
+      when '<'
+        "sp -= #{count}\n"
+      end
+    end
+
+    def compile(code)
+      @compiled_ruby = <<RB
+sp = 0
+stack = [0] * 10_000
+RB
+
+      code.each_char do |c|
+        if !COMMANDS.include? c
+          raise SyntaxError, "Invalid characters in code."
+        end
+      end
+
+      while code != ""
+        multi_command = code.match(/([><\-\+])(\1*)/)
+
+        if multi_command == nil
+          ruby = handle_non_multi_command(code[0])
+          @compiled_ruby << ruby
+          code[0] = ""
+        else
+          @compiled_ruby << handle_multi_command(multi_command.to_s)
+          code.sub!(multi_command.to_s, "")
+        end
+      end
+      @compiled_ruby
+    end
+  end
+end

data/lib/nil/macro.rb

@@ -0,0 +1,68 @@
+module Nil
+  class MacroParser
+    attr_accessor :original_code, :compiled_code
+
+    def initialize
+      # This method intentionally left blank.
+    end
+
+    def compile_subroutines(code)
+      # TODO: Throw an error when trying to define a subroutine that calls
+      # itself.
+      subroutines = {}
+      sub_def_regex = Regexp.new ':(?<sub-name>[a-zA-Z0-9_]+)\{(?<sub-code>[><\-\+.,A-Za-z0-9:]+)\}'
+      sub_call_regex = Regexp.new '([a-zA-Z0-9_]+):'
+      code.scan(sub_def_regex).map do |sub|
+        subroutines[sub[0]] = sub[1]
+      end
+
+      subroutines.each do |s, c|
+        if c =~ sub_call_regex
+          raise SyntaxError, "Error: Recursive subroutine."
+        end
+      end
+
+      code.gsub!(sub_call_regex) do |m|
+        subroutines[$1]
+      end
+
+      code.gsub(sub_def_regex, '')
+    end
+
+    def expand_included_files(code)
+      c = code
+      include_regex = Regexp.new '\.include\(([^\)]+)\)'
+      included_code = ""
+      files = c.scan(include_regex).flatten
+      files.each do |f|
+        included_code << File.open(f, 'r').read.strip
+      end
+      c.gsub!(include_regex, '')
+      c = included_code + c
+      c
+    end
+
+    def strip_comments(code)
+      code.gsub(/;(.+);/, '')
+    end
+
+    def parse(code)
+      @original_code = code
+
+      compiled_code = @original_code
+
+      compiled_code.gsub!(/\s/, '')
+
+      compiled_code = expand_included_files(compiled_code)
+
+      compiled_code = strip_comments(compiled_code)
+
+      compiled_code.gsub!(/([\+-<>])(\d+)/) do |m| # Parse the numerical commands.
+        $1 * $2.to_i
+      end
+
+      compiled_code = compile_subroutines(compiled_code)
+      compiled_code
+    end
+  end
+end

data/lib/nil/version.rb

@@ -0,0 +1,3 @@
+module Nil
+  VERSION = "1.0.0"
+end

data/nil.gemspec

@@ -0,0 +1,17 @@
+# -*- encoding: utf-8 -*-
+require File.expand_path('../lib/nil/version', __FILE__)
+
+Gem::Specification.new do |gem|
+  gem.authors       = ["Wuffers Lightwolf"]
+  gem.email         = ["wuffers.lightwolf@me.com"]
+  gem.description   = %q{A brain**** macro language and interpreter}
+  gem.summary       = %q{A macro language/interpreter for brain****}
+  gem.homepage      = "http://github.com/w-x-l/nil"
+
+  gem.files         = `git ls-files`.split($\)
+  gem.executables   = gem.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
+  gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
+  gem.name          = "nil"
+  gem.require_paths = ["lib"]
+  gem.version       = Nil::VERSION
+end

data/test/another.nil

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

data/test/nil_test.rb

@@ -0,0 +1,103 @@
+require 'nil'
+require 'riot'
+
+Riot.pretty_dots
+
+BOILERPLATE = <<RB
+sp = 0
+stack = Array.new 10_000
+RB
+
+context "Interpreter" do
+  setup { Nil::Interpreter.new }
+  asserts("invalid characters in code cause failure") { topic.compile "a++" }.raises SyntaxError
+  asserts("creates boilerplate code") { topic.compiled_ruby == BOILERPLATE }
+  asserts("handles .") { topic.compile('.') == (BOILERPLATE + "print stack[sp]\n") }
+  asserts("handles ,") { topic.compile(',') == (BOILERPLATE + "stack[sp] = gets[0]\n") }
+  asserts("handles >") { topic.compile('>') == (BOILERPLATE + "sp += 1\n") }
+  asserts("handles <") { topic.compile('<') == (BOILERPLATE + "sp -= 1\n") }
+  asserts("handles +") { topic.compile('+') == (BOILERPLATE + "stack[sp] += 1\n") }
+  asserts("handles -") { topic.compile('-') == (BOILERPLATE + "stack[sp] -= 1\n") }
+  asserts("handles [") { topic.compile('[') == (BOILERPLATE + "while stack[sp] != 0\n" ) }
+  asserts("handles ]") { topic.compile(']') == (BOILERPLATE + "end\n" ) }
+  asserts("handles multiple operators smartly") do
+    code = topic.compile "++++---->>>><<<<"
+    code == BOILERPLATE + <<CODE
+stack[sp] += 4
+stack[sp] -= 4
+sp += 4
+sp -= 4
+CODE
+  end
+end
+
+context "MacroParser" do
+  setup { Nil::MacroParser.new }
+
+  context "Basics" do
+    asserts("that the original code equals code passed to parser") do
+      code = "++><>--" # Just some random stuff
+      topic.parse code
+      compiled_original_code = topic.original_code
+      code == compiled_original_code
+    end
+  end
+
+  context "Numbered commands" do
+    asserts("that numbered commands are expanded") do
+      code = "+5-5>5<5"
+      compiled_code = topic.parse code
+      compiled_code == "+++++----->>>>><<<<<"
+    end
+  end
+
+  context "Subroutines" do
+    asserts("that subroutines are expanded") do
+      code = ":test{++--><}++test:"
+      compiled_code = topic.parse code
+      compiled_code == "++++--><"
+    end
+
+    asserts("that subroutines contaning numbered commands are expanded") do
+      code = ":test{+5}test:"
+      compiled_code = topic.parse code
+      compiled_code == "+++++"
+    end
+
+    asserts("that recursive subroutines throw exceptions") { topic.parse ":sub{sub:}sub:" }.raises(SyntaxError)
+  end
+
+  context "Whitespace & Comments" do
+    asserts("that whitespace is stripped") do
+      code = <<CODE
+++ --++
+:add{
+++
+}
+add:
+CODE
+compiled_code = topic.parse code
+compiled_code == "++--++++"
+  end
+
+    asserts("that comments are stripped") do
+      code = ";this is a comment; ++--"
+      compiled_code = topic.parse code
+      compiled_code == "++--"
+    end
+  end
+
+  context "File includes" do
+    asserts("that other files are included") do
+      code = ".include(test/test.nil)--"
+      compiled_code = topic.parse code
+      compiled_code == "++--"
+    end
+
+    asserts("that multiple files are included correctly") do
+      code = ".include(test/test.nil).include(test/another.nil)--"
+      compiled_code = topic.parse code
+      compiled_code == "++>>--"
+    end
+  end
+end

data/test/test.nil

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

metadata

@@ -0,0 +1,62 @@
+--- !ruby/object:Gem::Specification
+name: nil
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+  prerelease: 
+platform: ruby
+authors:
+- Wuffers Lightwolf
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-05-29 00:00:00.000000000 Z
+dependencies: []
+description: A brain**** macro language and interpreter
+email:
+- wuffers.lightwolf@me.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .rvmrc
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- lib/nil.rb
+- lib/nil/interpreter.rb
+- lib/nil/macro.rb
+- lib/nil/version.rb
+- nil.gemspec
+- test/another.nil
+- test/nil_test.rb
+- test/test.nil
+homepage: http://github.com/w-x-l/nil
+licenses: []
+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.23
+signing_key: 
+specification_version: 3
+summary: A macro language/interpreter for brain****
+test_files:
+- test/another.nil
+- test/nil_test.rb
+- test/test.nil