alan 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: ca3577036be5423cfaf0b645727252b483c84989
+  data.tar.gz: aa9560d6af65aaccd0c62b875e02055545f014fa
+SHA512:
+  metadata.gz: d0cfb6bc533d5edbec2434d8cc47ec905b1768084643910113130dc647d49581609e6a60b53cd1e052b63e0aa6aa291549f463634fbe022d545da8c9f2f6dbf0
+  data.tar.gz: 625d25d82e00a3e02513258e10f3b0a09748705486ab29f32d814660de1f9a1c980e771f9c014b87d8feebc65f1c31b06ae09ca4d9e90bdcba426dbabbef8eeb

data/Gemfile

@@ -0,0 +1,2 @@
+source 'https://rubygems.org'
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2013 Mikael Konutgan
+
+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,80 @@
+# Alan
+
+Alan is a simple DSL for creating and running different automations. Currently a finite state machine and a deterministic pushdown automata is available. A program in the fsm or the dpa language is also a ruby program and can be run from the command-line, supply the word to process as a command-line argument.
+
+## Installation
+
+    $ gem install alan
+
+## Usage
+
+### Example 1: A fsm
+
+```ruby
+# example1.rb
+require 'alan'
+
+# Accept a*ba+
+Alan::FSM.define do
+  start :s
+  
+  state :s do |x|
+    if x == 'a'
+      goto :s
+    elsif x == 'b'
+      goto :p
+    end
+  end
+  
+  state :p do |x|
+    if x == 'a'
+      goto :q
+    end
+  end
+      
+  state :q do |x|
+    if x == 'a'
+      goto :q
+    elsif x == nil
+      accept
+    end
+  end
+end
+```
+
+Example run: `ruby example1.rb aaaaba`
+
+### Example 2: A dpa
+
+```ruby
+# example2.rb
+require 'alan'
+    
+# Accept 0^n 1^n
+Alan::DPA.define do
+  start :s
+  
+  state :s do |x|
+    if x == '0'
+      push 'Z'
+      goto :s
+    elsif x == '1'
+      y = pop
+      if y == 'Z'
+        goto :q
+      end
+    end
+  end
+  
+  state :q do |x|
+    y = pop
+    if x == '1' && y == 'Z'
+      goto :q
+    elsif x == nil && y == nil
+      accept
+    end
+  end
+end
+```
+
+Example run: `ruby example2.rb 00001111`

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/alan.gemspec

@@ -0,0 +1,23 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'alan/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "alan"
+  spec.version       = Alan::VERSION
+  spec.authors       = ["Mikael Konutgan"]
+  spec.email         = ["mkonutgan@gmail.com"]
+  spec.description   = %q{DSL for creating and running different automations}
+  spec.summary       = %q{DSL for creating and running different automations}
+  spec.homepage      = ''
+  spec.license       = 'MIT'
+
+  spec.files         = `git ls-files`.split($/)
+  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_development_dependency 'bundler', '~> 1.3'
+  spec.add_development_dependency 'rake'
+end

data/lib/alan.rb

@@ -0,0 +1,6 @@
+require 'alan/version'
+require 'alan/fsm'
+require 'alan/dpa'
+
+module Alan
+end

data/lib/alan/dpa.rb

@@ -0,0 +1,16 @@
+module Alan
+  class DPA < FSM
+    def initialize
+      super
+      @stack = []
+    end
+    
+    def push(s)
+      @stack.push s
+    end
+    
+    def pop
+      @stack.pop
+    end
+  end
+end

data/lib/alan/fsm.rb

@@ -0,0 +1,51 @@
+module Alan
+  class FSM
+    def self.define(&block)
+      word = ARGV.first
+      unless word
+        puts 'Error: You must enter a word to process'
+        exit 1
+      end
+      
+      fsm = new
+      fsm.instance_eval &block
+      fsm.run(word)
+    end
+    
+    def initialize
+      @states = {}
+    end
+    
+    def next_symbol
+      @symbols.shift
+    end
+    
+    def start(s)
+      @initial_state = s
+    end
+    
+    def state(s, &block)
+      @states[s] = block
+    end
+    
+    def goto(s)
+      @states[s].call(next_symbol)
+      reject
+    end
+    
+    def run(symbols)
+      @symbols = symbols.chars.to_a
+      goto @initial_state
+    end
+    
+    def accept
+      puts 'ACCEPTED'
+      exit 0
+    end
+      
+    def reject
+      puts 'REJECTED'
+      exit 0
+    end
+  end
+end

data/lib/alan/version.rb

@@ -0,0 +1,3 @@
+module Alan
+  VERSION = '0.0.1'
+end

metadata

@@ -0,0 +1,82 @@
+--- !ruby/object:Gem::Specification
+name: alan
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Mikael Konutgan
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-06-02 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: DSL for creating and running different automations
+email:
+- mkonutgan@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- alan.gemspec
+- lib/alan.rb
+- lib/alan/dpa.rb
+- lib/alan/fsm.rb
+- lib/alan/version.rb
+homepage: ''
+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.0.3
+signing_key: 
+specification_version: 4
+summary: DSL for creating and running different automations
+test_files: []
+has_rdoc: