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

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


 

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

27901. Диагностирование а/м по мощностным и экономическим показателям. Устройство стендов 50 KB
  Исследования показывают что до 30 автомобилей АТП эксплуатируют со значительным недоиспользованием мощности и перерасходом топлива. После диагностирования и устранения обнаруженных неисправйостей средняя максимальная сила тяги увеличилась а средний контрольный расход топлива уменьшился в среднем на 13 кроме того значительно снизилось рассеивание этих показателей. Восстановление колесной мощности автомобиля повышает его среднюю скорость движения а следовательно и производительность работы а м а также снижает расход топлива. На этих...
27902. Пластины АКБ 34 KB
  Сильно сульфатированные пластины бракуют слабо сульфотированные восстанавливают без разборки без разборки батарей продолжительным зарядом током малой силы не более 005 от емкости при низкой плотности электролита не более 111 2 Варианты ремонта ЦПГ двигателя поминальный размер ремонтный размер сухая и мокрая гильза Различают мокрые и сухие гильзы. Внешняя поверхность мокрых гильз омывается охлаждающей жидкостью а сухие гильзы непосредственно с охлаждающей жидкостью не соприкасаются и избыточное тепло отводится через...
27903. ОПРЕДЕЛЕНИЕ ЧИСЛО ПОСТОВ 47.5 KB
  Xео и то: такт ритм Хто2 Д = такт ритм ню ню коэф исп времени рабочего поста 2 Основные конструкционные стали применяемые в автомобилестроении и авторемонтном производстве и их характеристики. Конструкционные стали предназначены для изготовления деталей машин машиностроительные стали. К этой группе относятся углеродистые и легированные стали с содержанием не более 0708 углерода. Низкоуглеродистые стали до 03 углерода пластичны хорошо свариваются и деформируются.
27904. Организация заправки а/м сжиженным газом (стационарные, полустационарные, передвижные АГНС) 70.5 KB
  Оборудование для восстановления протектора Для горячей накатки протектора Для холодной накатки протектора 4 Характеристика основных разделов текущего плана АТП План перевозок грузов пассажиров Разработка плана – установление объемов и структуры транспортных услуг которые намечается предоставить потребителю. Основой составления плана является анализ показателей использования подвижного состава за предшествующий период. Разработка плана ведется по двум направлениям: Расчет показателей на основе известных объемов и структуры перевозок...
27905. Особенности пуска двигателя на газе и переключения с одного топлива на другое 59.5 KB
  Уровень механизации. Одним из основных показателей использования средств механизации является уровень механизации. Уровень механизации определяется долей трудовых затрат на ТО и Р а м выполняемых с использованием средств механизации в общих трудозатрат выраженных в . При определении уровня механизации все работы делятся на: механизированные; механизировано–ручные; работы выполняемые в ручную.
27906. Особенности хранения газобаллонных а/м на стоянках закрытого типа 40.5 KB
  В места хранения автомобилей в помещении и на посты линии ТО и ТР автомобили должны поступать после проверки герметичности газовой системы питания с выработанным газом при закрытых расходных вентилях. Допускается проектировать помещения для хранения газобаллонных автомобилей без естественного освещения. В одноэтажном здании помещения для газобаллонных автомобилей должны быть отделены от помещений для карбюраторных и дизельных автомобилей несгораемыми стенками и перекрытиями с пределом огнестойкости не менее 15 ч. В помещениях для...
27907. Диагностирование рулевого управления. Параметры. Оборудование 38.5 KB
  При диагностике РУ определяют люфт рул колеса и усилие необходимое для его поворота при вывешенных колёсах потерь на трение проверяют также крепления и состояние шарнирных сочленений тяг рулевого привода. На а м с гидравлическим усилителем рулевого управления люфт измеряют при работающем двигателе. Кроме люфта рулевого колеса необходимо проверить зазоры в шарнирных соединениях рулевых тяг по относительному перемещению шаровых пальцев и наконечников или головок тяг при резком повёртывании рулевого колеса в обе стороны зазор в...
27908. Причины, затрудняющие пуск холодных двигателей. Средства, облегчающие пуск холодных двигателей (без подогрева, разогрева) 188.5 KB
  Припуском на обработку называется слой металла подлежащий удалению с поверхности заготовки в процессе обработки для получения готовой детали. Размер припуска определяют разностью между размером заготовки и размером детали по рабочему чертежу; припуск задается на сторону. Обозначая общий припуск на обработку z0 размер заготовки аз и размер готовой детали ад получаем: для наружных поверхностей z0 = аз ад; для внутренних поверхностей z0 = ад аз. Тогда общий припуск на обработку равен сумме межоперационных припусков по всем...
27909. Процессы, происходящие в природе и технике 102.5 KB
  Процессы, происходящие в природе и технике, могут быть подразделены на две большие группы: процессы, описываемые функциональными зависимостями, и случайные или вероятностные (стохастические) процессы