Commits

Commit history

1. Commits on Nov 22, 2022

   • use RegExpTreeView insteaed of RegexTreeView in JS

     erik-krogh

     committed
     6b5cd9aView commit details

     Copy full SHA for 6b5cd9a

     View code at this pointBrowse repository at this point
2. Commits on Nov 15, 2022

   • port the JS regex/redos queries to use the shared pack

     erik-krogh

     committed
     e18cebaView commit details

     Copy full SHA for e18ceba

     View code at this pointBrowse repository at this point
3. Commits on Jun 23, 2022

   • rename ReDoSUtil to NfaUtils, and rename the "performance" folder to "regexp"

     erik-krogh

     committed
     13482fcView commit details

     Copy full SHA for 13482fc

     View code at this pointBrowse repository at this point

   • make ReDoSPruning into a parameterized module

     erik-krogh

     committed
     3be4a86View commit details

     Copy full SHA for 3be4a86

     View code at this pointBrowse repository at this point

   • move predicates that depend on isReDoSCandidate into a ReDoSPruning module

     erik-krogh

     committed
     dc06e9dView commit details

     Copy full SHA for dc06e9d

     View code at this pointBrowse repository at this point
4. Commits on Jun 28, 2021

   • JS: Refactor ReDoS to make files sharable

     Show description for d2eeaff
     yoff

     committed
     d2eeaffView commit details

     Copy full SHA for d2eeaff

     View code at this pointBrowse repository at this point
5. Commits on Jun 22, 2021

   • add CWE-1333 to the JS ReDoS queries

     erik-krogh

     committed
     a4303bcView commit details

     Copy full SHA for a4303bc

     View code at this pointBrowse repository at this point
6. Commits on Jun 15, 2021

   • Update security-severity scores

     calumgrant

     committed
     771e686View commit details

     Copy full SHA for 771e686

     View code at this pointBrowse repository at this point
7. Commits on Jun 10, 2021

   • Add security-severity metadata

     calumgrant

     committed
     a594afbView commit details

     Copy full SHA for a594afb

     View code at this pointBrowse repository at this point
8. Commits on Jan 7, 2021

   • add comment about regexp detected by js/polynomial-redos

     erik-krogh

     committed
     7e21081View commit details

     Copy full SHA for 7e21081

     View code at this pointBrowse repository at this point
9. Commits on Jan 6, 2021

   • add comment in isFork about /(a*)*/ regular expressions

     erik-krogh

     committed
     28cffa1View commit details

     Copy full SHA for 28cffa1

     View code at this pointBrowse repository at this point

   • reintroduce performance improvement - but sound this time

     erik-krogh

     committed
     c58f67bView commit details

     Copy full SHA for c58f67b

     View code at this pointBrowse repository at this point

   • autoformat

     erik-krogh

     committed
     4392f02View commit details

     Copy full SHA for 4392f02

     View code at this pointBrowse repository at this point

   • support nested stars in js/ReDoS

     erik-krogh

     committed
     3d98732View commit details

     Copy full SHA for 3d98732

     View code at this pointBrowse repository at this point

   • undo unsound optimization in js/ReDoS

     erik-krogh

     committed
     77967c3View commit details

     Copy full SHA for 77967c3

     View code at this pointBrowse repository at this point
10. Commits on Dec 18, 2020

    • refactor to share predicates between regular expression queries

      erik-krogh

      committed
      34dda6dView commit details

      Copy full SHA for 34dda6d

      View code at this pointBrowse repository at this point
11. Commits on Dec 3, 2020

    • revert marking repetitions with possibly empty body as forks

      erik-krogh

      committed
      cc98c41View commit details

      Copy full SHA for cc98c41

      View code at this pointBrowse repository at this point
12. Commits on Nov 29, 2020

    • refine isFork to remove false positive when a state has epsilon transition to itself

      erik-krogh

      committed
      33b2701View commit details

      Copy full SHA for 33b2701

      View code at this pointBrowse repository at this point
13. Commits on Nov 27, 2020

    • detect ReDoS when the choices are "match some string" or "match Epsilon"

      erik-krogh

      committed
      729073fView commit details

      Copy full SHA for 729073f

      View code at this pointBrowse repository at this point

    • introduce a printable state class

      erik-krogh

      committed
      46ca564View commit details

      Copy full SHA for 46ca564

      View code at this pointBrowse repository at this point

    • remove unnecessary one-step inline

      erik-krogh

      committed
      8a3e87fView commit details

      Copy full SHA for 8a3e87f

      View code at this pointBrowse repository at this point

    • performance improvements for suffix check in js/redos

      erik-krogh

      committed
      36b9f02View commit details

      Copy full SHA for 36b9f02

      View code at this pointBrowse repository at this point
14. Commits on Nov 26, 2020

    • more pruning based on states being inside a repetition

      erik-krogh

      committed
      f576144View commit details

      Copy full SHA for f576144

      View code at this pointBrowse repository at this point
15. Commits on Nov 25, 2020

    • adjust comments to reflect the precission of the suffix search

      erik-krogh

      committed
      11d878bView commit details

      Copy full SHA for 11d878b

      View code at this pointBrowse repository at this point

    • rename `witness` to `pump`

      erik-krogh

      committed
      500b94bView commit details

      Copy full SHA for 500b94b

      View code at this pointBrowse repository at this point

    • only search prefixes/suffixes from the candidates that are used in the end

      erik-krogh

      committed
      e03c19bView commit details

      Copy full SHA for e03c19b

      View code at this pointBrowse repository at this point

    • only construct prefix/suffix for regular expressions that has a pumpable state

      erik-krogh

      committed
      b8fabfaView commit details

      Copy full SHA for b8fabfa

      View code at this pointBrowse repository at this point

    • model accept states more accurately by adding an AcceptAny state, modelling `$`, and checking the existence of rejecting suffixes

      erik-krogh

      committed
      a8944c8View commit details

      Copy full SHA for a8944c8

      View code at this pointBrowse repository at this point

    • escape tabs

      erik-krogh

      committed
      d9ebb7bView commit details

      Copy full SHA for d9ebb7b

      View code at this pointBrowse repository at this point

    • search for a prefix to the state that causes exponential backtracking

      erik-krogh

      committed
      bcb2f27View commit details

      Copy full SHA for bcb2f27

      View code at this pointBrowse repository at this point
16. Commits on Nov 24, 2020

    • prune state-pairs that are outside a backtracking repetition

      erik-krogh

      committed
      94aa162View commit details

      Copy full SHA for 94aa162

      View code at this pointBrowse repository at this point

    • move condition inside parens

      erik-krogh

      committed
      f3c3b82View commit details

      Copy full SHA for f3c3b82

      View code at this pointBrowse repository at this point

    • reuse InfiniteRepetitionQuantifier from SuperLiniearBacktracking

      erik-krogh

      committed
      d1706e8View commit details

      Copy full SHA for d1706e8

      View code at this pointBrowse repository at this point
17. Commits on Nov 19, 2020

    • Apply suggestions from code review

      Show description for a3b21ad
      

      erik-krogh

      and

      asgerf

      authored
      a3b21adView commit details

      Copy full SHA for a3b21ad

      View code at this pointBrowse repository at this point
18. Commits on Nov 18, 2020

    • adjust top comment to reflect what the query does, and add comment about which kind of accepting state is assumed.

      erik-krogh

      committed
      cc1d797View commit details

      Copy full SHA for cc1d797

      View code at this pointBrowse repository at this point