составить синтаксическое дерево

[boshki]

помогите составить синтаксическое дерево
граматика:
S--> AS
S--> BB
A--> <2>AA
A--> <1>
B--> <2>

на вход подается ряд слов(2 типов, 1-первый ти, 2 -второй), нужно составить синтаксическое дерево

у меня идей совсем нет, S может начинатся и с первого и со второго слова, если идет два вторых слова подряд, это не означает что выбрана вторая ветка(S), мб надо как-то граматику перестроить или как это запрограмировать?

[Rififi]

boshki

у меня идей совсем нет

http://ru.wikipedia.org/wiki/%D0%A4%...83%D1%80%D0%B0