PhpYacc\Compress\Compress::authodoxTable()

Complexity

Conditions	28
Paths	> 20000

Size

Total Lines

124

Duplication

Lines	10
Ratio	8.06 %

Importance

Changes

0

<?php
    private function authodoxTable()
    {
        // TODO
        $this->context->cTermIndex = \array_fill(0, $this->context->countTerminals, -1);
        $this->context->oTermIndex = \array_fill(0, $this->context->countTerminals, 0);

        $countCTerms = 0;
        for ($j = 0; $j < $this->context->countTerminals; $j++) {
            if ($j === $this->context->errorToken->code) {
                $this->context->cTermIndex[$j] = $countCTerms;
                $this->context->oTermIndex[$countCTerms++] = $j;
                continue;
            }
            for ($i = 0; $i < $this->context->countNonLeafStates; $i++) {
                if ($this->context->termAction[$i][$j] !== self::VACANT) {
                    $this->context->cTermIndex[$j] = $countCTerms;
                    $this->context->oTermIndex[$countCTerms++] = $j;
                    break;
                }
            }
        }

        $cTermAction = \array_fill(
            0, $this->context->countAux, \array_fill(0, $countCTerms, 0)
        );

        for ($i = 0; $i < $this->context->countClasses; $i++) {

This code seems to be duplicated across your project.

            for ($j = 0; $j < $countCTerms; $j++) {
                $cTermAction[$i][$j] = $this->context->classAction[$i][$this->context->oTermIndex[$j]];
            }
        }

        //582

        for ($i = 0; $i < $this->context->countClasses; $i++) {
            if ($this->context->class2nd[$i] >= 0 && $this->context->class2nd[$i] != $i) {
                $table = $this->context->classAction[$this->context->class2nd[$i]];
                for ($j = 0; $j < $countCTerms; $j++) {
                    if (self::VACANT !== $table[$this->context->oTermIndex[$j]]) {
                        if ($cTermAction[$i][$j] === $table[$this->context->oTermIndex[$j]]) {
                            $cTermAction[$i][$j] = self::VACANT;
                        } elseif ($cTermAction[$i][$j] === self::VACANT) {
                            $cTermAction[$i][$j] = self::DEFAULT;
                        }
                    }
                }
            }
        }

        for ($i = $this->context->countClasses; $i < $this->context->countAux; $i++) {

This code seems to be duplicated across your project.

            for ($j = 0; $j < $countCTerms; $j++) {
                $cTermAction[$i][$j] = $this->context->classAction[$i][$this->context->oTermIndex[$j]];
            }
        }
        $base = [];
        $this->packTable(
            $cTermAction, $this->context->countAux, $countCTerms, false, false,
            $this->result->yyaction, $this->result->yycheck, $base
        );
        $this->result->yydefault = $this->context->defaultAct;

        $this->result->yybase = \array_fill(0, $this->context->countNonLeafStates * 2, 0);
        $this->result->yybasesize = $this->context->countNonLeafStates;
        for ($i = 0; $i < $this->context->countNonLeafStates; $i++) {
            $cl = $this->context->classOf[$i];
            $this->result->yybase[$i] = $base[$cl];
            if ($this->context->class2nd[$cl] >= 0 && $this->context->class2nd[$cl] != $cl) {
                $this->result->yybase[$i + $this->context->countNonLeafStates] = $base[$this->context->class2nd[$cl]];
                if ($i + $this->context->countNonLeafStates + 1 > $this->result->yybasesize) {
                    $this->result->yybasesize = $i + $this->context->countNonLeafStates + 1;
                }
            }
        }

        $this->result->yybase = \array_slice($this->result->yybase, 0, $this->result->yybasesize);

        //642
        $nonTermTransposed = \array_fill(0, $this->context->countNonTerminals, array_fill(0, $this->context->countNonLeafStates, 0));
        foreach ($nonTermTransposed as $j => $_dump) {
            for ($i = 0; $i < $this->context->countNonLeafStates; $i++) {
                $nonTermTransposed[$j][$i] = $this->context->nonTermGoto[$i][$j];
                if ($this->context->nonTermGoto[$i][$j] === $this->context->defaultGoto[$j]) {
                    $nonTermTransposed[$j][$i] = self::VACANT;
                }
            }
        }

        $this->packTable(
            $nonTermTransposed, $this->context->countNonTerminals, $this->context->countNonLeafStates,
            false, true, $this->result->yygoto, $this->result->yygcheck, $this->result->yygbase
        );

        $this->result->yygdefault = $this->context->defaultGoto;

        $this->result->yylhs = [];
        $this->result->yylen = [];
        foreach ($this->context->grams as $gram) {
            $this->result->yylhs[] = $this->nb($gram->body[0]);
            $this->result->yylen[] = \count($gram->body) - 1;
        }

        $this->result->yytranslatesize = 0;

        foreach ($this->context->terminals as $term) {
            $value = $term->value;
            if ($value + 1 > $this->result->yytranslatesize) {
                $this->result->yytranslatesize = $value + 1;
            }
        }

        $this->result->yytranslate = \array_fill(0, $this->result->yytranslatesize, $countCTerms);
        $this->result->yyncterms = $countCTerms;

        for ($i = 0; $i < $this->context->countTerminals; $i++) {
            if ($this->context->cTermIndex[$i] >= 0) {
                $symbol = $this->context->symbol($i);
                $this->result->yytranslate[$symbol->value] = $this->context->cTermIndex[$i];
            }
        }

        $this->result->yyaction = $this->encodeShiftReduce($this->result->yyaction, \count($this->result->yyaction));
        $this->result->yygoto = $this->encodeShiftReduce($this->result->yygoto, \count($this->result->yygoto));
        $this->result->yygdefault = $this->encodeShiftReduce($this->result->yygdefault, $this->context->countNonTerminals);
    }