Варианты исходных грамматик

Далее приведены варианты грамматик. Во всех вариантах символ S является начальным символом грамматики; S, F, T и Е обозначают нетерминальные символы.

Терминальные символы выделены жирным шрифтом. Вместо символа а должны подставляться лексемы.

1. S ? a:= F;

F ? F+T |Т

Т ? Т?Е | TIE | Е

Е ? (F) | – (F) | а

2. S ? a:= F;

F ? F or Т | F хог T | T

T ? Т and E | Е

Е ? (F) | not (F) | a

3. S ? F;

F ? if E then T else F| if E then F| a:= a

T ? if E then T else T | a:= a

E ? a<a | a>a | a=a

4. S ? F;

F ? for (T) do F | a:= a

T ? F;E;F |;E;F | F;E; |;E;

E ? a<a I a>a I a=a