controller.cpp 36.1 KB
Newer Older
D
Daniel Larimer 已提交
1
#include <eosio/chain/controller.hpp>
2
#include <eosio/chain/transaction_context.hpp>
D
Daniel Larimer 已提交
3 4 5 6 7 8 9 10 11 12 13 14

#include <eosio/chain/block_log.hpp>
#include <eosio/chain/fork_database.hpp>

#include <eosio/chain/account_object.hpp>
#include <eosio/chain/scope_sequence_object.hpp>
#include <eosio/chain/block_summary_object.hpp>
#include <eosio/chain/global_property_object.hpp>
#include <eosio/chain/contract_table_objects.hpp>
#include <eosio/chain/generated_transaction_object.hpp>
#include <eosio/chain/transaction_object.hpp>

15
#include <eosio/chain/authorization_manager.hpp>
D
Daniel Larimer 已提交
16 17
#include <eosio/chain/resource_limits.hpp>

D
Daniel Larimer 已提交
18
#include <chainbase/chainbase.hpp>
D
Daniel Larimer 已提交
19 20
#include <fc/io/json.hpp>

D
Daniel Larimer 已提交
21 22
#include <eosio/chain/eosio_contract.hpp>

D
Daniel Larimer 已提交
23 24 25 26
namespace eosio { namespace chain {

using resource_limits::resource_limits_manager;

D
Daniel Larimer 已提交
27

D
Daniel Larimer 已提交
28 29 30 31 32 33 34 35 36
struct pending_state {
   pending_state( database::session&& s )
   :_db_session( move(s) ){}

   database::session                  _db_session;
   vector<transaction_metadata_ptr>   _applied_transaction_metas;

   block_state_ptr                    _pending_block_state;

D
Daniel Larimer 已提交
37
   vector<action_receipt>             _actions;
D
Daniel Larimer 已提交
38

D
Daniel Larimer 已提交
39

D
Daniel Larimer 已提交
40 41 42 43 44 45
   void push() {
      _db_session.push();
   }
};

struct controller_impl {
D
Daniel Larimer 已提交
46
   controller&                    self;
D
Daniel Larimer 已提交
47 48 49
   chainbase::database            db;
   block_log                      blog;
   optional<pending_state>        pending;
50 51
   block_state_ptr                head;
   fork_database                  fork_db;
D
Daniel Larimer 已提交
52
   wasm_interface                 wasmif;
D
Daniel Larimer 已提交
53
   resource_limits_manager        resource_limits;
54
   authorization_manager          authorization;
D
Daniel Larimer 已提交
55 56
   controller::config             conf;

D
Daniel Larimer 已提交
57 58 59
   typedef pair<scope_name,action_name>                   handler_key;
   map< account_name, map<handler_key, apply_handler> >   apply_handlers;

D
Daniel Larimer 已提交
60 61 62 63 64
   /**
    *  Transactions that were undone by pop_block or abort_block, transactions
    *  are removed from this list if they are re-applied in other blocks. Producers
    *  can query this list when scheduling new transactions into blocks.
    */
65
   map<digest_type, transaction_metadata_ptr>     unapplied_transactions;
D
Daniel Larimer 已提交
66

D
Daniel Larimer 已提交
67 68 69 70 71 72 73 74 75 76 77
   block_id_type head_block_id()const {
      return head->id;
   }
   time_point head_block_time()const {
      return head->header.timestamp;
   }
   const block_header& head_block_header()const {
      return head->header;
   }

   void pop_block() {
78 79
      auto prev = fork_db.get_block( head->header.previous );
      FC_ASSERT( prev, "attempt to pop beyond last irreversible block" );
D
Daniel Larimer 已提交
80
      for( const auto& t : head->trxs )
81
         unapplied_transactions[t->signed_id] = t;
82
      head = prev;
D
Daniel Larimer 已提交
83
      db.undo();
D
Daniel Larimer 已提交
84 85 86
   }


D
Daniel Larimer 已提交
87 88 89 90
   void set_apply_handler( account_name contract, scope_name scope, action_name action, apply_handler v ) {
      apply_handlers[contract][make_pair(scope,action)] = v;
   }

D
Daniel Larimer 已提交
91
   controller_impl( const controller::config& cfg, controller& s  )
D
Daniel Larimer 已提交
92 93
   :self(s),
    db( cfg.shared_memory_dir,
D
Daniel Larimer 已提交
94 95 96
        cfg.read_only ? database::read_only : database::read_write,
        cfg.shared_memory_size ),
    blog( cfg.block_log_dir ),
D
Daniel Larimer 已提交
97
    fork_db( cfg.shared_memory_dir ),
D
Daniel Larimer 已提交
98
    wasmif( cfg.wasm_runtime ),
D
Daniel Larimer 已提交
99
    resource_limits( db ),
D
Daniel Larimer 已提交
100 101
    authorization( s, db ),
    conf( cfg )
D
Daniel Larimer 已提交
102
   {
D
Daniel Larimer 已提交
103
      head = fork_db.head();
D
Daniel Larimer 已提交
104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121


#define SET_APP_HANDLER( contract, scope, action, nspace ) \
   set_apply_handler( #contract, #scope, #action, &BOOST_PP_CAT(apply_, BOOST_PP_CAT(contract, BOOST_PP_CAT(_,action) ) ) )
   SET_APP_HANDLER( eosio, eosio, newaccount, eosio );
   SET_APP_HANDLER( eosio, eosio, setcode, eosio );
   SET_APP_HANDLER( eosio, eosio, setabi, eosio );
   SET_APP_HANDLER( eosio, eosio, updateauth, eosio );
   SET_APP_HANDLER( eosio, eosio, deleteauth, eosio );
   SET_APP_HANDLER( eosio, eosio, linkauth, eosio );
   SET_APP_HANDLER( eosio, eosio, unlinkauth, eosio );
   SET_APP_HANDLER( eosio, eosio, onerror, eosio );
   SET_APP_HANDLER( eosio, eosio, postrecovery, eosio );
   SET_APP_HANDLER( eosio, eosio, passrecovery, eosio );
   SET_APP_HANDLER( eosio, eosio, vetorecovery, eosio );
   SET_APP_HANDLER( eosio, eosio, canceldelay, eosio );


D
Daniel Larimer 已提交
122 123 124 125
   }

   void init() {
      // ilog( "${c}", ("c",fc::json::to_pretty_string(cfg)) );
126
      add_indices();
D
Daniel Larimer 已提交
127 128

      /**
129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145
      *  The fork database needs an initial block_state to be set before
      *  it can accept any new blocks. This initial block state can be found
      *  in the database (whose head block state should be irreversible) or
      *  it would be the genesis state.
      */
      if( !head ) {
         initialize_fork_db(); // set head to genesis state
#warning What if head is empty because the user deleted forkdb.dat? Will this not corrupt the database?
         db.set_revision( head->block_num );
         initialize_database();
      }

      FC_ASSERT( db.revision() == head->block_num, "fork database is inconsistent with shared memory",
                 ("db",db.revision())("head",head->block_num) );

      /**
       * The undoable state contains state transitions from blocks
D
Daniel Larimer 已提交
146 147 148 149 150
       * in the fork database that could be reversed. Because this
       * is a new startup and the fork database is empty, we must
       * unwind that pending state. This state will be regenerated
       * when we catch up to the head block later.
       */
151
      //clear_all_undo();
D
Daniel Larimer 已提交
152 153 154 155
   }

   ~controller_impl() {
      pending.reset();
D
Daniel Larimer 已提交
156 157 158

      edump((db.revision())(head->block_num));

D
Daniel Larimer 已提交
159 160 161
      db.flush();
   }

162
   void add_indices() {
D
Daniel Larimer 已提交
163
      db.add_index<account_index>();
164
      db.add_index<account_sequence_index>();
D
Daniel Larimer 已提交
165

D
Daniel Larimer 已提交
166 167 168 169 170 171
      db.add_index<table_id_multi_index>();
      db.add_index<key_value_index>();
      db.add_index<index64_index>();
      db.add_index<index128_index>();
      db.add_index<index256_index>();
      db.add_index<index_double_index>();
D
Daniel Larimer 已提交
172 173 174 175 176 177 178 179

      db.add_index<global_property_multi_index>();
      db.add_index<dynamic_global_property_multi_index>();
      db.add_index<block_summary_multi_index>();
      db.add_index<transaction_multi_index>();
      db.add_index<generated_transaction_multi_index>();
      db.add_index<scope_sequence_multi_index>();

180 181
      authorization.add_indices();
      resource_limits.add_indices();
D
Daniel Larimer 已提交
182 183 184 185 186 187 188 189 190 191 192
   }

   void abort_pending_block() {
      pending.reset();
   }

   void clear_all_undo() {
      // Rewind the database to the last irreversible block
      db.with_write_lock([&] {
         db.undo_all();
         /*
193
         FC_ASSERT(db.revision() == self.head_block_num(),
D
Daniel Larimer 已提交
194 195 196 197 198 199 200
                   "Chainbase revision does not match head block num",
                   ("rev", db.revision())("head_block", self.head_block_num()));
                   */
      });
   }

   /**
201
    *  Sets fork database head to the genesis state.
D
Daniel Larimer 已提交
202 203
    */
   void initialize_fork_db() {
204 205
      wlog( " Initializing new blockchain with genesis state                  " );
      producer_schedule_type initial_schedule{ 0, {{N(eosio), conf.genesis.initial_key}} };
D
Daniel Larimer 已提交
206

207 208 209 210 211 212 213 214
      block_header_state genheader;
      genheader.active_schedule       = initial_schedule;
      genheader.pending_schedule      = initial_schedule;
      genheader.pending_schedule_hash = fc::sha256::hash(initial_schedule);
      genheader.header.timestamp      = conf.genesis.initial_timestamp;
      genheader.header.action_mroot   = conf.genesis.compute_chain_id();
      genheader.id                    = genheader.header.id();
      genheader.block_num             = genheader.header.block_num();
D
Daniel Larimer 已提交
215

216 217
      head = std::make_shared<block_state>( genheader );
      signed_block genblock(genheader.header);
D
Daniel Larimer 已提交
218

219 220 221
      edump((genheader.header));
      edump((genblock));
      blog.append( genblock );
222

223
      fork_db.set( head );
D
Daniel Larimer 已提交
224 225
   }

226
   void create_native_account( account_name name, const authority& owner, const authority& active, bool is_privileged = false ) {
227
      db.create<account_object>([&](auto& a) {
D
Daniel Larimer 已提交
228 229
         a.name = name;
         a.creation_date = conf.genesis.initial_timestamp;
230
         a.privileged = is_privileged;
D
Daniel Larimer 已提交
231 232

         if( name == config::system_account_name ) {
D
Daniel Larimer 已提交
233
            a.set_abi(eosio_contract_abi(abi_def()));
D
Daniel Larimer 已提交
234 235
         }
      });
236 237 238 239
      db.create<account_sequence_object>([&](auto & a) {
        a.name = name;
      });

240 241 242 243
      const auto& owner_permission  = authorization.create_permission(name, config::owner_name, 0,
                                                                      owner, conf.genesis.initial_timestamp );
      const auto& active_permission = authorization.create_permission(name, config::active_name, owner_permission.id,
                                                                      active, conf.genesis.initial_timestamp );
D
Daniel Larimer 已提交
244 245

      resource_limits.initialize_account(name);
246 247 248 249 250 251 252 253
      resource_limits.add_pending_account_ram_usage(
         name,
         (int64_t)(config::billable_size_v<permission_object> + owner_permission.auth.get_billable_size())
      );
      resource_limits.add_pending_account_ram_usage(
         name,
         (int64_t)(config::billable_size_v<permission_object> + active_permission.auth.get_billable_size())
      );
D
Daniel Larimer 已提交
254 255 256 257 258 259 260
   }

   void initialize_database() {
      // Initialize block summary index
      for (int i = 0; i < 0x10000; i++)
         db.create<block_summary_object>([&](block_summary_object&) {});

261 262 263 264 265
      const auto& tapos_block_summary = db.get<block_summary_object>(1);
      db.modify( tapos_block_summary, [&]( auto& bs ) {
        bs.block_id = head->id;
      });

266 267 268 269
      db.create<global_property_object>([&](auto& gpo ){
        gpo.configuration = conf.genesis.initial_configuration;
      });
      db.create<dynamic_global_property_object>([](auto&){});
270 271 272 273 274 275

      authorization.initialize_database();
      resource_limits.initialize_database();

      authority system_auth(conf.genesis.initial_key);
      create_native_account( config::system_account_name, system_auth, system_auth, true );
D
Daniel Larimer 已提交
276 277 278 279 280

      auto empty_authority = authority(0, {}, {});
      auto active_producers_authority = authority(0, {}, {});
      active_producers_authority.accounts.push_back({{config::system_account_name, config::active_name}, 1});

281 282
      create_native_account( config::nobody_account_name, empty_authority, empty_authority );
      create_native_account( config::producers_account_name, empty_authority, active_producers_authority );
D
Daniel Larimer 已提交
283 284
   }

285 286 287 288 289 290 291
   void set_pending_tapos() {
      const auto& tapos_block_summary = db.get<block_summary_object>((uint16_t)pending->_pending_block_state->block_num);
      db.modify( tapos_block_summary, [&]( auto& bs ) {
        bs.block_id = pending->_pending_block_state->id;
      });
   }

D
Daniel Larimer 已提交
292
   void commit_block( bool add_to_fork_db ) {
293 294 295 296
      set_pending_tapos();
      resource_limits.process_account_limit_updates();
      resource_limits.process_block_usage( pending->_pending_block_state->block_num );

D
Daniel Larimer 已提交
297 298
      if( add_to_fork_db ) {
         pending->_pending_block_state->validated = true;
299 300 301
         auto new_bsp = fork_db.add( pending->_pending_block_state );
         head = fork_db.head();
         FC_ASSERT( new_bsp == head, "committed block did not become the new head in fork database" );
302
      }
303

D
Daniel Larimer 已提交
304 305
      pending->push();
      pending.reset();
306
      self.accepted_block( head );
D
Daniel Larimer 已提交
307
   }
D
Daniel Larimer 已提交
308

309
   transaction_trace_ptr apply_onerror( const generated_transaction_object& gto, fc::time_point deadline, uint32_t cpu_usage ) {
D
Daniel Larimer 已提交
310 311 312
      signed_transaction etrx;
      etrx.actions.emplace_back(vector<permission_level>{{gto.sender,config::active_name}},
                                onerror( gto.sender_id, gto.packed_trx.data(), gto.packed_trx.size()) );
D
Daniel Larimer 已提交
313

D
Daniel Larimer 已提交
314 315 316 317 318 319 320 321 322 323 324 325 326 327

      etrx.expiration = self.pending_block_time() + fc::seconds(1);
      etrx.set_reference_block( self.head_block_id() );

      transaction_context trx_context( self, etrx, etrx.id() );
      trx_context.deadline = deadline;
      /// TODO: forward cpu usage into error trx_context.cpu_usage = cpu_usage;
      trx_context.is_input  = false;
      trx_context.exec();

      db.remove( gto );
      trx_context.squash();

      return move(trx_context.trace);
D
Daniel Larimer 已提交
328 329
   }

D
Daniel Larimer 已提交
330
   void push_scheduled_transaction( const generated_transaction_object& gto, fc::time_point deadline  ) {
D
Daniel Larimer 已提交
331
      fc::datastream<const char*> ds( gto.packed_trx.data(), gto.packed_trx.size() );
D
Daniel Larimer 已提交
332

333 334 335 336 337
      FC_ASSERT( gto.delay_until <= self.pending_block_time() );

      optional<fc::exception> soft_except;
      optional<fc::exception> hard_except;

D
Daniel Larimer 已提交
338
      transaction_trace_ptr trace;
339
      uint32_t apply_cpu_usage = 0;
D
Daniel Larimer 已提交
340 341 342
      try {
         signed_transaction dtrx;
         fc::raw::unpack(ds,static_cast<transaction&>(dtrx) );
343 344

         transaction_context trx_context( self, dtrx, gto.trx_id );
D
Daniel Larimer 已提交
345
         trace = trx_context.trace;
346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361

         trx_context.deadline  = deadline;
         trx_context.published = gto.published;
         trx_context.net_usage = 0;
         trx_context.apply_context_free = false;
         trx_context.is_input           = false;
         try {
            trx_context.exec();
         } catch ( ... ) {
            apply_cpu_usage = trx_context.trace->cpu_usage;
            throw;
         }

         fc::move_append( pending->_actions, move(trx_context.executed) );

         trx_context.trace->receipt = push_receipt( gto.trx_id, transaction_receipt::executed, trx_context.trace->kcpu_usage(), 0 );
362 363

         db.remove( gto );
364
         trx_context.squash();
D
Daniel Larimer 已提交
365
         self.applied_transaction( trx_context.trace );
D
Daniel Larimer 已提交
366
      } catch( const fc::exception& e ) {
367
         soft_except = e;
D
Daniel Larimer 已提交
368
      }
D
Daniel Larimer 已提交
369
      if( soft_except && gto.sender != account_name() ) { /// TODO: soft errors should not go to error handlers (deadline error)
370 371 372 373
         edump((soft_except->to_detail_string()));
         try {
            auto trace = apply_onerror( gto, deadline, apply_cpu_usage  );
            trace->soft_except = soft_except;
D
Daniel Larimer 已提交
374
            self.applied_transaction( trace );
375 376 377
         } catch ( const fc::exception& e ) {
            hard_except = e;
         }
D
Daniel Larimer 已提交
378
      }
379

D
Daniel Larimer 已提交
380 381 382 383 384 385
      edump((hard_except->to_detail_string()));
      db.remove( gto );
      trace->receipt  = push_receipt( gto.trx_id, transaction_receipt::hard_fail, (apply_cpu_usage+999)/1000, 0 );
      trace->soft_except = soft_except;
      trace->hard_except = hard_except;
      self.applied_transaction( trace );
D
Daniel Larimer 已提交
386
   } /// push_scheduled_transaction
D
Daniel Larimer 已提交
387

388 389 390 391

   /**
    *  Adds the transaction receipt to the pending block and returns it.
    */
392 393
   template<typename T>
   const transaction_receipt& push_receipt( const T& trx, transaction_receipt_header::status_enum status,
394 395 396 397 398 399 400 401 402
                      uint32_t kcpu_usage, uint32_t net_usage_words ) {
      pending->_pending_block_state->block->transactions.emplace_back( trx );
      transaction_receipt& r = pending->_pending_block_state->block->transactions.back();
      r.kcpu_usage           = kcpu_usage;
      r.net_usage_words      = net_usage_words;
      r.status               = status;
      return r;
   }

D
Daniel Larimer 已提交
403 404 405 406 407 408 409 410
   void push_unapplied_transaction( fc::time_point deadline ) {
      auto itr = unapplied_transactions.begin();
      if( itr == unapplied_transactions.end() )  
         return;

      push_transaction( itr->second, deadline );
   }

411

412 413 414 415 416
   /**
    *  This is the entry point for new transactions to the block state. It will check authorization and
    *  determine whether to execute it now or to delay it. Lastly it inserts a transaction receipt into
    *  the pending block.
    */
D
Daniel Larimer 已提交
417 418 419 420 421 422 423
   void push_transaction( const transaction_metadata_ptr& trx, 
                          fc::time_point deadline = fc::time_point::maximum(), 
                          bool implicit = false ) {
      if( deadline == fc::time_point() ) {
         unapplied_transactions[trx->id] = trx;
         return;
      }
424

D
Daniel Larimer 已提交
425 426
      try {
         unapplied_transactions.erase( trx->signed_id );
427

D
Daniel Larimer 已提交
428 429
         transaction_context trx_context( self, trx->trx, trx->id );
         trx->trace = trx_context.trace;
430

D
Daniel Larimer 已提交
431
         auto required_delay = authorization.check_authorization( trx->trx.actions, trx->recover_keys() );
432

D
Daniel Larimer 已提交
433 434 435 436 437 438
         trx_context.deadline  = deadline;
         trx_context.published = self.pending_block_time();
         trx_context.net_usage = self.validate_net_usage( trx );
         trx_context.is_input  = !implicit;
         trx_context.delay = std::max( fc::seconds(trx->trx.delay_sec), required_delay );
         trx_context.exec();
439

D
Daniel Larimer 已提交
440 441 442 443 444 445 446 447 448 449
         fc::move_append( pending->_actions, move(trx_context.executed) );


         const auto& trace = trx_context.trace;
         if( !implicit ) {
            if( trx_context.delay == fc::seconds(0) ) {
               trace->receipt = push_receipt( trx->packed_trx, transaction_receipt::executed, trace->kcpu_usage(), trx_context.net_usage );
            } else {
               trace->receipt = push_receipt( trx->packed_trx, transaction_receipt::delayed, trace->kcpu_usage(), trx_context.net_usage );
            }
450
         }
451

D
Daniel Larimer 已提交
452 453 454 455 456 457
         pending->_pending_block_state->trxs.emplace_back(trx);
         self.accepted_transaction(trx);
         trx_context.squash();
      } catch ( const fc::exception& e ) {
         trx->trace->soft_except = e;
      }
458

D
Daniel Larimer 已提交
459 460 461 462
      if( trx->on_result ) {
         (*trx->on_result)();
         trx->on_result.reset();
      }
463
   } /// push_transaction
D
Daniel Larimer 已提交
464

465

466 467
   void start_block( block_timestamp_type when ) {
     FC_ASSERT( !pending );
D
Daniel Larimer 已提交
468

A
arhag 已提交
469 470
     FC_ASSERT( db.revision() == head->block_num, "",
                ("db_head_block", db.revision())("controller_head_block", head->block_num)("fork_db_head_block", fork_db.head()->block_num) );
D
Daniel Larimer 已提交
471

472 473
     pending = db.start_undo_session(true);
     pending->_pending_block_state = std::make_shared<block_state>( *head, when );
474
     pending->_pending_block_state->in_current_chain = true;
D
Daniel Larimer 已提交
475

476 477
     try {
        auto onbtrx = std::make_shared<transaction_metadata>( get_on_block_transaction() );
478
        push_transaction( onbtrx, fc::time_point::maximum(), true );
479 480 481 482
     } catch ( ... ) {
        ilog( "on block transaction failed, but shouldn't impact block generation, system contract needs update" );
     }
   } // start_block
D
Daniel Larimer 已提交
483 484


D
Daniel Larimer 已提交
485

486 487
   void sign_block( const std::function<signature_type( const digest_type& )>& signer_callback ) {
      auto p = pending->_pending_block_state;
488
      p->sign( signer_callback );
489 490
      static_cast<signed_block_header&>(*p->block) = p->header;
   } /// sign_block
D
Daniel Larimer 已提交
491

492
   void apply_block( const signed_block_ptr& b ) {
493 494 495 496 497 498 499 500 501 502
      try {
         start_block( b->timestamp );

         for( const auto& receipt : b->transactions ) {
            if( receipt.trx.contains<packed_transaction>() ) {
               auto& pt = receipt.trx.get<packed_transaction>();
               auto mtrx = std::make_shared<transaction_metadata>(pt);
               push_transaction( mtrx );
            }
         }
D
Daniel Larimer 已提交
503

504 505
         finalize_block();
         sign_block( [&]( const auto& ){ return b->producer_signature; } );
D
Daniel Larimer 已提交
506

507 508 509
         // this is implied by the signature passing
         //FC_ASSERT( b->id() == pending->_pending_block_state->block->id(),
         //           "applying block didn't produce expected block id" );
D
Daniel Larimer 已提交
510

511 512
         commit_block(false);
         return;
D
Daniel Larimer 已提交
513
      } catch ( const fc::exception& e ) {
514 515
         edump((e.to_detail_string()));
         abort_block();
D
Daniel Larimer 已提交
516 517
         throw;
      }
518 519 520 521 522 523
   } /// apply_block

   void push_block( const signed_block_ptr& b ) {

      auto new_header_state = fork_db.add( b );
      self.accepted_block_header( new_header_state );
524

525 526 527 528
      auto new_head = fork_db.head();

      if( new_head->header.previous == head->id ) {
         try {
529
            abort_block();
530
            apply_block( b );
531
            fork_db.mark_in_current_chain( new_head, true );
532 533 534
            fork_db.set_validity( new_head, true );
            head = new_head;
         } catch ( const fc::exception& e ) {
535
            fork_db.set_validity( new_head, false ); // Removes new_head from fork_db index, so no need to mark it as not in the current chain.
536 537
            throw;
         }
538
      } else if( new_head->id != head->id ) {
A
arhag 已提交
539 540
         wlog("switching forks from ${current_head_id} (block number ${current_head_num}) to ${new_head_id} (block number ${new_head_num})",
              ("current_head_id", head->id)("current_head_num", head->block_num)("new_head_id", new_head->id)("new_head_num", new_head->block_num) );
541 542
         auto branches = fork_db.fetch_branch_from( new_head->id, head->id );

543 544
         for( auto itr = branches.second.begin(); itr != branches.second.end(); ++itr ) {
            fork_db.mark_in_current_chain( *itr , false );
545
            pop_block();
546 547 548
         }
         FC_ASSERT( head_block_id() == branches.second.back()->header.previous,
                    "loss of sync between fork_db and chainbase during fork switch" ); // _should_ never fail
549 550 551 552 553

         for( auto ritr = branches.first.rbegin(); ritr != branches.first.rend(); ++ritr) {
            optional<fc::exception> except;
            try {
               apply_block( (*ritr)->block );
554
               head = *ritr;
555
               fork_db.mark_in_current_chain( *ritr, true );
556 557 558 559
            }
            catch (const fc::exception& e) { except = e; }
            if (except) {
               wlog("exception thrown while switching forks ${e}", ("e",except->to_detail_string()));
560

561 562 563 564
               while (ritr != branches.first.rend() ) {
                  fork_db.set_validity( *ritr, false );
                  ++ritr;
               }
565

566
               // pop all blocks from the bad fork
567 568
               for( auto itr = (ritr + 1).base(); itr != branches.second.end(); ++itr ) {
                  fork_db.mark_in_current_chain( *itr , false );
569
                  pop_block();
570 571 572
               }
               FC_ASSERT( head_block_id() == branches.second.back()->header.previous,
                          "loss of sync between fork_db and chainbase during fork switch reversal" ); // _should_ never fail
573

574 575 576
               // re-apply good blocks
               for( auto ritr = branches.second.rbegin(); ritr != branches.second.rend(); ++ritr ) {
                  apply_block( (*ritr)->block );
577
                  head = *ritr;
578
                  fork_db.mark_in_current_chain( *ritr, true );
579 580 581 582
               }
               throw *except;
            } // end if exception
         } /// end for each block in branch
583
         wlog("successfully switched fork to new head ${new_head_id}", ("new_head_id", new_head->id));
584 585 586
      }
   } /// push_block

587
   void abort_block() {
588
      if( pending ) {
589 590
         for( const auto& t : pending->_applied_transaction_metas )
            unapplied_transactions[t->signed_id] = t;
591 592
         pending.reset();
      }
593 594
   }

D
Daniel Larimer 已提交
595 596 597 598 599

   bool should_enforce_runtime_limits()const {
      return false;
   }

D
Daniel Larimer 已提交
600 601 602 603 604 605 606 607
   void set_action_merkle() {
      vector<digest_type> action_digests;
      action_digests.reserve( pending->_actions.size() );
      for( const auto& a : pending->_actions )
         action_digests.emplace_back( a.digest() );

      pending->_pending_block_state->header.action_mroot = merkle( move(action_digests) );
   }
D
Daniel Larimer 已提交
608

D
Daniel Larimer 已提交
609 610
   void set_trx_merkle() {
      vector<digest_type> trx_digests;
D
Daniel Larimer 已提交
611 612 613
      const auto& trxs = pending->_pending_block_state->block->transactions;
      trx_digests.reserve( trxs.size() );
      for( const auto& a : trxs )
D
Daniel Larimer 已提交
614
         trx_digests.emplace_back( a.digest() );
D
Daniel Larimer 已提交
615

D
Daniel Larimer 已提交
616
      pending->_pending_block_state->header.transaction_mroot = merkle( move(trx_digests) );
D
Daniel Larimer 已提交
617 618 619
   }


620
   void finalize_block()
D
Daniel Larimer 已提交
621
   { try {
A
arhag 已提交
622 623 624
      ilog( "finalize block ${n} (${id}) at ${t} by ${p} (${signing_key}); schedule_version: ${v} lib: ${lib} ${np}",
            ("n",pending->_pending_block_state->block_num)
            ("id",pending->_pending_block_state->header.id())
625
            ("t",pending->_pending_block_state->header.timestamp)
A
arhag 已提交
626 627
            ("p",pending->_pending_block_state->header.producer)
            ("signing_key", pending->_pending_block_state->block_signing_key)
628 629 630 631
            ("v",pending->_pending_block_state->header.schedule_version)
            ("lib",pending->_pending_block_state->dpos_last_irreversible_blocknum)
            ("np",pending->_pending_block_state->header.new_producers)
            );
D
Daniel Larimer 已提交
632 633 634 635 636 637 638

      set_action_merkle();
      set_trx_merkle();

      auto p = pending->_pending_block_state;
      p->id = p->header.id();

D
Daniel Larimer 已提交
639
      create_block_summary();
D
Daniel Larimer 已提交
640

D
Daniel Larimer 已提交
641

642
      /* TODO RESTORE
D
Daniel Larimer 已提交
643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663
      const auto& b = trace.block;
      update_global_properties( b );
      update_global_dynamic_data( b );
      update_signing_producer(signing_producer, b);

      create_block_summary(b);
      clear_expired_transactions();

      update_last_irreversible_block();

      resource_limits.process_account_limit_updates();

      const auto& chain_config = self.get_global_properties().configuration;
      resource_limits.set_block_parameters(
         {EOS_PERCENT(chain_config.max_block_cpu_usage, chain_config.target_block_cpu_usage_pct), chain_config.max_block_cpu_usage, config::block_cpu_usage_average_window_ms / config::block_interval_ms, 1000, {99, 100}, {1000, 999}},
         {EOS_PERCENT(chain_config.max_block_net_usage, chain_config.target_block_net_usage_pct), chain_config.max_block_net_usage, config::block_size_average_window_ms / config::block_interval_ms, 1000, {99, 100}, {1000, 999}}
      );

      */
   } FC_CAPTURE_AND_RETHROW() }

D
Daniel Larimer 已提交
664 665 666 667 668 669 670 671 672

   void create_block_summary() {
      auto p = pending->_pending_block_state;
      auto sid = p->block_num & 0xffff;
      db.modify( db.get<block_summary_object,by_id>(sid), [&](block_summary_object& bso ) {
          bso.block_id = p->id;
      });
   }

D
Daniel Larimer 已提交
673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709
   void clear_expired_transactions() {
      //Look for expired transactions in the deduplication list, and remove them.
      auto& transaction_idx = db.get_mutable_index<transaction_multi_index>();
      const auto& dedupe_index = transaction_idx.indices().get<by_expiration>();
      while( (!dedupe_index.empty()) && (head_block_time() > fc::time_point(dedupe_index.begin()->expiration) ) ) {
         transaction_idx.remove(*dedupe_index.begin());
      }

      // Look for expired transactions in the pending generated list, and remove them.
      // TODO: expire these by sending error to handler
      auto& generated_transaction_idx = db.get_mutable_index<generated_transaction_multi_index>();
      const auto& generated_index = generated_transaction_idx.indices().get<by_expiration>();
      while( (!generated_index.empty()) && (head_block_time() > generated_index.begin()->expiration) ) {
      // TODO:   destroy_generated_transaction(*generated_index.begin());
      }
   }

   /*
   bool should_check_tapos()const { return true; }

   void validate_tapos( const transaction& trx )const {
      if( !should_check_tapos() ) return;

      const auto& tapos_block_summary = db.get<block_summary_object>((uint16_t)trx.ref_block_num);

      //Verify TaPoS block summary has correct ID prefix, and that this block's time is not past the expiration
      EOS_ASSERT(trx.verify_reference_block(tapos_block_summary.block_id), invalid_ref_block_exception,
                 "Transaction's reference block did not match. Is this transaction from a different fork?",
                 ("tapos_summary", tapos_block_summary));
   }
   */


   /**
    *  At the start of each block we notify the system contract with a transaction that passes in
    *  the block header of the prior block (which is currently our head block)
    */
D
Daniel Larimer 已提交
710
   signed_transaction get_on_block_transaction()
D
Daniel Larimer 已提交
711 712 713 714 715 716 717
   {
      action on_block_act;
      on_block_act.account = config::system_account_name;
      on_block_act.name = N(onblock);
      on_block_act.authorization = vector<permission_level>{{config::system_account_name, config::active_name}};
      on_block_act.data = fc::raw::pack(head_block_header());

D
Daniel Larimer 已提交
718
      signed_transaction trx;
D
Daniel Larimer 已提交
719 720 721 722 723 724
      trx.actions.emplace_back(std::move(on_block_act));
      trx.set_reference_block(head_block_id());
      trx.expiration = head_block_time() + fc::seconds(1);
      return trx;
   }

725
}; /// controller_impl
D
Daniel Larimer 已提交
726

727
const resource_limits_manager&   controller::get_resource_limits_manager()const
D
Daniel Larimer 已提交
728 729 730
{
   return my->resource_limits;
}
731
resource_limits_manager&         controller::get_mutable_resource_limits_manager()
D
Daniel Larimer 已提交
732 733 734
{
   return my->resource_limits;
}
D
Daniel Larimer 已提交
735

736 737 738 739 740 741 742 743
const authorization_manager&   controller::get_authorization_manager()const
{
   return my->authorization;
}
authorization_manager&         controller::get_mutable_authorization_manager()
{
   return my->authorization;
}
D
Daniel Larimer 已提交
744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768

controller::controller( const controller::config& cfg )
:my( new controller_impl( cfg, *this ) )
{
   my->init();
}

controller::~controller() {
}


void controller::startup() {
   my->head = my->fork_db.head();
   if( !my->head ) {
   }

   /*
   auto head = my->blog.read_head();
   if( head && head_block_num() < head->block_num() ) {
      wlog( "\nDatabase in inconsistant state, replaying block log..." );
      //replay();
   }
   */
}

D
Daniel Larimer 已提交
769
chainbase::database& controller::db()const { return my->db; }
D
Daniel Larimer 已提交
770 771 772


void controller::start_block( block_timestamp_type when ) {
773
   my->start_block(when);
D
Daniel Larimer 已提交
774 775 776
}

void controller::finalize_block() {
D
Daniel Larimer 已提交
777
   my->finalize_block();
D
Daniel Larimer 已提交
778 779
}

780 781
void controller::sign_block( const std::function<signature_type( const digest_type& )>& signer_callback ) {
   my->sign_block( signer_callback );
D
Daniel Larimer 已提交
782 783 784
}

void controller::commit_block() {
D
Daniel Larimer 已提交
785
   my->commit_block(true);
D
Daniel Larimer 已提交
786 787
}

D
Daniel Larimer 已提交
788 789 790
block_state_ptr controller::head_block_state()const {
   return my->head;
}
791

D
Daniel Larimer 已提交
792 793 794 795
block_state_ptr controller::pending_block_state()const {
   if( my->pending ) return my->pending->_pending_block_state;
   return block_state_ptr();
}
D
Daniel Larimer 已提交
796

797 798
void controller::abort_block() {
   my->abort_block();
D
Daniel Larimer 已提交
799 800
}

D
Daniel Larimer 已提交
801
void controller::push_block( const signed_block_ptr& b ) {
802
   my->push_block( b );
D
Daniel Larimer 已提交
803 804
}

D
Daniel Larimer 已提交
805 806 807 808 809
void controller::push_transaction( const transaction_metadata_ptr& trx, fc::time_point deadline ) {
   my->push_transaction(trx, deadline);
}
void controller::push_unapplied_transaction( fc::time_point deadline ) {
   my->push_unapplied_transaction( deadline );
D
Daniel Larimer 已提交
810 811
}

D
Daniel Larimer 已提交
812 813 814
transaction_trace_ptr controller::sync_push( const transaction_metadata_ptr& trx ) {
   my->push_transaction( trx );
   return trx->trace;
D
Daniel Larimer 已提交
815
}
D
Daniel Larimer 已提交
816

D
Daniel Larimer 已提交
817
void controller::push_next_scheduled_transaction( fc::time_point deadline ) {
D
Daniel Larimer 已提交
818
   const auto& idx = db().get_index<generated_transaction_multi_index,by_delay>();
819
   if( idx.begin() != idx.end() ) 
D
Daniel Larimer 已提交
820
      my->push_scheduled_transaction( *idx.begin(), deadline );
D
Daniel Larimer 已提交
821
}
D
Daniel Larimer 已提交
822
void controller::push_scheduled_transaction( const transaction_id_type& trxid, fc::time_point deadline ) {
D
Daniel Larimer 已提交
823 824 825 826 827 828
   /// lookup scheduled trx and then apply it...
}

uint32_t controller::head_block_num()const {
   return my->head->block_num;
}
D
Daniel Larimer 已提交
829 830 831
block_id_type controller::head_block_id()const {
   return my->head->id;
}
D
Daniel Larimer 已提交
832

D
Daniel Larimer 已提交
833
time_point controller::head_block_time()const {
834 835 836 837 838 839
   return my->head_block_time();
}

time_point controller::pending_block_time()const {
   FC_ASSERT( my->pending, "no pending block" );
   return my->pending->_pending_block_state->header.timestamp;
D
Daniel Larimer 已提交
840 841
}

D
Daniel Larimer 已提交
842 843 844
const dynamic_global_property_object& controller::get_dynamic_global_properties()const {
  return my->db.get<dynamic_global_property_object>();
}
D
Daniel Larimer 已提交
845 846 847
const global_property_object& controller::get_global_properties()const {
  return my->db.get<global_property_object>();
}
D
Daniel Larimer 已提交
848 849 850 851

/**
 *  This method reads the current dpos_irreverible block number, if it is higher
 *  than the last block number of the log, it grabs the next block from the
852
 *  fork database, saves it to disk, then removes the block from the fork database.
D
Daniel Larimer 已提交
853 854 855 856
 *
 *  Any forks built off of a different block with the same number are also pruned.
 */
void controller::log_irreversible_blocks() {
857
   if( !my->blog.head() )
D
Daniel Larimer 已提交
858
      my->blog.read_head();
859

D
Daniel Larimer 已提交
860 861 862 863 864 865
   const auto& log_head = my->blog.head();
   auto lib = my->head->dpos_last_irreversible_blocknum;

   if( lib > 1 ) {
      while( log_head && log_head->block_num() < lib ) {
         auto lhead = log_head->block_num();
866 867
         auto blk = my->fork_db.get_block_in_current_chain_by_num( lhead + 1 );
         FC_ASSERT( blk, "unable to find block state", ("block_num",lhead+1));
868
         irreversible_block( blk );
D
Daniel Larimer 已提交
869
         my->blog.append( *blk->block );
D
Daniel Larimer 已提交
870 871
         my->fork_db.prune( blk );
         my->db.commit( lhead );
D
Daniel Larimer 已提交
872 873 874
      }
   }
}
875 876 877 878 879 880 881 882 883
signed_block_ptr controller::fetch_block_by_id( block_id_type id )const {
   auto state = my->fork_db.get_block(id);
   if( state ) return state->block;
   auto bptr = fetch_block_by_number( block_header::num_from_id(id) );
   if( bptr->id() == id ) return bptr;
   return signed_block_ptr();
}

signed_block_ptr controller::fetch_block_by_number( uint32_t block_num )const  {
D
Daniel Larimer 已提交
884 885 886
   optional<signed_block> b = my->blog.read_block_by_num(block_num);
   if( b ) return std::make_shared<signed_block>( move(*b) );

887
   auto blk_state = my->fork_db.get_block_in_current_chain_by_num( block_num );
D
Daniel Larimer 已提交
888 889 890
   if( blk_state ) return blk_state->block;
   return signed_block_ptr();
}
D
Daniel Larimer 已提交
891 892

void controller::pop_block() {
893
   my->pop_block();
D
Daniel Larimer 已提交
894 895
}

D
Daniel Larimer 已提交
896 897 898
void controller::set_active_producers( const producer_schedule_type& sch ) {
   FC_ASSERT( !my->pending->_pending_block_state->header.new_producers, "this block has already set new producers" );
   FC_ASSERT( !my->pending->_pending_block_state->pending_schedule.producers.size(), "there is already a pending schedule, wait for it to become active" );
899
   my->pending->_pending_block_state->set_new_producers( sch );
D
Daniel Larimer 已提交
900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921
}
const producer_schedule_type& controller::active_producers()const {
   return my->pending->_pending_block_state->active_schedule;
}

const producer_schedule_type& controller::pending_producers()const {
   return my->pending->_pending_block_state->pending_schedule;
}

const apply_handler* controller::find_apply_handler( account_name receiver, account_name scope, action_name act ) const
{
   auto native_handler_scope = my->apply_handlers.find( receiver );
   if( native_handler_scope != my->apply_handlers.end() ) {
      auto handler = native_handler_scope->second.find( make_pair( scope, act ) );
      if( handler != native_handler_scope->second.end() )
         return &handler->second;
   }
   return nullptr;
}
wasm_interface& controller::get_wasm_interface() {
   return my->wasmif;
}
D
Daniel Larimer 已提交
922

923
const account_object& controller::get_account( account_name name )const
D
Daniel Larimer 已提交
924 925 926
{ try {
   return my->db.get<account_object, by_name>(name);
} FC_CAPTURE_AND_RETHROW( (name) ) }
D
Daniel Larimer 已提交
927

928 929 930 931 932 933 934 935 936 937
const map<digest_type, transaction_metadata_ptr>&  controller::unapplied_transactions()const {
   return my->unapplied_transactions;
}


void controller::validate_referenced_accounts( const transaction& trx )const {
   for( const auto& a : trx.context_free_actions ) {
      get_account( a.account );
      FC_ASSERT( a.authorization.size() == 0 );
   }
D
Daniel Larimer 已提交
938
   bool one_auth = false;
939 940
   for( const auto& a : trx.actions ) {
      get_account( a.account );
941
      for( const auto& auth : a.authorization ) {
D
Daniel Larimer 已提交
942
         one_auth = true;
943 944 945
         get_account( auth.actor );
      }
   }
D
Daniel Larimer 已提交
946
   EOS_ASSERT( one_auth, tx_no_auths, "transaction must have at least one authorization" );
947 948 949 950 951 952 953 954 955 956 957 958 959 960
}

void controller::validate_expiration( const transaction& trx )const { try {
   const auto& chain_configuration = get_global_properties().configuration;

   EOS_ASSERT( time_point(trx.expiration) >= pending_block_time(), expired_tx_exception, "transaction has expired" );
   EOS_ASSERT( time_point(trx.expiration) <= pending_block_time() + fc::seconds(chain_configuration.max_transaction_lifetime),
               tx_exp_too_far_exception,
               "Transaction expiration is too far in the future relative to the reference time of ${reference_time}, "
               "expiration is ${trx.expiration} and the maximum transaction lifetime is ${max_til_exp} seconds",
               ("trx.expiration",trx.expiration)("reference_time",pending_block_time())
               ("max_til_exp",chain_configuration.max_transaction_lifetime) );
} FC_CAPTURE_AND_RETHROW((trx)) }

D
Daniel Larimer 已提交
961 962 963 964 965 966 967 968 969 970 971 972 973 974 975
uint64_t controller::validate_net_usage( const transaction_metadata_ptr& trx )const {
   const auto& cfg = get_global_properties().configuration;

   auto actual_net_usage = cfg.base_per_transaction_net_usage + trx->packed_trx.get_billable_size();

   actual_net_usage = ((actual_net_usage + 7)/8) * 8; // Round up to nearest multiple of 8

   uint32_t net_usage_limit = trx->trx.max_net_usage_words.value * 8UL; // overflow checked in validate_transaction_without_state
   EOS_ASSERT( net_usage_limit == 0 || actual_net_usage <= net_usage_limit, tx_resource_exhausted,
               "declared net usage limit of transaction is too low: ${actual_net_usage} > ${declared_limit}",
               ("actual_net_usage", actual_net_usage)("declared_limit",net_usage_limit) );

   return actual_net_usage;
}

976 977 978 979 980 981 982
void controller::validate_tapos( const transaction& trx )const { try {
   const auto& tapos_block_summary = db().get<block_summary_object>((uint16_t)trx.ref_block_num);

   //Verify TaPoS block summary has correct ID prefix, and that this block's time is not past the expiration
   EOS_ASSERT(trx.verify_reference_block(tapos_block_summary.block_id), invalid_ref_block_exception,
              "Transaction's reference block did not match. Is this transaction from a different fork?",
              ("tapos_summary", tapos_block_summary));
983 984
} FC_CAPTURE_AND_RETHROW() }

985

D
Daniel Larimer 已提交
986
} } /// eosio::chain