antelope 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: b8be2515bbd6f23ce46428a4e16b2c6f768ba50b
+  data.tar.gz: e89dee7b835a49a2d2f06ae30a8e2bbf506a6f53
+SHA512:
+  metadata.gz: 17a9544c4be3edbf56c002f892192e33400bb45c0592aebef58d130beaa743bacff7bd96e734397c7b327f7a45aabee7e5d99f7f5b86afd3c2dbb580fcce9d9f
+  data.tar.gz: 3213b6b2ca1756ad32075e6924098212d53ff00e8240be9726b71b5d7834647bc73a69c461b611a1c56b342dfdcab0b64d257e28cf17f18fa5d2c160f2accb7f

data/.gitignore

@@ -0,0 +1,23 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+examples/*.rb
+tmp
+*.bundle
+*.so
+*.o
+*.a
+mkmf.log

data/.rspec

@@ -0,0 +1,3 @@
+--color
+-f d
+--require spec_helper.rb

data/.yardopts

@@ -0,0 +1,4 @@
+--protected
+-m markdown
+-
+LICENSE.txt

data/Gemfile

@@ -0,0 +1,7 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in antelope.gemspec
+gemspec
+
+gem 'coveralls'
+gem 'simplecov'

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Jeremy Rodi
+
+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,29 @@
+# Antelope
+
+TODO: Write a gem description
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'antelope'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install antelope
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Contributing
+
+1. Fork it (<https://github.com/medcat/antelope/fork>)
+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 a new Pull Request

data/Rakefile

@@ -0,0 +1,2 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"

data/antelope.gemspec

@@ -0,0 +1,30 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'antelope/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "antelope"
+  spec.version       = Antelope::VERSION
+  spec.authors       = ["Jeremy Rodi"]
+  spec.email         = ["redjazz96@gmail.com"]
+  spec.summary       = %q{A compiler compiler, written in ruby.}
+  spec.description   = %q{A compiler compiler, written in ruby.}
+  spec.homepage      = "https://github.com/medcat/antelope"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_dependency "liquid", "~> 2.6"
+  spec.add_dependency "sourcify", "~> 0.5"
+  spec.add_dependency "hashie", "~> 3.0"
+  spec.add_dependency "thor", "~> 0.19"
+
+  spec.add_development_dependency "bundler", "~> 1.6"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "rspec"
+  spec.add_development_dependency "rspec-its"
+end

data/bin/antelope

@@ -0,0 +1,24 @@
+#!/usr/bin/env ruby
+
+$: << File.expand_path("../../lib", __FILE__) << Dir.pwd
+require "antelope"
+require "pathname"
+
+ARGV.each do |program|
+  grammar = Antelope::Ace::Grammar.from_file(program)
+
+  out = grammar.generate
+
+  #pass = Hash[[:recognizer,
+  #        :constructor,
+  #        :conflictor,
+  #        :table].zip(out)]
+
+  #program = Pathname.new(program)
+
+  #file_name = program.parent + program.basename(".ace")
+
+  #File.open("#{file_name}.output", "w") do |f|
+  #  f.write Antelope::Output.output(grammar, pass)
+  #end
+end

data/examples/deterministic.ace

@@ -0,0 +1,27 @@
+%{
+  require "antelope"
+%}
+
+%require "0.0.1"
+%type "ruby"
+
+%terminal NUMBER
+%terminal SEMICOLON ";"
+%terminal ADD "+"
+%terminal LPAREN "("
+%terminal RPAREN ")"
+
+%%
+
+s: e
+e: t SEMICOLON
+ | t ADD e
+
+t: NUMBER
+ | LPAREN e RPAREN
+
+%%
+
+class DeterministicParser < Antelope::Parser
+  %{write}
+end

data/examples/deterministic.output

@@ -0,0 +1,229 @@
+Productions:
+    0/n0: $start(0) → s(0:1) $
+    1/n1: s(0:1) → e(0:2)
+    2/n1: e(9:11) → t(0:3) ";"
+    3/n1: e(9:11) → t(0:3) "+" e(9:11)
+    4/n1: t(9:3) → NUMBER
+    5/n1: t(9:3) → "(" e(6:10) ")"
+    13/n1: e(9:11) → t(6:3) ";"
+    14/n1: e(9:11) → t(6:3) "+" e(9:11)
+    20/n1: e(9:11) → t(9:3) ";"
+    21/n1: e(9:11) → t(9:3) "+" e(9:11)
+
+Original Productions:
+  s → e
+    
+  e → t ";"
+    
+  e → t "+" e
+    
+  t → NUMBER
+    
+  t → "(" e ")"
+    
+  $start → s $
+    
+
+Conflicts:
+
+Presidence:
+  --- highest
+  nonassoc 1:
+    {_}
+  nonassoc 0:
+    {$}
+  --- lowest
+
+Table:
+{0=>
+  {:s=>[:state, 1],
+   :e=>[:state, 2],
+   :t=>[:state, 3],
+   :NUMBER=>[:state, 5],
+   :LPAREN=>[:state, 6]},
+ 1=>{:"$"=>[:state, 7]},
+ 2=>{:"$"=>[:reduce, 1]},
+ 3=>{:SEMICOLON=>[:state, 8], :ADD=>[:state, 9]},
+ 4=>{:ADD=>[:state, 9]},
+ 5=>{:SEMICOLON=>[:reduce, 4], :ADD=>[:reduce, 4]},
+ 6=>
+  {:e=>[:state, 10],
+   :t=>[:state, 3],
+   :NUMBER=>[:state, 5],
+   :LPAREN=>[:state, 6]},
+ 7=>{:"$"=>[:accept, 0]},
+ 8=>{:"$"=>[:reduce, 2], :RPAREN=>[:reduce, 2]},
+ 9=>
+  {:e=>[:state, 11],
+   :t=>[:state, 3],
+   :NUMBER=>[:state, 5],
+   :LPAREN=>[:state, 6]},
+ 10=>{:RPAREN=>[:state, 12]},
+ 11=>{:"$"=>[:reduce, 3], :RPAREN=>[:reduce, 3]},
+ 12=>{:SEMICOLON=>[:reduce, 5], :ADD=>[:reduce, 5]}}
+
+[#<Antelope::Generation::Recognizer::Rule id=0 left=$start(0) right=[s(0:1) $] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=1 left=s(0:1) right=[e(0:2)] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=2 left=e(9:11) right=[t(0:3) ";"] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=3 left=e(9:11) right=[t(0:3) "+" e(9:11)] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=4 left=t(9:3) right=[NUMBER] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=5 left=t(9:3) right=["(" e(6:10) ")"] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=6 left=$start(0) right=[s $] position=1>,
+ #<Antelope::Generation::Recognizer::Rule id=7 left=s(0:1) right=[e] position=1>,
+ #<Antelope::Generation::Recognizer::Rule id=8 left=e(9:11) right=[t ";"] position=1>,
+ nil,
+ #<Antelope::Generation::Recognizer::Rule id=10 left=e(9:11) right=[t "+" e] position=1>,
+ #<Antelope::Generation::Recognizer::Rule id=11 left=t(9:3) right=[NUMBER] position=1>,
+ #<Antelope::Generation::Recognizer::Rule id=12 left=t(9:3) right=["(" e ")"] position=1>,
+ #<Antelope::Generation::Recognizer::Rule id=13 left=e(9:11) right=[t(6:3) ";"] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=14 left=e(9:11) right=[t(6:3) "+" e(9:11)] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=15 left=t(9:3) right=[NUMBER] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=16 left=t(9:3) right=["(" e(6:10) ")"] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=17 left=$start(0) right=[s $] position=2>,
+ #<Antelope::Generation::Recognizer::Rule id=18 left=e(9:11) right=[t ";"] position=2>,
+ #<Antelope::Generation::Recognizer::Rule id=19 left=e(9:11) right=[t "+" e] position=2>,
+ #<Antelope::Generation::Recognizer::Rule id=20 left=e(9:11) right=[t(9:3) ";"] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=21 left=e(9:11) right=[t(9:3) "+" e(9:11)] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=22 left=t(9:3) right=[NUMBER] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=23 left=t(9:3) right=["(" e(6:10) ")"] position=0>,
+ #<Antelope::Generation::Recognizer::Rule id=24 left=t(9:3) right=["(" e ")"] position=2>,
+ #<Antelope::Generation::Recognizer::Rule id=25 left=e(9:11) right=[t "+" e] position=3>,
+ #<Antelope::Generation::Recognizer::Rule id=26 left=t(9:3) right=["(" e ")"] position=3>]
+
+State 0:
+  rules:
+    0/n0: $start(0) →  • s(0:1) $
+      {}
+    1/n1: s(0:1) →  • e(0:2)
+      {}
+    2/n1: e(9:11) →  • t(0:3) ";"
+      {}
+    3/n1: e(9:11) →  • t(0:3) "+" e(9:11)
+      {}
+    4/n1: t(9:3) →  • NUMBER
+      {}
+    5/n1: t(9:3) →  • "(" e(6:10) ")"
+      {}
+
+  transitions:
+    s     : State 1
+    e     : State 2
+    t     : State 3
+    NUMBER: State 5
+    LPAREN: State 6
+
+State 1:
+  rules:
+    6/n0: $start(0) → s • $
+      {}
+
+  transitions:
+    $: State 7
+
+State 2:
+  rules:
+    7/n1: s(0:1) → e • 
+      {$}
+
+  transitions:
+
+State 3:
+  rules:
+    8/n1: e(9:11) → t • ";"
+      {}
+    10/n1: e(9:11) → t • "+" e
+      {}
+
+  transitions:
+    SEMICOLON: State 8
+    ADD      : State 9
+
+State 4:
+  rules:
+    10/n1: e(9:11) → t • "+" e
+      {}
+
+  transitions:
+    ADD: State 9
+
+State 5:
+  rules:
+    11/n1: t(9:3) → NUMBER • 
+      {";", "+"}
+
+  transitions:
+
+State 6:
+  rules:
+    12/n1: t(9:3) → "(" • e ")"
+      {}
+    13/n1: e(9:11) →  • t(6:3) ";"
+      {}
+    14/n1: e(9:11) →  • t(6:3) "+" e(9:11)
+      {}
+    15/n1: t(9:3) →  • NUMBER
+      {}
+    16/n1: t(9:3) →  • "(" e(6:10) ")"
+      {}
+
+  transitions:
+    e     : State 10
+    t     : State 3
+    NUMBER: State 5
+    LPAREN: State 6
+
+State 7:
+  rules:
+    17/n0: $start(0) → s $ • 
+      {}
+
+  transitions:
+
+State 8:
+  rules:
+    18/n1: e(9:11) → t ";" • 
+      {$, ")"}
+
+  transitions:
+
+State 9:
+  rules:
+    19/n1: e(9:11) → t "+" • e
+      {}
+    20/n1: e(9:11) →  • t(9:3) ";"
+      {}
+    21/n1: e(9:11) →  • t(9:3) "+" e(9:11)
+      {}
+    22/n1: t(9:3) →  • NUMBER
+      {}
+    23/n1: t(9:3) →  • "(" e(6:10) ")"
+      {}
+
+  transitions:
+    e     : State 11
+    t     : State 3
+    NUMBER: State 5
+    LPAREN: State 6
+
+State 10:
+  rules:
+    24/n1: t(9:3) → "(" e • ")"
+      {}
+
+  transitions:
+    RPAREN: State 12
+
+State 11:
+  rules:
+    25/n1: e(9:11) → t "+" e • 
+      {$, ")"}
+
+  transitions:
+
+State 12:
+  rules:
+    26/n1: t(9:3) → "(" e ")" • 
+      {";", "+"}
+
+  transitions:
+

data/examples/example.ace

@@ -0,0 +1,45 @@
+%require "0.0.1"
+%type "ruby"
+
+%terminal NUMBER
+%terminal MULTIPLY "*"
+%terminal DIVIDE "/"
+%terminal ADD "+"
+%terminal SUBTRACT "-"
+%terminal LPAREN "("
+%terminal RPAREN ")"
+
+%nonassoc LPAREN RPAREN
+%left MULTIPLY DIVIDE
+%left ADD SUBTRACT
+
+%%
+
+expression: NUMBER                         { |a| a[1]        }
+          | expression ADD expression      { |a, _, b| a + b }
+          | expression SUBTRACT expression { |a, _, b| a - b }
+          | expression MULTIPLY expression { |a, _, b| a * b }
+          | expression DIVIDE expression   { |a, _, b| a / b }
+          | LPAREN expression RPAREN       { |_, a, _| a     }
+          | LPAREN error RPAREN
+
+%%
+
+class ExampleParser
+  %{write}
+
+  def type(token)
+    token[0]
+  end
+end
+
+input = [[:NUMBER, 2], [:ADD], [:NUMBER, 2]]
+input = [
+  [:NUMBER, 2],
+  [:ADD],
+  [:NUMBER, 2],
+  [:MULTIPLY],
+  [:NUMBER, 3]
+]
+
+p ExampleParser.new.parse(input)