Мой генератор синтаксических анализаторов AustenX (scratchy.nz/austen.php) поддерживает левую рекурсию (включая косвенную), где важен порядок опций (хотя я никогда не удосужился написать, как это работает). Это парсер Packrat в глубине души, но запоминание можно отбросить, и это не имеет значения.