rley 0.2.06 → 0.2.08
Sign up to get free protection for your applications and to get access to all the features.
- 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
|