Здравствуйте, snowstorm, Вы писали:

S>необходимо распарсить javascript в грамматическое дерево.
S>при этом нужен API обхода этого дерева (в идеале DOM-API).
S>Может встречались кому-либо opensource библиотеки или что-либо стандартное для парсинга js?
https://wiki.mozilla.org/JavaScript:SpiderMonkey:Parser_API

Или jslint посмотрите(ссылки на исходники внизу страницы):
http://www.jslint.com/lint.html

Инструментов полно, какой из них использовать, зависит, скорее, от вашего бэкграунда.