Магистерская программа Сети ЭВМ и телекоммуникации

СОДЕРЖАНИЕ 3

ВВЕДЕНИЕ 4

1ОБЗОР СУЩЕСТВУЮЩИХ РАБОТ 8

1.1Предыдущие работы [6] 8

1.1.1История декомпиляции (1960-1979) 9

1.1.2История декомпиляции (1980-1999) 19

1.1.3История декомпиляции (2000-н/в) 23

1.1.4Обзор существующих декомпиляторов на язык Си 28

1.2Проблемы декомпиляции 30

1.2.1Отделение кода от данных 34

1.2.2Отделение указателей от констант 35

1.2.3Восстановление указателей, сложенных со смещением 35

1.2.4Виды декомпиляторов 38

1.2.5Теоретические пределы 46

2АРХИТЕКТУРА ДЕКОМПИЛЯТОРА 48

2.1Фазы декомпиляции 48

2.1.1Синтаксический анализ 49

2.1.2Семантический анализ 50

2.1.3Генерация промежуточного кода 52

2.1.4Генерация графа потока управления 52

2.1.5Анализ потока данных 53

2.1.6Анализ графа потока управления 54

2.1.7Генерация кода 54

2.2Группировка фаз 55

2.3Вспомогательный инструментарий декомпилятора 56

2.3.1Загрузчик 57

2.3.2Генератор сигнатур 57

2.3.3Генератор прототипов 58

2.3.4Дизассемблер 58

2.3.5Связывание библиотек 58

2.3.6Постпроцессор 59

3МЕТОДЫ ДЕКОМПИЛЯЦИИ 60

3.1Восстановление функций 60

3.1.1Выделение функций 60

3.1.2Выявление параметров и возвращаемых значений 63

3.1.3Распознавание библиотечных функций 66

3.1.4Обнаружение функции main 69

3.2Восстановление управляющих конструкций 70

3.2.1Сводимые и несводимые графы 72

3.2.2Шаблоны графа потока управления 74

3.2.3Методы анализа управляющих конструкций 84

1ПРОЕКТИРОВАНИЕ И РАЗРАБОТКА ДЕКОМПИЛЯТОРА 93

4.1Введение 93

4.2Проектирование загрузчика 94

4.2.1Загрузчик PE файла 95

4.3Декодер 104

4.4Дизассемблер 112

4.4.1Принципы дизассемблирования 112

4.4.2Проблемы при дизассемблировании 113

4.4.3Модуль дизассемблирования 113

4.4.4Алгоритм дизассемблирования 114

4.5Трассировка программы 120

4.6Декомпилятор 123

4.6.1Генерация промежуточного представления 123

4.6.2Анализ графа потока управления 138

5АПРОБАЦИЯ 140

6ВЫВОДЫ 153

7СПИСОК ЛИТЕРАТУРЫ 155