/* HYPHENS.JS
Hyph
On-line hyphenation for your site.
by Cyril Nikolaev
VERSION 0.99

(c) 2006 Cyril Nikolaev
Updates on http://snusmumrik.org.ru/hyph
Contact me at cyril7@gmail.com
*/
Hyphenator = {
  
skipTags: ['code', 'samp', 'kbd', 'var', 'abbr', 'acronym',
  'sub', 'sup', 'pre', 'button', 'option', 'label'],
  
noHyphClassName: "no-hyph",

init: function() {
  this.isDOM = Boolean(document.getElementById)
  this.isOpera7 = Boolean(window.opera && this.isDOM && document.readyState);
  this.isOpera10 = Boolean(window.opera && (navigator.userAgent.match (/Opera[\/\s](\d+\.\d+)/)[1]*1 >= 9.8));
  this.isIE5 = Boolean(this.isDOM && document.all && document.all.item && !window.opera);
  this.isMozilla = Boolean(this.isDOM && document.getBoxObjectFor || navigator.product == "Gecko");
  this.isSafari = Boolean(document.childNodes && !document.all && !navigator.taintEnabled);
  this.canHyphenate = this.isOpera7 || this.isIE5 || this.isMozilla || this.isSafari;

  if (!this.canHyphenate)
    return;

  var _onload = function(e) { Hyphenator.onLoad(e) }
  /*if (window.addEventListener)
    window.addEventListener('load', _onload, false)
  else if (window.attachEvent)
    window.attachEvent('onload', _onload)*/
  onDomReady (_onload);

  String.prototype.isLetter = function() {
    return (this >= 'a' && this <= 'z') || (this >= '\u0410' && this <= '\u044f') ||
      (this >= 'A' && this <= 'Z') || (this >= '\u00c0' && this <= '\u02a8') ||
      (this >= '0' && this <= '9') || (this >= '\u0386' && this <= '\u04ff');
  }
  String.prototype.isVowel = function() {
    return this.length > 0 && 'AEIOUYaeiouyАОУЮИЫЕЭЯЁаоуюиыеэяёЄІЇЎєіїў'.indexOf(this) !== -1
  }
  String.prototype.isNoHyphLetter = function() {
    return this.length > 0 && 'ьъый'.indexOf(this) !== -1
  }
},

addSlab: function(slabText, before, rparent, pos)
{
  var myInsertBefore = function(node, rparent, before) {
    if (before) rparent.insertBefore(node, before)
    else rparent.appendChild(node)
  }
  
  if (!this.newNode) this.newNode = document.createElement('span')
  var newNode;
  
  if (this.isOpera7 || this.isSafari) {
     newNode = this.newNode.cloneNode(false)
     switch(pos) {
     case 0: newNode.className = 'hpo'; break
    case 2: newNode.className = 'hso'; break
    default: newNode.className = 'hso hpo' }

    newNode.appendChild(document.createTextNode(slabText))
    myInsertBefore(newNode, rparent, before)

    if (pos < 2) {
      if (!this.isOpera10) { /*!!! В Опере 10 этот элемент приводик к разъзжанию переносов !!!*/
        newNode = this.newNode.cloneNode(false)
        newNode.className = 'hbo'
        myInsertBefore(newNode, rparent, before)
      }
    }
  } else if (this.isIE5) {
     newNode = this.newNode.cloneNode(false)
    switch(pos) {
     case 0: newNode.className = 'hpi'; break
    case 2: newNode.className = 'hsi'; break
    default: newNode.className = 'hpi hsi' }

    newNode.appendChild(document.createTextNode(slabText))
    myInsertBefore(newNode, rparent, before)

    if (pos < 2) {
      newNode = this.newNode.cloneNode(false)
      newNode.className = 'hii'
      myInsertBefore(newNode, rparent, before)

      newNode = document.createElement('wbr')
      myInsertBefore(newNode, rparent, before)
    }
  } else if (this.isMozilla) {
    if (pos == 0)
      myInsertBefore(document.createTextNode(slabText), rparent, before)
    else {
      newNode = this.newNode.cloneNode(false)
      newNode.className = 'hhf'
      rparent.insertBefore(newNode, before)

      newNode = this.newNode.cloneNode(false)
      newNode.className = 'hsf'
      newNode.appendChild(document.createTextNode(slabText))
      myInsertBefore(newNode, rparent, before)
    }
  }
},

divideTextInt: function(text)
{
  var m_frags = [], m_modes = [], len = text.length
  for(var i = 0; i < len; i++) {
    var c = text.charAt(i)
    if (!c.isVowel()) {
      frag = ''
      var mode = (i==0) ? 2 : 1
      while(i < len && !c.isVowel()) {
        frag += c
        if (!c.isLetter()) mode = 2
        c = text.charAt(++i)
      }
      if (i == text.length) mode = 2
      if (frag.length == 1 && text.charAt(i-2).isVowel() && (i == 2 || !text.charAt(i-3).isLetter())) // don't break one letter
        mode = 2
      m_frags.push(frag)
      m_modes.push(mode)
      i--
    } else {
      mode = 0
      if (text.charAt(i-1).isVowel() && (i == 2 || !text.charAt(i-2).isLetter())) mode = 2 // don't break one letter
      if (text.charAt(i-1).isVowel() && (i == text.length - 1 || !text.charAt(i+1).isLetter())) mode = 2
      m_frags.push(c)
      m_modes.push(mode)
    }
  }
  return { frags: m_frags, modes: m_modes }
},

divideText: function(text)
{
  var parts = []
  var r = this.divideTextInt(text)
  
  var frags = r.frags, modes = r.modes
  var part = ''
  for(var i = 0; i < frags.length; i++) {
    if (modes[i] == 1) {
      var frag = frags[i];
      var d = Math.floor(frag.length / 2)
      part += frag.substr(0, d)
      parts.push(part)
      part = frag.substr(d)
    } else if (modes[i - 1] == 0 && modes[i] == 0) {
      parts.push(part)
      part = frags[i]
    } else {
      part += frags[i]
    }
  }
  parts.push(part);
  
  /*
  !!!
  Убираем переносы перед буквами «ь», «ъ», «ы»
  By Alik Kirillovich
  */
  for (var intPartNumber = 1; intPartNumber < parts.length; intPartNumber++)
    {
    var strThisPart = parts [intPartNumber];
    if (strThisPart.substring (0, 1).isNoHyphLetter())
      {
      parts [intPartNumber-1] += strThisPart.substring (0, 1);
      parts [intPartNumber] = strThisPart.substring (1, strThisPart.length);
      }
    }
  /*
  Нельзя переносить одну букву
  */
  if (parts [parts.length-1].length == 1 && parts.length > 1)
    {
    parts [parts.length-2] += parts [parts.length-1];
    parts.length--;
    }
  
  return parts;

},

hyphenateInt: function(node)
{
  var p = this.divideText(node.data)
  
  if (p.length == 1) return
  for(var i in p) {
    var part = p[i]
    this.addSlab(part, node, node.parentNode, (i == 0)?0:(i == p.length - 1)?2:1)
  }
  node.parentNode.removeChild(node)
},

isAllowedNode: function(node)
  {
  for(var tag in this.skipTags)
    {
    if (/*node.nodeName && */this.skipTags[tag].toLowerCase() == node.nodeName.toLowerCase())
      return false;
    }
  if ((node.className+"").indexOf (this.noHyphClassName) != -1)
    {
    return false;
    }
  return true;
  },

hyphenateRecursive: function(e)
{
  if (!this.isAllowedNode(e)) return;
  
  var sib = e.childNodes
  for(var i = 0, nodes = new Array; i < sib.length; i++) nodes[i] = sib.item(i)

  for(var node in nodes) {
    node = nodes[node]
    if (node.nodeType == 1)
        this.hyphenateRecursive(node)
    if (node.nodeType == 3)
      this.hyphenateInt(node)
  }
},

startHyphenate: function(e)
{
  this.hyphenateRecursive(e)
},

hyphenateNode: function(rnode)
{
  if (!this.canHyphenate) return
  if (this.loadState == 0) this.hyphenateQueue.push( { node: rnode } )
  else this.startHyphenate(rnode)
},

hyphenateNodeList: function(rlist)
{
  if (!this.canHyphenate) return
  if (this.loadState == 0)
    for(var i in rlist) this.hyphenateQueue.push( { node: rlist[i] } )
  else
    for(var i in rlist) this.startHyphenate(rlist[i])
},

hyphenate: function(selector)
{
  if (!document.getElementsBySelector) return
  if (!this.canHyphenate) return
  if (this.loadState == 0) this.hyphenateQueue.push( { sel: selector } )
  else this.startHyphenate(document.getElementsBySelector(selector))
},

onLoad: function(e)
{
  this.loadState = 1
  for(var el in this.hyphenateQueue) {
    el = this.hyphenateQueue[el]
    if (el.node) this.hyphenateNode(el.node)
    else if (el.sel) this.hyphenateNodeList(document.getElementsBySelector(el.sel))
  }
    
  // Opera hack - update page to make all hyphens visible
  // Opera 9 (not Opera 8): if (window.setDocument) window.setDocument(document);
  var tmp = document.bgColor; document.bgColor = '#ffe'; document.bgColor = tmp;
},

hyphenateQueue: [],

loadState: 0

}

Hyphenator.init();


/* getElementsBySelector by Cyril Nikolaev
Version 0.91
Supports type, universal, class, id selectors and selector grouping
Sample: #content p *.class strong.verystrong, span.sample
Updates on http://snusmumrik.org.ru, contact cyril7@gmail.com
Bug: '* tagName' generates duplicates
*/

document.getElementsBySelector = function(selector)
{
  if (!document.getElementsByTagName || !document.getElementById) return []
  
  if (Sizzle) return (Sizzle (selector))
  
  var NodeListToArray = function(list) { var a = []
    for(var i = 0; i < list.length; i++) a.push(list.item(i))
    return a }

  var match = /^([\w\-\*]*)(?:(\W)([\w\-]+))?$/
  var sels = selector.split(','), nodes = []
  for(var sel in sels) {
    var steps = sels[sel].split(' '), ctx = [document]
    for (var step in steps) {
      var p = match.exec(steps[step])
      if ((p[1] == '' && p[3] == null) || p === null) continue
      
      var tag = (p[1]==='')?'*':p[1]
      var newctx = []
      for(var i in ctx) newctx = newctx.concat(NodeListToArray(ctx[i].getElementsByTagName(tag)))
      
      ctx = new Array()
      switch(p[2]) {
      case '#':
        var elid = document.getElementById(p[3])
        if (elid != null) ctx = [elid]
        else ctx = []
        break
      case '.':
        for(var node in newctx)
          if (newctx[node].className == p[3]) ctx.push(newctx[node])
        break
      default: ctx = newctx
      }
    }
    nodes = nodes.concat(ctx)
  }
  return nodes
}