Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пособие Алгоритмизация и программирование.doc
Скачиваний:
57
Добавлен:
11.03.2015
Размер:
796.67 Кб
Скачать

4.1 Свойства языков программирования, характеризующие качество программ

  1. Простота.

  2. Надежность (некоторая мера отсутствия ошибок в программе).

  3. Быстрота трансляции.

  4. Эффективность (характеризует быстродействие и объем используемой памяти).

  5. Удобочитаемость.

  6. Модульность (возможность независимой обработки отдельных частей программы и последующего их связывания в единую систему).

Некоторые языки программирования (например, Си, Паскаль) стандартизированы на международном уровне, на них имеются эталонные описания. Но на практике мы, как правило, пользуемся некоторой версией, то есть диалектом языка, который может быть подмножеством или надмножеством стандарта.

5. Язык паскаль

Язык Паскаль создан в начале 70-х годов одним из соавторов методологии структурного программирования, швейцарским профессором Никлаусом Виртом. Создавался этот язык как учебный, но вскоре приобрел популярность среди программистов как язык для решения различных серьезных задач. Программы на Паскале удобочитаемы, они транслируются в эффективные машинные коды. Паскаль способствует внедрению структурного программирования. Наиболее распространенной версией Паскаля является Турбо Паскаль, используемый в интегрированной интерактивной системе Турбо Паскаль. Ниже рассматривается язык Турбо Паскаль (ТР) и его отличия от стандартного Паскаля.

Любой язык, в том числе и язык программирования, определяется алфавитом, синтаксисом и семантикой.

Алфавитэто фиксированный набор символов, из которых состоит текст на данном языке. Текст на языке программированияпрограмма.

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

Семантикасистема правил истолкования конструкций языка.

5.1. Алфавит языка Паскаль

Алфавит Паскалясоставляютбуквы,цифрыиспециальные символы.

Буквамив стандартном Паскале являются прописные латинские буквы отAдоZ. В ТР буквами являются также и строчные латинские буквы, причем прописные и соответствующие им строчные буквы не различаются. Кроме этого, как букву в ТР можно использовать знак подчеркивания «_».

Цифры 0, 1, 2, ... , 9.

Специальные символыэто знаки операций, разделители и ключевые (служебные) слова.

Знаки операций :

  • + * / mod div > < >= <= = <> ^

В ТР знаком операции, кроме перечисленных, является @.

Разделители: , ; : ( ) [ ] { } ‘ := .. .

В ТР разделителями являются символы # и $.

Примеры ключевых слов: program, for, if, then, else. В Паскале служебных слов более 40. Они будут вводиться в рассмотрение при изучении конструкций языка.

5.2. Способы описания синтаксиса

Для описания синтаксиса широко применяются:

  1. синтаксические диаграммы;

  2. металингвистические формулы Бэкуса Науэра.

Синтаксические диаграммы

Синтаксические диаграммы напоминают структурные схемы, но с их помощью описываются не процессы обработки, а структуры данных. В синтаксических диаграммах используются блоки двух видов: овальные и прямоугольные. В овальные блоки помещают символы, которые без изменений входят в описываемую конструкцию, а в прямоугольные помещают понятия, требующие определения или определенные ранее. Блоки соединяются стрелками. Чтобы получить правильные грамматические конструкции, нужно идти по путям, указанным стрелками, от одного блока к другому, пока не придем к выходу. Если предусмотрено более одного направления движения, можно выбрать любое.

В качестве примера приведем синтаксическую диаграмму одного из важных понятий программирования идентификатора.

Словесно это определение можно записать следующим образом.

Идентификатором является последовательность букв и цифр, начинающаяся с буквы.

В стандартном Паскале допускается длина идентификатора не более 8 символов, а в ТР до 63 символов включительно.