Теоретически, в общем случае, рекурсию перевести в нерекурсивный вид невозможно, так как это эквивалентно выполнению рекурсивной программы, которая может быть зацикленной и бесконечной...

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

Вы бы описали подробнее, какую грамматику используете, что за язык (или семейство языков?)...
Левую рекурсию Вы, я так понял, уже свели к правой, теперь от правой осталось избавиться?

> -- Владимир Лось писал(а):
> ЗЫ ФЯ не предлагать! Я б и сам рад, но строгое ограничение заказчика на использование только Си а асма...А в чём проблема? Прототип по-любому лучше на высокоуровневом языке делать, а если на рефал-0 потом перейдёте, то на си странслируете тулзой Ильи...Не всё ли равно, на чём будет модель, лишь бы заказчик получил удобоваримый сишный код...

Вообще, даже интересно стало: что за задача, и почему такое жёсткое ограничение -- Си+асм...