П Р О Г Р А М М И Р О В А Н И Я

Э Л Е М Е Н Т Ы С Т Р У К Т У Р Н О Г О

О П Е Р А Т О Р П Е Р Е Х О Д А

Б И Т О В А Я А Р И Ф М Е Т И К А

Битовая или поразрядная арифметика введена в TURBO PASCAL для

обеспечения возможности работы с двоичными разрядами (битами). Опера-

ции битовой арифметики применимы только к целым типам.

Первая группа операций - логические операции not, and, or и xor.

Операция not является одноместной, она изменяет каждый бит целого

числа на обратный.

Операции and, or и xor - двуместные, операнды этих операций - целые

величины одинаковой длины. Операции выполняются попарно над всеми

двоичными разрядами операндов.

Вторая группа операций - это операции сдвига влево shl и сдвига

вправо shr:

I shl N

I shr N.

Эти операции сдвигают двоичную последовательность значения I влево

или вправо на N двоичных разрядов. При этом биты, уходящие за пределы

разрядной сетки, теряются, а освободившиеся двоичные разряды заполня-

ются нулями. При сдвиге вправо отрицательных значений освободившиеся

разряды заполняются единицами.

Обычно операторы в программе выполняются в том порядке, в каком

они записаны. Оператор перехода прерывает естественный порядок выпол-

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

жаться, начиная с оператора, помеченного меткой, указанной в операто-

ре перехода. Пример записи оператора перехода:

goto 218;

Структуризованная программа (или подпрограмма) - это программа,

составленная из фиксированного множества базовых конструкций. Расс-

мотрим основные определения и способы образования этих конструкций в

схемах алгоритмов.

{}

Из операций, развилок и слияний строятся базовые конструкции: сле-

дование, ветвление, цикл. Применяя только эти три конструкции, можно

реализовать алгоритм решения любой задачи.

Конструкция, представляющая собой последовательное выполнение двух

или более операций, называется следованием.

Конструкция, состоящая из развилки, двух операций и слияния, назы-

вается ветвлением. Одна из операций может отсутствовать.

Конструкция, имеющая линии управления, ведущие к предидущим опера-

циям или развилкам, называется циклом.

Конструкции следование, ветвление и цикл можно представить как

операции, так как они имеют единственный вход и единственный выход.

Произвольную последовательность операций можно представить как одну

операцию.

Операция может быть реализована любым оператором языка ПАСКАЛЬ

(простым или составным), либо группой операторов, за исключением опе-

ратора перехода GOTO.

В языке ПАСКАЛЬ количество базовых конструкций увеличено до шести,

это:

-следование;

-ветвление;

-цикл с предусловием;

-цикл с постусловием;

-цикл с параметром;

-вариант.

Далее рассмотрим, как эти базовые конструкции реализуются в языке

ПАСКАЛЬ.