classBitset

packages/sql-parser/src/Automaton/Bitset.php:15

final class Bitset

Restricted visibility: declared "@visibility root". Code outside that scope must not name this declaration.

Sets of terminals as arrays of 32-bit words.

Lookahead computation unions tens of thousands of sets, so they are kept as plain word arrays and operated on in place rather than as objects.

Methods§

public static function empty(int $size): array<int, int>

source §

Makes an empty set able to hold a number of members.

Parameters

$size int How many members the set may hold

Returns

array<int, int> The words, all zero

Test cases 10

Called from 2

Calls 2

function-call array_fill line 26
function-call intdiv line 26

public static function add(array<int, int> &$words, int $member): void

source §

Adds a member.

Parameters

`$words`	`array<int, int>`	Set to add to
`$member`	`int`	Member to add

Test cases 9

Called from 2

public static function has(array<int, int> $words, int $member): bool

source §

Reports whether a member is present.

Parameters

`$words`	`array<int, int>`	Set to look in
`$member`	`int`	Member to look for

Returns

bool True when present

Test cases 1

BitsetTest::testHas calls

Called from 1

static-call SqlParser\Automaton\ParseTableBuilder::expandLookaheads() packages/sql-parser/src/Automaton/ParseTableBuilder.php:170

public static function union(array<int, int> &$into, array<int, int> $from): void

source §

Adds every member of one set to another.

Parameters

`$into`	`array<int, int>`	Set to add to
`$from`	`array<int, int>`	Set whose members are added

Test cases 1

BitsetTest::testUnion calls

Called from 3

public static function members(array<int, int> $words): list<int>

source §

Lists the members in ascending order.

Parameters

$words array<int, int> Set to list

Returns

list<int> The members

Test cases 6

Called from 1

static-call SqlParser\Automaton\ConflictResolver::resolve() packages/sql-parser/src/Automaton/ConflictResolver.php:53

Test cases 15§

Test cases that cover or call this symbol, from the coverage report and from the analyzed test sources.

Dedicated tests 5

Other tests reaching this symbol 10

Relations§

Static calls 9