Постфиксная форма.

П

(А+В)*С



АВ+С*

рограммист описывает операцию, используя инфиксную форму записи, в к-ой знак операции ставится м/у операндами. Вычисление выражения в этой форме явл-ся непростой задачей, т.к. операции нельзя вып-ть до вычисления 2-ого операнда, к-ый может быть сложным выражением. Эту трудность можно обойти, если исп-тьпостфиксную запись, в к-ой занк операции стоит за операндами.Она обладает 2-мя свойствами:

1. Для записи любого выражения не нужны скобки

2. К моменту считывания след операции операнды уже прочитаны.

Загрузчики.

Задача системы заключ в том, чтобы ввести программу в память и вып-ть ее с опред. пользователем команды. Данную операцию вып-ют начальные загрузчики (предзагрузчики). Их функция заключ в том, чтобы ввести и запустить более сложную длинную программу загрузки.

Предзагрузчик на 1 этапе устанавливает связь с памятью ЭВМ, а затем запускает программу связи с монитором. Основное требование к нач. загрузчику связано минимизацией требуемой памяти.

Кроме предзагрузчика система содержит абсолютный загрузчик, т.е. системную программу для чтения записи, сод-щих команды машинного языка и «привязанных» ячеек памяти к абсолютным адресам. Обычно абсол. загрузчик загружается начальным загрузчиком в самую верхнюю область памяти. Таким образом предотвращается пересечение области памяти загрузчикас др системами и прикладными программами.

Редактор связи.

Часто на практике большая программа (более 200 операторов) на языке высокого уровня состоит из опред числа отдельных программных модулей, написанных в комплексе или отдельно др. от др. Рез-т трансляции каждой из программ наз-ся объектным модулем. Программа, к-ая соединяет объектные модули в единую программу на машинном языке и к-ая может быть передана загрузчику, наз-сяредактором связи, а программа на выходе –загрузочным модулем.

В нач операции редактирования связи и загрузки исп-ся информация перемещаемого ассемблера, а именно:

- объектные подпрограммы

- данные о св-вах перемещения отд полей в объектном коде

- относительный адрес первой команды или элемента данных в загружаемом модуле;

- глобальные точки входа и ссылки на внешние символы

- длина загрузочного модуля (в байтах).

Данная информация необходима связывающему загрузчику для создания схемы загрузки. Она детализирует, какие программы должны быть загружены, какова их длина, где они непосредственно размещаются в памяти ЭВМ и какие др вспомог программы необходимы для их выполнения.

В общем виде один из возможных видов объектного модуля можно представить в следующем виде:

1. Таблица внешних символов (словарь внешних символов (СВС))

2. Текст программы на машинном языке

3. Словарь перемещений (СП) (список местоположения адресных констант, к-ые должны быть перемещены загрузчиком)

СВС

Программа

СП

Отладчики.

Проверка корректности программы, т.е. проверка соответствия их внешним спецификациям осущ-ся тестированием. Программы проверяются на функционирование с различными использ данными, а затем сравниваются с эталонными значениями.

Отладка программы включает след. этапы:

1. Планирование отладки

2. Составление тестов и заданий на отладку

3. Собств исполнение программы

4. Информация о выполнении программы по исх данным

5. Анализ результатов

6. Обнаружение ошибок и локализация ошибок.

Существует 2 способа начала тестирования программы:

1. Пошаговый режим, когда программы вып-ся по 1 команде за 1 раз, а пользователь сопоставляет содержимое памяти регистров с ожидаемыми результатами.

2. Трассировка программы. Результатом трассировки программы явл-ся данные, выводимые на монитор, отслеживание работы продолжается автоматически до тех пор, пока она не будет остановлена программистом на момент обнаружения ошибки.

Т.о. для отладки прикладных программ необходима служебная программа, обеспечивающая удобное и точное выполнение отладочных операций. Такая программа наз-ся динамической отлаживающей программой. Такого рода программы реализуются в интерактивном режиме, одновременно представляя собой редактор и супервизор.

Программа-отладчик позв-т:

- запустить программу

- прервать ее выполнение в заранее опред контр точке

- проанализировать содержимое ячеек памяти и регистров

- сделать дополнение и коррекцию в работе программы, используя 8-ричный или символич код.

В состав отладчиков входят команды:

1. Открытие и изменение слов памяти (регистров)

2. Пошагового выполнения, когда процесс осуществ команда за командой с возвратом выпол отладчиков после каждого шага

3. Прогон программы начинается с произвольного адреса и осущ-ся без прерываний.

4. Прогоны с контрольными точками, в к-ых управление передается программе – отладчику при выполнении команд, адреса к-ых указаны пользователи в списке контр. точек.

5. В поисках опред набора бит.