Code

Sync from upstream katef/libfsm main#27

Code

Merged

katef merged 198 commits intomainfastly/libfsm:mainfrom sv/upstream-mainfastly/libfsm:sv/upstream-mainCopy head branch name to clipboardOct 9, 2024

+19,028-7,359

Commits

Commits on May 15, 2024

• queue: Fix a read past the end of the queue.

  silentbicycle

  committed
  1a3e038

  Copy full SHA for 1a3e038

• Merge pull request katef#467 from katef/sv/fix-queue-memmove-overrun

  Show description for 18816b1
  katef

  authored
  18816b1

  Copy full SHA for 18816b1

Commits on May 25, 2024

• First cut at introducing fsm_intersect_charset(), exposed as fsm -U.

  katef

  committed
  2c78478

  Copy full SHA for 2c78478

Commits on May 29, 2024

• Merge pull request katef#470 from katef/kate/intersect-charset

  Show description for 073305b
  katef

  authored
  073305b

  Copy full SHA for 073305b

• Refactoring: No need to carry lexical positions in the ast_count node.

  Show description for ecb9388
  katef

  committed
  ecb9388

  Copy full SHA for ecb9388

• Refactoring: No need to carry lexical positions in the ast_expr .range node.

  katef

  committed
  07e8fc1

  Copy full SHA for 07e8fc1

• Whitespace.

  katef

  committed
  bf46a2c

  Copy full SHA for bf46a2c

• Refactoring: No need to mark group start/end for expr in general.

  katef

  committed
  51c42fa

  Copy full SHA for 51c42fa

• Refactoring: No need for <mark-expr>.

  Show description for f0da88d
  katef

  committed
  f0da88d

  Copy full SHA for f0da88d

• Add fsm_vacuum, which reduces the state array when over-allocated.

  silentbicycle

  committed
  94ffdcc

  Copy full SHA for 94ffdcc

Commits on May 30, 2024

• Whitespace.

  katef

  committed
  68c5710

  Copy full SHA for 68c5710

• Refactoring: No need to keep dialect-dependent parser state here.

  katef

  committed
  e9d190a

  Copy full SHA for e9d190a

• Move FSM_DEFAULT_STATEALLOC to fsm.c.

  silentbicycle

  committed
  3435f50

  Copy full SHA for 3435f50

• Merge pull request katef#471 from katef/kate/ast-pos

  Show description for 80e9311
  katef

  authored
  80e9311

  Copy full SHA for 80e9311

• Consolidate PCRE unsupported cases.

  Show description for 0a5e6fb
  katef

  committed
  0a5e6fb

  Copy full SHA for 0a5e6fb

• Fabricate error reporting for RE_EUNSUPPORTED through AST analysis.

  katef

  committed
  8330d57

  Copy full SHA for 8330d57

• Whitespace.

  katef

  committed
  61772d0

  Copy full SHA for 61772d0

• fsm_vacuum: Change return type to bool.

  silentbicycle

  committed
  8feff14

  Copy full SHA for 8feff14

• Call fsm_vacuum at the end of fsm_minimise.

  Show description for 6147860
  silentbicycle

  committed
  6147860

  Copy full SHA for 6147860

• Merge pull request katef#473 from katef/kate/consolidate-unsupported

  Show description for 201637d
  katef

  authored
  201637d

  Copy full SHA for 201637d

• Merge pull request katef#472 from katef/sv/add_fsm_vacuum

  Show description for 1732de7
  katef

  authored
  1732de7

  Copy full SHA for 1732de7

• Add fsm_new_statealloc(), to pre-allocate to a known number of states.

  katef

  committed
  748b7af

  Copy full SHA for 748b7af

• Merge pull request katef#474 from katef/kate/fsm_new_statealloc

  Show description for 65d8624
  katef

  authored
  65d8624

  Copy full SHA for 65d8624

Commits on May 31, 2024

• Add void* opaque to vmc codegen too, disable unused warning.

  Show description for a3fb7d7
  silentbicycle

  committed
  a3fb7d7

  Copy full SHA for a3fb7d7

• Merge pull request katef#475 from katef/sv/vmc-codegen-opaque-param-and-warning

  Show description for e6ba81b
  katef

  authored
  e6ba81b

  Copy full SHA for e6ba81b

• Allow xrealloc() to free() on a size of 0.

  Show description for 7af68d4
  katef

  committed
  7af68d4

  Copy full SHA for 7af68d4

• xstrndup()

  katef

  committed
  88877cd

  Copy full SHA for 88877cd

• Normalization; all x*() xalloc.h interfaces exit on error.

  Show description for 4ec219a
  katef

  committed
  4ec219a

  Copy full SHA for 4ec219a

• No need to depend on POSIX here.

  katef

  committed
  825a621

  Copy full SHA for 825a621

• Merge pull request katef#476 from katef/kate/xstrndup

  Show description for 2483417
  katef

  authored
  2483417

  Copy full SHA for 2483417

Commits on Jun 10, 2024

• Default to printing endids when no .endleaf callback is present.

  katef

  committed
  2afe563

  Copy full SHA for 2afe563

• Return a set of endids, rather than the state id.

  katef

  committed
  ffea1de

  Copy full SHA for ffea1de

• Naming. I'm keeping "id" free.

  katef

  committed
  f84aa38

  Copy full SHA for f84aa38

• Add syntax for endids in .fsm format.

  Show description for a7d2e50
  katef

  committed
  a7d2e50

  Copy full SHA for a7d2e50

• Missing error handling for the initial token.

  katef

  committed
  9ce1fb0

  Copy full SHA for 9ce1fb0

Commits on Jun 11, 2024

• Allow an empty list of end-ids.

  katef

  committed
  0447463

  Copy full SHA for 0447463

• Bugfix for argv handling for fsm_exec cli usage.

  Show description for 1d30a12
  katef

  committed
  1d30a12

  Copy full SHA for 1d30a12

• Tests for .fsm syntax.

  Show description for ebdbbbd
  katef

  committed
  ebdbbbd

  Copy full SHA for ebdbbbd

• Wrong type.

  Show description for db27a74
  katef

  committed
  db27a74

  Copy full SHA for db27a74

• Printing for endids.

  Show description for 26b9d25
  katef

  committed
  26b9d25

  Copy full SHA for 26b9d25

• Printing for endids.

  katef

  committed
  20ac21b

  Copy full SHA for 20ac21b

• Printing for endids.

  katef

  committed
  8edcc07

  Copy full SHA for 8edcc07

• Missing free.

  katef

  committed
  69efe14

  Copy full SHA for 69efe14

• Printing for endids.

  katef

  committed
  2b4821e

  Copy full SHA for 2b4821e

• No need for the wrapper functions here.

  katef

  committed
  e07f66e

  Copy full SHA for e07f66e

Commits on Jun 12, 2024

• No need for the tri-state enum here.

  Show description for ed4709c
  katef

  committed
  ed4709c

  Copy full SHA for ed4709c

• Missing error handling.

  katef

  committed
  c27a1e4

  Copy full SHA for c27a1e4

• No need for the tri-state enum here.

  katef

  committed
  d981fdd

  Copy full SHA for d981fdd

• No need for the static buffer here.

  katef

  committed
  05b2467

  Copy full SHA for 05b2467

Commits on Jun 14, 2024

• Statements after declarations for generated code.

  Show description for 1c88c75
  katef

  committed
  1c88c75

  Copy full SHA for 1c88c75

• No need to mark unused here, this opaque pointer is passed to the getc callback.

  katef

  committed
  0620f55

  Copy full SHA for 0620f55

• No need for the void *opaque arguments here.

  Show description for e577435
  katef

  committed
  e577435

  Copy full SHA for e577435

• No need for the end_ids struct here.

  Show description for 6ec0aef
  katef

  committed
  6ec0aef

  Copy full SHA for 6ec0aef

• Normalization; attempting to get consistency around endleaf handling.

  katef

  committed
  1e5cf21

  Copy full SHA for 1e5cf21

Commits on Jun 15, 2024

• Remove dependencies on *nwritten, fsm_endid_count() beforehand instead.

  katef

  committed
  f7bcbdd

  Copy full SHA for f7bcbdd

• No need for the *nwritten parameter.

  Show description for 6b2426d
  katef

  committed
  6b2426d

  Copy full SHA for 6b2426d

• Getting 0 end IDs is not an error.

  katef

  committed
  99fa19c

  Copy full SHA for 99fa19c

Commits on Jun 16, 2024

• Naming; ids[] for endids.

  katef

  committed
  f663cd4

  Copy full SHA for f663cd4

Commits on Jun 18, 2024

• Merge pull request katef#479 from katef/kate/endleaf-rejiggle

  Show description for 0402f39
  katef

  authored
  0402f39

  Copy full SHA for 0402f39

Commits on Jun 19, 2024

• First cut at introducing rx, a tool to compile a set of regular expressions.

  katef

  committed
  a39f723

  Copy full SHA for a39f723

• Move to structs for literal and id sets.

  katef

  committed
  994390e

  Copy full SHA for 994390e

• Fold together literal sets into an array indexed by flags.

  katef

  committed
  976313f

  Copy full SHA for 976313f

• Clarification.

  katef

  committed
  f234a1c

  Copy full SHA for f234a1c

• Port to fsm_intersect_charset.

  katef

  committed
  e74a9d4

  Copy full SHA for e74a9d4

• Rework categorisation for (hopefully) clearer outputs and verbose messages.

  katef

  committed
  ee57739

  Copy full SHA for ee57739

• Back to POSIX for this, I messed up strndup.

  katef

  committed
  237544a

  Copy full SHA for 237544a

• Tidying up.

  katef

  committed
  708f7f8

  Copy full SHA for 708f7f8

• Clarification, resolving a few TODOs, smaller CLI options etc.

  katef

  committed
  3ab2029

  Copy full SHA for 3ab2029

• Allocate and duplicate for \0-terminated patterns, rather than pointing at \n-terminated patterns in-situ. This is just so much less complicated.

  katef

  committed
  37d34c8

  Copy full SHA for 37d34c8

• Simplification, deal with -n earlier.

  katef

  committed
  aa0eca1

  Copy full SHA for aa0eca1

• Give an example for AMBIG_ERROR.

  Show description for b6fe284
  katef

  committed
  b6fe284

  Copy full SHA for b6fe284

• Move declined-file to an optarg, we need to keep argv[] for multiple input files.

  katef

  committed
  7290f01

  Copy full SHA for 7290f01

Commits on Jun 20, 2024

• Store patterns per set, rather than indexing into a global pattern array.

  Show description for 798f8e7
  katef

  committed
  798f8e7

  Copy full SHA for 798f8e7

• Check end id ambiguity before printing, rather than during.

  katef

  committed
  41d8225

  Copy full SHA for 41d8225

Commits on Jun 21, 2024

• No need for the *nwritten parameter.

  Show description for a6deb96
  katef

  committed
  a6deb96

  Copy full SHA for a6deb96

Commits on Jun 24, 2024

• Switch to reading and allocating line-by-line, rather than mmap().

  Show description for 4e5cf35
  katef

  committed
  4e5cf35

  Copy full SHA for 4e5cf35

• C99 doesn't allow a different type qualifier here, only C2x.

  katef

  committed
  341dfc8

  Copy full SHA for 341dfc8

• Multi-file input.

  Show description for 9779714
  katef

  committed
  9779714

  Copy full SHA for 9779714

• Skip re_is_literal()'s parsing an AST construction for literals.

  Show description for b436b81
  katef

  committed
  b436b81

  Copy full SHA for b436b81

• Override dialect by file extension.

  katef

  committed
  d546585

  Copy full SHA for d546585

• -p for prefix.

  katef

  committed
  6d2f1f3

  Copy full SHA for 6d2f1f3

• -F for re_flags.

  katef

  committed
  45e3cfc

  Copy full SHA for 45e3cfc

• No need to handle endids during fsm_minimise here.

  katef

  committed
  c7d242f

  Copy full SHA for c7d242f

• Don't call intersect_charset() with an empty charset, it's clearer to handle in the caller.

  katef

  committed
  53164ae

  Copy full SHA for 53164ae

Commits on Jun 25, 2024

• Comment generated code

  katef

  committed
  4232303

  Copy full SHA for 4232303

• Codegen for various languages.

  Show description for ff51a75
  katef

  committed
  ff51a75

  Copy full SHA for ff51a75

• -x for unanchored literals.

  katef

  committed
  4aa804a

  Copy full SHA for 4aa804a

Commits on Jun 28, 2024

• Include num_re_errors in per-file failures.

  katef

  committed
  e7fd0f4

  Copy full SHA for e7fd0f4

• Skip an IO API/lang combination that we don't support.

  katef

  committed
  e66e6cf

  Copy full SHA for e66e6cf

• Quieten GNU ld about something I don't understand.

  katef

  committed
  b0d1de6

  Copy full SHA for b0d1de6

• Merge pull request katef#480 from katef/kate/retest-errors

  Show description for 14bbc0f
  katef

  authored
  14bbc0f

  Copy full SHA for 14bbc0f

Commits on Jul 1, 2024

• Sort endids written out by fsm_endid_get().

  Show description for d756f9e
  katef

  committed
  d756f9e

  Copy full SHA for d756f9e

• Merge pull request katef#482 from katef/kate/sort-endids

  Show description for f35887d
  katef

  authored
  f35887d

  Copy full SHA for f35887d

• First cut at introducing llvm ir codegen.

  katef

  committed
  093b703

  Copy full SHA for 093b703

• -opaque-pointers for clang 14 in github CI.

  katef

  committed
  2371f42

  Copy full SHA for 2371f42

• Maintain n index from 0, not -1.

  Show description for 09e1299
  katef

  committed
  09e1299

  Copy full SHA for 09e1299

• We need -mllvm for opaque pointers as well as -opaque-pointers.

  katef

  committed
  d49de86

  Copy full SHA for d49de86

• Run these retest tests for llvm too.

  katef

  committed
  f6e7ef6

  Copy full SHA for f6e7ef6

• Consistency for print_label()

  katef

  committed
  2a6445d

  Copy full SHA for 2a6445d

• Whitespace.

  katef

  committed
  13f93dd

  Copy full SHA for 13f93dd

• Factor out print_branch()

  katef

  committed
  73e4074

  Copy full SHA for 73e4074

• Centralise fail: nodes.

  katef

  committed
  2c31f63

  Copy full SHA for 2c31f63

Commits on Jul 3, 2024

• Construct retlist and output deduped rets.

  Show description for 8697e98
  katef

  committed
  8697e98

  Copy full SHA for 8697e98

• Branch to centralised retlist labels.

  katef

  committed
  b11d542

  Copy full SHA for b11d542

• Jump via ret*: labels to a single stop:

  Show description for 0ae60db
  katef

  committed
  0ae60db

  Copy full SHA for 0ae60db

Commits on Jul 4, 2024

• An arguably less worse workaround to keep .endleaf_opaque available.

  katef

  committed
  49118f5

  Copy full SHA for 49118f5

• Merge pull request katef#483 from katef/kate/llvm

  Show description for 6b76c46
  katef

  authored
  6b76c46

  Copy full SHA for 6b76c46

Commits on Jul 10, 2024

• Centralise fsm_print() and friends.

  Show description for 0b84d75
  katef

  committed
  0b84d75

  Copy full SHA for 0b84d75

• Missing targets.

  katef

  committed
  481af9f

  Copy full SHA for 481af9f

Commits on Jul 13, 2024

• Hoist up ir and vm opcode compilation to fsm_print().

  Show description for 0adad69
  katef

  committed
  0adad69

  Copy full SHA for 0adad69

• Return bool for match/failure from generated code.

  Show description for 28c8558
  katef

  committed
  28c8558

  Copy full SHA for 28c8558

Commits on Jul 19, 2024

• No need for ir_state here.

  Show description for 97ec4e3
  katef

  committed
  97ec4e3

  Copy full SHA for 97ec4e3

• Only qsort a non-empty retlist.

  katef

  committed
  1545d1c

  Copy full SHA for 1545d1c

• Introduce ambig enum, and replace leaf/endleaf callbacks with reject/accept hooks.

  Show description for eef6c00
  katef

  committed
  eef6c00

  Copy full SHA for eef6c00

• Cruft.

  katef

  committed
  b4538cf

  Copy full SHA for b4538cf

Commits on Jul 20, 2024

• Move alloc hooks to struct fsm.

  Show description for 61fb10e
  katef

  committed
  61fb10e

  Copy full SHA for 61fb10e

• Uninitialized value.

  katef

  committed
  a7d6847

  Copy full SHA for a7d6847

Commits on Jul 22, 2024

• Remove fsm.opt and split print hooks from options.

  Show description for 4b2ab25
  katef

  committed
  4b2ab25

  Copy full SHA for 4b2ab25

• fsm_dump(), a convenience to replace the original fsm_print() for debugging.

  Show description for 9483c50
  katef

  committed
  9483c50

  Copy full SHA for 9483c50

Commits on Jul 26, 2024

• Port CLI tools to use opt.ambig and the conflict callback.

  Show description for 2b9b154
  katef

  committed
  2b9b154

  Copy full SHA for 2b9b154

• Clarification.

  katef

  committed
  e03de6b

  Copy full SHA for e03de6b

• -s for overriding dialect by file extension.

  katef

  committed
  a564db1

  Copy full SHA for a564db1

Commits on Jul 27, 2024

• -e and -E for prefixes.

  katef

  committed
  18b2d73

  Copy full SHA for 18b2d73

• Move out retlist construction.

  katef

  committed
  366fce6

  Copy full SHA for 366fce6

Commits on Jul 28, 2024

• Constuct retlist ahead of time for all vm-based formats.

  Show description for 684433c
  katef

  committed
  684433c

  Copy full SHA for 684433c

Commits on Jul 29, 2024

• Add AMBIG_MULTIPLE output for go.

  Show description for 5092212
  katef

  committed
  5092212

  Copy full SHA for 5092212

Commits on Jul 31, 2024

• No need for the vmops_dialect enum here.

  katef

  committed
  7cdb00b

  Copy full SHA for 7cdb00b

• Whitespace.

  katef

  committed
  7e970d7

  Copy full SHA for 7e970d7

Commits on Aug 2, 2024

• Bugfix; 1 means VM_END_SUCC here.

  katef

  committed
  f2bae91

  Copy full SHA for f2bae91

• Ensure we don't pass NULL to memcmp()

  katef

  committed
  ac4a66a

  Copy full SHA for ac4a66a

• Typo.

  katef

  committed
  436d6e0

  Copy full SHA for 436d6e0

• Support for enids for the vmops output.

  Show description for e484294
  katef

  committed
  e484294

  Copy full SHA for e484294

Commits on Aug 4, 2024

• Merge pull request katef#485 from katef/kate/ambig-mode

  Show description for 62d3b3b
  katef

  authored
  62d3b3b

  Copy full SHA for 62d3b3b

Commits on Aug 6, 2024

• First cut at AMBIG_MULTIPLE for llvm.

  Show description for 2698127
  katef

  committed
  2698127

  Copy full SHA for 2698127

• Rework stop: to index into an array for return values.

  Show description for 7426501
  katef

  committed
  7426501

  Copy full SHA for 7426501

• Don't use undef for values the caller is expected to not access, use poison.

  Show description for f69dbfc
  katef

  committed
  f69dbfc

  Copy full SHA for f69dbfc

Commits on Aug 7, 2024

• Split overriding comments to a separate hook.

  Show description for 292fd1c
  katef

  committed
  292fd1c

  Copy full SHA for 292fd1c

• No need to emit a bitmap here.

  Show description for bb4e81d
  katef

  committed
  bb4e81d

  Copy full SHA for bb4e81d

• Use id count to indicate match failure, and >= 0 means success.

  Show description for 6c17934
  katef

  committed
  6c17934

  Copy full SHA for 6c17934

• Clarification.

  katef

  committed
  c44bfd2

  Copy full SHA for c44bfd2

• Add AMBIG_MULTIPLE output for Rust.

  Show description for ba70069
  katef

  committed
  ba70069

  Copy full SHA for ba70069

• Factor out print_ret().

  katef

  committed
  218e90c

  Copy full SHA for 218e90c

• Merge branch 'main' into kate/more-multi

  katef

  authored
  021d169

  Copy full SHA for 021d169

Commits on Aug 9, 2024

• Merge branch 'kate/more-multi' into kate/rx

  katef

  committed
  e6950b8

  Copy full SHA for e6950b8

Commits on Aug 11, 2024

• Whoops... wrong exit status.

  katef

  committed
  719b1b2

  Copy full SHA for 719b1b2

Commits on Aug 12, 2024

• Oops... this should've been done with the API change to return a bool.

  katef

  committed
  690f0e2

  Copy full SHA for 690f0e2

Commits on Aug 14, 2024

• Separate calling points for the comments hook.

  Show description for 0f4d838
  katef

  committed
  0f4d838

  Copy full SHA for 0f4d838

Commits on Aug 16, 2024

• Typo.

  Show description for ab0a411
  katef

  committed
  ab0a411

  Copy full SHA for ab0a411

• Merge pull request katef#486 from katef/kate/more-multi

  Show description for 0a36f1b
  katef

  authored
  0a36f1b

  Copy full SHA for 0a36f1b

• Merge branch 'main' into kate/rx

  katef

  committed
  a435074

  Copy full SHA for a435074

• -t for AMBIG_EARLIEST

  katef

  committed
  f0fea27

  Copy full SHA for f0fea27

• Graphviz output for the DFA.

  katef

  committed
  26832cc

  Copy full SHA for 26832cc

• -a and -w for anonymous states and fragment output.

  katef

  committed
  d062ec9

  Copy full SHA for d062ec9

• -X for always_hex

  katef

  committed
  5e10440

  Copy full SHA for 5e10440

Commits on Aug 17, 2024

• -Fb for consistency wrt -Fi.

  katef

  committed
  7607456

  Copy full SHA for 7607456

• Documentation for -F flags and -k io api.

  katef

  committed
  a925708

  Copy full SHA for a925708

• A little more progress on invocation.

  katef

  committed
  c26c5fd

  Copy full SHA for c26c5fd

• Merge pull request katef#487 from katef/kate/man-flags

  Show description for 64f26cc
  katef

  authored
  64f26cc

  Copy full SHA for 64f26cc

Commits on Aug 19, 2024

• Manpage for rx(1)

  katef

  committed
  9668a76

  Copy full SHA for 9668a76

Commits on Aug 20, 2024

• Missing flag, this is now present on main.

  katef

  committed
  c08782a

  Copy full SHA for c08782a

• Stray assertion.

  Show description for d73682b
  katef

  committed
  d73682b

  Copy full SHA for d73682b

Commits on Aug 22, 2024

• Spelling.

  katef

  committed
  8c9b209

  Copy full SHA for 8c9b209

Commits on Aug 23, 2024

• In closure_free(), use the FSM allocator instead of free().

  sw17ch

  committed
  5fa91fe

  Copy full SHA for 5fa91fe

• Merge pull request katef#489 from sw17ch/sw17ch/fix-closure-free-alloc

  Show description for 98fe88b
  katef

  authored
  98fe88b

  Copy full SHA for 98fe88b

Commits on Aug 24, 2024

• Wrong exit status for -G.

  Show description for 84f3835
  katef

  committed
  84f3835

  Copy full SHA for 84f3835

• Wrong return type for AMBIG_ERROR/AMBIG_EARLIEST.

  Show description for 60baaab
  katef

  committed
  60baaab

  Copy full SHA for 60baaab

• -C opt-level=3 makes a huge difference here.

  Show description for e7a21b4
  katef

  committed
  e7a21b4

  Copy full SHA for e7a21b4

• Missing language.

  katef

  committed
  edeb291

  Copy full SHA for edeb291

• Off by one.

  Show description for 3769f77
  katef

  committed
  3769f77

  Copy full SHA for 3769f77

• Bump actions for Node 20.

  katef

  committed
  00ad53b

  Copy full SHA for 00ad53b

Commits on Aug 25, 2024

• Happier cache lines.

  Show description for d557943
  katef

  committed
  d557943

  Copy full SHA for d557943

• Guard .tag; it helps keep structs tidy.

  katef

  committed
  6a40553

  Copy full SHA for 6a40553

• No need for calloc here.

  katef

  committed
  f1ca8e8

  Copy full SHA for f1ca8e8

• Stray assertion.

  Show description for 5010a40
  katef

  committed
  5010a40

  Copy full SHA for 5010a40

Commits on Aug 26, 2024

• Update for hooks & options API changes.

  Show description for ebbcb35
  katef

  committed
  ebbcb35

  Copy full SHA for ebbcb35

• Merge pull request katef#490 from katef/kate/bugfixin

  Show description for 632ddd3
  katef

  authored
  632ddd3

  Copy full SHA for 632ddd3

Commits on Aug 27, 2024

• Spelling.

  Show description for 8f9ea4d
  katef

  committed
  8f9ea4d

  Copy full SHA for 8f9ea4d

Commits on Sep 5, 2024

• Merge pull request katef#488 from katef/kate/rx

  Show description for dc9721f
  katef

  authored
  dc9721f

  Copy full SHA for dc9721f

• Merge pull request katef#491 from katef/kate/happy-cache-lines

  Show description for 81b14f8
  katef

  authored
  81b14f8

  Copy full SHA for 81b14f8

Commits on Sep 12, 2024

• bitmap.h: Add operations: copy, intersect, union, any, unset..

  Show description for 981223f
  silentbicycle

  committed
  981223f

  Copy full SHA for 981223f

• Add fsm_detect_required_characters.

  Show description for fa24439
  silentbicycle

  committed
  fa24439

  Copy full SHA for fa24439

• bugfix: fsm_endid_get should sort with result count, not buffer size.

  Show description for 6c61249
  silentbicycle

  committed
  6c61249

  Copy full SHA for 6c61249

• endids_reused_buffer.c: Fix memory leak in test. (free fsm.)

  silentbicycle

  committed
  dec6ec0

  Copy full SHA for dec6ec0

Commits on Sep 13, 2024

• Merge pull request katef#493 from katef/sv/bugfix-endid-qsort-count

  Show description for 521789f
  katef

  authored
  521789f

  Copy full SHA for 521789f

Commits on Sep 17, 2024

• Update to Unicode 16.0

  data-man

  committed
  5705d43

  Copy full SHA for 5705d43

• Merge pull request katef#495 from data-man/ucd16

  Show description for 0f0dbb6
  katef

  authored
  0f0dbb6

  Copy full SHA for 0f0dbb6

Commits on Sep 18, 2024

• fsm_compact_states must remap endids, to avoid dangling references.

  Show description for 9aa1b9a
  silentbicycle

  committed
  9aa1b9a

  Copy full SHA for 9aa1b9a

• Change fsm_detect_required_characters interface.

  Show description for 3295240
  silentbicycle

  committed
  3295240

  Copy full SHA for 3295240

Commits on Sep 19, 2024

• fsm_detect_required_characters: Set count to 0 when matching "".

  silentbicycle

  committed
  5dcdeb6

  Copy full SHA for 5dcdeb6

• Move detect_required1.c tests to .re/.txt files. Add -q chars to fsm.

  silentbicycle

  committed
  208de5f

  Copy full SHA for 208de5f

• fsm.1.xml: Add basic info about -S <step_limit> and -q requiredchars.

  silentbicycle

  committed
  aab4422

  Copy full SHA for aab4422

Commits on Sep 23, 2024

• print API: Box end_ids and end_id_count in a struct for callbacks.

  Show description for 4758734
  silentbicycle

  committed
  4758734

  Copy full SHA for 4758734

• Move call to fsm_countstates inside #ifndef NDEBUG.

  Show description for 8487fcb
  silentbicycle

  committed
  8487fcb

  Copy full SHA for 8487fcb

• libfsm.syms: Expose fsm_new_statealloc.

  Show description for 2d61cf9
  silentbicycle

  committed
  2d61cf9

  Copy full SHA for 2d61cf9

Commits on Sep 24, 2024

• ir: Wrap ids and count in a struct, to namespace them as endids.

  Show description for 1295005
  silentbicycle

  committed
  1295005

  Copy full SHA for 1295005

Commits on Sep 25, 2024

• Merge pull request katef#492 from katef/sv/determine-which-characters-must-appear-in-input-to-match

  Show description for eb576b8
  katef

  authored
  eb576b8

  Copy full SHA for eb576b8

Commits on Sep 26, 2024

• Merge pull request katef#496 from katef/sv/bugfix-compact-states-should-remap-endids

  Show description for 2474c51
  katef

  authored
  2474c51

  Copy full SHA for 2474c51

Commits on Sep 27, 2024

• Merge pull request katef#497 from katef/sv/move-codegen-callback-metadata-args-into-struct

  Show description for 0961848
  katef

  authored
  0961848

  Copy full SHA for 0961848