Формальные языки

       

Грамматики, описывающие целые числа без знака и идентификаторы


    Целые числа представляют собой последовательность цифр, поэтому их можно рассматривать как списки, элементами которых являются цифры. Используя в качестве аналога грамматику, задающую список без разделителей, получаем схему грамматики для целых чисел в виде:

    Г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 }.

                 

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



              Содержание раздела