*/ private $all_vars = []; /** * @var array */ private $var_branch_points = []; /** * Possibly undefined variables should be initialised if we're altering code * * @var array|null */ private $vars_to_initialize; /** * @var array */ private $function_analyzers = []; /** * @var array */ private $unused_var_locations = []; /** * @var array */ private $used_var_locations = []; /** * @var ?array */ private $byref_uses; /** * @param SourceAnalyzer $source */ public function __construct(SourceAnalyzer $source) { $this->source = $source; $this->file_analyzer = $source->getFileAnalyzer(); $this->codebase = $source->getCodebase(); } /** * Checks an array of statements for validity * * @param array $stmts * @param Context $context * @param Context|null $global_context * @param bool $root_scope * * @return null|false */ public function analyze( array $stmts, Context $context, Context $global_context = null, $root_scope = false ) { $has_returned = false; // hoist functions to the top foreach ($stmts as $stmt) { if ($stmt instanceof PhpParser\Node\Stmt\Function_) { $function_analyzer = new FunctionAnalyzer($stmt, $this->source); $this->function_analyzers[strtolower($stmt->name->name)] = $function_analyzer; } } $project_analyzer = $this->getFileAnalyzer()->project_analyzer; $codebase = $project_analyzer->getCodebase(); if ($codebase->config->hoist_constants) { foreach ($stmts as $stmt) { if ($stmt instanceof PhpParser\Node\Stmt\Const_) { foreach ($stmt->consts as $const) { $this->setConstType( $const->name->name, self::getSimpleType($codebase, $const->value, $this->getAliases(), $this) ?: Type::getMixed(), $context ); } } elseif ($stmt instanceof PhpParser\Node\Stmt\Expression && $stmt->expr instanceof PhpParser\Node\Expr\FuncCall && $stmt->expr->name instanceof PhpParser\Node\Name && $stmt->expr->name->parts === ['define'] && isset($stmt->expr->args[1]) ) { $const_name = static::getConstName($stmt->expr->args[0]->value, $codebase, $this->getAliases()); if ($const_name !== null) { $this->setConstType( $const_name, self::getSimpleType($codebase, $stmt->expr->args[1]->value, $this->getAliases(), $this) ?: Type::getMixed(), $context ); } } } } $original_context = null; if ($context->loop_scope) { $original_context = clone $context->loop_scope->loop_parent_context; } $plugin_classes = $codebase->config->after_statement_checks; foreach ($stmts as $stmt) { if ($has_returned && !($stmt instanceof PhpParser\Node\Stmt\Nop) && !($stmt instanceof PhpParser\Node\Stmt\InlineHTML) ) { if ($context->collect_references) { if (IssueBuffer::accepts( new UnevaluatedCode( 'Expressions after return/throw/continue', new CodeLocation($this->source, $stmt) ), $this->source->getSuppressedIssues() )) { return false; } } break; } if ($project_analyzer->debug_lines) { echo $this->getFilePath() . ':' . $stmt->getLine() . "\n"; } /* if (isset($context->vars_in_scope['$array']) && !$stmt instanceof PhpParser\Node\Stmt\Nop) { var_dump($stmt->getLine(), $context->vars_in_scope['$array']); } */ $new_issues = null; if ($docblock = $stmt->getDocComment()) { try { $comments = DocComment::parse((string)$docblock); } catch (DocblockParseException $e) { if (IssueBuffer::accepts( new InvalidDocblock( (string)$e->getMessage(), new CodeLocation($this->getSource(), $stmt, null, true) ) )) { // fall through } $comments = []; } if (isset($comments['specials']['psalm-suppress'])) { $suppressed = array_filter( array_map( /** * @param string $line * * @return string */ function ($line) { return explode(' ', trim($line))[0]; }, $comments['specials']['psalm-suppress'] ) ); if ($suppressed) { $new_issues = array_diff($suppressed, $this->source->getSuppressedIssues()); /** @psalm-suppress MixedTypeCoercion */ $this->addSuppressedIssues($new_issues); } } } if ($stmt instanceof PhpParser\Node\Stmt\If_) { if (IfAnalyzer::analyze($this, $stmt, $context) === false) { return false; } } elseif ($stmt instanceof PhpParser\Node\Stmt\TryCatch) { if (TryAnalyzer::analyze($this, $stmt, $context) === false) { return false; } } elseif ($stmt instanceof PhpParser\Node\Stmt\For_) { if (ForAnalyzer::analyze($this, $stmt, $context) === false) { return false; } } elseif ($stmt instanceof PhpParser\Node\Stmt\Foreach_) { if (ForeachAnalyzer::analyze($this, $stmt, $context) === false) { return false; } } elseif ($stmt instanceof PhpParser\Node\Stmt\While_) { if (WhileAnalyzer::analyze($this, $stmt, $context) === false) { return false; } } elseif ($stmt instanceof PhpParser\Node\Stmt\Do_) { DoAnalyzer::analyze($this, $stmt, $context); } elseif ($stmt instanceof PhpParser\Node\Stmt\Const_) { $this->analyzeConstAssignment($stmt, $context); } elseif ($stmt instanceof PhpParser\Node\Stmt\Unset_) { $this->analyzeUnset($stmt, $context); } elseif ($stmt instanceof PhpParser\Node\Stmt\Return_) { $has_returned = true; ReturnAnalyzer::analyze($this, $stmt, $context); } elseif ($stmt instanceof PhpParser\Node\Stmt\Throw_) { $has_returned = true; ThrowAnalyzer::analyze($this, $stmt, $context); } elseif ($stmt instanceof PhpParser\Node\Stmt\Switch_) { SwitchAnalyzer::analyze($this, $stmt, $context); } elseif ($stmt instanceof PhpParser\Node\Stmt\Break_) { $loop_scope = $context->loop_scope; if ($loop_scope && $original_context) { if ($context->inside_case && !$stmt->num) { $loop_scope->final_actions[] = ScopeAnalyzer::ACTION_LEAVE_SWITCH; } else { $loop_scope->final_actions[] = ScopeAnalyzer::ACTION_BREAK; } $redefined_vars = $context->getRedefinedVars($loop_scope->loop_parent_context->vars_in_scope); if ($loop_scope->possibly_redefined_loop_parent_vars === null) { $loop_scope->possibly_redefined_loop_parent_vars = $redefined_vars; } else { foreach ($redefined_vars as $var => $type) { if ($type->hasMixed()) { $loop_scope->possibly_redefined_loop_parent_vars[$var] = $type; } elseif (isset($loop_scope->possibly_redefined_loop_parent_vars[$var])) { $loop_scope->possibly_redefined_loop_parent_vars[$var] = Type::combineUnionTypes( $type, $loop_scope->possibly_redefined_loop_parent_vars[$var] ); } else { $loop_scope->possibly_redefined_loop_parent_vars[$var] = $type; } } } if ($loop_scope->iteration_count === 0) { foreach ($context->vars_in_scope as $var_id => $type) { if (!isset($loop_scope->loop_parent_context->vars_in_scope[$var_id])) { if (isset($loop_scope->possibly_defined_loop_parent_vars[$var_id])) { $loop_scope->possibly_defined_loop_parent_vars[$var_id] = Type::combineUnionTypes( $type, $loop_scope->possibly_defined_loop_parent_vars[$var_id] ); } else { $loop_scope->possibly_defined_loop_parent_vars[$var_id] = $type; } } } } if ($context->collect_references && (!$context->case_scope || $stmt->num)) { foreach ($context->unreferenced_vars as $var_id => $locations) { if (isset($loop_scope->unreferenced_vars[$var_id])) { $loop_scope->unreferenced_vars[$var_id] += $locations; } else { $loop_scope->unreferenced_vars[$var_id] = $locations; } } } } $case_scope = $context->case_scope; if ($case_scope) { foreach ($context->vars_in_scope as $var_id => $type) { if ($case_scope->parent_context !== $context) { if ($case_scope->break_vars === null) { $case_scope->break_vars = []; } foreach ($context->vars_in_scope as $var_id => $type) { if (isset($case_scope->break_vars[$var_id])) { $case_scope->break_vars[$var_id] = Type::combineUnionTypes( $type, $case_scope->break_vars[$var_id] ); } else { $case_scope->break_vars[$var_id] = $type; } } } } if ($context->collect_references) { foreach ($context->unreferenced_vars as $var_id => $locations) { if (isset($case_scope->unreferenced_vars[$var_id])) { $case_scope->unreferenced_vars[$var_id] += $locations; } else { $case_scope->unreferenced_vars[$var_id] = $locations; } } } } $has_returned = true; } elseif ($stmt instanceof PhpParser\Node\Stmt\Continue_) { $loop_scope = $context->loop_scope; if ($loop_scope === null) { if (!$context->inside_case) { if (IssueBuffer::accepts( new ContinueOutsideLoop( 'Continue call outside loop context', new CodeLocation($this->source, $stmt) ), $this->source->getSuppressedIssues() )) { return false; } } } elseif ($original_context) { if ($context->inside_case && !$stmt->num) { $loop_scope->final_actions[] = ScopeAnalyzer::ACTION_LEAVE_SWITCH; } else { $loop_scope->final_actions[] = ScopeAnalyzer::ACTION_CONTINUE; } $redefined_vars = $context->getRedefinedVars($original_context->vars_in_scope); if ($loop_scope->redefined_loop_vars === null) { $loop_scope->redefined_loop_vars = $redefined_vars; } else { foreach ($loop_scope->redefined_loop_vars as $redefined_var => $type) { if (!isset($redefined_vars[$redefined_var])) { unset($loop_scope->redefined_loop_vars[$redefined_var]); } else { $loop_scope->redefined_loop_vars[$redefined_var] = Type::combineUnionTypes( $redefined_vars[$redefined_var], $type ); } } } foreach ($redefined_vars as $var => $type) { if ($type->hasMixed()) { $loop_scope->possibly_redefined_loop_vars[$var] = $type; } elseif (isset($loop_scope->possibly_redefined_loop_vars[$var])) { $loop_scope->possibly_redefined_loop_vars[$var] = Type::combineUnionTypes( $type, $loop_scope->possibly_redefined_loop_vars[$var] ); } else { $loop_scope->possibly_redefined_loop_vars[$var] = $type; } } if ($context->collect_references && (!$context->case_scope || $stmt->num)) { foreach ($context->unreferenced_vars as $var_id => $locations) { if (isset($loop_scope->possibly_unreferenced_vars[$var_id])) { $loop_scope->possibly_unreferenced_vars[$var_id] += $locations; } else { $loop_scope->possibly_unreferenced_vars[$var_id] = $locations; } } } } $case_scope = $context->case_scope; if ($case_scope && $context->collect_references) { foreach ($context->unreferenced_vars as $var_id => $locations) { if (isset($case_scope->unreferenced_vars[$var_id])) { $case_scope->unreferenced_vars[$var_id] += $locations; } else { $case_scope->unreferenced_vars[$var_id] = $locations; } } } $has_returned = true; } elseif ($stmt instanceof PhpParser\Node\Stmt\Static_) { $this->analyzeStatic($stmt, $context); } elseif ($stmt instanceof PhpParser\Node\Stmt\Echo_) { foreach ($stmt->exprs as $i => $expr) { ExpressionAnalyzer::analyze($this, $expr, $context); if (isset($expr->inferredType)) { if (CallAnalyzer::checkFunctionArgumentType( $this, $expr->inferredType, Type::getString(), 'echo', (int)$i, new CodeLocation($this->getSource(), $expr), $expr, $context ) === false) { return false; } } } if ($codebase->config->forbid_echo) { if (IssueBuffer::accepts( new ForbiddenEcho( 'Use of echo', new CodeLocation($this->source, $stmt) ), $this->source->getSuppressedIssues() )) { return false; } } elseif (isset($codebase->config->forbidden_functions['echo'])) { if (IssueBuffer::accepts( new ForbiddenCode( 'Use of echo', new CodeLocation($this->source, $stmt) ), $this->source->getSuppressedIssues() )) { // continue } } } elseif ($stmt instanceof PhpParser\Node\Stmt\Function_) { foreach ($stmt->stmts as $function_stmt) { if ($function_stmt instanceof PhpParser\Node\Stmt\Global_) { foreach ($function_stmt->vars as $var) { if ($var instanceof PhpParser\Node\Expr\Variable) { if (is_string($var->name)) { $var_id = '$' . $var->name; // registers variable in global context $context->hasVariable($var_id, $this); } } } } elseif (!$function_stmt instanceof PhpParser\Node\Stmt\Nop) { break; } } if (!$codebase->register_stub_files && !$codebase->register_autoload_files ) { $function_id = strtolower($stmt->name->name); $function_context = new Context($context->self); $config = Config::getInstance(); $function_context->infer_types = $codebase->infer_types_from_usage; $function_context->collect_references = $codebase->collect_references; $function_context->collect_exceptions = $config->check_for_throws_docblock; $this->function_analyzers[$function_id]->analyze($function_context, $context); if ($config->reportIssueInFile('InvalidReturnType', $this->getFilePath())) { $method_id = $this->function_analyzers[$function_id]->getMethodId(); $function_storage = $codebase->functions->getStorage( $this, $method_id ); $return_type = $function_storage->return_type; $return_type_location = $function_storage->return_type_location; $this->function_analyzers[$function_id]->verifyReturnType( $this, $return_type, $this->getFQCLN(), $return_type_location ); } } } elseif ($stmt instanceof PhpParser\Node\Stmt\Expression) { if (ExpressionAnalyzer::analyze($this, $stmt->expr, $context, false, $global_context) === false) { return false; } } elseif ($stmt instanceof PhpParser\Node\Stmt\InlineHTML) { // do nothing } elseif ($stmt instanceof PhpParser\Node\Stmt\Global_) { if (!$context->collect_initializations && !$global_context) { if (IssueBuffer::accepts( new InvalidGlobal( 'Cannot use global scope here', new CodeLocation($this->source, $stmt) ), $this->source->getSuppressedIssues() )) { // fall through } } $source = $this->getSource(); $function_storage = $source instanceof FunctionLikeAnalyzer ? $source->getFunctionLikeStorage($this) : null; foreach ($stmt->vars as $var) { if ($var instanceof PhpParser\Node\Expr\Variable) { if (is_string($var->name)) { $var_id = '$' . $var->name; if ($var->name === 'argv' || $var->name === 'argc') { $context->vars_in_scope[$var_id] = $this->getGlobalType($var_id); } elseif (isset($function_storage->global_types[$var_id])) { $context->vars_in_scope[$var_id] = clone $function_storage->global_types[$var_id]; $context->vars_possibly_in_scope[$var_id] = true; } else { $context->vars_in_scope[$var_id] = $global_context && $global_context->hasVariable($var_id, $this) ? clone $global_context->vars_in_scope[$var_id] : $this->getGlobalType($var_id); $context->vars_possibly_in_scope[$var_id] = true; } } } } } elseif ($stmt instanceof PhpParser\Node\Stmt\Property) { foreach ($stmt->props as $prop) { if ($prop->default) { ExpressionAnalyzer::analyze($this, $prop->default, $context); if (isset($prop->default->inferredType)) { if (!$stmt->isStatic()) { if (PropertyAssignmentAnalyzer::analyzeInstance( $this, $prop, $prop->name->name, $prop->default, $prop->default->inferredType, $context ) === false) { // fall through } } } } } } elseif ($stmt instanceof PhpParser\Node\Stmt\ClassConst) { $const_visibility = \ReflectionProperty::IS_PUBLIC; if ($stmt->isProtected()) { $const_visibility = \ReflectionProperty::IS_PROTECTED; } if ($stmt->isPrivate()) { $const_visibility = \ReflectionProperty::IS_PRIVATE; } foreach ($stmt->consts as $const) { ExpressionAnalyzer::analyze($this, $const->value, $context); if (isset($const->value->inferredType) && !$const->value->inferredType->hasMixed()) { $codebase->classlikes->setConstantType( (string)$this->getFQCLN(), $const->name->name, $const->value->inferredType, $const_visibility ); } } } elseif ($stmt instanceof PhpParser\Node\Stmt\Class_) { try { $class_analyzer = new ClassAnalyzer($stmt, $this->source, $stmt->name ? $stmt->name->name : null); $class_analyzer->analyze(null, $global_context); } catch (\InvalidArgumentException $e) { // disregard this exception, we'll likely see it elsewhere in the form // of an issue } } elseif ($stmt instanceof PhpParser\Node\Stmt\Nop) { if ((string)$stmt->getDocComment()) { $var_comments = []; try { $var_comments = CommentAnalyzer::getTypeFromComment( (string)$stmt->getDocComment(), $this->getSource(), $this->getSource()->getAliases(), $this->getSource()->getTemplateTypeMap() ); } catch (DocblockParseException $e) { if (IssueBuffer::accepts( new InvalidDocblock( (string)$e->getMessage(), new CodeLocation($this->getSource(), $stmt, null, true) ) )) { // fall through } } foreach ($var_comments as $var_comment) { if (!$var_comment->var_id) { continue; } $comment_type = ExpressionAnalyzer::fleshOutType( $codebase, $var_comment->type, $context->self ); $context->vars_in_scope[$var_comment->var_id] = $comment_type; } } } elseif ($stmt instanceof PhpParser\Node\Stmt\Goto_) { // do nothing } elseif ($stmt instanceof PhpParser\Node\Stmt\Label) { // do nothing } elseif ($stmt instanceof PhpParser\Node\Stmt\Declare_) { foreach ($stmt->declares as $declaration) { if ((string) $declaration->key === 'strict_types' && $declaration->value instanceof PhpParser\Node\Scalar\LNumber && $declaration->value->value === 1 ) { $context->strict_types = true; } } } elseif ($stmt instanceof PhpParser\Node\Stmt\HaltCompiler) { $has_returned = true; } else { if (IssueBuffer::accepts( new UnrecognizedStatement( 'Psalm does not understand ' . get_class($stmt), new CodeLocation($this->source, $stmt) ), $this->getSuppressedIssues() )) { return false; } } if ($context->loop_scope && $context->loop_scope->final_actions && !in_array(ScopeAnalyzer::ACTION_NONE, $context->loop_scope->final_actions, true) ) { //$has_returned = true; } if ($plugin_classes) { $file_manipulations = []; foreach ($plugin_classes as $plugin_fq_class_name) { if ($plugin_fq_class_name::afterStatementAnalysis( $stmt, $context, $this->getSource(), $codebase, $file_manipulations ) === false) { return false; } } if ($file_manipulations) { /** @psalm-suppress MixedTypeCoercion */ FileManipulationBuffer::add($this->getFilePath(), $file_manipulations); } } if ($new_issues) { /** @psalm-suppress MixedTypeCoercion */ $this->removeSuppressedIssues($new_issues); } } if ($root_scope && $context->collect_references && !$context->collect_initializations && $codebase->find_unused_variables && $context->check_variables ) { $this->checkUnreferencedVars(); } if ($codebase->alter_code && $root_scope && $this->vars_to_initialize) { $file_contents = $codebase->getFileContents($this->getFilePath()); foreach ($this->vars_to_initialize as $var_id => $branch_point) { $newline_pos = (int)strrpos($file_contents, "\n", $branch_point - strlen($file_contents)) + 1; $indentation = substr($file_contents, $newline_pos, $branch_point - $newline_pos); FileManipulationBuffer::add($this->getFilePath(), [ new FileManipulation($branch_point, $branch_point, $var_id . ' = null;' . "\n" . $indentation), ]); } } return null; } /** * @return void */ public function checkUnreferencedVars() { $source = $this->getSource(); $function_storage = $source instanceof FunctionLikeAnalyzer ? $source->getFunctionLikeStorage($this) : null; foreach ($this->unused_var_locations as $hash => list($var_id, $original_location)) { if ($var_id === '$_' || isset($this->used_var_locations[$hash])) { continue; } if ((!$function_storage || !array_key_exists(substr($var_id, 1), $function_storage->param_types)) && !isset($this->byref_uses[$var_id]) && !$this->isSuperGlobal($var_id) ) { if (IssueBuffer::accepts( new UnusedVariable( 'Variable ' . $var_id . ' is never referenced', $original_location ), $this->getSuppressedIssues() )) { // fall through } } } } /** * @return void */ private function analyzeUnset(PhpParser\Node\Stmt\Unset_ $stmt, Context $context) { $context->inside_unset = true; foreach ($stmt->vars as $var) { ExpressionAnalyzer::analyze($this, $var, $context); $var_id = ExpressionAnalyzer::getArrayVarId( $var, $this->getFQCLN(), $this ); if ($var_id) { $context->remove($var_id); } if ($var instanceof PhpParser\Node\Expr\ArrayDimFetch && $var->dim) { $root_var_id = ExpressionAnalyzer::getArrayVarId( $var->var, $this->getFQCLN(), $this ); if ($root_var_id && isset($context->vars_in_scope[$root_var_id])) { $root_type = clone $context->vars_in_scope[$root_var_id]; foreach ($root_type->getTypes() as $atomic_root_type) { if ($atomic_root_type instanceof Type\Atomic\ObjectLike) { if ($var->dim instanceof PhpParser\Node\Scalar\String_ || $var->dim instanceof PhpParser\Node\Scalar\LNumber ) { if (isset($atomic_root_type->properties[$var->dim->value])) { unset($atomic_root_type->properties[$var->dim->value]); } if (!$atomic_root_type->properties) { if ($atomic_root_type->had_mixed_value) { $root_type->addType( new Type\Atomic\TArray([ new Type\Union([new Type\Atomic\TArrayKey]), new Type\Union([new Type\Atomic\TMixed]), ]) ); } else { $root_type->addType( new Type\Atomic\TArray([ new Type\Union([new Type\Atomic\TEmpty]), new Type\Union([new Type\Atomic\TEmpty]), ]) ); } } } else { $root_type->addType( $atomic_root_type->getGenericArrayType() ); } } elseif ($atomic_root_type instanceof Type\Atomic\TNonEmptyArray) { $root_type->addType( new Type\Atomic\TArray($atomic_root_type->type_params) ); } elseif ($atomic_root_type instanceof Type\Atomic\TNonEmptyMixed) { $root_type->addType( new Type\Atomic\TMixed() ); } } $context->vars_in_scope[$root_var_id] = $root_type; $context->removeVarFromConflictingClauses( $root_var_id, $context->vars_in_scope[$root_var_id], $this ); } } } $context->inside_unset = false; } /** * @param PhpParser\Node\Stmt\Static_ $stmt * @param Context $context * * @return false|null */ private function analyzeStatic(PhpParser\Node\Stmt\Static_ $stmt, Context $context) { $codebase = $this->getCodebase(); foreach ($stmt->vars as $var) { if (!is_string($var->var->name)) { continue; } $var_id = '$' . $var->var->name; $doc_comment = $stmt->getDocComment(); $comment_type = null; if ($doc_comment) { $var_comments = []; try { $var_comments = CommentAnalyzer::getTypeFromComment( (string) $doc_comment, $this->getSource(), $this->getAliases(), $this->getTemplateTypeMap() ); } catch (\Psalm\Exception\IncorrectDocblockException $e) { if (IssueBuffer::accepts( new \Psalm\Issue\MissingDocblockType( (string)$e->getMessage(), new CodeLocation($this, $var) ) )) { // fall through } } catch (DocblockParseException $e) { if (IssueBuffer::accepts( new InvalidDocblock( (string)$e->getMessage(), new CodeLocation($this->getSource(), $var) ) )) { // fall through } } foreach ($var_comments as $var_comment) { try { $var_comment_type = ExpressionAnalyzer::fleshOutType( $codebase, $var_comment->type, $context->self, $context->self ); $var_comment_type->setFromDocblock(); $var_comment_type->check( $this, new CodeLocation($this->getSource(), $var), $this->getSuppressedIssues() ); if (!$var_comment->var_id || $var_comment->var_id === $var_id) { $comment_type = $var_comment_type; continue; } $context->vars_in_scope[$var_comment->var_id] = $var_comment_type; } catch (\UnexpectedValueException $e) { if (IssueBuffer::accepts( new InvalidDocblock( (string)$e->getMessage(), new CodeLocation($this, $var) ) )) { // fall through } } } if ($comment_type) { $context->byref_constraints[$var_id] = new \Psalm\Internal\ReferenceConstraint($comment_type); } } if ($var->default) { if (ExpressionAnalyzer::analyze($this, $var->default, $context) === false) { return false; } if ($comment_type && isset($var->default->inferredType) && !TypeAnalyzer::isContainedBy( $codebase, $var->default->inferredType, $comment_type ) ) { if (IssueBuffer::accepts( new \Psalm\Issue\ReferenceConstraintViolation( $var_id . ' of type ' . $comment_type->getId() . ' cannot be assigned type ' . $var->default->inferredType->getId(), new CodeLocation($this, $var) ) )) { // fall through } } } if ($context->check_variables) { $context->vars_in_scope[$var_id] = $comment_type ? clone $comment_type : Type::getMixed(); $context->vars_possibly_in_scope[$var_id] = true; $context->assigned_var_ids[$var_id] = true; $this->byref_uses[$var_id] = true; $location = new CodeLocation($this, $var); if ($context->collect_references) { $context->unreferenced_vars[$var_id] = [$location->getHash() => $location]; } $this->registerVariable( $var_id, $location, $context->branch_point ); } } return null; } /** * @param PhpParser\Node\Expr $stmt * @param ?array $existing_class_constants * @param string $fq_classlike_name * * @return Type\Union|null */ public static function getSimpleType( \Psalm\Codebase $codebase, PhpParser\Node\Expr $stmt, \Psalm\Aliases $aliases, \Psalm\FileSource $file_source = null, array $existing_class_constants = null, $fq_classlike_name = null ) { if ($stmt instanceof PhpParser\Node\Expr\BinaryOp) { if ($stmt instanceof PhpParser\Node\Expr\BinaryOp\Concat) { $left = self::getSimpleType( $codebase, $stmt->left, $aliases, $file_source, $existing_class_constants, $fq_classlike_name ); $right = self::getSimpleType( $codebase, $stmt->right, $aliases, $file_source, $existing_class_constants, $fq_classlike_name ); if ($left && $right && $left->isSingleStringLiteral() && $right->isSingleStringLiteral() ) { $result = $left->getSingleStringLiteral()->value . $right->getSingleStringLiteral()->value; if (strlen($result) < 50) { return Type::getString($result); } } return Type::getString(); } if ($stmt instanceof PhpParser\Node\Expr\BinaryOp\BooleanAnd || $stmt instanceof PhpParser\Node\Expr\BinaryOp\BooleanOr || $stmt instanceof PhpParser\Node\Expr\BinaryOp\LogicalAnd || $stmt instanceof PhpParser\Node\Expr\BinaryOp\LogicalOr || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Equal || $stmt instanceof PhpParser\Node\Expr\BinaryOp\NotEqual || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Identical || $stmt instanceof PhpParser\Node\Expr\BinaryOp\NotIdentical || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Greater || $stmt instanceof PhpParser\Node\Expr\BinaryOp\GreaterOrEqual || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Smaller || $stmt instanceof PhpParser\Node\Expr\BinaryOp\SmallerOrEqual ) { return Type::getBool(); } if ($stmt instanceof PhpParser\Node\Expr\BinaryOp\Coalesce) { return null; } if ($stmt instanceof PhpParser\Node\Expr\BinaryOp\Spaceship) { return Type::getInt(); } $stmt->left->inferredType = self::getSimpleType( $codebase, $stmt->left, $aliases, $file_source, $existing_class_constants, $fq_classlike_name ); $stmt->right->inferredType = self::getSimpleType( $codebase, $stmt->right, $aliases, $file_source, $existing_class_constants, $fq_classlike_name ); if (!$stmt->left->inferredType || !$stmt->right->inferredType) { return null; } if ($stmt instanceof PhpParser\Node\Expr\BinaryOp\Plus || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Minus || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Mod || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Mul || $stmt instanceof PhpParser\Node\Expr\BinaryOp\Pow ) { BinaryOpAnalyzer::analyzeNonDivArithmeticOp( $file_source instanceof StatementsSource ? $file_source : null, $stmt->left, $stmt->right, $stmt, $result_type ); if ($result_type) { return $result_type; } return null; } if ($stmt instanceof PhpParser\Node\Expr\BinaryOp\Div && ($stmt->left->inferredType->hasInt() || $stmt->left->inferredType->hasFloat()) && ($stmt->right->inferredType->hasInt() || $stmt->right->inferredType->hasFloat()) ) { return Type::combineUnionTypes(Type::getFloat(), Type::getInt()); } } if ($stmt instanceof PhpParser\Node\Expr\ConstFetch) { if (strtolower($stmt->name->parts[0]) === 'false') { return Type::getFalse(); } elseif (strtolower($stmt->name->parts[0]) === 'true') { return Type::getTrue(); } elseif (strtolower($stmt->name->parts[0]) === 'null') { return Type::getNull(); } elseif ($stmt->name->parts[0] === '__NAMESPACE__') { return Type::getString($aliases->namespace); } return null; } if ($stmt instanceof PhpParser\Node\Scalar\MagicConst\Namespace_) { return Type::getString($aliases->namespace); } if ($stmt instanceof PhpParser\Node\Expr\ClassConstFetch) { if ($stmt->class instanceof PhpParser\Node\Name && $stmt->name instanceof PhpParser\Node\Identifier && $fq_classlike_name && $stmt->class->parts !== ['static'] && $stmt->class->parts !== ['parent'] ) { if (isset($existing_class_constants[$stmt->name->name])) { if ($stmt->class->parts === ['self']) { return clone $existing_class_constants[$stmt->name->name]; } } if ($stmt->class->parts === ['self']) { $const_fq_class_name = $fq_classlike_name; } else { $const_fq_class_name = ClassLikeAnalyzer::getFQCLNFromNameObject( $stmt->class, $aliases ); } if (strtolower($const_fq_class_name) === strtolower($fq_classlike_name) && isset($existing_class_constants[$stmt->name->name]) ) { return clone $existing_class_constants[$stmt->name->name]; } if (strtolower($stmt->name->name) === 'class') { return Type::getLiteralClassString($const_fq_class_name); } if ($existing_class_constants === null) { try { $foreign_class_constants = $codebase->classlikes->getConstantsForClass( $const_fq_class_name, \ReflectionProperty::IS_PRIVATE ); if (isset($foreign_class_constants[$stmt->name->name])) { return clone $foreign_class_constants[$stmt->name->name]; } return null; } catch (\InvalidArgumentException $e) { return null; } } } if ($stmt->name instanceof PhpParser\Node\Identifier && strtolower($stmt->name->name) === 'class') { return Type::getClassString(); } return null; } if ($stmt instanceof PhpParser\Node\Scalar\String_) { return Type::getString(strlen($stmt->value) < 30 ? $stmt->value : null); } if ($stmt instanceof PhpParser\Node\Scalar\LNumber) { return Type::getInt(false, $stmt->value); } if ($stmt instanceof PhpParser\Node\Scalar\DNumber) { return Type::getFloat($stmt->value); } if ($stmt instanceof PhpParser\Node\Expr\Array_) { if (count($stmt->items) === 0) { return Type::getEmptyArray(); } $item_key_type = null; $item_value_type = null; $property_types = []; $class_strings = []; $can_create_objectlike = true; foreach ($stmt->items as $int_offset => $item) { if ($item === null) { continue; } $single_item_key_type = null; if ($item->key) { $single_item_key_type = self::getSimpleType( $codebase, $item->key, $aliases, $file_source, $existing_class_constants, $fq_classlike_name ); if ($single_item_key_type) { if ($item_key_type) { $item_key_type = Type::combineUnionTypes( $single_item_key_type, $item_key_type, $codebase, false, true, 30 ); } else { $item_key_type = $single_item_key_type; } } } else { $item_key_type = Type::getInt(); } if ($item_value_type && !$can_create_objectlike) { continue; } $single_item_value_type = self::getSimpleType( $codebase, $item->value, $aliases, $file_source, $existing_class_constants, $fq_classlike_name ); if (!$single_item_value_type) { return null; } if ($item->key instanceof PhpParser\Node\Scalar\String_ || $item->key instanceof PhpParser\Node\Scalar\LNumber || !$item->key ) { if (count($property_types) <= 50) { $property_types[$item->key ? $item->key->value : $int_offset] = $single_item_value_type; } else { $can_create_objectlike = false; } } else { $dim_type = $single_item_key_type; if (!$dim_type) { return null; } $dim_atomic_types = $dim_type->getTypes(); if (count($dim_atomic_types) > 1 || $dim_type->hasMixed() || count($property_types) > 50) { $can_create_objectlike = false; } else { $atomic_type = array_shift($dim_atomic_types); if ($atomic_type instanceof Type\Atomic\TLiteralInt || $atomic_type instanceof Type\Atomic\TLiteralString ) { if ($atomic_type instanceof Type\Atomic\TLiteralClassString) { $class_strings[$atomic_type->value] = true; } $property_types[$atomic_type->value] = $single_item_value_type; } else { $can_create_objectlike = false; } } } if ($item_value_type) { $item_value_type = Type::combineUnionTypes( $single_item_value_type, $item_value_type, $codebase, false, true, 30 ); } else { $item_value_type = $single_item_value_type; } } // if this array looks like an object-like array, let's return that instead if ($item_value_type && $item_key_type && ($item_key_type->hasString() || $item_key_type->hasInt()) && $can_create_objectlike ) { $objectlike = new Type\Atomic\ObjectLike($property_types, $class_strings); $objectlike->sealed = true; return new Type\Union([$objectlike]); } if (!$item_key_type || !$item_value_type) { return null; } return new Type\Union([ new Type\Atomic\TNonEmptyArray([ $item_key_type, $item_value_type, ]), ]); } if ($stmt instanceof PhpParser\Node\Expr\Cast\Int_) { return Type::getInt(); } if ($stmt instanceof PhpParser\Node\Expr\Cast\Double) { return Type::getFloat(); } if ($stmt instanceof PhpParser\Node\Expr\Cast\Bool_) { return Type::getBool(); } if ($stmt instanceof PhpParser\Node\Expr\Cast\String_) { return Type::getString(); } if ($stmt instanceof PhpParser\Node\Expr\Cast\Object_) { return Type::getObject(); } if ($stmt instanceof PhpParser\Node\Expr\Cast\Array_) { return Type::getArray(); } if ($stmt instanceof PhpParser\Node\Expr\UnaryMinus || $stmt instanceof PhpParser\Node\Expr\UnaryPlus) { $type_to_invert = self::getSimpleType( $codebase, $stmt->expr, $aliases, $file_source, $existing_class_constants, $fq_classlike_name ); if (!$type_to_invert) { return null; } foreach ($type_to_invert->getTypes() as $type_part) { if ($type_part instanceof Type\Atomic\TLiteralInt && $stmt instanceof PhpParser\Node\Expr\UnaryMinus ) { $type_part->value = -$type_part->value; } elseif ($type_part instanceof Type\Atomic\TLiteralFloat && $stmt instanceof PhpParser\Node\Expr\UnaryMinus ) { $type_part->value = -$type_part->value; } } return $type_to_invert; } return null; } /** * @param PhpParser\Node\Stmt\Const_ $stmt * @param Context $context * * @return void */ private function analyzeConstAssignment(PhpParser\Node\Stmt\Const_ $stmt, Context $context) { foreach ($stmt->consts as $const) { ExpressionAnalyzer::analyze($this, $const->value, $context); $this->setConstType( $const->name->name, isset($const->value->inferredType) ? $const->value->inferredType : Type::getMixed(), $context ); } } /** * @param string $const_name * @param bool $is_fully_qualified * @param Context $context * * @return Type\Union|null */ public function getConstType( $const_name, $is_fully_qualified, Context $context ) { $aliased_constants = $this->getAliases()->constants; if (isset($aliased_constants[$const_name])) { $fq_const_name = $aliased_constants[$const_name]; } elseif ($is_fully_qualified) { $fq_const_name = $const_name; } else { $fq_const_name = Type::getFQCLNFromString($const_name, $this->getAliases()); } if ($fq_const_name) { $const_name_parts = explode('\\', $fq_const_name); $const_name = array_pop($const_name_parts); $namespace_name = implode('\\', $const_name_parts); $namespace_constants = NamespaceAnalyzer::getConstantsForNamespace( $namespace_name, \ReflectionProperty::IS_PUBLIC ); if (isset($namespace_constants[$const_name])) { return $namespace_constants[$const_name]; } } if ($context->hasVariable($fq_const_name, $this)) { return $context->vars_in_scope[$fq_const_name]; } $file_path = $this->getRootFilePath(); $codebase = $this->getCodebase(); $file_storage_provider = $codebase->file_storage_provider; $file_storage = $file_storage_provider->get($file_path); if (isset($file_storage->declaring_constants[$const_name])) { $constant_file_path = $file_storage->declaring_constants[$const_name]; return $file_storage_provider->get($constant_file_path)->constants[$const_name]; } if (isset($file_storage->declaring_constants[$fq_const_name])) { $constant_file_path = $file_storage->declaring_constants[$fq_const_name]; return $file_storage_provider->get($constant_file_path)->constants[$fq_const_name]; } return ConstFetchAnalyzer::getGlobalConstType($codebase, $fq_const_name, $const_name) ?? ConstFetchAnalyzer::getGlobalConstType($codebase, $const_name, $const_name); } /** * @param string $const_name * @param Type\Union $const_type * @param Context $context * * @return void */ public function setConstType($const_name, Type\Union $const_type, Context $context) { $context->vars_in_scope[$const_name] = $const_type; $context->constants[$const_name] = $const_type; if ($this->source instanceof NamespaceAnalyzer) { $this->source->setConstType($const_name, $const_type); } } /** * @param string $var_name * * @return bool */ public function hasVariable($var_name) { return isset($this->all_vars[$var_name]); } /** * @param string $var_id * @param CodeLocation $location * @param int|null $branch_point * * @return void */ public function registerVariable($var_id, CodeLocation $location, $branch_point) { $this->all_vars[$var_id] = $location; if ($branch_point) { $this->var_branch_points[$var_id] = $branch_point; } $this->registerVariableAssignment($var_id, $location); } /** * @param string $var_id * @param CodeLocation $location * * @return void */ public function registerVariableAssignment($var_id, CodeLocation $location) { $this->unused_var_locations[$location->getHash()] = [$var_id, $location]; } /** * @param array $locations * @return void */ public function registerVariableUses(array $locations) { foreach ($locations as $hash => $_) { unset($this->unused_var_locations[$hash]); $this->used_var_locations[$hash] = true; } } /** * @return array */ public function getUnusedVarLocations() { return $this->unused_var_locations; } /** * The first appearance of the variable in this set of statements being evaluated * * @param string $var_id * * @return CodeLocation|null */ public function getFirstAppearance($var_id) { return isset($this->all_vars[$var_id]) ? $this->all_vars[$var_id] : null; } /** * @param string $var_id * * @return int|null */ public function getBranchPoint($var_id) { return isset($this->var_branch_points[$var_id]) ? $this->var_branch_points[$var_id] : null; } /** * @param string $var_id * @param int $branch_point * * @return void */ public function addVariableInitialization($var_id, $branch_point) { $this->vars_to_initialize[$var_id] = $branch_point; } public function getFileAnalyzer() : FileAnalyzer { return $this->file_analyzer; } public function getCodebase() : Codebase { return $this->codebase; } /** * @return array */ public function getFunctionAnalyzers() { return $this->function_analyzers; } /** * @param PhpParser\Node\Expr $first_arg_value * * @return null|string */ public static function getConstName($first_arg_value, Codebase $codebase, Aliases $aliases) { $const_name = null; if ($first_arg_value instanceof PhpParser\Node\Scalar\String_) { $const_name = $first_arg_value->value; } elseif (isset($first_arg_value->inferredType)) { if ($first_arg_value->inferredType->isSingleStringLiteral()) { $const_name = $first_arg_value->inferredType->getSingleStringLiteral()->value; } } else { $simple_type = self::getSimpleType($codebase, $first_arg_value, $aliases); if ($simple_type && $simple_type->isSingleStringLiteral()) { $const_name = $simple_type->getSingleStringLiteral()->value; } } return $const_name; } public function isSuperGlobal(string $var_id) : bool { return in_array( $var_id, [ '$GLOBALS', '$_SERVER', '$_GET', '$_POST', '$_FILES', '$_COOKIE', '$_SESSION', '$_REQUEST', '$_ENV', '$http_response_header' ], true ); } public function getGlobalType(string $var_id) : Type\Union { $config = Config::getInstance(); if (isset($config->globals[$var_id])) { return Type::parseString($config->globals[$var_id]); } if ($var_id === '$argv') { return new Type\Union([ new Type\Atomic\TArray([Type::getInt(), Type::getString()]), ]); } if ($var_id === '$argc') { return Type::getInt(); } if ($this->isSuperGlobal($var_id)) { return Type::getArray(); } return Type::getMixed(); } /** * @param array $byref_uses * @return void */ public function setByRefUses(array $byref_uses) { $this->byref_uses = $byref_uses; } /** * @return array> */ public function getUncaughtThrows(Context $context) { $uncaught_throws = []; if ($context->collect_exceptions) { if ($context->possibly_thrown_exceptions) { $config = $this->codebase->config; $ignored_exceptions = array_change_key_case( $context->is_global ? $config->ignored_exceptions_in_global_scope : $config->ignored_exceptions ); $ignored_exceptions_and_descendants = array_change_key_case( $context->is_global ? $config->ignored_exceptions_and_descendants_in_global_scope : $config->ignored_exceptions_and_descendants ); foreach ($context->possibly_thrown_exceptions as $possibly_thrown_exception => $codelocations) { if (isset($ignored_exceptions[strtolower($possibly_thrown_exception)])) { continue; } $is_expected = false; foreach ($ignored_exceptions_and_descendants as $expected_exception => $_) { if ($expected_exception === $possibly_thrown_exception || $this->codebase->classExtends($possibly_thrown_exception, $expected_exception) ) { $is_expected = true; break; } } if (!$is_expected) { $uncaught_throws[$possibly_thrown_exception] = $codelocations; } } } } return $uncaught_throws; } }