log pyrect/translator/grep_translator.py @ 110:68b616dbe2c9

age author description
Sat, 12 Feb 2011 16:47:45 +0900 Ryoma SHINYA modify filtering rules.
Sat, 12 Feb 2011 16:41:25 +0900 Ryoma SHINYA add memchr-filter. and fix emit buf.
Tue, 14 Dec 2010 15:02:25 +0900 Ryoma SHINYA modify range stmt.
Tue, 14 Dec 2010 04:08:56 +0900 Ryoma SHINYA modify (add return statement).
Sun, 12 Dec 2010 23:14:05 +0900 Ryoma SHINYA bug-fix
Sun, 12 Dec 2010 23:09:19 +0900 Ryoma SHINYA remove callgraph and use Transition.
Sun, 12 Dec 2010 19:02:37 +0900 Ryoma SHINYA implement range-expression. and add repeat-mn syntax(ex. A{1,10}).
Mon, 06 Dec 2010 05:02:15 +0900 Ryoma SHINYA implement table-lookup at booster.
Mon, 06 Dec 2010 04:48:06 +0900 Ryoma SHINYA improve jump-table initialize (when enable table-lookup). C99's range-initialize is awesome.
Sun, 05 Dec 2010 01:48:56 +0900 Ryoma SHINYA modify codegen-indent.
Tue, 16 Nov 2010 06:06:25 +0900 Ryoma SHINYA buf-fix: goto booster possibly, and improve code-gen routine (add some usefull functions -> demiti, iemit,,).
Thu, 11 Nov 2010 10:17:11 +0900 Ryoma SHINYA modify table-lookup option.
Thu, 11 Nov 2010 01:59:02 +0900 Ryoma SHINYA add table-lookup option.
Wed, 10 Nov 2010 22:46:47 +0900 Ryoma SHINYA experimentation, use table-lookup at first state's transition.
Wed, 10 Nov 2010 22:00:24 +0900 Ryoma SHINYA improve booster's routine.
Wed, 10 Nov 2010 19:15:03 +0900 Ryoma SHINYA modify code gen, for no-warnings (gcc -Wall).
Mon, 08 Nov 2010 10:56:55 +0900 Ryoma SHINYA modify filter emit-option's bug.
Mon, 08 Nov 2010 05:14:06 +0900 Ryoma SHINYA add option "--filter=[bmh,quick,none]".
Mon, 08 Nov 2010 05:07:08 +0900 Ryoma SHINYA improve filter.
Mon, 08 Nov 2010 04:47:34 +0900 Ryoma SHINYA improvement quick-filtering.
Mon, 08 Nov 2010 03:45:14 +0900 Ryoma SHINYA modify filtering algorithm, unloop string-compare!!
Mon, 08 Nov 2010 02:46:13 +0900 Ryoma SHINYA modify filtering algorithm, from boyer-moore-horspool to quick-search.
Mon, 08 Nov 2010 02:19:18 +0900 Ryoma SHINYA modify bm-filter's implimentation. table-lookup -> switch. it's more simple and beautiful.
Sun, 07 Nov 2010 14:28:39 +0900 Ryoma SHINYA rename memrchr -> beg_get_line.
Sun, 07 Nov 2010 13:45:20 +0900 Ryoma SHINYA bug-fix: modify booster's stop rule. EOF - > stop.
Sun, 07 Nov 2010 09:32:25 +0900 Ryoma SHINYA add boost algorithm. but it's buggy, not work.
Sun, 07 Nov 2010 03:10:43 +0900 Ryoma SHINYA improve codegen. remove needless code (when filter-only, no need to emit dfa-code).
Sun, 07 Nov 2010 01:48:19 +0900 Ryoma SHINYA implement bm_filter on mmap. but it's slower than dfa. ?;-(
Sat, 06 Nov 2010 00:51:26 +0900 Ryoma SHINYA remove paralle-code (that have to need more improvement.)
Sat, 06 Nov 2010 00:46:09 +0900 Ryoma SHINYA add (maybe :-p) non_blocking_print_line. it's used pthread.
Fri, 05 Nov 2010 01:34:14 +0900 Ryoma SHINYA modify I/O routine. use mmap. it's really faster than fgets ;-)
Thu, 04 Nov 2010 17:06:44 +0900 Ryoma SHINYA implement regexp-syntax any-char ('.'). fgest stable
Mon, 01 Nov 2010 14:50:52 +0900 Ryoma SHINYA modify ternary operator (ex: return s1 if ~~ else s2). for python2.4 ;-(
Mon, 01 Nov 2010 14:41:03 +0900 Ryoma SHINYA add fixed-string filter(Boyer-Moore), and add option '--disable-filter'.
Wed, 27 Oct 2010 20:46:41 +0900 Ryoma SHINYA add parallel I/O grep (per line) with pthread. but it's very slow. really slow..
Mon, 23 Aug 2010 20:00:04 +0900 Ryoma SHINYA bug fix. remove unnecessarily files.
Mon, 09 Aug 2010 15:06:24 +0900 Ryoma SHINYA jitgrep: set bufsize default 1M. and remove with statement.
Mon, 09 Aug 2010 04:34:13 +0900 Ryoma SHINYA accept UTF-8 encoding. but some foundational bug in converting algorithm NFA. maybe, which is not too difficult.
Sun, 08 Aug 2010 04:13:14 +0900 Ryoma SHINYA add input-rules, Range, CharacterClass, Anchor and MultiByte-Char(but not work)\nand more simplify NFA (is global improvement). base pyrect/grep_translator.py@8e64fbf85eac