lib/Exchange/JSONExporter.cpp

   1 //===-- JSONExporter.cpp  - Export Scops as JSON  -------------------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 // Export the Scops build by ScopInfo pass as a JSON file.
  11 //
  12 //===----------------------------------------------------------------------===//
  13
  14 #include "polly/DependenceInfo.h"
  15 #include "polly/LinkAllPasses.h"
  16 #include "polly/Options.h"
  17 #include "polly/ScopInfo.h"
  18 #include "polly/ScopPass.h"
  19 #include "polly/Support/ScopLocation.h"
  20 #include "llvm/ADT/Statistic.h"
  21 #include "llvm/Analysis/RegionInfo.h"
  22 #include "llvm/IR/Module.h"
  23 #include "llvm/Support/FileSystem.h"
  24 #include "llvm/Support/MemoryBuffer.h"
  25 #include "llvm/Support/ToolOutputFile.h"
  26 #include "llvm/Support/raw_ostream.h"
  27 #include "isl/constraint.h"
  28 #include "isl/map.h"
  29 #include "isl/printer.h"
  30 #include "isl/set.h"
  31 #include "isl/union_map.h"
  32 #include "json/reader.h"
  33 #include "json/writer.h"
  34 #include <memory>
  35 #include <string>
  36 #include <system_error>
  37
  38 using namespace llvm;
  39 using namespace polly;
  40
  41 #define DEBUG_TYPE "polly-import-jscop"
  42
  43 STATISTIC(NewAccessMapFound, "Number of updated access functions");
  44
  45 namespace {
  46 static cl::opt<std::string>
  47     ImportDir("polly-import-jscop-dir",
  48               cl::desc("The directory to import the .jscop files from."),
  49               cl::Hidden, cl::value_desc("Directory path"), cl::ValueRequired,
  50               cl::init("."), cl::cat(PollyCategory));
  51
  52 static cl::opt<std::string>
  53     ImportPostfix("polly-import-jscop-postfix",
  54                   cl::desc("Postfix to append to the import .jsop files."),
  55                   cl::Hidden, cl::value_desc("File postfix"), cl::ValueRequired,
  56                   cl::init(""), cl::cat(PollyCategory));
  57
  58 struct JSONExporter : public ScopPass {
  59   static char ID;
  60   explicit JSONExporter() : ScopPass(ID) {}
  61
  62   std::string getFileName(Scop &S) const;
  63   Json::Value getJSON(Scop &S) const;
  64
  65   /// Export the SCoP @p S to a JSON file.
  66   bool runOnScop(Scop &S) override;
  67
  68   /// Print the SCoP @p S as it is exported.
  69   void printScop(raw_ostream &OS, Scop &S) const override;
  70
  71   /// Register all analyses and transformation required.
  72   void getAnalysisUsage(AnalysisUsage &AU) const override;
  73 };
  74
  75 struct JSONImporter : public ScopPass {
  76   static char ID;
  77   std::vector<std::string> NewAccessStrings;
  78   explicit JSONImporter() : ScopPass(ID) {}
  79
  80   /// Import a new context from JScop.
  81   ///
  82   /// @param S The scop to update.
  83   /// @param JScop The JScop file describing the new schedule.
  84   ///
  85   /// @returns True if the import succeeded, otherwise False.
  86   bool importContext(Scop &S, Json::Value &JScop);
  87
  88   /// Import a new schedule from JScop.
  89   ///
  90   /// ... and verify that the new schedule does preserve existing data
  91   /// dependences.
  92   ///
  93   /// @param S The scop to update.
  94   /// @param JScop The JScop file describing the new schedule.
  95   /// @param D The data dependences of the @p S.
  96   ///
  97   /// @returns True if the import succeeded, otherwise False.
  98   bool importSchedule(Scop &S, Json::Value &JScop, const Dependences &D);
  99
 100   /// Import new arrays from JScop.
 101   ///
 102   /// @param S The scop to update.
 103   /// @param JScop The JScop file describing new arrays.
 104   ///
 105   /// @returns True if the import succeeded, otherwise False.
 106   bool importArrays(Scop &S, Json::Value &JScop);
 107
 108   /// Import new memory accesses from JScop.
 109   ///
 110   /// @param S The scop to update.
 111   /// @param JScop The JScop file describing the new schedule.
 112   /// @param DL The datalayout to assume.
 113   ///
 114   /// @returns True if the import succeeded, otherwise False.
 115   bool importAccesses(Scop &S, Json::Value &JScop, const DataLayout &DL);
 116
 117   std::string getFileName(Scop &S) const;
 118
 119   /// Import new access functions for SCoP @p S from a JSON file.
 120   bool runOnScop(Scop &S) override;
 121
 122   /// Print the SCoP @p S and the imported access functions.
 123   void printScop(raw_ostream &OS, Scop &S) const override;
 124
 125   /// Register all analyses and transformation required.
 126   void getAnalysisUsage(AnalysisUsage &AU) const override;
 127 };
 128 } // namespace
 129
 130 char JSONExporter::ID = 0;
 131 std::string JSONExporter::getFileName(Scop &S) const {
 132   std::string FunctionName = S.getFunction().getName();
 133   std::string FileName = FunctionName + "___" + S.getNameStr() + ".jscop";
 134   return FileName;
 135 }
 136
 137 void JSONExporter::printScop(raw_ostream &OS, Scop &S) const { S.print(OS); }
 138
 139 /// Export all arrays from the Scop.
 140 ///
 141 /// @param S The Scop containing the arrays.
 142 ///
 143 /// @returns Json::Value containing the arrays.
 144 Json::Value exportArrays(const Scop &S) {
 145   Json::Value Arrays;
 146   std::string Buffer;
 147   llvm::raw_string_ostream RawStringOstream(Buffer);
 148
 149   for (auto &SAI : S.arrays()) {
 150     if (!SAI->isArrayKind())
 151       continue;
 152
 153     Json::Value Array;
 154     Array["name"] = SAI->getName();
 155     unsigned i = 0;
 156     if (!SAI->getDimensionSize(i)) {
 157       Array["sizes"].append("*");
 158       i++;
 159     }
 160     for (; i < SAI->getNumberOfDimensions(); i++) {
 161       SAI->getDimensionSize(i)->print(RawStringOstream);
 162       Array["sizes"].append(RawStringOstream.str());
 163       Buffer.clear();
 164     }
 165     SAI->getElementType()->print(RawStringOstream);
 166     Array["type"] = RawStringOstream.str();
 167     Buffer.clear();
 168     Arrays.append(Array);
 169   }
 170   return Arrays;
 171 }
 172
 173 Json::Value JSONExporter::getJSON(Scop &S) const {
 174   Json::Value root;
 175   unsigned LineBegin, LineEnd;
 176   std::string FileName;
 177
 178   getDebugLocation(&S.getRegion(), LineBegin, LineEnd, FileName);
 179   std::string Location;
 180   if (LineBegin != (unsigned)-1)
 181     Location = FileName + ":" + std::to_string(LineBegin) + "-" +
 182                std::to_string(LineEnd);
 183
 184   root["name"] = S.getNameStr();
 185   root["context"] = S.getContextStr();
 186   if (LineBegin != (unsigned)-1)
 187     root["location"] = Location;
 188
 189   root["arrays"] = exportArrays(S);
 190
 191   root["statements"];
 192
 193   for (ScopStmt &Stmt : S) {
 194     Json::Value statement;
 195
 196     statement["name"] = Stmt.getBaseName();
 197     statement["domain"] = Stmt.getDomainStr();
 198     statement["schedule"] = Stmt.getScheduleStr();
 199     statement["accesses"];
 200
 201     for (MemoryAccess *MA : Stmt) {
 202       Json::Value access;
 203
 204       access["kind"] = MA->isRead() ? "read" : "write";
 205       access["relation"] = MA->getOriginalAccessRelationStr();
 206
 207       statement["accesses"].append(access);
 208     }
 209
 210     root["statements"].append(statement);
 211   }
 212
 213   return root;
 214 }
 215
 216 bool JSONExporter::runOnScop(Scop &S) {
 217   std::string FileName = ImportDir + "/" + getFileName(S);
 218
 219   Json::Value jscop = getJSON(S);
 220   Json::StyledWriter writer;
 221   std::string fileContent = writer.write(jscop);
 222
 223   // Write to file.
 224   std::error_code EC;
 225   tool_output_file F(FileName, EC, llvm::sys::fs::F_Text);
 226
 227   std::string FunctionName = S.getFunction().getName();
 228   errs() << "Writing JScop '" << S.getNameStr() << "' in function '"
 229          << FunctionName << "' to '" << FileName << "'.\n";
 230
 231   if (!EC) {
 232     F.os() << fileContent;
 233     F.os().close();
 234     if (!F.os().has_error()) {
 235       errs() << "\n";
 236       F.keep();
 237       return false;
 238     }
 239   }
 240
 241   errs() << "  error opening file for writing!\n";
 242   F.os().clear_error();
 243
 244   return false;
 245 }
 246
 247 void JSONExporter::getAnalysisUsage(AnalysisUsage &AU) const {
 248   AU.setPreservesAll();
 249   AU.addRequired<ScopInfoRegionPass>();
 250 }
 251
 252 Pass *polly::createJSONExporterPass() { return new JSONExporter(); }
 253
 254 char JSONImporter::ID = 0;
 255 std::string JSONImporter::getFileName(Scop &S) const {
 256   std::string FunctionName = S.getFunction().getName();
 257   std::string FileName = FunctionName + "___" + S.getNameStr() + ".jscop";
 258
 259   if (ImportPostfix != "")
 260     FileName += "." + ImportPostfix;
 261
 262   return FileName;
 263 }
 264
 265 void JSONImporter::printScop(raw_ostream &OS, Scop &S) const {
 266   S.print(OS);
 267   for (std::vector<std::string>::const_iterator I = NewAccessStrings.begin(),
 268                                                 E = NewAccessStrings.end();
 269        I != E; I++)
 270     OS << "New access function '" << *I << "' detected in JSCOP file\n";
 271 }
 272
 273 typedef Dependences::StatementToIslMapTy StatementToIslMapTy;
 274
 275 bool JSONImporter::importContext(Scop &S, Json::Value &JScop) {
 276   isl_set *OldContext = S.getContext();
 277   isl_set *NewContext =
 278       isl_set_read_from_str(S.getIslCtx(), JScop["context"].asCString());
 279
 280   for (unsigned i = 0; i < isl_set_dim(OldContext, isl_dim_param); i++) {
 281     isl_id *Id = isl_set_get_dim_id(OldContext, isl_dim_param, i);
 282     NewContext = isl_set_set_dim_id(NewContext, isl_dim_param, i, Id);
 283   }
 284
 285   isl_set_free(OldContext);
 286   S.setContext(NewContext);
 287   return true;
 288 }
 289
 290 bool JSONImporter::importSchedule(Scop &S, Json::Value &JScop,
 291                                   const Dependences &D) {
 292   StatementToIslMapTy NewSchedule;
 293
 294   int Index = 0;
 295   for (ScopStmt &Stmt : S) {
 296     Json::Value Schedule = JScop["statements"][Index]["schedule"];
 297     assert(!Schedule.asString().empty() &&
 298            "Schedules that contain extension nodes require special handling.");
 299     isl_map *Map = isl_map_read_from_str(S.getIslCtx(), Schedule.asCString());
 300     isl_space *Space = Stmt.getDomainSpace();
 301
 302     // Copy the old tuple id. This is necessary to retain the user pointer,
 303     // that stores the reference to the ScopStmt this schedule belongs to.
 304     Map = isl_map_set_tuple_id(Map, isl_dim_in,
 305                                isl_space_get_tuple_id(Space, isl_dim_set));
 306     for (unsigned i = 0; i < isl_space_dim(Space, isl_dim_param); i++) {
 307       isl_id *Id = isl_space_get_dim_id(Space, isl_dim_param, i);
 308       Map = isl_map_set_dim_id(Map, isl_dim_param, i, Id);
 309     }
 310     isl_space_free(Space);
 311     NewSchedule[&Stmt] = Map;
 312     Index++;
 313   }
 314
 315   if (!D.isValidSchedule(S, &NewSchedule)) {
 316     errs() << "JScop file contains a schedule that changes the "
 317            << "dependences. Use -disable-polly-legality to continue anyways\n";
 318     for (auto Element : NewSchedule)
 319       isl_map_free(Element.second);
 320     return false;
 321   }
 322
 323   auto ScheduleMap = isl_union_map_empty(S.getParamSpace());
 324   for (ScopStmt &Stmt : S) {
 325     if (NewSchedule.find(&Stmt) != NewSchedule.end())
 326       ScheduleMap = isl_union_map_add_map(ScheduleMap, NewSchedule[&Stmt]);
 327     else
 328       ScheduleMap = isl_union_map_add_map(ScheduleMap, Stmt.getSchedule());
 329   }
 330
 331   S.setSchedule(ScheduleMap);
 332
 333   return true;
 334 }
 335
 336 bool JSONImporter::importAccesses(Scop &S, Json::Value &JScop,
 337                                   const DataLayout &DL) {
 338   int StatementIdx = 0;
 339   for (ScopStmt &Stmt : S) {
 340     int MemoryAccessIdx = 0;
 341     for (MemoryAccess *MA : Stmt) {
 342       Json::Value Accesses = JScop["statements"][StatementIdx]["accesses"]
 343                                   [MemoryAccessIdx]["relation"];
 344       isl_map *NewAccessMap =
 345           isl_map_read_from_str(S.getIslCtx(), Accesses.asCString());
 346       isl_map *CurrentAccessMap = MA->getAccessRelation();
 347
 348       if (isl_map_dim(NewAccessMap, isl_dim_param) !=
 349           isl_map_dim(CurrentAccessMap, isl_dim_param)) {
 350         errs() << "JScop file changes the number of parameter dimensions\n";
 351         isl_map_free(CurrentAccessMap);
 352         isl_map_free(NewAccessMap);
 353         return false;
 354       }
 355
 356       isl_id *NewOutId;
 357
 358       // If the NewAccessMap has zero dimensions, it is the scalar access; it
 359       // must be the same as before.
 360       // If it has at least one dimension, it's an array access; search for its
 361       // ScopArrayInfo.
 362       if (isl_map_dim(NewAccessMap, isl_dim_out) >= 1) {
 363         NewOutId = isl_map_get_tuple_id(NewAccessMap, isl_dim_out);
 364         auto *SAI = S.getArrayInfoByName(isl_id_get_name(NewOutId));
 365         isl_id *OutId = isl_map_get_tuple_id(CurrentAccessMap, isl_dim_out);
 366         auto *OutSAI = ScopArrayInfo::getFromId(OutId);
 367         if (!SAI || SAI->getElementType() != OutSAI->getElementType()) {
 368           errs() << "JScop file contains access function with undeclared "
 369                     "ScopArrayInfo\n";
 370           isl_map_free(CurrentAccessMap);
 371           isl_map_free(NewAccessMap);
 372           isl_id_free(NewOutId);
 373           return false;
 374         }
 375         isl_id_free(NewOutId);
 376         NewOutId = SAI->getBasePtrId();
 377       } else {
 378         NewOutId = isl_map_get_tuple_id(CurrentAccessMap, isl_dim_out);
 379       }
 380
 381       NewAccessMap = isl_map_set_tuple_id(NewAccessMap, isl_dim_out, NewOutId);
 382
 383       if (MA->isArrayKind()) {
 384         // We keep the old alignment, thus we cannot allow accesses to memory
 385         // locations that were not accessed before if the alignment of the
 386         // access is not the default alignment.
 387         bool SpecialAlignment = true;
 388         if (LoadInst *LoadI = dyn_cast<LoadInst>(MA->getAccessInstruction())) {
 389           SpecialAlignment =
 390               LoadI->getAlignment() &&
 391               DL.getABITypeAlignment(LoadI->getType()) != LoadI->getAlignment();
 392         } else if (StoreInst *StoreI =
 393                        dyn_cast<StoreInst>(MA->getAccessInstruction())) {
 394           SpecialAlignment =
 395               StoreI->getAlignment() &&
 396               DL.getABITypeAlignment(StoreI->getValueOperand()->getType()) !=
 397                   StoreI->getAlignment();
 398         }
 399
 400         if (SpecialAlignment) {
 401           isl_set *NewAccessSet = isl_map_range(isl_map_copy(NewAccessMap));
 402           isl_set *CurrentAccessSet =
 403               isl_map_range(isl_map_copy(CurrentAccessMap));
 404           bool IsSubset = isl_set_is_subset(NewAccessSet, CurrentAccessSet);
 405           isl_set_free(NewAccessSet);
 406           isl_set_free(CurrentAccessSet);
 407
 408           if (!IsSubset) {
 409             errs() << "JScop file changes the accessed memory\n";
 410             isl_map_free(CurrentAccessMap);
 411             isl_map_free(NewAccessMap);
 412             return false;
 413           }
 414         }
 415       }
 416
 417       // We need to copy the isl_ids for the parameter dimensions to the new
 418       // map. Without doing this the current map would have different
 419       // ids then the new one, even though both are named identically.
 420       for (unsigned i = 0; i < isl_map_dim(CurrentAccessMap, isl_dim_param);
 421            i++) {
 422         isl_id *Id = isl_map_get_dim_id(CurrentAccessMap, isl_dim_param, i);
 423         NewAccessMap = isl_map_set_dim_id(NewAccessMap, isl_dim_param, i, Id);
 424       }
 425
 426       // Copy the old tuple id. This is necessary to retain the user pointer,
 427       // that stores the reference to the ScopStmt this access belongs to.
 428       isl_id *Id = isl_map_get_tuple_id(CurrentAccessMap, isl_dim_in);
 429       NewAccessMap = isl_map_set_tuple_id(NewAccessMap, isl_dim_in, Id);
 430
 431       auto NewAccessDomain = isl_map_domain(isl_map_copy(NewAccessMap));
 432       auto CurrentAccessDomain = isl_map_domain(isl_map_copy(CurrentAccessMap));
 433
 434       if (!isl_set_has_equal_space(NewAccessDomain, CurrentAccessDomain)) {
 435         errs() << "JScop file contains access function with incompatible "
 436                << "dimensions\n";
 437         isl_map_free(CurrentAccessMap);
 438         isl_map_free(NewAccessMap);
 439         isl_set_free(NewAccessDomain);
 440         isl_set_free(CurrentAccessDomain);
 441         return false;
 442       }
 443
 444       NewAccessDomain =
 445           isl_set_intersect_params(NewAccessDomain, S.getContext());
 446       CurrentAccessDomain =
 447           isl_set_intersect_params(CurrentAccessDomain, S.getContext());
 448
 449       if (isl_set_is_subset(CurrentAccessDomain, NewAccessDomain) ==
 450           isl_bool_false) {
 451         errs() << "Mapping not defined for all iteration domain elements\n";
 452         isl_set_free(CurrentAccessDomain);
 453         isl_set_free(NewAccessDomain);
 454         isl_map_free(CurrentAccessMap);
 455         isl_map_free(NewAccessMap);
 456         return false;
 457       }
 458
 459       isl_set_free(CurrentAccessDomain);
 460       isl_set_free(NewAccessDomain);
 461
 462       if (!isl_map_is_equal(NewAccessMap, CurrentAccessMap)) {
 463         // Statistics.
 464         ++NewAccessMapFound;
 465         NewAccessStrings.push_back(Accesses.asCString());
 466         MA->setNewAccessRelation(NewAccessMap);
 467       } else {
 468         isl_map_free(NewAccessMap);
 469       }
 470       isl_map_free(CurrentAccessMap);
 471       MemoryAccessIdx++;
 472     }
 473     StatementIdx++;
 474   }
 475
 476   return true;
 477 }
 478
 479 /// Check whether @p SAI and @p Array represent the same array.
 480 bool areArraysEqual(ScopArrayInfo *SAI, Json::Value Array) {
 481   std::string Buffer;
 482   llvm::raw_string_ostream RawStringOstream(Buffer);
 483
 484   if (SAI->getName() != Array["name"].asCString())
 485     return false;
 486
 487   if (SAI->getNumberOfDimensions() != Array["sizes"].size())
 488     return false;
 489
 490   for (unsigned i = 1; i < Array["sizes"].size(); i++) {
 491     SAI->getDimensionSize(i)->print(RawStringOstream);
 492     if (RawStringOstream.str() != Array["sizes"][i].asCString())
 493       return false;
 494     Buffer.clear();
 495   }
 496
 497   SAI->getElementType()->print(RawStringOstream);
 498   if (RawStringOstream.str() != Array["type"].asCString())
 499     return false;
 500
 501   return true;
 502 }
 503
 504 /// Get the accepted primitive type from its textual representation
 505 ///        @p TypeTextRepresentation.
 506 ///
 507 /// @param TypeTextRepresentation The textual representation of the type.
 508 /// @return The pointer to the primitive type, if this type is accepted
 509 ///         or nullptr otherwise.
 510 Type *parseTextType(const std::string &TypeTextRepresentation,
 511                     LLVMContext &LLVMContext) {
 512   std::map<std::string, Type *> MapStrToType = {
 513       {"void", Type::getVoidTy(LLVMContext)},
 514       {"half", Type::getHalfTy(LLVMContext)},
 515       {"float", Type::getFloatTy(LLVMContext)},
 516       {"double", Type::getDoubleTy(LLVMContext)},
 517       {"x86_fp80", Type::getX86_FP80Ty(LLVMContext)},
 518       {"fp128", Type::getFP128Ty(LLVMContext)},
 519       {"ppc_fp128", Type::getPPC_FP128Ty(LLVMContext)},
 520       {"i1", Type::getInt1Ty(LLVMContext)},
 521       {"i8", Type::getInt8Ty(LLVMContext)},
 522       {"i16", Type::getInt16Ty(LLVMContext)},
 523       {"i32", Type::getInt32Ty(LLVMContext)},
 524       {"i64", Type::getInt64Ty(LLVMContext)},
 525       {"i128", Type::getInt128Ty(LLVMContext)}};
 526
 527   auto It = MapStrToType.find(TypeTextRepresentation);
 528   if (It != MapStrToType.end())
 529     return It->second;
 530
 531   errs() << "Textual representation can not be parsed: "
 532          << TypeTextRepresentation << "\n";
 533   return nullptr;
 534 }
 535
 536 bool JSONImporter::importArrays(Scop &S, Json::Value &JScop) {
 537   Json::Value Arrays = JScop["arrays"];
 538
 539   if (Arrays.size() == 0)
 540     return true;
 541
 542   unsigned ArrayIdx = 0;
 543   for (auto &SAI : S.arrays()) {
 544     if (!SAI->isArrayKind())
 545       continue;
 546     if (ArrayIdx + 1 > Arrays.size())
 547       return false;
 548     if (!areArraysEqual(SAI, Arrays[ArrayIdx]))
 549       return false;
 550     ArrayIdx++;
 551   }
 552
 553   for (; ArrayIdx < Arrays.size(); ArrayIdx++) {
 554     auto *ElementType = parseTextType(Arrays[ArrayIdx]["type"].asCString(),
 555                                       S.getSE()->getContext());
 556     if (!ElementType)
 557       return false;
 558     std::vector<unsigned> DimSizes;
 559     for (unsigned i = 0; i < Arrays[ArrayIdx]["sizes"].size(); i++)
 560       DimSizes.push_back(std::stoi(Arrays[ArrayIdx]["sizes"][i].asCString()));
 561     S.createScopArrayInfo(ElementType, Arrays[ArrayIdx]["name"].asCString(),
 562                           DimSizes);
 563   }
 564
 565   return true;
 566 }
 567
 568 bool JSONImporter::runOnScop(Scop &S) {
 569   const Dependences &D =
 570       getAnalysis<DependenceInfo>().getDependences(Dependences::AL_Statement);
 571   const DataLayout &DL = S.getFunction().getParent()->getDataLayout();
 572
 573   std::string FileName = ImportDir + "/" + getFileName(S);
 574
 575   std::string FunctionName = S.getFunction().getName();
 576   errs() << "Reading JScop '" << S.getNameStr() << "' in function '"
 577          << FunctionName << "' from '" << FileName << "'.\n";
 578   ErrorOr<std::unique_ptr<MemoryBuffer>> result =
 579       MemoryBuffer::getFile(FileName);
 580   std::error_code ec = result.getError();
 581
 582   if (ec) {
 583     errs() << "File could not be read: " << ec.message() << "\n";
 584     return false;
 585   }
 586
 587   Json::Reader reader;
 588   Json::Value jscop;
 589
 590   bool parsingSuccessful = reader.parse(result.get()->getBufferStart(), jscop);
 591
 592   if (!parsingSuccessful) {
 593     errs() << "JSCoP file could not be parsed\n";
 594     return false;
 595   }
 596
 597   bool Success = importContext(S, jscop);
 598
 599   if (!Success)
 600     return false;
 601
 602   Success = importSchedule(S, jscop, D);
 603
 604   if (!Success)
 605     return false;
 606
 607   Success = importArrays(S, jscop);
 608
 609   if (!Success)
 610     return false;
 611
 612   Success = importAccesses(S, jscop, DL);
 613
 614   if (!Success)
 615     return false;
 616
 617   return false;
 618 }
 619
 620 void JSONImporter::getAnalysisUsage(AnalysisUsage &AU) const {
 621   ScopPass::getAnalysisUsage(AU);
 622   AU.addRequired<DependenceInfo>();
 623 }
 624
 625 Pass *polly::createJSONImporterPass() { return new JSONImporter(); }
 626
 627 INITIALIZE_PASS_BEGIN(JSONExporter, "polly-export-jscop",
 628                       "Polly - Export Scops as JSON"
 629                       " (Writes a .jscop file for each Scop)",
 630                       false, false);
 631 INITIALIZE_PASS_DEPENDENCY(DependenceInfo)
 632 INITIALIZE_PASS_END(JSONExporter, "polly-export-jscop",
 633                     "Polly - Export Scops as JSON"
 634                     " (Writes a .jscop file for each Scop)",
 635                     false, false)
 636
 637 INITIALIZE_PASS_BEGIN(JSONImporter, "polly-import-jscop",
 638                       "Polly - Import Scops from JSON"
 639                       " (Reads a .jscop file for each Scop)",
 640                       false, false);
 641 INITIALIZE_PASS_DEPENDENCY(DependenceInfo)
 642 INITIALIZE_PASS_END(JSONImporter, "polly-import-jscop",
 643                     "Polly - Import Scops from JSON"
 644                     " (Reads a .jscop file for each Scop)",
 645                     false, false)