cadey
/
nim-wiki
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Updated GSoC 2014 Ideas (markdown)

This commit is contained in:
Dominik Picheta 2014-02-13 05:03:15 -08:00
parent c878524031
commit 733367ba9e
1 changed files with 4 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
GSoC-2014-Ideas.md
View File

@ -262,8 +262,8 @@ ___
#### Implement re2nim, a lexer generator for nimrod
**Description:**
* Model it after re2c or the Ragel state machine generator
* Alternatively model it after Flex.
Lexer generators are useful tools for writing all sorts of parsers. Currently Nimrod lacks a native Lexer generators. This project involves the implementation of a lexer generator. It should be modelled after [re2c](http://re2c.org/) or alternatively it can be based on the wide number of existing lexer generators such as Flex.
Here is a sketch of a possible implementation:
@ -274,8 +274,6 @@ Here is a sketch of a possible implementation:
**Desirable skills**: Knowledge of lexer generators. How to translate regexes into DFAs and how to optimize the resulting automatons.
**Difficulty:** Medium to Hard
**Mentor:** zahary ([@zah](http://github.com/zah))
@ -283,8 +281,8 @@ ___
#### Implement a Nimrod backend for the Ragel state machine generator
**Description:**
* Ragel is a widely used state machine generator which supports C, C++ etc. But not Nimrod. So let's change that.
* http://www.complang.org/ragel/
[Ragel](http://www.complang.org/ragel/) is a "finite-state machine compiler with output support for C, C++, C#, Objective-C, D, Java, OCaml, Go, and Ruby source code." This project involves the implementation of a Nimrod backend for Ragel. This can be based on the large number of pre-existing backends listed previously.
**Desirable skills**: Knowledge of Ragel's internals.