1 // Copyright 2002 Adam Megacz, see the COPYING file for licensing [GPL]
5 import java.util.zip.*;
12 * Encapsulates a template node (the <template/> element of a
13 * .xwt file, or any child element thereof). Each instance of
14 * Template has a <tt>nodeName</tt> -- this is the resource name of
15 * the file that the template node occurs in, concatenated with the
16 * path from the root element to this node, each step of which is in
17 * the form .n for some integer n. Static nodes use the string "._"
20 * Note that the Template instance corresponding to the
21 * <template/> node carries all the header information -- hence
22 * some of the instance members are not meaningful on non-root
23 * Template instances. We refer to these non-root instances as
24 * <i>anonymous templates</i>.
26 * See the XWT reference for information on the order in which
27 * templates are applied, attributes are put, and scripts are run.
29 public class Template {
31 // Instance Members ///////////////////////////////////////////////////////
33 /** this instance's nodeName */
36 /** the id of the redirect target; only meaningful on a root node */
37 String redirect = null;
39 /** templates that should be preapplied (in the order of application); only meaningful on a root node */
40 private String[] preapply;
42 /** 'linked' form of preapply -- the String references have been resolved into instance references */
43 private Template[] _preapply = null;
45 /** templates that should be postapplied (in the order of application); only meaningful on a root node */
46 private String[] postapply;
48 /** 'linked' form of postapply -- the String references have been resolved into instance references */
49 private Template[] _postapply = null;
51 /** keys to be "put" to instances of this template; elements correspond to those of vals */
52 private String[] keys;
54 /** values to be "put" to instances of this template; elements correspond to those of keys */
55 private Object[] vals;
57 /** array of strings representing the importlist for this template */
58 private String[] importlist;
60 /** child template objects */
61 private Template[] children;
63 /** an array of the names of properties to be preserved when retheming; only meaningful on a root node */
64 private String[] preserve = null;
66 /** the <tt>id</tt> attribute on this node */
67 private String id = "";
69 /** see numUnits(); -1 means that this value has not yet been computed */
70 private int numunits = -1;
72 /** true iff the resolution of this template's preapply/postapply sets changed as a result of the most recent call to retheme() */
73 private boolean changed = false;
75 /** the script on the static node of this template, null if it has already been executed */
76 private JS.CompiledFunction staticscript = null;
78 /** the script on this node */
79 private JS.CompiledFunction script = null;
81 /** during XML parsing, this holds the list of currently-parsed children; null otherwise */
82 private Vec childvect = new Vec();
84 /** during XML parsing, this holds partially-read character data; null otherwise */
85 private StringBuffer content = null;
87 /** line number of the first line of <tt>content</tt> */
88 private int content_start = 0;
90 /** number of lines in <tt>content</tt> */
91 private int content_lines = 0;
93 /** the line number that this element starts on */
94 private int startLine = -1;
96 // Static data/methods ///////////////////////////////////////////////////////////////////
98 /** a template cache so that only one Template object is created for each xwt */
99 private static Hashtable cache = new Hashtable(1000);
101 /** The default importlist; in future revisions this will contain "xwt.*" */
102 public static final String[] defaultImportList = new String[] { };
104 /** returns the appropriate template, resolving and theming as needed */
105 public static Template getTemplate(String name, String[] importlist) {
106 String resolved = Resources.resolve(name + ".xwt", importlist);
107 Template t = resolved == null ? null : (Template)cache.get(resolved.substring(0, resolved.length() - 4));
108 if (t != null) return t;
109 if (resolved == null) return null;
111 // note that Templates in xwar's are instantiated as read in via loadStream() --
112 // the following code only runs when XWT is reading templates from a filesystem.
113 ByteArrayInputStream bais = new ByteArrayInputStream(Resources.getResource(resolved));
114 return buildTemplate(bais, resolved.substring(0, resolved.length() - 4));
117 public static Template buildTemplate(InputStream is, String nodeName) {
118 return buildTemplate(is, nodeName, new TemplateHelper());
121 public static Template buildTemplate(InputStream is, String nodeName, TemplateHelper t) {
123 return new Template(is, nodeName, t);
124 } catch (XML.SchemaException e) {
125 if (Log.on) Log.log(Template.class, "error parsing template " + nodeName);
126 if (Log.on) Log.log(Template.class, e.getMessage());
128 } catch (XML.XMLException e) {
129 if (Log.on) Log.log(Template.class, "error parsing template at " + nodeName + ":" + e.getLine() + "," + e.getCol());
130 if (Log.on) Log.log(Template.class, e.getMessage());
132 } catch (IOException e) {
133 if (Log.on) Log.log(Template.class, "IOException while parsing template " + nodeName + " -- this should never happen");
134 if (Log.on) Log.log(Template.class, e);
140 // Methods to apply templates ////////////////////////////////////////////////////////
142 private Template(String nodeName) {
143 this.nodeName = nodeName;
144 cache.put(nodeName, this);
146 private Template(InputStream is, String nodeName, TemplateHelper th) throws XML.XMLException, IOException {
148 th.parseit(is, this);
151 /** calculates, caches, and returns an integer approximation of how long it will take to apply this template, including pre/post and children */
154 if (numunits != -1) return numunits;
156 for(int i=0; _preapply != null && i<_preapply.length; i++) if (_preapply[i] != null) numunits += _preapply[i].numUnits();
157 for(int i=0; _postapply != null && i<_postapply.length; i++) if (_postapply[i] != null) numunits += _postapply[i].numUnits();
158 if (script != null) numunits += 10;
159 numunits += keys == null ? 0 : keys.length;
160 for(int i=0; children != null && i<children.length; i++) numunits += children[i].numUnits();
164 /** Applies the template to Box b
165 * @param pboxes a vector of all box parents on which to put $-references
166 * @param ptemplates a vector of the nodeNames to recieve private references on the pboxes
168 void apply(Box b, Vec pboxes, Vec ptemplates, JS.Callable callback, int numerator, int denominator) {
170 int original_numerator = numerator;
172 if (pboxes == null) {
174 ptemplates = new Vec();
177 if (id != null && !id.equals(""))
178 for(int i=0; i<pboxes.size(); i++) {
179 Box parent = (Box)pboxes.elementAt(i);
180 String parentNodeName = (String)ptemplates.elementAt(i);
181 parent.put("$" + id, b);
184 if (script != null || (redirect != null && !"self".equals(redirect))) {
185 pboxes.addElement(b);
186 ptemplates.addElement(nodeName);
189 int numids = pboxes.size();
193 for(int i=0; _preapply != null && i<_preapply.length; i++)
194 if (_preapply[i] != null) {
195 _preapply[i].apply(b, null, null, callback, numerator, denominator);
196 numerator += _preapply[i].numUnits();
199 for (int i=0; children != null && i<children.length; i++) {
200 Box newkid = new Box();
201 children[i].apply(newkid, pboxes, ptemplates, callback, numerator, denominator);
202 b.put(Integer.MAX_VALUE, newkid);
203 numerator += children[i].numUnits();
206 // whom to redirect to; doesn't take effect until after script runs
208 if (redirect != null && !"self".equals(redirect)) redir = (Box)b.get("$" + redirect);
210 if (script != null) try {
211 script.call(new JS.Array(), b);
213 if (Log.on) Log.log(this, "WARNING: uncaught ecmascript exception: " + e.getMessage());
216 for(int i=0; keys != null && i<keys.length; i++) {
218 if (keys[i] == null) { }
219 else if (keys[i].equals("border") || keys[i].equals("image") &&
220 !vals[i].toString().startsWith("http://") && !vals[i].toString().startsWith("https://")) {
221 String s = Resources.resolve(vals[i].toString() + ".png", importlist);
222 if (s != null) b.put(keys[i], s.substring(0, s.length() - 4));
223 else if (Log.on) Log.log(this, "unable to resolve image " + vals[i].toString() + " referenced in attributes of " + nodeName);
225 else b.put(keys[i], vals[i]);
227 if(Log.on) Log.log(this,"WARNING: uncaught ecmascript exception while putting attr \"" + keys[i] +
228 "\" of " + nodeName + " : " + e.getMessage());
232 if (redirect != null && !"self".equals(redirect)) b.redirect = redir;
234 for(int i=0; _postapply != null && i<_postapply.length; i++)
235 if (_postapply[i] != null) {
236 _postapply[i].apply(b, null, null, callback, numerator, denominator);
237 numerator += _postapply[i].numUnits();
240 pboxes.setSize(numids);
241 ptemplates.setSize(numids);
243 numerator = original_numerator + numUnits();
245 if (callback != null)
247 JS.Array args = new JS.Array();
248 args.addElement(new Double(numerator));
249 args.addElement(new Double(denominator));
252 if (Log.on) Log.log(this, "WARNING: uncaught ecmascript exception: " + e);
255 if (Thread.currentThread() instanceof ThreadMessage) try {
258 if (Log.on) Log.log(this, "WARNING: uncaught ecmascript exception: " + e);
263 // Theming Logic ////////////////////////////////////////////////////////////
265 /** helper method to recursively gather up the list of keys to be preserved */
266 private void gatherPreserves(Vec v) {
267 for(int i=0; preserve != null && i<preserve.length; i++) v.addElement(preserve[i]);
268 for(int i=0; _preapply != null && i<_preapply.length; i++) if (_preapply[i] != null) _preapply[i].gatherPreserves(v);
269 for(int i=0; _postapply != null && i<_postapply.length; i++) if (_postapply[i] != null) _postapply[i].gatherPreserves(v);
272 /** adds a theme mapping, retemplatizing as needed */
273 public static void retheme(JS.Callable callback) {
277 // clear changed marker and relink
278 Template[] t = new Template[cache.size()];
279 Enumeration e = cache.elements();
280 for(int i=0; e.hasMoreElements(); i++) t[i] = (Template)e.nextElement();
281 for(int i=0; i<t.length; i++) {
282 t[i].changed = false;
287 for(int i=0; i<Surface.allSurfaces.size(); i++) {
288 Box b = ((Surface)Surface.allSurfaces.elementAt(i)).root;
289 if (b != null) reapply(b);
292 if (callback != null)
294 JS.Array args = new JS.Array();
295 args.addElement(new Double(1.0));
296 args.addElement(new Double(1.0));
298 } catch (JS.Exn ex) {
299 if (Log.on) Log.log(Template.class, "WARNING: uncaught ecmascript exception: " + ex.getMessage());
304 /** template reapplication procedure */
305 private static void reapply(Box b) {
307 Log.log(Template.class, "Template.reapply() not implemented");
309 // Ref 7.5.1: check if we need to retemplatize
310 boolean retemplatize = false;
311 if (b.templatename != null) {
312 Template t = getTemplate(b.templatename, b.importlist);
313 if (t != b.template) retemplatize = true;
316 if (b.template != null && b.template.changed) retemplatize = true;
320 // Ref 7.5.2: "Preserve all properties on the box mentioned in the <preserve> elements of any
321 // of the templates which would be applied in step 7."
322 Vec keys = new Vec();
323 b.template.gatherPreserves(keys);
324 Object[] vals = new Object[keys.size()];
325 for(int i=0; i<keys.size(); i++) vals[i] = b.get(((String)keys.elementAt(i)), null);
327 // Ref 7.5.3: "Remove and save all children of the box, or its redirect target, if it has one"
329 if (b.redirect != null) {
330 kids = new Box[b.redirect.numChildren()];
331 for(int i=b.redirect.numChildren() - 1; i >= 0; i--) {
332 kids[i] = b.redirect.getChild(i);
337 // Ref 7.5.4: "Set the box's redirect target to self"
340 // Ref 7.5.5: "Remove all of the box's immediate children"
341 for(Box cur = b.getChild(b.numChildren() - 1); cur != null;) {
343 cur = cur.prevSibling();
347 // Ref 7.5.6: "Remove all traps set by scripts run during the application of any template to this box"
348 Trap.removeAllTrapsByBox(b);
350 // Ref 7.5.7: "Apply the template to the box according to the usual application procedure"
351 b.template.apply(b, null, null, null, 0, 1);
353 // Ref 7.5.8: "Re-add the saved children which were removed in step 3"
354 for(int i=0; kids != null && i<kids.length; i++) b.put(Integer.MAX_VALUE, null, kids[i]);
356 // Ref 7.5.9: "Re-put any property values which were preserved in step 2"
357 for(int i=0; i<keys.size(); i++) b.put((String)keys.elementAt(i), null, vals[i]);
361 for(Box j = b.getChild(0); j != null; j = j.nextSibling()) reapply(j);
365 /** runs statics, resolves string references to other templates into actual Template instance references, and sets <tt>change</tt> as needed */
366 void link() { link(false); }
368 /** same as link(), except that with a true value, it will force a re-link */
369 private void link(boolean force) {
371 if (staticscript != null) try {
372 JS.Scope s = Static.createStatic(nodeName, false);
373 if (staticscript != null) {
374 JS.CompiledFunction temp = staticscript;
377 // we layer a transparent scope over the Static so that we can catch requests for the xwt object
378 // yet not screw up paths that include a package called xwt (ie xwt.static.org.xwt.foo)
379 JS.Scope varScope = new JS.Scope(s) {
380 public boolean isTransparent() { return true; }
381 public Object get(Object key) {
382 if ("xwt".equals(key)) return XWT.singleton; else return super.get(key);
385 temp.call(new JS.Array(), varScope);
388 if (Log.on) Log.log(this, "WARNING: uncaught ecmascript exception: " + e.getMessage());
391 if (!(force || (preapply != null && _preapply == null) || (postapply != null && _postapply == null))) return;
393 if (preapply != null) {
394 if (_preapply == null) _preapply = new Template[preapply.length];
395 for(int i=0; i<_preapply.length; i++) {
396 Template t = getTemplate(preapply[i], importlist);
397 if (t != _preapply[i]) changed = true;
401 if (postapply != null) {
402 if (_postapply == null) _postapply = new Template[postapply.length];
403 for(int i=0; i<_postapply.length; i++) {
404 Template t = getTemplate(postapply[i], importlist);
405 if (t != _postapply[i]) changed = true;
410 for(int i=0; children != null && i<children.length; i++) children[i].link(force);
414 // XML Parsing /////////////////////////////////////////////////////////////////
416 /** handles XML parsing; builds a Template tree as it goes */
417 static final class TemplateHelper extends XML {
421 /** parse an XML input stream, building a Template tree off of <tt>root</tt> */
422 void parseit(InputStream is, Template root) throws XML.XMLException, IOException {
423 rootNodeHasBeenEncountered = false;
424 templateNodeHasBeenEncountered = false;
425 staticNodeHasBeenEncountered = false;
426 templateNodeHasBeenFinished = false;
427 nameOfHeaderNodeBeingProcessed = null;
429 nodeStack.setSize(0);
430 importlist.setSize(0);
432 postapply.setSize(0);
434 importlist.fromArray(defaultImportList);
437 parse(new InputStreamReader(is));
440 /** parsing state: true iff we have already encountered the <xwt> open-tag */
441 boolean rootNodeHasBeenEncountered = false;
443 /** parsing state: true iff we have already encountered the <template> open-tag */
444 boolean templateNodeHasBeenEncountered = false;
446 /** parsing state: true iff we have already encountered the <static> open-tag */
447 boolean staticNodeHasBeenEncountered = false;
449 /** parsing state: true iff we have already encountered the <template> close-tag */
450 boolean templateNodeHasBeenFinished = false;
452 /** parsing state: If we have encountered the open tag of a header node, but not the close tag, this is the name of
453 * that tag; otherwise, it is null. */
454 String nameOfHeaderNodeBeingProcessed = null;
456 /** stack of Templates whose XML elements we have seen open-tags for but not close-tags */
457 Vec nodeStack = new Vec();
459 /** builds up the list of imports */
460 Vec importlist = new Vec();
462 /** builds up the list of preapplies */
463 Vec preapply = new Vec();
465 /** builds up the list of postapplies */
466 Vec postapply = new Vec();
468 /** the template we're currently working on */
471 public void startElement(XML.Element c) throws XML.SchemaException {
472 if (templateNodeHasBeenFinished) {
473 throw new XML.SchemaException("no elements may appear after the <template> node");
475 } else if (!rootNodeHasBeenEncountered) {
476 if (!"xwt".equals(c.localName)) throw new XML.SchemaException("root element was not <xwt>");
477 if (c.len != 0) throw new XML.SchemaException("root element must not have attributes");
478 rootNodeHasBeenEncountered = true;
481 } else if (!templateNodeHasBeenEncountered) {
482 if (nameOfHeaderNodeBeingProcessed != null) throw new XML.SchemaException("can't nest header nodes");
483 nameOfHeaderNodeBeingProcessed = c.localName;
485 if (c.localName.equals("import")) {
486 if (c.len != 1 || !c.keys[0].equals("name"))
487 throw new XML.SchemaException("<import> node must have exactly one attribute, which must be called 'name'");
488 String importpackage = c.vals[0].toString();
489 if (importpackage.endsWith(".*")) importpackage = importpackage.substring(0, importpackage.length() - 2);
490 importlist.addElement(importpackage);
493 } else if (c.localName.equals("redirect")) {
494 if (c.len != 1 || !c.keys[0].equals("target"))
495 throw new XML.SchemaException("<redirect> node must have exactly one attribute, which must be called 'target'");
496 if (t.redirect != null)
497 throw new XML.SchemaException("the <redirect> header element may not appear more than once");
498 t.redirect = c.vals[0].toString();
499 if(t.redirect.equals("null")) t.redirect = null;
502 } else if (c.localName.equals("preapply")) {
503 if (c.len != 1 || !c.keys[0].equals("name"))
504 throw new XML.SchemaException("<preapply> node must have exactly one attribute, which must be called 'name'");
505 preapply.addElement(c.vals[0]);
508 } else if (c.localName.equals("postapply")) {
509 if (c.len != 1 || !c.keys[0].equals("name"))
510 throw new XML.SchemaException("<postapply> node must have exactly one attribute, which must be called 'name'");
511 postapply.addElement(c.vals[0]);
514 } else if (c.localName.equals("static")) {
515 if (staticNodeHasBeenEncountered)
516 throw new XML.SchemaException("the <static> header node may not appear more than once");
518 throw new XML.SchemaException("the <static> node may not have attributes");
519 staticNodeHasBeenEncountered = true;
522 } else if (c.localName.equals("preserve")) {
523 if (c.len != 1 || !c.keys[0].equals("attributes"))
524 throw new XML.SchemaException("<preserve> node must have exactly one attribute, which must be called 'attributes'");
525 if (t.preserve != null)
526 throw new XML.SchemaException("<preserve> header element may not appear more than once");
528 StringTokenizer tok = new StringTokenizer(c.vals[0].toString(), ",", false);
529 t.preserve = new String[tok.countTokens()];
530 for(int i=0; i<t.preserve.length; i++) t.preserve[i] = tok.nextToken();
533 } else if (c.localName.equals("template")) {
534 // finalize importlist/preapply/postapply, since they can't change from here on
535 t.startLine = getLine();
536 importlist.toArray(t.importlist = new String[importlist.size()]);
537 if (preapply.size() > 0) preapply.copyInto(t.preapply = new String[preapply.size()]);
538 if (postapply.size() > 0) postapply.copyInto(t.postapply = new String[postapply.size()]);
539 importlist.setSize(0); preapply.setSize(0); postapply.setSize(0);
540 templateNodeHasBeenEncountered = true;
543 throw new XML.SchemaException("unrecognized header node \"" + c.localName + "\"");
549 // push the last node we were in onto the stack
550 nodeStack.addElement(t);
552 // instantiate a new node, and set its nodeName/importlist/preapply
553 Template t2 = new Template(t.nodeName + "." + t.childvect.size());
554 t2.importlist = t.importlist;
555 t2.startLine = getLine();
556 if (!c.localName.equals("box")) t2.preapply = new String[] { c.localName };
558 // make the new node the current node
563 // TODO: Sort contents straight from one array to another
564 t.keys = new String[c.len];
565 t.vals = new Object[c.len];
566 System.arraycopy(c.keys, 0, t.keys, 0, c.len);
567 System.arraycopy(c.vals, 0, t.vals, 0, c.len);
568 quickSortAttributes(0, t.keys.length - 1);
570 for(int i=0; i<t.keys.length; i++) {
571 if (t.keys[i].equals("id")) {
572 t.id = t.vals[i].toString().intern();
577 t.keys[i] = t.keys[i].intern();
579 String valString = t.vals[i].toString();
581 if (valString.equals("true")) t.vals[i] = Boolean.TRUE;
582 else if (valString.equals("false")) t.vals[i] = Boolean.FALSE;
583 else if (valString.equals("null")) t.vals[i] = null;
585 boolean hasNonNumeral = false;
586 boolean periodUsed = false;
587 for(int j=0; j<valString.length(); j++)
588 if (j == 0 && valString.charAt(j) == '-') {
589 } else if (valString.charAt(j) == '.' && !periodUsed && j != valString.length() - 1) {
591 } else if (!Character.isDigit(valString.charAt(j))) {
592 hasNonNumeral = true;
595 if (valString.length() > 0 && !hasNonNumeral) t.vals[i] = new Double(valString);
596 else t.vals[i] = valString.intern();
599 // bump thisbox to the front of the pack
600 if (t.keys[i].equals("thisbox")) {
601 t.keys[i] = t.keys[0];
602 t.keys[0] = "thisbox";
603 Object o = t.vals[0];
604 t.vals[0] = t.vals[i];
610 /** simple quicksort, from http://sourceforge.net/snippet/detail.php?type=snippet&id=100240 */
611 private int partitionAttributes(int left, int right) {
613 middle = (left + right) / 2;
614 String s = t.keys[right]; t.keys[right] = t.keys[middle]; t.keys[middle] = s;
615 Object o = t.vals[right]; t.vals[right] = t.vals[middle]; t.vals[middle] = o;
616 for (i = left - 1, j = right; ; ) {
617 while (t.keys[++i].compareTo(t.keys[right]) < 0);
618 while (j > left && t.keys[--j].compareTo(t.keys[right]) > 0);
620 s = t.keys[i]; t.keys[i] = t.keys[j]; t.keys[j] = s;
621 o = t.vals[i]; t.vals[i] = t.vals[j]; t.vals[j] = o;
623 s = t.keys[right]; t.keys[right] = t.keys[i]; t.keys[i] = s;
624 o = t.vals[right]; t.vals[right] = t.vals[i]; t.vals[i] = o;
628 /** simple quicksort, from http://sourceforge.net/snippet/detail.php?type=snippet&id=100240 */
629 private void quickSortAttributes(int left, int right) {
630 if (left >= right) return;
631 int p = partitionAttributes(left, right);
632 quickSortAttributes(left, p - 1);
633 quickSortAttributes(p + 1, right);
636 public void endElement(XML.Element c) throws XML.SchemaException {
637 if (rootNodeHasBeenEncountered && !templateNodeHasBeenEncountered) {
638 if ("static".equals(nameOfHeaderNodeBeingProcessed) && t.content != null) t.staticscript = genscript(true);
639 nameOfHeaderNodeBeingProcessed = null;
641 } else if (templateNodeHasBeenEncountered && !templateNodeHasBeenFinished) {
642 // turn our childvect into a Template[]
643 t.childvect.copyInto(t.children = new Template[t.childvect.size()]);
645 if (t.content != null) t.script = genscript(false);
647 if (nodeStack.size() == 0) {
649 templateNodeHasBeenFinished = true;
652 // add this template as a child of its parent
654 t = (Template)nodeStack.lastElement();
655 nodeStack.setSize(nodeStack.size() - 1);
656 t.childvect.addElement(oldt);
662 private JS.CompiledFunction genscript(boolean isstatic) {
663 JS.CompiledFunction thisscript = null;
665 thisscript = JS.parse(t.nodeName + (isstatic ? "._" : ""), t.content_start, new StringReader(t.content.toString()));
666 } catch (JS.Exn ee) {
667 if (Log.on) Log.log(this, " ERROR: " + ee.getMessage());
669 } catch (IOException ioe) {
670 if (Log.on) Log.log(this, " ERROR: " + ioe.getMessage());
680 public void characters(char[] ch, int start, int length) throws XML.SchemaException {
681 // invoke the no-tab crusade
682 for (int i=0; length >i; i++) if (ch[start+i] == '\t') throw new XML.SchemaException(
683 t.nodeName+ ":" + getLine() + "," + getCol() + ": tabs are not allowed in XWT files");
685 if ("static".equals(nameOfHeaderNodeBeingProcessed) || templateNodeHasBeenEncountered) {
686 if (t.content == null) {
687 t.content_start = getLine();
689 t.content = new StringBuffer();
692 t.content.append(ch, start, length);
695 } else if (nameOfHeaderNodeBeingProcessed != null) {
696 throw new XML.SchemaException("header node <" + nameOfHeaderNodeBeingProcessed + "> cannot have text content");
700 public void whitespace(char[] ch, int start, int length) throws XML.SchemaException {