7#ifndef BACKENDS_P4TOOLS_MODULES_TESTGEN_CORE_SMALL_STEP_EXPR_STEPPER_H_
8#define BACKENDS_P4TOOLS_MODULES_TESTGEN_CORE_SMALL_STEP_EXPR_STEPPER_H_
15#include "ir/irutils.h"
17#include "lib/cstring.h"
19#include "backends/p4tools/modules/testgen/core/extern_info.h"
20#include "backends/p4tools/modules/testgen/core/program_info.h"
21#include "backends/p4tools/modules/testgen/core/small_step/abstract_stepper.h"
22#include "backends/p4tools/modules/testgen/lib/execution_state.h"
24namespace P4::P4Tools::P4Testgen {
27class ExprStepper :
public AbstractStepper {
33 template <
typename StepperType>
34 class ExternMethodImpls {
55 std::optional<MethodImpl>
find(
const IR::PathExpression &externObjectRef,
61 BUG_CHECK(externType !=
nullptr,
62 "Not a valid extern: %1% with member %2%. Type is %3%.", externObjectRef,
63 methodName, externObjectRef.type->node_type_name());
65 cstring qualifiedMethodName = externType->name +
"." + methodName;
66 auto submapIt = impls.find(qualifiedMethodName);
67 if (submapIt == impls.end()) {
70 if (submapIt->second.count(args.size()) == 0) {
76 std::optional<MethodImpl> matchingImpl;
77 for (
const auto &pair : submapIt->second.at(args.size())) {
78 const auto ¶mNames = pair.first;
79 const auto &methodImpl = pair.second;
81 if (matches(paramNames, args)) {
82 BUG_CHECK(!matchingImpl,
"Ambiguous extern method call: %1%",
84 matchingImpl = methodImpl;
97 std::map<size_t, std::vector<std::pair<std::vector<cstring>,
MethodImpl>>>>
103 static bool matches(
const std::vector<cstring> ¶mNames,
106 if (paramNames.size() != args.size()) {
110 for (
size_t idx = 0; idx < paramNames.size(); idx++) {
111 const auto ¶mName = paramNames.at(idx);
112 const auto &arg = args.at(idx);
114 if (arg->name.name ==
nullptr) {
117 if (paramName != arg->name.name) {
133 explicit ExternMethodImpls(
const ImplList &implList) {
134 for (
const auto &implSpec : implList) {
135 auto &[name, paramNames, impl] = implSpec;
137 auto &tmpImplList = impls[name][paramNames.size()];
142 for (
auto &pair : tmpImplList) {
143 BUG_CHECK(pair.first != paramNames,
"Multiple implementations of %1%(%2%)",
147 tmpImplList.emplace_back(paramNames, impl);
190 int advanceSize)
const;
197 const IR::Expression *restrictions)
const;
202 static std::vector<std::pair<IR::StateVariable, const IR::Expression *>>
setFields(
203 ExecutionState &nextState,
const std::vector<IR::StateVariable> &flatFields,
204 int varBitFieldSize);
250 void evalActionCall(
const IR::P4Action *action,
const IR::MethodCallExpression *call);
259 const IR::StateVariable &srcPath,
cstring dir,
bool forceTaint)
const;
264 virtual void stepNoMatch(std::string traceLog,
const IR::Expression *condition =
nullptr);
267 ExprStepper(
const ExprStepper &) =
default;
269 ExprStepper(ExprStepper &&) =
default;
271 ExprStepper &operator=(
const ExprStepper &) =
delete;
273 ExprStepper &operator=(ExprStepper &&) =
delete;
277 bool preorder(
const IR::BoolLiteral *boolLiteral)
override;
278 bool preorder(
const IR::Constant *constant)
override;
279 bool preorder(
const IR::Member *member)
override;
280 bool preorder(
const IR::ArrayIndex *arr)
override;
281 bool preorder(
const IR::MethodCallExpression *call)
override;
282 bool preorder(
const IR::Mux *mux)
override;
283 bool preorder(
const IR::PathExpression *pathExpression)
override;
288 bool preorder(
const IR::P4ValueSet *valueSet)
override;
289 bool preorder(
const IR::Operation_Binary *binary)
override;
290 bool preorder(
const IR::Operation_Unary *unary)
override;
291 bool preorder(
const IR::SelectExpression *selectExpression)
override;
292 bool preorder(
const IR::BaseListExpression *listExpression)
override;
293 bool preorder(
const IR::StructExpression *structExpression)
override;
294 bool preorder(
const IR::AbstractSlice *slice)
override;
295 bool preorder(
const IR::P4Table *table)
override;
Provides a higher-level interface for an SMT solver.
Definition solver.h:30
Definition ir/vector.h:50
const Type_Extern * getExternType(const Type *type)
Definition irutils.cpp:30
Definition phv/solver/action_constraint_solver.cpp:34