Long repeated regex in ValidationTextBox causes UI to hang

[dmgdpnk]

I have a long repeated regex as input validation for a ValidationTextBox? but the repeat operator (* or +) is causing the page to hang. Please see the jsfiddle link below: ​http://jsfiddle.net/ce2xb0rn/

Removing the repeat operator stops the hang but it is required for my comma separated pattern validation.

[bill]

I don't know what's causing it, but my guess is that it's related to the "partial regex" code from ValidationTextBox#_computeRegexp?(), which converts the original regex into one that also matches text could become valid by typing more characters. For example, since "90210" is a valid US zipcode, the partial regex will match "902" but not "90a" or "902109". If you are trying to find a workaround, I'd search there.

[bill]

As predicted by the ticket, the jsfiddle hangs, but the essence of the test case is:

<input dojoType="dijit.form.ValidationTextBox" name="ewr" required="true"
regexp='((^|,[ ]?)(permit|PERMIT|deny|DENY):(ip|IP|tcp|TCP|udp|UDP)(:(((([0-9]|[1-9][0-9]|1[0-9]{2}|2[0-4][0-9]|25[0-5])\.){3}([0-9]|[1-9][0-9]|1[0-9]{2}|2[0-4][0-9]|25[0-5]))((\/([1-9]|[1-2][0-9]|3[0-2]))?)|any|ANY):([0-9]|[0-9]{2}|[0-9]{3}|[0-9]{4}|[0-5][0-9]{4}|6[0-4][0-9]{3}|65[0-4][0-9]{2}|655[0-2][0-9]|6553[0-5]|any|ANY|bgp|BGP|bootpc|BOOTPC|bootps|BOOTPS|domain|DOMAIN|echo|ECHO|ftp|FTP|ftp-data|FTP-DATA|isakmp|ISAKMP|msrpc|MSRPC|nameserver|NAMESERVER|non500-isakmp|NON500-ISAKMP|ntp|NTP|pop3|POP3|smtp|SMTP|snmp|SNMP|snmptrap|SNMPTRAP|sunrpc|SUNRPC|syslog|SYSLOG|tacacs|TACACS|telnet|TELNET|tftp|TFTP|www|WWW)){2})*'
promptmessage="Enter a string. " onChange="validateTemplateValidateText()" isglobalvariable="false" type="text"/>

[bill]

stand alone test case

[bill]

OK, I debugged your example, and ValidationTextBox#_computeRegexp() returns this:

((^|(?:,|$)(?:[ ]|$)?|$)((?:p|$)(?:e|$)(?:r|$)(?:m|$)(?:i|$)(?:t|$)|(?:P|$)(?:E|$)(?:R|$)(?:M|$)(?:I|$)(?:T|$)|(?:d|$)(?:e|$)(?:n|$)(?:y|$)|(?:D|$)(?:E|$)(?:N|$)(?:Y|$)|$)(?::|$)((?:i|$)(?:p|$)|(?:I|$)(?:P|$)|(?:t|$)(?:c|$)(?:p|$)|(?:T|$)(?:C|$)(?:P|$)|(?:u|$)(?:d|$)(?:p|$)|(?:U|$)(?:D|$)(?:P|$)|$)((?::|$)(((((?:[0-9]|$)|(?:[1-9]|$)(?:[0-9]|$)|(?:1|$)(?:[0-9]|$){2}|(?:2|$)(?:[0-4]|$)(?:[0-9]|$)|(?:2|$)(?:5|$)(?:[0-5]|$)|$)(?:\.|$)|$){3}((?:[0-9]|$)|(?:[1-9]|$)(?:[0-9]|$)|(?:1|$)(?:[0-9]|$){2}|(?:2|$)(?:[0-4]|$)(?:[0-9]|$)|(?:2|$)(?:5|$)(?:[0-5]|$)|$)|$)(((?:\/|$)((?:[1-9]|$)|(?:[1-2]|$)(?:[0-9]|$)|(?:3|$)(?:[0-2]|$)|$)|$)?|$)|(?:a|$)(?:n|$)(?:y|$)|(?:A|$)(?:N|$)(?:Y|$)|$)(?::|$)((?:[0-9]|$)|(?:[0-9]|$){2}|(?:[0-9]|$){3}|(?:[0-9]|$){4}|(?:[0-5]|$)(?:[0-9]|$){4}|(?:6|$)(?:[0-4]|$)(?:[0-9]|$){3}|(?:6|$)(?:5|$)(?:[0-4]|$)(?:[0-9]|$){2}|(?:6|$)(?:5|$)(?:5|$)(?:[0-2]|$)(?:[0-9]|$)|(?:6|$)(?:5|$)(?:5|$)(?:3|$)(?:[0-5]|$)|(?:a|$)(?:n|$)(?:y|$)|(?:A|$)(?:N|$)(?:Y|$)|(?:b|$)(?:g|$)(?:p|$)|(?:B|$)(?:G|$)(?:P|$)|(?:b|$)(?:o|$)(?:o|$)(?:t|$)(?:p|$)(?:c|$)|(?:B|$)(?:O|$)(?:O|$)(?:T|$)(?:P|$)(?:C|$)|(?:b|$)(?:o|$)(?:o|$)(?:t|$)(?:p|$)(?:s|$)|(?:B|$)(?:O|$)(?:O|$)(?:T|$)(?:P|$)(?:S|$)|(?:d|$)(?:o|$)(?:m|$)(?:a|$)(?:i|$)(?:n|$)|(?:D|$)(?:O|$)(?:M|$)(?:A|$)(?:I|$)(?:N|$)|(?:e|$)(?:c|$)(?:h|$)(?:o|$)|(?:E|$)(?:C|$)(?:H|$)(?:O|$)|(?:f|$)(?:t|$)(?:p|$)|(?:F|$)(?:T|$)(?:P|$)|(?:f|$)(?:t|$)(?:p|$)(?:-|$)(?:d|$)(?:a|$)(?:t|$)(?:a|$)|(?:F|$)(?:T|$)(?:P|$)(?:-|$)(?:D|$)(?:A|$)(?:T|$)(?:A|$)|(?:i|$)(?:s|$)(?:a|$)(?:k|$)(?:m|$)(?:p|$)|(?:I|$)(?:S|$)(?:A|$)(?:K|$)(?:M|$)(?:P|$)|(?:m|$)(?:s|$)(?:r|$)(?:p|$)(?:c|$)|(?:M|$)(?:S|$)(?:R|$)(?:P|$)(?:C|$)|(?:n|$)(?:a|$)(?:m|$)(?:e|$)(?:s|$)(?:e|$)(?:r|$)(?:v|$)(?:e|$)(?:r|$)|(?:N|$)(?:A|$)(?:M|$)(?:E|$)(?:S|$)(?:E|$)(?:R|$)(?:V|$)(?:E|$)(?:R|$)|(?:n|$)(?:o|$)(?:n|$)(?:5|$)(?:0|$)(?:0|$)(?:-|$)(?:i|$)(?:s|$)(?:a|$)(?:k|$)(?:m|$)(?:p|$)|(?:N|$)(?:O|$)(?:N|$)(?:5|$)(?:0|$)(?:0|$)(?:-|$)(?:I|$)(?:S|$)(?:A|$)(?:K|$)(?:M|$)(?:P|$)|(?:n|$)(?:t|$)(?:p|$)|(?:N|$)(?:T|$)(?:P|$)|(?:p|$)(?:o|$)(?:p|$)(?:3|$)|(?:P|$)(?:O|$)(?:P|$)(?:3|$)|(?:s|$)(?:m|$)(?:t|$)(?:p|$)|(?:S|$)(?:M|$)(?:T|$)(?:P|$)|(?:s|$)(?:n|$)(?:m|$)(?:p|$)|(?:S|$)(?:N|$)(?:M|$)(?:P|$)|(?:s|$)(?:n|$)(?:m|$)(?:p|$)(?:t|$)(?:r|$)(?:a|$)(?:p|$)|(?:S|$)(?:N|$)(?:M|$)(?:P|$)(?:T|$)(?:R|$)(?:A|$)(?:P|$)|(?:s|$)(?:u|$)(?:n|$)(?:r|$)(?:p|$)(?:c|$)|(?:S|$)(?:U|$)(?:N|$)(?:R|$)(?:P|$)(?:C|$)|(?:s|$)(?:y|$)(?:s|$)(?:l|$)(?:o|$)(?:g|$)|(?:S|$)(?:Y|$)(?:S|$)(?:L|$)(?:O|$)(?:G|$)|(?:t|$)(?:a|$)(?:c|$)(?:a|$)(?:c|$)(?:s|$)|(?:T|$)(?:A|$)(?:C|$)(?:A|$)(?:C|$)(?:S|$)|(?:t|$)(?:e|$)(?:l|$)(?:n|$)(?:e|$)(?:t|$)|(?:T|$)(?:E|$)(?:L|$)(?:N|$)(?:E|$)(?:T|$)|(?:t|$)(?:f|$)(?:t|$)(?:p|$)|(?:T|$)(?:F|$)(?:T|$)(?:P|$)|(?:w|$)(?:w|$)(?:w|$)|(?:W|$)(?:W|$)(?:W|$)|$)|$){2}|$)*

That's even longer than your original regexp, I still think that's what's causing the hang. As a matter of fact, I can eliminate the hang by redefining _computeRegexp() to just return this.pattern.

I don't know of any better solution to the problem so I'm closing this ticket as wontfix, but you can certainly use that workaround. It just means that you won't have validation as you type.

[bill]

working version of code, using workaround