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
008: * Development and Distribution License("CDDL") (collectively, the
009: * "License"). You may not use this file except in compliance with the
010: * License. You can obtain a copy of the License at
011: * http://www.netbeans.org/cddl-gplv2.html
012: * or nbbuild/licenses/CDDL-GPL-2-CP. See the License for the
013: * specific language governing permissions and limitations under the
014: * License. When distributing the software, include this License Header
015: * Notice in each file and include the License file at
016: * nbbuild/licenses/CDDL-GPL-2-CP. Sun designates this
017: * particular file as subject to the "Classpath" exception as provided
018: * by Sun in the GPL Version 2 section of the License file that
019: * accompanied this code. If applicable, add the following below the
020: * License Header, with the fields enclosed by brackets [] replaced by
021: * your own identifying information:
022: * "Portions Copyrighted [year] [name of copyright owner]"
023: *
024: * Contributor(s):
025: *
026: * The Original Software is NetBeans. The Initial Developer of the Original
027: * Software is Sun Microsystems, Inc. Portions Copyright 1997-2006 Sun
028: * Microsystems, Inc. All Rights Reserved.
029: *
030: * If you wish your version of this file to be governed by only the CDDL
031: * or only the GPL Version 2, indicate your decision by adding
032: * "[Contributor] elects to include this software in this distribution
033: * under the [CDDL or GPL Version 2] license." If you do not indicate a
034: * single choice of license, a recipient has the option to distribute
035: * your version of this file under either the CDDL, the GPL Version 2 or
036: * to extend the choice of license to its licensees as provided above.
037: * However, if you add GPL Version 2 code and therefore, elected the GPL
038: * Version 2 license, then the option applies only if the new code is
039: * made subject to such option by the copyright holder.
040: */
041:
042: package org.netbeans.modules.projectimport.j2seimport;
043:
044: import java.util.Iterator;
045: import java.util.Set;
046: import java.util.Stack;
047: import java.util.logging.Logger;
048:
049: /**
050: *
051: * @author Radek Matous
052: */
053: public final class DependencyValidator {
054: private Stack solved = new Stack();
055: private StringBuffer errorMessage = null;
056: private static final Logger logger = LoggerFactory.getDefault()
057: .createLogger(DependencyValidator.class);
058:
059: private DependencyValidator(ProjectModel projectDefinition) {
060: checkDependencies(projectDefinition);
061: }
062:
063: public static DependencyValidator checkProject(
064: ProjectModel projectDefinition) {
065: return new DependencyValidator(projectDefinition);
066: }
067:
068: public boolean isValid() {
069: return errorMessage == null;
070: }
071:
072: public String getErrorMessage() {
073: return errorMessage != null ? errorMessage.toString() : ""; //NOI18N
074: }
075:
076: private void checkDependencies(ProjectModel projectDefinition) {
077: solved.push(projectDefinition);
078: recursiveDependencyCheck(projectDefinition);
079: ProjectModel retrievedProject = (ProjectModel) solved.pop();
080: assert retrievedProject.equals(projectDefinition);
081: assert solved.isEmpty();
082: }
083:
084: private void recursiveDependencyCheck(ProjectModel projectDefinition) {
085: Set/*<Project>*/subProjects = projectDefinition
086: .getDependencies();
087: if (subProjects != null && !subProjects.isEmpty()) {
088: for (Iterator it = subProjects.iterator(); it.hasNext();) {
089: ProjectModel subDefinition = (ProjectModel) it.next();
090: if (solved.contains(subDefinition)) {
091: recursionDetected(subDefinition);
092: return;
093: }
094: solved.push(subDefinition);
095: recursiveDependencyCheck(subDefinition);
096: ProjectModel retrievedProject = (ProjectModel) solved
097: .pop();
098: assert retrievedProject.equals(subDefinition);
099: }
100: }
101: }
102:
103: private void recursionDetected(ProjectModel start) {
104: int where = solved.search(start);
105: assert where != -1 : "Cannot find start of the cycle."; // NOI18N
106: ProjectModel rootOfCycle = (ProjectModel) solved.get(solved
107: .size()
108: - where);
109: assert start == rootOfCycle;
110: StringBuffer cycle = new StringBuffer();
111: for (Iterator it = solved.iterator(); it.hasNext();) {
112: cycle
113: .append(((ProjectModel) it.next()).getName()
114: + " --> "); // NOI18N
115: }
116: cycle.append(rootOfCycle.getName() + " --> ..."); // NOI18N
117: errorMessage = cycle;
118: logger
119: .warning("Cycle dependencies was detected. Detected cycle: "
120: + cycle); // NOI18N
121: }
122:
123: }
|