Посоветуйте пожалуйста!
Нужно написать парсер ( БНФ, ЕБНФ) , который бы разбирал строку, где пробел — терминальный символ
и выдавал бы

вход:
ABC D
выход:
A
AB
ABC

или

ABC D
-----
ABC
AB
A

у спирита что "не так" с левой рекурсией?
хотелось бы на спирите, потому что знаю. хотя приветствуется все
Можно ли это сделать на спирите?
Целевые языки C#,С++,С,Java — в порядке убывание важности
можно сюда pav@kzts.ru