summaryrefslogtreecommitdiff
path: root/lib/dfa.c
Commit message (Expand)AuthorAgeFilesLines
* xalloc: new function xpalloc, from dfaPaul Eggert2021-03-281-67/+1
* maint: run 'make update-copyright'Paul Eggert2020-12-311-1/+1
* dfa: retain sequences of similar nodes in optimizationNorihiro Tanaka2020-11-011-1/+4
* dfa: remove unused the member of structureNorihiro Tanaka2020-09-251-5/+0
* dfa: make dfasupported a global functionNorihiro Tanaka2020-09-201-3/+3
* dfa: remove dfa-heap-overrun workaroundPaul Eggert2020-09-151-6/+6
* dfa: fix failure in removal of epsilon closureNorihiro Tanaka2020-09-151-0/+11
* dfa: avoid use of uninitialized constraintPaul Eggert2020-09-131-3/+1
* dfa: assume C99 in reorder_tokensPaul Eggert2020-09-131-22/+10
* dfa: fix dfa-heap-overrun failurePaul Eggert2020-09-131-6/+6
* dfa: epsilon-closure tweaks (Bug#40634)Paul Eggert2020-09-121-64/+60
* dfa: use backward set in removal of epsilon closureNorihiro Tanaka2020-09-121-14/+51
* Silence warnings from clang 10 with -Wimplicit-fallthrough.Bruno Haible2020-08-091-3/+3
* dfa: Revert breaking gawk.Bruno Haible2020-07-241-1/+1
* Optimize three-valued comparison between integers.Bruno Haible2020-07-241-1/+1
* attribute: new modulePaul Eggert2020-05-031-1/+3
* dfa: do not depend on isblankPaul Eggert2020-01-291-0/+10
* dfa: do not assume 64-bit intPaul Eggert2020-01-291-11/+29
* maint: Run 'make update-copyright'Paul Eggert2019-12-311-1/+1
* dfa: struct dfamust now uses flexible arrayPaul Eggert2019-12-191-3/+4
* dfa: fast->small for array elementsPaul Eggert2019-12-191-1/+1
* dfa: do not match invalid UTF-8Paul Eggert2019-12-171-41/+97
* dfa: simplify charclass by assuming C99Paul Eggert2019-12-171-24/+11
* dfa: tune via xzallocPaul Eggert2019-12-171-7/+3
* dfa: new function dfacopysyntaxPaul Eggert2019-12-171-3/+16
* dfa: remove one dependency on MB_CUR_MAXPaul Eggert2019-12-171-1/+1
* dfa: remove struct lexer_state.cur_mb_lenPaul Eggert2019-12-171-12/+8
* dfa: make dfasyntax thread-safePaul Eggert2019-12-161-43/+3
* dfa: prefer ptrdiff_t for API, tooPaul Eggert2019-12-121-122/+128
* dfa: prefer signed integers for internalsPaul Eggert2019-12-111-113/+115
* dfa: fix index overflowPaul Eggert2019-12-111-7/+2
* dfa: update commentary for previous changePaul Eggert2019-12-111-4/+5
* dfa: separate parse and compile phaseNorihiro Tanaka2019-12-111-2/+4
* maint: Run 'make update-copyright'Paul Eggert2019-01-011-1/+1
* revert v0.1-2213-gae4b73e28 and part of v0.1-2281-g95cd86dd7Jim Meyering2018-12-201-8/+33
* dfa: avoid new warnings from gccJim Meyering2018-12-151-29/+8
* dfa: Simplify a building stateNorihiro Tanaka2018-10-271-12/+8
* dfa: reorder tokens before executionNorihiro Tanaka2018-10-271-0/+90
* dfa: a state has a set of current positions.Norihiro Tanaka2018-10-271-54/+99
* dfa: simplify dfa optimizationNorihiro Tanaka2018-10-271-42/+34
* dfa: position set sorts increasing orderNorihiro Tanaka2018-10-271-21/+21
* dfa: remove unneeded codeNorihiro Tanaka2018-10-271-7/+5
* dfa: optimization for state mergeNorihiro Tanaka2018-09-191-2/+16
* dfa: trivial comment fix: s/is/if/Jim Meyering2018-09-181-1/+1
* dfa: use more-informative function namePaul Eggert2018-09-181-2/+4
* dfa: tweak allocation performancePaul Eggert2018-09-181-18/+16
* dfa: prune states as we goPaul Eggert2018-09-181-33/+16
* dfa: reorder enum for efficiencyPaul Eggert2018-09-181-61/+69
* dfa: optimize alternation in NFANorihiro Tanaka2018-09-181-2/+144
* dfa: simplify initial stateNorihiro Tanaka2018-09-181-16/+21