How to write a obfuscater for javascript code?

I want to write a program that scans javascript code, and replace variable names with short, meaningless identifiers, without breaking the code.

I know YUI compresser and google's closure compiler can do this. I am wondering how can I implement this?

Is it necessary to build the abstract syntax tree? If not, how can I find the candidate variables for renaming?