001: /*
002: * Copyright (c) 1998-2008 Caucho Technology -- all rights reserved
003: *
004: * This file is part of Resin(R) Open Source
005: *
006: * Each copy or derived work must preserve the copyright notice and this
007: * notice unmodified.
008: *
009: * Resin Open Source is free software; you can redistribute it and/or modify
010: * it under the terms of the GNU General Public License as published by
011: * the Free Software Foundation; either version 2 of the License, or
012: * (at your option) any later version.
013: *
014: * Resin Open Source is distributed in the hope that it will be useful,
015: * but WITHOUT ANY WARRANTY; without even the implied warranty of
016: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE, or any warranty
017: * of NON-INFRINGEMENT. See the GNU General Public License for more
018: * details.
019: *
020: * You should have received a copy of the GNU General Public License
021: * along with Resin Open Source; if not, write to the
022: * Free SoftwareFoundation, Inc.
023: * 59 Temple Place, Suite 330
024: * Boston, MA 02111-1307 USA
025: *
026: * @author Scott Ferguson
027: */
028:
029: package com.caucho.relaxng.program;
030:
031: import com.caucho.util.CharBuffer;
032: import com.caucho.util.L10N;
033: import com.caucho.xml.QName;
034:
035: import java.util.ArrayList;
036: import java.util.HashSet;
037:
038: /**
039: * Generates programs from patterns.
040: */
041: public class ChoiceNameItem extends NameClassItem {
042: protected final static L10N L = new L10N(ChoiceNameItem.class);
043:
044: private ArrayList<NameClassItem> _items = new ArrayList<NameClassItem>();
045:
046: public ChoiceNameItem() {
047: }
048:
049: public static NameClassItem create(NameClassItem left,
050: NameClassItem right) {
051: ChoiceNameItem choice = new ChoiceNameItem();
052: choice.addItem(left);
053: choice.addItem(right);
054:
055: return choice.getMin();
056: }
057:
058: public void addItem(NameClassItem item) {
059: if (item == null)
060: return;
061: else if (item instanceof ChoiceNameItem) {
062: ChoiceNameItem choice = (ChoiceNameItem) item;
063:
064: for (int i = 0; i < choice._items.size(); i++)
065: addItem(choice._items.get(i));
066:
067: return;
068: }
069:
070: for (int i = 0; i < _items.size(); i++) {
071: NameClassItem subItem = _items.get(i);
072:
073: if (item.equals(subItem))
074: return;
075: }
076:
077: _items.add(item);
078: }
079:
080: public NameClassItem getMin() {
081: if (_items.size() == 0)
082: return null;
083: else if (_items.size() == 1)
084: return _items.get(0);
085: else
086: return this ;
087: }
088:
089: /**
090: * Returns the first set, the set of element names possible.
091: */
092: public void firstSet(HashSet<QName> set) {
093: for (int i = 0; i < _items.size(); i++)
094: _items.get(i).firstSet(set);
095: }
096:
097: /**
098: * Allows empty if both allow empty.
099: */
100: public boolean matches(QName name) {
101: for (int i = 0; i < _items.size(); i++)
102: if (_items.get(i).matches(name))
103: return true;
104:
105: return false;
106: }
107:
108: /**
109: * Returns the pretty printed syntax.
110: */
111: public String toSyntaxDescription(String prefix) {
112: CharBuffer cb = new CharBuffer();
113:
114: cb.append("(");
115:
116: for (int i = 0; i < _items.size(); i++) {
117: if (i != 0)
118: cb.append(" | ");
119:
120: cb.append(_items.get(i).toSyntaxDescription(prefix));
121: }
122:
123: cb.append(")");
124:
125: return cb.toString();
126: }
127:
128: /**
129: * Returns the hash code for the empty item.
130: */
131: public int hashCode() {
132: int hash = 37;
133:
134: for (int i = 0; i < _items.size(); i++)
135: hash += _items.get(i).hashCode();
136:
137: return hash;
138: }
139:
140: /**
141: * Returns true if the object is an empty item.
142: */
143: public boolean equals(Object o) {
144: if (this == o)
145: return true;
146:
147: if (!(o instanceof ChoiceNameItem))
148: return false;
149:
150: ChoiceNameItem choice = (ChoiceNameItem) o;
151:
152: return isSubset(choice) && choice.isSubset(this );
153: }
154:
155: private boolean isSubset(ChoiceNameItem item) {
156: if (_items.size() != item._items.size())
157: return false;
158:
159: for (int i = 0; i < _items.size(); i++) {
160: NameClassItem subItem = _items.get(i);
161:
162: if (!item._items.contains(subItem))
163: return false;
164: }
165:
166: return true;
167: }
168:
169: public String toString() {
170: StringBuffer sb = new StringBuffer();
171:
172: sb.append("ChoiceNameItem[");
173: for (int i = 0; i < _items.size(); i++) {
174: if (i != 0)
175: sb.append(", ");
176: sb.append(_items.get(i));
177: }
178:
179: sb.append("]");
180:
181: return sb.toString();
182: }
183: }
|