From 733367ba9e4277e98d8746a4b92eaa4beac09643 Mon Sep 17 00:00:00 2001 From: Dominik Picheta Date: Thu, 13 Feb 2014 05:03:15 -0800 Subject: [PATCH] Updated GSoC 2014 Ideas (markdown) --- GSoC-2014-Ideas.md | 10 ++++------ 1 file changed, 4 insertions(+), 6 deletions(-) diff --git a/GSoC-2014-Ideas.md b/GSoC-2014-Ideas.md index 200ce1f..7a4db98 100644 --- a/GSoC-2014-Ideas.md +++ b/GSoC-2014-Ideas.md @@ -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.