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.

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

Added test for polynomial backtracking #2597

Merged
merged 28 commits into from Dec 28, 2020
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
28 commits
Select commit Hold shift + click to select a range
fa2d5bb
Fixed multiple cases of vulnerable REs
RunDevelopment Oct 11, 2020
f42a82d
Fixed ReDos in Batch again
RunDevelopment Oct 12, 2020
7d092e0
Rest: Faster `table` pattern
RunDevelopment Oct 12, 2020
4d7188f
Fixed exp backtracking in C#
RunDevelopment Oct 13, 2020
866b175
Fixed more exp backtracking
RunDevelopment Oct 13, 2020
7eec3d1
Fixed more exp backtracking again.
RunDevelopment Oct 13, 2020
8abf511
Merge branch 'master' into issue2583
RunDevelopment Oct 13, 2020
0eccbc6
Fixed even more exp backtracking
RunDevelopment Oct 13, 2020
8798320
Tests: Added test for exponential backtracking
RunDevelopment Oct 13, 2020
722c05a
Added test for polynomial backtracking
RunDevelopment Oct 17, 2020
d3ffe72
Fixed some cases of polynomial backtracking
RunDevelopment Oct 17, 2020
5749c15
Fixed FTL
RunDevelopment Oct 17, 2020
7356139
Merge branch 'master' into test-exp-backtracking
RunDevelopment Oct 17, 2020
74124db
Merge branch 'master' into test-exp-backtracking
RunDevelopment Oct 17, 2020
df3bd4e
Merge branch 'test-exp-backtracking' into test-poly-backtracking
RunDevelopment Oct 17, 2020
66c2ff3
Merge branch 'master' into test-poly-backtracking
RunDevelopment Dec 19, 2020
42c870f
Resolved more poly backtracking
RunDevelopment Dec 19, 2020
12d0070
Fixed test
RunDevelopment Dec 19, 2020
67b1057
Support single-character assertions
RunDevelopment Dec 19, 2020
cf082f9
Fixed a lot of cases of poly BT
RunDevelopment Dec 19, 2020
8ecb208
Fixed all remaining cases of poly backtracking
RunDevelopment Dec 20, 2020
9fdffee
Merge branch 'master' into test-poly-backtracking
RunDevelopment Dec 22, 2020
4c29670
Merge branch 'master' into test-poly-backtracking
RunDevelopment Dec 27, 2020
e24d10c
Better test for polynomial backtracking
RunDevelopment Dec 27, 2020
c0866e0
Fixed all remaining cases of super-linear bt
RunDevelopment Dec 27, 2020
b996dbb
Removed unused type imports
RunDevelopment Dec 27, 2020
4948afe
Applied suggestions + some refactoring
RunDevelopment Dec 28, 2020
fd6bc3d
Disable move reports again
RunDevelopment Dec 28, 2020
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
2 changes: 1 addition & 1 deletion components/prism-agda.js
Expand Up @@ -12,7 +12,7 @@
lookbehind: true,
},
'function': {
pattern: /(^[ \t]*)[^:\r\n]+?(?=:)/m,
pattern: /(^[ \t]*)(?!\s)[^:\r\n]+(?=:)/m,
lookbehind: true,
},
'operator': {
Expand Down
2 changes: 1 addition & 1 deletion components/prism-agda.min.js

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion components/prism-al.js
Expand Up @@ -16,7 +16,7 @@ Prism.languages.al = {
// objects and metadata that are used like keywords
/\b(?:action|actions|addafter|addbefore|addfirst|addlast|area|assembly|chartpart|codeunit|column|controladdin|cuegroup|customizes|dataitem|dataset|dotnet|elements|enum|enumextension|extends|field|fieldattribute|fieldelement|fieldgroup|fieldgroups|fields|filter|fixed|grid|group|key|keys|label|labels|layout|modify|moveafter|movebefore|movefirst|movelast|page|pagecustomization|pageextension|part|profile|query|repeater|report|requestpage|schema|separator|systempart|table|tableelement|tableextension|textattribute|textelement|type|usercontrol|value|xmlport)\b/i
],
'number': /\b(?:0x[\da-f]+|(?:\d+\.?\d*|\.\d+)(?:e[+-]?\d+)?)(?:F|U(?:LL?)?|LL?)?\b/i,
'number': /\b(?:0x[\da-f]+|(?:\d+(?:\.\d*)?|\.\d+)(?:e[+-]?\d+)?)(?:F|U(?:LL?)?|LL?)?\b/i,
'boolean': /\b(?:false|true)\b/i,
'variable': /\b(?:Curr(?:FieldNo|Page|Report)|RequestOptionsPage|x?Rec)\b/,
'class-name': /\b(?:automation|biginteger|bigtext|blob|boolean|byte|char|clienttype|code|completiontriggererrorlevel|connectiontype|database|dataclassification|datascope|date|dateformula|datetime|decimal|defaultlayout|dialog|dictionary|dotnetassembly|dotnettypedeclaration|duration|errorinfo|errortype|executioncontext|executionmode|fieldclass|fieldref|fieldtype|file|filterpagebuilder|guid|httpclient|httpcontent|httpheaders|httprequestmessage|httpresponsemessage|instream|integer|joker|jsonarray|jsonobject|jsontoken|jsonvalue|keyref|list|moduledependencyinfo|moduleinfo|none|notification|notificationscope|objecttype|option|outstream|pageresult|record|recordid|recordref|reportformat|securityfilter|sessionsettings|tableconnectiontype|tablefilter|testaction|testfield|testfilterfield|testpage|testpermissions|testrequestpage|text|textbuilder|textconst|textencoding|time|transactionmodel|transactiontype|variant|verbosity|version|view|views|webserviceactioncontext|webserviceactionresultcode|xmlattribute|xmlattributecollection|xmlcdata|xmlcomment|xmldeclaration|xmldocument|xmldocumenttype|xmlelement|xmlnamespacemanager|xmlnametable|xmlnode|xmlnodelist|xmlprocessinginstruction|xmlreadoptions|xmltext|xmlwriteoptions)\b/i,
Expand Down
2 changes: 1 addition & 1 deletion components/prism-al.min.js

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion components/prism-antlr4.js
Expand Up @@ -31,7 +31,7 @@ Prism.languages.antlr4 = {
}
},
'command': {
pattern: /(->\s*)(?:\s*(?:,\s*)?\b[a-z]\w*(?:\s*\([^()\r\n]*\))?)+(?=\s*;)/i,
pattern: /(->\s*(?!\s))(?:\s*(?:,\s*)?\b[a-z]\w*(?:\s*\([^()\r\n]*\))?)+(?=\s*;)/i,
lookbehind: true,
inside: {
'function': /\b\w+(?=\s*(?:[,(]|$))/,
Expand Down
2 changes: 1 addition & 1 deletion components/prism-antlr4.min.js

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion components/prism-apacheconf.js

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.