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


Пример построения грамматик - часть 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>* | * | ** Ю * | * | * | **.

     

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

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

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


  •  




    - Начало -  - Назад -  - Вперед -