Hutchison, Luke A. D.
- Pika parsing: reformulating packrat parsing as a dynamic programming algorithm solves the left recursion and error recovery problems
2020/05/13 by Luke A. D. Hutchison, Hutchison, Luke A. D. · 2 voices
Computer Science · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Bottom-up parsing #Computer science #Context-free grammar #L-attributed grammar #Logic, programming, and type systems #Memoization #Parallel Computing and Optimization Techniques #Parser combinator #Parsing #Parsing expression grammar #Pika #Programming language #Recursion (computer science) #S-attributed grammar #Top-down parsing #Top-down parsing language #cs.PL