hack_assembler 0.1.0

data/README.md

@@ -0,0 +1,32 @@
+[![Build Status](https://travis-ci.org/Fuffi/hack2asm.svg?branch=master)](https://travis-ci.org/Fuffi/hack_assembler)
+
+# Hack Assembler
+
+Converts assembly code for the Hack machine built during the nand2tetris exercises.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'hack_assembler'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install hack_assembler
+
+## Usage
+
+After installing the Gem you can run this command from your terminal:
+    hack_assembler <input-file.asm> <output-file.hack>
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,10 @@
+require "bundler/gem_tasks"
+require "rake/testtask"
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << "test"
+  t.libs << "lib"
+  t.test_files = FileList['test/**/*_test.rb']
+end
+
+task :default => :test

data/bin/hack_assembler

@@ -0,0 +1,17 @@
+#!/usr/bin/evn ruby
+require_relative '../lib/hack_assembler'
+
+input_file = ARGV[0]
+output_file = ARGV[1]
+
+if input_file.nil? || output_file.nil?
+  puts "Use the following format: hack_assembler <input_file.asm> <output_file.hack>"
+  exit -1
+end
+
+unless File.file?(input_file)
+  puts "The file #{input_file} doesn't exists"
+  exit -1
+end
+
+HackAssembler.translate_file(input_file, output_file)

data/hack2asm.gemspec

@@ -0,0 +1,24 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'hack_assembler/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "hack_assembler"
+  spec.version       = HackAssembler::VERSION
+  spec.authors       = ["Federico Rebora"]
+  spec.email         = ["ufinii@gmail.com"]
+  spec.description   = %q{Assembler that takes .hack code and converts it to Hack machine ASM}
+  spec.summary       = %q{Converts .hack files to .asm}
+  spec.homepage      = ""
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files`.split($/)
+  spec.executables   << 'hack_assembler'
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.10"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "minitest"
+end

data/lib/hack_assembler/a_instruction.rb

@@ -0,0 +1,14 @@
+module HackAssembler
+  module AInstruction
+    def self.translate(instruction)
+      matched = /@([0-9]+)/.match(instruction)
+      raise ParserError if matched.nil?
+
+      value = matched[1].to_i
+      binary_value = value.to_s(2)
+      padded_binary_value = binary_value.rjust(16, '0')
+
+      padded_binary_value
+    end
+  end
+end

data/lib/hack_assembler/assembler.rb

@@ -0,0 +1,21 @@
+module HackAssembler
+  module Assembler
+    def self.translate(source_code)
+      machine_code = ''
+
+      source_code_extract = source_code.gsub(/^[\s]*$\n/, '')
+
+      source_code_extract.each_line do |line|
+        next if line.start_with? '//'
+        
+        clean_line = line.strip
+
+        instruction = clean_line.start_with?('@') ? AInstruction : CInstruction
+
+        machine_code << instruction.translate(clean_line) << "\n"
+      end
+
+      machine_code
+    end
+  end
+end

data/lib/hack_assembler/c_instruction.rb

@@ -0,0 +1,17 @@
+module HackAssembler
+  module CInstruction
+    def self.translate(instruction)
+      matched = /((.+)=)?([^;]+)(;([A-Z]+))?/.match(instruction)
+      destination = matched[2]
+      computation = matched[3]
+      jump = matched[5]
+
+      bytecode = '1110000000000000'
+      bytecode[3..9] = ComputationTranslator.translate(computation)
+      bytecode[10..12] = DestinationTranslator.translate(destination)
+      bytecode[13..15] = JumpTranslator.translate(jump)
+
+      bytecode
+    end
+  end
+end

data/lib/hack_assembler/computation_translator.rb

@@ -0,0 +1,41 @@
+module HackAssembler
+  module ComputationTranslator
+    def self.translate(computation)
+      a_or_m_register = '0'
+      if computation.include? 'M'
+        a_or_m_register = '1'
+      end
+
+      generic_computation = computation.gsub(/X/, '$').gsub(/(A|M)/, 'X')
+
+      operation_bytecode = @@translation_table[generic_computation]
+      raise ParserError if operation_bytecode.nil?
+
+      bytecode = a_or_m_register + operation_bytecode
+
+      bytecode
+    end
+
+    private
+    @@translation_table = {
+      '0' => '101010',
+      '1' => '111111',
+      '-1' => '111010',
+      'X' => '110000',
+      'D' => '001100',
+      '!D' => '001101',
+      '!X' => '110001',
+      '-D' => '001111',
+      '-X' => '110011',
+      'D+1' => '011111',
+      'X+1' => '110111',
+      'D-1' => '001110',
+      'X-1' => '110010',
+      'D+X' => '000010',
+      'D-X' => '010011',
+      'X-D' => '000111',
+      'D&X' => '000000',
+      'D|X' => '010101'
+    }
+  end
+end

data/lib/hack_assembler/destination_translator.rb

@@ -0,0 +1,22 @@
+module HackAssembler
+  module DestinationTranslator
+    def self.translate(destination)
+      bytecode = @@translation_table[destination]
+      raise ParserError if bytecode.nil?
+
+      bytecode
+    end
+
+    private
+    @@translation_table = {
+      nil => '000',
+      'M' => '001',
+      'D' => '010',
+      'MD' => '011',
+      'A' => '100',
+      'AM' => '101',
+      'AD' => '110',
+      'AMD' => '111'
+    }
+  end
+end

data/lib/hack_assembler/jump_translator.rb

@@ -0,0 +1,22 @@
+module HackAssembler
+  module JumpTranslator
+    def self.translate(jump)
+      bytecode = @@translation_table[jump]
+      raise ParserError if bytecode.nil?
+
+      bytecode
+    end
+
+    private
+    @@translation_table = {
+      nil => '000',
+      'JMP' => '111',
+      'JGT' => '001',
+      'JEQ' => '010',
+      'JGE' => '011',
+      'JLT' => '100',
+      'JNE' => '101',
+      'JLE' => '110'
+    }
+  end
+end

data/lib/hack_assembler/parser_error.rb

@@ -0,0 +1,4 @@
+module HackAssembler
+  class ParserError < Exception
+  end
+end

data/lib/hack_assembler/version.rb

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

data/lib/hack_assembler.rb

@@ -0,0 +1,21 @@
+require_relative 'hack_assembler/version'
+require_relative 'hack_assembler/parser_error'
+require_relative 'hack_assembler/a_instruction'
+require_relative 'hack_assembler/computation_translator'
+require_relative 'hack_assembler/destination_translator'
+require_relative 'hack_assembler/jump_translator'
+require_relative 'hack_assembler/c_instruction'
+require_relative 'hack_assembler/assembler'
+
+module HackAssembler
+  def self.translate_file(input_file, output_file)
+    source_file = File.open(input_file)
+    source_code = source_file.read
+
+    machine_code = Assembler.translate(source_code)
+
+    File.open(output_file, 'w') { |file| file.write(machine_code); file.close }
+
+    source_file.close
+  end
+end