001/*-------------------------------------------------------------------------+
002|                                                                          |
003| Copyright 2005-2011 the ConQAT Project                                   |
004|                                                                          |
005| Licensed under the Apache License, Version 2.0 (the "License");          |
006| you may not use this file except in compliance with the License.         |
007| You may obtain a copy of the License at                                  |
008|                                                                          |
009|    http://www.apache.org/licenses/LICENSE-2.0                            |
010|                                                                          |
011| Unless required by applicable law or agreed to in writing, software      |
012| distributed under the License is distributed on an "AS IS" BASIS,        |
013| WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
014| See the License for the specific language governing permissions and      |
015| limitations under the License.                                           |
016+-------------------------------------------------------------------------*/
017package eu.cqse.check.framework.util.tokens;
018
019import java.util.Arrays;
020
021/**
022 * Tries to match the given subpatterns in order, as many times as possible
023 * (including 0 times).
024 */
025public class RepeatedPattern extends TokenPatternBase {
026
027        /** The patterns so repeatedly match in order. */
028        private final TokenPatternBase[] matchers;
029
030        /** Constructor */
031        public RepeatedPattern(TokenPatternBase[] matchers) {
032                this.matchers = matchers;
033        }
034
035        /** {@inheritDoc} */
036        @Override
037        protected TokenPatternMatch matchesLocally(TokenStream stream) {
038                int i = 0;
039                int lastFullMatch = stream.getPosition();
040                TokenPatternMatch parentMatch = createMatch(stream);
041                while (true) {
042                        int matcherIndex = i % matchers.length;
043                        if (i != 0 && matcherIndex == 0) {
044                                lastFullMatch = stream.getPosition();
045                        }
046
047                        TokenPatternMatch match = matchers[matcherIndex].matches(stream);
048                        if (match == null) {
049                                stream.setPosition(lastFullMatch);
050                                return parentMatch;
051                        }
052                        parentMatch.mergeFrom(match);
053
054                        i += 1;
055                }
056        }
057
058        /** {@inheritDoc} */
059        @Override
060        public String toString() {
061                return "Repeated " + Arrays.toString(matchers);
062        }
063}