92 static void annotateEquivalentReturnBbArg(
OpOperand &returnVal,
94 const char *kEquivalentArgsAttr =
"__equivalent_func_args__";
98 if (op->
hasAttr(kEquivalentArgsAttr)) {
99 auto attr = cast<ArrayAttr>(op->
getAttr(kEquivalentArgsAttr));
100 equivBbArgs = llvm::to_vector<4>(llvm::map_range(attr, [](
Attribute a) {
101 return cast<IntegerAttr>(a).getValue().getSExtValue();
109 op->
setAttr(kEquivalentArgsAttr, b.getI64ArrayAttr(equivBbArgs));
117 if (funcOp.getBody().empty()) {
120 FunctionType type = funcOp.getFunctionType();
122 if (!isa<TensorType>(inputIt.value()))
125 if (!isa<TensorType>(resultIt.value()))
127 int64_t returnIdx = resultIt.index();
128 int64_t bbArgIdx = inputIt.index();
137 assert(!returnOps.empty() &&
"expected at least one ReturnOp");
141 if (isa<RankedTensorType>(bbArg.
getType())) {
145 for (func::ReturnOp returnOp : returnOps) {
146 for (
OpOperand &returnVal : returnOp->getOpOperands()) {
147 if (isa<RankedTensorType>(returnVal.
get().
getType())) {
149 if (state.areAliasingBufferizedValues(returnVal.
get(), bbArg))
150 aliases.insert(returnIdx);
154 for (int64_t alias : aliases)
163 auto findEquivalentBlockArgIdx =
164 [&](
OpOperand &opOperand) -> std::optional<int64_t> {
165 Value v = opOperand.get();
166 if (!isa<TensorType>(v.
getType()))
169 if (isa<RankedTensorType>(bbArg.
getType())) {
170 if (state.areEquivalentBufferizedValues(v, bbArg)) {
171 if (state.getOptions().testAnalysisOnly)
172 annotateEquivalentReturnBbArg(opOperand, bbArg);
180 int64_t numResults = returnOps.front()->getNumOperands();
181 for (int64_t i = 0; i < numResults; ++i) {
184 std::optional<int64_t> maybeEquiv =
185 findEquivalentBlockArgIdx(returnOps.front()->getOpOperand(i));
186 if (!maybeEquiv.has_value())
188 int64_t bbArgIdx = *maybeEquiv;
189 bool allEquiv =
true;
195 for (func::ReturnOp returnOp :
ArrayRef(returnOps).drop_front()) {
196 std::optional<int64_t> maybeEquiv =
197 findEquivalentBlockArgIdx(returnOp->getOpOperand(i));
198 if (maybeEquiv != bbArgIdx) {
213 static void annotateFuncArgAccess(func::FuncOp funcOp, int64_t idx,
bool isRead,
217 if (isRead && isWritten) {
218 accessType = b.getStringAttr(
"read-write");
220 accessType = b.getStringAttr(
"read");
221 }
else if (isWritten) {
222 accessType = b.getStringAttr(
"write");
224 accessType = b.getStringAttr(
"none");
226 funcOp.setArgAttr(idx, BufferizationDialect::kBufferAccessAttrName,
236 for (int64_t idx = 0, e = funcOp.getFunctionType().getNumInputs(); idx < e;
239 if (!isa<TensorType>(funcOp.getFunctionType().getInput(idx)))
243 if (
auto accessAttr = funcOp.getArgAttrOfType<StringAttr>(
244 idx, BufferizationDialect::kBufferAccessAttrName)) {
246 StringRef str = accessAttr.getValue();
247 isRead = str ==
"read" || str ==
"read-write";
248 isWritten = str ==
"write" || str ==
"read-write";
249 }
else if (funcOp.getBody().empty()) {
257 isRead = state.isValueRead(bbArg);
258 isWritten = state.isValueWritten(bbArg);
261 if (state.getOptions().testAnalysisOnly)
262 annotateFuncArgAccess(funcOp, idx, isRead, isWritten);
277 BufferizationDialect::kBufferLayoutAttrName);
279 BufferizationDialect::kWritableAttrName);
287 llvm::dyn_cast_if_present<SymbolRefAttr>(callOp.getCallableForCallee());
290 return dyn_cast_or_null<func::FuncOp>(
296 return llvm::any_of(funcOp.getFunctionType().getInputs(),
297 llvm::IsaPred<TensorType>) ||
298 llvm::any_of(funcOp.getFunctionType().getResults(),
299 llvm::IsaPred<TensorType>);
321 for (func::FuncOp funcOp : moduleOp.getOps<func::FuncOp>()) {
323 numberCallOpsContainedInFuncOp[funcOp] = 0;
326 assert(calledFunction &&
"could not retrieved called func::FuncOp");
332 callerMap[calledFunction].insert(callOp);
333 if (calledBy[calledFunction].insert(funcOp).second) {
334 numberCallOpsContainedInFuncOp[funcOp]++;
346 for (
const auto &entry : numberCallOpsContainedInFuncOp) {
347 if (entry.second == 0)
348 worklist.push_back(entry.first);
351 while (!worklist.empty()) {
352 func::FuncOp func = worklist.pop_back_val();
353 orderedFuncOps.push_back(func);
355 for (func::FuncOp caller : calledBy[func]) {
356 auto &count = numberCallOpsContainedInFuncOp[caller];
359 worklist.push_back(caller);
362 numberCallOpsContainedInFuncOp.erase(func);
367 for (
auto it : numberCallOpsContainedInFuncOp)
368 remainingFuncOps.push_back(it.first);
379 return castOp.getSource();
387 assert(!returnOps.empty() &&
"expected at least one ReturnOp");
388 int numOperands = returnOps.front()->getNumOperands();
394 for (
int i = 0; i < numOperands; ++i) {
396 Type t = getSourceType(returnOps.front()->getOperand(i));
400 if (getSourceType(returnOps[
j]->getOperand(i)) != t)
418 if (funcOp.getBody().empty())
426 for (func::ReturnOp returnOp : returnOps) {
427 for (
OpOperand &operand : returnOp->getOpOperands()) {
429 if (resultTypes[operand.getOperandNumber()]) {
437 for (
int i = 0; i < static_cast<int>(resultTypes.size()); ++i) {
440 resultTypes[i] = funcOp.getFunctionType().getResult(i);
445 funcOp.getContext(), funcOp.getFunctionType().getInputs(), resultTypes);
446 funcOp.setType(newFuncType);
453 assert(state.getOptions().bufferizeFunctionBoundaries &&
454 "expected that function boundary bufferization is activated");
469 remainingFuncOps, callerMap,
475 for (func::FuncOp funcOp : orderedFuncOps) {
476 if (!state.getOptions().isOpAllowed(funcOp))
483 if (failed(
analyzeOp(funcOp, state, statistics)))
487 if (failed(aliasingFuncOpBBArgsAnalysis(funcOp, state, funcState)) ||
488 failed(funcOpBbArgReadWriteAnalysis(funcOp, state, funcState)))
496 for (func::FuncOp funcOp : remainingFuncOps) {
497 if (!state.getOptions().isOpAllowed(funcOp))
501 if (failed(
analyzeOp(funcOp, state, statistics)))
516 for (
auto op : moduleOp.getOps<func::FuncOp>()) {
525 assert(
options.bufferizeFunctionBoundaries &&
526 "expected that function boundary bufferization is activated");
546 remainingFuncOps, callerMap,
547 state.getSymbolTables())))
549 llvm::append_range(orderedFuncOps, remainingFuncOps);
552 for (func::FuncOp funcOp : orderedFuncOps) {
556 if (llvm::is_contained(
options.noAnalysisFuncFilter, funcOp.getSymName())) {
561 if (failed(
bufferizeOp(funcOp, updatedOptions, state, statistics)))
569 if (
options.inferFunctionResultLayout)
574 for (
Operation &op : llvm::make_early_inc_range(moduleOp.getOps())) {
591 assert(
options.bufferizeFunctionBoundaries &&
592 "expected that function boundary bufferization is activated");
594 "invalid combination of bufferization flags");
595 if (!
options.copyBeforeWrite) {
596 if (
options.noAnalysisFuncFilter.empty()) {
603 auto func = dyn_cast<func::FuncOp>(op);
607 return llvm::is_contained(
options.noAnalysisFuncFilter,
static bool hasTensorSignature(func::FuncOp funcOp)
Return "true" if the given function signature has tensor semantics.
static LogicalResult getFuncOpsOrderedByCalls(ModuleOp moduleOp, SmallVectorImpl< func::FuncOp > &orderedFuncOps, SmallVectorImpl< func::FuncOp > &remainingFuncOps, FuncCallerMap &callerMap, SymbolTableCollection &symbolTables)
Store all functions of the moduleOp in orderedFuncOps, sorted by callee-caller order (i....
static FuncAnalysisState & getOrCreateFuncAnalysisState(OneShotAnalysisState &state)
Get or create FuncAnalysisState.
static void removeBufferizationAttributes(BlockArgument bbArg)
Remove bufferization attributes on FuncOp arguments.
static void foldMemRefCasts(func::FuncOp funcOp)
Fold return values that are memref casts and update function return types.
static Value unpackCast(Value v)
Helper function that extracts the source from a memref.cast.
static SmallVector< Type > getReturnTypes(SmallVector< func::ReturnOp > returnOps)
Helper function that returns the return types (skipping casts) of the given func.return ops.
static llvm::ManagedStatic< PassManagerOptions > options
Attributes are known-constant values of operations.
This class represents an argument of a Block.
Block * getOwner() const
Returns the block that owns this argument.
unsigned getArgNumber() const
Returns the number of this argument.
Operation * getParentOp()
Returns the closest surrounding operation that contains this block.
IRValueT get() const
Return the current value being used by this operand.
This class coordinates rewriting a piece of IR outside of a pattern rewrite, providing a way to keep ...
This class helps build Operations.
This class represents an operand of an operation.
unsigned getOperandNumber()
Return which operand this is in the OpOperand list of the Operation.
A trait used to provide symbol table functionalities to a region operation.
Operation is the basic unit of execution within MLIR.
bool hasTrait()
Returns true if the operation was registered with a particular trait, e.g.
Attribute getAttr(StringAttr name)
Return the specified attribute if present, null otherwise.
bool hasAttr(StringAttr name)
Return true if the operation has an attribute with the provided name, false otherwise.
MLIRContext * getContext()
Return the context this operation is associated with.
unsigned getNumOperands()
OpTy getParentOfType()
Return the closest surrounding parent operation that is of type 'OpTy'.
void setAttr(StringAttr name, Attribute value)
If the an attribute exists with the specified name, change it to the new value.
This class represents a collection of SymbolTables.
virtual Operation * lookupNearestSymbolFrom(Operation *from, StringAttr symbol)
Returns the operation registered with the given symbol name within the closest parent operation of,...
Instances of the Type class are uniqued, have an immutable identifier and an optional mutable compone...
This class represents an instance of an SSA value in the MLIR system, representing a computable value...
Type getType() const
Return the type of this value.
Operation * getDefiningOp() const
If this value is the result of an operation, return the operation that defines it.
A utility result that is used to signal how to proceed with an ongoing walk:
static WalkResult advance()
bool wasInterrupted() const
Returns true if the walk was interrupted.
BufferizationState provides information about the state of the IR during the bufferization process.
State for analysis-enabled bufferization.
void denyOperation()
Deny the given ops.
Operation * getOwner() const
Return the owner of this operand.
static FuncOp getCalledFunction(CallOpInterface callOp, SymbolTableCollection &symbolTables)
Return the FuncOp called by callOp.
LogicalResult bufferizeOp(Operation *op, const BufferizationOptions &options, BufferizationState &bufferizationState, BufferizationStatistics *statistics=nullptr)
Bufferize op and its nested ops that implement BufferizableOpInterface.
LogicalResult analyzeOp(Operation *op, OneShotAnalysisState &state, BufferizationStatistics *statistics=nullptr)
Analyze op and its nested ops.
SmallVector< func::ReturnOp > getReturnOps(func::FuncOp funcOp)
Helper function that returns all func.return ops in the given function.
LogicalResult insertTensorCopies(Operation *op, const OneShotBufferizationOptions &options, const BufferizationState &bufferizationState, BufferizationStatistics *statistics=nullptr)
Resolve RaW and other conflicts by inserting bufferization.alloc_tensor ops.
llvm::LogicalResult analyzeModuleOp(ModuleOp moduleOp, OneShotAnalysisState &state, BufferizationStatistics *statistics=nullptr)
Analyze moduleOp and its nested ops.
llvm::LogicalResult bufferizeModuleOp(ModuleOp moduleOp, const OneShotBufferizationOptions &options, BufferizationState &state, BufferizationStatistics *statistics=nullptr)
Bufferize op and its nested ops that implement BufferizableOpInterface.
void removeBufferizationAttributesInModule(ModuleOp moduleOp)
Remove bufferization attributes on every FuncOp arguments in the ModuleOp.
llvm::LogicalResult runOneShotModuleBufferize(ModuleOp moduleOp, const bufferization::OneShotBufferizationOptions &options, BufferizationState &state, BufferizationStatistics *statistics=nullptr)
Run One-Shot Module Bufferization on the given module.
constexpr void enumerate(std::tuple< Tys... > &tuple, CallbackT &&callback)
Include the generated interface declarations.
auto get(MLIRContext *context, Ts &&...params)
Helper method that injects context only if needed, this helps unify some of the attribute constructio...
bool copyBeforeWrite
If set to true, the analysis is skipped.
OpFilter opFilter
A filter that specifies which ops should be bufferized and which ops should be ignored.
Bufferization statistics for debugging.
Options for analysis-enabled bufferization.
std::function< bool(Operation *)> FilterFn
If the filter function evaluates to true, the filter matches.
Extra analysis state that is required for bufferization of function boundaries.
DenseMap< FuncOp, IndexMapping > equivalentFuncArgs
A mapping of ReturnOp OpOperand indices to equivalent FuncOp BBArg indices.
DenseMap< FuncOp, IndexToIndexListMapping > aliasingReturnVals
A mapping of FuncOp BBArg indices to aliasing ReturnOp OpOperand indices.
SymbolTableCollection symbolTables
A collection of cached SymbolTables used for faster function lookup.
DenseMap< FuncOp, BbArgIndexSet > readBbArgs
A set of all read BlockArguments of FuncOps.
DenseMap< FuncOp, BbArgIndexSet > writtenBbArgs
A set of all written-to BlockArguments of FuncOps.
DenseMap< FuncOp, FuncOpAnalysisState > analyzedFuncOps
Keep track of which FuncOps are fully analyzed or currently being analyzed.
void startFunctionAnalysis(FuncOp funcOp)
This function is called right before analyzing the given FuncOp.
Eliminates variable at the specified position using Fourier-Motzkin variable elimination.