ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА

Лекции по языку Паскаль

1. Основные понятия алгоритмического языка
2. Основные символы
3. Элементарные конструкции
4. Концепция типа для данных
5. Стандартные типы данных
6. Константы
7. Переменные
8. Веражения
9. Оператор присваивания
10. Операторы ввода и вывода
11. Структура программы
12. Битовая арифметика
13. Оператор перехода
14. Элементы структурного программирования
15. Условный оператор
16. Цикл с предусловием
17. Цикл с постусловием
18. Цикл с параметром
19. Операторы завершения цикла
20. Оператор варианта
21. Перечисляемый тип данных
22. Интервальный тип данных
23. Массивы
24. Строки
25. Процедуры и функции
26. Операторы выхода
27. Модули
28. Множества
29. Записи
30. Файлы
31. Текстовые файлы
32. Компонентные файлы
33. Бестиповые файлы
34. Последовательный и прямой доступ
35. Указатели
36. Динамические переменные
37. Динамические структуры данных
38. Стеки
39. Очереди
40. Линейные списки

ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА

Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Алгоритми- ческий язык содержит подобные элементы, только слова называют элемен- тарными конструкциями, словосочетания-выражениями, предложения-опера- торами. Символы, элементарные конструкции, выражения и операторы составляют иерархическую структуру, поскольку элементарные конструк- ции образуются из последовательности символов, выражения-это последо- вательность элементарных конструкций и символов, а оператор-последо- вательность выражений, элементарных конструкций и символов.

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

Cимволы языка-это основные неделимые знаки, в терминах которых пи- шутся все тексты на языке.

Элементарные конструкции -это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка.

Выражение в алгоритмическом языке состоит из элементарных конс- трукций и символов, оно задает правило вычисления некоторого значе- ния.

Оператор задает полное описание некоторого действия, которое необ- ходимо выполнить. Для описания сложного действия может потребоваться группа операторов. В этом случае операторы объединяются в составной оператор или блок.

Действия, заданные операторами, выполняются над данными. Предложе- ния алгоритмического языка, в которых даются сведения о типах данных, называются описаниями или неисполняемыми операторами.

Объединенная единым алгоритмом совокупность описаний и операторов образует программу на алгоритмическом языке.

В процессе изучения алгоритмического языка необходимо отличать ал- горитмический язык от того языка, с помощью которого осуществляется описание изучаемого алгоритмического языка. Обычно изучаемый язык на- зывают просто языком, а язык, в терминах которого дается описание изучаемого языка - метаязыком.

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

• металингвистическая символика, называемая Бэкуса-Наура формулами;
• синтаксические диаграммы;
• скобочные конструкции.

Мы в последующем изложении будем пользоваться неформальным спосо- бом.