#include <msp/strings/format.h>
-#include <msp/time/units.h>
-#include "block.h"
-#include "catalogue.h"
-#include "driver.h"
+#include "clock.h"
#include "layout.h"
#include "timetable.h"
#include "train.h"
+#include "zone.h"
using namespace std;
using namespace Msp;
Timetable::Timetable(Train &t):
TrainAI(t),
- enabled(false),
- current_row(0),
- executing(true),
- pending_block(0),
- pending_train(0),
- arrived(false)
+ current_row(rows.end()),
+ update_pending(false)
{
- train.signal_advanced.connect(sigc::mem_fun(this, &Timetable::train_advanced));
train.signal_ai_event.connect(sigc::mem_fun(this, &Timetable::event));
- Layout &layout = train.get_layout();
- layout.signal_block_state_changed.connect(sigc::mem_fun(this, &Timetable::block_state_changed));
- layout.signal_block_reserved.connect(sigc::mem_fun(this, &Timetable::block_reserved));
}
-void Timetable::set_enabled(bool e)
+void Timetable::append_row(const Row &r)
{
- enabled = e;
+ insert_row(rows.size(), r);
}
-void Timetable::reset()
-{
- current_row = 0;
- wait_timeout = Time::TimeStamp();
- pending_block = 0;
- executing = true;
-}
-
-void Timetable::clear()
-{
- rows.clear();
- reset();
-}
-
-void Timetable::append(const Row &row)
-{
- rows.push_back(row);
-}
-
-void Timetable::insert(unsigned i, const Row &row)
+void Timetable::insert_row(unsigned i, const Row &r)
{
if(i>rows.size())
- throw out_of_range("Timetable::insert");
+ throw out_of_range("Timetable::insert_row");
- rows.insert(rows.begin()+i, row);
- if(i<=current_row)
- ++current_row;
-}
+ list<Row>::iterator j = rows.begin();
+ advance(j, i);
+ j = rows.insert(j, r);
+ signal_row_added.emit(i, *j);
-const Timetable::Row &Timetable::get_row(unsigned i) const
-{
- if(i>=rows.size())
- throw out_of_range("Timetable::get_row");
- return rows[i];
+ check_update(j);
}
-void Timetable::tick(const Time::TimeStamp &t, const Time::TimeDelta &)
+void Timetable::modify_row(unsigned i, const Row &r)
{
- if(rows.empty() || !enabled)
- return;
+ if(i>=rows.size())
+ throw out_of_range("Timetable::remove_row");
- if(wait_timeout && t>=wait_timeout)
- {
- wait_timeout = Time::TimeStamp();
- current_row = (current_row+1)%rows.size();
- executing = true;
- }
+ list<Row>::iterator j = rows.begin();
+ advance(j, i);
+ *j = r;
+ signal_row_modified.emit(i, r);
- if(executing)
- {
- Row &row = rows[current_row];
- switch(row.type)
- {
- case GOTO_SENSOR:
- arrived = false;
- train.ai_message(Message("set-destination-block", &get_sensor(row.get_param<unsigned>(0))));
- break;
- case GOTO_ZONE:
- arrived = false;
- train.ai_message(Message("set-destination-zone", &get_zone(row.get_param<string>(0))));
- break;
- case TRAVEL_TO:
- {
- Block *block = &get_sensor(row.get_param<unsigned>(0));
- if(block->get_train()!=&train || block->get_state()<Block::MAYBE_ACTIVE)
- {
- pending_block = block;
- pending_train = &train;
- executing = false;
- }
- }
- break;
- case TRAVEL_PAST:
- pending_block = &get_turnout(row.get_param<unsigned>(0)).get_block();
- pending_train = (pending_block->get_train()==&train ? 0 : &train);
- executing = false;
- break;
- case WAIT_TIME:
- wait_timeout = t+row.get_param<unsigned>(0)*Time::sec;
- executing = false;
- break;
- case WAIT_UNTIL:
- {
- unsigned unixtime = t.to_unixtime();
- unsigned mod = row.get_param<unsigned>(1);
- unsigned secs = ((mod+row.get_param<unsigned>(0))-(unixtime%mod))%mod;
- wait_timeout = t+secs*Time::sec;
- executing = false;
- }
- break;
- case WAIT_TRAIN:
- {
- Train *other_train = &train.get_layout().get_train(row.get_param<unsigned>(0));
- Block *block = &get_sensor(row.get_param<unsigned>(1));
- if(block->get_train()!=other_train || block->get_state()<Block::MAYBE_ACTIVE)
- {
- pending_train = other_train;
- pending_block = block;
- executing = false;
- }
- }
- break;
- case ARRIVE:
- if(!arrived)
- executing = false;
- arrived = false;
- break;
- case SPEED:
- if(!arrived)
- {
- float speed = row.get_param<unsigned>(0)/3.6*train.get_layout().get_catalogue().get_scale();
- train.ai_message(Message("set-target-speed", speed));
- }
- break;
- case REVERSE:
- train.ai_message(Message("toggle-reverse"));
- break;
- case ROUTE:
- train.ai_message(Message("set-route", &train.get_layout().get_route(row.get_param<string>(0))));
- break;
- }
-
- if(executing)
- current_row = (current_row+1)%rows.size();
- }
+ check_update(j);
}
-void Timetable::save(list<DataFile::Statement> &st) const
+void Timetable::remove_row(unsigned i)
{
- for(vector<Row>::const_iterator i=rows.begin(); i!=rows.end(); ++i)
- st.push_back(i->save());
-}
+ if(i>=rows.size())
+ throw out_of_range("Timetable::remove_row");
-Block &Timetable::get_sensor(unsigned id)
-{
- return train.get_layout().get_block(id|0x1000);
-}
+ list<Row>::iterator j = rows.begin();
+ advance(j, i);
-Track &Timetable::get_turnout(unsigned id)
-{
- Block &block = train.get_layout().get_block(id|0x2000);
- return **block.get_tracks().begin();
-}
+ check_update(j);
+ if(j==current_row)
+ --current_row;
-Zone &Timetable::get_zone(const string &name)
-{
- string::size_type space = name.rfind(' ');
- if(space==string::npos || space==0)
- throw invalid_argument("Timetable::get_zone");
- unsigned number = lexical_cast<unsigned>(name.substr(space+1));
- return train.get_layout().get_zone(name.substr(0, space), number);
+ rows.erase(j);
+ signal_row_removed.emit(i);
}
-void Timetable::block_state_changed(Block &block, Block::State state)
+const Timetable::Row &Timetable::get_row(unsigned i) const
{
- if(rows.empty() || !enabled)
- return;
+ if(i>=rows.size())
+ throw out_of_range("Timetable::get_row");
- if(&block==pending_block && block.get_train()==pending_train && state>=Block::MAYBE_ACTIVE)
- {
- pending_block = 0;
- current_row = (current_row+1)%rows.size();
- executing = true;
- }
+ list<Row>::const_iterator j = rows.begin();
+ advance(j, i);
+ return *j;
}
-void Timetable::block_reserved(Block &block, Train *trn)
+void Timetable::tick(const Time::TimeDelta &dt)
{
- if(rows.empty() || !enabled)
- return;
+ if(update_pending && !train.get_block_allocator().is_active())
+ update_route();
- if(&block==pending_block && trn==pending_train)
+ if(current_row->type==DEPART)
{
- Row &row = rows[current_row];
- if(row.type==TRAVEL_PAST && !pending_train)
- {
- pending_block = 0;
- current_row = (current_row+1)%rows.size();
- executing = true;
- }
- }
-}
+ const Clock &clock = train.get_layout().get_clock();
-void Timetable::train_advanced(Block &block)
-{
- if(rows.empty() || !enabled)
- return;
+ Time::TimeDelta t = clock.get_current_time();
+ if(t<current_row->time)
+ t += Time::day;
- Row &row = rows[current_row];
- if(row.type==TRAVEL_PAST && &block==pending_block && pending_train)
- pending_train = 0;
-}
-
-void Timetable::event(TrainAI &, const Message &ev)
-{
- if(ev.type=="arrived")
- {
- if(rows.empty() || !enabled)
- return;
-
- Row &row = rows[current_row];
- if(row.type==ARRIVE)
+ Time::TimeDelta b = t-dt*clock.get_rate();
+ if(b<current_row->time)
{
- current_row = (current_row+1)%rows.size();
- executing = true;
+ train.ai_message(Message("set-target-speed", train.get_maximum_speed()));
+ ++current_row;
}
- else
- arrived = true;
}
}
-
-Timetable::Row::Row(RowType t):
- type(t)
-{ }
-
-template<typename T>
-Timetable::Row::Row(RowType t, const T &p):
- type(t)
-{
- params.push_back(p);
-}
-
-template<typename T>
-const T &Timetable::Row::get_param(unsigned i) const
-{
- if(i>=params.size())
- throw out_of_range("Timetable::Row::get_param");
- return params[i].value<T>();
-}
-
-string Timetable::Row::str() const
+void Timetable::save(list<DataFile::Statement> &st) const
{
- switch(type)
+ for(list<Row>::const_iterator i=rows.begin(); i!=rows.end(); ++i)
{
- case GOTO_SENSOR:
- return format("set route to sensor %d", get_param<unsigned>(0));
- case GOTO_ZONE:
- return "set route to "+get_param<string>(0);
- case TRAVEL_TO:
- return format("travel to sensor %d", get_param<unsigned>(0));
- case TRAVEL_PAST:
- return format("travel past turnout %d", get_param<unsigned>(0));
- case WAIT_TIME:
- return format("wait for %d seconds", get_param<unsigned>(0));
- case WAIT_UNTIL:
- return format("wait until %d mod %d seconds", get_param<unsigned>(0), get_param<unsigned>(1));
- case WAIT_TRAIN:
- return format("wait for train %d at sensor %d", get_param<unsigned>(0), get_param<unsigned>(1));
- case ARRIVE:
- return "travel until arrival";
- case SPEED:
- return format("set speed %d km/h", get_param<unsigned>(0));
- case REVERSE:
- return "reverse";
- case ROUTE:
- return "set route "+get_param<string>(0);
- default:
- return "invalid row";
+ DataFile::Statement ss("row");
+ i->save(ss.sub);
+ st.push_back(ss);
}
}
-DataFile::Statement Timetable::Row::save() const
+void Timetable::check_update(list<Row>::const_iterator i)
{
- switch(type)
- {
- case GOTO_SENSOR:
- return DataFile::Statement("goto_sensor"), get_param<unsigned>(0);
- case GOTO_ZONE:
- return DataFile::Statement("goto_zone"), get_param<string>(0);
- case TRAVEL_TO:
- return DataFile::Statement("travel_to"), get_param<unsigned>(0);
- case TRAVEL_PAST:
- return DataFile::Statement("travel_past"), get_param<unsigned>(0);
- case WAIT_TIME:
- return DataFile::Statement("wait"), get_param<unsigned>(0);
- case WAIT_UNTIL:
- return DataFile::Statement("wait_until"), get_param<unsigned>(0), get_param<unsigned>(1);
- case WAIT_TRAIN:
- return DataFile::Statement("wait_train"), get_param<unsigned>(0), get_param<unsigned>(1);
- case ARRIVE:
- return DataFile::Statement("arrive");
- case SPEED:
- return DataFile::Statement("speed"), get_param<unsigned>(0);
- case REVERSE:
- return DataFile::Statement("reverse");
- case ROUTE:
- return DataFile::Statement("route"), get_param<string>(0);
- default:
- return DataFile::Statement();
- }
+ for(list<Row>::const_iterator j=current_row; (j!=rows.end() && j!=i); ++j)
+ if(j->type==ARRIVE)
+ return;
+ update_pending = true;
}
-Timetable::Row Timetable::Row::parse(const string &s)
+void Timetable::update_route()
{
- if(!s.compare(0, 7, "travel "))
- {
- if(!s.compare(7, 10, "to sensor "))
- return Row(TRAVEL_TO, lexical_cast<unsigned>(s.substr(17)));
- else if(!s.compare(7, 13, "past turnout "))
- return Row(TRAVEL_PAST, lexical_cast<unsigned>(s.substr(20)));
- else if(!s.compare(7, string::npos, "until arrival"))
- return Row(ARRIVE);
- }
- else if(!s.compare(0, 9, "wait for "))
+ update_pending = false;
+ if(rows.empty())
+ return;
+
+ list<Row>::iterator depart = rows.end();
+ for(list<Row>::iterator i=current_row;; )
{
- if(isdigit(s[9]))
+ if(i==rows.end())
{
- unsigned nondigit = 10;
- while(nondigit<s.size() && isdigit(s[nondigit]))
- ++nondigit;
- return Row(WAIT_TIME, lexical_cast<unsigned>(s.substr(9, nondigit-9)));
+ i = rows.begin();
+ depart = rows.end();
}
- else if(!s.compare(9, 6, "train "))
+
+ if(i->type==DEPART)
+ depart = i;
+ else if(depart!=rows.end() && i->type==ARRIVE)
+ break;
+
+ ++i;
+ if(i==current_row)
{
- string::size_type at = s.find(" at sensor ", 15);
- if(at!=string::npos)
- {
- Row row(WAIT_TRAIN, lexical_cast<unsigned>(s.substr(15, at-15)));
- row.params.push_back(lexical_cast<unsigned>(s.substr(at+11)));
- return row;
- }
+ current_row = rows.end();
+ return;
}
}
- else if(!s.compare(0, 11, "wait until "))
+
+ train.ai_message(Message("clear-route"));
+
+ current_row = depart;
+ for(list<Row>::const_iterator i=depart; i!=rows.end(); ++i)
{
- string::size_type mod = s.find(" mod ", 11);
- unsigned nondigit = (mod!=string::npos ? mod+5 : 11);
- while(nondigit<s.size() && isdigit(s[nondigit]))
- ++nondigit;
- if(mod!=string::npos)
+ if(i->type==ARRIVE)
{
- unsigned time = lexical_cast<unsigned>(s.substr(11, mod-11));
- Row row(WAIT_UNTIL, time);
- row.params.push_back(lexical_cast<unsigned>(s.substr(mod+5, nondigit-mod-5)));
- return row;
+ train.ai_message(Message("set-destination", i->target));
+ break;
}
- else
+ else if(i->type==DEPART)
{
- unsigned time = lexical_cast<unsigned>(s.substr(11, nondigit-11));
- Row row(WAIT_UNTIL, time);
- row.params.push_back(3600);
- return row;
+ const Clock &clock = train.get_layout().get_clock();
+ Time::TimeDelta dt = i->time-clock.get_current_time();
+ while(dt<Time::zero)
+ dt += Time::day;
+ dt /= clock.get_rate();
+ train.ai_message(Message("set-departure-delay", dt));
}
+ else if(i->type==THROUGH)
+ train.ai_message(Message("add-waypoint", i->target));
}
- else if(!s.compare(0, 10, "set speed "))
+}
+
+void Timetable::event(TrainAI &, const Message &msg)
+{
+ if(msg.type=="arrived")
{
- unsigned nondigit = 11;
- while(nondigit<s.size() && (isdigit(s[nondigit]) || s[nondigit]=='-'))
- ++nondigit;
- return Row(SPEED, lexical_cast<unsigned>(s.substr(10, nondigit-10)));
+ if(current_row->type==ARRIVE)
+ record_time();
+ update_pending = true;
}
- else if(s=="reverse")
- return Row(REVERSE);
- else if(!s.compare(0, 10, "set route "))
+ else if(msg.type=="waypoint-reached")
{
- if(!s.compare(10, 3, "to "))
+ const TrackChain *wp = msg.value.value<const TrackChain *>();
+ if(current_row->type==THROUGH && current_row->target==wp)
{
- if(!s.compare(13, 7, "sensor "))
- return Row(GOTO_SENSOR, lexical_cast<unsigned>(s.substr(20)));
- else
- return Row(GOTO_ZONE, s.substr(13));
+ record_time();
+ ++current_row;
}
- return Row(ROUTE, s.substr(10));
}
-
- throw invalid_argument("Timetable::Row::parse");
}
-
-Timetable::Loader::Loader(Timetable &tt):
- DataFile::ObjectLoader<Timetable>(tt)
+void Timetable::record_time()
{
- add("arrive", &Loader::arrive);
- add("goto_sensor", &Loader::goto_sensor);
- add("goto_zone", &Loader::goto_zone);
- add("route", &Loader::route);
- add("speed", &Loader::speed);
- add("reverse", &Loader::reverse);
- add("travel_to", &Loader::travel_to);
- add("travel_past", &Loader::travel_past);
- add("wait", &Loader::wait);
- add("wait_train", &Loader::wait_train);
- add("wait_until", &Loader::wait_until);
-
- // Deprecated alias
- add("goto", &Loader::goto_sensor_str);
- add("travel", &Loader::travel_to);
+ current_row->time = train.get_layout().get_clock().get_current_time();
+ unsigned i = distance(rows.begin(), current_row);
+ signal_row_modified.emit(i, *current_row);
}
-void Timetable::Loader::arrive()
-{
- obj.rows.push_back(Row(ARRIVE));
-}
-void Timetable::Loader::goto_sensor(unsigned s)
-{
- obj.rows.push_back(Row(GOTO_SENSOR, s));
-}
+Timetable::Row::Row():
+ type(ARRIVE),
+ target(0)
+{ }
-void Timetable::Loader::goto_sensor_str(const string &s)
+void Timetable::Row::save(list<DataFile::Statement> &st) const
{
- if(!s.compare(0, 7, "sensor "))
- obj.rows.push_back(Row(GOTO_SENSOR, lexical_cast<unsigned>(s.substr(7))));
+ st.push_back((DataFile::Statement("type"), type));
+ st.push_back((DataFile::Statement("time"), time.raw()));
+ st.push_back(target->save_reference());
}
-void Timetable::Loader::goto_zone(const string &z)
-{
- obj.rows.push_back(Row(GOTO_ZONE, z));
-}
-void Timetable::Loader::route(const string &r)
+Timetable::Loader::Loader(Timetable &t, Layout &l):
+ DataFile::ObjectLoader<Timetable>(t),
+ layout(l)
{
- obj.rows.push_back(Row(ROUTE, r));
+ add("row", &Loader::row);
}
-void Timetable::Loader::reverse()
+void Timetable::Loader::row()
{
- obj.rows.push_back(Row(REVERSE));
+ Row r;
+ load_sub(r, layout);
+ obj.rows.push_back(r);
+ obj.update_pending = true;
}
-void Timetable::Loader::speed(unsigned s)
+
+Timetable::Row::Loader::Loader(Row &r, Layout &l):
+ DataFile::ObjectLoader<Timetable::Row>(r),
+ layout(l)
{
- obj.rows.push_back(Row(SPEED, s));
+ add("block", &Loader::block);
+ add("time", &Loader::time);
+ add("type", &Row::type);
+ add("zone", &Loader::zone);
}
-void Timetable::Loader::travel_to(unsigned s)
+void Timetable::Row::Loader::block(unsigned id)
{
- obj.rows.push_back(Row(TRAVEL_TO, s));
+ obj.target = &layout.get_block(id);
}
-void Timetable::Loader::travel_past(unsigned s)
+void Timetable::Row::Loader::time(Time::RawTime t)
{
- obj.rows.push_back(Row(TRAVEL_PAST, s));
+ obj.time = Time::TimeDelta(t);
}
-void Timetable::Loader::wait(unsigned t)
+void Timetable::Row::Loader::zone(const string &name, unsigned number)
{
- obj.rows.push_back(Row(WAIT_TIME, t));
+ obj.target = &layout.get_zone(name, number);
}
-void Timetable::Loader::wait_train(unsigned t, unsigned s)
+
+void operator<<(LexicalConverter &conv, Timetable::RowType rt)
{
- Row row(WAIT_TRAIN, t);
- row.params.push_back(s);
- obj.rows.push_back(row);
+ switch(rt)
+ {
+ case Timetable::ARRIVE: conv.result("ARRIVE"); return;
+ case Timetable::DEPART: conv.result("DEPART"); return;
+ case Timetable::THROUGH: conv.result("THROUGH"); return;
+ default: throw lexical_error(format("conversion of RowType(%d) to string", rt));
+ }
}
-void Timetable::Loader::wait_until(unsigned t, unsigned m)
+void operator>>(const LexicalConverter &conv, Timetable::RowType &rt)
{
- Row row(WAIT_UNTIL, t);
- row.params.push_back(m);
- obj.rows.push_back(row);
+ if(conv.get()=="ARRIVE")
+ rt = Timetable::ARRIVE;
+ else if(conv.get()=="DEPART")
+ rt = Timetable::DEPART;
+ else if(conv.get()=="THROUGH")
+ rt = Timetable::THROUGH;
+ else
+ throw lexical_error(format("conversion of '%s' to RowType", conv.get()));
}
} // namespace R2C2