yada 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: e42d8f423409b299a700cbcc01d640a236f0631c
+  data.tar.gz: 487338b93ac7814aaaa79a5da135df25873bd1a4
+SHA512:
+  metadata.gz: aa7ac877afca14344129d7ed0913d851f34a3b0b31ff9889bc8548c4ac724a8e082d19606d516d797f60c4c2e6afd1169692c7cb5b017b863d2d9fa9e122dd2e
+  data.tar.gz: 1f4b56ad0e1dfadcd9d8c16580f18d0fdd63596e2db28c33db2363bbbe2159ddcdc7e26d0bdfc79f6ef8b7420aa39dc464148e2ded3d6b1f241e6313123aefc7

data/.gitignore

@@ -0,0 +1,9 @@
+/.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.1
+before_install: gem install bundler -v 1.13.6

data/Gemfile

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

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2016 Luca Ongaro
+
+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,36 @@
+# Yada
+
+`Yada` trains a Markov chain model from some provided textual content, and uses
+it to generate more text that resembles in style the provided one (but is mostly
+nonsense).
+
+
+## Usage
+
+```ruby
+yada = Yada.new
+yada.train!(File.new('a_text_file.txt'))
+yada.generate(10) # Generate 10 sentences
+```
+
+Example output, when trained on Franz Kafka's Metamorphosis:
+
+```
+I'd get kicked out on the spot. He was still hurriedly thinking all this
+through, unable to decide to get out of the question - but this deterioration in
+his condition was fully (in his opinion) made up for by the door to Gregor's
+room and found herself face to face with him. It showed a lady fitted out with a
+fur hat and fur boa who sat upright, raising a heavy fur muff that covered the
+whole of her lower arm towards the viewer. she could see the dirt as well as he
+could but she had simply decided to leave him to it. And you're also well aware
+that we travellers spend almost the whole year away from the office, so that we
+can very easily fall victim to gossip and chance and groundless complaints, and
+it's almost impossible to defend yourself from that sort of thing, we don't
+usually even hear about them, or if at all it's when we arrive back home
+exhausted from a trip, and that's when we feel the harmful effects of what's
+been going on without even knowing what caused them.
+```
+
+## 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 "yada"
+
+# 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/examples/kafka.rb

@@ -0,0 +1,18 @@
+$LOAD_PATH << File.expand_path('../../lib', __FILE__)
+require 'yada'
+require 'open-uri'
+
+# Open The Metamorphosis by Franz Kafka, train a Markov model on it, and use it
+# to generate text:
+URI.parse('http://www.gutenberg.org/cache/epub/5200/pg5200.txt').open do |text|
+  text = text.drop_while { |line|
+    !line.start_with?('One morning, when Gregor Samsa')
+  }.take_while { |line|
+    !line.start_with?('End of the Project Gutenberg EBook')
+  }
+
+  yada = Yada.new(ngrams: 1)
+  yada.train!(text)
+
+  puts yada.generate(5).join
+end

data/examples/kafka_by_character.rb

@@ -0,0 +1,18 @@
+$LOAD_PATH << File.expand_path('../../lib', __FILE__)
+require 'yada'
+require 'open-uri'
+
+# Open The Metamorphosis by Franz Kafka, train a Markov model on it, and use it
+# to generate text:
+URI.parse('http://www.gutenberg.org/cache/epub/5200/pg5200.txt').open do |text|
+  text = text.drop_while { |line|
+    !line.start_with?('One morning, when Gregor Samsa')
+  }.take_while { |line|
+    !line.start_with?('End of the Project Gutenberg EBook')
+  }
+
+  yada = Yada.new(ngram: 4, tokenize: /./, join: '')
+  yada.train!(text)
+
+  puts yada.generate(50).join
+end

data/lib/yada.rb

@@ -0,0 +1,49 @@
+require "yada/version"
+require "yada/input"
+require "yada/markov"
+
+class Yada
+  DEFAULT_OPTIONS = {
+    :ngram => 1,
+    :tokenize => /[\w\-\/]+| ?[^\s]+/,
+    :join => ' ',
+    :punctuation => /[^\w\-\/]+/,
+    :stop => /[\.\?!;]\s+/
+  }
+
+  def initialize(options = {})
+    @options = DEFAULT_OPTIONS.merge(options)
+    @markov = Markov.new(@options[:ngram], @options[:tokenize], @options[:join])
+  end
+
+  def train!(data)
+    input = Input.new(data, @options[:stop])
+    @markov.train!(input)
+    true
+  end
+
+  def generate(n = 1)
+    start = [Markov::START] * @options[:ngram]
+    (1..n).map do
+      generate_tokens(start).reduce('') do |sentence, token|
+        if token.match(@options[:punctuation])
+          sentence + token
+        else
+          sentence + @options[:join] + token
+        end
+      end
+    end
+  end
+
+  private def generate_tokens(ngram, tokens = [])
+    random = rand()
+    next_token = @markov.tokens.reduce(0.0) do |probability, token|
+      probability += @markov.transition_probability(ngram, token)
+      break token if probability > random
+      probability
+    end
+
+    return tokens if next_token == Markov::STOP
+    generate_tokens(ngram.drop(1) + [next_token], tokens + [next_token])
+  end
+end

data/lib/yada/input.rb

@@ -0,0 +1,25 @@
+class Yada
+  class Input
+    include Enumerable
+
+    def initialize(source, stop = /\.\s+/)
+      @source, @stop = source, stop
+    end
+
+    def each(&block)
+      accumulator = ''
+      @source.each do |line|
+        accumulator = regroup(accumulator, line, &block)
+      end
+      yield accumulator if accumulator != ''
+      nil
+    end
+
+    private def regroup(accumulator, text, &block)
+      pre, stop, rest = text.partition(@stop)
+      return accumulator + pre if stop == ''
+      yield accumulator + pre + stop
+      regroup('', rest, &block)
+    end
+  end
+end

data/lib/yada/markov.rb

@@ -0,0 +1,54 @@
+require 'set'
+
+class Yada
+  class Markov
+    START = :__start
+    STOP = :__stop
+
+    attr_reader :tokens
+
+    def initialize(n = 1, tokenize = /[\w\-\/]+|[^\s]+/, join = ' ')
+      @n, @tokenize, @join = n, tokenize, join
+      @transition_count = Hash.new(0)
+      @ngram_count = Hash.new(0)
+      @tokens = Set.new
+    end
+
+    def train!(data)
+      prefix = [START] * @n
+      suffix = [STOP]
+
+      data.each do |text|
+        Join.new(prefix, text.scan(@tokenize), suffix).each_cons(@n + 1) do |*ngram, token|
+          joined_ngram = ngram.join(@join)
+          @tokens.add(token)
+          @transition_count[[joined_ngram, token]] += 1
+          @ngram_count[joined_ngram] += 1
+        end
+      end
+    end
+
+    def transition_probability(ngram, token)
+      joined_ngram = ngram.join(@join)
+      return 0 if @ngram_count[joined_ngram] == 0
+      Rational(@transition_count[[joined_ngram, token]], @ngram_count[joined_ngram])
+    end
+
+    class Join
+      include Enumerable
+
+      def initialize(*enumerables)
+        @enumerables = enumerables
+      end
+
+      def each
+        @enumerables.each do |enumerable|
+          enumerable.each do |element|
+            yield element
+          end
+        end
+        nil
+      end
+    end
+  end
+end

data/lib/yada/version.rb

@@ -0,0 +1,3 @@
+class Yada
+  VERSION = "0.1.0"
+end

data/yada.gemspec

@@ -0,0 +1,33 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'yada/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "yada"
+  spec.version       = Yada::VERSION
+  spec.authors       = ["Luca Ongaro"]
+  spec.email         = ["lukeongaro@gmail.com"]
+
+  spec.summary       = 'Nonsensical text generator'
+  spec.description   = 'Train a Markov Chain model on textual content and use it to generate nonsensical text in that style'
+  spec.homepage      = 'https://github.com/lucaong/yada'
+  spec.license       = "MIT"
+
+  if spec.respond_to?(:metadata)
+    spec.metadata['allowed_push_host'] = "https://rubygems.org"
+  else
+    raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
+  end
+
+  spec.files         = `git ls-files -z`.split("\x0").reject do |f|
+    f.match(%r{^(test|spec|features)/})
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.13"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+end

metadata

@@ -0,0 +1,104 @@
+--- !ruby/object:Gem::Specification
+name: yada
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Luca Ongaro
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-11-05 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.13'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.13'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !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: Train a Markov Chain model on textual content and use it to generate
+  nonsensical text in that style
+email:
+- lukeongaro@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- examples/kafka.rb
+- examples/kafka_by_character.rb
+- lib/yada.rb
+- lib/yada/input.rb
+- lib/yada/markov.rb
+- lib/yada/version.rb
+- yada.gemspec
+homepage: https://github.com/lucaong/yada
+licenses:
+- MIT
+metadata:
+  allowed_push_host: https://rubygems.org
+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: Nonsensical text generator
+test_files: []