ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 10.07.2024
Просмотров: 14
Скачиваний: 0
Тема 4 «Алгоритмический язык Паскаль»
1.Составные части алгоритмического языка.
2.Алгоритмический язык Turbo Pascal
3.Основные объекты языка программирования
1.Составные части алгоритмического языка.
Любой алгоритмический язык состоит из 3 основных частей:
1)алфавит языка - совокупность символов из которых может состоять текст записанный на этом языке алфавит фиксирует все допустимые символы. Ни один символ не входящий в алфавит не может быть использован в программе.
2)синтаксис языка - система правил записи конструкций, объектов программы. Правила синтаксиса обеспечивают однозначность трактовки конструкций. Отклонение от правил синтаксиса недопустимо, так как приводит к неоднозначной или неверной трактовке программы.
3)семантика языка - группа правил истолкование смысл и свойств конструкций
иобъектов программы. Эти правила позволяют заданным исходным данным однозначно провести процесс их обработки. Они определяют возможности и правила исполнения тех или иных конструкций языка.
Тема 4 «Алгоритмический язык Паскаль»
2.Алгоритмический язык Turbo Pascal
Валфавит языка Turbo Pascal входят, прежде всего, а) буквы: а…z, А…Z – латинские буквы
а…я; А…Я – русские буквы.
б) цифры: 0…9.
в) символы:
специальные символы: . , : ; () []{}− # $ ‘ @ := \ знаки математических операций: -, +, *, /
знаки отношений: <, >, =, >=, <=, <>
г) ключевые (служебные) слова (совокупность символов имеющие единый смысл, использовать их не по назначению запрещено): begin, end, and, array, begin, case, const, div, do, downto, else, end, file, for, function, goto, if, in, label, mod, nil, not, of, or, packed, procedure, program, record, repeat, set, then, to, type, until, var, while, with.
Из символов алфавита можно составить простейшие конструкции: имена, строки, числа, комментарии.
Тема 4 «Алгоритмический язык Паскаль»
Имя - цепочка символов, начинающаяся только с буквы, имеющая единый смысл, использующийся для обозначения переменных, процедур, функций и некоторых других конструкций и объектов языка. Имена или идентификаторы делятся на стандартные (или предопределенные), не требующие описаний в программе, и нестандартные, которые обязательно должны быть описаны в программе.
Стандартные идентификаторы:
константы - false, true, maxint; типы - boolean, integer, chr, real, text; файлы - input, output;
функции - abs, sqr, succ, pred, ord, char, trunc, eof, sin, cos, … процедуры - get, put, reset, rewrite, read, write, new, …..
Служебные слова и стандартные идентификаторы распознаются компилятором языка Turbo-Pascal без дополнительного описания их в тексте программы, при
этом служебные слова при наборе программы автоматически выделяются другим цветом. Можно использовать большие и малые буквы, они компилятором не различаются. В именах запрещены русские буквы и специальные символы
Тема 4 «Алгоритмический язык Паскаль»
Числа в алгоритмическом языке Паскаль делятся на целые и вещественные.
Целые числа – числа, возникающие в результате операции пересчета, они в памяти ПК представляются точно.
Вещественные числа – числа, возникающие в результате вычислений, они в памяти ПК представляются приближенно.
В вычислительных машинах применяются две формы представления чисел: - естественная форма (форма с фиксированной точкой);
1,45 или 456,672
- нормальная форма (форма с плавающей точкой).
N = ±MP ±r
Признаком вещественного числа являются либо десятичная точка (.), либо показатель (Е).
Например: 1,5 Þ 1.5 или 1,57×10 −2 Þ1.57Е-02.
Сравнить целые и вещественные числа – некорректно.
Тема 4 «Алгоритмический язык Паскаль»
Строки - произвольная последовательность символов заключенная в апострофы, причем использование апострофов внутри апострофов не допускается.
Например: ‘Введи значения переменных’.
Комментарии - произвольная последовательность символов заключенная в комментаторские скобки { } (В реализации допускается замена на (* и *) соответсвующих комментаторских скобок)
Например: {Блок расчета}.
Тема 4 «Алгоритмический язык Паскаль»
3. Основные объекты языка программирования
Основными объектами языка программирования являются имена, выражения, операторы, описания и т.д. Их принято разделять на три большие категории:
1)ИНОРФМАЦИОННЫЕ СТРУКТУРЫ - это обрабатываемые данные, которые выступают объектами вычислений (константы, переменные, их свойства ...). Для обработки разнородных данных используется понятие типов данных. Тип данных это множество значений и набор операций над ними. Типы данных проводят различие между разнородными данными, предотвращают бессмысленные операции (например, сложение чисел и строк).
2)УПРАВЛЯЮЩИЕ СТРУКТУРЫ - представляют алгоритм вычислений. Их элементами являются операции, действия, которые вырабатывают значения.
Существует два типа операций.
Базисные операции:
+, -, *, not, and, =, >, <, >=, <=, <>, (деление сюда не входит, оно не всегда выполняется).
Дополнительные операции (встроенные): exp, ln, sqrt, sqr, sin, cos,....
Операции образуют выражения - аналог формулы вычисления, например a*x-sin(x-y)+sqrt(x).
Тема 4 «Алгоритмический язык Паскаль»
Выражение - это объект программы способный вырабатывать значения, оно может содержать константы, переменные, специальные знаки, скобки т.е. средства операционной композиции. Каждому выражению приписывается некоторый тип, который вычисляет выражение.
Правила записи выражений
1.Выражение записывается в строчку, запрещены над- и подстрочечные символы, а также дроби типа ab ;
2.Число должно быть записано по правилам синтаксиса;
3.Знак умножения пропускать нельзя (3x+5y → 3*x+5*y).
4.Запрещается ставить рядом 2 и более знака арифметических операций.
5.Запрещается заканчивать запись выражения знаком арифметической операции.
6.Запрещается начинать выражение знаком арифметической операции (кроме “+”
и ”-“).
7.Количество открывающих и закрывающих скобок должно соответствовать друг другу.
8.Аргументы у функций заключаются в скобки (sin x → sin(x)).
9.При переносе выражения на новую строчку знак операции не дублируется;
10.Пробелы, концы строк, и комментарии считаются разделителями, их запрещается вставлять в имена, числа, ключевые слова.
Тема 4 «Алгоритмический язык Паскаль»
При записи выражений следует учитывать порядок старшинства (приоритет) операций:
1.Вычисления в круглых скобках;
2.Вычисление значений функций;
3.Унарные операции: not (операция отрицания), унарный +, унарный -;
4.Операции типа умножения: *; / ; div; mod; and (логическое умножение).
5.Операции типа сложения :. +; -; or (логическое сложение);
6.Операции отношения: >; > =; <; < =; =; < >; in (проверка принадлежности).
Как уже отмечалось, выражение может содержать константы, переменные, знаки арифметических, логических и других операций, специальные знаки, скобки т.е. средства операционной композиции. Кроме того выражения могут содержать некоторые встроенные стандартные функции.
Тема 4 «Алгоритмический язык Паскаль»
3) КОНТРОЛИРУЮЩИЕ СТРУКТУРЫ - это специальный класс структур языка программирования, который характеризует свойство данной структуры. Контролирующие структуры создают метаинформацию (информацию об информации для контроля ошибок на разных стадиях работы программы). Они осуществляют контроль за ходом выполнения программы.
Существует два вида контролирующих структур:
-структура для характеризации данных (объявление данных, комментарий, избыточная информация об информационных структурах и т.д.);
-структура для характеризации вычислений. Для контроля вычислений могут вводиться логические выражения с булевскими результатами, проверяющие истину в нужной точке программы.