I find myself drawn to the Parsing Expression Grammar formalism for describing domain specific languages, but so far the implementation code I\'ve found has been written in
Language.js is an open source experimental new parser based on PEG (Parsing Expression Grammar), with the special addition of the "naughty OR" operator to handle errors in a unique new way. It makes use of memoization to achieve linear time parsing speed