Thomas Bruederli
2014-08-18 3ebac0167bf20104fb7a2a55934765117760264c
program/js/treelist.js
@@ -45,7 +45,9 @@
    scroll_step: 5,
    scroll_speed: 20,
    save_state: false,
    check_droptarget: function(node){ return !node.virtual }
    keyboard: true,
    tabexit: true,
    check_droptarget: function(node) { return !node.virtual; }
  }, p || {});
  var container = $(node),
@@ -55,6 +57,7 @@
    drag_active = false,
    search_active = false,
    last_search = '',
    has_focus = false,
    box_coords = {},
    item_coords = [],
    autoexpand_timer,
@@ -64,6 +67,10 @@
    scroll_timer,
    searchfield,
    tree_state,
    ui_droppable,
    ui_draggable,
    draggable_opts,
    droppable_opts,
    list_id = (container.attr('id') || p.id_prefix || '0'),
    me = this;
@@ -79,11 +86,16 @@
  this.drag_start = drag_start;
  this.drag_end = drag_end;
  this.intersects = intersects;
  this.droppable = droppable;
  this.draggable = draggable;
  this.update = update_node;
  this.insert = insert;
  this.remove = remove;
  this.get_item = get_item;
  this.get_node = get_node;
  this.get_selection = get_selection;
  this.is_search = is_search;
  this.reset_search = reset_search;
  /////// startup code (constructor)
@@ -103,11 +115,25 @@
    e.stopPropagation();
  });
  container.on('click', 'li', function(e){
  container.on('click', 'li', function(e) {
    // do not select record on checkbox/input click
    if ($(e.target).is('input'))
      return true;
    var node = p.selectable ? indexbyid[dom2id($(this))] : null;
    if (node && !node.virtual) {
      select(node.id);
      e.stopPropagation();
    }
  });
  // mute clicks on virtual folder links (they need tabindex="0" in order to be selectable by keyboard)
  container.on('mousedown', 'a', function(e) {
    var link = $(e.target), node = indexbyid[dom2id(link.closest('li'))];
    if (node && node.virtual && !link.attr('href')) {
      e.preventDefault();
      e.stopPropagation();
      return false;
    }
  });
@@ -147,6 +173,19 @@
      return false;
    })
  }
  container.on('focusin', function(e){
      // TODO: only accept focus on virtual nodes from keyboard events
      has_focus = true;
    })
    .on('focusout', function(e){
      has_focus = false;
    });
  container.attr('role', 'tree');
  $(document.body)
    .bind('keydown', keypress);
  /////// private methods
@@ -198,15 +237,24 @@
  function select(id)
  {
    if (selection) {
      id2dom(selection).removeClass('selected');
      id2dom(selection, true).removeClass('selected').removeAttr('aria-selected');
      if (search_active)
          id2dom(selection).removeClass('selected').removeAttr('aria-selected');
      selection = null;
    }
    var li = id2dom(id);
    if (!id)
      return;
    var li = id2dom(id, true);
    if (li.length) {
      li.addClass('selected');
      li.addClass('selected').attr('aria-selected', 'true');
      selection = id;
      // TODO: expand all parent nodes if collapsed
      if (search_active)
        id2dom(id).addClass('selected').attr('aria-selected', 'true');
      scroll_to_node(li);
    }
@@ -224,9 +272,17 @@
  /**
   * Return the DOM element of the list item with the given ID
   */
  function get_item(id)
  function get_node(id)
  {
    return id2dom(id).get(0);
    return indexbyid[id];
  }
  /**
   * Return the DOM element of the list item with the given ID
   */
  function get_item(id, real)
  {
    return id2dom(id, real).get(0);
  }
  /**
@@ -238,6 +294,11 @@
      parent_node = parent_id ? indexbyid[parent_id] : null
      search_ = search_active;
    // ignore, already exists
    if (indexbyid[node.id]) {
      return;
    }
    // apply saved state
    state = get_state(node.id, node.collapsed);
    if (state !== undefined) {
@@ -246,6 +307,7 @@
    // insert as child of an existing node
    if (parent_node) {
      node.level = parent_node.level + 1;
      if (!parent_node.children)
        parent_node.children = [];
@@ -268,16 +330,19 @@
        search_active = search_;
        // add clone to current search results (top level)
        $('<li>')
          .attr('id', li.attr('id') + '--xsR')
          .attr('class', li.attr('class'))
          .addClass('searchresult__')
          .append(li.children().first().clone(true, true))
          .appendTo(container);
        if (!li.is(':visible')) {
          $('<li>')
            .attr('id', li.attr('id') + '--xsR')
            .attr('class', li.attr('class'))
            .addClass('searchresult__')
            .append(li.children().first().clone(true, true))
            .appendTo(container);
        }
      }
    }
    // insert at top level
    else {
      node.level = 0;
      data.push(node);
      li = render_node(node, container);
    }
@@ -294,14 +359,32 @@
   */
  function update_node(id, updates, sort)
  {
    var li, node = indexbyid[id];
    var li, parent_ul, parent_node, old_parent,
      node = indexbyid[id];
    if (node) {
      li = id2dom(id);
      parent_ul = li.parent();
      if (updates.id || updates.html || updates.children || updates.classes) {
      if (updates.id || updates.html || updates.children || updates.classes || updates.parent) {
        if (updates.parent && (parent_node = indexbyid[updates.parent])) {
          // remove reference from old parent's child list
          if (parent_ul.closest('li').length && (old_parent = indexbyid[dom2id(parent_ul.closest('li'))])) {
            old_parent.children = $.grep(old_parent.children, function(elem, i){ return elem.id != node.id; });
          }
          // append to new parent node
          parent_ul = id2dom(updates.parent).children('ul').first();
          if (!parent_node.children)
            parent_node.children = [];
          parent_node.children.push(node);
        }
        else if (updates.parent !== undefined) {
          parent_ul = container;
        }
        $.extend(node, updates);
        render_node(node, li.parent(), li);
        li = render_node(node, parent_ul, li);
      }
      if (node.id != id) {
@@ -341,7 +424,7 @@
    if (sibling) {
      li.insertAfter(sibling);
    }
    else if (first.id != myid) {
    else if (first && first.id != myid) {
      li.insertBefore(first);
    }
@@ -357,7 +440,7 @@
    var node, li;
    if (node = indexbyid[id]) {
      li = id2dom(id);
      li = id2dom(id, true);
      li.remove();
      node.deleted = true;
@@ -374,7 +457,7 @@
   */
  function update_data()
  {
    data = walk_list(container);
    data = walk_list(container, 0);
  }
  /**
@@ -383,6 +466,7 @@
  function update_dom(node)
  {
    var li = id2dom(node.id);
    li.attr('aria-expanded', node.collapsed ? 'false' : 'true');
    li.children('ul').first()[(node.collapsed ? 'hide' : 'show')]();
    li.children('div.treetoggle').removeClass('collapsed expanded').addClass(node.collapsed ? 'collapsed' : 'expanded');
    me.triggerEvent('toggle', node);
@@ -391,7 +475,7 @@
  /**
   *
   */
  function reset()
  function reset(keep_content)
  {
    select('');
@@ -399,7 +483,24 @@
    indexbyid = {};
    drag_active = false;
    container.html('');
    if (keep_content) {
      if (draggable_opts) {
        if (ui_draggable)
          draggable('destroy');
        draggable(draggable_opts);
      }
      if (droppable_opts) {
        if (ui_droppable)
          droppable('destroy');
        droppable(droppable_opts);
      }
      update_data();
    }
    else {
      container.html('');
    }
    reset_search();
  }
@@ -420,13 +521,19 @@
    var search_tree = function(items) {
      $.each(items, function(i, node) {
        var li, sli;
        if (!node.virtual && !node.deleted && String(node.text).toLowerCase().indexOf(q) >= 0) {
        if (!node.virtual && !node.deleted && String(node.text).toLowerCase().indexOf(q) >= 0 && hits.indexOf(node.id) < 0) {
          li = id2dom(node.id);
          // skip already filtered nodes
          if (li.data('filtered'))
            return;
          sli = $('<li>')
            .attr('id', li.attr('id') + '--xsR')
            .attr('class', li.attr('class'))
            .addClass('searchresult__')
            .append(li.children().first().clone(true, true))
            // append all elements like links and inputs, but not sub-trees
            .append(li.children(':not(div.treetoggle,ul)').clone(true, true))
            .appendTo(container);
            hits.push(node.id);
        }
@@ -465,7 +572,7 @@
      searchfield.val('');
    $(container).children('li.searchresult__').remove();
    $(container).children('li').show();
    $(container).children('li').filter(function() { return !$(this).data('filtered'); }).show();
    search_active = false;
@@ -474,6 +581,14 @@
    if (selection)
      select(selection);
  }
  /**
   *
   */
  function is_search()
  {
    return search_active;
  }
  /**
@@ -489,6 +604,7 @@
    // render child nodes
    for (var i=0; i < data.length; i++) {
      data[i].level = 0;
      render_node(data[i], container);
    }
@@ -505,10 +621,15 @@
    var li = $('<li>')
      .attr('id', p.id_prefix + (p.id_encode ? p.id_encode(node.id) : node.id))
      .addClass((node.classes || []).join(' '));
      .attr('role', 'treeitem')
      .addClass((node.classes || []).join(' '))
      .data('id', node.id);
    if (replace)
    if (replace) {
      replace.replaceWith(li);
      if (parent)
        li.appendTo(parent);
    }
    else
      li.appendTo(parent);
@@ -527,12 +648,14 @@
    // add child list and toggle icon
    if (node.children && node.children.length) {
      li.attr('aria-expanded', node.collapsed ? 'false' : 'true');
      $('<div class="treetoggle '+(node.collapsed ? 'collapsed' : 'expanded') + '">&nbsp;</div>').appendTo(li);
      var ul = $('<ul>').appendTo(li).attr('class', node.childlistclass);
      var ul = $('<ul>').appendTo(li).attr('class', node.childlistclass).attr('role', 'group');
      if (node.collapsed)
        ul.hide();
      for (var i=0; i < node.children.length; i++) {
        node.children[i].level = node.level + 1;
        render_node(node.children[i], ul);
      }
    }
@@ -544,7 +667,7 @@
   * Recursively walk the DOM tree and build an internal data structure
   * representing the skeleton of this tree list.
   */
  function walk_list(ul)
  function walk_list(ul, level)
  {
    var result = [];
    ul.children('li').each(function(i,e){
@@ -553,9 +676,10 @@
        id: dom2id(li),
        classes: String(li.attr('class')).split(' '),
        virtual: li.hasClass('virtual'),
        level: level,
        html: li.children().first().get(0).outerHTML,
        text: li.children().first().text(),
        children: walk_list(sublist)
        children: walk_list(sublist, level+1)
      }
      if (sublist.length) {
@@ -573,14 +697,29 @@
        if (!li.children('div.treetoggle').length)
          $('<div class="treetoggle '+(node.collapsed ? 'collapsed' : 'expanded') + '">&nbsp;</div>').appendTo(li);
        li.attr('aria-expanded', node.collapsed ? 'false' : 'true');
      }
      if (li.hasClass('selected')) {
        li.attr('aria-selected', 'true');
        selection = node.id;
      }
      li.data('id', node.id);
      // declare list item as treeitem
      li.attr('role', 'treeitem').attr('aria-level', node.level+1);
      // allow virtual nodes to receive focus
      if (node.virtual) {
        li.children('a:first').attr('tabindex', '0');
      }
      result.push(node);
      indexbyid[node.id] = node;
    })
    });
    ul.attr('role', level == 0 ? 'tree' : 'group');
    return result;
  }
@@ -603,18 +742,19 @@
   */
  function dom2id(li)
  {
    var domid = li.attr('id').replace(new RegExp('^' + (p.id_prefix) || '%'), '').replace(/--xsR$/, '');
    var domid = String(li.attr('id')).replace(new RegExp('^' + (p.id_prefix) || '%'), '').replace(/--xsR$/, '');
    return p.id_decode ? p.id_decode(domid) : domid;
  }
  /**
   * Get the <li> element for the given node ID
   */
  function id2dom(id)
  function id2dom(id, real)
  {
    var domid = p.id_encode ? p.id_encode(id) : id,
      suffix = search_active ? '--xsR' : '';
    return $('#' + p.id_prefix + domid + suffix);
      suffix = search_active && !real ? '--xsR' : '';
    return $('#' + p.id_prefix + domid + suffix, container);
  }
  /**
@@ -663,6 +803,90 @@
    return undefined;
  }
  /**
   * Handler for keyboard events on treelist
   */
  function keypress(e)
  {
    var target = e.target || {},
      keyCode = rcube_event.get_keycode(e);
    if (!has_focus || target.nodeName == 'INPUT' && keyCode != 38 && keyCode != 40 || target.nodeName == 'TEXTAREA' || target.nodeName == 'SELECT')
      return true;
    switch (keyCode) {
      case 38:
      case 40:
      case 63232: // 'up', in safari keypress
      case 63233: // 'down', in safari keypress
        var li = p.keyboard ? container.find(':focus').closest('li') : [];
        if (li.length) {
          focus_next(li, (mod = keyCode == 38 || keyCode == 63232 ? -1 : 1));
        }
        return rcube_event.cancel(e);
      case 37: // Left arrow key
      case 39: // Right arrow key
        var id, node, li = container.find(':focus').closest('li');
        if (li.length) {
          id = dom2id(li);
          node = indexbyid[id];
          if (node && node.children.length && node.collapsed != (keyCode == 37))
            toggle(id, rcube_event.get_modifier(e) == SHIFT_KEY);  // toggle subtree
        }
        return false;
      case 9:  // Tab
        if (p.keyboard && p.tabexit) {
          // jump to last/first item to move focus away from the treelist widget by tab
          var limit = rcube_event.get_modifier(e) == SHIFT_KEY ? 'first' : 'last';
          focus_noscroll(container.find('li[role=treeitem]:has(a)')[limit]().find('a:'+limit));
        }
        break;
    }
    return true;
  }
  function focus_next(li, dir, from_child)
  {
    var mod = dir < 0 ? 'prev' : 'next',
      next = li[mod](), limit, parent;
    if (dir > 0 && !from_child && li.children('ul[role=group]:visible').length) {
      li.children('ul').children('li:first').find('a:first').focus();
    }
    else if (dir < 0 && !from_child && next.children('ul[role=group]:visible').length) {
      next.children('ul').children('li:last').find('a:first').focus();
    }
    else if (next.length && next.find('a:first').focus().length) {
        // focused
    }
    else {
      parent = li.parent().closest('li[role=treeitem]');
      if (parent.length)
        if (dir < 0) {
          parent.find('a:first').focus();
        }
        else {
          focus_next(parent, dir, true);
        }
    }
  }
  /**
   * Focus the given element without scrolling the list container
   */
  function focus_noscroll(elem)
  {
    if (elem.length) {
      var frame = container.parent().get(0) || { scrollTop:0 },
        y = frame.scrollTop || frame.scrollY;
      elem.focus();
      frame.scrollTop = y;
    }
  }
  ///// drag & drop support
@@ -672,6 +896,11 @@
   */
  function drag_start()
  {
    if (drag_active)
      return;
    drag_active = true;
    var li, item, height,
      pos = container.offset();
@@ -679,7 +908,6 @@
    list_scroll_top = container.parent().scrollTop();
    pos.top += list_scroll_top;
    drag_active = true;
    box_coords = {
      x1: pos.left,
      y1: pos.top,
@@ -742,6 +970,9 @@
   */
  function drag_end()
  {
    if (!drag_active)
      return;
    drag_active = false;
    scroll_timer = null;
@@ -772,7 +1003,7 @@
  }
  /**
   * Determine if the given mouse coords intersect the list and one if its items
   * Determine if the given mouse coords intersect the list and one of its items
   */
  function intersects(mouse, highlight)
  {
@@ -786,13 +1017,14 @@
    // no intersection with list bounding box
    if (mouse.x < box_coords.x1 || mouse.x >= box_coords.x2 || mouse.top < box_coords.y1 || mouse.top >= box_coords.y2) {
      // TODO: optimize performance for this operation
      $('li.droptarget', container).removeClass('droptarget');
      if (highlight)
        $('li.droptarget', container).removeClass('droptarget');
      return result;
    }
    // check intersection with visible list items
    var pos, node;
    for (var id in item_coords) {
    var id, pos, node;
    for (id in item_coords) {
      pos = item_coords[id];
      if (mouse.x >= pos.x1 && mouse.x < pos.x2 && mouse.top >= pos.y1 && mouse.top < pos.y2) {
        node = indexbyid[id];
@@ -807,6 +1039,8 @@
            expand(autoexpand_item);
            drag_start();  // re-calculate item coords
            autoexpand_item = null;
            if (ui_droppable)
              $.ui.ddmanager.prepareOffsets($.ui.ddmanager.current, null);
          }, p.autoexpand);
        }
        else if (autoexpand_timer && autoexpand_item != id) {
@@ -835,6 +1069,94 @@
    return result;
  }
  /**
   * Wrapper for jQuery.UI.droppable() activation on this widget
   *
   * @param object Options as passed to regular .droppable() function
   */
  function droppable(opts)
  {
    if (!opts) opts = {};
    if ($.type(opts) == 'string') {
      if (opts == 'destroy') {
        ui_droppable = null;
      }
      $('li:not(.virtual)', container).droppable(opts);
      return this;
    }
    droppable_opts = opts;
    var my_opts = $.extend({
        greedy: true,
        tolerance: 'pointer',
        hoverClass: 'droptarget',
        addClasses: false
      }, opts);
    my_opts.activate = function(e, ui) {
      drag_start();
      ui_droppable = ui;
      if (opts.activate)
        opts.activate(e, ui);
    };
    my_opts.deactivate = function(e, ui) {
      drag_end();
      ui_droppable = null;
      if (opts.deactivate)
        opts.deactivate(e, ui);
    };
    my_opts.over = function(e, ui) {
      intersects(rcube_event.get_mouse_pos(e), false);
      if (opts.over)
        opts.over(e, ui);
    };
    $('li:not(.virtual)', container).droppable(my_opts);
    return this;
  }
  /**
   * Wrapper for jQuery.UI.draggable() activation on this widget
   *
   * @param object Options as passed to regular .draggable() function
   */
  function draggable(opts)
  {
    if (!opts) opts = {};
    if ($.type(opts) == 'string') {
      if (opts == 'destroy') {
        ui_draggable = null;
      }
      $('li:not(.virtual)', container).draggable(opts);
      return this;
    }
    draggable_opts = opts;
    var my_opts = $.extend({
        appendTo: 'body',
        revert: 'invalid',
        iframeFix: true,
        addClasses: false,
        cursorAt: {left: -20, top: 5},
        create: function(e, ui) { ui_draggable = ui; },
        helper: function(e) {
          return $('<div>').attr('id', 'rcmdraglayer')
            .text($.trim($(e.target).first().text()));
        }
      }, opts);
    $('li:not(.virtual)', container).draggable(my_opts);
    return this;
  }
}
// use event processing functions from Roundcube's rcube_event_engine