Pika is a bottom-up right to left parsing algorithm based on ideas of the packrat parser. It uses a dynamic programming approach to resolve two well known problems of recursive descent parsers: left recursion and error recovery.

https://arxiv.org/pdf/2005.06444.pdf

#parsing #plt #paper