001: /*
002: * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
003: *
004: * Copyright 1997-2007 Sun Microsystems, Inc. All rights reserved.
005: *
006: * The contents of this file are subject to the terms of either the GNU
007: * General Public License Version 2 only ("GPL") or the Common Development
008: * and Distribution License("CDDL") (collectively, the "License"). You
009: * may not use this file except in compliance with the License. You can obtain
010: * a copy of the License at https://glassfish.dev.java.net/public/CDDL+GPL.html
011: * or glassfish/bootstrap/legal/LICENSE.txt. See the License for the specific
012: * language governing permissions and limitations under the License.
013: *
014: * When distributing the software, include this License Header Notice in each
015: * file and include the License file at glassfish/bootstrap/legal/LICENSE.txt.
016: * Sun designates this particular file as subject to the "Classpath" exception
017: * as provided by Sun in the GPL Version 2 section of the License file that
018: * accompanied this code. If applicable, add the following below the License
019: * Header, with the fields enclosed by brackets [] replaced by your own
020: * identifying information: "Portions Copyrighted [year]
021: * [name of copyright owner]"
022: *
023: * Contributor(s):
024: *
025: * If you wish your version of this file to be governed by only the CDDL or
026: * only the GPL Version 2, indicate your decision by adding "[Contributor]
027: * elects to include this software in this distribution under the [CDDL or GPL
028: * Version 2] license." If you don't indicate a single choice of license, a
029: * recipient has the option to distribute your version of this file under
030: * either the CDDL, the GPL Version 2 or to extend the choice of license to
031: * its licensees as provided above. However, if you add GPL Version 2 code
032: * and therefore, elected the GPL Version 2 license, then the option applies
033: * only if the new code is made subject to such option by the copyright
034: * holder.
035: */
036:
037: package com.sun.tools.xjc.reader.gbind;
038:
039: import java.util.ArrayList;
040: import java.util.Iterator;
041: import java.util.List;
042:
043: /**
044: * Represents one strongly-connected component
045: * of the {@link Element} graph.
046: *
047: * @author Kohsuke Kawaguchi
048: */
049: public final class ConnectedComponent implements Iterable<Element> {
050: /**
051: * {@link Element}s that belong to this component.
052: */
053: private final List<Element> elements = new ArrayList<Element>();
054:
055: /*package*/boolean isRequired;
056:
057: /**
058: * Returns true iff this {@link ConnectedComponent}
059: * can match a substring whose length is greater than 1.
060: *
061: * <p>
062: * That means this property will become a collection property.
063: */
064: public final boolean isCollection() {
065: assert !elements.isEmpty();
066:
067: // a strongly connected component by definition has a cycle,
068: // so if its size is bigger than 1 there must be a cycle.
069: if (elements.size() > 1)
070: return true;
071:
072: // if size is 1, it might be still forming a self-cycle
073: Element n = elements.get(0);
074: return n.hasSelfLoop();
075: }
076:
077: /**
078: * Returns true iff this {@link ConnectedComponent}
079: * forms a cut set of a graph.
080: *
081: * <p>
082: * That means any valid element sequence must have at least
083: * one value for this property.
084: */
085: public final boolean isRequired() {
086: return isRequired;
087: }
088:
089: /*package*/void add(Element e) {
090: assert !elements.contains(e);
091: elements.add(e);
092: }
093:
094: public Iterator<Element> iterator() {
095: return elements.iterator();
096: }
097:
098: /**
099: * Just produces debug representation
100: */
101: public String toString() {
102: String s = elements.toString();
103: if (isRequired())
104: s += '!';
105: if (isCollection())
106: s += '*';
107: return s;
108: }
109: }
|