2006-08-05 07:10:59 +08:00
|
|
|
// gold-threads.h -- thread support for gold -*- C++ -*-
|
|
|
|
|
2015-01-01 22:15:26 +08:00
|
|
|
// Copyright (C) 2006-2015 Free Software Foundation, Inc.
|
2007-09-23 05:02:10 +08:00
|
|
|
// Written by Ian Lance Taylor <iant@google.com>.
|
|
|
|
|
|
|
|
// This file is part of gold.
|
|
|
|
|
|
|
|
// This program is free software; you can redistribute it and/or modify
|
|
|
|
// it under the terms of the GNU General Public License as published by
|
|
|
|
// the Free Software Foundation; either version 3 of the License, or
|
|
|
|
// (at your option) any later version.
|
|
|
|
|
|
|
|
// This program is distributed in the hope that it will be useful,
|
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
// GNU General Public License for more details.
|
|
|
|
|
|
|
|
// You should have received a copy of the GNU General Public License
|
|
|
|
// along with this program; if not, write to the Free Software
|
|
|
|
// Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
|
|
|
|
// MA 02110-1301, USA.
|
|
|
|
|
2006-08-05 07:10:59 +08:00
|
|
|
// gold can be configured to support threads. If threads are
|
|
|
|
// supported, the user can specify at runtime whether or not to
|
|
|
|
// support them. This provides an interface to manage locking
|
|
|
|
// accordingly.
|
|
|
|
|
|
|
|
// Lock
|
|
|
|
// A simple lock class.
|
|
|
|
|
|
|
|
#ifndef GOLD_THREADS_H
|
|
|
|
#define GOLD_THREADS_H
|
|
|
|
|
|
|
|
namespace gold
|
|
|
|
{
|
|
|
|
|
|
|
|
class Condvar;
|
2010-02-12 11:23:26 +08:00
|
|
|
class Once_initialize;
|
2009-03-24 12:50:32 +08:00
|
|
|
class Initialize_lock_once;
|
2006-08-05 07:10:59 +08:00
|
|
|
|
2007-11-22 08:05:51 +08:00
|
|
|
// The interface for the implementation of a Lock.
|
|
|
|
|
|
|
|
class Lock_impl
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Lock_impl()
|
|
|
|
{ }
|
|
|
|
|
|
|
|
virtual
|
|
|
|
~Lock_impl()
|
|
|
|
{ }
|
|
|
|
|
|
|
|
virtual void
|
|
|
|
acquire() = 0;
|
|
|
|
|
|
|
|
virtual void
|
|
|
|
release() = 0;
|
|
|
|
};
|
|
|
|
|
2006-08-05 07:10:59 +08:00
|
|
|
// A simple lock class.
|
|
|
|
|
|
|
|
class Lock
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Lock();
|
2007-11-22 08:05:51 +08:00
|
|
|
|
2006-08-05 07:10:59 +08:00
|
|
|
~Lock();
|
|
|
|
|
|
|
|
// Acquire the lock.
|
|
|
|
void
|
2007-11-22 08:05:51 +08:00
|
|
|
acquire()
|
|
|
|
{ this->lock_->acquire(); }
|
2006-08-05 07:10:59 +08:00
|
|
|
|
|
|
|
// Release the lock.
|
|
|
|
void
|
2007-11-22 08:05:51 +08:00
|
|
|
release()
|
|
|
|
{ this->lock_->release(); }
|
2006-08-05 07:10:59 +08:00
|
|
|
|
|
|
|
private:
|
|
|
|
// This class can not be copied.
|
|
|
|
Lock(const Lock&);
|
|
|
|
Lock& operator=(const Lock&);
|
|
|
|
|
|
|
|
friend class Condvar;
|
|
|
|
Lock_impl*
|
|
|
|
get_impl() const
|
|
|
|
{ return this->lock_; }
|
|
|
|
|
|
|
|
Lock_impl* lock_;
|
|
|
|
};
|
|
|
|
|
|
|
|
// RAII for Lock.
|
|
|
|
|
|
|
|
class Hold_lock
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Hold_lock(Lock& lock)
|
|
|
|
: lock_(lock)
|
|
|
|
{ this->lock_.acquire(); }
|
|
|
|
|
|
|
|
~Hold_lock()
|
|
|
|
{ this->lock_.release(); }
|
|
|
|
|
|
|
|
private:
|
|
|
|
// This class can not be copied.
|
|
|
|
Hold_lock(const Hold_lock&);
|
|
|
|
Hold_lock& operator=(const Hold_lock&);
|
|
|
|
|
|
|
|
Lock& lock_;
|
|
|
|
};
|
|
|
|
|
2008-07-25 12:25:49 +08:00
|
|
|
class Hold_optional_lock
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Hold_optional_lock(Lock* lock)
|
|
|
|
: lock_(lock)
|
|
|
|
{
|
|
|
|
if (this->lock_ != NULL)
|
|
|
|
this->lock_->acquire();
|
|
|
|
}
|
|
|
|
|
|
|
|
~Hold_optional_lock()
|
|
|
|
{
|
|
|
|
if (this->lock_ != NULL)
|
|
|
|
this->lock_->release();
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
Hold_optional_lock(const Hold_optional_lock&);
|
|
|
|
Hold_optional_lock& operator=(const Hold_optional_lock&);
|
|
|
|
|
|
|
|
Lock* lock_;
|
|
|
|
};
|
|
|
|
|
2007-11-22 08:05:51 +08:00
|
|
|
// The interface for the implementation of a condition variable.
|
|
|
|
|
|
|
|
class Condvar_impl
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Condvar_impl()
|
|
|
|
{ }
|
|
|
|
|
|
|
|
virtual
|
|
|
|
~Condvar_impl()
|
|
|
|
{ }
|
|
|
|
|
|
|
|
virtual void
|
|
|
|
wait(Lock_impl*) = 0;
|
|
|
|
|
|
|
|
virtual void
|
|
|
|
signal() = 0;
|
|
|
|
|
|
|
|
virtual void
|
|
|
|
broadcast() = 0;
|
|
|
|
};
|
2006-08-05 07:10:59 +08:00
|
|
|
|
|
|
|
// A simple condition variable class. It is always associated with a
|
|
|
|
// specific lock.
|
|
|
|
|
|
|
|
class Condvar
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Condvar(Lock& lock);
|
|
|
|
~Condvar();
|
|
|
|
|
|
|
|
// Wait for the condition variable to be signalled. This should
|
|
|
|
// only be called when the lock is held.
|
|
|
|
void
|
2007-11-22 08:05:51 +08:00
|
|
|
wait()
|
|
|
|
{ this->condvar_->wait(this->lock_.get_impl()); }
|
|
|
|
|
|
|
|
// Signal the condition variable--wake up at least one thread
|
|
|
|
// waiting on the condition variable. This should only be called
|
|
|
|
// when the lock is held.
|
|
|
|
void
|
|
|
|
signal()
|
|
|
|
{ this->condvar_->signal(); }
|
2006-08-05 07:10:59 +08:00
|
|
|
|
2007-11-22 08:05:51 +08:00
|
|
|
// Broadcast the condition variable--wake up all threads waiting on
|
|
|
|
// the condition variable. This should only be called when the lock
|
|
|
|
// is held.
|
2006-08-05 07:10:59 +08:00
|
|
|
void
|
2007-11-22 08:05:51 +08:00
|
|
|
broadcast()
|
|
|
|
{ this->condvar_->broadcast(); }
|
2006-08-05 07:10:59 +08:00
|
|
|
|
|
|
|
private:
|
|
|
|
// This class can not be copied.
|
|
|
|
Condvar(const Condvar&);
|
|
|
|
Condvar& operator=(const Condvar&);
|
|
|
|
|
|
|
|
Lock& lock_;
|
|
|
|
Condvar_impl* condvar_;
|
|
|
|
};
|
|
|
|
|
2010-02-12 11:23:26 +08:00
|
|
|
// A class used to do something once. This is an abstract parent
|
|
|
|
// class; any actual use will involve a child of this.
|
|
|
|
|
|
|
|
class Once
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Once();
|
|
|
|
|
2010-02-23 02:26:29 +08:00
|
|
|
virtual
|
|
|
|
~Once()
|
|
|
|
{ }
|
|
|
|
|
2010-02-12 11:23:26 +08:00
|
|
|
// Call this function to do whatever it is. We pass an argument
|
|
|
|
// even though you have to use a child class because in some uses
|
|
|
|
// setting the argument would itself require a Once class.
|
|
|
|
void
|
|
|
|
run_once(void* arg);
|
|
|
|
|
|
|
|
// This is an internal function, which must be public because it is
|
|
|
|
// run by an extern "C" function called via pthread_once.
|
|
|
|
void
|
|
|
|
internal_run(void* arg);
|
|
|
|
|
|
|
|
protected:
|
|
|
|
// This must be implemented by the child class.
|
|
|
|
virtual void
|
|
|
|
do_run_once(void* arg) = 0;
|
|
|
|
|
|
|
|
private:
|
|
|
|
// True if we have already run the function.
|
|
|
|
bool was_run_;
|
2013-10-12 05:02:43 +08:00
|
|
|
#if defined(ENABLE_THREADS) && defined(__GCC_HAVE_SYNC_COMPARE_AND_SWAP_4)
|
2010-02-12 11:23:26 +08:00
|
|
|
// Internal compare-and-swap lock on was_run_;
|
|
|
|
uint32_t was_run_lock_;
|
2013-10-12 05:02:43 +08:00
|
|
|
#endif
|
2010-02-12 11:23:26 +08:00
|
|
|
// The lock to run the function only once.
|
|
|
|
Once_initialize* once_;
|
|
|
|
};
|
|
|
|
|
2009-03-24 12:50:32 +08:00
|
|
|
// A class used to initialize a lock exactly once, after the options
|
|
|
|
// have been read. This is needed because the implementation of locks
|
|
|
|
// depends on whether we've seen the --threads option. Before the
|
|
|
|
// options have been read, we know we are single-threaded, so we can
|
|
|
|
// get by without using a lock. This class should be an instance
|
|
|
|
// variable of the class which has a lock which needs to be
|
|
|
|
// initialized.
|
|
|
|
|
2010-02-12 11:23:26 +08:00
|
|
|
class Initialize_lock : public Once
|
2009-03-24 12:50:32 +08:00
|
|
|
{
|
|
|
|
public:
|
|
|
|
// The class which uses this will have a pointer to a lock. This
|
|
|
|
// must be constructed with a pointer to that pointer.
|
2010-02-12 11:23:26 +08:00
|
|
|
Initialize_lock(Lock** pplock)
|
|
|
|
: pplock_(pplock)
|
|
|
|
{ }
|
2009-03-24 12:50:32 +08:00
|
|
|
|
|
|
|
// Initialize the lock. Return true if the lock is now initialized,
|
|
|
|
// false if it is not (because the options have not yet been read).
|
|
|
|
bool
|
|
|
|
initialize();
|
|
|
|
|
2010-02-12 11:23:26 +08:00
|
|
|
protected:
|
|
|
|
void
|
|
|
|
do_run_once(void*);
|
|
|
|
|
2009-03-24 12:50:32 +08:00
|
|
|
private:
|
|
|
|
// A pointer to the lock pointer which must be initialized.
|
|
|
|
Lock** const pplock_;
|
|
|
|
};
|
|
|
|
|
2006-08-05 07:10:59 +08:00
|
|
|
} // End namespace gold.
|
|
|
|
|
|
|
|
#endif // !defined(GOLD_THREADS_H)
|