Commit message (Collapse) | Author | Age | Files | Lines | ||
---|---|---|---|---|---|---|
... | ||||||
* | Improved wording. | Kaz Kylheku | 2010-01-16 | 1 | -58/+80 | |
| | ||||||
* | Restore missing text. | Kaz Kylheku | 2010-01-16 | 1 | -0/+1 | |
| | ||||||
* | Grammar. | Kaz Kylheku | 2010-01-16 | 1 | -4/+4 | |
| | ||||||
* | Wording. | Kaz Kylheku | 2010-01-16 | 1 | -2/+2 | |
| | ||||||
* | Wrong section type. | Kaz Kylheku | 2010-01-16 | 1 | -1/+1 | |
| | ||||||
* | Describe Kleene and non-greedy behavior more accurately. | Kaz Kylheku | 2010-01-15 | 2 | -6/+13 | |
| | ||||||
* | * txr.1: Get rid of parens from regex operator descriptions. | Kaz Kylheku | 2010-01-15 | 2 | -1/+5 | |
| | | | | | Correct wrong text: all operators can take an empty regex. Clarify escaping rules within a character class. | |||||
* | * txr.1: Get rid of parens from regex operator descriptions. | Kaz Kylheku | 2010-01-15 | 2 | -4/+6 | |
| | | | | Correct wrong text: all operators can take an empty regex. | |||||
* | * txr.1: Get rid of parens from regex operator descriptions. | Kaz Kylheku | 2010-01-15 | 2 | -23/+27 | |
| | ||||||
* | Correction. | Kaz Kylheku | 2010-01-15 | 1 | -1/+1 | |
| | ||||||
* | Clean up junk. | Kaz Kylheku | 2010-01-15 | 1 | -4/+0 | |
| | ||||||
* | * genman.txr, txr.1: Encode version differently; extract | Kaz Kylheku | 2010-01-15 | 3 | -4/+9 | |
| | | | | from text during HTML conversion. | |||||
* | Automate the maintenance of the HTML-ized man page. | Kaz Kylheku | 2010-01-15 | 3 | -0/+94 | |
| | ||||||
* | Automate the maintenance of the HTML-ized man page. | Kaz Kylheku | 2010-01-15 | 0 | -0/+0 | |
| | ||||||
* | Implemented non-greedy operator. | Kaz Kylheku | 2010-01-15 | 7 | -117/+242 | |
| | ||||||
* | * regex.c (reg_derivative_list): Bugfix: wrong algebra, | Kaz Kylheku | 2010-01-15 | 2 | -1/+6 | |
| | | | | taking a double derivative of the first item. | |||||
* | Merge branch 'master' of ssh://git.sv.gnu.org/srv/git/txr | Kaz Kylheku | 2010-01-15 | 2 | -2/+6 | |
|\ | ||||||
| * | * txr.1: Fix accidental edit garbage. | Kaz Kylheku | 2010-01-15 | 2 | -1/+5 | |
| | | ||||||
| * | Changelog fix. | Kaz Kylheku | 2010-01-15 | 1 | -1/+1 | |
| | | ||||||
* | | * txr.1: Fix accidental .b, which should have been .B. | Kaz Kylheku | 2010-01-14 | 2 | -9/+127 | |
|/ | | | | | | Revised description of regex operators. Added section on intersection and complement, which may not be familiar to regex users. | |||||
* | * regex.c (reg_derivative): Bugfix: remove invalid | Kaz Kylheku | 2010-01-14 | 2 | -9/+6 | |
| | | | | algebraic reductions in the derivative for the operator. | |||||
* | Bugfix: allow unescaped / to be used in regex character classes. | Kaz Kylheku | 2010-01-13 | 4 | -7/+36 | |
| | ||||||
* | * parser.y (precedence): bugfix: character classes like this [^*] | Kaz Kylheku | 2010-01-13 | 2 | -1/+7 | |
| | | | | being treated as a non-complemented set of two characters. | |||||
* | Dynamically determine which regex implementation to use: | Kaz Kylheku | 2010-01-13 | 3 | -2/+51 | |
| | | | | | | | NFA or derivatives. The default behavior is NFA, with derivatives used if the regular expression contains uses of complement or intersection. The --dv-regex option forces derivatives always. | |||||
* | * lib.h (c_num): Remove redundant declaration. | Kaz Kylheku | 2010-01-13 | 2 | -2/+5 | |
| | ||||||
* | Impelement derivative-based regular expressions. | Kaz Kylheku | 2010-01-13 | 9 | -282/+627 | |
| | ||||||
* | Remove incorrect implementation of extended | Kaz Kylheku | 2010-01-06 | 2 | -273/+50 | |
| | | | | | regex operations (complement, intersection). The syntax extensions documentation are retained. | |||||
* | Some fine tuning in regex grammar. | Kaz Kylheku | 2010-01-06 | 2 | -2/+14 | |
| | ||||||
* | Merge branch 'master' of ssh://git.sv.gnu.org/srv/git/txr | Kaz Kylheku | 2010-01-05 | 3 | -13/+24 | |
|\ | | | | | | | | | Conflicts: ChangeLog | |||||
| * | * lib.c (make_package, find_package): Eliminate declaration | Kaz Kylheku | 2009-12-17 | 3 | -13/+24 | |
| | | | | | | | | | | | | | | | | in the middle of statement block. * lib.h (TAG_MASK): Becomes type cnum rather than long. (nao): Based off 1 rather than -1 to avoid left shift of negative number. | |||||
* | | Implemented the regular expression ~ and & operators. | Kaz Kylheku | 2010-01-05 | 7 | -51/+372 | |
|/ | | | | | | | | | | | | | | | This turns out to be easy to do in NFA land. The complement of an NFA has exactly the same number and configuration of states and transitions, except that the states have an inverted meaning; and furthermore, failed character transitions are routed to an extra state (which in this impelmentation is permanently allocated and shared by all regexes). The regex & is implemented trivially using DeMorgan's. Also, bugfix: regular expressions like A|B|C are allowed now by the syntax, rather than constituting syntax error. Previously, this would have been entered as (A|B)|C. | |||||
* | Remove unnecessary cast. | Kaz Kylheku | 2009-12-09 | 1 | -1/+1 | |
| | ||||||
* | * parser.l (YYINPUT): Fix signed/unsigned comparison. | Kaz Kylheku | 2009-12-09 | 2 | -2/+7 | |
| | ||||||
* | * hash.c (sethash): New function. | Kaz Kylheku | 2009-12-09 | 5 | -0/+25 | |
| | | | | | | | | * hash.h (sethash): Declared. * lib.c (cobj_handle): New function. * lib.h (cobj_handle): Declared. | |||||
* | All COBJ operations have default implementations now; | Kaz Kylheku | 2009-12-08 | 7 | -43/+95 | |
| | | | | | | no null pointer check over struct cobj_ops operations. New typechecking function for COBJ objects. | |||||
* | More void * to mem_t * conversion. | Kaz Kylheku | 2009-12-05 | 4 | -10/+22 | |
| | ||||||
* | Eliminate the void * disease. Generic pointers are of mem_t * | Kaz Kylheku | 2009-12-04 | 7 | -31/+57 | |
| | | | | | from now on, which is compatible with unsigned char *. No implicit conversion to or from this type, in C or C++. | |||||
* | * gc.c (heap_min_bound, heap_max_bound): New static globals. | Kaz Kylheku | 2009-12-03 | 2 | -0/+21 | |
| | | | | | | | (more): Update heap_min_bound and heap_max_bound. (in_heap): Do early rejection tests on the pointer. If it's not aligned, or it's completely outside of the bounding box of the heap area, short circuit to false. | |||||
* | Version 027.txr-027 | Kaz Kylheku | 2009-12-03 | 4 | -3/+20 | |
| | ||||||
* | Merge. | Kaz Kylheku | 2009-12-03 | 2 | -2/+8 | |
|\ | ||||||
| * | * parser.l (YY_NO_UNPUT): Removed superfluous #define. This is not | Kaz Kylheku | 2009-12-03 | 2 | -2/+8 | |
| | | | | | | | | | | | | | | needed because suppressing generation of unput is requested via the %option. In scanners generated by the legacy version of flex, 2.5.4, still widely in use. this redundancy leads to a multiple #define YY_NO_UNPUT and a compiler warning. | |||||
* | | * Makefile (CFLAGS): Better test for g++, when removing | Kaz Kylheku | 2009-12-03 | 2 | -1/+8 | |
|/ | | | | | | warning options not appropriate for g++. Sometimes g++ may be called something that dosn't end in g++, like g++4. | |||||
* | Fix for failing test suite on MIPS machine, due to | Kaz Kylheku | 2009-12-03 | 2 | -2/+14 | |
| | | | | gc failing to mark a local variable in txr_main. | |||||
* | * Makefile (tests): Don't depend on the executable. Otherwise, | Kaz Kylheku | 2009-12-02 | 2 | -7/+20 | |
| | | | | | | | | | during make install-tests, if it doesn't exist in the install directory, a gcc compile command gets deposited into the run.sh generated script. (install-tests): Fixes to make this work when using a separate build directory. Split the cpio -p job into a cpio -i piping into cpio -o. | |||||
* | * Makefile (install-tests): New target. Provides a way to make the | Kaz Kylheku | 2009-12-02 | 2 | -0/+18 | |
| | | | | | test cases part of the installation, and a generated script to run the commands on the installation host. | |||||
* | Fix annoyances with dependency generation, such as picking up local | Kaz Kylheku | 2009-12-02 | 4 | -14/+24 | |
| | | | | files that are not in the project. | |||||
* | * Makefile (CFLAGS): If the compiler matches the pattern %g++, | Kaz Kylheku | 2009-11-28 | 2 | -0/+10 | |
| | | | | | then remove some C-front-end-specific warnings from CFLAGS, which the g++ front end will complain about. | |||||
* | * Makefile (CFLAGS): add -Dlint to CFLAGS when compiling y.tab.o. | Kaz Kylheku | 2009-11-28 | 2 | -0/+11 | |
| | | | | | | This suppresses some warnings from a byacc-generated parser, and gets rid of a useless static sccsid array. May help with Bison-generated parser also. | |||||
* | * parser.l: Use flex options to suppress generation of the | Kaz Kylheku | 2009-11-28 | 2 | -0/+8 | |
| | | | | | unused functons yyunput and yyinput, thus getting rid of some compiler diagnostics. | |||||
* | Code cleanup. All private functions static. Private stuff | Kaz Kylheku | 2009-11-28 | 14 | -231/+261 | |
| | | | | in regex module not exposed in header. Etc. |