Take page as input and take advantage of s_visit_page.

[geda-gaf/berndj.git] / gschem / src / o_select.c

/* gEDA - GPL Electronic Design Automation
 * gschem - gEDA Schematic Capture
 * Copyright (C) 1998-2007 Ales Hvezda
 * Copyright (C) 1998-2007 gEDA Contributors (see ChangeLog for details)
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111 USA
 */
/*! The code in this file is sometimes not obvious, especially
 * o_select_object (which implements the selection of objects either
 * when doing a single or multi select)
 *
 * Also, there are cases where it looks like there is redundant code, which
 * could be removed/merged, but I purposely didn't do so to keep the code
 * readable
 *
 * the count == 0 stuff really only applies to when you are coming from a
 * multi select case
 */
#include <config.h>

#include <math.h>
#include <stdio.h>
#ifdef HAVE_STRING_H
#include <string.h>
#endif

#include "gschem.h"

#ifdef HAVE_LIBDMALLOC
#include <dmalloc.h>
#endif

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
void o_select_run_hooks(TOPLEVEL *toplevel, OBJECT *o_current, int flag)
{
  /*
   * Run the select_component_hook if the hook has been defined and we
   * are selecting a component.  This will likely be used for cross probing
   * between schematics and PCB layout or schematics and simulation results.
   */
  if ( (scm_hook_empty_p(deselect_all_hook) == SCM_BOOL_F) 
       && flag == 2 )
  {
    scm_run_hook(deselect_all_hook, 
                 scm_cons(g_make_attrib_smob_list(o_current), SCM_EOL));
  }

  /*
   * Run the select_component_hook if the hook has been defined and we
   * are selecting a component.  This will likely be used for cross probing
   * between schematics and PCB layout or schematics and simulation results.
   */
  if ( (scm_hook_empty_p(select_component_hook) == SCM_BOOL_F) 
       && o_current
       && (o_current->type == OBJ_COMPLEX) 
       && flag == 1 )
  {
    scm_run_hook(select_component_hook, 
                 scm_cons(g_make_attrib_smob_list(o_current), SCM_EOL));
  }

  /*
   * Run the deselect_component_hook if the hook has been defined and we
   * are deselecting a component.  This will likely be used for cross probing
   * between schematics and PCB layout or schematics and simulation results.
   */
  if ( (scm_hook_empty_p(deselect_component_hook) == SCM_BOOL_F) 
       && o_current
       && (o_current->type == OBJ_COMPLEX) 
       && flag == 0 )
  {
    scm_run_hook(deselect_component_hook, 
                 scm_cons(g_make_attrib_smob_list(o_current), SCM_EOL));
  }

  /*
   * Run the select_net_hook if the hook has been defined and we
   * are selecting a net.  This will likely be used for cross probing
   * between schematics and PCB layout or schematics and simulation results.
   */
  if ( (scm_hook_empty_p(select_net_hook) == SCM_BOOL_F) 
       && o_current
       && (o_current->type == OBJ_NET) 
       && flag == 1) 
  {
    scm_run_hook(select_net_hook, 
                 scm_cons(g_make_attrib_smob_list(o_current), SCM_EOL));
  }

  /*
   * Run the deselect_net_hook if the hook has been defined and we
   * are deselecting a net.  This will likely be used for cross probing
   * between schematics and PCB layout or schematics and simulation results.
   */
  if ( (scm_hook_empty_p(select_net_hook) == SCM_BOOL_F) 
       && o_current
       && (o_current->type == OBJ_NET) 
       && flag == 0) 
  {
    scm_run_hook(deselect_net_hook, 
                 scm_cons(g_make_attrib_smob_list(o_current), SCM_EOL));
  }
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 *  \note
 *  type can be either SINGLE meaning selection is a single mouse click 
 *      or it can be MULTIPLE meaning selection is a selection box
 */
void o_select_object(GSCHEM_TOPLEVEL *w_current, OBJECT *o_current,
                     int type, int count)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  PAGE *page = toplevel->page_current;
  int SHIFTKEY;
  int CONTROLKEY;

  SHIFTKEY = w_current->SHIFTKEY;
  CONTROLKEY = w_current->CONTROLKEY;

#if DEBUG 
  printf("OBJECT id: %d\n", o_current->sid);
#endif

  switch(o_current->selected) {
    case(FALSE): /* object not selected */
      switch(SHIFTKEY) { /* shift key pressed? */
        case(TRUE): /* shift key pressed */
          /* just fall through */
          break;

        case(FALSE):
          /* condition: first object being added */
          /* condition: control key not pressed */
          /* condition: for both multiple and single object added */
          /* result: remove all objects from selection */
          if (count == 0 && !CONTROLKEY) {
            o_select_run_hooks(toplevel, NULL, 2);
            o_select_unselect_list(w_current, page->selection_list);
          }
          break;
      } /* end shift key switch */

      /* object not select, add it to the selection list */
      o_select_run_hooks(toplevel, o_current, 1);
      o_selection_add(page->selection_list, o_current);

      break;

    case(TRUE): /* object was already selected */
      switch(SHIFTKEY) { /* shift key pressed ? */
        case(TRUE): /* shift key pressed */
          /* condition: not doing multiple */
          /* result: remove object from selection */
          if (type != MULTIPLE) {
            o_select_run_hooks(toplevel, o_current, 0);
            o_selection_remove(page->selection_list, o_current);
          }

          break;

        case(FALSE): /* shift key not pressed */
          /* condition: doing multiple */
          /* condition: first object being added */
          /* condition: control key not pressed */
          /* 1st result: remove all objects from selection */
          /* 2nd result: add object to selection */
          if (type == MULTIPLE && count == 0 && !CONTROLKEY) {
            o_select_run_hooks(toplevel, NULL, 2);
            o_select_unselect_list(w_current, page->selection_list);

            o_select_run_hooks(toplevel, o_current, 1);
            o_selection_add(page->selection_list, o_current);
          }     

          /* condition: doing single object add */
          /* condition: control key not pressed */
          /* 1st result: remove all objects from selection */
          /* 2nd result: add object to selection list */
          if (type == SINGLE && !CONTROLKEY) {
            o_select_run_hooks(toplevel, NULL, 2);
            o_select_unselect_list(w_current, page->selection_list);

            o_select_run_hooks(toplevel, o_current, 1);
            o_selection_add(page->selection_list, o_current);
          }

          if (CONTROLKEY) {
            o_select_run_hooks(toplevel, o_current, 0);
            o_selection_remove(page->selection_list, o_current);
          }

          break;
      } 
      break; /* end object selected switch */
  }

  /* do the attributes */
  o_attrib_add_selected(w_current, page->selection_list, o_current);

  /* finally redraw object */
  o_redraw_single(w_current, o_current);
}

/*! \brief Select or unselect an object without regard to state.
 *  \par Function Description
 *  Select or unselect an object without considering what else is in the
 *  selection list, or whether the object is already selected or not.
 *
 *  \param [in] w_current  The current window
 *  \param [in] toplevel   The TOPLEVEL in which the object exists
 *
 *  \bug Passing both w_current and toplevel in addition to o_current
 *  violates the DRY principle. Nevertheless, toplevel isn't simply
 *  w_current->toplevel, and comes from an OBJECT smob instead.
 */
void o_select_object_simple(GSCHEM_TOPLEVEL *w_current, TOPLEVEL *toplevel,
                            PAGE *page, OBJECT *o_current, gboolean flag)
{
  if (flag) {
    if (!o_current->selected) {
      o_select_run_hooks(toplevel, o_current, 1);
      o_selection_add(page->selection_list, o_current);
      o_attrib_add_selected(w_current, page->selection_list, o_current);
    }
  } else {
    if (o_current->selected) {
      o_select_run_hooks(toplevel, o_current, 0);
      o_selection_remove(page->selection_list, o_current);
      /* XXX Where do attributes get unselected? */
    }
  }

  o_redraw_single(w_current, o_current);
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
int o_select_box_start(GSCHEM_TOPLEVEL *w_current, int w_x, int w_y)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  PAGE *page = toplevel->page_current;
  int diff_x, diff_y;

  diff_x = abs(w_current->first_wx - w_x);
  diff_y = abs(w_current->first_wy - w_y);

  /* if we are still close to the button press location,
     then don't enter the selection box mode */
  if (SCREENabs(page, max(diff_x, diff_y)) < 10) {
    return FALSE;
  }

  w_current->second_wx = w_x;
  w_current->second_wy = w_y;
  return TRUE;
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
void o_select_box_end(GSCHEM_TOPLEVEL *w_current, int w_x, int w_y)
{
  o_select_box_rubberband_xor(w_current);
  w_current->rubber_visible = 0;

  o_select_box_search(w_current);
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
void o_select_box_rubberband(GSCHEM_TOPLEVEL *w_current, int w_x, int w_y)
{
  if (w_current->rubber_visible)
    o_select_box_rubberband_xor(w_current);
    
  w_current->second_wx = w_x; 
  w_current->second_wy = w_y;

  o_select_box_rubberband_xor(w_current);
  w_current->rubber_visible = 1;
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
void o_select_box_rubberband_xor(GSCHEM_TOPLEVEL *w_current)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  PAGE *page = toplevel->page_current;
  int box_width, box_height, box_left, box_top;
  int x1, y1, x2, y2;

  WORLDtoSCREEN(page, w_current->first_wx, w_current->first_wy, &x1, &y1);
  WORLDtoSCREEN(page, w_current->second_wx, w_current->second_wy, &x2, &y2);

  box_width = abs(x1 - x2);
  box_height = abs(y1 - y2);
  box_left = min(x1, x2);
  box_top = min(y1, y2);

  gdk_gc_set_foreground(w_current->xor_gc,
                        x_get_darkcolor(w_current->select_color));
  gdk_draw_rectangle(w_current->backingstore, w_current->xor_gc,
                     FALSE,
                     box_left, box_top, box_width, box_height);
  o_invalidate_rect(w_current, 
                    box_left, box_top,
                    box_left + box_width, box_top  + box_height);
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
void o_select_box_search(GSCHEM_TOPLEVEL *w_current)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  OBJECT *o_current=NULL;
  int count = 0; /* object count */
  int SHIFTKEY = w_current->SHIFTKEY;
  int left, right, top, bottom;
        
  left = min(w_current->first_wx, w_current->second_wx);
  right = max(w_current->first_wx, w_current->second_wx);
  top = min(w_current->first_wy, w_current->second_wy);
  bottom = max(w_current->first_wy, w_current->second_wy);

  o_current = toplevel->page_current->object_head;

  while (o_current != NULL) {
    /* only select visible objects */
    if (o_current->type != OBJ_HEAD && 
        (o_current->visibility == VISIBLE ||
        (o_current->visibility == INVISIBLE && o_current->show_hidden))) {

      if ( o_current->w_left   >= left &&
           o_current->w_right  <= right  &&
           o_current->w_top    >= top  &&
           o_current->w_bottom <= bottom ) {

        o_select_object(w_current, o_current, MULTIPLE, count);
        count++;
      }
    }
    o_current = o_current->next;
  }

  /* if there were no objects to be found in select box, count will be */
  /* zero, and you need to deselect anything remaining (unless the shift */
  /* key was pressed */
  if (count == 0 && !SHIFTKEY) {
    o_select_run_hooks(toplevel, NULL, 2);
    o_select_unselect_list( w_current, toplevel->page_current->selection_list );
  }
  i_update_menus(w_current);
}

struct net_collection {
  GList *names;
  GList *objects;
};

static void prepend_netname_connected(OBJECT *o, void *userdata)
{
  struct net_collection *nets = userdata;
  gchar *netname;

  if (o->type == OBJ_TEXT && o->attached_to != NULL) {
    if (o->attached_to->type == OBJ_NET) {
      /* Add if it shares a netname with anything already collected. */
      netname = o_attrib_search_attrib_name(o->attached_to->attribs, "netname", 0);
      if (netname != NULL) {
        if (g_list_find_custom(nets->names, netname,
                               (GCompareFunc) strcmp) != NULL) {
          nets->objects = g_list_prepend(nets->objects, o->attached_to);
        }
        g_free(netname);
      }
    }
  }
}

/*! \brief Select all nets connected to the current net
 *  \par Depending on the state of the w_current->net_selection_mode variable
 *   and the net_selection_state of the current net this function will either
 *   select the single net, all directly connected nets or all nets connected
 *   with netname labels.
 *  \param [in] w_current  GSCHEM_TOPLEVEL struct.
 *  \param [in] o_net      Pointer to a single net object
 */
void o_select_connected_nets(GSCHEM_TOPLEVEL *w_current, OBJECT* o_net)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  GList *iter1;
  OBJECT *o_current;
  int count=0;
  gchar* netname;

  struct net_collection nets = {
    .names = NULL,
    .objects = NULL,
  };
  GList *netnameiter;

  g_assert(o_net->type == OBJ_NET);

  if (!o_net->selected) {
    w_current->net_selection_state = 1;
  }

  /* the current net is the startpoint for the stack */
  nets.objects = g_list_prepend(nets.objects, o_net);

  count = 0; 
  while (1) {
    netnameiter = g_list_last(nets.names);
    for (iter1 = g_list_last(nets.objects);
         iter1 != NULL; 
         iter1 = g_list_previous(iter1), count++) {
      o_current = iter1->data;
      if (o_current->type == OBJ_NET && 
          (!o_current->selected || count == 0)) {
        o_select_object(w_current, o_current, SINGLE, count);
        if (w_current->net_selection_state > 1) {
          /* collect nets */
          GList *connected = s_conn_return_others(NULL, o_current);
          nets.objects = g_list_concat(connected, nets.objects);
        }
        if (w_current->net_selection_state > 2) {
          /* collect netnames */
          netname = o_attrib_search_attrib_name(o_current->attribs, "netname", 0);
          if (netname != NULL) {
            if (g_list_find_custom(nets.names, netname,
                                   (GCompareFunc) strcmp) == NULL) {
              nets.names = g_list_append(nets.names, netname);
            }
            else {
              g_free(netname);
            }
          }
        }
      }
    }
    g_list_free(nets.objects);
    nets.objects = NULL;

    if (netnameiter == g_list_last(nets.names))
      break; /* no new netnames in the stack --> finished */

    /* get all the nets of the stacked netnames */
    s_visit_page(toplevel->page_current, &prepend_netname_connected, &nets,
                 VISIT_UNORDERED, 1);
  }

  w_current->net_selection_state += 1;
  if (w_current->net_selection_state > w_current->net_selection_mode)
    w_current->net_selection_state = 1;

  for (iter1 = nets.names; iter1 != NULL; iter1 = g_list_next(iter1))
    g_free(iter1->data);
  g_list_free(nets.names);
}

/* This is a wrapper for o_selection_return_first_object */
/* This function always looks at the current page selection list */ 
OBJECT *o_select_return_first_object(GSCHEM_TOPLEVEL *w_current)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  PAGE *page = toplevel->page_current;

  if (! (w_current && page && geda_list_get_glist(page->selection_list)))
    return NULL;
  else
    return g_list_first(geda_list_get_glist(page->selection_list))->data;
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 * \return TRUE if the selection list is not empty, otherwise false.
 * also make sure item is valid
 */
int o_select_selected(GSCHEM_TOPLEVEL *w_current)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  if ( geda_list_get_glist( toplevel->page_current->selection_list )) {
    return(TRUE);
  }
  return(FALSE);
}


/*! \brief Unselects all the objects in the given list.
 *  \par Unselects all objects in the given list, does the
 *  needed work to make the objects visually unselected, and redraw them.
 *  \param [in] w_current  GSCHEM_TOPLEVEL struct.
 *  \param [in] head       Pointer to the selection list
 */
void o_select_unselect_list(GSCHEM_TOPLEVEL *w_current, SELECTION *selection)
{
  const GList *list = geda_list_get_glist( selection );

  while ( list != NULL ) {
    o_selection_unselect(list->data);
    o_redraw_single(w_current, list->data);
   list = g_list_next( list );
  }

  geda_list_remove_all( (GedaList *)selection );
}


/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
void o_select_unselect_all(GSCHEM_TOPLEVEL *w_current)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  o_select_run_hooks(toplevel, NULL, 2);
  o_select_unselect_list( w_current, toplevel->page_current->selection_list );
}

/*! \todo Finish function documentation!!!
 *  \brief
 *  \par Function Description
 *
 */
void
o_select_move_to_place_list(GSCHEM_TOPLEVEL *w_current)
{
  TOPLEVEL *toplevel = w_current->toplevel;
  PAGE *page = toplevel->page_current;
  GList *selection;
  GList *selection_copy;

  selection = geda_list_get_glist(page->selection_list);
  selection_copy = g_list_copy( selection );
  s_page_replace_place_list(toplevel, page, selection_copy);
}