Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Pierce Darragh"'
Autor:
Michael D. Adams, Pierce Darragh
Publikováno v:
Proceedings of the ACM on Programming Languages. 4:1-28
Parsing with Derivatives (PwD) is an elegant approach to parsing context-free grammars (CFGs). It takes the equational theory behind Brzozowski's derivative for regular expressions and augments that theory with laziness, memoization, and fixed points