"Fossies" - the Fresh Open Source Software Archive

Member "Atom/resources/app/apm/node_modules/glob/sync.js" (8 Mar 2017, 11461 Bytes) of archive /windows/misc/atom-windows.zip:


As a special service "Fossies" has tried to format the requested source page into HTML format using (guessed) Javascript source code syntax highlighting (style: standard) with prefixed line numbers and code folding option. Alternatively you can here view or download the uninterpreted source code file.

    1 module.exports = globSync
    2 globSync.GlobSync = GlobSync
    3 
    4 var fs = require('fs')
    5 var minimatch = require('minimatch')
    6 var Minimatch = minimatch.Minimatch
    7 var Glob = require('./glob.js').Glob
    8 var util = require('util')
    9 var path = require('path')
   10 var assert = require('assert')
   11 var isAbsolute = require('path-is-absolute')
   12 var common = require('./common.js')
   13 var alphasort = common.alphasort
   14 var alphasorti = common.alphasorti
   15 var setopts = common.setopts
   16 var ownProp = common.ownProp
   17 var childrenIgnored = common.childrenIgnored
   18 
   19 function globSync (pattern, options) {
   20   if (typeof options === 'function' || arguments.length === 3)
   21     throw new TypeError('callback provided to sync glob\n'+
   22                         'See: https://github.com/isaacs/node-glob/issues/167')
   23 
   24   return new GlobSync(pattern, options).found
   25 }
   26 
   27 function GlobSync (pattern, options) {
   28   if (!pattern)
   29     throw new Error('must provide pattern')
   30 
   31   if (typeof options === 'function' || arguments.length === 3)
   32     throw new TypeError('callback provided to sync glob\n'+
   33                         'See: https://github.com/isaacs/node-glob/issues/167')
   34 
   35   if (!(this instanceof GlobSync))
   36     return new GlobSync(pattern, options)
   37 
   38   setopts(this, pattern, options)
   39 
   40   if (this.noprocess)
   41     return this
   42 
   43   var n = this.minimatch.set.length
   44   this.matches = new Array(n)
   45   for (var i = 0; i < n; i ++) {
   46     this._process(this.minimatch.set[i], i, false)
   47   }
   48   this._finish()
   49 }
   50 
   51 GlobSync.prototype._finish = function () {
   52   assert(this instanceof GlobSync)
   53   if (this.realpath) {
   54     var self = this
   55     this.matches.forEach(function (matchset, index) {
   56       var set = self.matches[index] = Object.create(null)
   57       for (var p in matchset) {
   58         try {
   59           p = self._makeAbs(p)
   60           var real = fs.realpathSync(p, self.realpathCache)
   61           set[real] = true
   62         } catch (er) {
   63           if (er.syscall === 'stat')
   64             set[self._makeAbs(p)] = true
   65           else
   66             throw er
   67         }
   68       }
   69     })
   70   }
   71   common.finish(this)
   72 }
   73 
   74 
   75 GlobSync.prototype._process = function (pattern, index, inGlobStar) {
   76   assert(this instanceof GlobSync)
   77 
   78   // Get the first [n] parts of pattern that are all strings.
   79   var n = 0
   80   while (typeof pattern[n] === 'string') {
   81     n ++
   82   }
   83   // now n is the index of the first one that is *not* a string.
   84 
   85   // See if there's anything else
   86   var prefix
   87   switch (n) {
   88     // if not, then this is rather simple
   89     case pattern.length:
   90       this._processSimple(pattern.join('/'), index)
   91       return
   92 
   93     case 0:
   94       // pattern *starts* with some non-trivial item.
   95       // going to readdir(cwd), but not include the prefix in matches.
   96       prefix = null
   97       break
   98 
   99     default:
  100       // pattern has some string bits in the front.
  101       // whatever it starts with, whether that's 'absolute' like /foo/bar,
  102       // or 'relative' like '../baz'
  103       prefix = pattern.slice(0, n).join('/')
  104       break
  105   }
  106 
  107   var remain = pattern.slice(n)
  108 
  109   // get the list of entries.
  110   var read
  111   if (prefix === null)
  112     read = '.'
  113   else if (isAbsolute(prefix) || isAbsolute(pattern.join('/'))) {
  114     if (!prefix || !isAbsolute(prefix))
  115       prefix = '/' + prefix
  116     read = prefix
  117   } else
  118     read = prefix
  119 
  120   var abs = this._makeAbs(read)
  121 
  122   //if ignored, skip processing
  123   if (childrenIgnored(this, read))
  124     return
  125 
  126   var isGlobStar = remain[0] === minimatch.GLOBSTAR
  127   if (isGlobStar)
  128     this._processGlobStar(prefix, read, abs, remain, index, inGlobStar)
  129   else
  130     this._processReaddir(prefix, read, abs, remain, index, inGlobStar)
  131 }
  132 
  133 
  134 GlobSync.prototype._processReaddir = function (prefix, read, abs, remain, index, inGlobStar) {
  135   var entries = this._readdir(abs, inGlobStar)
  136 
  137   // if the abs isn't a dir, then nothing can match!
  138   if (!entries)
  139     return
  140 
  141   // It will only match dot entries if it starts with a dot, or if
  142   // dot is set.  Stuff like @(.foo|.bar) isn't allowed.
  143   var pn = remain[0]
  144   var negate = !!this.minimatch.negate
  145   var rawGlob = pn._glob
  146   var dotOk = this.dot || rawGlob.charAt(0) === '.'
  147 
  148   var matchedEntries = []
  149   for (var i = 0; i < entries.length; i++) {
  150     var e = entries[i]
  151     if (e.charAt(0) !== '.' || dotOk) {
  152       var m
  153       if (negate && !prefix) {
  154         m = !e.match(pn)
  155       } else {
  156         m = e.match(pn)
  157       }
  158       if (m)
  159         matchedEntries.push(e)
  160     }
  161   }
  162 
  163   var len = matchedEntries.length
  164   // If there are no matched entries, then nothing matches.
  165   if (len === 0)
  166     return
  167 
  168   // if this is the last remaining pattern bit, then no need for
  169   // an additional stat *unless* the user has specified mark or
  170   // stat explicitly.  We know they exist, since readdir returned
  171   // them.
  172 
  173   if (remain.length === 1 && !this.mark && !this.stat) {
  174     if (!this.matches[index])
  175       this.matches[index] = Object.create(null)
  176 
  177     for (var i = 0; i < len; i ++) {
  178       var e = matchedEntries[i]
  179       if (prefix) {
  180         if (prefix.slice(-1) !== '/')
  181           e = prefix + '/' + e
  182         else
  183           e = prefix + e
  184       }
  185 
  186       if (e.charAt(0) === '/' && !this.nomount) {
  187         e = path.join(this.root, e)
  188       }
  189       this.matches[index][e] = true
  190     }
  191     // This was the last one, and no stats were needed
  192     return
  193   }
  194 
  195   // now test all matched entries as stand-ins for that part
  196   // of the pattern.
  197   remain.shift()
  198   for (var i = 0; i < len; i ++) {
  199     var e = matchedEntries[i]
  200     var newPattern
  201     if (prefix)
  202       newPattern = [prefix, e]
  203     else
  204       newPattern = [e]
  205     this._process(newPattern.concat(remain), index, inGlobStar)
  206   }
  207 }
  208 
  209 
  210 GlobSync.prototype._emitMatch = function (index, e) {
  211   var abs = this._makeAbs(e)
  212   if (this.mark)
  213     e = this._mark(e)
  214 
  215   if (this.matches[index][e])
  216     return
  217 
  218   if (this.nodir) {
  219     var c = this.cache[this._makeAbs(e)]
  220     if (c === 'DIR' || Array.isArray(c))
  221       return
  222   }
  223 
  224   this.matches[index][e] = true
  225   if (this.stat)
  226     this._stat(e)
  227 }
  228 
  229 
  230 GlobSync.prototype._readdirInGlobStar = function (abs) {
  231   // follow all symlinked directories forever
  232   // just proceed as if this is a non-globstar situation
  233   if (this.follow)
  234     return this._readdir(abs, false)
  235 
  236   var entries
  237   var lstat
  238   var stat
  239   try {
  240     lstat = fs.lstatSync(abs)
  241   } catch (er) {
  242     // lstat failed, doesn't exist
  243     return null
  244   }
  245 
  246   var isSym = lstat.isSymbolicLink()
  247   this.symlinks[abs] = isSym
  248 
  249   // If it's not a symlink or a dir, then it's definitely a regular file.
  250   // don't bother doing a readdir in that case.
  251   if (!isSym && !lstat.isDirectory())
  252     this.cache[abs] = 'FILE'
  253   else
  254     entries = this._readdir(abs, false)
  255 
  256   return entries
  257 }
  258 
  259 GlobSync.prototype._readdir = function (abs, inGlobStar) {
  260   var entries
  261 
  262   if (inGlobStar && !ownProp(this.symlinks, abs))
  263     return this._readdirInGlobStar(abs)
  264 
  265   if (ownProp(this.cache, abs)) {
  266     var c = this.cache[abs]
  267     if (!c || c === 'FILE')
  268       return null
  269 
  270     if (Array.isArray(c))
  271       return c
  272   }
  273 
  274   try {
  275     return this._readdirEntries(abs, fs.readdirSync(abs))
  276   } catch (er) {
  277     this._readdirError(abs, er)
  278     return null
  279   }
  280 }
  281 
  282 GlobSync.prototype._readdirEntries = function (abs, entries) {
  283   // if we haven't asked to stat everything, then just
  284   // assume that everything in there exists, so we can avoid
  285   // having to stat it a second time.
  286   if (!this.mark && !this.stat) {
  287     for (var i = 0; i < entries.length; i ++) {
  288       var e = entries[i]
  289       if (abs === '/')
  290         e = abs + e
  291       else
  292         e = abs + '/' + e
  293       this.cache[e] = true
  294     }
  295   }
  296 
  297   this.cache[abs] = entries
  298 
  299   // mark and cache dir-ness
  300   return entries
  301 }
  302 
  303 GlobSync.prototype._readdirError = function (f, er) {
  304   // handle errors, and cache the information
  305   switch (er.code) {
  306     case 'ENOTSUP': // https://github.com/isaacs/node-glob/issues/205
  307     case 'ENOTDIR': // totally normal. means it *does* exist.
  308       this.cache[this._makeAbs(f)] = 'FILE'
  309       break
  310 
  311     case 'ENOENT': // not terribly unusual
  312     case 'ELOOP':
  313     case 'ENAMETOOLONG':
  314     case 'UNKNOWN':
  315       this.cache[this._makeAbs(f)] = false
  316       break
  317 
  318     default: // some unusual error.  Treat as failure.
  319       this.cache[this._makeAbs(f)] = false
  320       if (this.strict)
  321         throw er
  322       if (!this.silent)
  323         console.error('glob error', er)
  324       break
  325   }
  326 }
  327 
  328 GlobSync.prototype._processGlobStar = function (prefix, read, abs, remain, index, inGlobStar) {
  329 
  330   var entries = this._readdir(abs, inGlobStar)
  331 
  332   // no entries means not a dir, so it can never have matches
  333   // foo.txt/** doesn't match foo.txt
  334   if (!entries)
  335     return
  336 
  337   // test without the globstar, and with every child both below
  338   // and replacing the globstar.
  339   var remainWithoutGlobStar = remain.slice(1)
  340   var gspref = prefix ? [ prefix ] : []
  341   var noGlobStar = gspref.concat(remainWithoutGlobStar)
  342 
  343   // the noGlobStar pattern exits the inGlobStar state
  344   this._process(noGlobStar, index, false)
  345 
  346   var len = entries.length
  347   var isSym = this.symlinks[abs]
  348 
  349   // If it's a symlink, and we're in a globstar, then stop
  350   if (isSym && inGlobStar)
  351     return
  352 
  353   for (var i = 0; i < len; i++) {
  354     var e = entries[i]
  355     if (e.charAt(0) === '.' && !this.dot)
  356       continue
  357 
  358     // these two cases enter the inGlobStar state
  359     var instead = gspref.concat(entries[i], remainWithoutGlobStar)
  360     this._process(instead, index, true)
  361 
  362     var below = gspref.concat(entries[i], remain)
  363     this._process(below, index, true)
  364   }
  365 }
  366 
  367 GlobSync.prototype._processSimple = function (prefix, index) {
  368   // XXX review this.  Shouldn't it be doing the mounting etc
  369   // before doing stat?  kinda weird?
  370   var exists = this._stat(prefix)
  371 
  372   if (!this.matches[index])
  373     this.matches[index] = Object.create(null)
  374 
  375   // If it doesn't exist, then just mark the lack of results
  376   if (!exists)
  377     return
  378 
  379   if (prefix && isAbsolute(prefix) && !this.nomount) {
  380     var trail = /[\/\\]$/.test(prefix)
  381     if (prefix.charAt(0) === '/') {
  382       prefix = path.join(this.root, prefix)
  383     } else {
  384       prefix = path.resolve(this.root, prefix)
  385       if (trail)
  386         prefix += '/'
  387     }
  388   }
  389 
  390   if (process.platform === 'win32')
  391     prefix = prefix.replace(/\\/g, '/')
  392 
  393   // Mark this as a match
  394   this.matches[index][prefix] = true
  395 }
  396 
  397 // Returns either 'DIR', 'FILE', or false
  398 GlobSync.prototype._stat = function (f) {
  399   var abs = this._makeAbs(f)
  400   var needDir = f.slice(-1) === '/'
  401 
  402   if (f.length > this.maxLength)
  403     return false
  404 
  405   if (!this.stat && ownProp(this.cache, abs)) {
  406     var c = this.cache[abs]
  407 
  408     if (Array.isArray(c))
  409       c = 'DIR'
  410 
  411     // It exists, but maybe not how we need it
  412     if (!needDir || c === 'DIR')
  413       return c
  414 
  415     if (needDir && c === 'FILE')
  416       return false
  417 
  418     // otherwise we have to stat, because maybe c=true
  419     // if we know it exists, but not what it is.
  420   }
  421 
  422   var exists
  423   var stat = this.statCache[abs]
  424   if (!stat) {
  425     var lstat
  426     try {
  427       lstat = fs.lstatSync(abs)
  428     } catch (er) {
  429       return false
  430     }
  431 
  432     if (lstat.isSymbolicLink()) {
  433       try {
  434         stat = fs.statSync(abs)
  435       } catch (er) {
  436         stat = lstat
  437       }
  438     } else {
  439       stat = lstat
  440     }
  441   }
  442 
  443   this.statCache[abs] = stat
  444 
  445   var c = stat.isDirectory() ? 'DIR' : 'FILE'
  446   this.cache[abs] = this.cache[abs] || c
  447 
  448   if (needDir && c !== 'DIR')
  449     return false
  450 
  451   return c
  452 }
  453 
  454 GlobSync.prototype._mark = function (p) {
  455   return common.mark(this, p)
  456 }
  457 
  458 GlobSync.prototype._makeAbs = function (f) {
  459   return common.makeAbs(this, f)
  460 }