Основні поняття алгоритмічної мови
Основні поняття алгоритмічної мови
1. ОСНОВНІ ПОНЯТТЯ алгоритмічні мови
СКЛАД МОВИ. Звичайний розмовна мова складається з чотирьох основних елементів: символів, слів, словосполучень і пропозицій. Алгоритмічний мова містить подібні елементи, тільки слова називають елементарними конструкціями, словосполучення-виразами, пропозиції-операторами. Символи, елементарні конструкції, вирази й оператори складають ієрархічну структуру, оскільки елементарні конструкції утворяться з послідовності символів, вирази-це послідовність елементарних конструкцій і символів, а оператор-послідовність виразів, елементарних конструкцій і символів.
ОПИС МОВИ є опис чотирьох названих елементів. Опис символів полягає в перерахуванні припустимих символів мови. Під описом елементарних конструкцій розуміють правила їх утворення. Опис виразів-це правила утворення будь-яких виразів, що мають сенс в даній мові. Опис операторів складається з розгляду всіх типів операторів, припустимих у мові. Опис кожного елемента мови задається його синтаксис і семантика. Синтаксичні визначення встановлюють правила побудови елементів мови. Семантика визначає зміст і правила використання тих елементів мови, для яких були дані синтаксичні визначення.
СИМВОЛИ мови-це основні неподільні знаки, в термінах яких пишуться всі тексти мовою.
ЕЛЕМЕНТАРНІ КОНСТРУКЦІЇ це мінімальні одиниці мови, що мають самостійний сенс. Вони утворюються з основних символів мови.
ВИРАЗ в алгоритмічній мові складається з елементарних конструкцій і символів, воно задає правило обчислення деякого значення.
ОПЕРАТОР задає повний опис деякої дії, що необхідно виконати. Для опису складної дії може знадобитися група операторів. У цьому випадку оператори об'єднуються в складений оператор або БЛОК.
Дії, задані операторами, виконуються над ДАНИМИ. Пропозиції алгоритмічної мови, в яких даються відомості про типи даних, називаються опис або неісполняемимі операторами.
Об'єднана єдиним алгоритмом сукупність описів і операторів утворює ПРОГРАМУ на алгоритмічній мові.
У процесі вивчення алгоритмічної мови необхідно відрізняти алгоритмічну мову від тієї мови, за допомогою якого здійснюється опис досліджуваного алгоритмічної мови. Звичайно досліджуваний мову називають просто мовою, а мова, в термінах якого дається опис мови, що вивчається - метамови.
Синтаксичні визначення можуть бути задані формальними чи неформальним способами. Існують три формальних способи:
-металінгвістіческая символіка, звана Бекуса-Наура формуламі;
-синтаксичні діаграми;
-дужкові конструкції.
Ми в подальшому викладі будемо користуватися неформальним способом.