5 ms·
Parsers: the trouble is, once you've learned how to consume and dispatch actions based on recursive data (this is the essence of parsing, and in many ways is al
by barrkel 16y ago
Parsers: the trouble is, once you've learned how to consume and dispatch actions based on recursive data (this is the essence of parsing, and in many ways is also the essence of Lisp) you start seeing it as a potentially more optimal - in both design and algorithmic complexity - solution to all sorts of problems.
I could make the argument that navigating a trie while consuming the search string is an exercise in parsing over a grammar defined by the trie structure. The grammar is regular though, without cycles in the trie.