From 6642fa06695a49480f48e45d392fa7ea85fe6824 Mon Sep 17 00:00:00 2001 From: Devin Jeanpierre Date: Wed, 8 May 2013 17:31:25 -0700 Subject: [PATCH] Updated Lib re (markdown) --- Lib-re.md | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/Lib-re.md b/Lib-re.md index 908823b..1bd501b 100644 --- a/Lib-re.md +++ b/Lib-re.md @@ -17,6 +17,8 @@ Note that the majority of the discussion was had over IRC, and not the mailing l 2. Standard: Open Group Base Specification (Regular Expressions) - http://pubs.opengroup.org/onlinepubs/009695399/basedefs/xbd_chap09.html - There are other specifications for UNIX/POSIX, not sure which are preferred (and free) + 3. Standard: ECMA-262 (RegExp Objects) + - http://www.ecma-international.org/ecma-262/5.1/#sec-15.10 1. Technique: Thompson NFA - http://swtch.com/~rsc/regexp/regexp1.html 2. Technique: Pike VM / Laurikari TNFA @@ -90,10 +92,15 @@ Pike VM and Laurikari TNFA simulation are apparently similar techniques. I am no - http://docs.python.org/2/library/re.html 7. Language: Common Lisp - http://weitz.de/cl-ppcre/ + 8. Language: ECMAScript/JS + - http://www.ecma-international.org/ecma-262/5.1/#sec-15.10 + - https://developer.mozilla.org/en-US/docs/JavaScript/Guide/Regular_Expressions ### Summary of research from other languages: #### Structures and functions commonly appearing +FIXME: note difference between "streaming" style APIs and the more python-ish APIs + - Separate type for compiled regexp, separate type for result of a search operation * result.start, result.end, result.groups (or equivalent) - function for compiling a regexp to a compiled regexp, with options: