News for hackers. Stuff that matters.
Re:The Derivative of a Number by quotemstr on Tuesday August 19, 2014 @03:12PM (#8199189)
You can even take the derivative of a grammar to get a parser!

http://matt.might.net/papers/might2011derivatives.pdf

Re:The Derivative of a Number by kazinator on Tuesday August 19, 2014 @05:22PM (#8199902)
I implemented Brzozowski's regex derivatives to build a regex implementation back-end. That back-end is used whenever exotic constructs (negation, intersection) appear in the abstract syntax of the regex; in their absence, the implementation falls back on the NFA-graph-based back end.
Re:The Derivative of a Number by kazinator on Tuesday August 19, 2014 @05:19PM (#8199895)
Yes, this seems to build on the idea of regex derivatives. If regex derivatives can be used to transform a regular expression into a recognizer for strings, why not transform a more general grammar into a recognizer of strings.