Perhaps you should make a preprocessor that will take your tree and generate a program that directly generates the output, something like a compiler.

Yes I agree that's how it should be done. If the original is newer than the "compiled" version, then re-parse/re-compile.