rley 0.0.09 → 0.0.10

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    NjMyOTZiYzU4MjllMDU0NjlmYTZjZWIxNWY1Y2U0YTlmYjQzOWQxMg==
+    MmIxMmNjMmEwZDYwMTUxMzFjY2ZhMjgzNzg4OWEwNTIzMDAxNWMxOQ==
   data.tar.gz: !binary |-
-    NzlhZDNkZGIwZTMzMzJhZmQyYWVlODE5MzUzODQ4NWNmMzFiY2M2ZQ==
+    YTU0MDBmMzliOWE4ZTgyZjMzMGJlNzQxNzE4MDY4MWM5NTc2MGI2ZQ==
 !binary "U0hBNTEy":
   metadata.gz: !binary |-
-    MjU2MjE0ZGQwZDE2MjU1OGIzYzRkZjc4ZDZmNzI4ODQ3YmY2NGQ4MWY4YWFk
-    NTQzZGY0YjNhMjUwNWUzOWYwMjM0ZTk2ODRlMjQ3M2RhNWViMWU4ZGEwNjEx
-    ODQzOTk5MzM1NzE3MTY3ZWRiOGNmZWIwOWY2YTE4MzVkM2ViOGU=
+    NTkyOWUzZDIzYWU3OWM5YmYzN2MwNzkzZGMwNThjYTM4YWIzMzdkMjI0ZDc0
+    ZjBhZDc5ZWFjYTAyYzNhOTIxZTU2YTM0Nzg2MjE0M2E1NWNjMzA0MjM4ZGJh
+    NjIyNGE3MjVhMDY3MWEyZjhiZjZhOWEyYzA3MTBiMmRkM2E2ZmI=
   data.tar.gz: !binary |-
-    YzczYTY4Y2FlMWUyZWNhMjEyYjhhM2RkMzk0YzNmNjQ0MTE4NGZiMjQ2MDY2
-    Y2IzOGI1YjNjNzgyZTNlMmMyNzAyYjc3MDQzYjY2YzkzZmVjZDE5OThkZTc5
-    ZTMzMGVmNGUwYjk0Y2QxN2E3OGJjNGI0MWE0ZDRlZTRkYmY2NGM=
+    YzRkY2QzZjRiMDI1ODgwYmE1N2VmYWJjNzc0ZmM1MDM0NjgzZGRmYmFlNjYy
+    ZTM5MDU3ZTIyMTE4NGY3OTUzNDEyMzg4NzQ1NzBkMDc4Yjc3YmM4M2EwMzQ4
+    YzJlZGUyZDJjZjNjYjZmNDU3MTE4NmNjNWNhOTAzZjBhZjM1ZjY=

data/CHANGELOG.md

@@ -1,8 +1,10 @@
+### 0.0.10 / 2014-11-15
+* [NEW]  New folder `examples` added with two examples of grammar creation 
+
 ### 0.0.09 / 2014-11-15
 * [NEW]  New class `GrammarBuilder` added and tested, its purpose is 
 to simplify the construction of grammars.
 
-
 ### 0.0.08 / 2014-11-14
 * [CHANGE]  `EarleyParser#parse` method: Initial API documentation.
 * [INFO] This version was committed to force Travis CI to execute a complete build 

data/examples/grammars/grammar_L0.rb

@@ -0,0 +1,35 @@
+# Purpose: to demonstrate how to build a very simple grammar
+require 'rley'  # Load the gem
+
+# Sample grammar for a very limited English language
+# based on the language L0 from Jurafsky & Martin
+
+# Let's create the grammar step-by-step with the grammar builder:
+builder = Rley::Syntax::GrammarBuilder.new
+
+# Enumerate the POS Part-Of-Speech...
+builder.add_terminals('Noun', 'Verb', 'Adjective')
+builder.add_terminals('Pronoun', 'Proper-Noun', 'Determiner')
+builder.add_terminals('Preposition', 'Conjunction')
+
+# Enumerate the non-terminal symbols...
+builder.add_non_terminals('S', 'NP', 'Nominal', 'VP', 'PP')
+
+# Now the production rules...
+builder.add_production('S'=> ['NP', 'VP']) # e.g. I + want a morning flight
+builder.add_production('NP' => 'Pronoun')  # e.g. I
+builder.add_production('NP' => 'Proper-Noun') # e.g. Los Angeles
+builder.add_production('NP' => ['Det', 'Nominal'])  # e.g. a + flight
+builder.add_production('Nominal' => %w(Nominal Noun)) # morning + flight
+builder.add_production('Nominal' => 'Noun') # e.g. flights
+builder.add_production('VP' => 'Verb')      # e.g. do
+builder.add_production('VP' => ['Verb', 'NP'])  # e.g. want + a flight
+builder.add_production('VP' => ['Verb', 'NP', 'PP'])
+builder.add_production('VP' => ['Verb', 'PP']) # leaving + on Thursday
+builder.add_production('PP' => ['Preposition', 'NP']) # from + Los Angeles
+
+# And now we 're ready to build the grammar...
+grammar_L0 = builder.grammar
+
+# Prove that it is a grammar
+puts grammar_L0.class.name

data/examples/grammars/grammar_abc.rb

@@ -0,0 +1,27 @@
+# Purpose: to demonstrate how to build a very simple grammar
+require 'rley'  # Load the gem
+
+# A very simple language
+# It recognizes/generates strings like 'b', 'abc', 'aabcc', 'aaabccc',...
+# (based on example in N. Wirth's book "Compiler Construction", p. 6)
+# S ::= A.
+# A ::= "a" A "c".
+# A ::= "b".
+
+
+# Let's create the grammar step-by-step with the grammar builder:
+builder = Rley::Syntax::GrammarBuilder.new
+builder.add_terminals('a', 'b', 'c')
+builder.add_non_terminals('S', 'A')
+builder.add_production('S' => 'A')
+builder.add_production('A' => %w(a A c))
+builder.add_production('A' => 'b')
+
+# And now build the grammar...
+grammar_abc = builder.grammar
+
+# Prove that it is a grammar
+puts grammar_abc.class.name
+
+# End of file
+

data/lib/rley.rb

@@ -0,0 +1,9 @@
+# File: rley.rb
+# This file acts as a jumping-off point for loading dependencies expected
+# for a Rley client.
+
+require_relative './rley/constants'
+require_relative './rley/syntax/grammar_builder'
+require_relative './rley/parser/earley_parser'
+
+# End of file

data/lib/rley/constants.rb

@@ -3,7 +3,7 @@
 
 module Rley # Module used as a namespace
   # The version number of the gem.
-  Version = '0.0.09'
+  Version = '0.0.10'
 
   # Brief description of the gem.
   Description = "Ruby implementation of the Earley's parsing algorithm"

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rley
 version: !ruby/object:Gem::Version
-  version: 0.0.09
+  version: 0.0.10
 platform: ruby
 authors:
 - Dimitri Geshef
@@ -85,6 +85,9 @@ files:
 - CHANGELOG.md
 - LICENSE.txt
 - README.md
+- examples/grammars/grammar_abc.rb
+- examples/grammars/grammar_L0.rb
+- lib/rley.rb
 - lib/rley/constants.rb
 - lib/rley/parser/chart.rb
 - lib/rley/parser/dotted_item.rb