Получение и использование инструкции llvm

Question

Получение и использование инструкции llvm

Я пытаюсь провести анализ жизнеспособности, и для этого мне нужно получить def а также use устанавливает для всех моих узлов, где они определены следующим образом:

def[n] = set of all variables defined at node n

use[n] = set of all variables used at node n

Так, например, в строке:

a = b + c

def[n] = {a}

use[n] = {b,c}

Как я могу это сделать?

3

c++dead-code llvm

Решение

Другие решения

В основном, когда мы определяем локальную переменную в LLVM, она использует AllocaInstПозвольте привести пример, который вы поставили:

a=b+c

в коде C:

    int a;
int b=10;
int c=10;
a=b+c;

В LLVM IR скомпилируйте с -g (режим отладки):

%a = alloca i32, align 4
%b = alloca i32, align 4
%c = alloca i32, align 4
call void @llvm.dbg.declare(metadata i32* %a, metadata !14, metadata !16),
... !dbg !17
call void @llvm.dbg.declare(metadata i32* %b, metadata !18, metadata !16),
... !dbg !19
store i32 10, i32* %b, align 4, !dbg !19
call void @llvm.dbg.declare(metadata i32* %c, metadata !20, metadata !16),
... !dbg !21
store i32 10, i32* %c, align 4, !dbg !21
%0 = load i32, i32* %b, align 4, !dbg !22
%1 = load i32, i32* %c, align 4, !dbg !23
%add = add nsw i32 %0, %1, !dbg !24
store i32 %add, i32* %a, align 4, !dbg !25

Давайте посмотрим, как использовать LLVM API для сбора цепочек def-use, это легко, так как LLVM имеет встроенную функцию API на уровне функций для этого:

bool runOnFunction(Function &F){
errs() << "digraph " + F.getName() + "{\n";
errs() << "\n";
for (auto block = F.getBasicBlockList().begin(); block != F.getBasicBlockList().end(); block++) {
for (auto inst = block->begin(); inst != block->end(); inst++) {
for (Use &U:inst->operands()) {
Value *v = U.get();
if (dyn_cast<Instruction>(v)) {
errs() << "\"" << *dyn_cast<Instruction>(v) << "\"" << " -> " << "\"" << *inst << "\"" << ";\n";
}
if (v->getName() != "") {
errs() << "\"" << v->getName() << "\"" << " -> " << "\"" << *inst << "\"" << ";\n";
errs() << "\"" << v->getName() << "\"" << " [ color = red ]\n";
}
}
}
}
errs() << "\n}\n";
}

Для цепочек def-use, простого тракта alloca и user.
Это сгенерирует PDG.

Код взят из https://github.com/DengMinghua/LLVM-Program-Dependency-Graph-Generator

Надеюсь это поможет….

0

Источник

Accepted Answer

http://llvm.org/docs/ProgrammersManual.html#iterating-over-def-use-use-def-chains

Я надеюсь, что эта страница может помочь вам. Пользовательские объекты, которые обращаются к методам user_begin (), user_end () и users () в объекте Value, являются объектами, которые используют объект Value. Класс Instruction является подклассом класса User.

Я могу ошибаться, но чтобы получить набор def-use на уровне IR, элементами набора должны быть объекты Value, а каждый узел должен быть объектом Instruction.
Следовательно def, установленный для каждого узла, будет объектом Value, возвращаемым инструкцией(Возможен случай, когда инструкция не возвращается. И в этом случае def set — пустой набор.), И набор использования будет объектом User, доступным через user_iterator инструкции.

2