log

age author description
Sat, 12 Feb 2011 17:00:23 +0900 Ryoma SHINYA modify memchr parameter. default tip
Sat, 12 Feb 2011 16:52:39 +0900 Ryoma SHINYA modify filtering rules.
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.
Thu, 30 Dec 2010 17:18:40 +0900 Ryoma SHINYA modify llvm*.
Tue, 21 Dec 2010 00:44:53 +0900 Ryoma SHINYA add regexp-file option to converter.
Tue, 14 Dec 2010 15:02:25 +0900 Ryoma SHINYA modify range stmt.
Tue, 14 Dec 2010 11:49:59 +0900 Ryoma SHINYA add --regex option (jitgrep). it's useful when grep complex regexp.
Tue, 14 Dec 2010 11:07:30 +0900 Ryoma SHINYA modify CbC-grep. avoid optimize (call->jmp) in matcher.
Tue, 14 Dec 2010 04:09:46 +0900 Ryoma SHINYA remove unnecessarily files.
Tue, 14 Dec 2010 04:08:56 +0900 Ryoma SHINYA modify (add return statement).
Tue, 14 Dec 2010 04:08:09 +0900 Ryoma SHINYA modify CbC-grep.
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 23:04:31 +0900 Ryoma SHINYA refactor for data-structure (dict -> 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 12:06:27 +0900 Ryoma SHINYA add regex for http-url, which be defined RFC-definde and very complex.
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.
Mon, 06 Dec 2010 04:46:38 +0900 Ryoma SHINYA implement range. but it's not perfect.
Sun, 05 Dec 2010 01:48:56 +0900 Ryoma SHINYA modify codegen-indent.
Fri, 03 Dec 2010 18:36:23 +0900 Ryoma SHINYA add cbc code.
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,,).
Tue, 16 Nov 2010 06:01:56 +0900 Ryoma SHINYA add class trie. this can accept suffix-language.
Sun, 14 Nov 2010 07:56:35 +0900 Ryoma SHINYA impliment goto-based grep. (icc's tailcall-optimization is suck!)
Sun, 14 Nov 2010 04:16:12 +0900 Ryoma SHINYA add suffix-dfa, it's used to be parallel-matching-algorithm (not implement, yet).
Sun, 14 Nov 2010 04:13:05 +0900 Ryoma SHINYA add suffix-dfa, it's used to be parallel-matching-algorithm (not implement, yet).
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:48:33 +0900 Ryoma SHINYA experimentation, use table-lookup at first state's transition.
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:46 +0900 Ryoma SHINYA add boost algorithm. but it's buggy, not work.
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:55:01 +0900 Ryoma SHINYA remove paralle-code (that have to need more improvement.)
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:39:42 +0900 Ryoma SHINYA modify I/O routine. use mmap. it's really faster than fgets ;-)
Fri, 05 Nov 2010 01:37:35 +0900 Ryoma SHINYA modify I/O routine. use mmap. it's really faster than fgets ;-)
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 22:04:34 +0900 Ryoma SHINYA Added tag fgest stable for changeset fd3d0b8326fe
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..
Tue, 26 Oct 2010 16:37:43 +0900 Ryoma SHINYA ddd analyzer. analyzer can analyzing to regexp max-length.
Wed, 25 Aug 2010 22:22:54 +0900 Ryoma SHINYA bug fix: modify anchor(begin of line - '^') emit rule.
Wed, 25 Aug 2010 20:50:52 +0900 Ryoma SHINYA bug fix: modify escape character parsing rule.
Mon, 23 Aug 2010 20:00:04 +0900 Ryoma SHINYA bug fix. remove unnecessarily files.
Tue, 10 Aug 2010 15:56:23 +0900 Ryoma SHINYA dispose op MultiByte Character as concatnated SingleByte Characters
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:14:10 +0900 Ryoma SHINYA add file :-p
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).
Fri, 06 Aug 2010 20:18:58 +0900 Ryoma SHINYA move dot files.
Fri, 06 Aug 2010 20:17:17 +0900 Ryoma SHINYA modify dot translator. add regex as title, and simplify graph.
Fri, 06 Aug 2010 03:21:50 +0900 Ryoma SHINYA add txt files for grep benchmark
Tue, 03 Aug 2010 05:35:38 +0900 Ryoma SHINYA replace converting-flow, module dfareg with module regexp. it's is substantial changing in implimentation.
Mon, 02 Aug 2010 04:03:23 +0900 Ryoma SHINYA add goto_grep_translator.py, this is label-based grep implimentation.
Mon, 02 Aug 2010 04:02:19 +0900 Ryoma SHINYA modify cbcgrep, remove global variable to args(interface).
Tue, 20 Jul 2010 17:26:54 +0900 Ryoma SHINYA add CbCGREPTranslator.
Tue, 13 Jul 2010 07:53:28 +0900 Ryoma SHINYA add Lexer/Parser/AST class. it's can parse Regexp to AST. (Pyrect will shift to more flexible/robust system.)
Mon, 12 Jul 2010 06:24:57 +0900 Ryoma SHINYA modify grep_translator, use property at bufsize.
Sun, 11 Jul 2010 23:04:48 +0900 Ryoma SHINYA bug fix: LLVMGREPTranslator.
Sun, 11 Jul 2010 22:54:39 +0900 Ryoma SHINYA add llgrep.py, llvm_grep_translataor.py. these module requre llvm-py(and of course LLVM) to translate/execute.
Sun, 11 Jul 2010 22:51:44 +0900 Ryoma SHINYA bug fix: import DotTranslator.
Sun, 11 Jul 2010 22:50:37 +0900 Ryoma SHINYA change compile-method to full-source-compile.
Sat, 10 Jul 2010 15:37:41 +0900 Ryoma SHINYA simplify grep.c, correnspod syntax '^'.
Sat, 10 Jul 2010 02:50:03 +0900 Ryoma SHINYA buf-fix: forgot adding CFLAGS to compile-option(jitgrep.py) .
Fri, 09 Jul 2010 22:53:41 +0900 Ryoma SHINYA remove unnecessary files.
Fri, 09 Jul 2010 22:51:30 +0900 Ryoma SHINYA organize directory. (but not separate module-dir yet,,)
Fri, 09 Jul 2010 14:08:20 +0900 Ryoma SHINYA modify jitgrep.py and change linking method.
Thu, 08 Jul 2010 20:02:42 +0900 Ryoma SHINYA add DFATranslator(GREPTranslator). which can translate into gnu-grep's DFA-based matching function.
Thu, 08 Jul 2010 06:35:39 +0900 Ryoma SHINYA modify jitgrep, pre-compile grep main routine to libgrep.so. so JIT-compile only required DFA-transition.
Tue, 06 Jul 2010 15:12:39 +0900 Ryoma SHINYA add cgrep to grep_bench.sh .
Tue, 06 Jul 2010 14:06:26 +0900 Ryoma SHINYA bug-fix jitgrep.py: duplicate keywords 'help' in OptionParser.add_option() 's argument.
Tue, 06 Jul 2010 05:39:41 +0900 Ryoma SHINYA add grep.c, it was introduced by Brian W. Kernighan and Rob Pike in "The Practice of Programming"
Tue, 06 Jul 2010 05:37:03 +0900 Ryoma SHINYA add convert-option --grep to converter.py.
Mon, 05 Jul 2010 20:30:14 +0900 Ryoma SHINYA bug fix: c_translator.py, grep_translator.py
Mon, 05 Jul 2010 19:54:27 +0900 Ryoma SHINYA rename files to follow PEP. and debug llvm_trnslator.py.
Mon, 05 Jul 2010 18:42:11 +0900 Ryoma SHINYA add contact & description to Repository.
Mon, 05 Jul 2010 15:23:08 +0900 Ryoma SHINYA add star/union/concat rule's graph (graph/*.png).
Mon, 05 Jul 2010 08:36:11 +0900 Ryoma SHINYA add LLVMTranslator(Translator) (and remove reg2llvm.py), add --LLVM option to converter.py.
Mon, 05 Jul 2010 06:26:20 +0900 Ryoma SHINYA add CbC test code.
Mon, 05 Jul 2010 06:25:44 +0900 Ryoma SHINYA remove unnecessary variable "s_local" in cTranslator.
Mon, 05 Jul 2010 03:27:38 +0900 Ryoma SHINYA add options -Olevel --time --debug --cc=compiler to jitgrep. add agrep to benchgrep.sh.
Sun, 04 Jul 2010 11:06:41 +0900 Ryoma SHINYA add LICENSE
Sun, 04 Jul 2010 08:45:57 +0900 Ryoma SHINYA add gcc's "concatenated" source file(over million lines), for benchmarking/testing.
Sun, 04 Jul 2010 08:40:59 +0900 Ryoma SHINYA add GREPTranslator(Translator) and implement jit-compile-grep,
Sun, 04 Jul 2010 00:48:24 +0900 Ryoma SHINYA modify some function/variable name, to follow PEP coding donvention.
Sun, 04 Jul 2010 00:33:15 +0900 Ryoma SHINYA modify CTranslator, improve emiting statement(if switch-statement unnecessary, not emit it.). and separate some code segment.
Sat, 03 Jul 2010 03:49:41 +0900 Ryoma SHINYA remove Regexp.emitDot()
Sat, 03 Jul 2010 01:40:36 +0900 Ryoma SHINYA simplify DFA state name. (in C/Dot Translator. ex: "1_2_3" -> "1")
Fri, 02 Jul 2010 03:27:58 +0900 Ryoma SHINYA add Document directory.
Fri, 02 Jul 2010 02:43:28 +0900 ryoma add dotTranslator(Translator), that can translate from DFA or NFA into Dot-file(Dot is graph generater using tex.)
Thu, 01 Jul 2010 00:40:51 +0900 ryoma add Translater(object), that can translate C/CbC source code
Tue, 29 Jun 2010 12:46:29 +0900 ryoma add Regexp.emitDot(), Dot file can be converted tex->pdf
Tue, 29 Jun 2010 11:44:40 +0900 ryoma prepare graph outputs (but not implement)
Thu, 17 Jun 2010 15:53:50 +0900 ryoma classify src
Thu, 17 Jun 2010 15:27:17 +0900 ryoma remove unnecessarily file
Tue, 15 Jun 2010 00:54:59 +0900 ryoma Regexp-Compiler with LLVM