News for hackers. Stuff that matters.
Re:Yacc is dead by k4st on Sunday November 28, 2010 @11:32PM (#1949388)
I haven't finished the paper yet, but this type of technique excites me as well. Recently, I did an assignment on the paper "memoization in top-down parsing" by Mark Johnson. Have you seen this paper, and do you think that there are any similarities between the derivatives of a CFG and continuations of parsing procedures (for variables and their related productions)?
Re:Yacc is dead by mattmight on Monday November 29, 2010 @12:43PM (#1951075)
I'll have to check out Mark's paper, but just by your description, I bet they're related.

For finite-state and pushdown automata, derivatives and continuations are two sides of the same coin.