bracket_match.js 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221
  1. /* ***** BEGIN LICENSE BLOCK *****
  2. * Distributed under the BSD license:
  3. *
  4. * Copyright (c) 2010, Ajax.org B.V.
  5. * All rights reserved.
  6. *
  7. * Redistribution and use in source and binary forms, with or without
  8. * modification, are permitted provided that the following conditions are met:
  9. * * Redistributions of source code must retain the above copyright
  10. * notice, this list of conditions and the following disclaimer.
  11. * * Redistributions in binary form must reproduce the above copyright
  12. * notice, this list of conditions and the following disclaimer in the
  13. * documentation and/or other materials provided with the distribution.
  14. * * Neither the name of Ajax.org B.V. nor the
  15. * names of its contributors may be used to endorse or promote products
  16. * derived from this software without specific prior written permission.
  17. *
  18. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
  19. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  20. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  21. * DISCLAIMED. IN NO EVENT SHALL AJAX.ORG B.V. BE LIABLE FOR ANY
  22. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  23. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  24. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  25. * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  26. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  27. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28. *
  29. * ***** END LICENSE BLOCK ***** */
  30. define(function(require, exports, module) {
  31. "use strict";
  32. var TokenIterator = require("../token_iterator").TokenIterator;
  33. var Range = require("../range").Range;
  34. function BracketMatch() {
  35. this.findMatchingBracket = function(position, chr) {
  36. if (position.column == 0) return null;
  37. var charBeforeCursor = chr || this.getLine(position.row).charAt(position.column-1);
  38. if (charBeforeCursor == "") return null;
  39. var match = charBeforeCursor.match(/([\(\[\{])|([\)\]\}])/);
  40. if (!match)
  41. return null;
  42. if (match[1])
  43. return this.$findClosingBracket(match[1], position);
  44. else
  45. return this.$findOpeningBracket(match[2], position);
  46. };
  47. this.getBracketRange = function(pos) {
  48. var line = this.getLine(pos.row);
  49. var before = true, range;
  50. var chr = line.charAt(pos.column-1);
  51. var match = chr && chr.match(/([\(\[\{])|([\)\]\}])/);
  52. if (!match) {
  53. chr = line.charAt(pos.column);
  54. pos = {row: pos.row, column: pos.column + 1};
  55. match = chr && chr.match(/([\(\[\{])|([\)\]\}])/);
  56. before = false;
  57. }
  58. if (!match)
  59. return null;
  60. if (match[1]) {
  61. var bracketPos = this.$findClosingBracket(match[1], pos);
  62. if (!bracketPos)
  63. return null;
  64. range = Range.fromPoints(pos, bracketPos);
  65. if (!before) {
  66. range.end.column++;
  67. range.start.column--;
  68. }
  69. range.cursor = range.end;
  70. } else {
  71. var bracketPos = this.$findOpeningBracket(match[2], pos);
  72. if (!bracketPos)
  73. return null;
  74. range = Range.fromPoints(bracketPos, pos);
  75. if (!before) {
  76. range.start.column++;
  77. range.end.column--;
  78. }
  79. range.cursor = range.start;
  80. }
  81. return range;
  82. };
  83. this.$brackets = {
  84. ")": "(",
  85. "(": ")",
  86. "]": "[",
  87. "[": "]",
  88. "{": "}",
  89. "}": "{"
  90. };
  91. this.$findOpeningBracket = function(bracket, position, typeRe) {
  92. var openBracket = this.$brackets[bracket];
  93. var depth = 1;
  94. var iterator = new TokenIterator(this, position.row, position.column);
  95. var token = iterator.getCurrentToken();
  96. if (!token)
  97. token = iterator.stepForward();
  98. if (!token)
  99. return;
  100. if (!typeRe){
  101. typeRe = new RegExp(
  102. "(\\.?" +
  103. token.type.replace(".", "\\.").replace("rparen", ".paren")
  104. .replace(/\b(?:end)\b/, "(?:start|begin|end)")
  105. + ")+"
  106. );
  107. }
  108. // Start searching in token, just before the character at position.column
  109. var valueIndex = position.column - iterator.getCurrentTokenColumn() - 2;
  110. var value = token.value;
  111. while (true) {
  112. while (valueIndex >= 0) {
  113. var chr = value.charAt(valueIndex);
  114. if (chr == openBracket) {
  115. depth -= 1;
  116. if (depth == 0) {
  117. return {row: iterator.getCurrentTokenRow(),
  118. column: valueIndex + iterator.getCurrentTokenColumn()};
  119. }
  120. }
  121. else if (chr == bracket) {
  122. depth += 1;
  123. }
  124. valueIndex -= 1;
  125. }
  126. // Scan backward through the document, looking for the next token
  127. // whose type matches typeRe
  128. do {
  129. token = iterator.stepBackward();
  130. } while (token && !typeRe.test(token.type));
  131. if (token == null)
  132. break;
  133. value = token.value;
  134. valueIndex = value.length - 1;
  135. }
  136. return null;
  137. };
  138. this.$findClosingBracket = function(bracket, position, typeRe) {
  139. var closingBracket = this.$brackets[bracket];
  140. var depth = 1;
  141. var iterator = new TokenIterator(this, position.row, position.column);
  142. var token = iterator.getCurrentToken();
  143. if (!token)
  144. token = iterator.stepForward();
  145. if (!token)
  146. return;
  147. if (!typeRe){
  148. typeRe = new RegExp(
  149. "(\\.?" +
  150. token.type.replace(".", "\\.").replace("lparen", ".paren")
  151. .replace(/\b(?:start|begin)\b/, "(?:start|begin|end)")
  152. + ")+"
  153. );
  154. }
  155. // Start searching in token, after the character at position.column
  156. var valueIndex = position.column - iterator.getCurrentTokenColumn();
  157. while (true) {
  158. var value = token.value;
  159. var valueLength = value.length;
  160. while (valueIndex < valueLength) {
  161. var chr = value.charAt(valueIndex);
  162. if (chr == closingBracket) {
  163. depth -= 1;
  164. if (depth == 0) {
  165. return {row: iterator.getCurrentTokenRow(),
  166. column: valueIndex + iterator.getCurrentTokenColumn()};
  167. }
  168. }
  169. else if (chr == bracket) {
  170. depth += 1;
  171. }
  172. valueIndex += 1;
  173. }
  174. // Scan forward through the document, looking for the next token
  175. // whose type matches typeRe
  176. do {
  177. token = iterator.stepForward();
  178. } while (token && !typeRe.test(token.type));
  179. if (token == null)
  180. break;
  181. valueIndex = 0;
  182. }
  183. return null;
  184. };
  185. }
  186. exports.BracketMatch = BracketMatch;
  187. });