Code

Upstream sync#25

Code

Merged

silentbicycle merged 54 commits intofastly:mainfastly/libfsm:mainfrom katef:mainkatef/libfsm:mainCopy head branch name to clipboardMay 8, 2024

+5,844-829

Commits

Commits on Oct 19, 2023

• Add error code for unsupported PCRE cases (RE_EUNSUPPPCRE), reject one.

  Show description for 928a696
  silentbicycle

  committed
  928a696

  Copy full SHA for 928a696

Commits on Jan 3, 2024

• tests/pcre-anchor: Add regression tests 82-86.

  Show description for 9653595
  

  silentbicycle

  authored and

  katef

  committed
  9653595

  Copy full SHA for 9653595

• tests/pcre-anchor/in87.re: bubble up anchor flags to group node.

  

  silentbicycle

  authored and

  katef

  committed
  341b380

  Copy full SHA for 341b380

• More pcre and pcre-anchor test cases from fuzzing.

  

  silentbicycle

  authored and

  katef

  committed
  1bb18fc

  Copy full SHA for 1bb18fc

• new pcre-anchor tests

  

  silentbicycle

  authored and

  katef

  committed
  120f9c5

  Copy full SHA for 120f9c5

• pcre-anchor/in94.re: One more test from fuzzing.

  

  silentbicycle

  authored and

  katef

  committed
  20cb71a

  Copy full SHA for 20cb71a

• pcre-anchor/in95-98.re: More anchoring tests from fuzzing.

  

  silentbicycle

  authored and

  katef

  committed
  b8b4baf

  Copy full SHA for b8b4baf

• Add error code for unsupported PCRE cases (RE_EUNSUPPPCRE), reject one.

  Show description for 09e569d
  

  silentbicycle

  authored and

  katef

  committed
  09e569d

  Copy full SHA for 09e569d

• Analysis/linkage updates to fix new pcre-anchor tests.

  

  silentbicycle

  authored and

  katef

  committed
  04be2af

  Copy full SHA for 04be2af

• tests/pcre-anchor/in{99,100}.re: '^(?:$^|a)(?:$^|^)*' and '$[^a]*^|$^'

  Show description for 89b8469
  

  silentbicycle

  authored and

  katef

  committed
  89b8469

  Copy full SHA for 89b8469

• ast_analysis: Fix for tests/pcre-anchor/in100.fsm.

  Show description for 4e86c0c
  

  silentbicycle

  authored and

  katef

  committed
  4e86c0c

  Copy full SHA for 4e86c0c

• ast_analysis: Update incorrect assertion and comment.

  

  silentbicycle

  authored and

  katef

  committed
  d6eecff

  Copy full SHA for d6eecff

• Silence warnings about unused (log-only) variables.

  

  silentbicycle

  authored and

  katef

  committed
  f1f5ff6

  Copy full SHA for f1f5ff6

• ast_analysis: Always check analysis_iter's result.

  Show description for 1dc2b2b
  

  silentbicycle

  authored and

  katef

  committed
  1dc2b2b

  Copy full SHA for 1dc2b2b

• re.c: AST_ANALYSIS_ERROR_MEMORY => Set err->e to RE_EERRNO.

  Show description for 411dd38
  

  silentbicycle

  authored and

  katef

  committed
  411dd38

  Copy full SHA for 411dd38

• ast_compile: ALT nodes should pass top-down linking along unmodified.

  Show description for 3474d9e
  

  silentbicycle

  authored and

  katef

  committed
  3474d9e

  Copy full SHA for 3474d9e

• ast.h: Add comments for AST_FLAG_CONSTRAINED_AT_{START,END}.

  

  silentbicycle

  authored and

  katef

  committed
  9484319

  Copy full SHA for 9484319

• ast_analysis: Remove tautological comparisons (unsigned >= 0).

  

  silentbicycle

  authored and

  katef

  committed
  95b1915

  Copy full SHA for 95b1915

• ast_analysis: Add prune_repeat_node.

  Show description for 0f5a966
  

  silentbicycle

  authored and

  katef

  committed
  0f5a966

  Copy full SHA for 0f5a966

• Improve performance when hashing sets of state IDs.

  Show description for 7dd550a
  

  silentbicycle

  authored and

  katef

  committed
  7dd550a

  Copy full SHA for 7dd550a

• hash_id: Change to xorshift*.

  Show description for 84d7da4
  

  silentbicycle

  authored and

  katef

  committed
  84d7da4

  Copy full SHA for 84d7da4

Commits on Jan 4, 2024

• Handling for the initial token being TOK_UNKNOWN.

  Show description for 1897277
  katef

  committed
  1897277

  Copy full SHA for 1897277

• Merge branch 'main' into sv/reject-unsupported-pcre-extensions-during-ast-analysis

  silentbicycle

  committed
  9f1d072

  Copy full SHA for 9f1d072

Commits on Jan 5, 2024

• Remove duplicated struct field introduced during merge.

  silentbicycle

  committed
  16957a2

  Copy full SHA for 16957a2

Commits on Jan 8, 2024

• hash_id: Rather than adding the IDs, combine into one uint64_t.

  Show description for ad0695e
  

  silentbicycle

  authored and

  katef

  committed
  ad0695e

  Copy full SHA for ad0695e

• stateset: Remove unused state_set_hash.

  

  silentbicycle

  authored and

  katef

  committed
  2b44351

  Copy full SHA for 2b44351

• Add include/adt/hash.h hash_ids and consolidate uses.

  Show description for c776e62
  

  silentbicycle

  authored and

  katef

  committed
  c776e62

  Copy full SHA for c776e62

• hash_pair: Ensure pair order is consistent for hashing.

  

  silentbicycle

  authored and

  katef

  committed
  60a2f8c

  Copy full SHA for 60a2f8c

• hash_ids: Add EXPENSIVE_CHECK for ids[] being in ascending order.

  

  silentbicycle

  authored and

  katef

  committed
  cad3ecd

  Copy full SHA for cad3ecd

• determinise: Ensure that the analysis_cache pair ordering is consistent.

  

  silentbicycle

  authored and

  katef

  committed
  78081b8

  Copy full SHA for 78081b8

• ast_analysis.c: Add assert for unreachable branch.

  Show description for f5b1300
  silentbicycle

  committed
  f5b1300

  Copy full SHA for f5b1300

Commits on Jan 9, 2024

• Missing free.

  Show description for 32c8995
  katef

  committed
  32c8995

  Copy full SHA for 32c8995

• determinise: Use alt approach for small sort_and_dedup_dst_buf inputs.

  Show description for 8e7e4df
  

  silentbicycle

  authored and

  katef

  committed
  8e7e4df

  Copy full SHA for 8e7e4df

• determinise: Adjust SMALL_INPUT_LIMIT.

  Show description for 259d507
  

  silentbicycle

  authored and

  katef

  committed
  259d507

  Copy full SHA for 259d507

Commits on Jan 11, 2024

• Merge pull request #447 from katef/sv/reject-unsupported-pcre-extensions-during-ast-analysis

  Show description for fdd18f4
  katef

  authored
  fdd18f4

  Copy full SHA for fdd18f4

Commits on Apr 4, 2024

• Minimisation should not combine end states with distinct sets of endids.

  Show description for 692eee7
  silentbicycle

  committed
  692eee7

  Copy full SHA for 692eee7

Commits on Apr 5, 2024

• minimise: Integrate a few functions only called with EXPENSIVE_CHECKS.

  Show description for 76ccc7a
  silentbicycle

  committed
  76ccc7a

  Copy full SHA for 76ccc7a

• asan: Fix memory leaks in test.

  silentbicycle

  committed
  b5f8fb7

  Copy full SHA for b5f8fb7

Commits on Apr 10, 2024

• minimise_test_oracle: Add upfront pass based on endids.

  Show description for a54a40c
  silentbicycle

  committed
  a54a40c

  Copy full SHA for a54a40c

Commits on Apr 11, 2024

• minimise_test_oracle: Fix memory leak.

  silentbicycle

  committed
  269c973

  Copy full SHA for 269c973

Commits on Apr 26, 2024

• Bugfix: Skipping group #0 only applied for pcre dialect.

  Show description for 993888e
  katef

  committed
  993888e

  Copy full SHA for 993888e

• Allow bases=NULL for fsm_union_array()

  katef

  committed
  d80644a

  Copy full SHA for d80644a

• Merge pull request #461 from katef/sv/preserve_ecs_split_by_endids

  Show description for d05126a
  katef

  authored
  d05126a

  Copy full SHA for d05126a

• Construct group #0 at the AST root for all dialects.

  Show description for 4b8276a
  katef

  committed
  4b8276a

  Copy full SHA for 4b8276a

• Merge pull request #463 from katef/kate/is-literal-non-pcre

  Show description for 0ea82df
  katef

  authored
  0ea82df

  Copy full SHA for 0ea82df

Commits on Apr 29, 2024

• re_strings: add support for endids.

  Show description for 3d4beb1
  silentbicycle

  committed
  3d4beb1

  Copy full SHA for 3d4beb1

• Add tests/re_strings. Switch to a set of endids.

  Show description for 986144b
  silentbicycle

  committed
  986144b

  Copy full SHA for 986144b

• ac: free the endid set.

  silentbicycle

  committed
  b208d59

  Copy full SHA for b208d59

• tests/re_strings/testutil.c: Free the fsm after the test.

  silentbicycle

  committed
  43439c0

  Copy full SHA for 43439c0

Commits on Apr 30, 2024

• ac: Move field for better struct packing.

  silentbicycle

  committed
  8b69338

  Copy full SHA for 8b69338

Commits on May 7, 2024

• src/libfsm/print/c.c: Add opaque argument to generated DFA functions.

  Show description for 6bc2e50
  silentbicycle

  committed
  6bc2e50

  Copy full SHA for 6bc2e50

Commits on May 8, 2024

• Merge pull request #465 from katef/sv/add-extra-opaque-arg-to-c-dfa-codegen-in-IO-STR

  Show description for 25659c2
  katef

  authored
  25659c2

  Copy full SHA for 25659c2

• re_strings: Add tests for ALL duplicates and for the empty set.

  silentbicycle

  committed
  7d9b862

  Copy full SHA for 7d9b862

• Merge pull request #464 from katef/sv/re_strings-endids

  Show description for f945fda
  katef

  authored
  f945fda

  Copy full SHA for f945fda