Co je dvouprůchodová kompilace a jak zlepšuje výkon?

Dvouprůchodový je termín používaný v souvislosti s optimalizací kompilátoru. Odkazuje na techniku, kdy kompilátor dvakrát přejde zdrojový kód, aby optimalizoval jeho výkon. První průchod se nazývá „frontend“ a druhý průchod se nazývá „backend“.

Předchozí průchod je zodpovědný za analýzu zdrojového kódu, kontrolu jeho syntaxe a sémantiky a generování přechodné reprezentace (IR) kódu. Toto IR je poté přivedeno do backendového průchodu, který provádí pokročilejší optimalizace kódu, jako je rozbalování smyčky, vkládání funkcí a eliminace mrtvého kódu.…Dvouprůchodový přístup umožňuje kompilátoru provádět agresivnější optimalizace, které nemusí být možné s jednoprůchodovým přístupem. Je to proto, že backend pass má přístup k celému IR programu, což mu umožňuje přijímat informovanější rozhodnutí o tom, jak optimalizovat kód. enginy videoher, kde je rozhodující výkon. Lze je však použít i v jiných typech aplikací, jako jsou webové prohlížeče a mobilní aplikace, kde je optimalizace důležitá, ale není tak kritická.