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

   1 /*
   2  * Sonar, open source software quality management tool.
   3  * Copyright (C) 2008-2012 SonarSource
   4  * mailto:contact AT sonarsource DOT com
   5  *
   6  * Sonar 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  * Sonar 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
  17  * License along with Sonar; if not, write to the Free Software
  18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02
  19  */
  20 package org.sonar.plugins.core.timemachine;
  21
  22 import org.sonar.plugins.core.timemachine.tracking.HashedSequence;
  23 import org.sonar.plugins.core.timemachine.tracking.HashedSequenceComparator;
  24 import org.sonar.plugins.core.timemachine.tracking.StringText;
  25 import org.sonar.plugins.core.timemachine.tracking.StringTextComparator;
  26
  27 public class ViolationTrackingBlocksRecognizer {
  28
  29   private final HashedSequence<StringText> a;
  30   private final HashedSequence<StringText> b;
  31   private final HashedSequenceComparator<StringText> cmp;
  32
  33   public ViolationTrackingBlocksRecognizer(String referenceSource, String source) {
  34     this(new StringText(referenceSource), new StringText(source), StringTextComparator.IGNORE_WHITESPACE);
  35   }
  36
  37   private ViolationTrackingBlocksRecognizer(StringText a, StringText b, StringTextComparator cmp) {
  38     this.a = HashedSequence.wrap(a, cmp);
  39     this.b = HashedSequence.wrap(b, cmp);
  40     this.cmp = new HashedSequenceComparator<StringText>(cmp);
  41   }
  42
  43   public int computeLengthOfMaximalBlock(int startA, int startB) {
  44     if (!cmp.equals(a, startA, b, startB)) {
  45       return 0;
  46     }
  47     int length = 0;
  48     int ai = startA;
  49     int bi = startB;
  50     while (ai < a.length() && bi < b.length() && cmp.equals(a, ai, b, bi)) {
  51       ai++;
  52       bi++;
  53       length++;
  54     }
  55     ai = startA;
  56     bi = startB;
  57     while (ai >= 0 && bi >= 0 && cmp.equals(a, ai, b, bi)) {
  58       ai--;
  59       bi--;
  60       length++;
  61     }
  62     // Note that position (startA, startB) was counted twice
  63     return length - 1;
  64   }
  65
  66 }