Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...

Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...

Построение программы грамматического разбора для заданного синтаксиса.

2017-06-13 497
Построение программы грамматического разбора для заданного синтаксиса. 0.00 из 5.00 0 оценок
Заказать работу

Вверх
Содержание
Поиск

Программу, которая распознает какой-либо язык, легко построить на основе его детерминированного синтаксического графа (если таковой существует). Этот граф фактически представляет собой блок-схему программы, при ее разработке рекомендуется строго следовать правилам преобразования, подобным тем, с помощью которых можно предварительно получить из БНФ графическое представление синтаксиса.

Для простоты мы будем считать, что предложение, которое нужно анализировать, представлено входным файлом input и что терминальные символы – отдельные значения типа char. Пусть символьная переменная char ch всегда содержит очередной читаемый символ. Тогда переход к следующему символу выражается оператором: ch = fgetc(input); Следует отметить, что функция char fgetc(FILE *fp)является стандартной функцией языка Си для чтения символа из файла и для ее использования необходимо в начале программы подключить соответствующий заголовочный файл директивой #include <stdio.h>Основная программа будет остоять из оператора чтения первого символа, за которым следует ператор активации основной цели грамматического разбора. Отдельные процедуры, соответствующие целям грамматического разбора или графам, получаются по следующим правилам. Пусть оператор, полученный с помощью преобразования графа S, обозначается через T (S).

Правила преобразования графа в программу:

В1. Свести систему графов к как можно меньшему числу отдельных графов с помощью соответствующих подстановок.

В2. Преобразовать каждый граф в описание процедуры в соответствии с приведенными ниже правилами В3-В7.

В3. Последовательность элементов

переводится в составной оператор

{T(S1);T(S2);...;T(Sn)}

В4. Выбор элементов

переводится в условный оператор

if(belongsTo(ch, L1)) T(S1);else if(belongsTo(ch, L2)) T(S2);else...if(belongsTo(ch, Ln)) T(Sn);else error();

где Li означает множество начальных символов конструкции Si (Li = first(Si)), а функция belongsTo(ch, Li) возвращает истинное значение, если символ ch принадлежит соответствующему множеству начальных символов Li и ложное значение в противном случае.

В5. Цикл вида

переводится в оператор

while(belongsTo(ch, L)) T(S);

где T(S) есть отображение S в соответствии с правилами В3-В7, а L есть множество L = first(S).

В6. Элемента графа, обозначающий другой граф A

переводится в оператор обращения к функции A().

В7. Элемент графа, обозначающий терминальный символ

переводится в оператор

if(ch == ’x’) ch = fgetc(input);else error();

где error() – функция, к которой обращаются при появлении неправильной конструкции.

Дополнительные правила:

if(ch == 'x1')

{ch = fgetc(input);T(S1);}else if(ch == 'x2') {ch = fgetc(input);T(S2);}else...if(ch = 'xn'){ch = fgetc(input);T(Sn);}else error();

while(ch == 'x')

{ch = fgetc(input); T(S);}

 


Поделиться с друзьями:

Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...

Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьше­ния длины пробега и улучшения маневрирования ВС при...

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

Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...



© cyberpedia.su 2017-2026 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.01 с.