моя шп (шпоргалка по инфе), страница 7

- Операторы организации циклической обработки:

Для реализации циклических процессов используют операторы циклов.

Основные виды циклов:

• цикл-пока (while) (а);
• цикл-до (repeat until) (б);
• счетный цикл (цикл с заданным числом повторений) (в).

вопрос 57

Тип определяет множество допустимых значений, которые может иметь тот или иной объект, а также множество допустимых операций, которые применимы к нему. Кроме того, тип определяет также и формат внутреннего представления данных в памяти ПК. 

Выделяют две группы типов:
– простые (порядковые, вещественные типы и тип дата-время);
– структурированные (строки, массивы, записи, файлы, классы).

Множество – это структурированный тип данных, представляющий собой набор взаимосвязанных по какому-либо признаку или группе признаков объектов, которые можно рассматривать как единое целое. Каждый объект в множестве называется элементом множества. Все элементы множества должны принадлежать одному из скалярных типов, кроме вещественного. Этот тип называется базовым типом множества. Базовый тип задается диапазоном или перечислением. Область значений типа «множество» – набор всевозможных подмножеств, составленных из элементов базового типа. В выражениях на языке Pascal значения элементов множества указываются в квадратных скобках: [1,2,3,4], ['a','b','c'], ['a'..'z']. Если множество не имеет элементов, оно называется пустым и обозначается как [ ]. Количество элементов множества называется его мощностью.

Для описания множественного типа используется словосочетание set of (множество из...).

Формат записи множественных типов:

type
<имя типа> = set of <элемент 1 .. элемент n>;
var
<идентификатор> : <имя типа>;

Можно задать множественный тип и без предварительного описания:

var
<идентификатор> : set of <элемент1, .. .>;

Операции над множествами.

При работе с множествами допускается использование операций отношения =, <>, >=, <=, объединения, пересечения, разности множеств и операции in. Результатом выражений с применением этих операций является значение True или False.

Операция «не равно» (<>). Два множества А и В считаются неравными, если они отличаются по мощности или по значению хотя бы одного элемента.

Операция «равно» (=). Два множества А и В считаются равными, если они состоят из одних и тех же элементов. Порядок следования элементов в сравниваемых множествах значения не имеет.

Операция «не равно» (<>). Два множества А и В считаются неравными, если они отличаются по мощности или по значению хотя бы одного элемента.

Операция «больше или равно» (>=). Эта операция используется для определения принадлежности множеств. Результат операции А >= В равен True, если все элементы множества В содержатся в множестве А. В противном случае результат равен False.

Операция in. Эта операция используется для проверки принадлежности какого-либо значения указанному множеству. Обычно применяется в условных операторах.

При использовании операции in проверяемое на принадлежность значение и множество в квадратных скобках не обязательно предварительно описывать в разделе описаний. Операция in позволяет эффективно и наглядно производить сложные проверки условий, заменяя иногда десятки других операций.

Например, выражение if (a=l) or (a=2) or (a=3) or (a=4) or (a=5) or (а=б) then... можно заменить более коротким выражением if a in [1..6] then... .

Часто операцию in пытаются записать с отрицанием: X NOT in M. Такая запись является ошибочной, так как две операции следуют подряд; правильная инструкция имеет вид NOT (X in M).

Объединение множеств (+). Объединением двух множеств является третье множество, содержащее элементы обоих множеств.

Пересечение множеств (*). Пересечением двух множеств является третье множество, которое содержит элементы, входящие одновременно в оба множества.

Разность множеств (-). Разностью двух множеств является третье множество, которое содержит элементы первого множества, не входящие во второе множество.

Использование в программе данных типа set дает ряд преимуществ: значительно упрощаются сложные операторы if, увеличивается степень наглядности программы и понимания алгоритма решения задачи, экономятся память, время компиляции и выполнения. Имеются и отрицательные моменты, основной из них – отсутствие в языке Pascal средств ввода-вывода элементов множества, поэтому программист сам должен писать соответствующие процедуры.

вопрос 58

1. Алфавит

Как и любой другой язык программирования (и не только программирования), Турбо Паскаль имеет свой алфавит - набор символов, разрешенных к использованию и воспринимаемых компилятором. В алфавит языка входят:

1. Латинские строчные и прописные буквы: A, B, ..., Z  и  a, b, ..., z

2. Цифры от 0 до 9.

3. Символ подчеркивания "_" (ASCII код - 95).

4. Символ "пробел" (код 32). Пробел является разделителем в языке. Если между двумя буквами имени или ключевого слова стоит пробел, то две буквы будут считаться принадлежащими разным именам (словам). Количество пробелов не является значащим. Там, где можно поставить один пробел, можно поставить их сколько угодно.

5. Символы с кодами ASCII от 0 до 31 (управляющие символы). Они могут участвовать в написании значений символьных и строчных констант. Символы, замыкающие строку (коды 10 и 13), и символ табуляции (код 9) также могут быть разделителями.

6. Специальные символы, участвующие в построении конструкций языка:
   + - * / = < > [ ] . , ( ) : ; ^ @ { } $ # '

7. Составные символы: <= >= := (*   *)  (.  .)  ..
   Разделители (пробелы, табуляция, перевод строки) между элементами составных символов недопустимы.

Как видно символы из расшириного набора таблицы ASCII, т.е. символы с номерами от 128 до 255 (а именно в этот диапазон входит алфавит кириллицы), а также некоторые другие символы (!, %, ~, и др.) не входят в алфавит языка. Тем не менее они могут использоваться в тексте программ, но только в виде значений символьных или строковых констант, а также в тексте коментариев.

Лексическая структура языка.

Символы из алфавита языка используются для построения базовых элементов Pascal-программ - лексем.

Лексема - минимальная единица языка, имеющая самостоятельный смысл. 

В Turbo Pascal имеются следующие классы лексем:

1. Идентификаторы (имена). Идентификаторы вводятся для обозначения в программе переменных, констант, типов, меток, процедур, функций, самой программы. При построении идентификаторов необходимо учитывать следующие правила:
   а) идентификатор может состоять только из букв, включая символ подчеркивания, и цифр (пп.1-3 алфавита языка). Использование пробела недопустимо;
   б) первым символом должна быть буква;
   в) строчные и прописные буквы считаются компилятором эквивалентными;
   г) максимальная длина идентификатора - 126 символов. Однако компилятор различает только первые 63 символа.
   Примеры идентификаторов: a, x1, alpha, ALPHA,  Mass_of_Sun, speed

2. Служебные (зарезервированные слова). Это ограниченная группа слов (чуть более 50-ти), построенных из букв. Смысл каждого служебного слова четко фиксирован в языке. Служебные слова НЕЛЬЗЯ использовать в качетве идентификаторов вводимых программистом.
   Примеры служебных слов: begin, end, for, to, if, else, array, in, mod, var, unit и т.д.

3. Неименованные константы (изображения). Группа лексем обозначающая числа, символы, строки и некоторые другие значения. Например, 'a' - символ "а"; 'Турбо Паскаль' - текстовая строка, 123 - целое число, 123.5 или 1.235Е2 - вещественное число.

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

5. Коментарии - произвольная последовательность символов заключенная в   фигурные скобки { } или в разделители вида (*   *). Коментарии используются для размещения в программе фрагментов пояснительного характера. Например,
   
       { Это строка коментария }
   
     { 
      Это
      несколько строк
      коментария
     }
   
   Кроме этого с помощью символов { } можно верменно исключить из программы определенную группу операторов, поскольку все, что является текстом коментария полностью игнорируется компилятором.

6. Ключи компиляции (дерективы компилятора) - спициальные конструкции позволяющие управлять режимом компиляции: включать или выключать контроль ошибок, производить или нет проверку диапазонов массивов, изменять распределение памяти и т.д. Ключ компиляции представояет собой специфический коментарий, содержащий символ "$" и букву-ключ с последующим знаком "+" (включить режим) или "-" (выключить). Например,
   
       {$R-} - отключить проверку диапазонов индексов массивов;
       {$I+} - включить обработку ошибок ввода-вывода и т.д.
   
   Некоторые ключи задают не режим, а компоновку программы из внешних составных частей. Таков, например, ключ
   
       {$I Имя_файла}
   
   называемый командой включения в программу внешнего текстового файла. Эта команда заставляет компилятор считать заданный файл частью обрабатываемой программы.

вопрос 59

Этот оператор имеет вид:

while условие do

оператор;

While и do - служебные слова,

условие - булево выражение (простое или составное),

оператор - тело цикла, состоящее из (только одного любого) оператора языка Pascal. Eсли в операторе while...do используются несколько операторов, то они заключаются в операторные скобки begin и end.

Выполняется след. образом:

•  сначала вычисляется значение булева выражения,

•  если оно истинно (TRUE), то выполняется оператор, следующий за служебным словом do (операторы могут быть заключены в операторные скобки begin...end),

•  снова происходит возврат к вычислению значения булева выражения. Так повторяется, пока значение булева выражения не станет ложным (FALSE).

•  если условие сразу ложно, то тело цикла ни разу не выполняется.

вопрос 60

Этот оператор ВЫПОЛНЯЕТСЯ следующим образом:

•  сначала выполняется операторы, следующие за служебным словом repeat,

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

В ОТЛИЧИЕ от оператора while...do операторы, следующие за служебным словом repeat будут обязательно выполнен хотя бы один раз независимо от значения булева выражения. Eсли в операторе while...do используются несколько операторов, то они заключаются в операторные скобки begin и end. Если такой же составной оператор используется в операторе repeat, то в его записи служебные слова begin и end могут быть опущены.

repeat

read (b);

if b<>0 then m:=m+b

until b=0;

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