You can look at the Earley parser. It handles left recursion well well using a method that’s basically memoization.