https://code.google.com/p/smali/smali/baksmali is an assembler/disassembler for the dex format used by dalvik
Java + Android SDK = Dalvik
Dalvik + baksmali = дизасм байткода (то что ты назваешь smali)
дизасм + smali = обратно Dalvik, который можно запускать на андрюше
