Введемо спочатку поняття алгоритму.
Алгоритмом називатимемо скінчену послідовність команд, яка виконується у строгій послідовності від першої до останньої, причому жодна команда не виконується, поки попередня не закінчила виконання.
Елементи мови
Звичайна розмовна мова складається з чотирьох головних елементів: символів, слів, словосполучень та речень.
Алгоритмічна мова теж базується на схожих елементах, тільки слова називають елементарними конструкціями, словосполучення – виразами, речення – операторами
Описом мови є опис цих чотирьох елементів.
Під описом символів розуміють перелік усіх припустимих символів, під описом елементарних конструкції – правила їх створення, опис виразів – правила створення виразів, що мають сенс у конкретній мові, а опис операторів є розглядом усіх типів операторів, що припустимі у даній мові. Опис кожного елементу мови задається її синтаксисом та семантикою.
Під синтаксисом розумітимемо перелік правил побудови елементів мови, а під семантикою – зміст та правила використання тих елементів мови, для яких визначено синтаксичні визначення.
Символи мови – це головні неподільні знаки, у термінах яких і пишуться всі тексти мови.
Елементарні конструкції – мінімальні одиниці мови, що мають самостійний зміст і утворюються з символів мови.
Вираз у алгоритмічній мові складається з елементарних конструкцій та символів та вказує правило обчислення деякого значення.
Оператор визначає повний опис деякої дії, яку необхідно виконати. Для опису складних дій може знадобитись навіть група операторів. У цих випадках оператори об’єднуються у складні оператори та блоки.
Дії, вказані операторами, виконуються над даними.
Речення алгоритмічної мови, у яких подана інформація про типи даних, називаються описовими або операторами, що не виконуються.
Об’єднання єдиним алгоритмом сукупності операторів та описів і утворює програму
Синтаксичні визначення можуть задаватись як формальним, так і неформальним чином.
Існують три формальних методи:
· металінгвістична символіка, що називається формулами Бекуса-Наура;
· синтаксичні діаграми;
· дужкові конструкції;
Ми використовуватимемо неформальний метод