Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Integrate misc changes from long running capture branch #414

Merged
merged 10 commits into from
Apr 24, 2023
Merged

Integrate misc changes from long running capture branch #414

merged 10 commits into from
Apr 24, 2023

Commits on Apr 24, 2023

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

    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    e41b850 View commit details
    Browse the repository at this point in the history

  2. minimise.c: Use include/adt/pv.h.

    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    7027369 View commit details
    Browse the repository at this point in the history

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

    This is mainly used for fuzz testing -- we can use gen to
walk a DFA to generate matching input strings up to a certain
length, so then we can compare capture behavior against PCRE
for those particular inputs.
    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    5727957 View commit details
    Browse the repository at this point in the history

  4. UBSAN: Add char signedness casts.

    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    fa960bc View commit details
    Browse the repository at this point in the history

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

    See #386 on katef/libfsm.

This is a workaround for a bug in the parser -- once the fuzzer
finds it, it tends to get in the way of finding deeper issues.
    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    692ce7b View commit details
    Browse the repository at this point in the history

  6. print/fsm.c: Use u64bitset ADT.

    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    f2c4075 View commit details
    Browse the repository at this point in the history

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

    Previously it sorted the ALT case subtrees to find and discard unique
ones, but capture results are affected by ALT case ordering, so we
need to preserve ordering while eliminating duplicates.
    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    b5fb213 View commit details
    Browse the repository at this point in the history

  8. internedstateset: Use hash funcitons in adt/hash.h.

    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    5263ebe View commit details
    Browse the repository at this point in the history

  9. UB: Address warning for signed/unsigned arithmetic.

    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    9e34f98 View commit details
    Browse the repository at this point in the history

  10. UB: Re-gen lexer/parser files to include explicit (char) cast. 

    Add the explicit cast to `lx->push(lx->buf_opaque, (char)c)`.
    @silentbicycle
    silentbicycle committed Apr 24, 2023
    Configuration menu
    Copy the full SHA
    0915cdf View commit details
    Browse the repository at this point in the history