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



Пример построения грамматик - часть 2



<E> ® $,


<A> ® | <B>,


<B> ® | <B>,


<B> ® $ }

6. С помощью правил построенной грамматики может быть получена, например, следующая цепочка:

     
      <I> Ю *<C>** Ю *<A><E>** Ю *<A>*<A><E>**

      Ю

         *<A>*<A>*<A><E> Ю *<A>*<A>*<A>**

        Ю


         *<A>*<A>* | <B>** Ю *<A>*<A>* | ** Ю


         *<A>* | <B>* | ** Ю *<A>* | * | ** Ю


         * | <B>* | * | ** Ю * | * | * | **.

       

    Построенный вывод иллюстрирует возможность порождения цепочек заданного языка с помощью построенной грамматики.

    Одной из основных областей применения формальных грамматик является описание языков программирования. Учитывая широкое использование подобных описаний в литературе и их важное значение для создания компиляторов, рассмотрим построение грамматик для основных конструкций языков программирования. Чтобы сократить размеры грамматик, на рассматриваемые конструкции накладываются некоторые, иногда существенные, ограничения.
     

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


     




Содержание  Назад  Вперед