33 Commits

Author	SHA1	Message	Date
Erik Krogh Kristensen	3bea7df45d	add deprecated aliases in the old locations, and use the Query.qll pattern for js/polynomial-redos	2022-06-23 14:36:25 +02:00
Erik Krogh Kristensen	13482fc97b	rename ReDoSUtil to NfaUtils, and rename the "performance" folder to "regexp"	2022-06-23 14:36:25 +02:00
Erik Krogh Kristensen	6b0df9bdfb	refactor the concretize algorithm	2022-06-23 14:36:25 +02:00
Erik Krogh Kristensen	dbeae9aefb	make a parameterized module out of the RegexpMatching implementation	2022-06-23 14:36:25 +02:00
Erik Krogh Kristensen	7fb3d81d2f	add further normalization of char classses	2022-06-23 14:36:25 +02:00
Erik Krogh Kristensen	3be4a86acd	make ReDoSPruning into a parameterized module	2022-06-23 14:36:25 +02:00
Erik Krogh Kristensen	dc06e9df02	move predicates that depend on isReDoSCandidate into a ReDoSPruning module	2022-06-23 14:36:24 +02:00
Anders Schack-Mulligen	e36c59b285	ReDoS: Sync.	2022-05-31 11:04:42 +02:00
Nick Rolfe	1115227f9d	Merge remote-tracking branch 'origin/main' into nickrolfe/misspelling	2022-05-12 16:10:27 +01:00
Nick Rolfe	2efa38aaa6	Python: fix typos in comments	2022-05-12 16:02:20 +01:00
Joe Farebrother	c1290d9e2b	Sync shared redos library files.	2022-05-04 15:41:38 +01:00
Joe Farebrother	0a5268aeb4	Sync shared library changes across languages.	2022-05-04 15:41:38 +01:00
Tom Hvitved	46d69cf544	Regex: Further tweaks to concretise computations	2022-03-31 12:52:43 +02:00
Tom Hvitved	5181544790	Sync shared files	2022-03-31 12:52:42 +02:00
Tom Hvitved	0fb28f4bc9	Sync shared files	2022-03-31 12:52:42 +02:00
Arthur Baars	b103679d8a	JS/Ruby/Python: rename RegExpTreeView.qll to ReDoSUtilSpecific.qll	2022-03-28 12:17:26 +02:00
Alex Ford	305a51754c	Run python config/sync-files.py	2022-03-10 18:34:16 +00:00
Arthur Baars	33b97f3e0c	Update synchronized files	2022-02-02 13:30:45 +01:00
Erik Krogh Kristensen	f7a63d5ea0	remove duplicated line	2022-01-07 18:38:02 +01:00
Erik Krogh Kristensen	1a8b6d7414	recognize ranges without upper bounds	2022-01-07 18:38:01 +01:00
Erik Krogh Kristensen	acaf294bee	support a limited number of regexp ranges	2022-01-07 18:36:30 +01:00
Erik Krogh Kristensen	6ff8d4de5c	add all remaining explicit this	2021-11-26 13:50:10 +01:00
Erik Krogh Kristensen	ee858d840e	get ReDoSUtil in sync for ruby	2021-11-18 16:49:34 +01:00
Erik Krogh Kristensen	44afa34e37	Merge branch 'main' of github.com:github/codeql into htmlReg	2021-10-26 14:46:27 +02:00
Anders Schack-Mulligen	57cb300759	C++/C#/Java/JavaScript/Python: Remove singleton set literals.	2021-10-14 11:34:22 +02:00
Erik Krogh Kristensen	805d1d170c	do not filter away regular expressions with lookbehinds	2021-09-22 17:14:29 +02:00
Erik Krogh Kristensen	99ed4a1a89	add a bad-tag-filter query for Python and JavaScript	2021-09-21 15:04:03 +02:00
Erik Krogh Kristensen	c40ffab093	make isStartState public in ReDoSUtil	2021-09-21 12:14:21 +02:00
Erik Krogh Kristensen	1ad204d89e	make after and TState private in ReDoSUtil	2021-09-02 09:15:43 +02:00
Erik Krogh Kristensen	a3289fabe1	sync ReDoSUtil with python	2021-09-01 12:47:06 +02:00
Erik Krogh Kristensen	f5a1a12435	support case insensitive regexps in the ReDoS queries	2021-08-30 09:59:33 +02:00
Erik Krogh Kristensen	0cc19d914e	use toUnicode in ReDoSUtil.qll	2021-08-25 22:21:43 +02:00
Andrew Eisenberg	3660c64328	Packaging: Rafactor Python core libraries ... Extract the external facing `qll` files into the codeql/python-all query pack.	2021-08-24 13:23:45 -07:00