Editing Code generation (compiler) (section)

==Runtime code generation==
When code generation occurs at [[Run time (program lifecycle phase)|runtime]], as in [[just-in-time compilation]] (JIT), it is important that the entire process be [[Algorithmic efficiency|efficient]] with respect to space and time. For example, when [[regular expression]]s are interpreted and used to generate code at runtime, a non-deterministic [[finite-state machine]] is often generated instead of a deterministic one, because usually the former can be created more quickly and occupies less memory space than the latter. Despite its generally generating less efficient code, JIT code generation can take advantage of [[Profiling (computer programming)|profiling]] information that is available only at runtime.