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

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


 

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

39291. Изготовление железобетонных подкрановых балок 274.58 KB
  Эффективность применения бетона в современном строительстве в значительной мере определяется темпами производства железобетонных изделий. Решающим средством ускорения твердения бетона в условиях заводской технологии сборного железобетона является. тепловая обработка сборного железобетона является. На тепловуюобработку расходуется до 70 всей тепловой энергии на производство сборного железобетона.
39292. Технология изготовления железобетонных плит 458.5 KB
  Для производства изделия назначим следующий тепловой режим: Предварительная выдержка 2 часа; Подъем температуры 3 часа; Изотермическая выдержка 5 часов; Время охлаждения 2 часа. Качественную характеристику скорости изменения температуры тела при неустановившемся режиме учитывают критериальным комплексом Фурье: где  продолжительность нагрева охлаждения ч; R определяющий размер изделия м; a коэффициент...
39295. Технология изготовления трехслойных стеновых панелей 667 KB
  Качественную характеристику скорости изменения температуры тела при неустановившемся режиме учитывают критериальным комплексом Фурье: 1 где  продолжительность нагрева охлаждения ч; R определяющий размер изделия м; a коэффициент температуропроводности м2 ч; 2 где  коэффициент теплопроводности материала Вт м С для твердеющего бетона =25 Вт м С; ρ плотность бетона кг м3 с теплоемкость материала кДж кг С кДж кг С 3 где сцпщвм...
39296. Анализ точности грейферного механизма 925.5 KB
  АНАЛИЗ ТОЧНОСТИ ГРЕЙФЕРНОГО МЕХАНИЗМА ОПРЕДЕЛЕНИЕ ОШИБКИ ПОЛОЖЕНИЯ ПЛЕНКИ ГРЕЙФЕРНОГО МЕХАНИЗМА МЕТОДОМ ПРЕОБРАЗОВАННЫХ МЕХАНИЗМОВ Учет погрешности звена 1 Переносим с первого листа на третий пять рабочих положений грейферного механизма. Имеем для преобразованного механизма векторное уравнение скоростей: где направлена параллельно плоскости BB – параллельно АО1 а – перпендикулярно AB. Далее строим план скоростей для рабочих положений механизма.
39297. Создание конструкторской – технологической документации на изделия в программе «T-FLEX cad» 4.99 MB
  На данном этапе развития машиностроения при проектировании технологических процессов стремятся к возможно полной механизации и автоматизации, применению малоотходных способов получения заготовок механической обработки без снятия слоя металла, уменьшению трудоемкости изготовления деталей.
39298. Учет оплаты труда на предприятии, методика проведение расчетных работ 532 KB
  Переход к рыночным отношениям вызвал к жизни новые источники получения денежных доходов в виде сумм, начисленных к выплате по акциям и вкладам членов трудового коллектива в имущество предприятия (дивиденды, проценты).