| 1 | #include <cassert>
 | 
|---|
| 2 | #include <cstdlib>
 | 
|---|
| 3 | #include <iostream>
 | 
|---|
| 4 | #include <experimental/coroutine>
 | 
|---|
| 5 | #include <unistd.h>
 | 
|---|
| 6 | 
 | 
|---|
| 7 | int random(int max) {
 | 
|---|
| 8 |         return std::rand() % max;
 | 
|---|
| 9 | }
 | 
|---|
| 10 | 
 | 
|---|
| 11 | struct Prod;
 | 
|---|
| 12 | struct Cons;
 | 
|---|
| 13 | 
 | 
|---|
| 14 | struct resumable {
 | 
|---|
| 15 |         virtual resumable * resume() = 0;
 | 
|---|
| 16 | };
 | 
|---|
| 17 | 
 | 
|---|
| 18 | struct Prod : public resumable {
 | 
|---|
| 19 |         struct local {
 | 
|---|
| 20 |                 Cons * c;
 | 
|---|
| 21 |                 int N, money, receipt;
 | 
|---|
| 22 |         };
 | 
|---|
| 23 | 
 | 
|---|
| 24 |         struct promise_type {
 | 
|---|
| 25 |                 local _l;
 | 
|---|
| 26 |                 resumable * next;
 | 
|---|
| 27 | 
 | 
|---|
| 28 |                 Prod get_return_object() {
 | 
|---|
| 29 |                         return Prod(std::experimental::coroutine_handle<promise_type>::from_promise(*this));
 | 
|---|
| 30 |                 }
 | 
|---|
| 31 | 
 | 
|---|
| 32 |                 auto initial_suspend() { return std::experimental::suspend_never(); }
 | 
|---|
| 33 |                 auto final_suspend()   { return std::experimental::suspend_always(); }
 | 
|---|
| 34 | 
 | 
|---|
| 35 |                 void return_void() {}
 | 
|---|
| 36 |                 void unhandled_exception() {}
 | 
|---|
| 37 |         };
 | 
|---|
| 38 | 
 | 
|---|
| 39 |         struct data {
 | 
|---|
| 40 |                 promise_type * _promise = nullptr;
 | 
|---|
| 41 |                 bool await_ready() noexcept { return false; }
 | 
|---|
| 42 |                 void await_suspend(std::experimental::coroutine_handle<promise_type> _coroutine) noexcept {
 | 
|---|
| 43 |                         _promise = &_coroutine.promise();
 | 
|---|
| 44 |                 }
 | 
|---|
| 45 |                 local & await_resume() noexcept { assert(_promise); return _promise->_l; }
 | 
|---|
| 46 |         };
 | 
|---|
| 47 | 
 | 
|---|
| 48 |         std::experimental::coroutine_handle<promise_type> _coroutine = nullptr;
 | 
|---|
| 49 | 
 | 
|---|
| 50 |         explicit Prod(std::experimental::coroutine_handle<promise_type> coroutine)
 | 
|---|
| 51 |                 : _coroutine(coroutine)
 | 
|---|
| 52 |         {}
 | 
|---|
| 53 | 
 | 
|---|
| 54 |         ~Prod() {
 | 
|---|
| 55 |                 if(_coroutine) { _coroutine.destroy(); }
 | 
|---|
| 56 |         }
 | 
|---|
| 57 | 
 | 
|---|
| 58 |         Prod() = default;
 | 
|---|
| 59 |         Prod(Prod const &) = delete;
 | 
|---|
| 60 |         Prod& operator=(Prod const &) = delete;
 | 
|---|
| 61 | 
 | 
|---|
| 62 |         Prod(Prod&& other) {
 | 
|---|
| 63 |                 std::swap(_coroutine, other._coroutine);
 | 
|---|
| 64 |         }
 | 
|---|
| 65 | 
 | 
|---|
| 66 |         Prod& operator=(Prod&& other) {
 | 
|---|
| 67 |                 if(&other != this) {
 | 
|---|
| 68 |                         _coroutine = other._coroutine;
 | 
|---|
| 69 |                         other._coroutine = nullptr;
 | 
|---|
| 70 |                 }
 | 
|---|
| 71 |                 return *this;
 | 
|---|
| 72 |         }
 | 
|---|
| 73 | 
 | 
|---|
| 74 |         static Prod main();
 | 
|---|
| 75 | 
 | 
|---|
| 76 |         struct payment_return;
 | 
|---|
| 77 | 
 | 
|---|
| 78 |         payment_return payment(int money);
 | 
|---|
| 79 | 
 | 
|---|
| 80 |         auto start(int N, Cons & c) {
 | 
|---|
| 81 |                 _coroutine.promise()._l.c = &c;
 | 
|---|
| 82 |                 _coroutine.promise()._l.N = N;
 | 
|---|
| 83 |                 _coroutine.promise()._l.receipt = 0;
 | 
|---|
| 84 |         }
 | 
|---|
| 85 | 
 | 
|---|
| 86 |         virtual resumable * resume() override final {
 | 
|---|
| 87 |                 _coroutine.resume();
 | 
|---|
| 88 |                 return _coroutine.promise().next;
 | 
|---|
| 89 |         }
 | 
|---|
| 90 | };
 | 
|---|
| 91 | 
 | 
|---|
| 92 | struct Cons : public resumable {
 | 
|---|
| 93 |         struct local {
 | 
|---|
| 94 |                 Prod * p;
 | 
|---|
| 95 |                 int p1, p2, status;
 | 
|---|
| 96 |                 bool done;
 | 
|---|
| 97 |         };
 | 
|---|
| 98 | 
 | 
|---|
| 99 |         struct promise_type {
 | 
|---|
| 100 |                 local _l;
 | 
|---|
| 101 |                 resumable * next;
 | 
|---|
| 102 | 
 | 
|---|
| 103 |                 Cons get_return_object() {
 | 
|---|
| 104 |                         return Cons(std::experimental::coroutine_handle<promise_type>::from_promise(*this));
 | 
|---|
| 105 |                 }
 | 
|---|
| 106 | 
 | 
|---|
| 107 |                 auto initial_suspend() { return std::experimental::suspend_never(); }
 | 
|---|
| 108 |                 auto final_suspend()   { return std::experimental::suspend_always(); }
 | 
|---|
| 109 | 
 | 
|---|
| 110 |                 void return_void() {}
 | 
|---|
| 111 |                 void unhandled_exception() {}
 | 
|---|
| 112 |         };
 | 
|---|
| 113 | 
 | 
|---|
| 114 |         struct data {
 | 
|---|
| 115 |                 Prod * _p;
 | 
|---|
| 116 |                 data(Prod & prod) : _p(&prod) {}
 | 
|---|
| 117 |                 promise_type * _promise = nullptr;
 | 
|---|
| 118 |                 bool await_ready() noexcept { return false; }
 | 
|---|
| 119 |                 void await_suspend(std::experimental::coroutine_handle<promise_type> _coroutine) noexcept {
 | 
|---|
| 120 |                         _promise = &_coroutine.promise();
 | 
|---|
| 121 |                 }
 | 
|---|
| 122 |                 local & await_resume() noexcept { assert(_promise); _promise->_l.p = _p; return _promise->_l; }
 | 
|---|
| 123 |         };
 | 
|---|
| 124 | 
 | 
|---|
| 125 |         std::experimental::coroutine_handle<promise_type> _coroutine = nullptr;
 | 
|---|
| 126 | 
 | 
|---|
| 127 |         explicit Cons(std::experimental::coroutine_handle<promise_type> coroutine)
 | 
|---|
| 128 |                 : _coroutine(coroutine)
 | 
|---|
| 129 |         {}
 | 
|---|
| 130 | 
 | 
|---|
| 131 |         ~Cons() {
 | 
|---|
| 132 |                 if(_coroutine) { _coroutine.destroy(); }
 | 
|---|
| 133 |         }
 | 
|---|
| 134 | 
 | 
|---|
| 135 |         Cons() = default;
 | 
|---|
| 136 |         Cons(Cons const &) = delete;
 | 
|---|
| 137 |         Cons& operator=(Cons const &) = delete;
 | 
|---|
| 138 | 
 | 
|---|
| 139 |         Cons(Cons&& other) {
 | 
|---|
| 140 |                 std::swap(_coroutine, other._coroutine);
 | 
|---|
| 141 |         }
 | 
|---|
| 142 | 
 | 
|---|
| 143 |         Cons& operator=(Cons&& other) {
 | 
|---|
| 144 |                 if(&other != this) {
 | 
|---|
| 145 |                         _coroutine = other._coroutine;
 | 
|---|
| 146 |                         other._coroutine = nullptr;
 | 
|---|
| 147 |                 }
 | 
|---|
| 148 |                 return *this;
 | 
|---|
| 149 |         }
 | 
|---|
| 150 | 
 | 
|---|
| 151 |         static Cons main( Prod & prod );
 | 
|---|
| 152 | 
 | 
|---|
| 153 |         auto deliver(int p1, int p2) {
 | 
|---|
| 154 |                 _coroutine.promise()._l.p1 = p1;
 | 
|---|
| 155 |                 _coroutine.promise()._l.p2 = p2;
 | 
|---|
| 156 | 
 | 
|---|
| 157 |                 struct ret {
 | 
|---|
| 158 |                         int _status;
 | 
|---|
| 159 |                         Cons * c;
 | 
|---|
| 160 |                         bool await_ready() { return false; }
 | 
|---|
| 161 |                         void await_suspend(std::experimental::coroutine_handle<Prod::promise_type> _coroutine) {
 | 
|---|
| 162 |                                 _coroutine.promise().next = c;
 | 
|---|
| 163 |                         }
 | 
|---|
| 164 |                         int await_resume() { return _status; }
 | 
|---|
| 165 |                 };
 | 
|---|
| 166 |                 return ret{ _coroutine.promise()._l.status, this };
 | 
|---|
| 167 |         }
 | 
|---|
| 168 | 
 | 
|---|
| 169 |         auto stop() {
 | 
|---|
| 170 |                 _coroutine.promise()._l.done = true;
 | 
|---|
| 171 |                 struct ret {
 | 
|---|
| 172 |                         Cons * c;
 | 
|---|
| 173 |                         Prod::promise_type * _promise;
 | 
|---|
| 174 |                         bool await_ready() { return false; }
 | 
|---|
| 175 |                         void await_suspend(std::experimental::coroutine_handle<Prod::promise_type> _coroutine) {
 | 
|---|
| 176 |                                 _promise = &_coroutine.promise();
 | 
|---|
| 177 |                                 _promise->next = c;
 | 
|---|
| 178 |                         }
 | 
|---|
| 179 |                         void await_resume() {
 | 
|---|
| 180 |                                 _promise->next = nullptr;
 | 
|---|
| 181 |                         }
 | 
|---|
| 182 |                 };
 | 
|---|
| 183 |                 return ret{this, nullptr};
 | 
|---|
| 184 |         }
 | 
|---|
| 185 | 
 | 
|---|
| 186 |         virtual resumable * resume() override final {
 | 
|---|
| 187 |                 _coroutine.resume();
 | 
|---|
| 188 |                 return _coroutine.promise().next;
 | 
|---|
| 189 |         }
 | 
|---|
| 190 | };
 | 
|---|
| 191 | 
 | 
|---|
| 192 | struct Prod::payment_return {
 | 
|---|
| 193 |         int _receipt;
 | 
|---|
| 194 |         Prod * p;
 | 
|---|
| 195 |         bool await_ready() { return false; }
 | 
|---|
| 196 |         void await_suspend(std::experimental::coroutine_handle<Cons::promise_type> _coroutine) {
 | 
|---|
| 197 |                 _coroutine.promise().next = p;
 | 
|---|
| 198 |         }
 | 
|---|
| 199 |         int await_resume() { return _receipt; }
 | 
|---|
| 200 | };
 | 
|---|
| 201 | 
 | 
|---|
| 202 | Prod::payment_return Prod::payment(int money)  {
 | 
|---|
| 203 |         _coroutine.promise()._l.money = money;
 | 
|---|
| 204 |         return payment_return{ _coroutine.promise()._l.receipt, this };
 | 
|---|
| 205 | }
 | 
|---|
| 206 | 
 | 
|---|
| 207 | Prod Prod::main() {
 | 
|---|
| 208 |         auto & p = co_await Prod::data();
 | 
|---|
| 209 |         for(int i = 0; i < p.N; i++) {
 | 
|---|
| 210 |                 int p1 = random(100), p2 = random(100);
 | 
|---|
| 211 |                 std::cout << p1 << " " << p2 << std::endl;
 | 
|---|
| 212 |                 int status = co_await p.c->deliver(p1, p2);
 | 
|---|
| 213 |                 std::cout << " $" << p.money << std::endl << status << std::endl;
 | 
|---|
| 214 |                 p.receipt += 1;
 | 
|---|
| 215 |         }
 | 
|---|
| 216 |         co_await p.c->stop();
 | 
|---|
| 217 |         std::cout << "prod stops" << std::endl;
 | 
|---|
| 218 | }
 | 
|---|
| 219 | 
 | 
|---|
| 220 | Cons Cons::main( Prod & prod ) {
 | 
|---|
| 221 |         auto & c = co_await Cons::data( prod );
 | 
|---|
| 222 |         int money = 1, receipt;
 | 
|---|
| 223 |         for(;!c.done ;) {
 | 
|---|
| 224 |                 std::cout << c.p1 << " " << c.p2 << std::endl;
 | 
|---|
| 225 |                 std::cout << " $ " << money << std::endl;
 | 
|---|
| 226 |                 c.status += 1;
 | 
|---|
| 227 |                 receipt = co_await c.p->payment( money );
 | 
|---|
| 228 |                 std::cout << " # " << receipt << std::endl;
 | 
|---|
| 229 |                 money += 1;
 | 
|---|
| 230 |         }
 | 
|---|
| 231 |         std::cout << "cons stops" << std::endl;
 | 
|---|
| 232 | }
 | 
|---|
| 233 | 
 | 
|---|
| 234 | void dispatch(resumable * r) {
 | 
|---|
| 235 |         while((r = r->resume()));
 | 
|---|
| 236 | }
 | 
|---|
| 237 | 
 | 
|---|
| 238 | int main() {
 | 
|---|
| 239 |         auto prod = Prod::main();
 | 
|---|
| 240 |         auto cons = Cons::main( prod );
 | 
|---|
| 241 |         srandom( getpid() );
 | 
|---|
| 242 |         prod.start(5, cons);
 | 
|---|
| 243 |         dispatch(&prod);
 | 
|---|
| 244 | }
 | 
|---|