2010-07-29 09:53:27 +02:00
|
|
|
//===-- DifferenceEngine.h - Module comparator ------------------*- C++ -*-===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This header defines the interface to the LLVM difference engine,
|
|
|
|
// which structurally compares functions within a module.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2014-08-13 18:26:38 +02:00
|
|
|
#ifndef LLVM_TOOLS_LLVM_DIFF_DIFFERENCEENGINE_H
|
|
|
|
#define LLVM_TOOLS_LLVM_DIFF_DIFFERENCEENGINE_H
|
2010-07-29 09:53:27 +02:00
|
|
|
|
2012-12-04 11:44:52 +01:00
|
|
|
#include "DiffConsumer.h"
|
|
|
|
#include "DiffLog.h"
|
2010-07-29 20:08:23 +02:00
|
|
|
#include "llvm/ADT/SmallVector.h"
|
|
|
|
#include "llvm/ADT/StringRef.h"
|
2010-07-29 09:53:27 +02:00
|
|
|
#include <utility>
|
|
|
|
|
|
|
|
namespace llvm {
|
2010-07-29 20:08:23 +02:00
|
|
|
class Function;
|
|
|
|
class GlobalValue;
|
|
|
|
class Instruction;
|
2010-07-29 09:53:27 +02:00
|
|
|
class LLVMContext;
|
|
|
|
class Module;
|
|
|
|
class Twine;
|
|
|
|
class Value;
|
|
|
|
|
|
|
|
/// A class for performing structural comparisons of LLVM assembly.
|
|
|
|
class DifferenceEngine {
|
|
|
|
public:
|
|
|
|
/// A RAII object for recording the current context.
|
|
|
|
struct Context {
|
|
|
|
Context(DifferenceEngine &Engine, Value *L, Value *R) : Engine(Engine) {
|
|
|
|
Engine.consumer.enterContext(L, R);
|
|
|
|
}
|
|
|
|
|
|
|
|
~Context() {
|
|
|
|
Engine.consumer.exitContext();
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
DifferenceEngine &Engine;
|
|
|
|
};
|
|
|
|
|
|
|
|
/// An oracle for answering whether two values are equivalent as
|
|
|
|
/// operands.
|
2011-12-20 03:50:00 +01:00
|
|
|
class Oracle {
|
|
|
|
virtual void anchor();
|
|
|
|
public:
|
2010-07-29 09:53:27 +02:00
|
|
|
virtual bool operator()(Value *L, Value *R) = 0;
|
|
|
|
|
|
|
|
protected:
|
2010-09-03 20:41:20 +02:00
|
|
|
virtual ~Oracle() {}
|
2010-07-29 09:53:27 +02:00
|
|
|
};
|
|
|
|
|
2012-06-06 20:25:08 +02:00
|
|
|
DifferenceEngine(Consumer &consumer)
|
2014-04-28 06:05:08 +02:00
|
|
|
: consumer(consumer), globalValueOracle(nullptr) {}
|
2010-07-29 09:53:27 +02:00
|
|
|
|
|
|
|
void diff(Module *L, Module *R);
|
|
|
|
void diff(Function *L, Function *R);
|
|
|
|
void log(StringRef text) {
|
|
|
|
consumer.log(text);
|
|
|
|
}
|
|
|
|
LogBuilder logf(StringRef text) {
|
2011-03-14 23:22:46 +01:00
|
|
|
return LogBuilder(consumer, text);
|
2010-07-29 09:53:27 +02:00
|
|
|
}
|
2011-03-14 23:22:46 +01:00
|
|
|
Consumer& getConsumer() const { return consumer; }
|
2010-07-29 09:53:27 +02:00
|
|
|
|
|
|
|
/// Installs an oracle to decide whether two global values are
|
|
|
|
/// equivalent as operands. Without an oracle, global values are
|
|
|
|
/// considered equivalent as operands precisely when they have the
|
|
|
|
/// same name.
|
|
|
|
void setGlobalValueOracle(Oracle *oracle) {
|
|
|
|
globalValueOracle = oracle;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Determines whether two global values are equivalent.
|
|
|
|
bool equivalentAsOperands(GlobalValue *L, GlobalValue *R);
|
|
|
|
|
|
|
|
private:
|
|
|
|
Consumer &consumer;
|
|
|
|
Oracle *globalValueOracle;
|
|
|
|
};
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif
|