Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | hash.c (hash_process_weak): There is no point in fixing up | Kaz Kylheku | 2010-01-26 | 2 | -18/+24 |
| | | | | | | the type codes of spuriously reached nodes; reached objects will not be removed by weak processing and so it's better to just detect those situations and short-circuit. | ||||
* | Fix inaccurate comment. | Kaz Kylheku | 2010-01-26 | 1 | -4/+4 |
| | |||||
* | Optimization in derivative-based regex engine. | Kaz Kylheku | 2010-01-26 | 4 | -1/+91 |
| | | | | | | | | Exponential memory consumption behavior was observed when matching the input aaaaaa.... against the regex a?a?a?a?....aaaa.... The fix is to eliminate common subexpressions from the derivative for the or operator. | ||||
* | Merge branch 'master' of ssh://kkylheku@git.sv.gnu.org/srv/git/txr | Kaz Kylheku | 2010-01-25 | 5 | -4/+34 |
|\ | |||||
| * | Version 032. | Kaz Kylheku | 2010-01-25 | 5 | -3/+19 |
| | | |||||
| * | Version 031.txr-031 | Kaz Kylheku | 2010-01-25 | 4 | -4/+18 |
| | | |||||
* | | Fixing weak hash tables. | Kaz Kylheku | 2010-01-25 | 3 | -7/+16 |
|/ | |||||
* | Fix screwup in previous change: value treated as a cons | Kaz Kylheku | 2010-01-25 | 2 | -3/+2 |
| | | | | in a code path where it sometimes isn't. | ||||
* | * match.c (match_files): Workaround for GC issue | Kaz Kylheku | 2010-01-24 | 2 | -0/+10 |
| | | | | | | | discovered on Red Hat EL 4 with gcc 3.4.3. In the collect loop, set car(success) to nil. Somehow the generated code hangs on to the last matching position for a regex, preventing GC. | ||||
* | * stream.c (vformat_num): Fix bad width calculation. | Kaz Kylheku | 2010-01-24 | 2 | -1/+5 |
| | |||||
* | Fix for unbounded memory growth problem reproduced with GCC 4.4.1 | Kaz Kylheku | 2010-01-21 | 4 | -0/+35 |
| | | | | | | on 32 bit x86 Fedora. This happens because the lazy list variable ``data'' in the match_files function is optimized to a register, but a stale value of that variable persists in the backing storage. | ||||
* | * match.c (match_files): Reduce scope, and bogus use of, dataline | Kaz Kylheku | 2010-01-21 | 2 | -6/+7 |
| | | | | variable. | ||||
* | Whitespace. | Kaz Kylheku | 2010-01-20 | 1 | -4/+0 |
| | |||||
* | Fix mangled bullets. | Kaz Kylheku | 2010-01-20 | 1 | -7/+10 |
| | |||||
* | Escape spaces in arguments to .IP. | Kaz Kylheku | 2010-01-20 | 1 | -3/+3 |
| | |||||
* | Remove unnecessary text. | Kaz Kylheku | 2010-01-20 | 1 | -6/+3 |
| | |||||
* | Missing word. | Kaz Kylheku | 2010-01-20 | 1 | -3/+3 |
| | |||||
* | Improved descriptions of regex syntax. | Kaz Kylheku | 2010-01-20 | 1 | -80/+61 |
| | | | | Concise precedence table replaces paragraphs. | ||||
* | Version 030.txr-030 | Kaz Kylheku | 2010-01-19 | 4 | -3/+17 |
| | |||||
* | More regex grammar work. | Kaz Kylheku | 2010-01-19 | 4 | -5/+17 |
| | |||||
* | Whitespace. | Kaz Kylheku | 2010-01-19 | 1 | -1/+1 |
| | |||||
* | Resolving parser conflicts. | Kaz Kylheku | 2010-01-19 | 3 | -18/+37 |
| | |||||
* | Oops.txr-029 | Kaz Kylheku | 2010-01-18 | 1 | -1/+1 |
| | |||||
* | Version 029. | Kaz Kylheku | 2010-01-18 | 4 | -6/+22 |
| | |||||
* | * regex.c (reg_derivative_list, reg_derivative): Recognition | Kaz Kylheku | 2010-01-18 | 2 | -6/+39 |
| | | | | | | | | | of cases to reduce consing. In reg_derivative_list, we avoid consing the full or expression if either branch is t, and also save a cons when the first element has a null derivative. In reg_derivative the oneplus and zeroplus cases are split, since zeroplus can re-use the input expression, when it's just a one-character match, deriving nil. | ||||
* | Adjust semantics of non-greedy operator R%S, to avoid the broken | Kaz Kylheku | 2010-01-18 | 3 | -21/+41 |
| | | | | | | | | case whereby R%S matches nothing at all when S is not empty but equivalent to empty, or more generally when S is nullable. A much nicer definition is ``the intersection of R* and the set of all strings that do not contain a non-empty substring that matches S, followed by S''. | ||||
* | Spelling; enhanced wording. | Kaz Kylheku | 2010-01-18 | 1 | -5/+8 |
| | |||||
* | Spurious period. | Kaz Kylheku | 2010-01-17 | 1 | -1/+1 |
| | |||||
* | Reduce doubled word. | Kaz Kylheku | 2010-01-17 | 1 | -1/+1 |
| | |||||
* | Close parenthesis. De Morgan is two words. | Kaz Kylheku | 2010-01-17 | 1 | -2/+2 |
| | |||||
* | Show "git head" version in bleeding-edge document. | Kaz Kylheku | 2010-01-17 | 2 | -3/+3 |
| | |||||
* | Clarify that regexes /can/ match across multiple lines with @(freeform). | Kaz Kylheku | 2010-01-17 | 1 | -4/+6 |
| | |||||
* | Fix bizarre edit mistake. | Kaz Kylheku | 2010-01-17 | 1 | -3/+3 |
| | |||||
* | * parser.y (regterm, regclass): Relocate handling | Kaz Kylheku | 2010-01-17 | 2 | -3/+8 |
| | | | | of empty [] into regterm, via empty derivation. | ||||
* | Regex syntactic tweaks: support the [] syntax | Kaz Kylheku | 2010-01-16 | 3 | -6/+35 |
| | | | | | to match no character and [^] as its complement, being synonymous with the wildcard dot. | ||||
* | Fix man page date.txr-028 | Kaz Kylheku | 2010-01-16 | 2 | -10/+10 |
| | |||||
* | Version 028. | Kaz Kylheku | 2010-01-16 | 5 | -4/+24 |
| | |||||
* | Whitespace. | Kaz Kylheku | 2010-01-16 | 1 | -5/+5 |
| | |||||
* | 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. |