blob: d4cef29008c2a564047e47c832f1a08609d51e06 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
|
//===- LoopLikeInterface.cpp - Loop-like operations in MLIR ---------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
#include "mlir/Interfaces/LoopLikeInterface.h"
#include "mlir/Interfaces/FunctionInterfaces.h"
using namespace mlir;
/// Include the definitions of the loop-like interfaces.
#include "mlir/Interfaces/LoopLikeInterface.cpp.inc"
bool LoopLikeOpInterface::blockIsInLoop(Block *block) {
Operation *parent = block->getParentOp();
// The block could be inside a loop-like operation
if (isa<LoopLikeOpInterface>(parent) ||
parent->getParentOfType<LoopLikeOpInterface>())
return true;
// This block might be nested inside another block, which is in a loop
if (!isa<FunctionOpInterface>(parent))
if (mlir::Block *parentBlock = parent->getBlock())
if (blockIsInLoop(parentBlock))
return true;
// Or the block could be inside a control flow graph loop:
// A block is in a control flow graph loop if it can reach itself in a graph
// traversal
DenseSet<Block *> visited;
SmallVector<Block *> stack;
stack.push_back(block);
while (!stack.empty()) {
Block *current = stack.pop_back_val();
auto [it, inserted] = visited.insert(current);
if (!inserted) {
// loop detected
if (current == block)
return true;
continue;
}
stack.reserve(stack.size() + current->getNumSuccessors());
for (Block *successor : current->getSuccessors())
stack.push_back(successor);
}
return false;
}
LogicalResult detail::verifyLoopLikeOpInterface(Operation *op) {
// Note: These invariants are also verified by the RegionBranchOpInterface,
// but the LoopLikeOpInterface provides better error messages.
auto loopLikeOp = cast<LoopLikeOpInterface>(op);
// Verify number of inits/iter_args/yielded values/loop results.
if (loopLikeOp.getInits().size() != loopLikeOp.getRegionIterArgs().size())
return op->emitOpError("different number of inits and region iter_args: ")
<< loopLikeOp.getInits().size()
<< " != " << loopLikeOp.getRegionIterArgs().size();
if (!loopLikeOp.getYieldedValues().empty() &&
loopLikeOp.getRegionIterArgs().size() !=
loopLikeOp.getYieldedValues().size())
return op->emitOpError(
"different number of region iter_args and yielded values: ")
<< loopLikeOp.getRegionIterArgs().size()
<< " != " << loopLikeOp.getYieldedValues().size();
if (loopLikeOp.getLoopResults() && loopLikeOp.getLoopResults()->size() !=
loopLikeOp.getRegionIterArgs().size())
return op->emitOpError(
"different number of loop results and region iter_args: ")
<< loopLikeOp.getLoopResults()->size()
<< " != " << loopLikeOp.getRegionIterArgs().size();
// Verify types of inits/iter_args/yielded values/loop results.
int64_t i = 0;
auto yieldedValues = loopLikeOp.getYieldedValues();
for (const auto [index, init, regionIterArg] :
llvm::enumerate(loopLikeOp.getInits(), loopLikeOp.getRegionIterArgs())) {
if (init.getType() != regionIterArg.getType())
return op->emitOpError(std::to_string(index))
<< "-th init and " << index
<< "-th region iter_arg have different type: " << init.getType()
<< " != " << regionIterArg.getType();
if (!yieldedValues.empty()) {
if (regionIterArg.getType() != yieldedValues[index].getType())
return op->emitOpError(std::to_string(index))
<< "-th region iter_arg and " << index
<< "-th yielded value have different type: "
<< regionIterArg.getType()
<< " != " << yieldedValues[index].getType();
}
++i;
}
i = 0;
if (loopLikeOp.getLoopResults()) {
for (const auto it : llvm::zip_equal(loopLikeOp.getRegionIterArgs(),
*loopLikeOp.getLoopResults())) {
if (std::get<0>(it).getType() != std::get<1>(it).getType())
return op->emitOpError(std::to_string(i))
<< "-th region iter_arg and " << i
<< "-th loop result have different type: "
<< std::get<0>(it).getType()
<< " != " << std::get<1>(it).getType();
}
++i;
}
return success();
}
|
