001/*
002 * Sonar, open source software quality management tool.
003 * Copyright (C) 2008-2012 SonarSource
004 * mailto:contact AT sonarsource DOT com
005 *
006 * Sonar is free software; you can redistribute it and/or
007 * modify it under the terms of the GNU Lesser General Public
008 * License as published by the Free Software Foundation; either
009 * version 3 of the License, or (at your option) any later version.
010 *
011 * Sonar is distributed in the hope that it will be useful,
012 * but WITHOUT ANY WARRANTY; without even the implied warranty of
013 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
014 * Lesser General Public License for more details.
015 *
016 * You should have received a copy of the GNU Lesser General Public
017 * License along with Sonar; if not, write to the Free Software
018 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02
019 */
020package org.sonar.duplications.statement.matcher;
021
022import java.util.List;
023
024import org.sonar.duplications.token.Token;
025import org.sonar.duplications.token.TokenQueue;
026
027/**
028 * Consumes everything between pair of tokens.
029 */
030public class BridgeTokenMatcher extends TokenMatcher {
031
032  private final String lToken;
033  private final String rToken;
034
035  public BridgeTokenMatcher(String lToken, String rToken) {
036    if (lToken == null || rToken == null) {
037      throw new IllegalArgumentException();
038    }
039    this.lToken = lToken;
040    this.rToken = rToken;
041  }
042
043  @Override
044  public boolean matchToken(TokenQueue tokenQueue, List<Token> matchedTokenList) {
045    if (!tokenQueue.isNextTokenValue(lToken)) {
046      return false;
047    }
048    int stack = 0;
049    while (tokenQueue.peek() != null) {
050      Token token = tokenQueue.poll();
051      if (lToken.equals(token.getValue())) {
052        stack++;
053      } else if (rToken.equals(token.getValue())) {
054        stack--;
055      }
056      matchedTokenList.add(token);
057      if (stack == 0) {
058        return true;
059      }
060    }
061    return false;
062  }
063
064}