Лекция 6. Кодирование алгоритмов. Общие представления о процессе реализации на ЭВМ программ, не процедурно-ориентируемых ЯП

Кодирование алгоритмов. Общие представления о процессе реализации на ЭВМ программ, не процедурно-ориентируемых ЯП.

супервизор ввод

(загрузчик) исходных данных

компилятор редактор связей [программа

загрузки ОС]

исходная программа объектная программа рабочая программа

редактирование выполнение

компиляция связей (сборка) рабочей

рабочей программы программы

модуль исходной программы объектные модули

протокол протокол выходной

компиляции сборки протокол

(выдаёт протокол (с результатом

об ошибках) решения задачи)

для PASCAL – это один раздел

уникальное имя ___.obj ___.exe

и расширение

___.pas

Общая характеристика ЯП "Pascal".

Язык разработан в 1968 г. Разработал Вирт. Опубликован в 1971 г. Назван в честь Блеза Паскаля. Pascal – это блочно-структурированный ЯП.

[BEGIN – END]

ALGOL – подобный язык Паскалю.

Паскаль – более аккуратный язык, чем BASIC.

Вирт разработал Паскаль как альтернативу Fortran, Lisp, PLM. Fortran начал совершенствоваться под влиянием Паскаля.

В 1983 году был создан международный стандарт Паскаля.

Являясь ЯП высокого уровня, Паскаль:

1) Содержит полный набор структур данных (простых и сложных), рассмотренный в Паскале, как нестандартные типы, а также необходимые средства для построения новых типов данных;

2) Имеет необходимый (полный) набор языковых управляющих конструкций, позволяющих поддерживать технологию структурного программирования.

Язык, разработанный Виртом, как язык для обучения структурному программированию. А отсюда:

1) Блочная структура языка;

2) Обязательное предварительное описание типа и структуры всех данных;

3) Простота кодирования и восприятия программы, в том числе благодаря наглядному кодированию БУС.

Поэтому очевидны недостатки:

- блочная структура программ и как следствие большое время обработки программы.

И тем не менее Паскаль стал широко распространённым ("универсальным") по применению ЯП. Этому, безусловно, способствовала разработка с середины 90-ых годов фирмы Borland Ent. Системы программирования на Паскале, названной Турбо Паскаль. Также система включает в себя:

1) ЯП Паскаль (соответствующего уровня развития);

2) Интегрированную среду программирования на Паскале, которую отличает:

а) высокая скорость компиляции исходных программ;

б) наличие экранного редактора, поддерживающего работу программ, эффективного отладчика программ и прочее.

Разработка такой системы позволила резко увеличить Паскаль программирование.

Версии Паскаля: 3.0, 4.0, 5.0, 5.5, 6.0, 7.0, Borland Pascal.

Появление каждой новой версии показывало то, что язык развивался. Начиная с версии Турбо Паскаля 4.0, был введён механизм – модули.

Отличительные черты ЯП Паскаля:

- структурность;

- модульность;

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

Алфавит (символы) Паскаля. Стандартные типы в Паскале и понятие имени.

Подгруппы символов:

1. Латинские буквы A-Z (26);

2. Арабские цифры 0-9 (10);

3. Специальные символы: знаки операции, пунктуации (около 30), арифметические, отношения, определители:., ‘;: { } [ ] () @ $ …

4. Зарезервированные (служебные) слова ЯП: array, var, integer и т.д.;

5. Неиспользуемые символы, т.е. неиспользуемые при кодировании действий; эти символы не могут встретиться в операторах; такие символы могут быть использованы в комментариях и при записи: %.

Основные стандартные типы:

Стандартные типы являются заранее предопределёнными типами ЯП и не требуют их предварительного описания в программе.

1) Стандартный тип - integer. Один из нескольких типов Паскаля. Один символ требует 2 байта памяти. Диапазон: -32768 - +32767;

2) Вещественный тип - real. Один из нескольких вещественных типов. 1 символ занимает 6 байт памяти. Диапазон: 2,3∙10⁻³⁹ - 1,7∙10³⁸ с точностью до 11-12 значащих разрядов;

3) Тип BOOLEAN. Логические данные, получающие лишь 2 значения: TRUE или FALSE. Данные занимают 1 байт памяти;

4) Тип CHAR. Данные этого типа состоят только из одного символа. Данные занимают 1 байт памяти;

5) Тип STRING. Число символов от ≥ 2 до 265. Данные занимают – длина количества символов + 1 байт (MS+1) байт.

Имя в Паскале - это последовательность записанных в строку букв или букв и цифр (и знаков подчёркивания "_"), начинающиеся обязательно с буквы или знака подчёркивания.

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

Слова Паскаля. Константы.

Константа в Паскаль может быть представлена своим собственным уникальным именем. Имена констант делают программу более понятной и упрощённой.

Если константа представляется именем, то её необходимо предварительно описать в Паскаль программе:

const <имя константы> = <значение константы>.

При обработке программы имя константы будет заменено компилятором на её значение.

В языке Паскаль могут использоваться константы разного типа: целые, вещественные, логические, символьные, строковые и другие.

Тип константы задаётся в Паскаль-программе записью самого значения константы.

Целые константы (ЦК). Диапазон: |<ЦК>| < 2147485647.

Вещественные константы (ВК). Диапазон: от 2,3∙10⁻³⁹ до 1,7∙10³⁸

основные вещественные вещественные константы с порядком

17345 0.15 е-15

0.0 0.2 е8е6

-15

Логические константы (ЛК) – TRUE FALSE

Символьные константы - 'Т', '%'.

Строковые константы, как строки символов, состоящие из любой последовательности допустимых на клавиатуре символов и ограниченных на клавиатуре символов и ограниченных с обеих сторон одинарными апострофами: ‘…...’.