Script::countWitnessSigOps() - Code Metrics - Inspection of "Script::__debugInfo - output hex and asm instead o..." - Bit-Wasp/bitcoin-php - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Pull Request — master (#405)

by thomas

created 2016-11-17 22:52 UTC

Script::countWitnessSigOps() B

↳ Parent: Script

Complexity

Conditions	5
Paths	5

Size

Total Lines	23
Code Lines	12

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	0
CRAP Score	30

Importance

Changes

Metric	Value
cc	5
eloc	12
c	0
b	0
f	0
nc	5
nop	3
dl	0
loc	23
ccs	0
cts	13
cp	0
crap	30
rs	8.5906

<?php

namespace BitWasp\Bitcoin\Script;

use BitWasp\Bitcoin\Bitcoin;
use BitWasp\Bitcoin\Script\Classifier\OutputClassifier;
use BitWasp\Bitcoin\Script\Interpreter\InterpreterInterface;
use BitWasp\Bitcoin\Script\Parser\Parser;
use BitWasp\Buffertools\Buffer;
use BitWasp\Bitcoin\Crypto\Hash;
use BitWasp\Bitcoin\Serializable;
use BitWasp\Buffertools\BufferInterface;

class Script extends Serializable implements ScriptInterface
{

    /**
     * @var Opcodes
     */
    protected $opCodes;

    /**
     * @var string
     */
    protected $script;

    /**
     * @param BufferInterface $script
     * @param Opcodes|null $opCodes
     */
    public function __construct(BufferInterface $script = null, Opcodes $opCodes = null)
    {
        $this->script = $script instanceof BufferInterface ? $script->getBinary() : '';
        $this->opCodes = $opCodes ?: new Opcodes();
    }

    /**
     * @return BufferInterface
     */
    public function getBuffer()
    {
        return new Buffer($this->script);
    }

    /**
     * @return Parser
     */
    public function getScriptParser()
    {
        return new Parser(Bitcoin::getMath(), $this);
    }

    /**
     * Get all opcodes
     *
     * @return Opcodes
     */
    public function getOpCodes()
    {
        return $this->opCodes;
    }

    /**
     * Return a buffer containing the hash of this script.
     *
     * @return BufferInterface
     */
    public function getScriptHash()
    {
        return Hash::sha256ripe160($this->getBuffer());
    }

    /**
     * @param bool|true $accurate
     * @return int
     */
    public function countSigOps($accurate = true)
    {
        $count = 0;
        $parser = $this->getScriptParser();

        $lastOp = 0xff;
        try {
            foreach ($parser as $exec) {
                $op = $exec->getOp();

                // None of these are pushdatas, so just an opcode
                if ($op === Opcodes::OP_CHECKSIG || $op === Opcodes::OP_CHECKSIGVERIFY) {
                    $count++;
                } elseif ($op === Opcodes::OP_CHECKMULTISIG || $op === Opcodes::OP_CHECKMULTISIGVERIFY) {
                    if ($accurate && ($lastOp >= Opcodes::OP_1 && $lastOp <= Opcodes::OP_16)) {
                        $count += decodeOpN($lastOp);
                    } else {
                        $count += 20;
                    }
                }

                $lastOp = $op;
            }
        } catch (\Exception $e) {
            /* Script parsing failures don't count, and terminate the loop */
        }

        return $count;
    }

    /**
     * @param WitnessProgram $program
     * @param ScriptWitnessInterface $scriptWitness
     * @return int
     */
    private function witnessSigOps(WitnessProgram $program, ScriptWitnessInterface $scriptWitness)
    {
        if ($program->getVersion() === 0) {
            $size = $program->getProgram()->getSize();
            if ($size === 32 && count($scriptWitness) > 0) {
                $script = new Script($scriptWitness->bottom());
                return $script->countSigOps(true);
            }

            if ($size === 20) {
                return 1;
            }
        }

        return 0;
    }

    /**
     * @param ScriptInterface $scriptSig
     * @param ScriptWitnessInterface $scriptWitness
     * @param int $flags
     * @return int
     */
    public function countWitnessSigOps(ScriptInterface $scriptSig, ScriptWitnessInterface $scriptWitness, $flags)
    {
        if ($flags & InterpreterInterface::VERIFY_WITNESS === 0) {
            return 0;
        }

        $program = null;
        if ($this->isWitness($program)) {
            /** @var WitnessProgram $program */
            return $this->witnessSigOps($program, $scriptWitness);
        }

        if ((new OutputClassifier())->isPayToScriptHash($this)) {
            $parsed = $scriptSig->getScriptParser()->decode();
            $subscript = new Script(end($parsed)->getData());
            if ($subscript->isWitness($program)) {
                /** @var WitnessProgram $program */
                return $this->witnessSigOps($program, $scriptWitness);
            }
        }

        return 0;
    }

    /**
     * @param ScriptInterface $scriptSig
     * @return int
     */
    public function countP2shSigOps(ScriptInterface $scriptSig)
    {
        if (!(new OutputClassifier())->isPayToScriptHash($this)) {
            return $this->countSigOps(true);
        }

        try {
            $data = null;
            foreach ($scriptSig->getScriptParser() as $exec) {
                if ($exec->getOp() > Opcodes::OP_16) {
                    return 0;
                }

                if ($exec->isPush()) {
                    $data = $exec->getData();
                }
            }

            if (!$data instanceof BufferInterface) {
                return 0;
            }

            return (new Script($data))->countSigOps(true);
        } catch (\Exception $e) {
            return 0;
        }
    }

    /**
     * @return bool
     */
    public function isPushOnly()
    {
        foreach ($this->getScriptParser()->decode() as $entity) {
            if ($entity->getOp() > Opcodes::OP_16) {
                return false;
            }
        }

        return true;
    }

    /**
     * @param WitnessProgram|null $program
     * @return bool
     */
    public function isWitness(& $program = null)
    {
        $buffer = $this->getBuffer();
        $size = $buffer->getSize();
        if ($size < 4 || $size > 34) {
            return false;
        }

        $script = $this->getScriptParser()->decode();
        if (!isset($script[0]) || !isset($script[1])) {
            return false;
        }

        $version = $script[0]->getOp();
        if ($version !== Opcodes::OP_0 && ($version < Opcodes::OP_1 || $version > Opcodes::OP_16)) {
            return false;
        }

        $witness = $script[1];
        if ($script[1]->isPush() && $size === $witness->getDataSize() + 2) {
            $program = new WitnessProgram(decodeOpN($version), $witness->getData());
            return true;
        }

        return false;
    }

    /**
     * @param ScriptInterface $script
     * @return bool
     */
    public function equals(ScriptInterface $script)
    {
        return strcmp($this->script, $script->getBinary()) === 0;
    }

    /**
     * @return string
     */
    public function __debugInfo()
    {
        try {
            $decoded = $this->getScriptParser()->getHumanReadable();
        } catch (\Exception $e) {
            $decoded = 'decode failed';
        }
        return [
            'hex' => bin2hex($this->script),
            'asm' => $decoded
        ];
    }
}


1		<?php
2
3		namespace BitWasp\Bitcoin\Script;
4
5		use BitWasp\Bitcoin\Bitcoin;
6		use BitWasp\Bitcoin\Script\Classifier\OutputClassifier;
7		use BitWasp\Bitcoin\Script\Interpreter\InterpreterInterface;
8		use BitWasp\Bitcoin\Script\Parser\Parser;
9		use BitWasp\Buffertools\Buffer;
10		use BitWasp\Bitcoin\Crypto\Hash;
11		use BitWasp\Bitcoin\Serializable;
12		use BitWasp\Buffertools\BufferInterface;
13
14		class Script extends Serializable implements ScriptInterface
15		{
16
17		/**
18		* @var Opcodes
19		*/
20		protected $opCodes;
21
22		/**
23		* @var string
24		*/
25		protected $script;
26
27		/**
28		* @param BufferInterface $script
29		* @param Opcodes\|null $opCodes
30		*/
31	3310	public function __construct(BufferInterface $script = null, Opcodes $opCodes = null)
32		{
33	3310	$this->script = $script instanceof BufferInterface ? $script->getBinary() : '';
34	3310	$this->opCodes = $opCodes ?: new Opcodes();
35	3310	}
36
37		/**
38		* @return BufferInterface
39		*/
40	3334	public function getBuffer()
41		{
42	3334	return new Buffer($this->script);
43		}
44
45		/**
46		* @return Parser
47		*/
48	2818	public function getScriptParser()
49		{
50	2818	return new Parser(Bitcoin::getMath(), $this);
51		}
52
53		/**
54		* Get all opcodes
55		*
56		* @return Opcodes
57		*/
58	18	public function getOpCodes()
59		{
60	18	return $this->opCodes;
61		}
62
63		/**
64		* Return a buffer containing the hash of this script.
65		*
66		* @return BufferInterface
67		*/
68	48	public function getScriptHash()
69		{
70	48	return Hash::sha256ripe160($this->getBuffer());
71		}
72
73		/**
74		* @param bool\|true $accurate
75		* @return int
76		*/
77	48	public function countSigOps($accurate = true)
78		{
79	48	$count = 0;
80	48	$parser = $this->getScriptParser();
81
82	48	$lastOp = 0xff;
83		try {
84	48	foreach ($parser as $exec) {
85	36	$op = $exec->getOp();
86
87		// None of these are pushdatas, so just an opcode
88	36	if ($op === Opcodes::OP_CHECKSIG \|\| $op === Opcodes::OP_CHECKSIGVERIFY) {
89	18	$count++;
90	36	} elseif ($op === Opcodes::OP_CHECKMULTISIG \|\| $op === Opcodes::OP_CHECKMULTISIGVERIFY) {
91	30	if ($accurate && ($lastOp >= Opcodes::OP_1 && $lastOp <= Opcodes::OP_16)) {
92	24	$count += decodeOpN($lastOp);
93	8	} else {
94	12	$count += 20;
95		}
96	10	}
97
98	44	$lastOp = $op;
99	16	}
100	16	} catch (\Exception $e) {
101		/* Script parsing failures don't count, and terminate the loop */
102		}
103
104	48	return $count;
105		}
106
107		/**
108		* @param WitnessProgram $program
109		* @param ScriptWitnessInterface $scriptWitness
110		* @return int
111		*/
112		private function witnessSigOps(WitnessProgram $program, ScriptWitnessInterface $scriptWitness)
113		{
114		if ($program->getVersion() === 0) {
115		$size = $program->getProgram()->getSize();
116		if ($size === 32 && count($scriptWitness) > 0) {
117		$script = new Script($scriptWitness->bottom());
118		return $script->countSigOps(true);
119		}
120
121		if ($size === 20) {
122		return 1;
123		}
124		}
125
126		return 0;
127		}
128
129		/**
130		* @param ScriptInterface $scriptSig
131		* @param ScriptWitnessInterface $scriptWitness
132		* @param int $flags
133		* @return int
134		*/
135		public function countWitnessSigOps(ScriptInterface $scriptSig, ScriptWitnessInterface $scriptWitness, $flags)
136		{
137		if ($flags & InterpreterInterface::VERIFY_WITNESS === 0) {
138		return 0;
139		}
140
141		$program = null;
142		if ($this->isWitness($program)) {
143		/** @var WitnessProgram $program */
144		return $this->witnessSigOps($program, $scriptWitness);
145		}
146
147		if ((new OutputClassifier())->isPayToScriptHash($this)) {
148		$parsed = $scriptSig->getScriptParser()->decode();
149		$subscript = new Script(end($parsed)->getData());
150		if ($subscript->isWitness($program)) {
151		/** @var WitnessProgram $program */
152		return $this->witnessSigOps($program, $scriptWitness);
153		}
154		}
155
156		return 0;
157		}
158
159		/**
160		* @param ScriptInterface $scriptSig
161		* @return int
162		*/
163	18	public function countP2shSigOps(ScriptInterface $scriptSig)
164		{
165	18	if (!(new OutputClassifier())->isPayToScriptHash($this)) {
166	6	return $this->countSigOps(true);
167		}
168
169		try {
170	18	$data = null;
171	18	foreach ($scriptSig->getScriptParser() as $exec) {
172	18	if ($exec->getOp() > Opcodes::OP_16) {
173	6	return 0;
174		}
175
176	12	if ($exec->isPush()) {
177	12	$data = $exec->getData();
178	4	}
179	6	}
180
181	18	if (!$data instanceof BufferInterface) {
182	6	return 0;
183		}
184
185	12	return (new Script($data))->countSigOps(true);
186		} catch (\Exception $e) {
187		return 0;
188		}
189		}
190
191		/**
192		* @return bool
193		*/
194	131	public function isPushOnly()
195		{
196	131	foreach ($this->getScriptParser()->decode() as $entity) {
197	131	if ($entity->getOp() > Opcodes::OP_16) {
198	110	return false;
199		}
200	21	}
201
202	109	return true;
203		}
204
205		/**
206		* @param WitnessProgram\|null $program
207		* @return bool
208		*/
209	125	public function isWitness(& $program = null)
210		{
211	125	$buffer = $this->getBuffer();
212	125	$size = $buffer->getSize();
213	125	if ($size < 4 \|\| $size > 34) {
214	29	return false;
215		}
216
217	105	$script = $this->getScriptParser()->decode();
218	105	if (!isset($script[0]) \|\| !isset($script[1])) {
219	6	return false;
220		}
221
222	99	$version = $script[0]->getOp();
223	99	if ($version !== Opcodes::OP_0 && ($version < Opcodes::OP_1 \|\| $version > Opcodes::OP_16)) {
224	44	return false;
225		}
226
227	75	$witness = $script[1];
228	75	if ($script[1]->isPush() && $size === $witness->getDataSize() + 2) {
229	69	$program = new WitnessProgram(decodeOpN($version), $witness->getData());
230	69	return true;
231		}
232
233	6	return false;
234		}
235
236		/**
237		* @param ScriptInterface $script
238		* @return bool
239		*/
240	188	public function equals(ScriptInterface $script)
241		{
242	188	return strcmp($this->script, $script->getBinary()) === 0;
243		}
244
245		/**
246		* @return string
247		*/
248		public function __debugInfo()
249		{
250		try {
251		$decoded = $this->getScriptParser()->getHumanReadable();
252		} catch (\Exception $e) {
253		$decoded = 'decode failed';
254		}
255		return [
256		'hex' => bin2hex($this->script),
257		'asm' => $decoded
258		];
259		}
260		}
261

Bit-Wasp / bitcoin-php

Pull Request — master (#405)

Script::countWitnessSigOps() B

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like