mirror of
https://github.com/apple/swift.git
synced 2025-12-14 20:36:38 +01:00
9779c18da3
LLVM is presumably moving towards `std::string_view` - `StringRef::startswith` is deprecated on tip. `SmallString::startswith` was just renamed there (maybe with some small deprecation inbetween, but if so, we've missed it). The `SmallString::startswith` references were moved to `.str().starts_with()`, rather than adding the `starts_with` on `stable/20230725` as we only had a few of them. Open to switching that over if anyone feels strongly though.
121 lines
3.9 KiB
C++
121 lines
3.9 KiB
C++
//===-----ConstantEvaluatorTester.cpp - Test Constant Evaluator -----------===//
|
|
//
|
|
// This source file is part of the Swift.org open source project
|
|
//
|
|
// Copyright (c) 2014 - 2017 Apple Inc. and the Swift project authors
|
|
// Licensed under Apache License v2.0 with Runtime Library Exception
|
|
//
|
|
// See https://swift.org/LICENSE.txt for license information
|
|
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#define DEBUG_TYPE "sil-constant-evaluation-tester"
|
|
#include "swift/AST/DiagnosticsSIL.h"
|
|
#include "swift/SIL/SILConstants.h"
|
|
#include "swift/SILOptimizer/PassManager/Passes.h"
|
|
#include "swift/SILOptimizer/PassManager/Transforms.h"
|
|
#include "swift/SILOptimizer/Utils/ConstExpr.h"
|
|
|
|
using namespace swift;
|
|
|
|
namespace {
|
|
|
|
template <typename... T, typename... U>
|
|
static InFlightDiagnostic diagnose(ASTContext &Context, SourceLoc loc,
|
|
Diag<T...> diag, U &&... args) {
|
|
return Context.Diags.diagnose(loc, diag, std::forward<U>(args)...);
|
|
}
|
|
|
|
/// A compiler pass for testing constant evaluator in the step-wise evaluation
|
|
/// mode. The pass evaluates SIL functions whose names start with "interpret"
|
|
/// and outputs the constant value returned by the function or diagnostics if
|
|
/// the evaluation fails.
|
|
class ConstantEvaluatorTester : public SILFunctionTransform {
|
|
|
|
bool shouldInterpret() {
|
|
auto *fun = getFunction();
|
|
return fun->getName().starts_with("interpret");
|
|
}
|
|
|
|
bool shouldSkipInstruction(SILInstruction *inst) {
|
|
auto *applyInst = dyn_cast<ApplyInst>(inst);
|
|
if (!applyInst)
|
|
return false;
|
|
|
|
auto *callee = applyInst->getReferencedFunctionOrNull();
|
|
if (!callee)
|
|
return false;
|
|
|
|
return callee->getName().starts_with("skip");
|
|
}
|
|
|
|
void run() override {
|
|
SILFunction *fun = getFunction();
|
|
|
|
if (!shouldInterpret() || fun->empty())
|
|
return;
|
|
|
|
llvm::errs() << "@" << fun->getName() << "\n";
|
|
|
|
SymbolicValueBumpAllocator allocator;
|
|
ConstExprStepEvaluator stepEvaluator(allocator, fun,
|
|
getOptions().AssertConfig);
|
|
|
|
for (auto currI = fun->getEntryBlock()->begin();;) {
|
|
auto *inst = &(*currI);
|
|
|
|
if (auto *returnInst = dyn_cast<ReturnInst>(inst)) {
|
|
auto returnVal =
|
|
stepEvaluator.lookupConstValue(returnInst->getOperand());
|
|
|
|
if (!returnVal) {
|
|
llvm::errs() << "Returns unknown"
|
|
<< "\n";
|
|
break;
|
|
}
|
|
llvm::errs() << "Returns " << returnVal.value() << "\n";
|
|
break;
|
|
}
|
|
|
|
std::optional<SILBasicBlock::iterator> nextInstOpt;
|
|
std::optional<SymbolicValue> errorVal;
|
|
|
|
// If the instruction is marked as skip, skip it and make its effects
|
|
// non-constant. Otherwise, try evaluating the instruction and if the
|
|
// evaluation fails due to a previously skipped instruction,
|
|
// skip the current instruction.
|
|
if (shouldSkipInstruction(inst)) {
|
|
std::tie(nextInstOpt, errorVal) =
|
|
stepEvaluator.skipByMakingEffectsNonConstant(currI);
|
|
} else {
|
|
std::tie(nextInstOpt, errorVal) =
|
|
stepEvaluator.tryEvaluateOrElseMakeEffectsNonConstant(currI);
|
|
}
|
|
|
|
// Diagnose errors in the evaluation. Unknown symbolic values produced
|
|
// by skipping instructions are not considered errors.
|
|
if (errorVal.has_value() &&
|
|
!errorVal->isUnknownDueToUnevaluatedInstructions()) {
|
|
errorVal->emitUnknownDiagnosticNotes(inst->getLoc());
|
|
break;
|
|
}
|
|
|
|
if (!nextInstOpt) {
|
|
diagnose(fun->getASTContext(), inst->getLoc().getSourceLoc(),
|
|
diag::constexpr_unknown_control_flow_due_to_skip);
|
|
errorVal->emitUnknownDiagnosticNotes(inst->getLoc());
|
|
break;
|
|
}
|
|
|
|
currI = nextInstOpt.value();
|
|
}
|
|
}
|
|
};
|
|
|
|
} // end anonymous namespace
|
|
|
|
SILTransform *swift::createConstantEvaluatorTester() {
|
|
return new ConstantEvaluatorTester();
|
|
}
|