High CPU usage in some regular expressions during validation

[reprintsev]

VSCode Version: 1.86.2
Extension: v0.26.1
Windows 10 22H2

Scheme in RelaxNG compact format.

Example of a valid string:

some.text-some-text-{{someText}}-text-{{some_text}}-some-text

When using this regex, the CPU load is about 50%, the waiting time is more than a minute, and no results are obtained:

Identifier = ( xsd:string { pattern="(([A-Za-z][\-.A-Za-z]*)*\{\{[_A-Za-z]+\}\}[\-A-Za-z]*)+" } )

It looks like the problem is in [\-.A-Za-z]*, when simplifying the expression the validation starts to work faster. I did some tests, here are the results:

Identifier = ( xsd:string { pattern="(([a-z][\-a-z]*)*\{\{[_a-z]+\}\}[\-a-z]*)+" } )
# elapsed time: ~1 sec

Identifier = ( xsd:string { pattern="(([_a-z][\-.a-z]*)*\{\{[_a-z]+\}\}[\-_a-z]*)+" } )
# elapsed time: ~7 sec

Identifier = ( xsd:string { pattern="(([A-Za-z][\-A-Za-z]*)*\{\{[_a-z]+\}\}[\-a-z]*)+" } )
# or
Identifier = ( xsd:string { pattern="(([A-Za-z][\-A-Za-z]*)*\{\{[_A-Za-z]+\}\}[\-A-Za-z]*)+" } )
# elapsed time: ~12 sec

Identifier = ( xsd:string { pattern="(([A-Za-z][\-.A-Za-z]*)*\{\{[_A-Za-z]+\}\}[\-A-Za-z]*)+" } )
# elapsed time: over 1 min without result

[angelozerr]

We use Jing to validate rnc

I suggest that tou report this problem to jing repo