Есть ли какой-нибудь интерпретатор JavaScript, написанный на Scala?
Для синтаксического анализа фактического кода лучше всего начать с комбинаторов синтаксического анализа: http://www.codecommit.com/blog/scala/the-magic-behind-parser-combinators
Помимо этого вам потребуется собрать реальную библиотеку вместе с кодом времени выполнения, чтобы взятьразбираю элементы и выполняю их, что, боюсь, выходит за рамки моих знаний.
Вы смотрели на пропаренный , PEG-парсер в scala.