Initial and woefully incomplete flow graph support.

Copy common code from ui/gtk/flow_graph.c and ui/gtk/graph_analysis.[ch]
to ui/tap-sequence-analysis.[ch]. Start using the name "sequence" in
places.

svn path=/trunk/; revision=52824

1 files changed, 227 insertions, 0 deletions

diff --git a/ui/qt/sequence_diagram.cpp b/ui/qt/sequence_diagram.cpp
new file mode 100644
index 0000000000..24d33b9d57
--- /dev/null
+++ b/ui/qt/sequence_diagram.cpp
@@ -0,0 +1,227 @@
+/* sequence_diagram.cpp
+ *
+ * $Id: tcp_stream_dialog.h 52102 2013-09-16 17:28:42Z gerald $
+ *
+ * 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
+ * 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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
+ */
+
+#include "sequence_diagram.h"
+
+#include <epan/addr_resolv.h>
+
+#include <QFont>
+#include <QFontMetrics>
+#include <QPen>
+#include <QPointF>
+
+#include <QDebug>
+
+const int max_comment_em_width_ = 20;
+
+// UML-like network node sequence diagrams.
+// http://www.ibm.com/developerworks/rational/library/3101.html
+
+WSCPSeqData::WSCPSeqData() :
+  key(0),
+  value(NULL)
+{
+}
+
+WSCPSeqData::WSCPSeqData(double key, seq_analysis_item_t *value) :
+  key(key),
+  value(value)
+{
+}
+
+SequenceDiagram::SequenceDiagram(QCPAxis *keyAxis, QCPAxis *valueAxis, QCPAxis *commentAxis) :
+    QCPAbstractPlottable(keyAxis, valueAxis),
+    key_axis_(keyAxis),
+    value_axis_(valueAxis),
+    comment_axis_(commentAxis),
+    sainfo_(NULL)
+{
+    data_ = new WSCPSeqDataMap();
+    // xaxis (value): Address
+    // yaxis (key): Time
+    // yaxis2 (comment): Extra info ("Comment" in GTK+)
+
+//    valueAxis->setAutoTickStep(false);
+    QList<QCPAxis *> axes;
+    axes << value_axis_ << key_axis_ << comment_axis_;
+    foreach (QCPAxis *axis, axes) {
+        axis->setAutoTicks(false);
+        axis->setTickStep(1.0);
+        axis->setAutoTickLabels(false);
+        axis->setTicks(false);
+        axis->setBasePen(QPen(Qt::NoPen));
+    }
+
+    value_axis_->grid()->setVisible(true);
+
+    key_axis_->setRangeReversed(true);
+    key_axis_->grid()->setVisible(false);
+
+    comment_axis_->setRangeReversed(true);
+    comment_axis_->grid()->setVisible(false);
+
+    QFont comment_font = comment_axis_->tickLabelFont();
+    comment_axis_->setTickLabelFont(comment_font);
+    comment_axis_->setSelectedTickLabelFont(QFont(comment_font.family(), comment_font.pointSize(), QFont::Bold));
+    //             frame_label
+    // port_src -----------------> port_dst
+
+//    setTickVectorLabels
+    //    valueAxis->setTickLabelRotation(30);
+}
+
+void SequenceDiagram::setData(seq_analysis_info_t *sainfo)
+{
+    data_->clear();
+    WSCPSeqData new_data;
+    double cur_key = 0.0;
+    QVector<double> key_ticks, val_ticks;
+    QVector<QString> key_labels, val_labels, com_labels;
+    QFontMetrics com_fm(comment_axis_->tickLabelFont());
+    int elide_w = com_fm.height() * max_comment_em_width_;
+
+    for (GList *cur = g_list_first(sainfo->list); cur; cur = g_list_next(cur)) {
+        seq_analysis_item_t *sai = (seq_analysis_item_t *) cur->data;
+
+        new_data.key = cur_key;
+        new_data.value = sai;
+        data_->insertMulti(new_data.key, new_data);
+
+        key_ticks.append(cur_key);
+        key_labels.append(sai->time_str);
+        com_labels.append(com_fm.elidedText(sai->comment, Qt::ElideRight, elide_w));
+
+        cur_key++;
+    }
+    sainfo_ = sainfo;
+
+    for (unsigned int i = 0; i < sainfo_->num_nodes; i++) {
+        val_ticks.append(i);
+        val_labels.append(get_addr_name(&(sainfo_->nodes[i])));
+    }
+    keyAxis()->setTickVector(key_ticks);
+    keyAxis()->setTickVectorLabels(key_labels);
+    valueAxis()->setTickVector(val_ticks);
+    valueAxis()->setTickVectorLabels(val_labels);
+    comment_axis_->setTickVector(key_ticks);
+    comment_axis_->setTickVectorLabels(com_labels);
+}
+
+double SequenceDiagram::selectTest(const QPointF &pos, bool onlySelectable, QVariant *details) const
+{
+    Q_UNUSED(pos);
+    Q_UNUSED(onlySelectable);
+    Q_UNUSED(details);
+    return -1.0;
+}
+
+void SequenceDiagram::draw(QCPPainter *painter)
+{
+    WSCPSeqDataMap::const_iterator it;
+    for (it = data_->constBegin(); it != data_->constEnd(); ++it) {
+        double cur_key = it.key();
+        seq_analysis_item_t *sai = (seq_analysis_item_t *) it.value().value;
+
+        if (cur_key < key_axis_->range().lower || cur_key > key_axis_->range().upper) {
+            continue;
+        }
+        if (sai->dst_node > sai->src_node && (sai->dst_node < value_axis_->range().lower || sai->src_node > value_axis_->range().upper)) {
+            continue;
+        }
+        if (sai->src_node > sai->dst_node && (sai->src_node < value_axis_->range().lower || sai->dst_node > value_axis_->range().upper)) {
+            continue;
+        }
+        double ah_size = (QFontMetrics(comment_axis_->tickLabelFont()).height() / 5)
+                * ((sai->src_node < sai->dst_node) ? 1 : -1);
+        QPointF arrow_end(coordsToPixels(cur_key, sai->dst_node));
+        QLineF arrow_line(coordsToPixels(cur_key, sai->src_node), arrow_end);
+        QPolygonF arrow_head;
+        arrow_head
+                << QPointF(arrow_end.x() - (ah_size*3), arrow_end.y() - ah_size)
+                << arrow_end
+                << QPointF(arrow_end.x() - (ah_size*3), arrow_end.y() + ah_size);
+        if (mainPen().style() != Qt::NoPen && mainPen().color().alpha() != 0) {
+            painter->setBrush(mainPen().color());
+            painter->setPen(mainPen());
+            painter->drawLine(arrow_line);
+            painter->drawPolygon(arrow_head);
+        }
+    }
+}
+
+void SequenceDiagram::drawLegendIcon(QCPPainter *painter, const QRectF &rect) const
+{
+    Q_UNUSED(painter);
+    Q_UNUSED(rect);
+}
+
+QCPRange SequenceDiagram::getKeyRange(bool &validRange, QCPAbstractPlottable::SignDomain inSignDomain) const
+{
+    Q_UNUSED(inSignDomain);
+    QCPRange range;
+    bool valid = false;
+
+    WSCPSeqDataMap::const_iterator it = data_->constBegin();
+    while (it != data_->constEnd()) {
+        double cur_key = it.key();
+        if (!valid) {
+            range.lower = range.upper = cur_key;
+            valid = true;
+        } else if (cur_key < range.lower) {
+            range.lower = cur_key;
+        } else if (cur_key > range.upper) {
+            range.upper = cur_key;
+        }
+        ++it;
+    }
+    validRange = valid;
+    return range;
+}
+
+QCPRange SequenceDiagram::getValueRange(bool &validRange, QCPAbstractPlottable::SignDomain inSignDomain) const
+{
+    Q_UNUSED(inSignDomain);
+    QCPRange range;
+    bool valid = false;
+
+    if (sainfo_) {
+        range.lower = 0;
+        range.upper = sainfo_->num_nodes;
+        valid = true;
+    }
+    validRange = valid;
+    return range;
+}
+
+/*
+ * Editor modelines
+ *
+ * Local Variables:
+ * c-basic-offset: 4
+ * tab-width: 8
+ * indent-tabs-mode: nil
+ * End:
+ *
+ * ex: set shiftwidth=4 tabstop=8 expandtab:
+ * :indentSize=4:tabSize=8:noTabs=true:
+ */