S.8. ПРОГРАММА ГРАММАТИЧЕСКОГО РАЗБОРА ДЛЯ ПЛ/0

В качестве первого этапа построения транслятора для ПЛ/0 нужно разработать программу грамматического разбора. Это можно сделать, строго следуя правилам построе-№я В1 - В7, приведенным в разд. 5.4. Но этот метод приме-Чнк, только если синтаксис удовлетворяет ограничениям 1 и 2. Поэтому мы обязаны проверить это условие в его формулировке для синтаксических графов.

, Ограничение 1 требует, чтобы каждая ветвь, выходящая 3 разветвления, вела к отличному от других начальному сим-рлу. Это очень просто проверить по синтаксическим диа-

ojKHbifi ЯЗЫК - Паскаль, транслятор для которого был раз-дботан с применением тех же методов. Его синтаксис дан g дриложении В.

Если говорить о структуре программы, то ПЛ/0 достаточно полон. Конечно, в нем в качестве основной конструкции ва уровне языка содержится оператор присваивания. Другие труктурные концепции - это следование, условное выполне-jjje и цикл, представленные знакомыми формами begin/end-, f. while. В ПЛ/0 включено также и понятие подпрограммы, зледовательно, там есть описания процедур и оператор вызова Процедуры.

Что же касается типов данных, то ПЛ/0, бесспорно, удов-яетворяет требованию простоты: единственный тип данных - hp целые числа. Разумеется, в ПЛ/0 присутствуют обычные дарации арифметики и сравнения.

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

Это краткое введение позволяет представить себе синтаксис ПЛ/0. Этот синтаксис изображен на рис. 5.4 с помощью 7 циаграмм. Преобразовать диаграммы во множество эквива-iieHTHbix порождающих правил БНФ мы предоставляем читателю. Рис. 5.4 является убедительным примером выразитель-кости этих диаграмм, которые позволяют сформулировать синтаксическое описание целого языка программирования в столь краткой и хорошо воспринимаемой форме.

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

-> const J-число^У~-

-ргосйге^--*-( имя Я*

оператор

Оператор

выражение

call--- - имя

Wbegin\

-О

оператор

оператор

<T)J

оператор

выражение -

ыражение

ЙножнтвПЬ

имя число

выражение

4i>

Рис. 5.4. Синтаксис ПЛ/0,