1f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch/*
2f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * libjingle
3f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * Copyright 2004--2006, Google Inc.
4f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *
5f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * Redistribution and use in source and binary forms, with or without
6f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * modification, are permitted provided that the following conditions are met:
7f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *
8f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *  1. Redistributions of source code must retain the above copyright notice,
9f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     this list of conditions and the following disclaimer.
10f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *  2. Redistributions in binary form must reproduce the above copyright notice,
11f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     this list of conditions and the following disclaimer in the documentation
12f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     and/or other materials provided with the distribution.
13f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *  3. The name of the author may not be used to endorse or promote products
14f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *     derived from this software without specific prior written permission.
15f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch *
16f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
17f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
18f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
19f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
20f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
22f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
23f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
24f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
25f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch */
27f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
28f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#ifndef TALK_BASE_TASK_H__
29f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#define TALK_BASE_TASK_H__
30f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
31f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#include <string>
32f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#include "talk/base/basictypes.h"
33f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#include "talk/base/scoped_ptr.h"
34f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#include "talk/base/sigslot.h"
35f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#include "talk/base/taskparent.h"
36f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
37f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch/////////////////////////////////////////////////////////////////////
38f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
39f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// TASK
40f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
41f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch/////////////////////////////////////////////////////////////////////
42f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
43f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// Task is a state machine infrastructure.  States are pushed forward by
44f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// pushing forwards a TaskRunner that holds on to all Tasks.  The purpose
45f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// of Task is threefold:
46f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
47f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// (1) It manages ongoing work on the UI thread.  Multitasking without
48f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// threads, keeping it easy, keeping it real. :-)  It does this by
49f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// organizing a set of states for each task.  When you return from your
50f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// Process*() function, you return an integer for the next state.  You do
51f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// not go onto the next state yourself.  Every time you enter a state,
52f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// you check to see if you can do anything yet.  If not, you return
53f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_BLOCKED.  If you _could_ do anything, do not return
54f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_BLOCKED - even if you end up in the same state, return
55f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_mysamestate.  When you are done, return STATE_DONE and then the
56f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// task will self-delete sometime afterwards.
57f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
58f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// (2) It helps you avoid all those reentrancy problems when you chain
59f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// too many triggers on one thread.  Basically if you want to tell a task
60f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// to process something for you, you feed your task some information and
61f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// then you Wake() it.  Don't tell it to process it right away.  If it
62f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// might be working on something as you send it information, you may want
63f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// to have a queue in the task.
64f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
65f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// (3) Finally it helps manage parent tasks and children.  If a parent
66f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// task gets aborted, all the children tasks are too.  The nice thing
67f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// about this, for example, is if you have one parent task that
68f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// represents, say, and Xmpp connection, then you can spawn a whole bunch
69f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// of infinite lifetime child tasks and now worry about cleaning them up.
70f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//  When the parent task goes to STATE_DONE, the task engine will make
71f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// sure all those children are aborted and get deleted.
72f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
73f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// Notice that Task has a few built-in states, e.g.,
74f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
75f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_INIT - the task isn't running yet
76f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_START - the task is in its first state
77f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_RESPONSE - the task is in its second state
78f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_DONE - the task is done
79f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
80f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_ERROR - indicates an error - we should audit the error code in
81f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// light of any usage of it to see if it should be improved.  When I
82f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// first put down the task stuff I didn't have a good sense of what was
83f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// needed for Abort and Error, and now the subclasses of Task will ground
84f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// the design in a stronger way.
85f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
86f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// STATE_NEXT - the first undefined state number.  (like WM_USER) - you
87f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// can start defining more task states there.
88f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
89f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// When you define more task states, just override Process(int state) and
90f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// add your own switch statement.  If you want to delegate to
91f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// Task::Process, you can effectively delegate to its switch statement.
92f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// No fancy method pointers or such - this is all just pretty low tech,
93f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// easy to debug, and fast.
94f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
95f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// Also notice that Task has some primitive built-in timeout functionality.
96f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
97f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// A timeout is defined as "the task stays in STATE_BLOCKED longer than
98f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// timeout_seconds_."
99f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
100f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// Descendant classes can override this behavior by calling the
101f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// various protected methods to change the timeout behavior.  For
102f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// instance, a descendand might call SuspendTimeout() when it knows
103f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// that it isn't waiting for anything that might timeout, but isn't
104f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// yet in the STATE_DONE state.
105f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch//
106f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
107f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochnamespace talk_base {
108f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
109f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch// Executes a sequence of steps
110f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdochclass Task : public TaskParent {
111f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch public:
112f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  Task(TaskParent *parent);
113f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  virtual ~Task();
114f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
115f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int32 unique_id() { return unique_id_; }
116f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
117f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void Start();
118f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void Step();
119f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int GetState() const { return state_; }
120f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool HasError() const { return (GetState() == STATE_ERROR); }
121f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool Blocked() const { return blocked_; }
122f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool IsDone() const { return done_; }
123f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int64 ElapsedTime();
124f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
125f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  // Called from outside to stop task without any more callbacks
126f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void Abort(bool nowake = false);
127f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
128f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool TimedOut();
129f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
130f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int64 timeout_time() const { return timeout_time_; }
131f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int timeout_seconds() const { return timeout_seconds_; }
132f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void set_timeout_seconds(int timeout_seconds);
133f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
134f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  sigslot::signal0<> SignalTimeout;
135f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
136f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  // Called inside the task to signal that the task may be unblocked
137f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void Wake();
138f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
139f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch protected:
140f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
141f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  enum {
142f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    STATE_BLOCKED = -1,
143f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    STATE_INIT = 0,
144f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    STATE_START = 1,
145f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    STATE_DONE = 2,
146f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    STATE_ERROR = 3,
147f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    STATE_RESPONSE = 4,
148f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    STATE_NEXT = 5,  // Subclasses which need more states start here and higher
149f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  };
150f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
151f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  // Called inside to advise that the task should wake and signal an error
152f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void Error();
153f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
154f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int64 CurrentTime();
155f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
156f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  virtual std::string GetStateName(int state) const;
157f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  virtual int Process(int state);
158f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  virtual void Stop();
159f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  virtual int ProcessStart() = 0;
160f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  virtual int ProcessResponse() { return STATE_DONE; }
161f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
162f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void ResetTimeout();
163f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void ClearTimeout();
164f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
165f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void SuspendTimeout();
166f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void ResumeTimeout();
167f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
168f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch protected:
169f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  virtual int OnTimeout() {
170f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    // by default, we are finished after timing out
171f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch    return STATE_DONE;
172f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  }
173f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
174f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch private:
175f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  void Done();
176f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
177f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int state_;
178f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool blocked_;
179f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool done_;
180f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool aborted_;
181f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool busy_;
182f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool error_;
183f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int64 start_time_;
184f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int64 timeout_time_;
185f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int timeout_seconds_;
186f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  bool timeout_suspended_;
187f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  int32 unique_id_;
188f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
189f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch  static int32 unique_id_seed_;
190f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch};
191f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
192f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch}  // namespace talk_base
193f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch
194f74420b3285b9fe04a7e00aa3b8c0ab07ea344bcBen Murdoch#endif  // TALK_BASE_TASK_H__
195