29372

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

Доклад

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

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

Английский

2013-08-21

53 KB

11 чел.

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

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


 

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

80645. МИРОВОЙ РЫНОК УСЛУГ 141 KB
  УСЛОВИЯ ФОРМИРОВАНИЯ МИРОВОГО РЫНКА УСЛУГ Предметом обмена на мировом рынке услуг являются услуги выступающие как результаты важнейших сфер человеческой деятельности: науки техники производства и управления. Основа рынка – сфера услуг предоставление которых является наиболее динамичной статьей внешней торговли. По данным МВФ стоимость услуг в 1994 г.
80646. ВЫВОЗ КАПИТАЛА КАК ФОРМА МЕЖДУНАРОДНЫХ ЭКОНОМИЧЕСКИХ ОТНОШЕНИЙ 52 KB
  СУЩНОСТЬ ВЫВОЗА КАПИТАЛА СОВРЕМЕННЫЕ ТЕНДЕНЦИИ Вывоз капитала – это помещение капитала за границей с целью систематического присвоения прибавочной стоимости созданной трудящимися страны импортирующей иностранный капитал. Вывоз капитала – наиболее развитая усовершенствованная форма международной эксплуатации. При внешней торговле происходит однократная реализация прибавочной стоимости а при вывозе капитала прибавочная стоимость присваивается непрерывно до тех пор пока помещенный за границей капитал находится в собственности иностранной...
80647. ИНОСТРАННЫЕ ИНВЕСТИЦИИ В РОССИИ 146 KB
  Свободные экономические зоны СЭЗ как форма международных экономических отношений получили широкое распространение и существенно изменили свое содержание от простых организационно-функциональных форм связанных с торговлей товарами к более сложным ориентированным на производство массовой потребительской продукции разработку и производство новых товаров предоставление различного рода услуг и т. В 80е годы в ряде регионов промышленно развитых стран появились специальные экономические зоны: технопарки НТ...
80648. ИНТЕГРАЦИОННЫЕ ПРОЦЕССЫ В МИРОВОЙ ЭКОНОМИКЕ 77.5 KB
  Экономическая интеграция определяется следующими функциями: интеграция производства и создание международных монополий нового типа к началу 90х годов на ТНК приходилось около 50 промышленного производства более 90 прямых частных вложений за рубежом; глубокие сдвиги в структуре международного разделения труда; НТР обусловившая необходимость международного обмена результатами достижений науки и техники; открытость национальных экономик и свобода торговли. Выделяют условно пять основных видов интеграционных объединений различающихся...
80649. МЕЖДУНАРОДНЫЕ ЭКОНОМИЧЕСКИЕ ОРГАНИЗАЦИИ 78.5 KB
  Приоритет в МЭО сохраняется за внешнеторговыми отношениями которые раньше строились на межстрановой узкорегиональной основе в основе которых строились принцип свободной внешней торговли и протекционизм. Глобализация МЭО обуславливает появление межрегиональных международных организаций: ОПЕК организация стран экспортеров нефти основанная в 1960 г. состоящая из 13 стран трех континентов; ОЭСР организация экономического сотрудничества и развития основанная в 1961 г. и состоящая из 24 стран четырех континентов.
80650. ГЛОБАЛЬНЫЕ ПРОБЛЕМЫ И МЕЖДУНАРОДНЫЕ ЭКОНОМИЧЕСКИЕ ОТНОШЕНИЯ 60 KB
  Глобальные проблемы носят универсальный характер так как они касаются всех стран независимо от их общественно-политического строя и не могут быть решены одной или группой государств. НИОКР направлено на военные цели; обеспечение экономической стабильности для государств путем перестройки и повышения эффективности международных экономических отношений снижение инфляции и безработицы стабильный товарообмен более открытый доступ на мировые рынки эффективные меры для стран строящих...
80652. МЕЖДУНАРОДНАЯ ТОРГОВЛЯ И ВНЕШНЕТОРГОВАЯ ПОЛИТИКА 43 KB
  Международная торговля – это обмен товарами и услугами между различными странами связанный с всеобщей интернационализацией хозяйственной жизни и интенсификацией международного разделения труда в условиях НТР. Необходимость развития международной торговли: Образование мирового рынка. Экономическому росту международной торговли способствовали: НТР стимулирующая расширение основного капитала создание новых отраслей реконструкцию старых производств; государственное...
80653. Организационные формы управления предприятием в международном менеджменте 129.5 KB
  Понятие организационной структуры управления ее элементы. Принципы проектирования организационных структур управления. Требования к структуре управления.