| 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
|
