Пред.Страница  След.Страница   Раздел   Содержание

---

1.5.6. Грамматика для описаний

Пусть требуется построить грамматику для описания целых и вещественных переменных. Описание переменных определенного типа должно начинаться указателем типа 'real' или 'int'. В полном тексте описания описания переменных определенного типа могут повторяться. Например, полное описание может включать три разных описания переменных целого типа. Полное описание должно заканчиваться точкой. В качестве разделителя описаний переменных разных типов примем точку с запятой, а в качестве разделителя переменных одного типа - запятую. Структуру полного описания можно представить в виде двух вложенных списков с разделителями. Внутренний список, рассматриваемый как элемент внешнего списка, представляет собой описание переменных одного типа. Он имеет заголовок в виде указателя типа, за которым следует последовательность идентификаторов, разделенных запятыми. Внешний список использует в качестве разделителя точку с запятой. Схема грамматики рассматриваемого вида может быть записана так:
 
Г_{1. 26} :    R = { <Z> ® <A2>,
<A2> ®  <B1><C1>,
<C1> ® ;<B1><C1>,
<C1> ® $,
<B1> ® 'real'<L>,
<B1> ® 'int'<L>,
<L> ® <I><K>,
<K> ® ,<I><K>,
<K> ® $ }
 

---

Пред.Страница  След.Страница   Раздел   Содержание