Условие задачи
Постройте КС-грамматику языка, определяющего для цепочек вида:
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
Дерево нисходящего разбора цеп...