biscotti 0.1.0

data/exe/biscotti

@@ -0,0 +1,52 @@
+#!/usr/bin/env ruby
+# frozen_string_literal: true
+
+Signal.trap('INT') { exit(130) }
+Signal.trap('SIGINT') { exit(130) }
+Signal.trap('TERM') { exit(143) }
+
+require 'bundler/setup'
+
+require 'biscotti'
+require 'biscotti/cli'
+
+require 'optparse'
+
+OptionParser.new do |opts|
+  opts.banner = 'Usage: bundle exec biscotti [--version] [--help] <letters>'
+
+  opts.on('-V', '--version', 'Print version info') do
+    $stdout.puts("biscotti version #{Biscotti::VERSION}")
+    exit(0)
+  end
+
+  # TODO: Print dictionary
+  # TODO: Minimum character count
+  # TODO: Provide a custom dictionary
+  # TODO: Output as a grouped list by word length
+
+  opts.on_tail('-h', '--help', 'Show this message') do
+    warn(opts)
+    exit(0)
+  end
+end.parse!
+
+# raise 'File not processable' unless Biscotti::CLI.processable?
+
+begin
+  dictionary = Biscotti.load_dictionary(File.join(Dir.pwd, 'data', 'biscotti', 'words.lst').freeze)
+  letters = ARGV.flat_map { |word| word.downcase.split('') }.sort.join
+  min_word_length = 2
+
+  output = Biscotti.find_words(
+    letters,
+    dictionary: dictionary,
+    min_word_length: min_word_length
+  )
+
+  output.each do |word|
+    $stdout.puts(word)
+  end
+rescue Errno::EPIPE
+  exit(74)
+end

data/lib/biscotti.rb

@@ -0,0 +1,46 @@
+# frozen_string_literal: true
+
+require 'biscotti/version'
+
+module Biscotti
+  module_function
+
+  def letters_frequency_idx(letters)
+    Hash[
+      letters
+      .group_by { |x| letters.count { |y| x == y } }
+      .flat_map do |k, v|
+        v.uniq.map { |l| [l, k] }
+      end
+    ]
+  end
+
+  def load_dictionary(dictionary_file)
+    File.open(dictionary_file, 'r').readlines
+  end
+
+  def word_length_idx(words)
+    words.group_by(&:length)
+  end
+
+  def find_words(input, min_word_length: 2, dictionary: [])
+    puts "#{dictionary.count} words in dictionary"
+
+    letters = input.split('').sort
+
+    letters_frequency_idx = Biscotti.letters_frequency_idx(letters)
+
+    words = letters.count.downto(min_word_length).each_with_object([]) do |letter_count, w|
+      w.concat(letters.permutation(letter_count).to_a.map(&:join))
+    end
+
+    words & dictionary
+            .map(&:chomp)
+            .select { |word| word.length >= min_word_length }
+            .select { |word| word.length <= letters.count }
+            .map { |word| word.strip.downcase.split('') }
+            .select { |word| (word - letters).empty? }
+            .select { |word| word.all? { |l0| word.count { |l1| l1 == l0 } <= letters_frequency_idx[l0] } }
+            .map(&:join)
+  end
+end

data/lib/biscotti/cli.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+module Biscotti
+  module CLI
+    def self.run(app, io)
+      # app.new(railroad: Sodor::Railroad::Marshal.load(io))
+    end
+
+    def self.processable?
+      ARGF.filename != '-' || !(STDIN.tty? || STDIN.closed?)
+    end
+  end
+end

data/lib/biscotti/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module Biscotti
+  VERSION = '0.1.0'
+end

metadata

@@ -0,0 +1,107 @@
+--- !ruby/object:Gem::Specification
+name: biscotti
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Mike Hall
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2018-08-12 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+- !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: Generate a list of possible words for a given set of letters.
+email:
+- mike@just3ws.com
+executables:
+- biscotti
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".rubocop.yml"
+- ".ruby-gemset"
+- ".ruby-version"
+- ".travis.yml"
+- COPYING
+- Gemfile
+- Gemfile.lock
+- Guardfile
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- biscotti.gemspec
+- data/biscotti/words.lst
+- exe/biscotti
+- lib/biscotti.rb
+- lib/biscotti/cli.rb
+- lib/biscotti/version.rb
+homepage: https://github.com/just3ws/biscotti
+licenses:
+- GPL-3.0+
+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.7.7
+signing_key: 
+specification_version: 4
+summary: Totally not a way to cheat at letter scramble games.
+test_files: []