Maximum call stack size exceeded

[mysticatea]

TypeScript Version: 2.8.0-dev.20180228

Search Terms: Maximum call stack size exceeded

Code: https://github.com/mysticatea/regexpp/tree/wip/src (I'm not sure where is the cause.)

1. git clone https://github.com/mysticatea/regexpp.git
2. git checkout wip
3. npm install
4. npm run build

Expected behavior: Success or compile error

Actual behavior: tsc crashed.

C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:59957
                throw e;
                ^

RangeError: Maximum call stack size exceeded
    at identity (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:1281:22)
    at Object.binarySearch (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:1024:19)
    at computeLineAndCharacterOfPosition (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:4180:29)
    at Object.getLineAndCharacterOfPosition (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:4192:16)
    at emitPos (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:54003:36)
    at emitNodeWithSourceMap (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:54051:21)
    at pipelineEmitWithSourceMap (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:56513:17)
    at emitNodeWithComments (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:54192:17)
    at pipelineEmitWithComments (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:56505:17)
    at emitNodeWithNotification (C:\Users\starc\Documents\GitHub\regexpp\node_modules\typescript\lib\tsc.js:53768:21)

[weswigham]

This right here is probably your problem. We run out of stack space during the emit for that expression, since it's hundreds (thousands?) of levels nested (it's a very imbalanced binary tree for each expression node), and we probably push ~7 frames onto the stack for each level of nesting right now. And node's max stack size is around 11k, if I remember right.

[mysticatea]

Thank you for pointed out.
I will try another strategy to check Unicode properties ID_Start/ID_Continue.

[weswigham]

Wrapping parenthesis around halves of the check to balance the expression tree may also work to reduce nesting.

[typescript-bot]

Automatically closing this issue for housekeeping purposes. The issue labels indicate that it is unactionable at the moment or has already been addressed.