Применение КС-грамматик

В описании языка гипертекстовых ссылок HTML применяется КС-грамматика:

Рассмотрим вывод цепочки языка HTML, соответствующего тексту:

Вещи, которые я люблю:

1. Бананы.

2. Людей общительных, ответственных.

Element → <P>Doc → <P> Element Doc → <P> Text Element Doc →

<P>Char Text <EM>Doc</EM>Element Doc →

<P>В Char Text <EM> Element Doc </EM><OL>List</OL> Doc →

<P>Вe Char Text <EM> Text </EM> <OL>Listitem List</OL> →

<P>Вeщ Char Text <EM> Char Text </EM> <OL><LI>Doc Listitem</OL> →

<P>Вeщи Char Text <EM> л Char Text </EM> <OL><LI>Element Doc <LI>Doc </OL> →

<P>Вeщи, Char Text <EM> лю Char Text </EM> <OL><LI>Text Doc <LI> Element Doc </OL> →

<P>Вeщи, Char Text <EM> люб Char Text </EM> <OL><LI> Char Text <LI> Text </OL> →

<P>Вeщи, к Char Text <EM> любл Char Text </EM> <OL><LI> Б Char Text <LI> Char Text </OL> →

…

<P>Вещи, которые я <EM>люблю</EM>:

<OL>

<LI>Бананы.

<LI>Людей общительных, ответственных.

</OL>

Закрепление материала: составить последовательность вывода цепочки языка HTML, соответствующего тексту:

Мне нравится весна:

1) травой зеленой;

2) теплым солнцем.

КС-грамматики часто используются в описании языков программирования. В этом случае грамматики записываются в определенных формах (метаязыках). Рассмотрим наиболее применимые из них – формы Бэкуса-Наура.