Adds missing class from IntelliJ

Author: Kordyjan

kotlin-bundled-compiler/src/com/intellij/util/text/TextRangeUtil.java

@@ -0,0 +1,103 @@
+/*
+ * Copyright 2000-2014 JetBrains s.r.o.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package com.intellij.util.text;
+
+import com.intellij.openapi.util.Segment;
+import com.intellij.openapi.util.TextRange;
+import org.jetbrains.annotations.NotNull;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.Comparator;
+import java.util.List;
+
+/**
+ * @author Rustam Vishnyakov
+ */
+public class TextRangeUtil {
+
+  public static final Comparator<TextRange> RANGE_COMPARATOR = new Comparator<TextRange>() {
+    @Override
+    public int compare(TextRange range1, TextRange range2) {
+      int startOffsetDiff = range1.getStartOffset() - range2.getStartOffset();
+      return startOffsetDiff != 0 ? startOffsetDiff : range1.getEndOffset() - range2.getEndOffset();
+    }
+  };
+  
+  private TextRangeUtil() {
+  }
+
+  /**
+   * Excludes ranges from the original range. For example, if the original range is [30..100] and ranges to exclude are
+   * [20..50] and [60..90], resulting ranges will be [50..60] and [90..100]. The ranges may overlap and follow in any order. In the latter
+   * case the original list of excluded ranges is sorted by start/end offset.
+   * 
+   * @param original The original range to exclude the ranges from.
+   * @param excludedRanges The list of ranges to exclude.
+   * @return A list of ranges after excluded ranges have been applied.
+   */
+  public static Iterable<TextRange> excludeRanges(@NotNull TextRange original, @NotNull List<TextRange> excludedRanges) {
+    if (!excludedRanges.isEmpty()) {
+      if (excludedRanges.size() > 1) {
+        Collections.sort(excludedRanges, RANGE_COMPARATOR);
+      }
+      int enabledRangeStart = original.getStartOffset();
+      List<TextRange> enabledRanges = new ArrayList<TextRange>();
+      for (TextRange excludedRange : excludedRanges) {
+        if (excludedRange.getEndOffset() < enabledRangeStart) continue;
+        int excludedRangeStart = excludedRange.getStartOffset();
+        if (excludedRangeStart > original.getEndOffset()) break;
+        if (excludedRangeStart > enabledRangeStart) {
+          enabledRanges.add(new TextRange(enabledRangeStart, excludedRangeStart));
+        }
+        enabledRangeStart = excludedRange.getEndOffset();
+      }
+      if (enabledRangeStart < original.getEndOffset()) {
+        enabledRanges.add(new TextRange(enabledRangeStart, original.getEndOffset()));
+      }
+      return enabledRanges;
+    }
+    return Collections.singletonList(original);
+  }
+
+  /**
+   * Return least text range that contains all of passed text ranges.
+   * For example for {[0, 3],[3, 7],[10, 17]} this method will return [0, 17]
+   * @param textRanges The list of ranges to process
+   * @return least text range that contains all of passed text ranges
+   */
+  @NotNull
+  public static TextRange getEnclosingTextRange(@NotNull List<TextRange> textRanges) {
+    if(textRanges.isEmpty())
+      return TextRange.EMPTY_RANGE;
+    int lowerBound = textRanges.get(0).getStartOffset();
+    int upperBound = textRanges.get(0).getEndOffset();
+    for(int i = 1; i < textRanges.size(); ++i) {
+      TextRange textRange = textRanges.get(i);
+      lowerBound = Math.min(lowerBound, textRange.getStartOffset());
+      upperBound = Math.max(upperBound, textRange.getEndOffset());
+    }
+    return new TextRange(lowerBound, upperBound);
+  }
+
+  public static int getDistance(@NotNull Segment r2, @NotNull Segment r1) {
+    int s1 = r1.getStartOffset();
+    int e1 = r1.getEndOffset();
+    int s2 = r2.getStartOffset();
+    int e2 = r2.getEndOffset();
+    return Math.max(s1, s2) <= Math.min(e1, e2) ? 0 : Math.min(Math.abs(s1 - e2), Math.abs(s2 - e1));
+  }
+}