Regex Find can cause VS Code to Freeze

• VSCode Version: 1.14.1
• OS Version: Mac OSX Sierra 10.12.5 (16F73)

Steps to Reproduce:

1. code --disable-extensions
2. File->New File
3. Paste file from here: snippets.py (it happens with other files, but this is a simple example)
4. Edit->Find """(.*?\n?)+?""" regex
5. Try to remove the last ? from the regex.
6. The editor freezes at this point
7. Code Helper goes to 100% CPU.

Result:

Reproduces without extensions: Yes

[ndbroadbent]

I’m using VS Code 1.45.1, and I’ve just found another regex that will cause VS Code to freeze: "([^]+\n)+"

I’ve reproduced this with some minimal examples: https://gist.github.com/ndbroadbent/bb5e246b05488296576ee3dc39d40e38

(I’ve tested these with code --disable-extensions to disable all extensions.)

One example freezes my computer for about 1-2 seconds. The other example just has a few extra lines, but it looks like it causes a huge exponential increase in complexity and freezes VS Code forever.

It would be a really good idea to add a simple timeout so that we don’t accidentally freeze the editor.

These error messages from Sublime would be even better:

ERROR: Regex exhausted stack searching file
ERROR: Regex complexity too high searching file

Thanks!

[Spown]

Another case:

Steps:

1. Have a file with content

t({phrase: 'mail_text_q', locale: 'ru-RU'}, mailCtx)+'\n'+
t({phrase: 'mail_text_m', locale: 'ru-RU'}, mailCtx)+'\n'+

1. call search widget
2. set to RegEx
3. input (.*+'\n'+
4. try to add ) after the third character

(.*
   ^