mirror of
https://github.com/php/php-src.git
synced 2024-09-23 10:57:26 +00:00
f1d7e3ca0b
This patch adds missing newlines, trims multiple redundant final newlines into a single one, and trims redundant leading newlines in all *.phpt sections. According to POSIX, a line is a sequence of zero or more non-' <newline>' characters plus a terminating '<newline>' character. [1] Files should normally have at least one final newline character. C89 [2] and later standards [3] mention a final newline: "A source file that is not empty shall end in a new-line character, which shall not be immediately preceded by a backslash character." Although it is not mandatory for all files to have a final newline fixed, a more consistent and homogeneous approach brings less of commit differences issues and a better development experience in certain text editors and IDEs. [1] http://pubs.opengroup.org/onlinepubs/9699919799/basedefs/V1_chap03.html#tag_03_206 [2] https://port70.net/~nsz/c/c89/c89-draft.html#2.1.1.2 [3] https://port70.net/~nsz/c/c99/n1256.html#5.1.1.2
71 lines
1.1 KiB
PHP
71 lines
1.1 KiB
PHP
--TEST--
|
|
SPL: SplHeap - heap corruption via compare exception (with top element deletion)
|
|
--CREDITS--
|
|
Mike Sullivan <mikesul@php.net>
|
|
#TestFest 2009 (London)
|
|
--FILE--
|
|
<?php
|
|
|
|
class myHeap extends SplHeap
|
|
{
|
|
public $allow_compare = true;
|
|
|
|
public function compare($v1, $v2)
|
|
{
|
|
if ($this->allow_compare == true)
|
|
{
|
|
if ($v1 > $v2)
|
|
{
|
|
return 1;
|
|
}
|
|
else if ($v1 < $v2)
|
|
{
|
|
return -1;
|
|
}
|
|
else
|
|
{
|
|
return 0;
|
|
}
|
|
}
|
|
else
|
|
{
|
|
throw new Exception('Compare exception');
|
|
}
|
|
}
|
|
}
|
|
|
|
$heap = new myHeap();
|
|
$heap->insert(1);
|
|
$heap->insert(2);
|
|
$heap->insert(3);
|
|
$heap->insert(4);
|
|
|
|
$heap->allow_compare = false;
|
|
|
|
var_dump($heap->isCorrupted());
|
|
|
|
try {
|
|
$heap->extract();
|
|
}
|
|
catch (Exception $e) {
|
|
echo "Compare Exception: " . $e->getMessage() . PHP_EOL;
|
|
}
|
|
|
|
try {
|
|
$heap->top();
|
|
}
|
|
catch (Exception $e) {
|
|
echo "Corruption Exception: " . $e->getMessage() . PHP_EOL;
|
|
}
|
|
|
|
var_dump($heap->isCorrupted());
|
|
$heap->recoverFromCorruption();
|
|
var_dump($heap->isCorrupted());
|
|
?>
|
|
--EXPECT--
|
|
bool(false)
|
|
Compare Exception: Compare exception
|
|
Corruption Exception: Heap is corrupted, heap properties are no longer ensured.
|
|
bool(true)
|
|
bool(false)
|