Computer Laboratory

graph.cpp
Go to the documentation of this file.
1 
2 /*
3  * Copyright (c) 2013 Jonathan Anderson
4  * All rights reserved.
5  *
6  * This software was developed by SRI International and the University of
7  * Cambridge Computer Laboratory under DARPA/AFRL contract (FA8750-10-C-0237)
8  * ("CTSRD"), as part of the DARPA CRASH research programme.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  * notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  * notice, this list of conditions and the following disclaimer in the
17  * documentation and/or other materials provided with the distribution.
18  *
19  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
20  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22  * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
23  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
24  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
25  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
27  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
28  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
29  * SUCH DAMAGE.
30  */
31 
32 #include "Automaton.h"
33 #include "Manifest.h"
34 
35 #include "tesla.pb.h"
36 
37 #include <llvm/IR/Function.h>
38 #include <llvm/IR/Instructions.h>
39 #include <llvm/IR/LLVMContext.h>
40 #include <llvm/IR/Module.h>
41 #include <llvm/Support/CommandLine.h>
42 #include <llvm/Support/raw_ostream.h>
43 #include <llvm/Pass.h>
44 
45 
46 using namespace llvm;
47 using namespace tesla;
48 
49 using std::string;
50 
51 cl::opt<string> ManifestName(cl::desc("<input file>"),
52  cl::Positional, cl::Required);
53 
54 cl::opt<string> OutputFile("o", cl::desc("<output file>"), cl::init("-"));
55 
56 cl::opt<Automaton::Type> Determinism(cl::desc("automata determinism:"),
57  cl::values(
58  clEnumValN(Automaton::Unlinked, "u", "unlinked NFA"),
59  clEnumValN(Automaton::Linked, "l", "linked NFA"),
60  clEnumValN(Automaton::Deterministic, "d", "DFA"),
61  clEnumValEnd),
62  cl::init(Automaton::Unlinked));
63 
64 int
65 main(int argc, char *argv[]) {
66  cl::ParseCommandLineOptions(argc, argv);
67 
68  bool UseFile = (OutputFile != "-");
69  OwningPtr<raw_fd_ostream> outfile;
70 
71  if (UseFile) {
72  string OutErrorInfo;
73  outfile.reset(new raw_fd_ostream(OutputFile.c_str(), OutErrorInfo));
74  }
75 
76  raw_ostream& out = UseFile ? *outfile : llvm::outs();
77  auto& err = llvm::errs();
78 
79  OwningPtr<Manifest> Manifest(
80  Manifest::load(llvm::errs(), Determinism, ManifestName));
81 
82  if (!Manifest) {
83  err << "Unable to read manifest '" << ManifestName << "'\n";
84  return false;
85  }
86 
87  for (auto i : Manifest->AllAutomata()) {
88  Identifier ID = i.first;
89  auto *A = Manifest->FindAutomaton(ID);
90  assert(A);
91 
92  out << A->Dot() << "\n\n";
93  out.flush();
94  }
95 
96  google::protobuf::ShutdownProtobufLibrary();
97  return 0;
98 }
99