Рэндал Э. Брайант , Дэвид Р. О'Халларон - Компьютерные системы: архитектура и программирование

61
Часть I
Структура программы и ее выполнение.................................................... 63
Глава 2. Представление информации и работа с ней................................ 64
2.1. Хранение информации...............................................................................68
2.1.1. Шестнадцатеричная система счисления...................................................... 68
2.1.2. Размеры данных............................................................................................ 71
2.1.3. Адресация и порядок следования байтов.................................................... 74
2.1.4. Представление строк..................................................................................... 80
2.1.5. Представление программного кода............................................................. 81
2.1.6. Введение в булеву алгебру............................................................................ 82
2.1.7. Битовые операции в С................................................................................... 85
2.1.8. Логические операции в С.............................................................................. 87

Оглавление  7
2.1.9. Операции сдвига в С...................................................................................... 88
2.2. Целочисленные представления.................................................................90
2.2.1. Целочисленные типы.................................................................................... 91
2.2.2. Представление целых без знака................................................................... 92
2.2.3. Представление в дополнительном коде....................................................... 94
2.2.4. Преобразования между числами со знаком и без знака............................. 99
2.2.5. Числа со знаком и без знака в С.................................................................. 104
2.2.6. Расширение битового представления числа............................................. 106
2.2.7. Усечение чисел............................................................................................. 109
2.2.8. Советы по приемам работы с числами со знаком и без знака................. 111
2.3. Целочисленная арифметика....................................................................113
2.3.1. Сложение целых без знака.......................................................................... 113
2.3.2. Сложение целых в дополнительном коде.................................................. 118
2.3.3. Отрицание целых в дополнительном коде................................................ 123
2.3.4. Умножение целых без знака....................................................................... 124
2.3.5. Умножение целых в дополнительном коде............................................... 124
2.3.6. Умножение на константу............................................................................ 128
2.3.7. Деление на степень двойки......................................................................... 130
2.3.8. Заключительные размышления о целочисленной арифметике.............. 134
2.4. Числа с плавающей точкой.......................................................................135
2.4.1. Дробные двоичные числа............................................................................ 136
2.4.2. Представление значений с плавающей точкой в стандарте IEEE............ 139
2.4.3. Примеры чисел............................................................................................ 141
2.4.4. Округление................................................................................................... 146
2.4.5. Операции с плавающей точкой.................................................................. 148
2.4.6. Значения с плавающей точкой в С............................................................. 150
2.5. Итоги..........................................................................................................151
Библиографические заметки............................................................................... 152
Домашние задания................................................................................................ 153
Правила представления целых чисел на битовом уровне................................. 154
Правила представления чисел с плавающей точкой на битовом уровне......... 165
Решения упражнений........................................................................................... 167

Глава 3. Представление программ на машинном уровне........................184
3.1. Историческая перспектива......................................................................187
3.2. Программный код.....................................................................................190
3.2.1. Машинный код............................................................................................. 190
3.2.2. Примеры кода.............................................................................................. 192
3.2.3. Замечание по форматированию................................................................. 195
3.3. Форматы данных.......................................................................................197
3.4. Доступ к информации..............................................................................198
3.4.1. Спецификаторы операндов........................................................................ 200
3.4.2. Инструкции перемещения данных............................................................ 201
3.4.3. Примеры перемещения данных................................................................. 205
3.4.4. Вталкивание данных в стек и выталкивание из стека.............................. 208
3.5. Арифметические и логические операции...............................................209

8

 Оглавление
3.5.1. Загрузка эффективного адреса................................................................... 210
3.5.2. Унарные и бинарные операции.................................................................. 212
3.5.3. Операции сдвига.......................................................................................... 212
3.5.4. --">