1 // Copyright (c) 2009-2010 Satoshi Nakamoto
2 // Copyright (c) 2009-2012 The Bitcoin developers
3 // Distributed under the MIT/X11 software license, see the accompanying
4 // file COPYING or http://www.opensource.org/licenses/mit-license.php.
10 #include <boost/algorithm/string/join.hpp>
11 #include <boost/algorithm/string/case_conv.hpp> // for to_lower()
12 #include <boost/algorithm/string/predicate.hpp> // for startswith() and endswith()
13 #include <boost/program_options/detail/config_file.hpp>
14 #include <boost/program_options/parsers.hpp>
15 #include <boost/filesystem.hpp>
16 #include <boost/filesystem/fstream.hpp>
18 #include <boost/date_time/posix_time/posix_time.hpp>
19 #include <boost/foreach.hpp>
20 #include <boost/thread.hpp>
21 #include <openssl/crypto.h>
22 #include <openssl/rand.h>
28 #define _WIN32_WINNT 0x0501
32 #define _WIN32_IE 0x0501
33 #define WIN32_LEAN_AND_MEAN 1
37 #include <io.h> /* for _commit */
39 #elif defined(__linux__)
40 # include <sys/prctl.h>
43 #if !defined(WIN32) && !defined(ANDROID)
49 namespace bt = boost::posix_time;
51 map<string, string> mapArgs;
52 map<string, vector<string> > mapMultiArgs;
54 bool fDebugNet = false;
55 bool fPrintToConsole = false;
56 bool fPrintToDebugger = false;
57 bool fRequestShutdown = false;
58 bool fShutdown = false;
61 bool fCommandLine = false;
62 string strMiscWarning;
63 bool fTestNet = false;
64 bool fNoListen = false;
65 bool fLogTimestamps = false;
66 CMedianFilter<int64_t> vTimeOffsets(200,0);
67 bool fReopenDebugLog = false;
69 // Extended DecodeDumpTime implementation, see this page for details:
70 // http://stackoverflow.com/questions/3786201/parsing-of-date-time-from-string-boost
71 const std::locale formats[] = {
72 std::locale(std::locale::classic(),new bt::time_input_facet("%Y-%m-%dT%H:%M:%SZ")),
73 std::locale(std::locale::classic(),new bt::time_input_facet("%Y-%m-%d %H:%M:%S")),
74 std::locale(std::locale::classic(),new bt::time_input_facet("%Y/%m/%d %H:%M:%S")),
75 std::locale(std::locale::classic(),new bt::time_input_facet("%d.%m.%Y %H:%M:%S")),
76 std::locale(std::locale::classic(),new bt::time_input_facet("%Y-%m-%d"))
79 const size_t formats_n = sizeof(formats)/sizeof(formats[0]);
81 std::time_t pt_to_time_t(const bt::ptime& pt)
83 bt::ptime timet_start(boost::gregorian::date(1970,1,1));
84 bt::time_duration diff = pt - timet_start;
85 return diff.ticks()/bt::time_duration::rep_type::ticks_per_second;
88 // Init OpenSSL library multithreading support
89 static CCriticalSection** ppmutexOpenSSL;
90 void locking_callback(int mode, int i, const char* file, int line)
92 if (mode & CRYPTO_LOCK) {
93 ENTER_CRITICAL_SECTION(*ppmutexOpenSSL[i]);
95 LEAVE_CRITICAL_SECTION(*ppmutexOpenSSL[i]);
99 LockedPageManager LockedPageManager::instance;
107 // Init OpenSSL library multithreading support
108 ppmutexOpenSSL = (CCriticalSection**)OPENSSL_malloc(CRYPTO_num_locks() * sizeof(CCriticalSection*));
109 for (int i = 0; i < CRYPTO_num_locks(); i++)
110 ppmutexOpenSSL[i] = new CCriticalSection();
111 CRYPTO_set_locking_callback(locking_callback);
114 // Seed random number generator with screen scrape and other hardware sources
118 // Seed random number generator with performance counter
123 // Shutdown OpenSSL library multithreading support
124 CRYPTO_set_locking_callback(NULL);
125 for (int i = 0; i < CRYPTO_num_locks(); i++)
126 delete ppmutexOpenSSL[i];
127 OPENSSL_free(ppmutexOpenSSL);
141 // Seed with CPU performance counter
142 int64_t nCounter = GetPerformanceCounter();
143 RAND_add(&nCounter, sizeof(nCounter), 1.5);
144 memset(&nCounter, 0, sizeof(nCounter));
147 void RandAddSeedPerfmon()
151 // This can take up to 2 seconds, so only do it every 10 minutes
152 static int64_t nLastPerfmon;
153 if (GetTime() < nLastPerfmon + 10 * 60)
155 nLastPerfmon = GetTime();
158 // Don't need this on Linux, OpenSSL automatically uses /dev/urandom
159 // Seed with the entire set of perfmon data
160 unsigned char pdata[250000];
161 memset(pdata, 0, sizeof(pdata));
162 unsigned long nSize = sizeof(pdata);
163 long ret = RegQueryValueExA(HKEY_PERFORMANCE_DATA, "Global", NULL, NULL, pdata, &nSize);
164 RegCloseKey(HKEY_PERFORMANCE_DATA);
165 if (ret == ERROR_SUCCESS)
167 RAND_add(pdata, nSize, nSize/100.0);
168 OPENSSL_cleanse(pdata, nSize);
169 printf("RandAddSeed() %lu bytes\n", nSize);
174 uint64_t GetRand(uint64_t nMax)
179 // The range of the random source must be a multiple of the modulus
180 // to give every possible output value an equal possibility
181 uint64_t nRange = (std::numeric_limits<uint64_t>::max() / nMax) * nMax;
184 RAND_bytes((unsigned char*)&nRand, sizeof(nRand));
185 while (nRand >= nRange);
186 return (nRand % nMax);
189 int GetRandInt(int nMax)
191 return static_cast<int>(GetRand(nMax));
194 uint256 GetRandHash()
197 RAND_bytes((unsigned char*)&hash, sizeof(hash));
206 static FILE* fileout = NULL;
208 inline int OutputDebugStringF(const char* pszFormat, ...)
215 va_start(arg_ptr, pszFormat);
216 ret = vprintf(pszFormat, arg_ptr);
219 else if (!fPrintToDebugger)
221 // print to debug.log
225 boost::filesystem::path pathDebug = GetDataDir() / "debug.log";
226 fileout = fopen(pathDebug.string().c_str(), "a");
227 if (fileout) setbuf(fileout, NULL); // unbuffered
231 static bool fStartedNewLine = true;
233 // This routine may be called by global destructors during shutdown.
234 // Since the order of destruction of static/global objects is undefined,
235 // allocate mutexDebugLog on the heap the first time this routine
236 // is called to avoid crashes during shutdown.
237 static boost::mutex* mutexDebugLog = NULL;
238 if (mutexDebugLog == NULL) mutexDebugLog = new boost::mutex();
239 boost::mutex::scoped_lock scoped_lock(*mutexDebugLog);
241 // reopen the log file, if requested
242 if (fReopenDebugLog) {
243 fReopenDebugLog = false;
244 boost::filesystem::path pathDebug = GetDataDir() / "debug.log";
245 if (freopen(pathDebug.string().c_str(),"a",fileout) != NULL)
246 setbuf(fileout, NULL); // unbuffered
249 // Debug print useful for profiling
250 if (fLogTimestamps && fStartedNewLine)
251 fprintf(fileout, "%s ", DateTimeStrFormat("%x %H:%M:%S", GetTime()).c_str());
252 if (pszFormat[strlen(pszFormat) - 1] == '\n')
253 fStartedNewLine = true;
255 fStartedNewLine = false;
258 va_start(arg_ptr, pszFormat);
259 ret = vfprintf(fileout, pszFormat, arg_ptr);
265 if (fPrintToDebugger)
267 static CCriticalSection cs_OutputDebugStringF;
269 // accumulate and output a line at a time
271 LOCK(cs_OutputDebugStringF);
272 static std::string buffer;
275 va_start(arg_ptr, pszFormat);
276 buffer += vstrprintf(pszFormat, arg_ptr);
279 size_t line_start = 0, line_end;
280 while((line_end = buffer.find('\n', line_start)) != -1)
282 OutputDebugStringA(buffer.substr(line_start, line_end - line_start).c_str());
283 line_start = line_end + 1;
285 buffer.erase(0, line_start);
292 string vstrprintf(const char *format, va_list ap)
296 int limit = sizeof(buffer);
302 va_copy(arg_ptr, ap);
304 va_list arg_ptr = ap;
307 ret = _vsnprintf(p, limit, format, arg_ptr);
309 ret = vsnprintf(p, limit, format, arg_ptr);
312 if (ret >= 0 && ret < limit)
317 p = new(nothrow) char[limit];
319 throw std::bad_alloc();
321 string str(p, p+ret);
327 string real_strprintf(const char *format, int dummy, ...)
330 va_start(arg_ptr, dummy);
331 string str = vstrprintf(format, arg_ptr);
336 string real_strprintf(const std::string &format, int dummy, ...)
339 va_start(arg_ptr, dummy);
340 string str = vstrprintf(format.c_str(), arg_ptr);
345 bool error(const char *format, ...)
348 va_start(arg_ptr, format);
349 std::string str = vstrprintf(format, arg_ptr);
351 printf("ERROR: %s\n", str.c_str());
356 void ParseString(const string& str, char c, vector<string>& v)
360 string::size_type i1 = 0;
361 string::size_type i2;
364 i2 = str.find(c, i1);
367 v.push_back(str.substr(i1));
370 v.push_back(str.substr(i1, i2-i1));
376 string FormatMoney(int64_t n, bool fPlus)
378 // Note: not using straight sprintf here because we do NOT want
379 // localized number formatting.
380 int64_t n_abs = (n > 0 ? n : -n);
381 int64_t quotient = n_abs/COIN;
382 int64_t remainder = n_abs%COIN;
383 string str = strprintf("%" PRId64 ".%06" PRId64, quotient, remainder);
385 // Right-trim excess zeros before the decimal point:
387 for (size_t i = str.size()-1; (str[i] == '0' && isdigit(str[i-2])); --i)
390 str.erase(str.size()-nTrim, nTrim);
393 str.insert(0u, 1, '-');
394 else if (fPlus && n > 0)
395 str.insert(0u, 1, '+');
400 bool ParseMoney(const string& str, int64_t& nRet)
402 return ParseMoney(str.c_str(), nRet);
405 bool ParseMoney(const char* pszIn, int64_t& nRet)
409 const char* p = pszIn;
417 int64_t nMult = CENT*10;
418 while (isdigit(*p) && (nMult > 0))
420 nUnits += nMult * (*p++ - '0');
429 strWhole.insert(strWhole.end(), *p);
434 if (strWhole.size() > 10) // guard against 63 bit overflow
436 if (nUnits < 0 || nUnits > COIN)
438 int64_t nWhole = atoi64(strWhole);
439 int64_t nValue = nWhole*COIN + nUnits;
446 static const signed char phexdigit[256] =
447 { -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
448 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
449 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
450 0,1,2,3,4,5,6,7,8,9,-1,-1,-1,-1,-1,-1,
451 -1,0xa,0xb,0xc,0xd,0xe,0xf,-1,-1,-1,-1,-1,-1,-1,-1,-1,
452 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
453 -1,0xa,0xb,0xc,0xd,0xe,0xf,-1,-1,-1,-1,-1,-1,-1,-1,-1,
454 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
455 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
456 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
457 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
458 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
459 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
460 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
461 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
462 -1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1, };
464 bool IsHex(const string& str)
466 BOOST_FOREACH(unsigned char c, str)
468 if (phexdigit[c] < 0)
471 return (str.size() > 0) && (str.size()%2 == 0);
474 vector<unsigned char> ParseHex(const char* psz)
476 // convert hex dump to vector
477 vector<unsigned char> vch;
480 while (isspace(*psz))
482 signed char c = phexdigit[(unsigned char)*psz++];
483 if (c == (signed char)-1)
485 unsigned char n = (c << 4);
486 c = phexdigit[(unsigned char)*psz++];
487 if (c == (signed char)-1)
495 vector<unsigned char> ParseHex(const string& str)
497 return ParseHex(str.c_str());
500 static void InterpretNegativeSetting(string name, map<string, string>& mapSettingsRet)
502 // interpret -nofoo as -foo=0 (and -nofoo=0 as -foo=1) as long as -foo not set
503 if (name.find("-no") == 0)
505 std::string positive("-");
506 positive.append(name.begin()+3, name.end());
507 if (mapSettingsRet.count(positive) == 0)
509 bool value = !GetBoolArg(name);
510 mapSettingsRet[positive] = (value ? "1" : "0");
515 void ParseParameters(int argc, const char* const argv[])
518 mapMultiArgs.clear();
519 for (int i = 1; i < argc; i++)
521 std::string str(argv[i]);
522 std::string strValue;
523 size_t is_index = str.find('=');
524 if (is_index != std::string::npos)
526 strValue = str.substr(is_index+1);
527 str = str.substr(0, is_index);
530 boost::to_lower(str);
531 if (boost::algorithm::starts_with(str, "/"))
532 str = "-" + str.substr(1);
537 mapArgs[str] = strValue;
538 mapMultiArgs[str].push_back(strValue);
542 BOOST_FOREACH(const PAIRTYPE(string,string)& entry, mapArgs)
544 string name = entry.first;
546 // interpret --foo as -foo (as long as both are not set)
547 if (name.find("--") == 0)
549 std::string singleDash(name.begin()+1, name.end());
550 if (mapArgs.count(singleDash) == 0)
551 mapArgs[singleDash] = entry.second;
555 // interpret -nofoo as -foo=0 (and -nofoo=0 as -foo=1) as long as -foo not set
556 InterpretNegativeSetting(name, mapArgs);
560 std::string GetArg(const std::string& strArg, const std::string& strDefault)
562 if (mapArgs.count(strArg))
563 return mapArgs[strArg];
567 int64_t GetArg(const std::string& strArg, int64_t nDefault)
569 if (mapArgs.count(strArg))
570 return atoi64(mapArgs[strArg]);
574 int32_t GetArgInt(const std::string& strArg, int32_t nDefault)
576 if (mapArgs.count(strArg))
577 return strtol(mapArgs[strArg]);
581 uint32_t GetArgUInt(const std::string& strArg, uint32_t nDefault)
583 if (mapArgs.count(strArg))
584 return strtoul(mapArgs[strArg]);
588 bool GetBoolArg(const std::string& strArg, bool fDefault)
590 if (mapArgs.count(strArg))
592 if (mapArgs[strArg].empty())
594 return (atoi(mapArgs[strArg]) != 0);
599 bool SoftSetArg(const std::string& strArg, const std::string& strValue)
601 if (mapArgs.count(strArg) || mapMultiArgs.count(strArg))
603 mapArgs[strArg] = strValue;
604 mapMultiArgs[strArg].push_back(strValue);
609 bool SoftSetBoolArg(const std::string& strArg, bool fValue)
612 return SoftSetArg(strArg, std::string("1"));
614 return SoftSetArg(strArg, std::string("0"));
618 string EncodeBase64(const unsigned char* pch, size_t len)
620 static const char *pbase64 = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
623 strRet.reserve((len+2)/3*4);
626 const unsigned char *pchEnd = pch+len;
633 case 0: // we have no bits
634 strRet += pbase64[enc >> 2];
635 left = (enc & 3) << 4;
639 case 1: // we have two bits
640 strRet += pbase64[left | (enc >> 4)];
641 left = (enc & 15) << 2;
645 case 2: // we have four bits
646 strRet += pbase64[left | (enc >> 6)];
647 strRet += pbase64[enc & 63];
655 strRet += pbase64[left];
664 string EncodeBase64(const string& str)
666 return EncodeBase64((const unsigned char*)str.c_str(), str.size());
669 vector<unsigned char> DecodeBase64(const char* p, bool* pfInvalid)
671 static const int decode64_table[256] =
673 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
674 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
675 -1, -1, -1, 62, -1, -1, -1, 63, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, -1, -1,
676 -1, -1, -1, -1, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
677 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -1, -1, -1, -1, -1, -1, 26, 27, 28,
678 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48,
679 49, 50, 51, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
680 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
681 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
682 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
683 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
684 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
685 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1
691 vector<unsigned char> vchRet;
692 vchRet.reserve(strlen(p)*3/4);
699 int dec = decode64_table[(unsigned char)*p];
700 if (dec == -1) break;
704 case 0: // we have no bits and get 6
709 case 1: // we have 6 bits and keep 4
710 vchRet.push_back((left<<2) | (dec>>4));
715 case 2: // we have 4 bits and get 6, we keep 2
716 vchRet.push_back((left<<4) | (dec>>2));
721 case 3: // we have 2 bits and get 6
722 vchRet.push_back((left<<6) | dec);
731 case 0: // 4n base64 characters processed: ok
734 case 1: // 4n+1 base64 character processed: impossible
738 case 2: // 4n+2 base64 characters processed: require '=='
739 if (left || p[0] != '=' || p[1] != '=' || decode64_table[(unsigned char)p[2]] != -1)
743 case 3: // 4n+3 base64 characters processed: require '='
744 if (left || p[0] != '=' || decode64_table[(unsigned char)p[1]] != -1)
752 string DecodeBase64(const string& str)
754 vector<unsigned char> vchRet = DecodeBase64(str.c_str());
755 return string((const char*)&vchRet[0], vchRet.size());
758 string EncodeBase32(const unsigned char* pch, size_t len)
760 static const char *pbase32 = "abcdefghijklmnopqrstuvwxyz234567";
763 strRet.reserve((len+4)/5*8);
766 const unsigned char *pchEnd = pch+len;
773 case 0: // we have no bits
774 strRet += pbase32[enc >> 3];
775 left = (enc & 7) << 2;
779 case 1: // we have three bits
780 strRet += pbase32[left | (enc >> 6)];
781 strRet += pbase32[(enc >> 1) & 31];
782 left = (enc & 1) << 4;
786 case 2: // we have one bit
787 strRet += pbase32[left | (enc >> 4)];
788 left = (enc & 15) << 1;
792 case 3: // we have four bits
793 strRet += pbase32[left | (enc >> 7)];
794 strRet += pbase32[(enc >> 2) & 31];
795 left = (enc & 3) << 3;
799 case 4: // we have two bits
800 strRet += pbase32[left | (enc >> 5)];
801 strRet += pbase32[enc & 31];
806 static const int nPadding[5] = {0, 6, 4, 3, 1};
809 strRet += pbase32[left];
810 for (int n=0; n<nPadding[mode]; n++)
817 string EncodeBase32(const string& str)
819 return EncodeBase32((const unsigned char*)str.c_str(), str.size());
822 vector<unsigned char> DecodeBase32(const char* p, bool* pfInvalid)
824 static const int decode32_table[256] =
826 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
827 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
828 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 26, 27, 28, 29, 30, 31, -1, -1, -1, -1,
829 -1, -1, -1, -1, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,
830 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -1, -1, -1, -1, -1, -1, 0, 1, 2,
831 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22,
832 23, 24, 25, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
833 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
834 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
835 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
836 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
837 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
838 -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1
844 vector<unsigned char> vchRet;
845 vchRet.reserve((strlen(p))*5/8);
852 int dec = decode32_table[(unsigned char)*p];
853 if (dec == -1) break;
857 case 0: // we have no bits and get 5
862 case 1: // we have 5 bits and keep 2
863 vchRet.push_back((left<<3) | (dec>>2));
868 case 2: // we have 2 bits and keep 7
869 left = left << 5 | dec;
873 case 3: // we have 7 bits and keep 4
874 vchRet.push_back((left<<1) | (dec>>4));
879 case 4: // we have 4 bits, and keep 1
880 vchRet.push_back((left<<4) | (dec>>1));
885 case 5: // we have 1 bit, and keep 6
886 left = left << 5 | dec;
890 case 6: // we have 6 bits, and keep 3
891 vchRet.push_back((left<<2) | (dec>>3));
896 case 7: // we have 3 bits, and keep 0
897 vchRet.push_back((left<<5) | dec);
906 case 0: // 8n base32 characters processed: ok
909 case 1: // 8n+1 base32 characters processed: impossible
915 case 2: // 8n+2 base32 characters processed: require '======'
916 if (left || p[0] != '=' || p[1] != '=' || p[2] != '=' || p[3] != '=' || p[4] != '=' || p[5] != '=' || decode32_table[(unsigned char)p[6]] != -1)
920 case 4: // 8n+4 base32 characters processed: require '===='
921 if (left || p[0] != '=' || p[1] != '=' || p[2] != '=' || p[3] != '=' || decode32_table[(unsigned char)p[4]] != -1)
925 case 5: // 8n+5 base32 characters processed: require '==='
926 if (left || p[0] != '=' || p[1] != '=' || p[2] != '=' || decode32_table[(unsigned char)p[3]] != -1)
930 case 7: // 8n+7 base32 characters processed: require '='
931 if (left || p[0] != '=' || decode32_table[(unsigned char)p[1]] != -1)
939 string DecodeBase32(const string& str)
941 vector<unsigned char> vchRet = DecodeBase32(str.c_str());
942 return string((const char*)&vchRet[0], vchRet.size());
946 int64_t DecodeDumpTime(const std::string& s)
950 for(size_t i=0; i<formats_n; ++i)
952 std::istringstream is(s);
953 is.imbue(formats[i]);
955 if(pt != bt::ptime()) break;
958 return pt_to_time_t(pt);
961 std::string EncodeDumpTime(int64_t nTime) {
962 return DateTimeStrFormat("%Y-%m-%dT%H:%M:%SZ", nTime);
965 std::string EncodeDumpString(const std::string &str) {
966 std::stringstream ret;
967 BOOST_FOREACH(unsigned char c, str) {
968 if (c <= 32 || c >= 128 || c == '%') {
969 ret << '%' << HexStr(&c, &c + 1);
977 std::string DecodeDumpString(const std::string &str) {
978 std::stringstream ret;
979 for (unsigned int pos = 0; pos < str.length(); pos++) {
980 unsigned char c = str[pos];
981 if (c == '%' && pos+2 < str.length()) {
982 c = (((str[pos+1]>>6)*9+((str[pos+1]-'0')&15)) << 4) |
983 ((str[pos+2]>>6)*9+((str[pos+2]-'0')&15));
991 bool WildcardMatch(const char* psz, const char* mask)
998 return (*psz == '\0');
1000 return WildcardMatch(psz, mask+1) || (*psz && WildcardMatch(psz+1, mask));
1015 bool WildcardMatch(const string& str, const string& mask)
1017 return WildcardMatch(str.c_str(), mask.c_str());
1027 static std::string FormatException(std::exception* pex, const char* pszThread)
1030 char pszModule[MAX_PATH] = "";
1031 GetModuleFileNameA(NULL, pszModule, sizeof(pszModule));
1033 const char* pszModule = "novacoin";
1037 "EXCEPTION: %s \n%s \n%s in %s \n", typeid(*pex).name(), pex->what(), pszModule, pszThread);
1040 "UNKNOWN EXCEPTION \n%s in %s \n", pszModule, pszThread);
1043 void LogException(std::exception* pex, const char* pszThread)
1045 std::string message = FormatException(pex, pszThread);
1046 printf("\n%s", message.c_str());
1049 void PrintException(std::exception* pex, const char* pszThread)
1051 std::string message = FormatException(pex, pszThread);
1052 printf("\n\n************************\n%s\n", message.c_str());
1053 fprintf(stderr, "\n\n************************\n%s\n", message.c_str());
1054 strMiscWarning = message;
1058 void LogStackTrace() {
1059 printf("\n\n******* exception encountered *******\n");
1062 #if !defined(WIN32) && !defined(ANDROID)
1063 void* pszBuffer[32];
1065 size = backtrace(pszBuffer, 32);
1066 backtrace_symbols_fd(pszBuffer, size, fileno(fileout));
1071 void PrintExceptionContinue(std::exception* pex, const char* pszThread)
1073 std::string message = FormatException(pex, pszThread);
1074 printf("\n\n************************\n%s\n", message.c_str());
1075 fprintf(stderr, "\n\n************************\n%s\n", message.c_str());
1076 strMiscWarning = message;
1079 boost::filesystem::path GetDefaultDataDir()
1081 namespace fs = boost::filesystem;
1082 // Windows < Vista: C:\Documents and Settings\Username\Application Data\NovaCoin
1083 // Windows >= Vista: C:\Users\Username\AppData\Roaming\NovaCoin
1084 // Mac: ~/Library/Application Support/NovaCoin
1085 // Unix: ~/.novacoin
1088 return GetSpecialFolderPath(CSIDL_APPDATA) / "NovaCoin";
1091 char* pszHome = getenv("HOME");
1092 if (pszHome == NULL || strlen(pszHome) == 0)
1093 pathRet = fs::path("/");
1095 pathRet = fs::path(pszHome);
1098 pathRet /= "Library/Application Support";
1099 fs::create_directory(pathRet);
1100 return pathRet / "NovaCoin";
1103 return pathRet / ".novacoin";
1108 const boost::filesystem::path &GetDataDir(bool fNetSpecific)
1110 namespace fs = boost::filesystem;
1112 static fs::path pathCached[2];
1113 static CCriticalSection csPathCached;
1114 static bool cachedPath[2] = {false, false};
1116 fs::path &path = pathCached[fNetSpecific];
1118 // This can be called during exceptions by printf, so we cache the
1119 // value so we don't have to do memory allocations after that.
1120 if (cachedPath[fNetSpecific])
1125 if (mapArgs.count("-datadir")) {
1126 path = fs::system_complete(mapArgs["-datadir"]);
1127 if (!fs::is_directory(path)) {
1132 path = GetDefaultDataDir();
1134 if (fNetSpecific && GetBoolArg("-testnet", false))
1137 fs::create_directory(path);
1139 cachedPath[fNetSpecific]=true;
1143 string randomStrGen(int length) {
1144 static string charset = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890";
1146 result.resize(length);
1147 for (int32_t i = 0; i < length; i++)
1148 result[i] = charset[rand() % charset.length()];
1155 srand(static_cast<unsigned int>(time(NULL)));
1158 #if BOOST_FILESYSTEM_VERSION >= 3
1159 pConf.open(GetConfigFile().generic_string().c_str());
1161 pConf.open(GetConfigFile().string().c_str());
1163 pConf << "rpcuser=user\nrpcpassword="
1166 + "\n#(0=off, 1=on) daemon - run in the background as a daemon and accept commands"
1168 + "\n#(0=off, 1=on) server - accept command line and JSON-RPC commands"
1170 + "\nrpcallowip=127.0.0.1";
1174 boost::filesystem::path GetConfigFile()
1176 boost::filesystem::path pathConfigFile(GetArg("-conf", "novacoin.conf"));
1177 if (!pathConfigFile.is_complete()) pathConfigFile = GetDataDir(false) / pathConfigFile;
1178 return pathConfigFile;
1181 void ReadConfigFile(map<string, string>& mapSettingsRet,
1182 map<string, vector<string> >& mapMultiSettingsRet)
1184 boost::filesystem::ifstream streamConfig(GetConfigFile());
1185 if (!streamConfig.good())
1188 new(&streamConfig) boost::filesystem::ifstream(GetConfigFile());
1189 if(!streamConfig.good())
1193 set<string> setOptions;
1194 setOptions.insert("*");
1196 for (boost::program_options::detail::config_file_iterator it(streamConfig, setOptions), end; it != end; ++it)
1198 // Don't overwrite existing settings so command line settings override bitcoin.conf
1199 string strKey = string("-") + it->string_key;
1200 if (mapSettingsRet.count(strKey) == 0)
1202 mapSettingsRet[strKey] = it->value[0];
1203 // interpret nofoo=1 as foo=0 (and nofoo=0 as foo=1) as long as foo not set)
1204 InterpretNegativeSetting(strKey, mapSettingsRet);
1206 mapMultiSettingsRet[strKey].push_back(it->value[0]);
1210 boost::filesystem::path GetPidFile()
1212 boost::filesystem::path pathPidFile(GetArg("-pid", "novacoind.pid"));
1213 if (!pathPidFile.is_complete()) pathPidFile = GetDataDir() / pathPidFile;
1218 void CreatePidFile(const boost::filesystem::path &path, pid_t pid)
1220 FILE* file = fopen(path.string().c_str(), "w");
1223 fprintf(file, "%d\n", pid);
1229 bool RenameOver(boost::filesystem::path src, boost::filesystem::path dest)
1232 return MoveFileExA(src.string().c_str(), dest.string().c_str(),
1233 MOVEFILE_REPLACE_EXISTING) != 0;
1235 int rc = std::rename(src.string().c_str(), dest.string().c_str());
1240 void FileCommit(FILE *fileout)
1242 fflush(fileout); // harmless if redundantly called
1244 _commit(_fileno(fileout));
1246 fsync(fileno(fileout));
1250 int GetFilesize(FILE* file)
1252 int nSavePos = ftell(file);
1254 if (fseek(file, 0, SEEK_END) == 0)
1255 nFilesize = ftell(file);
1256 fseek(file, nSavePos, SEEK_SET);
1260 void ShrinkDebugFile()
1262 // Scroll debug.log if it's getting too big
1263 boost::filesystem::path pathLog = GetDataDir() / "debug.log";
1264 FILE* file = fopen(pathLog.string().c_str(), "r");
1265 if (file && GetFilesize(file) > 10 * 1000000)
1267 // Restart the file with some of the end
1269 vector<char>* vBuf = new vector <char>(200000, 0);
1270 fseek(file, -((long)(vBuf->size())), SEEK_END);
1271 size_t nBytes = fread(&vBuf->operator[](0), 1, vBuf->size(), file);
1273 file = fopen(pathLog.string().c_str(), "w");
1276 fwrite(&vBuf->operator[](0), 1, nBytes, file);
1281 catch (const bad_alloc& e) {
1282 // Bad things happen - no free memory in heap at program startup
1284 printf("Warning: %s in %s:%d\n ShrinkDebugFile failed - debug.log expands further", e.what(), __FILE__, __LINE__);
1297 // "Never go to sea with two chronometers; take one or three."
1298 // Our three time sources are:
1300 // - Median of other nodes clocks
1301 // - The user (asking the user to fix the system clock if the first two disagree)
1307 int64_t now = time(NULL);
1312 // Trusted NTP offset or median of NTP samples.
1313 extern int64_t nNtpOffset;
1315 // Median of time samples given by other nodes.
1316 static int64_t nNodesOffset = INT64_MAX;
1318 // Select time offset:
1319 int64_t GetTimeOffset()
1321 // If NTP and system clock are in agreement within 40 minutes, then use NTP.
1322 if (abs64(nNtpOffset) < 40 * 60)
1325 // If not, then choose between median peer time and system clock.
1326 if (abs64(nNodesOffset) < 70 * 60)
1327 return nNodesOffset;
1332 int64_t GetNodesOffset()
1334 return nNodesOffset;
1337 int64_t GetAdjustedTime()
1339 return GetTime() + GetTimeOffset();
1342 void AddTimeData(const CNetAddr& ip, int64_t nTime)
1344 int64_t nOffsetSample = nTime - GetTime();
1346 // Ignore duplicates
1347 static set<CNetAddr> setKnown;
1348 if (!setKnown.insert(ip).second)
1352 vTimeOffsets.input(nOffsetSample);
1353 printf("Added time data, samples %d, offset %+" PRId64 " (%+" PRId64 " minutes)\n", vTimeOffsets.size(), nOffsetSample, nOffsetSample/60);
1354 if (vTimeOffsets.size() >= 5 && vTimeOffsets.size() % 2 == 1)
1356 int64_t nMedian = vTimeOffsets.median();
1357 std::vector<int64_t> vSorted = vTimeOffsets.sorted();
1358 // Only let other nodes change our time by so much
1359 if (abs64(nMedian) < 70 * 60)
1361 nNodesOffset = nMedian;
1365 nNodesOffset = INT64_MAX;
1370 bool fMatch = false;
1372 // If nobody has a time different than ours but within 5 minutes of ours, give a warning
1373 BOOST_FOREACH(int64_t nOffset, vSorted)
1374 if (nOffset != 0 && abs64(nOffset) < 5 * 60)
1380 string strMessage = _("Warning: Please check that your computer's date and time are correct! If your clock is wrong NovaCoin will not work properly.");
1381 strMiscWarning = strMessage;
1382 printf("*** %s\n", strMessage.c_str());
1383 uiInterface.ThreadSafeMessageBox(strMessage+" ", string("NovaCoin"), CClientUIInterface::OK | CClientUIInterface::ICON_EXCLAMATION);
1388 BOOST_FOREACH(int64_t n, vSorted)
1389 printf("%+" PRId64 " ", n);
1392 if (nNodesOffset != INT64_MAX)
1393 printf("nNodesOffset = %+" PRId64 " (%+" PRId64 " minutes)\n", nNodesOffset, nNodesOffset/60);
1397 string FormatVersion(int nVersion)
1399 if (nVersion%100 == 0)
1400 return strprintf("%d.%d.%d", nVersion/1000000, (nVersion/10000)%100, (nVersion/100)%100);
1402 return strprintf("%d.%d.%d.%d", nVersion/1000000, (nVersion/10000)%100, (nVersion/100)%100, nVersion%100);
1405 string FormatFullVersion()
1407 return CLIENT_BUILD;
1410 // Format the subversion field according to BIP 14 spec (https://en.bitcoin.it/wiki/BIP_0014)
1411 std::string FormatSubVersion(const std::string& name, int nClientVersion, const std::vector<std::string>& comments)
1413 std::ostringstream ss;
1415 ss << name << ":" << FormatVersion(nClientVersion);
1416 if (!comments.empty())
1417 ss << "(" << boost::algorithm::join(comments, "; ") << ")";
1423 boost::filesystem::path GetSpecialFolderPath(int nFolder, bool fCreate)
1425 namespace fs = boost::filesystem;
1427 char pszPath[MAX_PATH] = "";
1429 if(SHGetSpecialFolderPathA(NULL, pszPath, nFolder, fCreate))
1431 return fs::path(pszPath);
1434 printf("SHGetSpecialFolderPathA() failed, could not obtain requested path.\n");
1435 return fs::path("");
1439 void runCommand(std::string strCommand)
1441 int nErr = ::system(strCommand.c_str());
1443 printf("runCommand error: system(%s) returned %d\n", strCommand.c_str(), nErr);
1446 void RenameThread(const char* name)
1448 #if defined(PR_SET_NAME)
1449 // Only the first 15 characters are used (16 - NUL terminator)
1450 ::prctl(PR_SET_NAME, name, 0, 0, 0);
1451 #elif (defined(__FreeBSD__) || defined(__OpenBSD__))
1452 pthread_set_name_np(pthread_self(), name);
1453 #elif defined(__APPLE__)
1454 pthread_setname_np(name);
1456 // Prevent warnings for unused parameters...
1461 bool NewThread(void(*pfn)(void*), void* parg)
1465 boost::thread(pfn, parg); // thread detaches when out of scope
1466 } catch(boost::thread_resource_error &e) {
1467 printf("Error creating thread: %s\n", e.what());
1473 std::string DateTimeStrFormat(const char* pszFormat, int64_t nTime)
1475 // std::locale takes ownership of the pointer
1476 std::locale loc(std::locale::classic(), new boost::posix_time::time_facet(pszFormat));
1477 std::stringstream ss;
1479 ss << boost::posix_time::from_time_t(nTime);