Sha256: c8fbd98f8735e19f82dbb1577a03391e1b0564dde78a939d85a40c40541630ac

Contents?: true

Size: 1.41 KB

Versions: 21

Compression:

Stored size: 1.41 KB

Contents

Rley
===========
[Homepage](https://github.com/famished-tiger/Rley) 


[![Build Status](https://travis-ci.org/famished-tiger/Rley.svg?branch=master)](https://travis-ci.org/famished-tiger/Rley)
[![Gem Version](https://badge.fury.io/rb/rley.svg)](http://badge.fury.io/rb/rley)

### What is Rley? ###
__Rley__ is a Ruby implementation of a Earley parser.  
The objective is to build a parser convenient for lightweight NLP (Natural Language Processing) purposes.  

Yet another parser?  
Yes and no. Rley doesn't aim to replace other very good programming language parsers for Ruby.
The latter are faster because they use faster algorithms at the price of a loss of generality
in the grammar/language they support.  
The Earley's algorithm being more general is able to parse input without imposing restriction on the context-free grammar.  
Consult Wikipedia to learn more about Earley's parsing algorithm.  

This project is in "early" stage.  
####Roadmap:
- Add more validation tests and sample grammars
- Add AST generation (and semantic actions?)
- Add DSL for grammar specification
- Add grammar validations
- Add error reporting
- Add examples (including small NLP grammar)
- Add a command-line interface
- Provide documentation and examples


Copyright
---------
Copyright (c) 2014, Dimitri Geshef. 
__Rley__ is released under the MIT License see [LICENSE.txt](https://github.com/famished-tiger/Rley/blob/master/LICENSE.txt) for details.

Version data entries

21 entries across 21 versions & 1 rubygems

Version Path
rley-0.1.07 README.md
rley-0.1.06 README.md
rley-0.1.05 README.md
rley-0.1.04 README.md
rley-0.1.03 README.md
rley-0.1.02 README.md
rley-0.1.01 README.md
rley-0.1.00 README.md
rley-0.0.18 README.md
rley-0.0.17 README.md
rley-0.0.16 README.md
rley-0.0.15 README.md
rley-0.0.14 README.md
rley-0.0.13 README.md
rley-0.0.12 README.md
rley-0.0.11 README.md
rley-0.0.10 README.md
rley-0.0.09 README.md
rley-0.0.08 README.md
rley-0.0.07 README.md