Вступ у програмування мовою Паскаль.
1. Загальні відомо мості про мову Паскаль.
Мова ПАСКАЛЬ є універсальною мовою програмування високого рівня. Його основи розробив Ніклаус Вірт, професор технічного університету в Цюріху (Швейцарія), що назвав мову на честь Блєза Паскаля, знаменитого французького філософа і математика XVII сторіччя.
Створення професором Віртом мови ПАСКАЛЬ у 1971 році мало своєю метою полегшити процес навчання систематичному підходу до програмування для ЕОМ, точніше сказати, структурному програмуванню. Відтоді мова ПАСКАЛЬ використовується для програмування майже всіх типів задач на майже всіх типах ЕОМ і довгий час вважалася однією з кращих мов програмування високого рівня, незалежно від того, для яких цілей він використовується: для навчання або для програмування як аматорами так і професіоналами.
Програма, написана мовою ПАСКАЛь, складається з лексем і роздільників. Лексемами називаються мінімальні значимі одиниці тексту в програмі, написаній мовою ПАСКАЛЬ. Вони подані такими категоріями як спеціальні символи, ідентифікатори, мітки, числа, рядкові константи.
Роздільник являє собою пробіл або коментар. Дві сусідніх лексеми, якщо вони являють собою зарезервоване слово, ідентифікатор, мітку або число, повинні бути відділені одна від одної хоча б одним роздільником.
Примітка: роздільники не можуть бути частиною лексем (за винятком рядкових констант).
Зарезервоване слово – це ідентифікатор, якому в мові програмування наданий певний смисл. Це може бути ім’я операції, оператор, службове слово, тощо. Забороняється правилами мови ПАСКАЛь перевизначати зарезервовані слова (наприклад, використовувати їх для позначення інших об’єктів програми). Наступні слова являються зарезервованими в Турбо Паскаль:
and else inline procedure type
asm end interface program unit
array external interrupt record until
begin file label repeat uses
case for mod set var
const forward nil shl while
constructor function not shr with
destructor goto object string xor
div if of then
do implementation or to
downto in packed
Для мови ТУРБО ПАСКАЛЬ байдужний регістр клавіатури, тому можна використовувати у програмі як малі, так і великі літери. Відмінність має значення лише при записі рядкових констант.
2. Типи даних.
Дані в програмуванні являють собою величини, які опрацьовуються програмою. Вони поділяються на :
• константи та змінні;
• скалярні та структуровані;
• стандартні та дані користувача.
Константи – це величини, що не змінюють своїх значень в ході виконання програми. Змінні – об’єкти, що можуть приймати різні значення. Але це не означає, що змінна обов’язково повинна прийняти інше значення. Далі вважатимемо, основним об’єктом програми є змінна.
Скалярні величини являють собою прості значення. Тобто, скалярний об’єкт може приймати в будь-який момент виконання програми лише одне якесь значення. Структуровані величини складаються з декількох значень, тобто, одній величині відповідає деякий набір значень одразу.
Стандартні величини реалізовані в трансляторі мови ПАСКАЛЬ, тому їх можна використовувати без додаткового оголошення. Крім того, користувач може оголошувати і використовувати власні величини, які називаються даними користувача.
Тип даних визначає множину значень, що може приймати змінна. Кожній змінній в програмі необхідно задати один, і тільки один тип даних. Хоча ПАСКАЛЬ може опрацьовувати достатньо складні типи даних, усі вони складаються з простих (неструктурованих) типів.
Вивчення типів даних розпочнемо зі скалярних стандартних типів даних. Їх в ПАСКАЛІ є чотири: integer (тип цілих чисел) , real (тип дійсних чисел), char (літерний тип) та boolean (логічний тип).
У ТУРБО ПАСКАЛЬ існує п’ять вбудованих цілочисельних типів: Shortint (коротке ціле), Integer (ціле), Longint (довге ціле), Byte (довжиною в байт) і Word (довжиною в слово). Кожний тип визначає певну підмножину цілих чисел, як це показано таблиці 4.1.
Таблиця 4.1 Вбудовані цілочисельні типи
Тип Діапазон Формат
Shortint -128 .. 127 8 бітів із знаком
Integer-32768 .. 32767 16 бітів із знаком
Longint-2147483648 .. 2147483647 32 біта зі знаком
Byte 0 .. 255 8 бітів без знака
Word 0 .. 65535 16 бітів без знака
До дійсного типу відноситься підмножина дійсних чисел, що можуть бути подані у форматі з плаваючою точкою з фіксованим числом цифр.
Є п’ять видів дійсних типів: Real, Single, Double, Extended і Comp.
Дійсні типи розрізняються діапазоном і точністю пов’язаних з ними значень. Основним є перший тип, тому детально зупинимось саме на його вивченні.
Перш за все, дані дійсного типу можуть подаватись у двох формах: з фіксованою точкою та плаваючою точкою (експоненційній формі). Перша форма подання чисел більш звична. В ній явно задана ціла та дробова частина, які відокремлені точкою Так, числа 2.729, -89.084109, 134 подані у формі з фіксованою точкою.Експоненційна форма подає число у так званому нормалізованому вигляді: мантиси і порядку. Мантиса лежить у діапазоні [1 ; 10) і складається з 12 символів: однієї цифри на цілу частину, одного символу на десяткову точку і десяти цифр на дробову частину. Якщо дробова частина містить менше цифр, то решта заповнюється нулями. Порядок складається з чотирьох символів і починається літерою Е, після якої йде знак порядку та дві цифри – його значення. Приклад запису чисел поданий в таблиці 4.2.
Таблиця 4.2. Запис дійсних чисел
Форма з фіксованою точкоюЕкспоненційна форма
1.45291.4529000000Е+00
398703.9870000000Е+04
0.0000292.9000000000Е-05
Дані булевого типу (іноді його називають логічним) можуть приймати значення, обумовлені стандартними ідентифікаторами true (істина) і false (неправда). При виконанні операцій відношення вважають справедливим співвідношенням: false
Значенням змінної літерного типу може бути один із символів, що входять у таблицю символів.. Символи впорядковані один щодо одного відповідно до їх значень в коді ASCII, наприклад: “А” < “У”. Значення кодів символів у ASCII змінюються від 0 до 255. Змінна символьного типу займає один байт пам’яті
3. Запис арифметичних виразів.
Виразами називаються алгоритмічні конструкції мови, що визначають правила для обчислення значень змінних величин. Вираз складається з операндів: змінних, констант, назв функцій, що відокремлюються один від одного за допомогою операторів.
У наступних таблицях наведені типи операндів і результати для бінарних і унарних арифметичних операцій, а також основні арифметичні функції.
Будь-який операнд, тип якого є піддіапазоном порядкового типу, опрацьовується так, якби він був порядкового типу.
Якщо обидва операнди в операторах +, -, *, div або mod є операндами цілого типу, то тип результату є таким же, як спільний тип обох операндів.
Якщо при використанні оператора збереження знака або оператора заперечення знака операнд має цілий тип, то результат є того ж цілого типу. Якщо операнд дійсного типу, то тип результату є Real.
Значення виразу x/y завжди є Real незалежно від типів операндів. Якщо y дорівнює 0, то виникає помилка.
Значення виразу i div j являє собою цілу частину від ділення i/j. Якщо j дорівнює 0, то виникає помилка. Наприклад, 25 div 4 = 6, 21 div 3 = 7.
Оператор mod повертає залишок, отриманий при діленні двох його операндів. Наприклад, 25 mod 4 = 1, 21 mod 3 = 0.
Знак результату оператора mod є тим же, що і знак змінної i. Якщо j дорівнює 0, то виникає помилка.
Таблиця 4.3 Бінарні арифметичні операції
ОператорОпераціяТип
операндівТип
результату
+додаванняцілийцілий
дійснийдійсний
–відніманняцілийцілий
дійснийдійсний
*множенняцілийцілий
дійснийдійсний
/діленняцілийдійсний
дійснийдійсний
divцілочисельне діленняцілийцілий
modзалишок цілочисельного діленняцілийцілий
Таблиця 4.4 Унарні арифметичні операції
ОператорОпераціяТип операндівТип результату
+збереження знакацілийцілий
дійснийдійсний
-заперечення знакацілийцілий
дійснийдійсний
Таблиця 4.5. Основні арифметичні функції.
№Математичний записЗапис в
ПАСКАЛІТип
операндуТип
результату
1. sin xsin(x)realreal
2. cos xcos(x)realreal
3. exexp(x)realreal
4. ln xln(x)realreal
5. |x|abs(x)realreal
6. integerinteger
7. x2sqr(x)realreal
8. integerinteger
9.
sqrt(x)realreal
Приклади запису арифметичних виразів. виразів
Математичний записЗапис мовою ПАСКАЛЬ
(a+b)/(c*d)
exp(x+1)*(a-x)
sqr(sin(x*x*x))
sin((2*x)/(x+1))/cos(((2*x)/(x+1))
exp(1/3*ln(x+1))
Зауважимо, що можливі й інші вірні варіанти запису виразів.
4. Структура програми мовою Паскаль.
Програма, написана мовою ПАСКАЛЬ, являє собою послідовність рядків, кожен з яких відокремлюється від іншого символом “;” (крапка з комою). Вона складається з трьох частин: заголовка, блока описів та блока операторів.
Заголовок задає ім’я програмі.
Блок описів оголошує всі об’єкти, які використовуються програмою: мітки, константи, типи користувача, змінні, тощо.
Блок операторів задає дії, які направлені на розв’язання завдання.
Отже, загальний вид програми на мові ПАСКАЛЬ має вигляд:
Program <ім’я програми >
Uses < модулі >
Const < константи >
Label < мітки >
Type < типи користувача >
Var < змінні >
Begin
< оператори >
End.
Розглянемо кожен блок детальніше.
Заголовок програми розпочинається зі службового слова program , після якого вказується ім’я програми. Він грає допоміжну функцію і ніякої суттєвої ролі для самої програми не має.
ПРИКЛАД:
program circles;Не слід плутати заголовок програми та ім’я відповідного дискового файлу. Ці імена ніяк між собою не пов’язані. В більшості випадків користувачі не вказують заголовок.
У блоку описів оголошуються всі ідентифікатори, що використовуються в програмі (основному модулі). Блок описів, у свою чергу, може містити шість розділів:
• розділ підключення модулів процедур та функцій;
• розділ опису міток;
• розділ опису констант;
• розділ визначення типів;
• розділ опису змінних;
• розділ опису процедур і функцій.
Транслятор мови ПАСКАЛЬ створений таким чином, що основний файл не містить всіх процедур та функцій. Вони згруповані і реалізовані в окремих файлах, які називаються модулями стандартних процедур та функцій. Наприклад, модуль CRT містить функції для роботи з екраном в текстовому режимі, GRAPH – функції для роботи з екраном в графічному режимі. Крім того, користувач може створювати власні модулі процедур та функцій. В розділі uses здійснюється підключення необхідних модулів процедур та функцій. Програма може містити лише один розділ uses , причому він повинен бути завжди першим у блокові описів. Якщо жоден з модулів не підключається, то цей розділ відсутній.
ПРИКЛАДИ:
uses dos, graph;
uses my_lib;
Розділ оголошення міток призначений для вказівки міток операторів. Перед будь-яким оператором програми можна поставити мітку. Це дозволить виконувати прямий перехід на цей оператор при виконанні команди GOTO. Розділ опису міток має таку структуру: спочатку записується зарезервоване слово label (мітка), за ним слідує список ідентифікаторів міток, відділених одна від одної комами. В мові TУРБО ПАСКАЛЬ в ролі міток можуть бути використані як числа, так і ідентифікатори.
ПРИКЛАД:
label 10,999;
label new, errors;
У розділі визначення констант здійснюється присвоювання ідентифікатором визначених постійних значень. На початку розділу визначення констант пишеться слово const (константа). Слідом за цим словом іде список імен і після символу “=” відповідні їм вирази, у яких ідентифікаторам присвоюються визначені постійні значення. Елементи списку відокремлюються один від одного крапкою з комою.
ПРИКЛАД:
Const
max = 1024;
password = ‘Sezam’;
limit=2*max;
Розділ оголошення типів призначений для введення типів даних користувача. Практично всі структуровані типи даних є типами даних користувача і повинні описуватись у даному розділі. Розділ визначення типів починається зарезервованим словом type (тип). За словом type слідують визначення типів, розділених один від одного крапкою з комою. Кожне визначення типу складається з ідентифікатора типу, знака рівності і самого опису типу.
ПРИКЛАД:
type
day = (пн, вт, ср, чт, пт, сб, вс);
colors= (синій, червоний, зелений);
Зауважимо, що в останньому прикладі значення задаються без лапок (це не значення рядкового типу, а значення зліченого типу!).
Розділ оголошення змінних є найважливішим в блокові оголошень. Кожна змінна, що зустрічається в програмі, повинна бути описана, тобто, повинен бути вказаний її тип. Опис змінної повинен передувати використанню її в тексті програми для того, щоб у момент використання вона була вже “знайома” компілятору.
Розділ опису змінних починається зарезервованим словом var (від variable - змінна). Слідом за ним йде список, записи якого мають таку структуру: спочатку через кому перераховується один або декілька ідентифікаторів змінних, потім ставиться двокрапка і після двокрапки вказується тип перерахованих змінних.
ПРИКЛАД:
var
a, b, result: real;
i, j, x, y: integer;
period: day;
Мова ПАСКАЛЬ припускає також оголошення змінних безпосереднім описом змінних.
ПРИКЛАД:
var
nt: 1..20;
anser: (yes, no);
Таке оголошення має свої обмеження на використання змінних, і тому зловживати ним не рекомендується.
Розділ опису процедур та функцій служить для визначення допоміжних алгоритмів (процедур та функцій користувача) у рамках поточного модуля або програми. Цей розділ не має службового слова для початку розділу, тому що кожна процедура або функція користувача має своє службове слово для початку свого оголошення.. Детально цей процес буде розглянутий далі.
Кожен з описових розділів, крім розділу uses, може зустрічатись в програмі декілька разів і в будь-якій послідовності. Головне, щоб не порушувалась логічна структура програми (наприклад, змінна типу користувача не оголошувалась раніше самого типу, тощо).
Розділ операторів є останнім у блоці програми. Він задає дії, які повинна виконати програма. Розділ операторів починається службовим словом begin і закінчується службовим словом end. (крапка в кінці обов’язкова). Кожна програма може мати лише один розділ операторів.
Узагальнення по темі.Програма, написана мовою ПАСКАЛь, складається з лексем і роздільників. Лексемами називаються мінімальні значимі одиниці тексту в програмі, написаній мовою ПАСКАЛЬ. Вони подані такими категоріями як спеціальні символи, ідентифікатори, мітки, числа, рядкові константи.
Роздільник являє собою пробіл або коментар. Дві сусідніх лексеми, повинні бути відділені одна від одної хоча б одним роздільником.
Зарезервоване слово – це ідентифікатор, якому в мові програмування наданий певний смисл. Це може бути ім’я операції, оператор, службове слово, тощо. Забороняється правилами мови ПАСКАЛь перевизначати зарезервовані слова.
Дані в програмуванні являють собою величини, які опрацьовуються програмою. Вони поділяються на :
• константи та змінні;
• скалярні та структуровані;
• стандартні та дані користувача.
Константи – це величини, що не змінюють своїх значень в ході виконання програми. Змінні – об’єкти, що можуть приймати різні значення.
Скалярні величини являють собою прості значення. Структуровані величини складаються з декількох значень, тобто, одній величині відповідає деякий набір значень одразу.
Стандартні величини реалізовані в трансляторі мови ПАСКАЛЬ, тому їх можна використовувати без додаткового оголошення. Крім того, користувач може оголошувати і використовувати власні величини, які називаються даними користувача.
Тип даних визначає множину значень, що може приймати змінна. Кожній змінній в програмі необхідно задати один, і тільки один тип даних. Хоча ПАСКАЛЬ може опрацьовувати достатньо складні типи даних, усі вони складаються з простих (неструктурованих) типів.
ПАСКАЛЬ має чотири стандартних скалярних типи даних: integer (тип цілих чисел) , real (тип дійсних чисел), char (літерний тип) та boolean (логічний тип).
Виразами називаються алгоритмічні конструкції мови, що визначають правила для обчислення значень змінних величин. Вираз складається з операндів: змінних, констант, назв функцій, що відокремлюються один від одного за допомогою операторів.
Програма, написана мовою ПАСКАЛЬ, являє собою послідовність рядків, кожен з яких відокремлюється від іншого символом “;” (крапка з комою). Вона складається з трьох частин: заголовка, блока описів та блока операторів.
Заголовок задає ім’я програмі. Блок описів оголошує всі об’єкти, які використовуються програмою: мітки, константи, типи користувача, змінні, тощо. Блок операторів задає дії, які направлені на розв’язання завдання.
Загальний вид програми на мові ПАСКАЛЬ має вигляд:
Program <ім’я програми >
Uses < модулі >
Const < константи >
Label < мітки >
Type < типи користувача >
Var < змінні >
Begin
< оператори >
End.