29372

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

Доклад

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

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

Английский

2013-08-21

53 KB

13 чел.

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>}*}

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


 

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

47374. Расчет внутрицеховой сети и электрофикация участка 112.21 KB
  Электрическая энергия - самый распространенный вид энергии, который используется человеком. На протяжении истории республики Беларусь электроэнергетика была важнейшим рычагом в осуществлении структурного и технического производства в народном хозяйстве.
47375. Кинематические характеристики механизмов 843 KB
  Основным назначением механизма является выполнение им требуемых движений. Эти движения могут быть описаны посредствам его кинематических характеристик. К ним относят координаты точек и звеньев, их траектории, скорости и ускорения...
47376. Работа с аудио- и видеофайлами 48.32 KB
  При кодировании звука этот сигнал надо представить в виде последовательности нулей и единиц. На качество воспроизведения закодированного звука в основном влияют два параметра: частота дискретизации - количество измерений амплитуды за секунду в герцах и глубина кодирования звука (битрейт)...
47377. Психологическая оценка особенностей эмоциональной сферы младших школьников из неполных семей 377.5 KB
  Эмоции – особый класс психических процессов и состояний, связанных с инстинктами, потребностями и мотивами, и отражающих форму непосредственного переживания, значимость действующих на индивида явлений и ситуаций для осуществления его жизнедеятельности.
47379. Установление типа производства 49 KB
  Тип производства и соответствующая ему форма организации работы определяют характер ТП и его построение. Поэтому прежде чем приступить к проектированию ТП механической обработки деталей, необходимо исходя из заданной производственной программы
47380. Маркетинг підприємства «Бастардо» на ринку алкогольної продукції 1.87 MB
  Основна мета даної дипломної роботи полягає у дослідженні особливостей складання та реалізації маркетингової програми на діючому підприємстві оптової торговлі, що здійснює діяльність у галузі торгівлі безалкогольними напоями та пивом
47381. Кризис банковской системы Российской Федерации 197 KB
  В этой ситуации Правительство и Банк России посчитали необходимым и правильным принять комплекс мер направленный на нормализацию финансовой и бюджетной политики. С 17 августа 1998 года Банк России перешел к проведению политики плавающего курса рубля в рамках новых границ валютного коридора которые были определены на уровне от 6 до 95 руб. В соответствии с положениями Устава МВФ Правительство и Банк России ввели временные ограничения для резидентов Российской Федерации на осуществление валютных операций капитального характера....
47382. Исследование организации оплаты и стимулирования труда и направления ее совершенствования на предприятии (на примере УКП « Полоцк – торг, г. Полоцк) 232.01 KB
  ДИПЛОМНАЯ РАБОТА Исследование организации оплаты и стимулирования труда и направления ее совершенствования на предприятии на примере УКП Полоцк торг г. ЗАРАБОТНАЯ ПЛАТА СИСТЕМА ОПЛАТЫ ТРУДА РЕГУЛИРОВАНИЕ ЗАРАБОТНОЙ ПЛАТЫ МОТИВАЦИЯ ТРУДА ОРГАНИЗАЦИЯ ОПЛАТЫ И СТИМУЛИРОВАНИЯ ТРУДА Объектом исследования выступает УКП Полоцк торг предметом исследования организации оплаты и стимулирования труда. Целью данной дипломной работы является анализ организации оплаты и стимулирования труда на УКП Полоцк торг и разработка направлений ее...