Memoization of Top Down Parsing [article]

Mark Johnson
1995 arXiv   pre-print
This paper discusses the relationship between memoized top-down recognizers and chart parsers. It presents a version of memoization suitable for continuation-passing style programs. When applied to a simple formalization of a top-down recognizer it yields a terminating parser.
arXiv:cmp-lg/9504016v1 fatcat:l7fztf5fkjeihfkipetqdyxjk4