Постройте КС-грамматику языка, определяющего для цепочек вида: Для xxzxz постройте дерево нисходящего разбора заданной терминальной цепочки по построенной Вами КС-грамматике.

Условие:

Постройте КС-грамматику языка, определяющего для цепочек вида:

xz xzxz xzxzxz xxz xxzxz xxxz

xxxzxxzxz xxzxz xxxxzxxzxzxz

Для xxzxz постройте дерево нисходящего разбора заданной терминальной цепочки по построенной Вами КС-грамматике.

Для xxxz постройте дерево восходящего разбора (свертку) заданной терминальной цепочки по построенной Вами КС-грамматике.

КС грамматика:

S- X Z x Z | Z x Z | X Z | Z

X- x | X x

Z- xz | Z xz

S- PROC идентификатор ( Р ) ; BEGIN END идентификатор ;

I- идентификатор | идентификатор, I

T- INTEGER | BYTE | CHAR

Дерево нисходящего разбора цеп...