Пред.Страница
След.Страница
Раздел
Содержание
1.5.4. Грамматики, описывающие целые
числа без знака и идентификаторы
Целые числа представляют собой последовательность цифр, поэтому их
можно рассматривать как списки, элементами которых являются цифры. Используя
в качестве аналога грамматику, задающую список без разделителей, получаем
схему грамматики для целых чисел в виде:
Г1. 20: <N>
® <D><R>,
<R> ® <D><R>,
<R> ® $,
<D> ® 0 | 1
| ... | 9.
Структуру идентификатора можно представить в виде двух компонентов: начала
и основной части. Началом может быть любая из букв, а основная часть представляет
собой список без разделителей, элементами которого могут быть либо буквы,
либо цифры. Используя выделенные компоненты, получаем схему грамматики
вида:
Г1. 21:
R ={ <I> ® <C><A>,
<A> ® <C><A>|<D><A>,
<A> ® <C>|<D>,
<A> ® $,
<D> ® 0 | 1
| ... | 9,
<C> ® a | d
| c | ... | z }.
Если наложить ограничения на длину идентификатора, например, допустить
использование идентификаторов, состоящих только из трех символов, то схема
грамматики получается проще.
Г1. 22 : R =
{ <I> ® <C><A1>,
<A1> ® <C><B>,
<A1> ® <D><B>,
<B> ® <C>,
<B> ® <D>,
<D> ® 0 | 1
| ... | 9,
<C> ® a | d
| c | ... | z }.
-
Пред.Страница
След.Страница
Раздел
Содержание