source.dussan.org Git - sonarqube.git/blob

   1 /*
   2  * SonarQube, open source software quality management tool.
   3  * Copyright (C) 2008-2014 SonarSource
   4  * mailto:contact AT sonarsource DOT com
   5  *
   6  * SonarQube is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 3 of the License, or (at your option) any later version.
  10  *
  11  * SonarQube is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public License
  17  * along with this program; if not, write to the Free Software Foundation,
  18  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
  19  */
  20 package org.sonar.plugins.core.issue.tracking;
  21
  22 import com.google.common.annotations.VisibleForTesting;
  23 import org.sonar.plugins.core.issue.tracking.HashedSequence;
  24 import org.sonar.plugins.core.issue.tracking.HashedSequenceComparator;
  25 import org.sonar.plugins.core.issue.tracking.StringText;
  26 import org.sonar.plugins.core.issue.tracking.StringTextComparator;
  27
  28 import javax.annotation.Nullable;
  29
  30 public class IssueTrackingBlocksRecognizer {
  31
  32   private final HashedSequence<StringText> a;
  33   private final HashedSequence<StringText> b;
  34   private final HashedSequenceComparator<StringText> cmp;
  35
  36   @VisibleForTesting
  37   public IssueTrackingBlocksRecognizer(String referenceSource, String source) {
  38     this.a = HashedSequence.wrap(new StringText(referenceSource), StringTextComparator.IGNORE_WHITESPACE);
  39     this.b = HashedSequence.wrap(new StringText(source), StringTextComparator.IGNORE_WHITESPACE);
  40     this.cmp = new HashedSequenceComparator<StringText>(StringTextComparator.IGNORE_WHITESPACE);
  41   }
  42
  43   public IssueTrackingBlocksRecognizer(HashedSequence<StringText> a, HashedSequence<StringText> b, HashedSequenceComparator<StringText> cmp) {
  44     this.a = a;
  45     this.b = b;
  46     this.cmp = cmp;
  47   }
  48
  49   public boolean isValidLineInReference(@Nullable Integer line) {
  50     return (line != null) && (0 <= line - 1) && (line - 1 < a.length());
  51   }
  52
  53   public boolean isValidLineInSource(@Nullable Integer line) {
  54     return (line != null) && (0 <= line - 1) && (line - 1 < b.length());
  55   }
  56
  57   /**
  58    * @param startA number of line from first version of text (numbering starts from 0)
  59    * @param startB number of line from second version of text (numbering starts from 0)
  60    */
  61   public int computeLengthOfMaximalBlock(int startA, int startB) {
  62     if (!cmp.equals(a, startA, b, startB)) {
  63       return 0;
  64     }
  65     int length = 0;
  66     int ai = startA;
  67     int bi = startB;
  68     while (ai < a.length() && bi < b.length() && cmp.equals(a, ai, b, bi)) {
  69       ai++;
  70       bi++;
  71       length++;
  72     }
  73     ai = startA;
  74     bi = startB;
  75     while (ai >= 0 && bi >= 0 && cmp.equals(a, ai, b, bi)) {
  76       ai--;
  77       bi--;
  78       length++;
  79     }
  80     // Note that position (startA, startB) was counted twice
  81     return length - 1;
  82   }
  83
  84 }