falafel 0.0.0.1 → 0.0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 455d0fee114300f1c5a7f5f68b128412704f6bba8782efc62db6f6d151a1bfdd
-  data.tar.gz: b96c52e7fd535cc95e140722e522c959bb860c78ab0b93030240c7fa148995a6
+  metadata.gz: 821f2ac8523791cce7c4632e69d67a4bee8f208b7e7cf8f1e1e88dbd82e0bc1f
+  data.tar.gz: b92c2f37f9b2585a5aff6f87307378dbdeb6c452db5ff6dd738cd836f57b4a2a
 SHA512:
-  metadata.gz: 44076c2c3d1ab9cb52a43493b6e17f63944d7dc2c7ef6842395befec2f27513103e0592a671ff5352ab680381d9e1323ea498cb332926f924ec1a4236ac9c051
-  data.tar.gz: bfe088d01ace7256fa535ac8c1e2d041972203535a98ffbce6e9785a7e28bb2aed332aa2239a0f43929d8c4aecb69a422bd5273580e87e373611db122134f403
+  metadata.gz: a40d294e74954d85c19abe0bcd80c222390b7f3703c6a87d471d8fb30ed89aadd0ab5297f7e02c4521c282e6bd55e31e70cee68482a0d36c2b0572c477e05263
+  data.tar.gz: 1889ce0c9deb9585907fc663e20d73895051fd054a9289b591f7990a3c3494579ad5fbfce79f9e92153bb4882ca621f25e063e8546346015f15660614902a888

data/lib/cfg.rb

@@ -0,0 +1,44 @@
+# frozen_string_literal: true
+
+# Samll CFG impletation
+# Generate words and check if words are the @lang
+class CFG
+  attr_accessor :alphabet, :vars, :start_var, :rules
+  attr_reader   :rnd_words
+  attr_writer   :lang
+
+  def initialize(alphabet, vars, start_var, rules)
+    @alphabet  = alphabet
+    @vars      = vars
+    @start_var = start_var
+    @rules     = _rules rules
+    @rnd_words = []
+  end
+
+  def generate_word
+    word = _expand @start_var
+
+    return unless @lang.call word
+
+    @rnd_words << word unless @rnd_words.include? word
+  end
+
+  def dyck?(word)
+    ->(w) { (w.count('a') - w.count('b')).zero? }.call word
+  end
+
+  private
+
+  def _expand(symbol)
+    production = @rules[symbol]
+
+    return symbol if production.nil?
+
+    rhs = production.sample
+    rhs.map { |s| _expand(s) }.join
+  end
+
+  def _rules(rules)
+    rules.each_value { |k| k.each_with_index { |item, index| k[index] = item[0].is_a?(String) ? item[0].split('') : item } }
+  end
+end

data/lib/falafel.rb

@@ -106,6 +106,12 @@ class Falafel
     Pump.new lang: nil, word: nil, n: 2, k: 20
   end
 
+  def cfg(alphabet, vars_set, start_var, rules)
+    require_relative 'cfg'
+
+    CFG.new alphabet, vars_set, start_var, rules
+  end
+
   private
 
   # alle bilder eine menge m unter r

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: falafel
 version: !ruby/object:Gem::Version
-  version: 0.0.0.1
+  version: 0.0.0.2
 platform: ruby
 authors:
 - Abed A
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2023-06-05 00:00:00.000000000 Z
+date: 2023-06-21 00:00:00.000000000 Z
 dependencies: []
 description:
 email:
@@ -16,6 +16,7 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- lib/cfg.rb
 - lib/dfa.rb
 - lib/falafel.rb
 - lib/pump.rb
@@ -31,7 +32,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: 2.6.0
+      version: 2.7.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="