/*!
 * Copyright (c) 2011 Simo Kinnunen.
 * Licensed under the MIT license.
 *
 * @version ${Version}
 */

var Cufon = (function() {

  var api = function() {
    return api.replace.apply(null, arguments);
  };

  var DOM = api.DOM = {

    ready: (function() {

      var complete = false, readyStatus = { loaded: 1, complete: 1 };

      var queue = [], perform = function() {
        if (complete) return;
        complete = true;
        for (var fn; fn = queue.shift(); fn());
      };

      // Gecko, Opera, WebKit r26101+

      if (document.addEventListener) {
        document.addEventListener('DOMContentLoaded', perform, false);
        window.addEventListener('pageshow', perform, false); // For cached Gecko pages
      }

      // Old WebKit, Internet Explorer

      if (!window.opera && document.readyState) (function() {
        readyStatus[document.readyState] ? perform() : setTimeout(arguments.callee, 10);
      })();

      // Internet Explorer

      if (document.readyState && document.createStyleSheet) (function() {
        try {
          document.body.doScroll('left');
          perform();
        }
        catch (e) {
          setTimeout(arguments.callee, 1);
        }
      })();

      addEvent(window, 'load', perform); // Fallback

      return function(listener) {
        if (!arguments.length) perform();
        else complete ? listener() : queue.push(listener);
      };

    })(),

    root: function() {
      return document.documentElement || document.body;
    },

    strict: (function() {
      var doctype;
      // no doctype (doesn't always catch it though.. IE I'm looking at you)
      if (document.compatMode == 'BackCompat') return false;
      // WebKit, Gecko, Opera, IE9+
      doctype = document.doctype;
      if (doctype) {
        return !/frameset|transitional/i.test(doctype.publicId);
      }
      // IE<9, firstChild is the doctype even if there's an XML declaration
      doctype = document.firstChild;
      if (doctype.nodeType != 8 || /^DOCTYPE.+(transitional|frameset)/i.test(doctype.data)) {
        return false;
      }
      return true;
    })()

  };

  var CSS = api.CSS = {

    Size: function(value, base) {

      this.value = parseFloat(value);
      this.unit = String(value).match(/[a-z%]*$/)[0] || 'px';

      this.convert = function(value) {
        return value / base * this.value;
      };

      this.convertFrom = function(value) {
        return value / this.value * base;
      };

      this.toString = function() {
        return this.value + this.unit;
      };

    },

    addClass: function(el, className) {
      var current = el.className;
      el.className = current + (current && ' ') + className;
      return el;
    },

    color: cached(function(value) {
      var parsed = {};
      parsed.color = value.replace(/^rgba\((.*?),\s*([\d.]+)\)/, function($0, $1, $2) {
        parsed.opacity = parseFloat($2);
        return 'rgb(' + $1 + ')';
      });
      return parsed;
    }),

    // has no direct CSS equivalent.
    // @see http://msdn.microsoft.com/en-us/library/system.windows.fontstretches.aspx
    fontStretch: cached(function(value) {
      if (typeof value == 'number') return value;
      if (/%$/.test(value)) return parseFloat(value) / 100;
      return {
        'ultra-condensed': 0.5,
        'extra-condensed': 0.625,
        condensed: 0.75,
        'semi-condensed': 0.875,
        'semi-expanded': 1.125,
        expanded: 1.25,
        'extra-expanded': 1.5,
        'ultra-expanded': 2
      }[value] || 1;
    }),

    getStyle: function(el) {
      var view = document.defaultView;
      if (view && view.getComputedStyle) return new Style(view.getComputedStyle(el, null));
      if (el.currentStyle) return new Style(el.currentStyle);
      return new Style(el.style);
    },

    gradient: cached(function(value) {
      var gradient = {
        id: value,
        type: value.match(/^-([a-z]+)-gradient\(/)[1],
        stops: []
      }, colors = value.substr(value.indexOf('(')).match(/([\d.]+=)?(#[a-f0-9]+|[a-z]+\(.*?\)|[a-z]+)/ig);
      for (var i = 0, l = colors.length, stop; i < l; ++i) {
        stop = colors[i].split('=', 2).reverse();
        gradient.stops.push([ stop[1] || i / (l - 1), stop[0] ]);
      }
      return gradient;
    }),

    quotedList: cached(function(value) {
      // doesn't work properly with empty quoted strings (""), but
      // it's not worth the extra code.
      var list = [], re = /\s*((["'])([\s\S]*?[^\\])\2|[^,]+)\s*/g, match;
      while (match = re.exec(value)) list.push(match[3] || match[1]);
      return list;
    }),

    recognizesMedia: cached(function(media) {
      var el = document.createElement('style'), sheet, container, supported;
      el.type = 'text/css';
      el.media = media;
      try { // this is cached anyway
        el.appendChild(document.createTextNode('/**/'));
      } catch (e) {}
      container = elementsByTagName('head')[0];
      container.insertBefore(el, container.firstChild);
      sheet = (el.sheet || el.styleSheet);
      supported = sheet && !sheet.disabled;
      container.removeChild(el);
      return supported;
    }),

    removeClass: function(el, className) {
      var re = RegExp('(?:^|\\s+)' + className +  '(?=\\s|$)', 'g');
      el.className = el.className.replace(re, '');
      return el;
    },

    supports: function(property, value) {
      var checker = document.createElement('span').style;
      if (checker[property] === undefined) return false;
      checker[property] = value;
      return checker[property] === value;
    },

    textAlign: function(word, style, position, wordCount) {
      if (style.get('textAlign') == 'right') {
        if (position > 0) word = ' ' + word;
      }
      else if (position < wordCount - 1) word += ' ';
      return word;
    },

    textShadow: cached(function(value) {
      if (value == 'none') return null;
      var shadows = [], currentShadow = {}, result, offCount = 0;
      var re = /(#[a-f0-9]+|[a-z]+\(.*?\)|[a-z]+)|(-?[\d.]+[a-z%]*)|,/ig;
      while (result = re.exec(value)) {
        if (result[0] == ',') {
          shadows.push(currentShadow);
          currentShadow = {};
          offCount = 0;
        }
        else if (result[1]) {
          currentShadow.color = result[1];
        }
        else {
          currentShadow[[ 'offX', 'offY', 'blur' ][offCount++]] = result[2];
        }
      }
      shadows.push(currentShadow);
      return shadows;
    }),

    textTransform: (function() {
      var map = {
        uppercase: function(s) {
          return s.toUpperCase();
        },
        lowercase: function(s) {
          return s.toLowerCase();
        },
        capitalize: function(s) {
          return s.replace(/(?:^|\s)./g, function($0) {
            return $0.toUpperCase();
          });
        }
      };
      return function(text, style) {
        var transform = map[style.get('textTransform')];
        return transform ? transform(text) : text;
      };
    })(),

    whiteSpace: (function() {
      var ignore = {
        inline: 1,
        'inline-block': 1,
        'run-in': 1
      };
      var wsStart = /^\s+/, wsEnd = /\s+$/;
      return function(text, style, node, previousElement, simple) {
        if (simple) return text.replace(wsStart, '').replace(wsEnd, ''); // @fixme too simple
        if (previousElement) {
          if (previousElement.nodeName.toLowerCase() == 'br') {
            text = text.replace(wsStart, '');
          }
        }
        if (ignore[style.get('display')]) return text;
        if (!node.previousSibling) text = text.replace(wsStart, '');
        if (!node.nextSibling) text = text.replace(wsEnd, '');
        return text;
      };
    })()

  };

  CSS.ready = (function() {

    // don't do anything in Safari 2 (it doesn't recognize any media type)
    var complete = !CSS.recognizesMedia('all'), hasLayout = false;

    var queue = [], perform = function() {
      complete = true;
      for (var fn; fn = queue.shift(); fn());
    };

    var links = elementsByTagName('link'), styles = elementsByTagName('style');

    var checkTypes = {
      '': 1,
      'text/css': 1
    };

    function isContainerReady(el) {
      if (!checkTypes[el.type.toLowerCase()]) return true;
      return el.disabled || isSheetReady(el.sheet, el.media || 'screen');
    }

    function isSheetReady(sheet, media) {
      // in Opera sheet.disabled is true when it's still loading,
      // even though link.disabled is false. they stay in sync if
      // set manually.
      if (!CSS.recognizesMedia(media || 'all')) return true;
      if (!sheet || sheet.disabled) return false;
      try {
        var rules = sheet.cssRules, rule;
        if (rules) {
          // needed for Safari 3 and Chrome 1.0.
          // in standards-conforming browsers cssRules contains @-rules.
          // Chrome 1.0 weirdness: rules[<number larger than .length - 1>]
          // returns the last rule, so a for loop is the only option.
          search: for (var i = 0, l = rules.length; rule = rules[i], i < l; ++i) {
            switch (rule.type) {
              case 2: // @charset
                break;
              case 3: // @import
                if (!isSheetReady(rule.styleSheet, rule.media.mediaText)) return false;
                break;
              default:
                // only @charset can precede @import
                break search;
            }
          }
        }
      }
      catch (e) {} // probably a style sheet from another domain
      return true;
    }

    function allStylesLoaded() {
      // Internet Explorer's style sheet model, there's no need to do anything
      if (document.createStyleSheet) return true;
      // standards-compliant browsers
      var el, i;
      for (i = 0; el = links[i]; ++i) {
        if (el.rel.toLowerCase() == 'stylesheet' && !isContainerReady(el)) return false;
      }
      for (i = 0; el = styles[i]; ++i) {
        if (!isContainerReady(el)) return false;
      }
      return true;
    }

    DOM.ready(function() {
      // getComputedStyle returns null in Gecko if used in an iframe with display: none
      if (!hasLayout) hasLayout = CSS.getStyle(document.body).isUsable();
      if (complete || (hasLayout && allStylesLoaded())) perform();
      else setTimeout(arguments.callee, 10);
    });

    return function(listener) {
      if (complete) listener();
      else queue.push(listener);
    };

  })();

  function Font(data) {

    var face = this.face = data.face, wordSeparators = {
      '\u0020': 1,
      '\u00a0': 1,
      '\u3000': 1
    };

    this.glyphs = (function(glyphs) {
      var key, fallbacks = {
        '\u2011': '\u002d',
        '\u00ad': '\u2011'
      };
      for (key in fallbacks) {
        if (!hasOwnProperty(fallbacks, key)) continue;
        if (!glyphs[key]) glyphs[key] = glyphs[fallbacks[key]];
      }
      return glyphs;
    })(data.glyphs);

    this.w = data.w;
    this.baseSize = parseInt(face['units-per-em'], 10);

    this.family = face['font-family'].toLowerCase();
    this.weight = face['font-weight'];
    this.style = face['font-style'] || 'normal';

    this.viewBox = (function () {
      var parts = face.bbox.split(/\s+/);
      var box = {
        minX: parseInt(parts[0], 10),
        minY: parseInt(parts[1], 10),
        maxX: parseInt(parts[2], 10),
        maxY: parseInt(parts[3], 10)
      };
      box.width = box.maxX - box.minX;
      box.height = box.maxY - box.minY;
      box.toString = function() {
        return [ this.minX, this.minY, this.width, this.height ].join(' ');
      };
      return box;
    })();

    this.ascent = -parseInt(face.ascent, 10);
    this.descent = -parseInt(face.descent, 10);

    this.height = -this.ascent + this.descent;

    this.spacing = function(chars, letterSpacing, wordSpacing) {
      var glyphs = this.glyphs, glyph,
        kerning, k,
        jumps = [],
        width = 0, w,
        i = -1, j = -1, chr;
      while (chr = chars[++i]) {
        glyph = glyphs[chr] || this.missingGlyph;
        if (!glyph) continue;
        if (kerning) {
          width -= k = kerning[chr] || 0;
          jumps[j] -= k;
        }
        w = glyph.w;
        if (isNaN(w)) w = +this.w; // may have been a String in old fonts
        if (w > 0) {
          w += letterSpacing;
          if (wordSeparators[chr]) w += wordSpacing;
        }
        width += jumps[++j] = ~~w; // get rid of decimals
        kerning = glyph.k;
      }
      jumps.total = width;
      return jumps;
    };

  }

  function FontFamily() {

    var styles = {}, mapping = {
      oblique: 'italic',
      italic: 'oblique'
    };

    this.add = function(font) {
      (styles[font.style] || (styles[font.style] = {}))[font.weight] = font;
    };

    this.get = function(style, weight) {
      var weights = styles[style] || styles[mapping[style]]
        || styles.normal || styles.italic || styles.oblique;
      if (!weights) return null;
      // we don't have to worry about "bolder" and "lighter"
      // because IE's currentStyle returns a numeric value for it,
      // and other browsers use the computed value anyway
      weight = {
        normal: 400,
        bold: 700
      }[weight] || parseInt(weight, 10);
      if (weights[weight]) return weights[weight];
      // http://www.w3.org/TR/CSS21/fonts.html#propdef-font-weight
      // Gecko uses x99/x01 for lighter/bolder
      var up = {
        1: 1,
        99: 0
      }[weight % 100], alts = [], min, max;
      if (up === undefined) up = weight > 400;
      if (weight == 500) weight = 400;
      for (var alt in weights) {
        if (!hasOwnProperty(weights, alt)) continue;
        alt = parseInt(alt, 10);
        if (!min || alt < min) min = alt;
        if (!max || alt > max) max = alt;
        alts.push(alt);
      }
      if (weight < min) weight = min;
      if (weight > max) weight = max;
      alts.sort(function(a, b) {
        return (up
          ? (a >= weight && b >= weight) ? a < b : a > b
          : (a <= weight && b <= weight) ? a > b : a < b) ? -1 : 1;
      });
      return weights[alts[0]];
    };

  }

  function HoverHandler() {

    function contains(node, anotherNode) {
      try {
        if (node.contains) return node.contains(anotherNode);
        return node.compareDocumentPosition(anotherNode) & 16;
      }
      catch(e) {} // probably a XUL element such as a scrollbar
      return false;
    }

    // mouseover/mouseout (standards) mode
    function onOverOut(e) {
      var related = e.relatedTarget;
      // there might be no relatedTarget if the element is right next
      // to the window frame
      if (related && contains(this, related)) return;
      trigger(this, e.type == 'mouseover');
    }

    // mouseenter/mouseleave (probably ie) mode
    function onEnterLeave(e) {
      if (!e) e = window.event;
      // ie model, we don't have access to "this", but
      // mouseenter/leave doesn't bubble so it's fine.
      trigger(e.target || e.srcElement, e.type == 'mouseenter');
    }

    function trigger(el, hoverState) {
      // A timeout is needed so that the event can actually "happen"
      // before replace is triggered. This ensures that styles are up
      // to date.
      setTimeout(function() {
        var options = sharedStorage.get(el).options;
        if (hoverState) {
          options = merge(options, options.hover);
          options._mediatorMode = 1;
        }
        api.replace(el, options, true);
      }, 10);
    }

    this.attach = function(el) {
      if (el.onmouseenter === undefined) {
        addEvent(el, 'mouseover', onOverOut);
        addEvent(el, 'mouseout', onOverOut);
      }
      else {
        addEvent(el, 'mouseenter', onEnterLeave);
        addEvent(el, 'mouseleave', onEnterLeave);
      }
    };

    this.detach = function(el) {
      if (el.onmouseenter === undefined) {
        removeEvent(el, 'mouseover', onOverOut);
        removeEvent(el, 'mouseout', onOverOut);
      }
      else {
        removeEvent(el, 'mouseenter', onEnterLeave);
        removeEvent(el, 'mouseleave', onEnterLeave);
      }
    };

  }

  function ReplaceHistory() {

    var list = [], map = {};

    function filter(keys) {
      var values = [], key;
      for (var i = 0; key = keys[i]; ++i) values[i] = list[map[key]];
      return values;
    }

    this.add = function(key, args) {
      map[key] = list.push(args) - 1;
    };

    this.repeat = function() {
      var snapshot = arguments.length ? filter(arguments) : list, args;
      for (var i = 0; args = snapshot[i++];) api.replace(args[0], args[1], true);
    };

  }

  function Storage() {

    var map = {}, at = 0;

    function identify(el) {
      return el.cufid || (el.cufid = ++at);
    }

    this.get = function(el) {
      var id = identify(el);
      return map[id] || (map[id] = {});
    };

  }

  function Style(style) {

    var custom = {}, sizes = {};

    this.extend = function(styles) {
      for (var property in styles) {
        if (hasOwnProperty(styles, property)) custom[property] = styles[property];
      }
      return this;
    };

    this.get = function(property) {
      return custom[property] != undefined ? custom[property] : style[property];
    };

    this.getSize = function(property, base) {
      return sizes[property] || (sizes[property] = new CSS.Size(this.get(property), base));
    };

    this.isUsable = function() {
      return !!style;
    };

  }

  function addEvent(el, type, listener) {
    if (el.addEventListener) {
      el.addEventListener(type, listener, false);
    }
    else if (el.attachEvent) {
      // we don't really need "this" right now, saves code
      el.attachEvent('on' + type, listener);
    }
  }

  function attach(el, options) {
    if (options._mediatorMode) return el;
    var storage = sharedStorage.get(el);
    var oldOptions = storage.options;
    if (oldOptions) {
      if (oldOptions === options) return el;
      if (oldOptions.hover) hoverHandler.detach(el);
    }
    if (options.hover && options.hoverables[el.nodeName.toLowerCase()]) {
      hoverHandler.attach(el);
    }
    storage.options = options;
    return el;
  }

  function cached(fun) {
    var cache = {};
    return function(key) {
      if (!hasOwnProperty(cache, key)) cache[key] = fun.apply(null, arguments);
      return cache[key];
    };
  }

  function getFont(el, style) {
    var families = CSS.quotedList(style.get('fontFamily').toLowerCase()), family;
    for (var i = 0; family = families[i]; ++i) {
      if (fonts[family]) return fonts[family].get(style.get('fontStyle'), style.get('fontWeight'));
    }
    return null;
  }

  function elementsByTagName(query) {
    return document.getElementsByTagName(query);
  }

  function hasOwnProperty(obj, property) {
    return obj.hasOwnProperty(property);
  }

  function merge() {
    var merged = {}, arg, key;
    for (var i = 0, l = arguments.length; arg = arguments[i], i < l; ++i) {
      for (key in arg) {
        if (hasOwnProperty(arg, key)) merged[key] = arg[key];
      }
    }
    return merged;
  }

  function process(font, text, style, options, node, el) {
    var fragment = document.createDocumentFragment(), processed;
    if (text === '') return fragment;
    var separate = options.separate;
    var parts = text.split(separators[separate]), needsAligning = (separate == 'words');
    if (needsAligning && HAS_BROKEN_REGEXP) {
      // @todo figure out a better way to do this
      if (/^\s/.test(text)) parts.unshift('');
      if (/\s$/.test(text)) parts.push('');
    }
    for (var i = 0, l = parts.length; i < l; ++i) {
      processed = engines[options.engine](font,
        needsAligning ? CSS.textAlign(parts[i], style, i, l) : parts[i],
        style, options, node, el, i < l - 1);
      if (processed) fragment.appendChild(processed);
    }
    return fragment;
  }

  function removeEvent(el, type, listener) {
    if (el.removeEventListener) {
      el.removeEventListener(type, listener, false);
    }
    else if (el.detachEvent) {
      el.detachEvent('on' + type, listener);
    }
  }

  function replaceElement(el, options) {
    var name = el.nodeName.toLowerCase();
    if (options.ignore[name]) return;
    if (options.ignoreClass && options.ignoreClass.test(el.className)) return;
    if (options.onBeforeReplace) options.onBeforeReplace(el, options);
    var replace = !options.textless[name], simple = (options.trim === 'simple');
    var style = CSS.getStyle(attach(el, options)).extend(options);
    // may cause issues if the element contains other elements
    // with larger fontSize, however such cases are rare and can
    // be fixed by using a more specific selector
    if (parseFloat(style.get('fontSize')) === 0) return;
    var font = getFont(el, style), node, type, next, anchor, text, lastElement;
    var isShy = options.softHyphens, anyShy = false, pos, shy, reShy = /\u00ad/g;
    var modifyText = options.modifyText;
    if (!font) return;
    for (node = el.firstChild; node; node = next) {
      type = node.nodeType;
      next = node.nextSibling;
      if (replace && type == 3) {
        if (isShy && el.nodeName.toLowerCase() != TAG_SHY) {
          pos = node.data.indexOf('\u00ad');
          if (pos >= 0) {
            node.splitText(pos);
            next = node.nextSibling;
            next.deleteData(0, 1);
            shy = document.createElement(TAG_SHY);
            shy.appendChild(document.createTextNode('\u00ad'));
            el.insertBefore(shy, next);
            next = shy;
            anyShy = true;
          }
        }
        // Node.normalize() is broken in IE 6, 7, 8
        if (anchor) {
          anchor.appendData(node.data);
          el.removeChild(node);
        }
        else anchor = node;
        if (next) continue;
      }
      if (anchor) {
        text = anchor.data;
        if (!isShy) text = text.replace(reShy, '');
        text = CSS.whiteSpace(text, style, anchor, lastElement, simple);
        // modify text only on the first replace
        if (modifyText) text = modifyText(text, anchor, el, options);
        el.replaceChild(process(font, text, style, options, node, el), anchor);
        anchor = null;
      }
      if (type == 1) {
        if (node.firstChild) {
          if (node.nodeName.toLowerCase() == 'cufon') {
            engines[options.engine](font, null, style, options, node, el);
          }
          else arguments.callee(node, options);
        }
        lastElement = node;
      }
    }
    if (isShy && anyShy) {
      updateShy(el);
      if (!trackingShy) addEvent(window, 'resize', updateShyOnResize);
      trackingShy = true;
    }
    if (options.onAfterReplace) options.onAfterReplace(el, options);
  }

  function updateShy(context) {
    var shys, shy, parent, glue, newGlue, next, prev, i;
    shys = context.getElementsByTagName(TAG_SHY);
    // unfortunately there doesn't seem to be any easy
    // way to avoid having to loop through the shys twice.
    for (i = 0; shy = shys[i]; ++i) {
      shy.className = C_SHY_DISABLED;
      glue = parent = shy.parentNode;
      if (glue.nodeName.toLowerCase() != TAG_GLUE) {
        newGlue = document.createElement(TAG_GLUE);
        newGlue.appendChild(shy.previousSibling);
        parent.insertBefore(newGlue, shy);
        newGlue.appendChild(shy);
      }
      else {
        // get rid of double glue (edge case fix)
        glue = glue.parentNode;
        if (glue.nodeName.toLowerCase() == TAG_GLUE) {
          parent = glue.parentNode;
          while (glue.firstChild) {
            parent.insertBefore(glue.firstChild, glue);
          }
          parent.removeChild(glue);
        }
      }
    }
    for (i = 0; shy = shys[i]; ++i) {
      shy.className = '';
      glue = shy.parentNode;
      parent = glue.parentNode;
      next = glue.nextSibling || parent.nextSibling;
      // make sure we're comparing same types
      prev = (next.nodeName.toLowerCase() == TAG_GLUE) ? glue : shy.previousSibling;
      if (prev.offsetTop >= next.offsetTop) {
        shy.className = C_SHY_DISABLED;
        if (prev.offsetTop < next.offsetTop) {
          // we have an annoying edge case, double the glue
          newGlue = document.createElement(TAG_GLUE);
          parent.insertBefore(newGlue, glue);
          newGlue.appendChild(glue);
          newGlue.appendChild(next);
        }
      }
    }
  }

  function updateShyOnResize() {
    if (ignoreResize) return; // needed for IE
    CSS.addClass(DOM.root(), C_VIEWPORT_RESIZING);
    clearTimeout(shyTimer);
    shyTimer = setTimeout(function() {
      ignoreResize = true;
      CSS.removeClass(DOM.root(), C_VIEWPORT_RESIZING);
      updateShy(document);
      ignoreResize = false;
    }, 100);
  }

  var HAS_BROKEN_REGEXP = ' '.split(/\s+/).length == 0;
  var TAG_GLUE = 'cufonglue';
  var TAG_SHY = 'cufonshy';
  var C_SHY_DISABLED = 'cufon-shy-disabled';
  var C_VIEWPORT_RESIZING = 'cufon-viewport-resizing';

  var sharedStorage = new Storage();
  var hoverHandler = new HoverHandler();
  var replaceHistory = new ReplaceHistory();
  var initialized = false;
  var trackingShy = false;
  var shyTimer;
  var ignoreResize = false;

  var engines = {}, fonts = {}, defaultOptions = {
    autoDetect: false,
    engine: null,
    forceHitArea: false,
    hover: false,
    hoverables: {
      a: true
    },
    ignore: {
      applet: 1,
      canvas: 1,
      col: 1,
      colgroup: 1,
      head: 1,
      iframe: 1,
      map: 1,
      noscript: 1,
      optgroup: 1,
      option: 1,
      script: 1,
      select: 1,
      style: 1,
      textarea: 1,
      title: 1,
      pre: 1
    },
    ignoreClass: null,
    modifyText: null,
    onAfterReplace: null,
    onBeforeReplace: null,
    printable: true,
    selector: (
        window.Sizzle
      ||  (window.jQuery && function(query) { return jQuery(query); }) // avoid noConflict issues
      ||  (window.dojo && dojo.query)
      ||  (window.glow && glow.dom && glow.dom.get)
      ||  (window.Ext && Ext.query)
      ||  (window.YAHOO && YAHOO.util && YAHOO.util.Selector && YAHOO.util.Selector.query)
      ||  (window.$$ && function(query) { return $$(query); })
      ||  (window.$ && function(query) { return $(query); })
      ||  (document.querySelectorAll && function(query) { return document.querySelectorAll(query); })
      ||  elementsByTagName
    ),
    separate: 'words', // 'none' and 'characters' are also accepted
    softHyphens: true,
    textless: {
      dl: 1,
      html: 1,
      ol: 1,
      table: 1,
      tbody: 1,
      thead: 1,
      tfoot: 1,
      tr: 1,
      ul: 1
    },
    textShadow: 'none',
    trim: 'advanced'
  };

  var separators = {
    // The first pattern may cause unicode characters above
    // code point 255 to be removed in Safari 3.0. Luckily enough
    // Safari 3.0 does not include non-breaking spaces in \s, so
    // we can just use a simple alternative pattern.
    words: /\s/.test('\u00a0') ? /[^\S\u00a0]+/ : /\s+/,
    characters: '',
    none: /^/
  };

  api.now = function() {
    DOM.ready();
    return api;
  };

  api.refresh = function() {
    replaceHistory.repeat.apply(replaceHistory, arguments);
    return api;
  };

  api.registerEngine = function(id, engine) {
    if (!engine) return api;
    engines[id] = engine;
    return api.set('engine', id);
  };

  api.registerFont = function(data) {
    if (!data) return api;
    var font = new Font(data), family = font.family;
    if (!fonts[family]) fonts[family] = new FontFamily();
    fonts[family].add(font);
    return api.set('fontFamily', '"' + family + '"');
  };

  api.replace = function(elements, options, ignoreHistory) {
    options = merge(defaultOptions, options);
    if (!options.engine) return api; // there's no browser support so we'll just stop here
    if (!initialized) {
      CSS.addClass(DOM.root(), 'cufon-active cufon-loading');
      CSS.ready(function() {
        // fires before any replace() calls, but it doesn't really matter
        CSS.addClass(CSS.removeClass(DOM.root(), 'cufon-loading'), 'cufon-ready');
      });
      initialized = true;
    }
    if (options.hover) options.forceHitArea = true;
    if (options.autoDetect) delete options.fontFamily;
    if (typeof options.ignoreClass == 'string') {
      options.ignoreClass = new RegExp('(?:^|\\s)(?:' + options.ignoreClass.replace(/\s+/g, '|') + ')(?:\\s|$)');
    }
    if (typeof options.textShadow == 'string') {
      options.textShadow = CSS.textShadow(options.textShadow);
    }
    if (typeof options.color == 'string' && /^-/.test(options.color)) {
      options.textGradient = CSS.gradient(options.color);
    }
    else delete options.textGradient;
    if (!ignoreHistory) replaceHistory.add(elements, arguments);
    if (elements.nodeType || typeof elements == 'string') elements = [ elements ];
    CSS.ready(function() {
      for (var i = 0, l = elements.length; i < l; ++i) {
        var el = elements[i];
        if (typeof el == 'string') api.replace(options.selector(el), options, true);
        else replaceElement(el, options);
      }
    });
    return api;
  };

  api.set = function(option, value) {
    defaultOptions[option] = value;
    return api;
  };

  return api;

})();

Cufon.registerEngine('vml', (function() {

  var ns = document.namespaces;
  if (!ns) return;
  ns.add('cvml', 'urn:schemas-microsoft-com:vml');
  ns = null;

  var check = document.createElement('cvml:shape');
  check.style.behavior = 'url(#default#VML)';
  if (!check.coordsize) return; // VML isn't supported
  check = null;

  var HAS_BROKEN_LINEHEIGHT = (document.documentMode || 0) < 8;

  document.write(('<style type="text/css">' +
    'cufoncanvas{text-indent:0;}' +
    '@media screen{' +
      'cvml\\:shape,cvml\\:rect,cvml\\:fill,cvml\\:shadow{behavior:url(#default#VML);display:block;antialias:true;position:absolute;}' +
      'cufoncanvas{position:absolute;text-align:left;}' +
      'cufon{display:inline-block;position:relative;vertical-align:' +
      (HAS_BROKEN_LINEHEIGHT
        ? 'middle'
        : 'text-bottom') +
      ';}' +
      'cufon cufontext{position:absolute;left:-10000in;font-size:1px;text-align:left;}' +
      'cufonshy.cufon-shy-disabled,.cufon-viewport-resizing cufonshy{display:none;}' +
      'cufonglue{white-space:nowrap;display:inline-block;}' +
      '.cufon-viewport-resizing cufonglue{white-space:normal;}' +
      'a cufon{cursor:pointer}' + // ignore !important here
    '}' +
    '@media print{' +
      'cufon cufoncanvas{display:none;}' +
    '}' +
  '</style>').replace(/;/g, '!important;'));

  function getFontSizeInPixels(el, value) {
    return getSizeInPixels(el, /(?:em|ex|%)$|^[a-z-]+$/i.test(value) ? '1em' : value);
  }

  // Original by Dead Edwards.
  // Combined with getFontSizeInPixels it also works with relative units.
  function getSizeInPixels(el, value) {
    if (!isNaN(value) || /px$/i.test(value)) return parseFloat(value);
    var style = el.style.left, runtimeStyle = el.runtimeStyle.left;
    el.runtimeStyle.left = el.currentStyle.left;
    el.style.left = value.replace('%', 'em');
    var result = el.style.pixelLeft;
    el.style.left = style;
    el.runtimeStyle.left = runtimeStyle;
    return result;
  }

  function getSpacingValue(el, style, size, property) {
    var key = 'computed' + property, value = style[key];
    if (isNaN(value)) {
      value = style.get(property);
      style[key] = value = (value == 'normal') ? 0 : ~~size.convertFrom(getSizeInPixels(el, value));
    }
    return value;
  }

  var fills = {};

  function gradientFill(gradient) {
    var id = gradient.id;
    if (!fills[id]) {
      var stops = gradient.stops, fill = document.createElement('cvml:fill'), colors = [];
      fill.type = 'gradient';
      fill.angle = 180;
      fill.focus = '0';
      fill.method = 'none';
      fill.color = stops[0][1];
      for (var j = 1, k = stops.length - 1; j < k; ++j) {
        colors.push(stops[j][0] * 100 + '% ' + stops[j][1]);
      }
      fill.colors = colors.join(',');
      fill.color2 = stops[k][1];
      fills[id] = fill;
    }
    return fills[id];
  }

  return function(font, text, style, options, node, el, hasNext) {

    var redraw = (text === null);

    if (redraw) text = node.alt;

    var viewBox = font.viewBox;

    var size = style.computedFontSize || (style.computedFontSize = new Cufon.CSS.Size(getFontSizeInPixels(el, style.get('fontSize')) + 'px', font.baseSize));

    var wrapper, canvas;

    if (redraw) {
      wrapper = node;
      canvas = node.firstChild;
    }
    else {
      wrapper = document.createElement('cufon');
      wrapper.className = 'cufon cufon-vml';
      wrapper.alt = text;

      canvas = document.createElement('cufoncanvas');
      wrapper.appendChild(canvas);

      if (options.printable) {
        var print = document.createElement('cufontext');
        print.appendChild(document.createTextNode(text));
        wrapper.appendChild(print);
      }

      // ie6, for some reason, has trouble rendering the last VML element in the document.
      // we can work around this by injecting a dummy element where needed.
      // @todo find a better solution
      if (!hasNext) wrapper.appendChild(document.createElement('cvml:shape'));
    }

    var wStyle = wrapper.style;
    var cStyle = canvas.style;

    var height = size.convert(viewBox.height), roundedHeight = Math.ceil(height);
    var roundingFactor = roundedHeight / height;
    var stretchFactor = roundingFactor * Cufon.CSS.fontStretch(style.get('fontStretch'));
    var minX = viewBox.minX, minY = viewBox.minY;

    cStyle.height = roundedHeight;
    cStyle.top = Math.round(size.convert(minY - font.ascent));
    cStyle.left = Math.round(size.convert(minX));

    wStyle.height = size.convert(font.height) + 'px';

    var color = style.get('color');
    var chars = Cufon.CSS.textTransform(text, style).split('');

    var jumps = font.spacing(chars,
      getSpacingValue(el, style, size, 'letterSpacing'),
      getSpacingValue(el, style, size, 'wordSpacing')
    );

    if (!jumps.length) return null;

    var width = jumps.total;
    var fullWidth = -minX + width + (viewBox.width - jumps[jumps.length - 1]);

    var shapeWidth = size.convert(fullWidth * stretchFactor), roundedShapeWidth = Math.round(shapeWidth);

    var coordSize = fullWidth + ',' + viewBox.height, coordOrigin;
    var stretch = 'r' + coordSize + 'ns';

    var fill = options.textGradient && gradientFill(options.textGradient);

    var glyphs = font.glyphs, offsetX = 0;
    var shadows = options.textShadow;
    var i = -1, j = 0, chr;

    while (chr = chars[++i]) {

      var glyph = glyphs[chars[i]] || font.missingGlyph, shape;
      if (!glyph) continue;

      if (redraw) {
        // some glyphs may be missing so we can't use i
        shape = canvas.childNodes[j];
        while (shape.firstChild) shape.removeChild(shape.firstChild); // shadow, fill
      }
      else {
        shape = document.createElement('cvml:shape');
        canvas.appendChild(shape);
      }

      shape.stroked = 'f';
      shape.coordsize = coordSize;
      shape.coordorigin = coordOrigin = (minX - offsetX) + ',' + minY;
      shape.path = (glyph.d ? 'm' + glyph.d + 'xe' : '') + 'm' + coordOrigin + stretch;
      shape.fillcolor = color;

      if (fill) shape.appendChild(fill.cloneNode(false));

      // it's important to not set top/left or IE8 will grind to a halt
      var sStyle = shape.style;
      sStyle.width = roundedShapeWidth;
      sStyle.height = roundedHeight;

      if (shadows) {
        // due to the limitations of the VML shadow element there
        // can only be two visible shadows. opacity is shared
        // for all shadows.
        var shadow1 = shadows[0], shadow2 = shadows[1];
        var color1 = Cufon.CSS.color(shadow1.color), color2;
        var shadow = document.createElement('cvml:shadow');
        shadow.on = 't';
        shadow.color = color1.color;
        shadow.offset = shadow1.offX + ',' + shadow1.offY;
        if (shadow2) {
          color2 = Cufon.CSS.color(shadow2.color);
          shadow.type = 'double';
          shadow.color2 = color2.color;
          shadow.offset2 = shadow2.offX + ',' + shadow2.offY;
        }
        shadow.opacity = color1.opacity || (color2 && color2.opacity) || 1;
        shape.appendChild(shadow);
      }

      offsetX += jumps[j++];
    }

    // addresses flickering issues on :hover

    var cover = shape.nextSibling, coverFill, vStyle;

    if (options.forceHitArea) {

      if (!cover) {
        cover = document.createElement('cvml:rect');
        cover.stroked = 'f';
        cover.className = 'cufon-vml-cover';
        coverFill = document.createElement('cvml:fill');
        coverFill.opacity = 0;
        cover.appendChild(coverFill);
        canvas.appendChild(cover);
      }

      vStyle = cover.style;

      vStyle.width = roundedShapeWidth;
      vStyle.height = roundedHeight;

    }
    else if (cover) canvas.removeChild(cover);

    wStyle.width = Math.max(Math.ceil(size.convert(width * stretchFactor)), 0);

    if (HAS_BROKEN_LINEHEIGHT) {

      var yAdjust = style.computedYAdjust;

      if (yAdjust === undefined) {
        var lineHeight = style.get('lineHeight');
        if (lineHeight == 'normal') lineHeight = '1em';
        else if (!isNaN(lineHeight)) lineHeight += 'em'; // no unit
        style.computedYAdjust = yAdjust = 0.5 * (getSizeInPixels(el, lineHeight) - parseFloat(wStyle.height));
      }

      if (yAdjust) {
        wStyle.marginTop = Math.ceil(yAdjust) + 'px';
        wStyle.marginBottom = yAdjust + 'px';
      }

    }

    return wrapper;

  };

})());

Cufon.registerEngine('canvas', (function() {

  // Safari 2 doesn't support .apply() on native methods

  var check = document.createElement('canvas');
  if (!check || !check.getContext || !check.getContext.apply) return;
  check = null;

  var HAS_INLINE_BLOCK = Cufon.CSS.supports('display', 'inline-block');

  // Firefox 2 w/ non-strict doctype (almost standards mode)
  var HAS_BROKEN_LINEHEIGHT = !HAS_INLINE_BLOCK && (document.compatMode == 'BackCompat' || /frameset|transitional/i.test(document.doctype.publicId));

  var styleSheet = document.createElement('style');
  styleSheet.type = 'text/css';
  styleSheet.appendChild(document.createTextNode((
    'cufon{text-indent:0;}' +
    '@media screen,projection{' +
      'cufon{display:inline;display:inline-block;position:relative;vertical-align:middle;' +
      (HAS_BROKEN_LINEHEIGHT
        ? ''
        : 'font-size:1px;line-height:1px;') +
      '}cufon cufontext{display:-moz-inline-box;display:inline-block;width:0;height:0;text-align:left;text-indent:-10000in;}' +
      (HAS_INLINE_BLOCK
        ? 'cufon canvas{position:relative;}'
        : 'cufon canvas{position:absolute;}') +
      'cufonshy.cufon-shy-disabled,.cufon-viewport-resizing cufonshy{display:none;}' +
      'cufonglue{white-space:nowrap;display:inline-block;}' +
      '.cufon-viewport-resizing cufonglue{white-space:normal;}' +
    '}' +
    '@media print{' +
      'cufon{padding:0;}' + // Firefox 2
      'cufon canvas{display:none;}' +
    '}'
  ).replace(/;/g, '!important;')));
  document.getElementsByTagName('head')[0].appendChild(styleSheet);

  function generateFromVML(path, context) {
    var atX = 0, atY = 0;
    var code = [], re = /([mrvxe])([^a-z]*)/g, match;
    generate: for (var i = 0; match = re.exec(path); ++i) {
      var c = match[2].split(',');
      switch (match[1]) {
        case 'v':
          code[i] = { m: 'bezierCurveTo', a: [ atX + ~~c[0], atY + ~~c[1], atX + ~~c[2], atY + ~~c[3], atX += ~~c[4], atY += ~~c[5] ] };
          break;
        case 'r':
          code[i] = { m: 'lineTo', a: [ atX += ~~c[0], atY += ~~c[1] ] };
          break;
        case 'm':
          code[i] = { m: 'moveTo', a: [ atX = ~~c[0], atY = ~~c[1] ] };
          break;
        case 'x':
          code[i] = { m: 'closePath' };
          break;
        case 'e':
          break generate;
      }
      context[code[i].m].apply(context, code[i].a);
    }
    return code;
  }

  function interpret(code, context) {
    for (var i = 0, l = code.length; i < l; ++i) {
      var line = code[i];
      context[line.m].apply(context, line.a);
    }
  }

  return function(font, text, style, options, node, el) {

    var redraw = (text === null);

    if (redraw) text = node.getAttribute('alt');

    var viewBox = font.viewBox;

    var size = style.getSize('fontSize', font.baseSize);

    var expandTop = 0, expandRight = 0, expandBottom = 0, expandLeft = 0;
    var shadows = options.textShadow, shadowOffsets = [];
    if (shadows) {
      for (var i = shadows.length; i--;) {
        var shadow = shadows[i];
        var x = size.convertFrom(parseFloat(shadow.offX));
        var y = size.convertFrom(parseFloat(shadow.offY));
        shadowOffsets[i] = [ x, y ];
        if (y < expandTop) expandTop = y;
        if (x > expandRight) expandRight = x;
        if (y > expandBottom) expandBottom = y;
        if (x < expandLeft) expandLeft = x;
      }
    }

    var chars = Cufon.CSS.textTransform(text, style).split('');

    var jumps = font.spacing(chars,
      ~~size.convertFrom(parseFloat(style.get('letterSpacing')) || 0),
      ~~size.convertFrom(parseFloat(style.get('wordSpacing')) || 0)
    );

    if (!jumps.length) return null; // there's nothing to render

    var width = jumps.total;

    expandRight += viewBox.width - jumps[jumps.length - 1];
    expandLeft += viewBox.minX;

    var wrapper, canvas;

    if (redraw) {
      wrapper = node;
      canvas = node.firstChild;
    }
    else {
      wrapper = document.createElement('cufon');
      wrapper.className = 'cufon cufon-canvas';
      wrapper.setAttribute('alt', text);

      canvas = document.createElement('canvas');
      wrapper.appendChild(canvas);

      if (options.printable) {
        var print = document.createElement('cufontext');
        print.appendChild(document.createTextNode(text));
        wrapper.appendChild(print);
      }
    }

    var wStyle = wrapper.style;
    var cStyle = canvas.style;

    var height = size.convert(viewBox.height);
    var roundedHeight = Math.ceil(height);
    var roundingFactor = roundedHeight / height;
    var stretchFactor = roundingFactor * Cufon.CSS.fontStretch(style.get('fontStretch'));
    var stretchedWidth = width * stretchFactor;

    var canvasWidth = Math.ceil(size.convert(stretchedWidth + expandRight - expandLeft));
    var canvasHeight = Math.ceil(size.convert(viewBox.height - expandTop + expandBottom));

    canvas.width = canvasWidth;
    canvas.height = canvasHeight;

    // needed for WebKit and full page zoom
    cStyle.width = canvasWidth + 'px';
    cStyle.height = canvasHeight + 'px';

    // minY has no part in canvas.height
    expandTop += viewBox.minY;

    cStyle.top = Math.round(size.convert(expandTop - font.ascent)) + 'px';
    cStyle.left = Math.round(size.convert(expandLeft)) + 'px';

    var wrapperWidth = Math.max(Math.ceil(size.convert(stretchedWidth)), 0) + 'px';

    if (HAS_INLINE_BLOCK) {
      wStyle.width = wrapperWidth;
      wStyle.height = size.convert(font.height) + 'px';
    }
    else {
      wStyle.paddingLeft = wrapperWidth;
      wStyle.paddingBottom = (size.convert(font.height) - 1) + 'px';
    }

    var g = canvas.getContext('2d'), scale = height / viewBox.height;

    // proper horizontal scaling is performed later
    g.scale(scale, scale * roundingFactor);
    g.translate(-expandLeft, -expandTop);
    g.save();

    function renderText() {
      var glyphs = font.glyphs, glyph, i = -1, j = -1, chr;
      g.scale(stretchFactor, 1);
      while (chr = chars[++i]) {
        var glyph = glyphs[chars[i]] || font.missingGlyph;
        if (!glyph) continue;
        if (glyph.d) {
          g.beginPath();
          if (glyph.code) interpret(glyph.code, g);
          else glyph.code = generateFromVML('m' + glyph.d, g);
          g.fill();
        }
        g.translate(jumps[++j], 0);
      }
      g.restore();
    }

    if (shadows) {
      for (var i = shadows.length; i--;) {
        var shadow = shadows[i];
        g.save();
        g.fillStyle = shadow.color;
        g.translate.apply(g, shadowOffsets[i]);
        renderText();
      }
    }

    var gradient = options.textGradient;
    if (gradient) {
      var stops = gradient.stops, fill = g.createLinearGradient(0, viewBox.minY, 0, viewBox.maxY);
      for (var i = 0, l = stops.length; i < l; ++i) {
        fill.addColorStop.apply(fill, stops[i]);
      }
      g.fillStyle = fill;
    }
    else g.fillStyle = style.get('color');

    renderText();

    return wrapper;

  };

})());