Computer Laboratory

Annotations.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 "Annotations.h"
33 
34 #include <llvm/ADT/APInt.h>
35 #include <llvm/IR/GlobalVariable.h>
36 
37 using namespace llvm;
38 using std::string;
39 
40 namespace tesla {
41 
42 PtrAnnotation* PtrAnnotation::Interpret(User *U) {
43  assert(U);
44 
45  auto *Call = dyn_cast<CallInst>(U);
46  assert(Call);
47  assert(Call->getNumArgOperands() == 4);
48 
49  Value *Ptr(Call->getArgOperand(0));
50  StringRef Name(ExtractStringConstant(Call->getArgOperand(1)));
51  StringRef Filename(ExtractStringConstant(Call->getArgOperand(2)));
52  APInt Line = dyn_cast<ConstantInt>(Call->getArgOperand(3))->getValue();
53 
54  const string FIELD = "field:";
55 
56  if (!Name.startswith(FIELD))
57  return new PtrAnnotation(Call, Ptr, Name, Filename, Line);
58 
59  size_t Dot(Name.find('.'));
60  StringRef StructName(Name.slice(FIELD.length(), Dot));
61  StringRef FieldName(Name.substr(Dot + 1));
62 
63  return new FieldAnnotation(Call, Ptr, StructName, FieldName, Filename, Line);
64 }
65 
66 StringRef PtrAnnotation::ExtractStringConstant(const Value *V) {
67  auto *Ptr = dyn_cast<ConstantExpr>(V);
68  assert(Ptr && Ptr->isGEPWithNoNotionalOverIndexing());
69 
70  auto *Var = dyn_cast<GlobalVariable>(Ptr->getOperand(0));
71  auto *Array = dyn_cast<ConstantDataArray>(Var->getInitializer());
72 
73  return Array->getAsString();
74 }
75 
76 
78  string Complete = (StructName + "." + FieldName).str();
79 
80  // Remove trailing NULL character.
81  Complete.resize(strnlen(Complete.c_str(), Complete.length()));
82 
83  return Complete;
84 }
85 
86 }