Code

Integrate PCRE capture handling#12

Code

Closed

silentbicycle wants to merge 24 commits intomainfastly/libfsm:mainfrom sv/integrate-PCRE-capture-handlingfastly/libfsm:sv/integrate-PCRE-capture-handlingCopy head branch name to clipboard

+14,033-4,477

Commits

Commits on Feb 16, 2023

• include/adt/hash.h: Centralize hashing functions.

  silentbicycle

  committed
  8269df1

  Copy full SHA for 8269df1

• include/adt/pv.h: Permutation vector building.

  silentbicycle

  committed
  36ed4eb

  Copy full SHA for 36ed4eb

• Add src/adt/idmap.c, a state -> ID set map.

  silentbicycle

  committed
  377c67d

  Copy full SHA for 377c67d

• Add fsm_generate_matches (src/libfsm/gen.c).

  Show description for 41c8e54
  silentbicycle

  committed
  41c8e54

  Copy full SHA for 41c8e54

• Complemely rework capture resoultion.

  Show description for d997649
  silentbicycle

  committed
  d997649

  Copy full SHA for d997649

• Bugfix: fsm.c: Set dst->hasstart in fsm_move.

  silentbicycle

  committed
  ef08bab

  Copy full SHA for ef08bab

• UBSAN: Add char signedness casts.

  silentbicycle

  committed
  7ef4a6c

  Copy full SHA for 7ef4a6c

• parser.act: Avoid crash in parser from '(*:'.

  Show description for 9ed77c7
  silentbicycle

  committed
  9ed77c7

  Copy full SHA for 9ed77c7

• print/fsm.c: Use u64bitset ADT.

  silentbicycle

  committed
  a729833

  Copy full SHA for a729833

• ast_rewrite: Make ast_rewrite's ALT case deduplication preserve order.

  Show description for 9089520
  silentbicycle

  committed
  9089520

  Copy full SHA for 9089520

• Makefiles: use -std=c99

  silentbicycle

  committed
  f584a9c

  Copy full SHA for f584a9c

• lx/parser.act: Disable captures.

  silentbicycle

  committed
  8b6ce44

  Copy full SHA for 8b6ce44

• libre/print/tree.c: Add analysis metadata to AST tree printout.

  silentbicycle

  committed
  6428f5e

  Copy full SHA for 6428f5e

• fuzz/target.c: Update fuzz harness with PCRE comparison modes.

  Show description for 16676e3
  silentbicycle

  committed
  16676e3

  Copy full SHA for 16676e3

• re: Add flags for generating input, capture resolution, multi-regexes.

  Show description for f753c72
  silentbicycle

  committed
  f753c72

  Copy full SHA for f753c72

• tests/*/Makefile: Add -FC (no captures) for some calls to RE.

  Show description for 719acc6
  silentbicycle

  committed
  719acc6

  Copy full SHA for 719acc6

• tests/pcre-anchor/in81.re: Add test for anchoring edge case.

  silentbicycle

  committed
  efeae03

  Copy full SHA for efeae03

Commits on Mar 2, 2023

• internedstateset: If EXPENSIVE_CHECKS, add check for sorted input.

  Show description for 1f9d673
  silentbicycle

  committed
  1f9d673

  Copy full SHA for 1f9d673

Commits on Mar 6, 2023

• re_capvm_compile: Extract compile_kleen_star, also use for e.g. x{3,}.

  silentbicycle

  committed
  e9c59bc

  Copy full SHA for e9c59bc

• capture tests: SHOULD_SKIP -> SHOULD_REJECT_AS_UNSUPPORTED

  Show description for f3e69c3
  silentbicycle

  committed
  f3e69c3

  Copy full SHA for f3e69c3

• ast_analysis: Implement rejection for e.g. ^(($)|x)+$.

  Show description for 5badf27
  silentbicycle

  committed
  5badf27

  Copy full SHA for 5badf27

Commits on Mar 8, 2023

• minimise: Add missing call to INIT_TIMERS().

  silentbicycle

  committed
  0fd0f12

  Copy full SHA for 0fd0f12

• ast_analysis: Ensure unuspported code path is flagged as unsatisfiable.

  Show description for fddcf6f
  silentbicycle

  committed
  fddcf6f

  Copy full SHA for fddcf6f

Commits on Mar 21, 2023

• ast_analysis: Correct overly strict assertion.

  silentbicycle

  committed
  f39528a

  Copy full SHA for f39528a