Three implementations -- JavaScript, Elisp, and Perl -- of the name generator described at RinkWorks. The JavaScript implementation is by far the most mature.
The JavaScript version uses an optimizing template-compiler to create an efficient generator object.
var generator = NameGen.compile("sV'i");
generator.toString(); // => "entheu'loaf"
generator.toString(); // => "honi'munch"
The Emacs Lisp version doesn't include a parser. It operates on s-expressions.
(fset 'generator (apply-partially #'namegen '(s V "'" i)))
(generator) ; => "essei'knocker"
(generator) ; => "tiaoe'nit"
The Perl version is exceptionally slow, due to a slow parser.
generate("sV'i"); # => "echoi'bum"