开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Windows编程 > 通讯编程 > 查看源码
trafficsource.cc
资源名称：ns-allinone-2.33.tar.gz　[点击查看]
上传用户：rrhhcc
上传日期：2015-12-11
资源大小：54129k
文件大小：26k
源码类别：

通讯编程

开发平台：

Visual C++

trafficsource.cc：源码内容
  1. /*
  2.  * Copyright (c) 2001 University of Southern California.
  3.  * All rights reserved.
  4.  *
  5.  * Redistribution and use in source and binary forms, with or without
  6.  * modification, are permitted provided that the following conditions
  7.  * are met:
  8.  * 1. Redistributions of source code must retain the above copyright
  9.  *    notice, this list of conditions and the following disclaimer.
  10.  * 2. Redistributions in binary form must reproduce the above copyright
  11.  *    notice, this list of conditions and the following disclaimer in the
  12.  *    documentation and/or other materials provided with the distribution.
  13.  * 3. All advertising materials mentioning features or use of this software
  14.  *    must display the following acknowledgement:
  15.  *      This product includes software developed by the Information Sciences
  16.  *      Institute of the University of Southern California.
  17.  * 4. Neither the name of the University nor of the Institute may be used
  18.  *    to endorse or promote products derived from this software without
  19.  *    specific prior written permission.
  20.  *
  21.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31.  * SUCH DAMAGE.
  32.  *
  33.  */
  35. #include <stdlib.h>
  36. #include <math.h>
  37. #ifdef WIN32
  38. #include <windows.h>
  39. #endif
  40. #include "netview.h"
  41. #include "psview.h"
  42. #include "node.h"
  43. #include "feature.h"
  44. #include "agent.h"
  45. #include "edge.h"
  46. #include "paint.h"
  47. #include "monitor.h"
  48. #include "sincos.h"
  49. #include "trafficsource.h"
  51. #define PROPERTY_STRING_LENGTH 256
  53. static int g_trafficsource_number = 1;
  55. //----------------------------------------------------------------------
  56. //  Wrapper for creating Traffic Sources in OTcl
  57. //----------------------------------------------------------------------
  58. static class TrafficSourceClass : public TclClass {
  59. public:
  60.   TrafficSourceClass() : TclClass("TrafficSource") {}
  62.   TclObject* create(int argc, const char * const * argv) {
  63.     const char * type;
  64.     int id;
  65.     double size;
  67.     type = argv[4];
  68.     id = strtol(argv[5], NULL, 10);
  69.     size = strtod(argv[6], NULL);
  70.     
  71.     return (new TrafficSource(type, id, size));
  72.   }
  73. } class_trafficsource;
  75. //----------------------------------------------------------------------
  76. // TrafficSource::TrafficSource(const char* type, double _size)
  77. //----------------------------------------------------------------------
  78. TrafficSource::TrafficSource(const char* type, int id, double _size) :
  79.   Animation(0, 0) {
  81.   setDefaults();
  82.   number_ = id;
  83.   if (g_trafficsource_number++ <= id) {
  84.     g_trafficsource_number = id + 1;
  85.   }
  87.   label_ = new char[strlen(type) + 1];
  88.   strcpy(label_, type);
  90.   width_ = 50.0 * strlen(type);
  91.   height_ = size_/2.0;
  93.   size_ = _size;
  94.   size(_size);
  95. }
  97. //----------------------------------------------------------------------
  98. // TrafficSource::TrafficSource(const char* name, double size)
  99. //----------------------------------------------------------------------
  100. TrafficSource::TrafficSource(const char* name, double _size) :
  101.   Animation(0, 0) {
  103.   setDefaults();
  104.   
  105.   number_ = g_trafficsource_number;
  106.   g_trafficsource_number++;
  108.   width_ = 50.0 * strlen(name);
  109.   height_ = size_/2.0;
  110.   size_ = _size;
  111.   label_ = new char[strlen(name) + 1];
  112.   strcpy(label_, name);
  113.   size(_size);
  114.   timelist.add(0.0);
  115.   timelist.add(60.0);
  117.   // Bind tcl variables to c++ ones
  118. //  bind("start_", &start_);
  119. //  bind("stop_", &stop_);
  120. //  bind("packet_size_", &packet_size_);
  121. //  bind("interval_", &interval_);
  122. }
  124. //----------------------------------------------------------------------
  125. //----------------------------------------------------------------------
  126. void
  127. TrafficSource::setDefaults() {
  128.   previous_ = NULL;
  129.   next_ = NULL;
  130.   editornetmodel_next_ = NULL;
  131.   agent_ = NULL;
  133.   packet_size_ = 500;
  134.   interval_ = 0.00195;
  136.   // Exponential & Pareto
  137.   burst_time_ = 500;
  138.   idle_time_ = 500;
  139.   rate_ = 100;
  141.   // Pareto
  142.   shape_ = 1.5;
  143.   
  144.   x_ = 0.0;
  145.   y_ = 0.0;
  146.   angle_ = NO_ANGLE;
  147.   window_ = 20;
  148.   windowInit_ = 1;
  149.   maxcwnd_ = 0;
  150.   color_ = "green";
  151.   anchor_ = 0;
  152.   paint_ = Paint::instance()->thin();
  154.   maxpkts_ = 256;
  155. }
  157. //----------------------------------------------------------------------
  158. // void
  159. // TrafficSource::attach(Agent * agent)
  160. //   - Attach this traffic source to an agents list of traffic sources
  161. //----------------------------------------------------------------------
  162. void
  163. TrafficSource::attachTo(Agent * agent) {
  164.   agent_ = agent;
  165.   previous_ = agent_->addTrafficSource(this);
  166.   size(agent_->size()); 
  167.   place();
  168. }
  170. //----------------------------------------------------------------------
  171. //----------------------------------------------------------------------
  172. void
  173. TrafficSource::removeFromAgent() {
  174.   // previous_ should be NULL for the first traffic source
  175.   // attached to the agent
  176.   agent_->removeTrafficSource(this);
  177.   next_ = NULL;
  178.   previous_ = NULL;
  179.   agent_ = NULL;
  180. }
  182. //----------------------------------------------------------------------
  183. // double 
  184. // TrafficSource::distance(double x, double y) const {
  185. //----------------------------------------------------------------------
  186. double
  187. TrafficSource::distance(double x, double y) const {
  188.   return sqrt((x_-x)*(x_-x) + (y_-y)*(y_-y));
  189. }
  191. //----------------------------------------------------------------------
  192. //----------------------------------------------------------------------
  193. void
  194. TrafficSource::color(const char * name) {
  195.   if (color_) {
  196.     delete []color_;
  197.   }
  198.   color_ = new char[strlen(name) + 1];
  199.   strcpy(color_, name);
  200. }
  202. //----------------------------------------------------------------------
  203. //----------------------------------------------------------------------
  204. void TrafficSource::size(double s) {
  205.   size_ = s;
  206.   width_ = 10.0 + 25.0*strlen(label_);
  207.   height_ = s/2.0;
  208.   update_bb();
  209. }
  211. //----------------------------------------------------------------------
  212. //----------------------------------------------------------------------
  213. void TrafficSource::update_bb() {
  214.   bb_.xmin = x_;
  215.   bb_.ymin = y_;
  216.   bb_.xmax = x_ + width_;
  217.   bb_.ymax = y_ + height_;
  218. }
  220. //----------------------------------------------------------------------
  221. //----------------------------------------------------------------------
  222. void TrafficSource::label(const char* name) {
  223.   if (label_) {
  224.     delete label_;
  225.   }
  226.   label_ = new char[strlen(name) + 1];
  227.   strcpy(label_, name);
  228. }
  230. //----------------------------------------------------------------------
  231. //----------------------------------------------------------------------
  232. void TrafficSource::drawlabel(View* view) const {
  233.   // Check out anchor
  234.   if (label_) {
  235.     view->string(x_, y_, size_, label_, anchor_);
  236.   }
  237. }
  239. //----------------------------------------------------------------------
  240. //----------------------------------------------------------------------
  241. //void TrafficSource::drawlabel(PSView* nv) const {
  242. //  if (label_)
  243. //    nv->string(x_, y_, size_, label_, anchor_);
  244. //}
  246. //----------------------------------------------------------------------
  247. //----------------------------------------------------------------------
  248. void TrafficSource::reset(double) {
  249.   paint_ = Paint::instance()->thick();
  250. }
  252. //----------------------------------------------------------------------
  253. // void
  254. // TrafficSource::place()  
  255. //   - place the traffic source in relation to the agent  to 
  256. //     which it is attached.
  257. //----------------------------------------------------------------------
  258. void
  259. TrafficSource::place() {
  260.   if (previous_) {
  261.     placeNextTo(previous_);
  262.   } else {
  263.     placeOnAgent();
  264.   }
  265. }
  267. //----------------------------------------------------------------------
  268. // void 
  269. // TrafficSource::placeNextTo(TrafficSource * neighbor)
  270. //   - Place this traffic source to the right of its neighbor
  271. //----------------------------------------------------------------------
  272. void 
  273. TrafficSource::placeNextTo(TrafficSource * neighbor)  {
  274.   if (neighbor) {
  275.     x_ = neighbor->x() + neighbor->width(); 
  276.     y_ = neighbor->y(); 
  277.     update_bb();
  278.   }
  279. }
  280. //----------------------------------------------------------------------
  281. // void
  282. // TrafficSource::placeOnAgent() 
  283. //   - Place this traffic source on top of the Agent
  284. //----------------------------------------------------------------------
  285. void
  286. TrafficSource::placeOnAgent() { 
  287.   if (agent_) {
  288.     x_ = agent_->x();
  289.     y_ = agent_->y() + agent_->height(); // Agent scales it's height, 
  290.                                      // It's messy but works
  291.     update_bb();
  292.   }
  293. }
  295. //----------------------------------------------------------------------
  296. //----------------------------------------------------------------------
  297. const char* TrafficSource::info() const {
  298.   static char text[128];
  300.   sprintf(text, "TrafficSource: %s nAttached to Agent: %s-%d",
  301.                  label_, agent_->name(), agent_->number());
  302.   return (text);
  303. }
  305. //----------------------------------------------------------------------
  306. //----------------------------------------------------------------------
  307. double 
  308. TrafficSource::stopAt() {
  309. return timelist.lastStopTime();
  310. }
  313. //----------------------------------------------------------------------
  314. //----------------------------------------------------------------------
  315. const char* TrafficSource::getname() const
  316. {
  317.   static char text[128];
  318.   sprintf(text, "a %s", label_);
  319.   return (text);
  320. }
  323. //----------------------------------------------------------------------
  324. // int 
  325. // TrafficSource::inside(double, float px, float py) const 
  326. //   - Check to see if point (px, py) is within the Traffic Source box
  327. //----------------------------------------------------------------------
  328. int 
  329. TrafficSource::inside(double, float px, float py) const {
  330.   return (px >= x_ && 
  331.           px <= (x_ + width_) &&
  332.           py >= y_ && 
  333.           py <= (y_ + height_));
  334. }
  336. //----------------------------------------------------------------------
  337. // void
  338. // TrafficSource::draw(View * view, double ) const
  339. //   - Draw the Traffic Source on top of its parent agent and
  340. //     after the other traffic sources before it
  341. //----------------------------------------------------------------------
  342. void
  343. TrafficSource::draw(View * view, double time) {
  344. double label_width, label_height, label_x, label_y;
  345. int paint_color_id; 
  346. static char full_label[128];
  348. // Draw label centered inside of border
  349. if (label_) {
  350. //sprintf(full_label, "%s - %d", label_, number_);
  351. sprintf(full_label, "%s", label_);
  353. // We have to keep calculting the label width and height because
  354. // we have no way of knowing if the user has zoomed in or out 
  355. // on the current network view.
  356. label_height = 0.9 * height_;
  357. label_width = view->getStringWidth(full_label, label_height);
  359. // Add 10% of padding to width for the box
  360. setWidth(1.1 * label_width);
  362. // Center label in box
  363. label_x = x_ + (width_ - label_width);
  364. label_y = y_ + (height_ - label_height);
  366. view->string(full_label, label_x , label_y, label_height, NULL);
  368. update_bb();
  369. }
  372. // Draw Rectangle Border
  374. if (timelist.isOn(time)) {
  375. paint_color_id = Paint::instance()->lookup("darkgreen", 3);
  376. if (paint_color_id >= 0) {
  377. view->rect(x_, y_, x_ + width_, y_ + height_, paint_color_id);
  378. }
  379. } else {
  380. view->rect(x_, y_, x_ + width_, y_ + height_ , paint_);
  381. }
  382. }
  384. //----------------------------------------------------------------------
  385. // int
  386. // TrafficSource::writeNsDefinitionScript(FILE * file)
  387. //  - outputs ns script format for creating traffic sources
  388. //  - This only outputs the intialization part for the trafficsource
  389. //    and attaches it to the agent, more dynamic control of the 
  390. //    agent is outputed by int TrafficSource::writeNsActionScript
  391. //----------------------------------------------------------------------
  392. int
  393. TrafficSource::writeNsDefinitionScript(FILE * file) {
  394.   // CBR traffic source has a slightly different syntax
  395.   if (!strcmp(name(), "CBR")) {
  396.     fprintf(file, "set traffic_source(%d) [new Application/Traffic/%s]n",
  397.                    number_, label_);
  398.     fprintf(file, "$traffic_source(%d) attach-agent $agent(%d)n", 
  399.                    number_, agent_->number());
  400. //    fprintf(file, "$traffic_source(%d) set packetSize_ %dn",
  401. //                   number_, packet_size_);
  402.     fprintf(file, "$traffic_source(%d) set interval_ %fn",
  403.                    number_, interval_);
  405.   } else if (!strcmp(name(), "Exponential")) {
  406.     fprintf(file, "set traffic_source(%d) [new Application/Traffic/%s]n",
  407.                    number_, label_);
  408.     fprintf(file, "$traffic_source(%d) attach-agent $agent(%d)n", 
  409.                    number_, agent_->number());
  410. //    fprintf(file, "$traffic_source(%d) set packetSize_ %dn",
  411. //                   number_, packet_size_);
  412.     fprintf(file, "$traffic_source(%d) set burst_time_ %dmsn",
  413.                    number_, burst_time_);
  414.     fprintf(file, "$traffic_source(%d) set idle_time_ %dmsn",
  415.                    number_, idle_time_);
  416.     fprintf(file, "$traffic_source(%d) set rate_ %dkn",
  417.                    number_, rate_);
  419.   } else if (!strcmp(name(), "FTP")) {
  420.     fprintf(file, "set traffic_source(%d) [new Application/%s]n",
  421.                    number_, label_);
  422.     fprintf(file, "$traffic_source(%d) attach-agent $agent(%d)n", 
  423.                    number_, agent_->number());
  424.     fprintf(file, "$traffic_source(%d) set maxpkts_ %dn",
  425.                    number_, maxpkts_);
  427.   } else if (!strcmp(name(), "Pareto")) {
  428.     fprintf(file, "set traffic_source(%d) [new Application/Traffic/%s]n",
  429.                    number_, label_);
  430.     fprintf(file, "$traffic_source(%d) attach-agent $agent(%d)n", 
  431.                    number_, agent_->number());
  432. //    fprintf(file, "$traffic_source(%d) set packetSize_ %dn",
  433. //                   number_, packet_size_);
  434.     fprintf(file, "$traffic_source(%d) set burst_time_ %dmsn",
  435.                    number_, burst_time_);
  436.     fprintf(file, "$traffic_source(%d) set idle_time_ %dmsn",
  437.                    number_, idle_time_);
  438.     fprintf(file, "$traffic_source(%d) set rate_ %dkn",
  439.                    number_, rate_);
  440.     fprintf(file, "$traffic_source(%d) set shape_ %fn",
  441.                    number_, shape_);
  443.   } else if (!strcmp(name(), "Telnet")) {
  444.     fprintf(file, "set traffic_source(%d) [new Application/%s]n",
  445.                    number_, label_);
  446.     fprintf(file, "$traffic_source(%d) attach-agent $agent(%d)n", 
  447.                    number_, agent_->number());
  448.     fprintf(file, "$traffic_source(%d) set interval_ %fn",
  449.                    number_, interval_);
  450.   }
  451.                           
  452.   return 0;
  453. }
  455. //----------------------------------------------------------------------
  456. // int
  457. // TrafficSource::writeNsActionScript(FILE * file)
  458. //----------------------------------------------------------------------
  459. int
  460. TrafficSource::writeNsActionScript(FILE *file) {
  461. TimeElement * time;
  462. bool start = true;
  464. // if (!strcmp(name(), "CBR")) {
  465. for (time = timelist.head(); time; time = time->next_) {
  466. if (start) {
  467. fprintf(file, "$ns at %f "$traffic_source(%d) start"n",
  468. time->time_, number_);
  469. start = false;
  470. } else {
  471. fprintf(file, "$ns at %f "$traffic_source(%d) stop"nn",
  472. time->time_, number_);
  473. start = true;
  474. }
  475. }
  477. // } else if (!strcmp(name(), "FTP")) {
  478. // for (time = timelist.head(); time; time = time->next_) {
  479. // if (start) {
  480. // fprintf(file, "$ns at %f "$traffic_source(%d) start"n",
  481. // time->time_, number_);
  482. // start = false;
  483. // } else {
  484. // fprintf(file, "$ns at %f "$traffic_source(%d) stop"nn",
  485. // time->time_, number_);
  486. // start = true;
  487. // }
  488. // }
  489. // }
  491.   return 0;
  492. }
  494. //----------------------------------------------------------------------
  495. //
  496. //----------------------------------------------------------------------
  497. int TrafficSource::saveAsEnam(FILE *file) {
  498.   return 0;
  499. }
  501. //----------------------------------------------------------------------
  502. // TrafficSource::property()
  503. //   - return the list of traffic source configuration parameters
  504. //     (properties) to be shown in the property edit window
  505. //----------------------------------------------------------------------
  506. const char*
  507. TrafficSource::property() {
  508.   static char text[PROPERTY_STRING_LENGTH];
  509.   char timelist_string[200];
  510.   char * property_list;
  511.   int total_written = 0;
  513.   property_list = text;
  514.   total_written = sprintf(text,
  515.           "{"Traffic Source %s %d" title title "TrafficSource %d"} ",
  516.           name(), number_, number_);
  518.   property_list = &text[strlen(text)];
  519.   total_written += sprintf(property_list,
  520.                 "{"Agent %s" agent_name label  } ", agent_->name());
  522.   // ---- CBR -> Constant Bit Rate
  523.   if (strcmp(name(), "CBR") == 0) {
  524.     timelist.getListString(timelist_string, 200);
  525.     property_list = &text[strlen(text)];
  526.     total_written += sprintf(property_list,
  527.                             "{"Start/Stop Time" timelist timelist {%s}} ", 
  528.                             timelist_string);
  530.     property_list = &text[strlen(text)];
  531.     total_written += sprintf(property_list,
  532.                       "{"Interval" interval_ text %f} ", interval_);
  534.   // ---- Exponential
  535.   } else if (!strcmp(name(), "Exponential")) {  // strcmp returns 0 when equal
  536.     timelist.getListString(timelist_string, 200);
  537.     property_list = &text[strlen(text)];
  538.     total_written += sprintf(property_list,
  539.                             "{"Start/Stop Time" timelist timelist {%s}} ", 
  540.                             timelist_string);
  542. //    --- Why Packet size for both traffic generators and agents?
  543. //    property_list = &text[strlen(text)];
  544. //    total_written += sprintf(property_list,
  545. //                      "{"Interval" packet_size_ text %d} ", packet_size_);
  547.     property_list = &text[strlen(text)];
  548.     total_written += sprintf(property_list,
  549.                       "{"Burst Time (ms)" burst_time_ text %d} ", burst_time_);
  551.     property_list = &text[strlen(text)];
  552.     total_written += sprintf(property_list,
  553.                       "{"Idle Time (ms)" idle_time_ text %d} ", idle_time_);
  555.     property_list = &text[strlen(text)];
  556.     total_written += sprintf(property_list,
  557.                       "{"Rate (k)" rate_ text %d} ", rate_);
  560.   // ---- FTP
  561.   } else if (!strcmp(name(), "FTP")) {  // strcmp returns 0 when equal
  562.     timelist.getListString(timelist_string, 200);
  563.     property_list = &text[strlen(text)];
  564.     total_written += sprintf(property_list,
  565.                             "{"Start/Stop Time" timelist timelist {%s}} ", 
  566.                             timelist_string);
  568.     property_list = &text[strlen(text)];
  569.     total_written += sprintf(property_list,
  570.        "{"Maximum Number of Packets to Send" maxpkts_ text %d} ", maxpkts_);
  571.   
  572.   
  573.   // ---- Pareto
  574.   } else if (!strcmp(name(), "Pareto")) {  // strcmp returns 0 when equal
  575.     timelist.getListString(timelist_string, 200);
  576.     property_list = &text[strlen(text)];
  577.     total_written += sprintf(property_list,
  578.                             "{"Start/Stop Time" timelist timelist {%s}} ", 
  579.                             timelist_string);
  581. //    --- Why Packet size for both traffic generators and agents?
  582. //    property_list = &text[strlen(text)];
  583. //    total_written += sprintf(property_list,
  584. //                      "{"Interval" packet_size_ text %d} ", packet_size_);
  586.     property_list = &text[strlen(text)];
  587.     total_written += sprintf(property_list,
  588.                       "{"Burst Time (ms)" burst_time_ text %d} ", burst_time_);
  590.     property_list = &text[strlen(text)];
  591.     total_written += sprintf(property_list,
  592.                       "{"Idle Time (ms)" idle_time_ text %d} ", idle_time_);
  594.     property_list = &text[strlen(text)];
  595.     total_written += sprintf(property_list,
  596.                       "{"Rate (k)" rate_ text %d} ", rate_);
  598.     property_list = &text[strlen(text)];
  599.     total_written += sprintf(property_list,
  600.                       "{"Shape" shape_ text %f} ", shape_);
  603.   // ---- Telnet
  604.   } else if (!strcmp(name(), "Telnet")) {  // strcmp returns 0 when equal
  605.     timelist.getListString(timelist_string, 200);
  606.     property_list = &text[strlen(text)];
  607.     total_written += sprintf(property_list,
  608.                             "{"Start/Stop Time" timelist timelist {%s}} ", 
  609.                             timelist_string);
  611.     property_list = &text[strlen(text)];
  612.     total_written += sprintf(property_list,
  613.        "{"Exponetial Distribution Interval" interval_ text %f} ", interval_);
  614.   }
  616.   return(text);
  617. }
  620. //----------------------------------------------------------------------
  621. //----------------------------------------------------------------------
  622. TimeList::TimeList(double time) {
  623. head_ = NULL;
  624. add(time);
  625. }
  627. //----------------------------------------------------------------------
  628. // TimeList::~TimeList()
  629. //   - deletes the remaining part of the list
  630. //----------------------------------------------------------------------
  631. TimeList::~TimeList() {
  632. clear();
  633. }
  635. //----------------------------------------------------------------------
  636. // void
  637. // TimeList::clear() {
  638. //   - deletes all items on the list
  639. //----------------------------------------------------------------------
  640. void
  641. TimeList::clear() {
  642. TimeElement * run;
  644. for (run = head_->next_; run; run = run->next_) {
  645. delete head_;
  646. head_ = run;
  647. }
  649. if (head_) {
  650. delete head_;
  651. }
  652. head_ = NULL;
  653. }
  655. //----------------------------------------------------------------------
  656. // TimeList *
  657. // TimeList::add(double time) 
  658. //    - adds a new time value to the list which is 
  659. //      sorted in ascending order
  660. //----------------------------------------------------------------------
  661. void
  662. TimeList::add(double time) {
  663. TimeElement * new_time, * run, * previous;
  665. if (!head_) {
  666. // First element on list
  667. head_ = new TimeElement(time);
  669. } else {
  670. // Have to place down on list
  671. previous = NULL;
  672. run = head_;
  673. for (run = head_; run; run = run->next_) {
  674. if (time == run->time_) {
  675. // No duplicate times allowed
  676. break;
  677. } else if (time < run->time_) {
  678. if (previous) {
  679. // Place in middle of list
  680. new_time = new TimeElement(time);
  681. new_time->next_ = run;
  682. previous->next_ = new_time;
  683. } else {
  684. // Add to front of list
  685. new_time = new TimeElement(time);
  686. new_time->next_ = head_;
  687. head_ = new_time;
  688. }
  689. break;
  690. }
  691. previous = run;
  692. }
  694. if (!run) {
  695. // We ran to the end of the list and couldn't place
  696. // the new time so we have to place it at the end 
  697. previous->next_ = new TimeElement(time);
  698. }
  699. }
  700. }
  702. //----------------------------------------------------------------------
  703. // TimeList * 
  704. // TimeList::remove(double time)
  705. //    - removes time from the list 
  706. //----------------------------------------------------------------------
  707. void
  708. TimeList::remove(double time) {
  709. TimeElement * run, * previous;
  710. previous = NULL;
  712. for (run = head_; run; run = run->next_) {
  713. if (run->time_ == time) {
  714. if (previous) {
  715. previous->next_ = run->next_;
  716. delete run;
  718. } else {
  719. // Element is at the front of the list
  720. head_ = run->next_;
  721. }
  722. break;
  723. }
  724. previous = run;
  725. }
  726. }
  728. //----------------------------------------------------------------------
  729. //----------------------------------------------------------------------
  730. void
  731. TimeList::setList(const char * list_string) {
  732. const char *run;
  733. char *next;
  734. double time;
  735. // Erase all items on the list 
  736. clear();
  738. // Run down the list string and add values to the list
  739. run = list_string;
  740. while (run) {
  741. time = strtod(run, &next);
  742. if (run != next) {
  743. add(time);
  744. } else {
  745. break;
  746. }
  747. run = next;
  748. }
  749. }
  751. //----------------------------------------------------------------------
  752. // void 
  753. // TimeList::getListString(char * buffer, int buffer_size)
  754. //   - fills buffer with a space delimited list of all values on the
  755. //     time list sorted in ascending order
  756. //
  757. //   - the returned list should be freed when it is not needed anymore
  758. //----------------------------------------------------------------------
  759. void
  760. TimeList::getListString(char * buffer, int buffer_size) {
  761. int total_written, just_written;
  762. TimeElement * run;
  764. total_written = 1; // Need space for the /0 character
  765. for (run = head_; run; run = run->next_) {
  766. just_written = sprintf(buffer, 
  767. "%f ", run->time_);
  769. if (just_written == -1) {
  770. fprintf(stderr, "Ran out of buffer space when creating time list stringn");
  771. break;
  772. }
  773. //Advance buffer pointer past written characters
  774. buffer += just_written;
  775. total_written += just_written;
  776. }
  777. }
  779. //----------------------------------------------------------------------
  780. // bool
  781. // TimeList::isOn(double time)
  782. //   - checks the timelist to see if time falls between a
  783. //     start-stop period or a stop-start period
  784. //   - if it is start-stop the object should be on so it will return
  785. //     true.  Otherwise the object is off and will return false.
  786. //----------------------------------------------------------------------
  787. bool
  788. TimeList::isOn(double time) {
  789. TimeElement * element;
  790. bool on = false;
  792. for (element = head(); element; element = element->next_) {
  793. if (time < element->time_) {
  794. break;
  795. }
  797. if (on) {
  798. on = false;
  799. } else {
  800. on = true;
  801. }
  802. }
  803. return on;
  804. }
  806. //----------------------------------------------------------------------
  807. //
  808. //----------------------------------------------------------------------
  809. double
  810. TimeList::lastStopTime() {
  811. TimeElement * element;
  812. double stop_time = 0.0;
  813. bool start = true;
  815. for (element = head(); element; element = element->next_) {
  816. if (start) {
  817. start = false;
  818. } else {
  819. stop_time = element->time_;
  820. start = true;
  821. }
  822. }
  823. return stop_time;
  824. }
  826. //----------------------------------------------------------------------
  827. //----------------------------------------------------------------------
  828. TimeElement::TimeElement(double time) {
  829. next_ = NULL;
  830. time_ = time;
  831. }
  833. //----------------------------------------------------------------------
  834. //----------------------------------------------------------------------
  835. TimeElement::~TimeElement() {
  836. next_ = NULL;
  837. }