正式版

wzp

2021-05-13 7d694a9113118daec5be7ac224dab46a3b20f106

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
'use strict'
 
var parse = require('ret')
var types = parse.types
 
module.exports = function (re, opts) {
  if (!opts) opts = {}
  var replimit = opts.limit === undefined ? 25 : opts.limit
 
  if (isRegExp(re)) re = re.source
  else if (typeof re !== 'string') re = String(re)
 
  try { re = parse(re) } catch (err) { return false }
 
  var reps = 0
  return (function walk (node, starHeight) {
    var i
    var ok
    var len
 
    if (node.type === types.REPETITION) {
      starHeight++
      reps++
      if (starHeight > 1) return false
      if (reps > replimit) return false
    }
 
    if (node.options) {
      for (i = 0, len = node.options.length; i < len; i++) {
        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 (i = 0; i < stack.length; i++) {
      ok = walk(stack[i], starHeight)
      if (!ok) return false
    }
 
    return true
  })(re, 0)
}
 
function isRegExp (x) {
  return {}.toString.call(x) === '[object RegExp]'
}