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

Попытки словесного описания языковых конструкций (например, операторов) путем перечисления синтаксических правил, с помощью которых они строятся, малоэффективны. Такие описания, как правило, многословны, не обладают наглядностью, а поэтому трудны для восприятия. Этих недостатков лишены синтаксические диаграммы, которые в графической форме представляют структуру описываемой конструкции.

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

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

В качестве примера приведем синтаксическую диаграмму ранее приведенного определения имени (рис. 2.2).

Существует несколько вариантов следования по этой диаграмме. Самый простой заключается в том, чтобы, войдя в диаграмму слева, пересечь символ «буква» и выйти из диаграммы в направлении стрелки. Это означает, что имя может состоять только из одной буквы.

Рис. 2.2. Синтаксическая диаграмма имени

Однако допустимо поступить и по-другому. Начав с обязательного символа «буква», можно перед выходом из диаграммы воспользоваться как верхней, так и нижней петлями, пройдя по ним в произвольном порядке несколько раз. Это значит, что имя может состоять из буквы, за которой следует произвольная комбинация букв, цифр и символа «подчеркивание».

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

2.5. Вопросы для самоконтроля

1. Дайте определение понятия «алфавит». Какие символы входят в алфавит языка TurboPascal?

2. Что такое лексема? Назовите важнейшие классы лексем.

3. Что представляют собой разделители и для чего они используются?

4. Приведите правила построения имен.

5. Из каких частей состоит программа, написанная на языке TurboPascal?

6. Что представляет собой комментарий? Как он оформляется?

7. Что представляет собой синтаксическая диаграмма? Каков принцип ее использования?

Глава 3. Данные

Программа, написанная на языке TurboPascal, оперирует с данными. Одни данные являются входными (исходные данные), другие - выходными (результаты счёта).

Данные делятся на две разновидности: константы и переменные.

Константы - это те данные, значения которых не меняются в процессе выполнения программы, в то время как переменные свои значения менять могут. Любой переменной в программе назначается имя (идентификатор).

Каждая разновидность данных делится на несколько типов. Тип определяется множеством значений, которые может принимать константа или переменная, и совокупностью операций, допустимых над этими значениями. TurboPascal имеет развитую систему типов, которые можно разделить на простые и сложные, причём сложные типы строятся из простых. В этой главе рассматриваются только простые типы данных (рис. 3.1).

Рис. 3.1. Иерархия простых типов данных