rley 0.2.06 → 0.2.08
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +8 -8
- data/CHANGELOG.md +3 -0
- data/README.md +9 -2
- data/lib/rley/constants.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
@@ -1,15 +1,15 @@
|
|
1
1
|
---
|
2
2
|
!binary "U0hBMQ==":
|
3
3
|
metadata.gz: !binary |-
|
4
|
-
|
4
|
+
ZmY0MDhhM2RlNzcxYzk3ZDJkMGM5YWVjY2Q0NWRlNGZhZmYyMjdmOQ==
|
5
5
|
data.tar.gz: !binary |-
|
6
|
-
|
6
|
+
NGNmZDI2MmYyNDBhZWZiNzdhZDhjNmNjMjQxMDRkMDI0NTZkMDA3YQ==
|
7
7
|
!binary "U0hBNTEy":
|
8
8
|
metadata.gz: !binary |-
|
9
|
-
|
10
|
-
|
11
|
-
|
9
|
+
YTliNWVmM2NkN2ZjZjkyZjJhZGVhODE3M2M5MGQ5ZGI5NWM1MTI1ZGJjZWVl
|
10
|
+
ZTg4ZTFhODNjNzA3MmZlMmY4YTRjNDc0YzQ0M2FlNzE2NTU0YjQzMDBjYjUy
|
11
|
+
MmZjY2E5NzcyYzFiNTA2ZTg3Yjc1ZmUwNGJlNjUwOWM1YzY3ZWY=
|
12
12
|
data.tar.gz: !binary |-
|
13
|
-
|
14
|
-
|
15
|
-
|
13
|
+
ZTM0M2IwODkwNjJlMDZkYzQzNTM4YmRkNDY5ZDI1YjQ1M2E5Y2IzZTA1OWIz
|
14
|
+
MGM4MDAxZTNlNDM2N2Q1ZTI3NzcxOGU0NTBmMGFmYTU2MDBhNDMxNjdlNzI5
|
15
|
+
ZTRlYTJkMzczNWZkZjk1NjkxZTVmYzc3N2ZjY2FlMDVhMTAyYjg=
|
data/CHANGELOG.md
CHANGED
data/README.md
CHANGED
@@ -12,13 +12,20 @@ Rley
|
|
12
12
|
__Rley__ is a Ruby implementation of a parser using the [Earley](http://en.wikipedia.org/wiki/Earley_parser) algorithm.
|
13
13
|
The project aims to build a parser convenient for lightweight NLP (Natural Language Processing) purposes.
|
14
14
|
|
15
|
+
### Highlights ###
|
16
|
+
* Handles any context-free language,
|
17
|
+
* Accepts left-recursive rules/productions,
|
18
|
+
* Accepts ambiguous grammars,
|
19
|
+
* Parse tracing facility,
|
20
|
+
* Parse tree generation,
|
21
|
+
* Syntax error detection and reporting.
|
15
22
|
|
16
|
-
|
23
|
+
|
24
|
+
### Yet another parser? ###
|
17
25
|
Yes and no. Rley doesn't aim to replace other very good programming language parsers for Ruby.
|
18
26
|
The latter are faster because they use optimized algorithms at the price of a loss of generality
|
19
27
|
in the grammar/language they support.
|
20
28
|
The Earley's algorithm being more general is able to parse input that conforms to any context-free grammar.
|
21
|
-
For instance, it copes with ambiguous grammars.
|
22
29
|
|
23
30
|
This project is in "earley" stage.
|
24
31
|
####Roadmap:
|
data/lib/rley/constants.rb
CHANGED
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: rley
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.2.
|
4
|
+
version: 0.2.08
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Dimitri Geshef
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date: 2015-
|
11
|
+
date: 2015-04-22 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: rake
|