progs/catastrophic.js
author Christian Urban <urbanc@in.tum.de>
Fri, 10 Apr 2020 12:11:19 +0100
changeset 717 9a431d1eac85
parent 701 681c36b2af27
permissions -rw-r--r--
added parser file




// A case of catastrophic backtracking in JavaScript/Node.js
//
// regex: (a*)*b
// strings: aa...
//
// call with:
//
//  $> node catastrophic.js 20
//
// call with timing as:
//
//  $> time node catastrophic.js 25


const args = process.argv[2]

var str = 'a'.repeat(args);

console.log(str)

var re = /^((a)*)*b$/;

var res = re.test(str);

console.log(res)