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

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


 

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

36349. Функциональная схема АСУ ТП. Состав и назначение основных узлов 22.46 KB
  Все кто непосредственно отвечает за операционное управление процессом. РУ ручное управление. ДУ дистанционное управление. ЛУ локальное управление.
36352. Корреляционный, факторный и регрессионный методы анализа 18.32 KB
  Корреляционный факторный и регрессионный методы анализа Методами корреляционного факторного и регрессионного анализа получают статические модели объекта с помощью которых устанавливаются количественные связи между переменными в установившихся режимах. С помощью факторного анализа оценивается влияние различных факторов технологического процесса на его результат.В начале методами факторного анализа выбирся наиб.
36353. Лингвистическое, методическое и организационное обеспечение САПР 10.66 KB
  Лингвистическое методическое и организационное обеспечение САПР. Также сюда относятся правовое обеспечение и защита данных на предприятии Организационное. Это обеспечение включает в себя положения инструкции приказы штатные расписания квалификационные требования и прочие документы регламентирующие организационную структуру подразделений проектной организации и взаимодействие их с комплексом средств автоматизированного проектирования.
36354. Назначение, принцип работы и типы газоанализаторов 11.77 KB
  Назначение газоанализаторов: измерять и контролировать концентрацию газов. В технологических процессах металлургического производства контролируется концентрация различных газов: горючие газы продукты сгорания защитные атмосферы газы технологических процессов вредные и взрывоопасные примеси и т. Контроль состава газов в ряде случаев дает возможность судить о правильности протекания технологического процесса. Например по составу колошникового газа в доменной печи ведется процесс плавки; скорость окисления углерода в жидкой ванне...
36355. Приведите и поясните методы линеаризации нелинейных функций 22.66 KB
  Обозначим параметры рабочей точки А: y0 y0 x0 x0 . Из этого уравнения вычтем уравнение статики и получим линейное ДУ описывающее состояние в системе при малых отклонениях в рабочей точке А. Величина этого отклонения определяется положением рабочей точки и видом нелинейности. Условия: Функция F должна обладать непрерывными частными производными по всем аргументам в окрестности рабочей точки.
36356. Системы логико-программного управления 10.85 KB
  Системы логикопрограммного управления. В таких СУ алгоритм управления заложен в самом регуляторе. Применяются в управлении сравнительно простыми детерминированными технологическими процессами которые не подвергаются существенным возмущениям в которых жестко определена последовательность технологических операций их длительность и поэтому есть возможность заранее сформировать всю программу управления объектом. Робот – классическая система логикопрограммного управления.
36357. Приведите методику линеаризации нелинейных дифференциальных уравнений 13.05 KB
  Если динамика элемента описывается линейным дифференциальным уравнением то этот элемент называется линейным если дифференциальное уравнение нелинейно то элемент называется нелинейным. Обычно линеаризация нелинейного уравнения производится относительно некоторого установившегося состояния элемента системы. Если дифференциальное уравнение элемента нелинейно изза нелинейности его статической характеристики то линеаризация уравнения сводится к замене нелинейной характеристики элемента x=фg некоторой линейной функцией x=gb. Аналитически эта...