-
Notifications
You must be signed in to change notification settings - Fork 41
/
index.js
34 lines (28 loc) · 990 Bytes
/
index.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
var parse = require('ret');
var types = parse.types;
module.exports = function (re) {
if (isRegExp(re)) re = re.source;
else if (typeof re !== 'string') re = String(re);
return (function walk (node, starHeight) {
if (node.type === types.REPETITION) {
starHeight ++;
if (starHeight > 1) return false;
}
if (node.options) {
for (var i = 0, len = node.options.length; i < len; i++) {
var ok = walk({ stack: node.options[i] }, starHeight);
if (!ok) return false;
}
}
var stack = node.stack || (node.value && node.value.stack);
if (!stack) return true;
for (var i = 0; i < stack.length; i++) {
var ok = walk(stack[i], starHeight);
if (!ok) return false;
}
return true;
})(parse(re), 0)
};
function isRegExp (x) {
return {}.toString.call(x) === '[object RegExp]';
}