29372

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

Доклад

Информатика, кибернетика и программирование

Каждое появление терминального символа x в цепочке ai изображается на диаграмме дугой помеченной этим символом x заключенным в кружок. Каждому появлению нетерминального символа A в цепочке ai ставится в соответствие на диаграмме дуга помеченная символом заключённым в квадрат.an изображается на диаграмме следующим образом: 5. an изображается на диаграмме так: 6.

Английский

2013-08-21

53 KB

12 чел.

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

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

1.Каждому правилу вида <A>  a1 | a2 |...| ak ставится в соответствие диаграмма, структура которой определяется правой частью правила.2. Каждое появление терминального символа x в цепочке ai изображается на диаграмме дугой, помеченной этим символом x, заключенным в кружок.

3. Каждому появлению нетерминального символа <A> в цепочке ai ставится в соответствие на диаграмме дуга, помеченная символом, заключённым в квадрат.

4. Порождающее правило, имеющее вид:

<A> a1a2...an изображается на диаграмме следующим образом:

5. Порождающее правило, имеющее вид:

<A>  a1 | a2 | ... | an изображается на диаграмме так:

6. Если порождающее правило задано в виде итерации:

<A>  {a}*,     то ему соответствует диаграмма:

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

Правила 3-6 предусматривают, что в качестве цепочки a1 на объединенной диаграмме могут быть использованы диаграммы построенные для этих цепочек. В качестве примера рассмотрим следующую грамматику с начальным символом <A>:

Г1.14:

Vт = { x, +, (, ) }, VA = {<A>, <B>, <C>},

R = {<A>  x | (<B>),

<B>  <A><C>,

<C>  {+<A>}*}

Заменяя нетерминальные символы, соответствующими диаграммами, получаем объединенную диаграмму в виде:


 

А также другие работы, которые могут Вас заинтересовать

41159. Логические функции и логические элементы 754.5 KB
  Физическими аналогами логических переменных 0 и 1 служат сигналы способные принимать два хорошо различимых состояния например потенциал низкого и высокого уровней разомкнутое и замкнутое состояние контакта реле и т. Триггеры Триггер – это устройство имеющее два устойчивых состояния способное под воздействием управляющего сигнала скачком переходить из одного состояния в другое и хранить это состояние сколь угодно долго. Способность хранить состояние сколь угодно долго и определяет память триггера. состояние триггера не меняется.
41160. Морфологические и синтаксические нормы русского литературного языка 79 KB
  Морфологические ошибки связаны с нарушением грамматических форм слов незнанием склонений с неправильным употреблением окончаний с неправильным ударением если это влияет на форму слова. Морфологостилистические ошибки связаны с использованием сложных конструкций характерных для официально делового и научного стиля в разговорном стиле.Синтаксические ошибки синтаксическим ошибкам относятся следующие: Нарушения в управлении.
41161. Методы преобразования комплексного чертежа (эпюра Монжа) 286 KB
  Сущность этого метода заключается в следующем: положение точек линий плоских фигур поверхностей в пространстве не изменяется а система П1 П2 заменяется дополняется плоскостями образующими с П1 или П2 или между собой системы двух взаимно перпендикулярных плоскостей принимаемых за плоскости проекций. Если введение одной плоскости П4 или П5 не позволяет решить задачу то прибегают к последовательному дополнению основной системы плоскостей проекций новыми П6 П7 и т. показано преобразование проекций точки А из системы П2 П1 в систему П4...
41162. История лазерных принтеров 1.9 MB
  На поверхности фоторецептора создается электростатическое а затем видимое изображение копируемого оригинала с последующим переносом этого изображения на бумагу или специальный материал. Формирование изображения На этапе формирования изображения на поверхности фоторецептора создается оптическое изображение оригинала. Полученное оптическое изображение должно: а обладать требуемыми геометрическими параметрами б иметь распределение освещенностей соответствующее оптическим плотностям оригинала. Проявление На этапе проявления на участки...
41163. Метод узловых напряжений 192.5 KB
  Метод узловых напряжений. Метод узловых напряжений заключается в определении на основании первого закона Кирхгофа потенциалов в узлах электрической цепи относительного некоторого базисного узла. Положительное напряжение узловых напряжений указывается стрелкой от рассматриваемого узла к базисному. Иллюстрация к методу узловых напряжений.
41164. Власть, влияние, лидерство 198 KB
  Они делают это посредством допущения подчиненных к выработке управленческих решений развитию лидерства в рабочих командах инициативы обучения и т. Лидерство Вопросы лидерства вызывали интерес людей с древних времен. Природа лидерства может быть лучше понята если сравнить лидерство с управлением. Теория лидерских качеств Это один из наиболее ранних подходов к изучению и объяснению лидерства.
41165. Человек в организации. Функция мотивации 242.5 KB
  Системно поведение человека в организации может быть представлено с двух позиций: 1 с позиции взаимодействия человека с организационным окружением в этом случае человек находится в центре модели и 2 с позиции организации включающей в себя индивидов в этом случае организация как целое является исходной точкой рассмотрения. Второе – что он сделал для организационного окружения для организации в ответ на стимулирующие воздействия которые организация применила по отношению к человеку. Нас будут интересовать ответы на вопросы: как...
41166. РАСПРЕДЕЛЕНИЕ В СИСТЕМЕ МАРКЕТИНГА 898 KB
  Основные журналы по изучению распределения и маркетинга: 1. Цели политики распределения. Особенности оптовой торговли как канала распределения. Проблема относительно времени и места продажи товара рассматривается в маркетинге как политика распределения.
41167. Теплообменные аппараты 688 KB
  По истечении определенного промежутка времени осуществляется переключение потоков теплоносителей. Регенераторы выполняются исключительно для газовых теплоносителей. В зависимости от взаимного направления движения теплоносителей различают такие схемы движения теплоносителей: а прямоточная схема прямоток когда горячий и холодный теплоноситель движутся вдоль поверхности теплообмена в одном направлении б противоточная схема противоток когда горячий и холодный теплоноситель движутся вдоль поверхности теплообмена в противоположных...