Пример 9

Грамматика со следующими продукциями определяет простые арифметические вы­ражения.

ехрr —> ехрr ор ехрr

ехрr —> (ехрr)

ехрr —> - ехрr

ехрr —> id

ор —> +| - | * | / |

В этой грамматике терминальными символами являются

id + - * / ()

Нетерминальные символы грамматики — ехрr и ор; стартовым символом грамматики является ехрr. '

Соглашения по обозначениям при записи грамматик:

Символы являются терминалами:

1) строчные буквы из начала алфавита, такие как а, b, с;

2) символы операторов, такие как +,-и т.п.;

3) символы пунктуации, такие как запятые, скобки и т.п.;

4) цифры 0, 1,.,., 9;

5) строки, выделенные полужирным шрифтом, такие как id или if.

Символы являются нетерминалами:

1) прописные буквы из начала алфавита, такие как А, В, С;

2) буква S, которая обычно означает стартовый символ;

3) имена из строчных букв, выделенные жирным шрифтом, такие как stmt или ехрr.

5. Строчные греческие буквы, такие как α, β представляют строки грамматических символов. Таким образом, в общем виде продукция может быть записана как А —> α, в которой одиночный нетерминал А располагается слева от стрелки (в левой части продукции), а строка грамматических символов α — справа от стрелки (в правой части продукции).

6. Если А à α ₁ А à α ₂,..., А à α _k представляют собой продукции с А в левой части, что можно записать А à α ₁ | α ₂ |…| α _k. называются альтернативами А.

Дата добавления: 2014-12-27