If using cygwin, there is no pbcopy or xsel, but we do have putclip.
[metze/wireshark/wip.git] / packet-range.c
index 10a2529d726e1580aa78d8539f9e84263a27172b..dc3391b3dadd6b29ccf1623203d9dc985cd8581f 100644 (file)
@@ -6,8 +6,8 @@
  * Dick Gooris <gooris@lucent.com>
  * Ulf Lamping <ulf.lamping@web.de>
  *
- * Ethereal - Network traffic analyzer
- * By Gerald Combs <gerald@ethereal.com>
+ * Wireshark - Network traffic analyzer
+ * By Gerald Combs <gerald@wireshark.org>
  * Copyright 1998 Gerald Combs
  *
  * This program is free software; you can redistribute it and/or
  *
  * 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-1307, USA.
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  */
 
-#ifdef HAVE_CONFIG_H
 #include "config.h"
-#endif
 
+#include <stdio.h>
 #include <string.h>
 #include <ctype.h>
 
 
 #include <epan/frame_data.h>
 
-#include "globals.h"
-
 #include "packet-range.h"
 
 /* (re-)calculate the packet counts (except the user specified range) */
-void packet_range_calc(packet_range_t *range) {
-  guint32       current_count;
-  guint32       mark_low;
-  guint32       mark_high;
-  guint32       displayed_mark_low;
-  guint32       displayed_mark_high;
-  frame_data    *packet;
-
-
-  range->selected_packet        = 0L;
-
-  mark_low                      = 0L;
-  mark_high                     = 0L;
-  range->mark_range_cnt         = 0L;
-
-  displayed_mark_low            = 0L;
-  displayed_mark_high           = 0L;
-  range->displayed_cnt          = 0L;
-  range->displayed_marked_cnt   = 0L;
-  range->displayed_mark_range_cnt=0L;
-
-  /* The next for-loop is used to obtain the amount of packets to be processed
-   * and is used to present the information in the Save/Print As widget.
-   * We have different types of ranges: All the packets, the number
-   * of packets of a marked range, a single packet, and a user specified 
-   * packet range. The last one is not calculated here since this
-   * data must be entered in the widget by the user.
-   */
-
-  current_count = 0;
-  for(packet = cfile.plist; packet != NULL; packet = packet->next) {
-      current_count++;
-      if (cfile.current_frame == packet) {
-          range->selected_packet = current_count;
-      }
-      if (packet->flags.passed_dfilter) {
-          range->displayed_cnt++;
-      }
-      if (packet->flags.marked) {
+static void packet_range_calc(packet_range_t *range) {
+    guint32       framenum;
+    guint32       mark_low;
+    guint32       mark_high;
+    guint32       displayed_mark_low;
+    guint32       displayed_mark_high;
+    frame_data    *packet;
+
+
+    range->selected_packet        = 0L;
+
+    mark_low                      = 0L;
+    mark_high                     = 0L;
+    range->mark_range_cnt         = 0L;
+    range->ignored_cnt            = 0L;
+    range->ignored_marked_cnt     = 0L;
+    range->ignored_mark_range_cnt = 0L;
+    range->ignored_user_range_cnt = 0L;
+
+    displayed_mark_low            = 0L;
+    displayed_mark_high           = 0L;
+    range->displayed_cnt          = 0L;
+    range->displayed_marked_cnt   = 0L;
+    range->displayed_mark_range_cnt=0L;
+    range->displayed_plus_dependents_cnt    = 0L;
+    range->displayed_ignored_cnt            = 0L;
+    range->displayed_ignored_marked_cnt     = 0L;
+    range->displayed_ignored_mark_range_cnt = 0L;
+    range->displayed_ignored_user_range_cnt = 0L;
+
+    g_assert(range->cf != NULL);
+
+    /* XXX - this doesn't work unless you have a full set of frame_data
+     * structures for all packets in the capture, which is not,
+     * for example, the case when TShark is doing a one-pass
+     * read of a file or a live capture.
+     *
+     * It's also horribly slow on large captures, causing it to
+     * take a long time for the Save As dialog to pop up, for
+     * example.  We should really keep these statistics in
+     * the capture_file structure, updating them whenever we
+     * filter the display, etc..
+     */
+    if (range->cf->frames != NULL) {
+        /* The next for-loop is used to obtain the amount of packets
+         * to be processed and is used to present the information in
+         * the Save/Print As widget.
+         * We have different types of ranges: All the packets, the number
+         * of packets of a marked range, a single packet, and a user specified
+         * packet range. The last one is not calculated here since this
+         * data must be entered in the widget by the user.
+         */
+
+        for(framenum = 1; framenum <= range->cf->count; framenum++) {
+            packet = frame_data_sequence_find(range->cf->frames, framenum);
+
+            if (range->cf->current_frame == packet) {
+                range->selected_packet = framenum;
+            }
             if (packet->flags.passed_dfilter) {
-                range->displayed_marked_cnt++;
-                if (displayed_mark_low == 0) {
-                   displayed_mark_low = current_count;
+                range->displayed_cnt++;
+            }
+            if (packet->flags.passed_dfilter ||
+               packet->flags.dependent_of_displayed) {
+                range->displayed_plus_dependents_cnt++;
+            }
+            if (packet->flags.marked) {
+                if (packet->flags.ignored) {
+                    range->ignored_marked_cnt++;
                 }
-                if (current_count > displayed_mark_high) {
-                   displayed_mark_high = current_count;
+                if (packet->flags.passed_dfilter) {
+                    range->displayed_marked_cnt++;
+                    if (packet->flags.ignored) {
+                        range->displayed_ignored_marked_cnt++;
+                    }
+                    if (displayed_mark_low == 0) {
+                       displayed_mark_low = framenum;
+                    }
+                    if (framenum > displayed_mark_high) {
+                       displayed_mark_high = framenum;
+                    }
+                }
+
+                if (mark_low == 0) {
+                   mark_low = framenum;
+                }
+                if (framenum > mark_high) {
+                   mark_high = framenum;
+                }
+            }
+            if (packet->flags.ignored) {
+                range->ignored_cnt++;
+                if (packet->flags.passed_dfilter) {
+                    range->displayed_ignored_cnt++;
                 }
             }
+        }
+
+        for(framenum = 1; framenum <= range->cf->count; framenum++) {
+            packet = frame_data_sequence_find(range->cf->frames, framenum);
 
-            if (mark_low == 0) {
-               mark_low = current_count;
+            if (framenum >= mark_low &&
+                framenum <= mark_high)
+            {
+                range->mark_range_cnt++;
+                if (packet->flags.ignored) {
+                    range->ignored_mark_range_cnt++;
+                }
             }
-            if (current_count > mark_high) {
-               mark_high = current_count;
+
+            if (framenum >= displayed_mark_low &&
+                framenum <= displayed_mark_high)
+            {
+                if (packet->flags.passed_dfilter) {
+                    range->displayed_mark_range_cnt++;
+                    if (packet->flags.ignored) {
+                        range->displayed_ignored_mark_range_cnt++;
+                    }
+                }
             }
-      }
-  }
-        
-  current_count = 0;
-  for(packet = cfile.plist; packet != NULL; packet = packet->next) {
-      current_count++;
-
-      if (current_count >= mark_low && 
-          current_count <= mark_high)
-      {
-          range->mark_range_cnt++;
-      }
-
-      if (current_count >= displayed_mark_low && 
-          current_count <= displayed_mark_high)
-      {
-          if (packet->flags.passed_dfilter) {
-            range->displayed_mark_range_cnt++;
-          }
-      }
-  }
-
-  /* in case we marked just one packet, we add 1. */
-  /*if (cfile.marked_count != 0) {
-    range->mark_range = mark_high - mark_low + 1;
-  }*/
-        
-  /* in case we marked just one packet, we add 1. */
-  /*if (range->displayed_marked_cnt != 0) {
-    range->displayed_mark_range = displayed_mark_high - displayed_mark_low + 1;
-  }*/
+        }
+
+#if 0
+        /* in case we marked just one packet, we add 1. */
+        if (range->cf->marked_count != 0) {
+            range->mark_range = mark_high - mark_low + 1;
+        }
+
+        /* in case we marked just one packet, we add 1. */
+        if (range->displayed_marked_cnt != 0) {
+            range->displayed_mark_range = displayed_mark_high - displayed_mark_low + 1;
+        }
+#endif
+    }
 }
 
 
 /* (re-)calculate the user specified packet range counts */
-void packet_range_calc_user(packet_range_t *range) {
-  guint32       current_count;
-  frame_data    *packet;
-
-  range->user_range_cnt             = 0L;
-  range->displayed_user_range_cnt   = 0L;
-
-  current_count = 0;
-  for(packet = cfile.plist; packet != NULL; packet = packet->next) {
-      current_count++;
-
-      if (value_is_in_range(&range->user_range, current_count)) {
-          range->user_range_cnt++;
-          if (packet->flags.passed_dfilter) {
-            range->displayed_user_range_cnt++;
-          }
-      }
-  }
+static void packet_range_calc_user(packet_range_t *range) {
+    guint32       framenum;
+    frame_data    *packet;
+
+    range->user_range_cnt             = 0L;
+    range->ignored_user_range_cnt     = 0L;
+    range->displayed_user_range_cnt   = 0L;
+    range->displayed_ignored_user_range_cnt = 0L;
+
+    g_assert(range->cf != NULL);
+
+    /* XXX - this doesn't work unless you have a full set of frame_data
+     * structures for all packets in the capture, which is not,
+     * for example, the case when TShark is doing a one-pass
+     * read of a file or a live capture.
+     *
+     * It's also horribly slow on large captures, causing it to
+     * take a long time for the Save As dialog to pop up, for
+     * example.  This obviously can't be kept in the capture_file
+     * structure and recalculated whenever we filter the display
+     * or mark frames as ignored, as the results of this depend
+     * on what the user specifies.  In some cases, limiting the
+     * frame_data structures at which we look to the ones specified
+     * by the user might help, but if most of the frames are in
+     * the range, that won't help.  In that case, if we could
+     * examine the *complement* of the range, and *subtract* them
+     * from the statistics for the capture as a whole, that might
+     * help, but if the user specified about *half* the packets in
+     * the range, that won't help, either.
+     */
+    if (range->cf->frames != NULL) {
+        for(framenum = 1; framenum <= range->cf->count; framenum++) {
+            packet = frame_data_sequence_find(range->cf->frames, framenum);
+
+            if (value_is_in_range(range->user_range, framenum)) {
+                range->user_range_cnt++;
+                if (packet->flags.ignored) {
+                    range->ignored_user_range_cnt++;
+                }
+                if (packet->flags.passed_dfilter) {
+                    range->displayed_user_range_cnt++;
+                    if (packet->flags.ignored) {
+                        range->displayed_ignored_user_range_cnt++;
+                    }
+                }
+            }
+        }
+    }
 }
 
 
 /* init the range struct */
-void packet_range_init(packet_range_t *range) {
+void packet_range_init(packet_range_t *range, capture_file *cf) {
+
+    memset(range, 0, sizeof(packet_range_t));
+    range->process    = range_process_all;
+    range->user_range = range_empty();
+    range->cf         = cf;
 
-  range->process            = range_process_all;
-  range->process_filtered   = FALSE;
-  range_init(&range->user_range);
+    /* calculate all packet range counters */
+    packet_range_calc(range);
+    packet_range_calc_user(range);
+}
 
-  /* calculate all packet range counters */
-  packet_range_calc(range);
-  packet_range_calc_user(range);
+/* check whether the packet range is OK */
+convert_ret_t packet_range_check(packet_range_t *range) {
+    if (range->process == range_process_user_range && range->user_range == NULL) {
+        /* Not valid - return the error. */
+        return range->user_range_status;
+    }
+    return CVT_NO_ERROR;
 }
 
 /* init the processing run */
 void packet_range_process_init(packet_range_t *range) {
-  /* "enumeration" values */
-  range->marked_range_active    = FALSE;
-  range->selected_done          = FALSE;
-
-  if (range->process_filtered == FALSE) {
-    range->marked_range_left = range->mark_range_cnt;
-  } else {
-    range->marked_range_left = range->displayed_mark_range_cnt;
-  }
+    /* Check that, if an explicit range was selected, it's valid. */
+    /* "enumeration" values */
+    range->marked_range_active    = FALSE;
+    range->selected_done          = FALSE;
+
+    if (range->process_filtered == FALSE) {
+        range->marked_range_left = range->mark_range_cnt;
+    } else {
+        range->marked_range_left = range->displayed_mark_range_cnt;
+    }
 }
 
 /* do we have to process all packets? */
 gboolean packet_range_process_all(packet_range_t *range) {
-    return range->process == range_process_all && !range->process_filtered;
+    return range->process == range_process_all && !range->process_filtered && !range->remove_ignored;
 }
 
 /* do we have to process this packet? */
 range_process_e packet_range_process_packet(packet_range_t *range, frame_data *fdata) {
 
+    if (range->remove_ignored && fdata->flags.ignored) {
+        return range_process_next;
+    }
+
+    g_assert(range->cf != NULL);
+
     switch(range->process) {
     case(range_process_all):
         break;
@@ -192,7 +284,7 @@ range_process_e packet_range_process_packet(packet_range_t *range, frame_data *f
         if (range->selected_done) {
           return range_processing_finished;
         }
-        if (fdata->num != cfile.current_frame->num) {
+        if (fdata->num != range->cf->current_frame->num) {
           return range_process_next;
         }
         range->selected_done = TRUE;
@@ -219,7 +311,7 @@ range_process_e packet_range_process_packet(packet_range_t *range, frame_data *f
         }
         break;
     case(range_process_user_range):
-        if (value_is_in_range(&range->user_range, fdata->num) == FALSE) {
+        if (value_is_in_range(range->user_range, fdata->num) == FALSE) {
           return range_process_next;
         }
         break;
@@ -227,8 +319,12 @@ range_process_e packet_range_process_packet(packet_range_t *range, frame_data *f
         g_assert_not_reached();
     }
 
-    /* this packet has to pass the display filter but didn't? -> try next */
-    if (range->process_filtered && fdata->flags.passed_dfilter == FALSE) {
+    /* This packet has to pass the display filter but didn't?
+     * Try next, but only if we're not including dependent packets and this
+     * packet happens to be a dependency on something that is displayed.
+     */
+    if ((range->process_filtered && fdata->flags.passed_dfilter == FALSE) &&
+       !(range->include_dependents && fdata->flags.dependent_of_displayed)) {
         return range_process_next;
     }
 
@@ -246,7 +342,26 @@ range_process_e packet_range_process_packet(packet_range_t *range, frame_data *f
 
 void packet_range_convert_str(packet_range_t *range, const gchar *es)
 {
-    range_convert_str(&range->user_range, es, cfile.count);
+    range_t *new_range;
+    convert_ret_t ret;
+
+    if (range->user_range != NULL)
+        g_free(range->user_range);
+
+    g_assert(range->cf != NULL);
+
+    ret = range_convert_str(&new_range, es, range->cf->count);
+    if (ret != CVT_NO_ERROR) {
+        /* range isn't valid */
+        range->user_range                 = NULL;
+        range->user_range_status          = ret;
+        range->user_range_cnt             = 0L;
+        range->ignored_user_range_cnt     = 0L;
+        range->displayed_user_range_cnt   = 0L;
+        range->displayed_ignored_user_range_cnt = 0L;
+        return;
+    }
+    range->user_range = new_range;
 
     /* calculate new user specified packet range counts */
     packet_range_calc_user(range);