pv/data/decoderstack.cpp

   1 /*
   2  * This file is part of the PulseView project.
   3  *
   4  * Copyright (C) 2012 Joel Holdsworth <joel@airwebreathe.org.uk>
   5  *
   6  * This program is free software; you can redistribute it and/or modify
   7  * it under the terms of the GNU General Public License as published by
   8  * the Free Software Foundation; either version 2 of the License, or
   9  * (at your option) any later version.
  10  *
  11  * This program is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  * GNU General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * along with this program; if not, write to the Free Software
  18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA
  19  */
  20
  21 #include <libsigrokdecode/libsigrokdecode.h>
  22
  23 #include <boost/foreach.hpp>
  24 #include <boost/thread/thread.hpp>
  25
  26 #include <stdexcept>
  27
  28 #include <QDebug>
  29
  30 #include "decoderstack.h"
  31
  32 #include <pv/data/logic.h>
  33 #include <pv/data/logicsnapshot.h>
  34 #include <pv/data/decode/decoder.h>
  35 #include <pv/data/decode/annotation.h>
  36 #include <pv/sigsession.h>
  37 #include <pv/view/logicsignal.h>
  38
  39 using boost::lock_guard;
  40 using boost::mutex;
  41 using boost::optional;
  42 using boost::shared_ptr;
  43 using boost::unique_lock;
  44 using std::deque;
  45 using std::make_pair;
  46 using std::max;
  47 using std::min;
  48 using std::list;
  49 using std::map;
  50 using std::pair;
  51 using std::vector;
  52
  53 using namespace pv::data::decode;
  54
  55 namespace pv {
  56 namespace data {
  57
  58 const double DecoderStack::DecodeMargin = 1.0;
  59 const double DecoderStack::DecodeThreshold = 0.2;
  60 const int64_t DecoderStack::DecodeChunkLength = 4096;
  61
  62 mutex DecoderStack::_global_decode_mutex;
  63
  64 DecoderStack::DecoderStack(pv::SigSession &session,
  65         const srd_decoder *const dec) :
  66         _session(session),
  67         _sample_count(0),
  68         _frame_complete(false),
  69         _samples_decoded(0)
  70 {
  71         connect(&_session, SIGNAL(frame_began()),
  72                 this, SLOT(on_new_frame()));
  73         connect(&_session, SIGNAL(data_received()),
  74                 this, SLOT(on_data_received()));
  75         connect(&_session, SIGNAL(frame_ended()),
  76                 this, SLOT(on_frame_ended()));
  77
  78         _stack.push_back(shared_ptr<decode::Decoder>(
  79                 new decode::Decoder(dec)));
  80 }
  81
  82 DecoderStack::~DecoderStack()
  83 {
  84         if (_decode_thread.joinable()) {
  85                 _decode_thread.interrupt();
  86                 _decode_thread.join();
  87         }
  88 }
  89
  90 const std::list< boost::shared_ptr<decode::Decoder> >&
  91 DecoderStack::stack() const
  92 {
  93         return _stack;
  94 }
  95
  96 void DecoderStack::push(boost::shared_ptr<decode::Decoder> decoder)
  97 {
  98         assert(decoder);
  99         _stack.push_back(decoder);
 100 }
 101
 102 void DecoderStack::remove(int index)
 103 {
 104         assert(index >= 0);
 105         assert(index < (int)_stack.size());
 106
 107         // Find the decoder in the stack
 108         list< shared_ptr<Decoder> >::iterator iter = _stack.begin();
 109         for(int i = 0; i < index; i++, iter++)
 110                 assert(iter != _stack.end());
 111
 112         // Delete the element
 113         _stack.erase(iter);
 114 }
 115
 116 int64_t DecoderStack::samples_decoded() const
 117 {
 118         lock_guard<mutex> decode_lock(_output_mutex);
 119         return _samples_decoded;
 120 }
 121
 122 std::vector<Row> DecoderStack::get_visible_rows() const
 123 {
 124         lock_guard<mutex> lock(_output_mutex);
 125
 126         vector<Row> rows;
 127
 128         BOOST_FOREACH (const shared_ptr<decode::Decoder> &dec, _stack)
 129         {
 130                 assert(dec);
 131                 if (!dec->shown())
 132                         continue;
 133
 134                 const srd_decoder *const decc = dec->decoder();
 135                 assert(dec->decoder());
 136
 137                 // Add a row for the decoder if it doesn't have a row list
 138                 if (!decc->annotation_rows)
 139                         rows.push_back(Row(decc));
 140
 141                 // Add the decoder rows
 142                 for (const GSList *l = decc->annotation_rows; l; l = l->next)
 143                 {
 144                         const srd_decoder_annotation_row *const ann_row =
 145                                 (srd_decoder_annotation_row *)l->data;
 146                         assert(ann_row);
 147                         rows.push_back(Row(decc, ann_row));
 148                 }
 149         }
 150
 151         return rows;
 152 }
 153
 154 void DecoderStack::get_annotation_subset(
 155         std::vector<pv::data::decode::Annotation> &dest,
 156         const Row &row, uint64_t start_sample,
 157         uint64_t end_sample) const
 158 {
 159         lock_guard<mutex> lock(_output_mutex);
 160
 161         std::map<const Row, decode::RowData>::const_iterator iter =
 162                 _rows.find(row);
 163         if (iter != _rows.end())
 164                 (*iter).second.get_annotation_subset(dest,
 165                         start_sample, end_sample);
 166 }
 167
 168 QString DecoderStack::error_message()
 169 {
 170         lock_guard<mutex> lock(_output_mutex);
 171         return _error_message;
 172 }
 173
 174 void DecoderStack::clear()
 175 {
 176         _sample_count = 0;
 177         _frame_complete = false;
 178         _samples_decoded = 0;
 179         _error_message = QString();
 180         _rows.clear();
 181         _class_rows.clear();
 182 }
 183
 184 void DecoderStack::begin_decode()
 185 {
 186         shared_ptr<pv::view::LogicSignal> logic_signal;
 187         shared_ptr<pv::data::Logic> data;
 188
 189         if (_decode_thread.joinable()) {
 190                 _decode_thread.interrupt();
 191                 _decode_thread.join();
 192         }
 193
 194         clear();
 195
 196         // Check that all decoders have the required probes
 197         BOOST_FOREACH(const shared_ptr<decode::Decoder> &dec, _stack)
 198                 if (!dec->have_required_probes()) {
 199                         _error_message = tr("One or more required probes "
 200                                 "have not been specified");
 201                         return;
 202                 }
 203
 204         // Add classes
 205         BOOST_FOREACH (const shared_ptr<decode::Decoder> &dec, _stack)
 206         {
 207                 assert(dec);
 208                 const srd_decoder *const decc = dec->decoder();
 209                 assert(dec->decoder());
 210
 211                 // Add a row for the decoder if it doesn't have a row list
 212                 if (!decc->annotation_rows)
 213                         _rows[Row(decc)] = decode::RowData();
 214
 215                 // Add the decoder rows
 216                 for (const GSList *l = decc->annotation_rows; l; l = l->next)
 217                 {
 218                         const srd_decoder_annotation_row *const ann_row =
 219                                 (srd_decoder_annotation_row *)l->data;
 220                         assert(ann_row);
 221
 222                         const Row row(decc, ann_row);
 223
 224                         // Add a new empty row data object
 225                         _rows[row] = decode::RowData();
 226
 227                         // Map out all the classes
 228                         for (const GSList *ll = ann_row->ann_classes;
 229                                 ll; ll = ll->next)
 230                                 _class_rows[make_pair(decc,
 231                                         GPOINTER_TO_INT(ll->data))] = row;
 232                 }
 233         }
 234
 235         // We get the logic data of the first probe in the list.
 236         // This works because we are currently assuming all
 237         // LogicSignals have the same data/snapshot
 238         BOOST_FOREACH (const shared_ptr<decode::Decoder> &dec, _stack)
 239                 if (dec && !dec->probes().empty() &&
 240                         ((logic_signal = (*dec->probes().begin()).second)) &&
 241                         ((data = logic_signal->logic_data())))
 242                         break;
 243
 244         if (!data)
 245                 return;
 246
 247         // Check we have a snapshot of data
 248         const deque< shared_ptr<pv::data::LogicSnapshot> > &snapshots =
 249                 data->get_snapshots();
 250         if (snapshots.empty())
 251                 return;
 252         _snapshot = snapshots.front();
 253
 254         // Get the samplerate and start time
 255         _start_time = data->get_start_time();
 256         _samplerate = data->samplerate();
 257         if (_samplerate == 0.0)
 258                 _samplerate = 1.0;
 259
 260         _decode_thread = boost::thread(&DecoderStack::decode_proc, this);
 261 }
 262
 263 uint64_t DecoderStack::get_max_sample_count() const
 264 {
 265         uint64_t max_sample_count = 0;
 266
 267         for (map<const Row, RowData>::const_iterator i = _rows.begin();
 268                 i != _rows.end(); i++)
 269                 max_sample_count = max(max_sample_count,
 270                         (*i).second.get_max_sample());
 271
 272         return max_sample_count;
 273 }
 274
 275 optional<int64_t> DecoderStack::wait_for_data() const
 276 {
 277         unique_lock<mutex> input_lock(_input_mutex);
 278         while(!boost::this_thread::interruption_requested() &&
 279                 !_frame_complete && _samples_decoded >= _sample_count)
 280                 _input_cond.wait(input_lock);
 281         return boost::make_optional(
 282                 !boost::this_thread::interruption_requested() &&
 283                 (_samples_decoded < _sample_count || !_frame_complete),
 284                 _sample_count);
 285 }
 286
 287 void DecoderStack::decode_data(
 288         const int64_t sample_count, const unsigned int unit_size,
 289         srd_session *const session)
 290 {
 291         uint8_t chunk[DecodeChunkLength];
 292
 293         const unsigned int chunk_sample_count =
 294                 DecodeChunkLength / _snapshot->unit_size();
 295
 296         for (int64_t i = 0;
 297                 !boost::this_thread::interruption_requested() &&
 298                         i < sample_count;
 299                 i += chunk_sample_count)
 300         {
 301                 lock_guard<mutex> decode_lock(_global_decode_mutex);
 302
 303                 const int64_t chunk_end = min(
 304                         i + chunk_sample_count, sample_count);
 305                 _snapshot->get_samples(chunk, i, chunk_end);
 306
 307                 if (srd_session_send(session, i, i + sample_count, chunk,
 308                                 (chunk_end - i) * unit_size) != SRD_OK) {
 309                         _error_message = tr("Decoder reported an error");
 310                         break;
 311                 }
 312
 313                 {
 314                         lock_guard<mutex> lock(_output_mutex);
 315                         _samples_decoded = chunk_end;
 316                 }
 317         }
 318
 319         new_decode_data();
 320 }
 321
 322 void DecoderStack::decode_proc()
 323 {
 324         optional<int64_t> sample_count;
 325         srd_session *session;
 326         srd_decoder_inst *prev_di = NULL;
 327
 328         assert(data);
 329         assert(_snapshot);
 330
 331         // Create the session
 332         srd_session_new(&session);
 333         assert(session);
 334
 335         // Create the decoders
 336         const unsigned int unit_size = _snapshot->unit_size();
 337
 338         BOOST_FOREACH(const shared_ptr<decode::Decoder> &dec, _stack)
 339         {
 340                 srd_decoder_inst *const di = dec->create_decoder_inst(session, unit_size);
 341
 342                 if (!di)
 343                 {
 344                         _error_message = tr("Failed to create decoder instance");
 345                         srd_session_destroy(session);
 346                         return;
 347                 }
 348
 349                 if (prev_di)
 350                         srd_inst_stack (session, prev_di, di);
 351
 352                 prev_di = di;
 353         }
 354
 355         // Get the intial sample count
 356         {
 357                 unique_lock<mutex> input_lock(_input_mutex);
 358                 sample_count = _sample_count = _snapshot->get_sample_count();
 359         }
 360
 361         // Start the session
 362         srd_session_metadata_set(session, SRD_CONF_SAMPLERATE,
 363                 g_variant_new_uint64((uint64_t)_samplerate));
 364
 365         srd_pd_output_callback_add(session, SRD_OUTPUT_ANN,
 366                 DecoderStack::annotation_callback, this);
 367
 368         srd_session_start(session);
 369
 370         do {
 371                 decode_data(*sample_count, unit_size, session);
 372         } while(_error_message.isEmpty() && (sample_count = wait_for_data()));
 373
 374         // Destroy the session
 375         srd_session_destroy(session);
 376 }
 377
 378 void DecoderStack::annotation_callback(srd_proto_data *pdata, void *decoder)
 379 {
 380         assert(pdata);
 381         assert(decoder);
 382
 383         DecoderStack *const d = (DecoderStack*)decoder;
 384         assert(d);
 385
 386         lock_guard<mutex> lock(d->_output_mutex);
 387
 388         const Annotation a(pdata);
 389
 390         // Find the row
 391         assert(pdata->pdo);
 392         assert(pdata->pdo->di);
 393         const srd_decoder *const decc = pdata->pdo->di->decoder;
 394         assert(decc);
 395
 396         map<const Row, decode::RowData>::iterator row_iter = d->_rows.end();
 397
 398         // Try looking up the sub-row of this class
 399         const map<pair<const srd_decoder*, int>, Row>::const_iterator r =
 400                 d->_class_rows.find(make_pair(decc, a.format()));
 401         if (r != d->_class_rows.end())
 402                 row_iter = d->_rows.find((*r).second);
 403         else
 404         {
 405                 // Failing that, use the decoder as a key
 406                 row_iter = d->_rows.find(Row(decc));
 407         }
 408
 409         assert(row_iter != d->_rows.end());
 410         if (row_iter == d->_rows.end()) {
 411                 qDebug() << "Unexpected annotation: decoder = " << decc <<
 412                         ", format = " << a.format();
 413                 assert(0);
 414                 return;
 415         }
 416
 417         // Add the annotation
 418         (*row_iter).second.push_annotation(a);
 419 }
 420
 421 void DecoderStack::on_new_frame()
 422 {
 423         begin_decode();
 424 }
 425
 426 void DecoderStack::on_data_received()
 427 {
 428         {
 429                 unique_lock<mutex> lock(_input_mutex);
 430                 _sample_count = _snapshot->get_sample_count();
 431         }
 432         _input_cond.notify_one();
 433 }
 434
 435 void DecoderStack::on_frame_ended()
 436 {
 437         {
 438                 unique_lock<mutex> lock(_input_mutex);
 439                 _frame_complete = true;
 440         }
 441         _input_cond.notify_one();
 442 }
 443
 444 } // namespace data
 445 } // namespace pv