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

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


 

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

81673. Типология литературной критики с точки зрения субъекта критической деятельности 38.99 KB
  Для критики словесного искусства нужны люди которые бы показывали бессмыслицу отыскивания мыслей в художественном произволении м постоянно руководили бы читателем в том бесконечном лабиринте сцеплений в котором и состоит сущность искусства и к тем законам которые служат основанием этих сцеплений. Сопряжение собственного эстетического опыта и литературной неизведанности явленной в оцениваемых словеснохудожественных произведениях одна из постоянно одолеваемых сложностей профессиональной литературной критики. Лидеров профессиональной...
81674. Типология литературной критики с точки зрения ее соотношения с определенными литературными направлениями 33.54 KB
  эстетические взгляды критика; Его соц. Классицистическая критика. Ломоносов Тредиаковский Сумароков Державин Херасков Лукин Плавильщиков Сентименталистская критика.Реакционная критика лагеря официальной народности.
81675. Типология литературной критики с точки зрения метода литературно-критической деятельности 31.86 KB
  эстетические взгляды критика; Его соц. В качестве рабочих определений можно предложить следующие: публицистическая филологическая и философская критика. Публицистическая критика в оценке литературных явлений идет от жизни выясняя в первую очередь их общественное звучание. Такова декабристская критика критика Белинского 1840х годов революционнодемократическая критика шестидесятников народническая марксистская критика.
81676. Типология литературной критики с точки зрения идеологической основы, принципиальных позиций анализа и оценки литературного произведения 36.18 KB
  Достоевского с характерными для неё призывами вернуться к своей почве к народным национальным началам. Достоевского. пример: Статья Михайловскогомарксистская редактора Отечественных записок против Достоевского Жестокий талант 1882 выглядит ясной по мысли политической позиции хотя и односторонней по выводам. Он чутко уловил в 1902 году что звезда Достоевского повидимому вновь загорается.
81678. Особенности развития литературной критики в эпоху классицизма. Принципы критики, изложенные М.В. Ломоносовым в статье «Об обязанностях журналиста» 33.33 KB
  Для критика постыдны небрежность невежество поспешность стремление красть у коголибо из собратьев высказанные последним мысли и суждения и присваивать их себе. Обязанность журналов состоит в том чтобы давать ясные и верные краткие изложения содержания появляющихся сочинений иногда с добавлением справедливого суждения либо по существу дела либо о некоторых подробностях выполнения. Высказывать при этом неточные и безвкусные суждения значит сделать себя предметом презрения и насмешки; это значит уподобиться карлику который хотел бы...
81679. Критика просветительского реализма. Критическая деятельность А.Н.Радищева, Н.И.Новикова,И.А.Крылова,В.И.Лукина и др.Н.И.Новиков как создатель 1й рус.литерат.энциклопедии «Опыт исторического словаря о российских писателях» 34.82 KB
  Оживление журнальной и книгоиздательской деятельности во многом изменили характер и проблематику литературно-критических споров: от обсуждения вопросов версификации выдержанности жанрового канона стилевых и грамматических норм критики обращаются к постановке более широкого круга проблем: подражательности и самобытности литературы природы писательского таланта роли отдельных жанров в современном литературном процессе назначения сатиры исторического пути развития отечественной словесности и др. Развитию литературной критики способствовал...
81680. Сентименталистская критика. Типологический анализ литературно-критических статей Н.М.Карамзина («Что нужно автору?», «Отчего в России мало авторских талантов?», предисловие к переводу «Юлия Цезаря» Шекспира, «Пантеон российских авторов» и др.) 37.9 KB
  Пересматривая представление о подчиненности индивидуальной сферы жизни государственному бытию свойственное эпохе классицизма сентименталисты отстаивали приоритет жизни частной подчеркивали внесословную ценность личности нельзя не вспомнить карамзинское: И крестьянки любить умеют. В произведениях русских писателейсентименталистов Н М Карамзина П. Крупнейшим представителем русской критики эпохи сентиментализма был основатель этого литературного направления в России Николаи Михайлович Карамзин 1766 1826. Многогранная деятельность...
81681. Развитие журналистики как стимул развития русской критики 18в.(проблема взаимосвязи критики и журналистики; проблема читательской аудитории периодического издания). «Московский журнал» Н.М.Карамзина 32.38 KB
  проблема взаимосвязи критики и журналистики; проблема читательской аудитории периодического издания. Московский журнал Н. Журналистика как особая сфера общественной деятельности возникала у каждого народа на достаточно высокой ступени социального развития.