Blame view

node_modules/detect-indent/index.js 2.17 KB
aaac7fed   liuqimichale   add
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
  /* eslint-disable guard-for-in */
  'use strict';
  var repeating = require('repeating');
  
  // detect either spaces or tabs but not both to properly handle tabs
  // for indentation and spaces for alignment
  var INDENT_RE = /^(?:( )+|\t+)/;
  
  function getMostUsed(indents) {
  	var result = 0;
  	var maxUsed = 0;
  	var maxWeight = 0;
  
  	for (var n in indents) {
  		var indent = indents[n];
  		var u = indent[0];
  		var w = indent[1];
  
  		if (u > maxUsed || u === maxUsed && w > maxWeight) {
  			maxUsed = u;
  			maxWeight = w;
  			result = Number(n);
  		}
  	}
  
  	return result;
  }
  
  module.exports = function (str) {
  	if (typeof str !== 'string') {
  		throw new TypeError('Expected a string');
  	}
  
  	// used to see if tabs or spaces are the most used
  	var tabs = 0;
  	var spaces = 0;
  
  	// remember the size of previous line's indentation
  	var prev = 0;
  
  	// remember how many indents/unindents as occurred for a given size
  	// and how much lines follow a given indentation
  	//
  	// indents = {
  	//    3: [1, 0],
  	//    4: [1, 5],
  	//    5: [1, 0],
  	//   12: [1, 0],
  	// }
  	var indents = {};
  
  	// pointer to the array of last used indent
  	var current;
  
  	// whether the last action was an indent (opposed to an unindent)
  	var isIndent;
  
  	str.split(/\n/g).forEach(function (line) {
  		if (!line) {
  			// ignore empty lines
  			return;
  		}
  
  		var indent;
  		var matches = line.match(INDENT_RE);
  
  		if (!matches) {
  			indent = 0;
  		} else {
  			indent = matches[0].length;
  
  			if (matches[1]) {
  				spaces++;
  			} else {
  				tabs++;
  			}
  		}
  
  		var diff = indent - prev;
  		prev = indent;
  
  		if (diff) {
  			// an indent or unindent has been detected
  
  			isIndent = diff > 0;
  
  			current = indents[isIndent ? diff : -diff];
  
  			if (current) {
  				current[0]++;
  			} else {
  				current = indents[diff] = [1, 0];
  			}
  		} else if (current) {
  			// if the last action was an indent, increment the weight
  			current[1] += Number(isIndent);
  		}
  	});
  
  	var amount = getMostUsed(indents);
  
  	var type;
  	var actual;
  	if (!amount) {
  		type = null;
  		actual = '';
  	} else if (spaces >= tabs) {
  		type = 'space';
  		actual = repeating(' ', amount);
  	} else {
  		type = 'tab';
  		actual = repeating('\t', amount);
  	}
  
  	return {
  		amount: amount,
  		type: type,
  		indent: actual
  	};
  };