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     */
020    package org.sonar.duplications.statement.matcher;
021    
022    import java.util.List;
023    
024    import org.sonar.duplications.token.Token;
025    import org.sonar.duplications.token.TokenQueue;
026    
027    /**
028     * Consumes everything between pair of tokens.
029     */
030    public 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    }