Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 1 | //===- mlir-opt.cpp - MLIR Optimizer Driver -------------------------------===// |
| 2 | // |
| 3 | // Copyright 2019 The MLIR Authors. |
| 4 | // |
| 5 | // Licensed under the Apache License, Version 2.0 (the "License"); |
| 6 | // you may not use this file except in compliance with the License. |
| 7 | // You may obtain a copy of the License at |
| 8 | // |
| 9 | // http://www.apache.org/licenses/LICENSE-2.0 |
| 10 | // |
| 11 | // Unless required by applicable law or agreed to in writing, software |
| 12 | // distributed under the License is distributed on an "AS IS" BASIS, |
| 13 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 14 | // See the License for the specific language governing permissions and |
| 15 | // limitations under the License. |
| 16 | // ============================================================================= |
| 17 | // |
| 18 | // This is a command line utility that parses an MLIR file, runs an optimization |
| 19 | // pass, then prints the result back out. It is designed to support unit |
| 20 | // testing. |
| 21 | // |
| 22 | //===----------------------------------------------------------------------===// |
| 23 | |
Chris Lattner | f7bdf95 | 2018-08-05 21:12:29 -0700 | [diff] [blame] | 24 | #include "mlir/IR/Attributes.h" |
Uday Bondhugula | 0b4059b | 2018-07-24 20:01:16 -0700 | [diff] [blame] | 25 | #include "mlir/IR/MLFunction.h" |
Chris Lattner | f7e2273 | 2018-06-22 22:03:48 -0700 | [diff] [blame] | 26 | #include "mlir/IR/MLIRContext.h" |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 27 | #include "mlir/IR/Module.h" |
Chris Lattner | e79379a | 2018-06-22 10:39:19 -0700 | [diff] [blame] | 28 | #include "mlir/Parser.h" |
Chris Lattner | ee0c2ae | 2018-07-29 12:37:35 -0700 | [diff] [blame] | 29 | #include "mlir/TensorFlow/ControlFlowOps.h" |
| 30 | #include "mlir/TensorFlow/Passes.h" |
Uday Bondhugula | 6c1f660 | 2018-08-13 17:25:13 -0700 | [diff] [blame] | 31 | #include "mlir/Transforms/Pass.h" |
Chris Lattner | ee0c2ae | 2018-07-29 12:37:35 -0700 | [diff] [blame] | 32 | #include "mlir/Transforms/Passes.h" |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 33 | #include "llvm/Support/CommandLine.h" |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 34 | #include "llvm/Support/FileUtilities.h" |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 35 | #include "llvm/Support/InitLLVM.h" |
Chris Lattner | f7bdf95 | 2018-08-05 21:12:29 -0700 | [diff] [blame] | 36 | #include "llvm/Support/PrettyStackTrace.h" |
Jacques Pienaar | ca4c4a0 | 2018-06-25 08:10:46 -0700 | [diff] [blame] | 37 | #include "llvm/Support/Regex.h" |
Jacques Pienaar | 39ffa10 | 2018-07-07 19:12:22 -0700 | [diff] [blame] | 38 | #include "llvm/Support/SourceMgr.h" |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 39 | #include "llvm/Support/ToolOutputFile.h" |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 40 | using namespace mlir; |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 41 | using namespace llvm; |
| 42 | |
| 43 | static cl::opt<std::string> |
| 44 | inputFilename(cl::Positional, cl::desc("<input file>"), cl::init("-")); |
| 45 | |
| 46 | static cl::opt<std::string> |
| 47 | outputFilename("o", cl::desc("Output filename"), cl::value_desc("filename"), |
| 48 | cl::init("-")); |
| 49 | |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 50 | static cl::opt<bool> |
| 51 | checkParserErrors("check-parser-errors", cl::desc("Check for parser errors"), |
| 52 | cl::init(false)); |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 53 | |
Chris Lattner | dc3ba38 | 2018-07-29 14:13:03 -0700 | [diff] [blame] | 54 | enum Passes { |
| 55 | ConvertToCFG, |
| 56 | UnrollInnermostLoops, |
Uday Bondhugula | 134154e | 2018-08-06 18:40:34 -0700 | [diff] [blame] | 57 | UnrollShortLoops, |
Chris Lattner | dc3ba38 | 2018-07-29 14:13:03 -0700 | [diff] [blame] | 58 | TFRaiseControlFlow, |
| 59 | }; |
Tatiana Shpeisman | 6708b45 | 2018-07-24 10:15:13 -0700 | [diff] [blame] | 60 | |
Chris Lattner | dc3ba38 | 2018-07-29 14:13:03 -0700 | [diff] [blame] | 61 | static cl::list<Passes> passList( |
| 62 | "", cl::desc("Compiler passes to run"), |
| 63 | cl::values(clEnumValN(ConvertToCFG, "convert-to-cfg", |
| 64 | "Convert all ML functions in the module to CFG ones"), |
| 65 | clEnumValN(UnrollInnermostLoops, "unroll-innermost-loops", |
| 66 | "Unroll innermost loops"), |
Uday Bondhugula | 134154e | 2018-08-06 18:40:34 -0700 | [diff] [blame] | 67 | clEnumValN(UnrollShortLoops, "unroll-short-loops", |
| 68 | "Unroll loops of trip count <= 2"), |
Chris Lattner | dc3ba38 | 2018-07-29 14:13:03 -0700 | [diff] [blame] | 69 | clEnumValN(TFRaiseControlFlow, "tf-raise-control-flow", |
| 70 | "Dynamic TensorFlow Switch/Match nodes to a CFG"))); |
Chris Lattner | ee0c2ae | 2018-07-29 12:37:35 -0700 | [diff] [blame] | 71 | |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 72 | enum OptResult { OptSuccess, OptFailure }; |
| 73 | |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 74 | /// Open the specified output file and return it, exiting if there is any I/O or |
| 75 | /// other errors. |
| 76 | static std::unique_ptr<ToolOutputFile> getOutputStream() { |
| 77 | std::error_code error; |
MLIR Team | 61eadaa | 2018-07-30 15:00:47 -0700 | [diff] [blame] | 78 | auto result = |
| 79 | llvm::make_unique<ToolOutputFile>(outputFilename, error, sys::fs::F_None); |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 80 | if (error) { |
| 81 | llvm::errs() << error.message() << '\n'; |
| 82 | exit(1); |
| 83 | } |
| 84 | |
| 85 | return result; |
| 86 | } |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 87 | |
Jacques Pienaar | ad804b1 | 2018-08-16 17:26:08 -0700 | [diff] [blame] | 88 | // The function to initialize the MLIRContext for different ops is defined in |
| 89 | // another compilation unit to allow different tests to link in different |
| 90 | // context initializations (e.g., op registrations). |
| 91 | extern void initializeMLIRContext(MLIRContext *ctx); |
Chris Lattner | ee0c2ae | 2018-07-29 12:37:35 -0700 | [diff] [blame] | 92 | |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 93 | /// Parses the memory buffer and, if successfully parsed, prints the parsed |
Tatiana Shpeisman | 6708b45 | 2018-07-24 10:15:13 -0700 | [diff] [blame] | 94 | /// output. Optionally, convert ML functions into CFG functions. |
| 95 | /// TODO: pull parsing and printing into separate functions. |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 96 | OptResult parseAndPrintMemoryBuffer(std::unique_ptr<MemoryBuffer> buffer) { |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 97 | // Tell sourceMgr about this buffer, which is what the parser will pick up. |
| 98 | SourceMgr sourceMgr; |
| 99 | sourceMgr.AddNewSourceBuffer(std::move(buffer), SMLoc()); |
| 100 | |
Jacques Pienaar | 9c411be | 2018-06-24 19:17:35 -0700 | [diff] [blame] | 101 | // Parse the input file. |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 102 | MLIRContext context; |
Jacques Pienaar | ad804b1 | 2018-08-16 17:26:08 -0700 | [diff] [blame] | 103 | initializeMLIRContext(&context); |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 104 | std::unique_ptr<Module> module(parseSourceFile(sourceMgr, &context)); |
| 105 | if (!module) |
| 106 | return OptFailure; |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 107 | |
Chris Lattner | dc3ba38 | 2018-07-29 14:13:03 -0700 | [diff] [blame] | 108 | // Run each of the passes that were selected. |
| 109 | for (auto passKind : passList) { |
| 110 | Pass *pass = nullptr; |
| 111 | switch (passKind) { |
| 112 | case ConvertToCFG: |
| 113 | pass = createConvertToCFGPass(); |
| 114 | break; |
| 115 | case UnrollInnermostLoops: |
| 116 | pass = createLoopUnrollPass(); |
| 117 | break; |
Uday Bondhugula | 134154e | 2018-08-06 18:40:34 -0700 | [diff] [blame] | 118 | case UnrollShortLoops: |
| 119 | pass = createLoopUnrollPass(2); |
| 120 | break; |
Chris Lattner | dc3ba38 | 2018-07-29 14:13:03 -0700 | [diff] [blame] | 121 | case TFRaiseControlFlow: |
| 122 | pass = createRaiseTFControlFlowPass(); |
| 123 | break; |
| 124 | } |
Tatiana Shpeisman | 6708b45 | 2018-07-24 10:15:13 -0700 | [diff] [blame] | 125 | |
Chris Lattner | ee0c2ae | 2018-07-29 12:37:35 -0700 | [diff] [blame] | 126 | pass->runOnModule(module.get()); |
| 127 | delete pass; |
| 128 | module->verify(); |
Uday Bondhugula | 0b4059b | 2018-07-24 20:01:16 -0700 | [diff] [blame] | 129 | } |
| 130 | |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 131 | // Print the output. |
| 132 | auto output = getOutputStream(); |
| 133 | module->print(output->os()); |
| 134 | output->keep(); |
| 135 | |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 136 | return OptSuccess; |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 137 | } |
| 138 | |
| 139 | /// Split the memory buffer into multiple buffers using the marker -----. |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 140 | OptResult |
| 141 | splitMemoryBufferForErrorChecking(std::unique_ptr<MemoryBuffer> buffer) { |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 142 | const char marker[] = "-----"; |
| 143 | SmallVector<StringRef, 2> sourceBuffers; |
| 144 | buffer->getBuffer().split(sourceBuffers, marker); |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 145 | |
Jacques Pienaar | ca4c4a0 | 2018-06-25 08:10:46 -0700 | [diff] [blame] | 146 | // Error reporter that verifies error reports matches expected error |
| 147 | // substring. |
| 148 | // TODO: Only checking for error cases below. Could be expanded to other kinds |
| 149 | // of diagnostics. |
| 150 | // TODO: Enable specifying errors on different lines (@-1). |
| 151 | // TODO: Currently only checking if substring matches, enable regex checking. |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 152 | OptResult opt_result = OptSuccess; |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 153 | SourceMgr fileSourceMgr; |
| 154 | fileSourceMgr.AddNewSourceBuffer(std::move(buffer), SMLoc()); |
| 155 | |
Jacques Pienaar | 39ffa10 | 2018-07-07 19:12:22 -0700 | [diff] [blame] | 156 | // Record the expected errors's position, substring and whether it was seen. |
| 157 | struct ExpectedError { |
| 158 | int lineNo; |
| 159 | StringRef substring; |
| 160 | SMLoc fileLoc; |
| 161 | bool matched; |
| 162 | }; |
| 163 | |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 164 | // Tracks offset of subbuffer into original buffer. |
| 165 | const char *fileOffset = |
| 166 | fileSourceMgr.getMemoryBuffer(fileSourceMgr.getMainFileID()) |
| 167 | ->getBufferStart(); |
| 168 | |
Jacques Pienaar | 39ffa10 | 2018-07-07 19:12:22 -0700 | [diff] [blame] | 169 | for (auto &subbuffer : sourceBuffers) { |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 170 | SourceMgr sourceMgr; |
| 171 | // Tell sourceMgr about this buffer, which is what the parser will pick up. |
Chris Lattner | ea5c3dc | 2018-08-21 08:42:19 -0700 | [diff] [blame^] | 172 | sourceMgr.AddNewSourceBuffer(MemoryBuffer::getMemBufferCopy(subbuffer), |
| 173 | SMLoc()); |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 174 | |
Chris Lattner | f7bdf95 | 2018-08-05 21:12:29 -0700 | [diff] [blame] | 175 | // Extract the expected errors. |
Chris Lattner | ea5c3dc | 2018-08-21 08:42:19 -0700 | [diff] [blame^] | 176 | llvm::Regex expected("expected-error *(@[+-][0-9]+)? *{{(.*)}}"); |
Jacques Pienaar | 39ffa10 | 2018-07-07 19:12:22 -0700 | [diff] [blame] | 177 | SmallVector<ExpectedError, 2> expectedErrors; |
| 178 | SmallVector<StringRef, 100> lines; |
| 179 | subbuffer.split(lines, '\n'); |
| 180 | size_t bufOffset = 0; |
| 181 | for (int lineNo = 0; lineNo < lines.size(); ++lineNo) { |
| 182 | SmallVector<StringRef, 3> matches; |
| 183 | if (expected.match(lines[lineNo], &matches)) { |
| 184 | // Point to the start of expected-error. |
| 185 | SMLoc errorStart = |
| 186 | SMLoc::getFromPointer(fileOffset + bufOffset + |
| 187 | lines[lineNo].size() - matches[2].size() - 2); |
| 188 | ExpectedError expErr{lineNo + 1, matches[2], errorStart, false}; |
| 189 | int offset; |
| 190 | if (!matches[1].empty() && |
| 191 | !matches[1].drop_front().getAsInteger(0, offset)) { |
| 192 | expErr.lineNo += offset; |
| 193 | } |
| 194 | expectedErrors.push_back(expErr); |
| 195 | } |
| 196 | bufOffset += lines[lineNo].size() + 1; |
Jacques Pienaar | ca4c4a0 | 2018-06-25 08:10:46 -0700 | [diff] [blame] | 197 | } |
| 198 | |
Jacques Pienaar | 39ffa10 | 2018-07-07 19:12:22 -0700 | [diff] [blame] | 199 | // Error checker that verifies reported error was expected. |
| 200 | auto checker = [&](const SMDiagnostic &err) { |
| 201 | for (auto &e : expectedErrors) { |
| 202 | if (err.getLineNo() == e.lineNo && |
| 203 | err.getMessage().contains(e.substring)) { |
| 204 | e.matched = true; |
| 205 | return; |
| 206 | } |
| 207 | } |
| 208 | // Report error if no match found. |
| 209 | const auto &sourceMgr = *err.getSourceMgr(); |
| 210 | const char *bufferStart = |
| 211 | sourceMgr.getMemoryBuffer(sourceMgr.getMainFileID()) |
| 212 | ->getBufferStart(); |
| 213 | |
| 214 | size_t offset = err.getLoc().getPointer() - bufferStart; |
| 215 | SMLoc loc = SMLoc::getFromPointer(fileOffset + offset); |
| 216 | fileSourceMgr.PrintMessage(loc, SourceMgr::DK_Error, |
| 217 | "unexpected error: " + err.getMessage()); |
| 218 | opt_result = OptFailure; |
| 219 | }; |
| 220 | |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 221 | // Parse the input file. |
| 222 | MLIRContext context; |
Jacques Pienaar | ad804b1 | 2018-08-16 17:26:08 -0700 | [diff] [blame] | 223 | initializeMLIRContext(&context); |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 224 | std::unique_ptr<Module> module( |
| 225 | parseSourceFile(sourceMgr, &context, checker)); |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 226 | |
Jacques Pienaar | 39ffa10 | 2018-07-07 19:12:22 -0700 | [diff] [blame] | 227 | // Verify that all expected errors were seen. |
| 228 | for (auto err : expectedErrors) { |
| 229 | if (!err.matched) { |
| 230 | SMRange range(err.fileLoc, |
| 231 | SMLoc::getFromPointer(err.fileLoc.getPointer() + |
| 232 | err.substring.size())); |
| 233 | fileSourceMgr.PrintMessage( |
| 234 | err.fileLoc, SourceMgr::DK_Error, |
| 235 | "expected error \"" + err.substring + "\" was not produced", range); |
| 236 | opt_result = OptFailure; |
| 237 | } |
Jacques Pienaar | ca4c4a0 | 2018-06-25 08:10:46 -0700 | [diff] [blame] | 238 | } |
Jacques Pienaar | b2ddbb6 | 2018-06-26 08:56:55 -0700 | [diff] [blame] | 239 | |
| 240 | fileOffset += subbuffer.size() + strlen(marker); |
Jacques Pienaar | ca4c4a0 | 2018-06-25 08:10:46 -0700 | [diff] [blame] | 241 | } |
| 242 | |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 243 | return opt_result; |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 244 | } |
| 245 | |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 246 | int main(int argc, char **argv) { |
Chris Lattner | f7bdf95 | 2018-08-05 21:12:29 -0700 | [diff] [blame] | 247 | llvm::PrettyStackTraceProgram x(argc, argv); |
| 248 | InitLLVM y(argc, argv); |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 249 | |
Chris Lattner | e225987 | 2018-06-21 15:22:42 -0700 | [diff] [blame] | 250 | cl::ParseCommandLineOptions(argc, argv, "MLIR modular optimizer driver\n"); |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 251 | |
Chris Lattner | e79379a | 2018-06-22 10:39:19 -0700 | [diff] [blame] | 252 | // Set up the input file. |
| 253 | auto fileOrErr = MemoryBuffer::getFileOrSTDIN(inputFilename); |
| 254 | if (std::error_code error = fileOrErr.getError()) { |
| 255 | llvm::errs() << argv[0] << ": could not open input file '" << inputFilename |
| 256 | << "': " << error.message() << "\n"; |
| 257 | return 1; |
| 258 | } |
| 259 | |
Jacques Pienaar | bae4051 | 2018-06-24 09:10:36 -0700 | [diff] [blame] | 260 | if (checkParserErrors) |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 261 | return splitMemoryBufferForErrorChecking(std::move(*fileOrErr)); |
Jacques Pienaar | ca4c4a0 | 2018-06-25 08:10:46 -0700 | [diff] [blame] | 262 | |
Jacques Pienaar | 7b82970 | 2018-07-03 13:24:09 -0700 | [diff] [blame] | 263 | return parseAndPrintMemoryBuffer(std::move(*fileOrErr)); |
Chris Lattner | c0c5e0f | 2018-06-21 09:49:33 -0700 | [diff] [blame] | 264 | } |