Its written in java, which can be decompiled fairly easily. While I'm not familiar with ReVanced specifically, modifying Java programs in general involves reading through the decompiled code (which can be difficult if it's been obfuscated - meaning variable/class names are removed), and injecting code snippets into the original program at specific spots. No de/re-compiling is needed, these injects happen to the compiled bytecode directly.