/**
* @param int $ptr
* @return Operation
*/
private function doNext($ptr)
{
if ($this->math->cmp($this->position, $this->end) >= 0) {
throw new \RuntimeException('Position exceeds end of script!');
}
$opCode = ord($this->data[$this->position++]);
$pushData = $this->empty;
$dataSize = 0;
if ($opCode <= Opcodes::OP_PUSHDATA4) {
if ($opCode < Opcodes::OP_PUSHDATA1) {
$dataSize = $opCode;
} else {
if ($opCode === Opcodes::OP_PUSHDATA1) {
$dataSize = $this->unpackSize('C', 1);
} else {
if ($opCode === Opcodes::OP_PUSHDATA2) {
$dataSize = $this->unpackSize('v', 2);
} else {
$dataSize = $this->unpackSize('V', 4);
}
}
}
$delta = $this->end - $this->position;
if ($dataSize === false || $delta < 0 || $delta < $dataSize) {
throw new \RuntimeException('Failed to unpack data from Script');
}
if ($dataSize > 0) {
$pushData = new Buffer(substr($this->data, $this->position, $dataSize), $dataSize, $this->math);
}
$this->position += $dataSize;
}
$this->array[$ptr] = new Operation($opCode, $pushData, $dataSize);
return $this->array[$ptr];
}
/**
* @param Buffer $hash
* @param int|string $nBits
* @return bool
*/
public function check(Buffer $hash, $nBits)
{
$negative = false;
$overflow = false;
$target = $this->math->writeCompact($nBits, $negative, $overflow);
if ($negative || $overflow || $this->math->cmp($target, 0) === 0 || $this->math->cmp($target, $this->getMaxTarget()) > 0) {
throw new \RuntimeException('nBits below minimum work');
}
if ($this->math->cmp($hash->getInt(), $target) > 0) {
throw new \RuntimeException("Hash doesn't match nBits");
}
return true;
}
/**
* @param ChainAccessInterface $chain
* @param BlockIndexInterface $index
* @param BlockIndexInterface $prevIndex
* @param Forks $forks
* @return $this
*/
public function checkContextual(ChainAccessInterface $chain, BlockIndexInterface $index, BlockIndexInterface $prevIndex, Forks $forks)
{
$work = $this->getWorkRequired($chain, $prevIndex);
$header = $index->getHeader();
if ($this->math->cmp(gmp_init($header->getBits(), 10), gmp_init($work, 10)) != 0) {
throw new \RuntimeException('Headers::CheckContextual(): invalid proof of work : ' . $header->getBits() . '? ' . $work);
}
if ($header->getVersion() < $forks->getMajorityVersion()) {
echo $index->getHash()->getHex() . PHP_EOL;
echo "Heaader: " . $header->getVersion() . "\nMajority: " . $forks->getMajorityVersion() . PHP_EOL;
throw new \RuntimeException('Rejected version');
}
return $this;
}
/**
* Convert locktime to block height tx is locked to. Doesn't convert anything
* really, but does check the bounds of the supplied locktime.
*
* @param int|string $lockTime
* @return int|string
* @throws \Exception
*/
public function toBlockHeight($lockTime)
{
if ($this->math->cmp($lockTime, self::BLOCK_MAX) > 0) {
throw new \Exception('This locktime is out of range for a block height');
}
return $lockTime;
}
/**
* @param UtxoView $view
* @param TransactionInterface $tx
* @param int $spendHeight
* @return $this
*/
public function checkContextualInputs(UtxoView $view, TransactionInterface $tx, $spendHeight)
{
$valueIn = gmp_init(0);
for ($i = 0, $nInputs = count($tx->getInputs()); $i < $nInputs; $i++) {
/*if ($out->isCoinbase()) {
// todo: cb / height
if ($spendHeight - $out->getHeight() < $this->params->coinbaseMaturityAge()) {
return false;
}
}*/
$value = gmp_init($view->fetchByInput($tx->getInput($i))->getOutput()->getValue(), 10);
$valueIn = $this->math->add($valueIn, $value);
$this->consensus->checkAmount($valueIn);
}
$valueOut = gmp_init(0);
foreach ($tx->getOutputs() as $output) {
$valueOut = $this->math->add($valueOut, gmp_init($output->getValue(), 10));
$this->consensus->checkAmount($valueOut);
}
if ($this->math->cmp($valueIn, $valueOut) < 0) {
throw new \RuntimeException('Value-in is less than value-out');
}
$fee = $this->math->sub($valueIn, $valueOut);
$this->consensus->checkAmount($fee);
return $this;
}
/**
* @param $opCode
* @param Buffer $pushData
* @return bool
*/
public function next(&$opCode, &$pushData)
{
$opcodes = $this->script->getOpcodes();
$opCode = $opcodes->getOpByName('OP_INVALIDOPCODE');
if ($this->math->cmp($this->getPosition(), $this->getEndPos()) >= 0) {
return false;
}
$opCode = $this->getNextOp();
if ($opcodes->cmp($opCode, 'OP_PUSHDATA4') <= 0) {
if ($opcodes->cmp($opCode, 'OP_PUSHDATA1') < 0) {
$size = $opCode;
} else {
if ($opcodes->isOp($opCode, 'OP_PUSHDATA1')) {
$size = $this->unpackSize("C", 1);
} else {
if ($opcodes->isOp($opCode, 'OP_PUSHDATA2')) {
$size = $this->unpackSize("v", 2);
} else {
$size = $this->unpackSize("V", 4);
}
}
}
if ($size === false || $this->validateSize($size) === false) {
return false;
}
$pushData = new Buffer(substr($this->scriptRaw, $this->ptr, $size), $size);
$this->ptr += $size;
}
return true;
}
/**
* @return $this
* @throws \Exception
*/
private function checkOpcodeCount()
{
if ($this->math->cmp($this->opCount, 201) > 0) {
throw new \RuntimeException('Error: Script op code count');
}
return $this;
}
/**
* @return $this
*/
private function updateProofOfWork()
{
if ($this->math->cmp(0, $this->math->mod($this->currentHeight(), 2016)) == 0) {
$this->chainDiff = $this->difficulty->getDifficulty($this->chainTip()->getHeader()->getBits());
$this->pow = new ProofOfWork($this->math, $this->difficulty, $this->chainDiff);
}
return $this;
}
/**
* @return int
*/
public function getInt()
{
if ($this->math->cmp($this->number, self::MAX) > 0) {
return self::MAX;
} else {
if ($this->math->cmp($this->number, self::MIN) < 0) {
return self::MIN;
}
}
return $this->number;
}
/**
* @param int $minVersion
* @param int $startHeight
* @param int $nRequired
* @param Index\Blocks $blocks
* @return bool
*/
public function isSuperMajority($minVersion, $startHeight, Index\Blocks $blocks, $nRequired)
{
$nFound = 0;
$window = $this->params->majorityWindow();
for ($i = 0; $i < $window && $nFound < $nRequired && ($index = $blocks->fetchByHeight($startHeight - $i)); $i++) {
if ($this->math->cmp($index->getHeader()->getVersion(), $minVersion)) {
$nFound++;
}
}
return $nFound >= $nRequired;
}
/**
* @param \BitWasp\Bitcoin\Script\Interpreter\Number $sequence
* @return bool
*/
private function checkSequence(Number $sequence)
{
$txSequence = $this->transaction->getInput($this->inputToSign)->getSequence();
if ($this->transaction->getVersion() < 2) {
return false;
}
if ($this->math->cmp($this->math->bitwiseAnd($txSequence, TransactionInputInterface::SEQUENCE_LOCKTIME_DISABLE_FLAG), 0) !== 0) {
return 0;
}
$mask = $this->math->bitwiseOr(TransactionInputInterface::SEQUENCE_LOCKTIME_TYPE_FLAG, TransactionInputInterface::SEQUENCE_LOCKTIME_MASK);
return $this->verifyLockTime($this->math->bitwiseAnd($txSequence, $mask), TransactionInputInterface::SEQUENCE_LOCKTIME_TYPE_FLAG, Number::int($this->math->bitwiseAnd($sequence->getInt(), $mask)));
}
/**
* @param TransactionInterface|null $coinbaseTx
* @return Block
* @throws \BitWasp\Bitcoin\Exceptions\MerkleTreeEmpty
*/
public function run(TransactionInterface $coinbaseTx = null)
{
$nonce = '0';
$maxNonce = $this->math->pow(2, 32);
// Allow user supplied transactions
if ($coinbaseTx == null) {
$coinbaseTx = new Transaction();
$coinbaseTx->getInputs()->addInput(new TransactionInput('0000000000000000000000000000000000000000000000000000000000000000', 4294967295.0));
$coinbaseTx->getOutputs()->addOutput(new TransactionOutput(5000000000.0, $this->script));
}
$inputs = $coinbaseTx->getInputs();
$found = false;
$usingDiff = $this->lastBlockHeader->getBits();
$diff = new Difficulty($this->math);
$target = $diff->getTarget($usingDiff);
while (false === $found) {
// Set coinbase script, and build Merkle tree & block header.
$inputs->getInput(0)->setScript($this->getCoinbaseScriptBuf());
$transactions = new TransactionCollection(array_merge(array($coinbaseTx), $this->transactions->getTransactions()));
$merkleRoot = new MerkleRoot($this->math, $transactions);
$merkleHash = $merkleRoot->calculateHash();
$header = new BlockHeader($this->version, $this->lastBlockHeader->getBlockHash(), $merkleHash, $this->timestamp, $usingDiff, '0');
$t = microtime(true);
// Loop through all nonces (up to 2^32). Restart after modifying extranonce.
while ($this->math->cmp($header->getNonce(), $maxNonce) <= 0) {
$header->setNonce($this->math->add($header->getNonce(), '1'));
$hash = (new Parser())->writeBytes(32, Hash::sha256d($header->getBuffer()), true)->getBuffer();
if ($this->math->cmp($hash->getInt(), $target) <= 0) {
$block = new Block($this->math, $header, $transactions);
return $block;
}
if ($this->report && $this->math->cmp($this->math->mod($header->getNonce(), 100000), '0') == 0) {
$time = microtime(true) - $t;
$khash = $nonce / $time / 1000;
echo "extraNonce[{$this->extraNonce}] nonce[{$nonce}] time[{$time}] khash/s[{$khash}] \n";
}
}
// Whenever we exceed 2^32, increment extraNonce and reset $nonce
$this->extraNonce++;
$nonce = '0';
}
}
/**
* @param UtxoView $view
* @param TransactionInterface $tx
* @param $spendHeight
* @return bool
*/
public function checkContextualInputs(UtxoView $view, TransactionInterface $tx, $spendHeight)
{
$valueIn = 0;
for ($i = 0; $i < count($tx->getInputs()); $i++) {
$utxo = $view->fetchByInput($tx->getInput($i));
/*if ($out->isCoinbase()) {
// todo: cb / height
if ($spendHeight - $out->getHeight() < $this->params->coinbaseMaturityAge()) {
return false;
}
}*/
$value = $utxo->getOutput()->getValue();
$valueIn = $this->math->add($value, $valueIn);
if (!$this->consensus->checkAmount($valueIn) || !$this->consensus->checkAmount($value)) {
throw new \RuntimeException('CheckAmount failed for inputs value');
}
}
$valueOut = 0;
foreach ($tx->getOutputs() as $output) {
$valueOut = $this->math->add($output->getValue(), $valueOut);
if (!$this->consensus->checkAmount($valueOut) || !$this->consensus->checkAmount($output->getValue())) {
throw new \RuntimeException('CheckAmount failed for outputs value');
}
}
if ($this->math->cmp($valueIn, $valueOut) < 0) {
throw new \RuntimeException('Value-in is less than value out');
}
$fee = $this->math->sub($valueIn, $valueOut);
if ($this->math->cmp($fee, 0) < 0) {
throw new \RuntimeException('Fee is less than zero');
}
if (!$this->consensus->checkAmount($fee)) {
throw new \RuntimeException('CheckAmount failed for fee');
}
return true;
}
/**
* @param $opCode
* @param ScriptStack $mainStack
* @param ScriptStack $altStack
* @throws \BitWasp\Bitcoin\Exceptions\ScriptStackException
* @throws \Exception
*/
public function op($opCode, ScriptStack $mainStack, ScriptStack $altStack)
{
$opCodes = $this->opCodes;
$opName = $this->opCodes->getOp($opCode);
$castToBool = $this->castToBool;
if ($opName == 'OP_TOALTSTACK') {
if ($mainStack->size() < 1) {
throw new \Exception('Invalid stack operation OP_TOALTSTACK');
}
$altStack->push($mainStack->pop());
return;
} else {
if ($opName == 'OP_FROMALTSTACK') {
if ($altStack->size() < 1) {
throw new \Exception('Invalid alt-stack operation OP_FROMALTSTACK');
}
$mainStack->push($altStack->pop());
return;
} else {
if ($opName == 'OP_IFDUP') {
// If top value not zero, duplicate it.
if ($mainStack->size() < 1) {
throw new \Exception('Invalid stack operation OP_IFDUP');
}
$vch = $mainStack->top(-1);
if ($castToBool($vch)) {
$mainStack->push($vch);
}
return;
} else {
if ($opName == 'OP_DEPTH') {
$num = $mainStack->size();
$bin = Buffer::hex($this->math->decHex($num));
$mainStack->push($bin);
return;
} else {
if ($opName == 'OP_DROP') {
if ($mainStack->size() < 1) {
throw new \Exception('Invalid stack operation OP_DROP');
}
$mainStack->pop();
return;
} else {
if ($opName == 'OP_DUP') {
if ($mainStack->size() < 1) {
throw new \Exception('Invalid stack operation OP_DUP');
}
$vch = $mainStack->top(-1);
$mainStack->push($vch);
return;
} else {
if ($opName == 'OP_NIP') {
if ($mainStack->size() < 2) {
throw new \Exception('Invalid stack operation OP_NIP');
}
$mainStack->erase(-2);
return;
} else {
if ($opName == 'OP_OVER') {
if ($mainStack->size() < 2) {
throw new \Exception('Invalid stack operation OP_OVER');
}
$vch = $mainStack->top(-2);
$mainStack->push($vch);
return;
} else {
if (in_array($opName, ['OP_PICK', 'OP_ROLL'])) {
// cscriptnum
if ($mainStack->size() < 2) {
throw new \Exception('Invalid stack operation OP_PICK');
}
$n = $mainStack->top(-1)->getInt();
$mainStack->pop();
if ($this->math->cmp($n, 0) < 0 || $this->math->cmp($n, $mainStack->size()) >= 0) {
throw new \Exception('Invalid stack operation OP_PICK');
}
$pos = $this->math->sub($this->math->sub(0, $n), 1);
$vch = $mainStack->top($pos);
if ($opCodes->isOp($opCode, 'OP_ROLL')) {
$mainStack->erase($pos);
}
$mainStack->push($vch);
return;
} else {
if ($opName == 'OP_ROT') {
if ($mainStack->size() < 3) {
throw new \Exception('Invalid stack operation OP_ROT');
}
$mainStack->swap(-3, -2);
$mainStack->swap(-2, -1);
return;
} else {
if ($opName == 'OP_SWAP') {
if ($mainStack->size() < 2) {
throw new \Exception('Invalid stack operation OP_SWAP');
}
$mainStack->swap(-2, -1);
return;
} else {
if ($opName == 'OP_TUCK') {
if ($mainStack->size() < 2) {
throw new \Exception('Invalid stack operation OP_TUCK');
}
$vch = $mainStack->top(-1);
$mainStack->insert($mainStack->end() - 2, $vch);
return;
} else {
if ($opName == 'OP_2DROP') {
if ($mainStack->size() < 2) {
throw new \Exception('Invalid stack operation OP_2DROP');
}
$mainStack->pop();
$mainStack->pop();
return;
} else {
if ($opName == 'OP_2DUP') {
if ($mainStack->size() < 2) {
throw new \Exception('Invalid stack operation OP_2DUP');
}
$string1 = $mainStack->top(-2);
$string2 = $mainStack->top(-1);
$mainStack->push($string1);
$mainStack->push($string2);
return;
} else {
if ($opName == 'OP_3DUP') {
if ($mainStack->size() < 3) {
throw new \Exception('Invalid stack operation OP_3DUP');
}
$string1 = $mainStack->top(-3);
$string2 = $mainStack->top(-2);
$string3 = $mainStack->top(-1);
$mainStack->push($string1);
$mainStack->push($string2);
$mainStack->push($string3);
return;
} else {
if ($opName == 'OP_2OVER') {
if ($mainStack->size() < 4) {
throw new \Exception('Invalid stack operation OP_2OVER');
}
$string1 = $mainStack->top(-4);
$string2 = $mainStack->top(-3);
$mainStack->push($string1);
$mainStack->push($string2);
return;
} else {
if ($opName == 'OP_2ROT') {
if ($mainStack->size() < 6) {
throw new \Exception('Invalid stack operation OP_2ROT');
}
$string1 = $mainStack->top(-6);
$string2 = $mainStack->top(-5);
$mainStack->erase(-6);
$mainStack->erase(-5);
$mainStack->push($string1);
$mainStack->push($string2);
return;
} else {
if ($opName == 'OP_2SWAP') {
if ($mainStack->size() < 4) {
throw new \Exception('Invalid stack operation OP_2SWAP');
}
$mainStack->swap(-3, -1);
$mainStack->swap(-4, -2);
return;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
throw new \Exception('Opcode not found');
}
/**
* @param BlockHeaderInterface[] $blockSet1
* @param BlockHeaderInterface[] $blockSet2
* @return int
*/
public function compareWork($blockSet1, $blockSet2)
{
return $this->math->cmp($this->sumWork($blockSet1), $this->sumWork($blockSet2));
}
/**
* @param int $flag
* @return bool
*/
public function checkFlag($flag)
{
return $this->math->cmp($this->math->bitwiseAnd($this->flags->getFlags(), self::UPDATE_MASK), $flag) === 0;
}
/**
* @param ChainSegment $a
* @param ChainSegment $b
* @return int
*/
public function __invoke(ChainSegment $a, ChainSegment $b)
{
return $this->math->cmp(gmp_init($a->getLast()->getWork(), 10), gmp_init($b->getLast()->getWork(), 10));
}
