То есть терминалы читаются справа налево? Короче. Пункт б) и так уже вполне пригоден для разбора рекурсивным спуском ИМХО, с какой стороны его ни разбирай. Разве что если ты хочешь идти именно справа налево, то надо его вот так записать: C -> C0| .. | C9 | 0 | ..| 9 Пункт а) A -> ABa | Ba или A -> BaA| Ba после чего расковырять B - если ты собираешься спускаться слева.
А вообще фигня это все. Рекурсивный спуск надо прогать прогой =)
А фиг его знает. Я ж говорю - фигня все это, рекурсивный спуск надо прогать =) Потому что попытки чего-нить сделать на уровне грамматики а не конечного аффтомата / проги ИМХО приводят к чудовищным и невменяемым результатам. хз.
2 FJ Секундочку. Речь шла о правосторонней грамматике, т.е. нетерминалы расположены справа. И ведь считываться все будет слева направо - как при рекурсии их получится располагать слева? Так что при проганьи случай левой рекурсии все будет сложно. Так что нетерминалы пусть идут справа.