2016-10-22 23:35:59 +02:00
|
|
|
<?php
|
|
|
|
namespace Psalm\Checker\Statements\Block;
|
|
|
|
|
|
|
|
use PhpParser;
|
2016-12-04 01:11:30 +01:00
|
|
|
use Psalm\CodeLocation;
|
2016-10-22 23:35:59 +02:00
|
|
|
use Psalm\Context;
|
|
|
|
use Psalm\Checker\Statements\ExpressionChecker;
|
2017-01-07 20:35:07 +01:00
|
|
|
use Psalm\Checker\Statements\Expression\AssertionFinder;
|
2016-11-02 07:29:00 +01:00
|
|
|
use Psalm\Checker\StatementsChecker;
|
2016-10-22 23:35:59 +02:00
|
|
|
use Psalm\Checker\TypeChecker;
|
|
|
|
use Psalm\Type;
|
|
|
|
|
|
|
|
class WhileChecker
|
|
|
|
{
|
|
|
|
/**
|
2016-11-02 07:29:00 +01:00
|
|
|
* @param StatementsChecker $statements_checker
|
|
|
|
* @param PhpParser\Node\Stmt\While_ $stmt
|
|
|
|
* @param Context $context
|
|
|
|
* @return false|null
|
2016-10-22 23:35:59 +02:00
|
|
|
*/
|
2017-01-07 21:09:47 +01:00
|
|
|
public static function analyze(
|
2016-11-02 07:29:00 +01:00
|
|
|
StatementsChecker $statements_checker,
|
|
|
|
PhpParser\Node\Stmt\While_ $stmt,
|
|
|
|
Context $context
|
|
|
|
) {
|
2016-10-22 23:35:59 +02:00
|
|
|
$while_context = clone $context;
|
|
|
|
|
2017-01-07 21:09:47 +01:00
|
|
|
if (ExpressionChecker::analyze($statements_checker, $stmt->cond, $while_context) === false) {
|
2016-10-22 23:35:59 +02:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2017-01-31 07:30:11 +01:00
|
|
|
$while_clauses = TypeChecker::getFormula(
|
2016-11-02 07:29:00 +01:00
|
|
|
$stmt->cond,
|
2017-01-31 07:30:11 +01:00
|
|
|
$context->self,
|
2017-01-07 20:35:07 +01:00
|
|
|
$statements_checker
|
2016-11-02 07:29:00 +01:00
|
|
|
);
|
2016-10-22 23:35:59 +02:00
|
|
|
|
2017-01-31 07:30:11 +01:00
|
|
|
$while_context->clauses = TypeChecker::simplifyCNF(array_merge($context->clauses, $while_clauses));
|
|
|
|
|
|
|
|
$negated_clauses = TypeChecker::negateFormula($while_clauses);
|
|
|
|
|
|
|
|
$reconcilable_while_types = TypeChecker::getTruthsFromFormula($while_context->clauses);
|
|
|
|
|
2016-10-22 23:35:59 +02:00
|
|
|
// if the while has an or as the main component, we cannot safely reason about it
|
2016-11-02 07:29:00 +01:00
|
|
|
if ($stmt->cond instanceof PhpParser\Node\Expr\BinaryOp &&
|
|
|
|
$stmt->cond instanceof PhpParser\Node\Expr\BinaryOp\BooleanOr
|
|
|
|
) {
|
2016-10-22 23:35:59 +02:00
|
|
|
// do nothing
|
2016-11-02 07:29:00 +01:00
|
|
|
} else {
|
2016-12-28 20:20:16 +01:00
|
|
|
$changed_vars = [];
|
|
|
|
|
2016-10-22 23:35:59 +02:00
|
|
|
$while_vars_in_scope_reconciled = TypeChecker::reconcileKeyedTypes(
|
2017-01-31 07:30:11 +01:00
|
|
|
$reconcilable_while_types,
|
2016-10-22 23:35:59 +02:00
|
|
|
$while_context->vars_in_scope,
|
2016-12-28 20:20:16 +01:00
|
|
|
$changed_vars,
|
2017-01-02 21:31:18 +01:00
|
|
|
$statements_checker->getFileChecker(),
|
2016-12-11 19:59:36 +01:00
|
|
|
new CodeLocation($statements_checker->getSource(), $stmt->cond),
|
2016-10-22 23:35:59 +02:00
|
|
|
$statements_checker->getSuppressedIssues()
|
|
|
|
);
|
|
|
|
|
|
|
|
if ($while_vars_in_scope_reconciled === false) {
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
$while_context->vars_in_scope = $while_vars_in_scope_reconciled;
|
|
|
|
}
|
|
|
|
|
2017-01-07 21:09:47 +01:00
|
|
|
if ($statements_checker->analyze($stmt->stmts, $while_context, $context) === false) {
|
2016-10-22 23:35:59 +02:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
foreach ($context->vars_in_scope as $var => $type) {
|
|
|
|
if ($type->isMixed()) {
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (isset($while_context->vars_in_scope[$var])) {
|
|
|
|
if ($while_context->vars_in_scope[$var]->isMixed()) {
|
|
|
|
$context->vars_in_scope[$var] = $while_context->vars_in_scope[$var];
|
|
|
|
}
|
|
|
|
|
|
|
|
if ((string) $while_context->vars_in_scope[$var] !== (string) $type) {
|
|
|
|
$context->vars_in_scope[$var] = Type::combineUnionTypes($while_context->vars_in_scope[$var], $type);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-11-02 07:29:00 +01:00
|
|
|
$context->vars_possibly_in_scope = array_merge(
|
|
|
|
$context->vars_possibly_in_scope,
|
|
|
|
$while_context->vars_possibly_in_scope
|
|
|
|
);
|
|
|
|
|
|
|
|
return null;
|
2016-10-22 23:35:59 +02:00
|
|
|
}
|
|
|
|
}
|