Optimalisatie waarbij een functieaanroep wordt vervangen door de body van de aangeroepen functie. De overhead van de aanroep vervalt en andere optimalisaties werken beter, maar de code wordt groter.
Japanse benaming: インライン展開
“Inlining” komt voor in 3 oefenvragen uit 1 onderwerpen, bijv. Compilers.
Vakgebied: Compilers
Antwoord: C. Voordeel: de overhead van aanroepen verdwijnt; nadeel: de code wordt groter
Bij inlining wordt in plaats van een aanroep de body van de functie ingevoegd, zodat de overhead van argumentoverdracht, sprong en terugkeer verdwijnt. Een groot voordeel is bovendien dat constanten enz. van de aanroeper naar de body doorwerken, zodat constant folding en het verwijderen van dode code effect krijgen. Anderzijds ontstaat bij elke aanroep een kopie van de body, waardoor de code groter wordt en instructiecache-missers kunnen toenemen; daarom worden kleine of vaak aangeroepen functies gekozen. Als het juist wordt uitgevoerd, verandert het uitvoeringsresultaat niet.
Antwoord: A. Inlining enz. is ook mogelijk tussen functies in afzonderlijke bestanden
Bij gewoon compileren wordt elk bronbestand afzonderlijk naar machinecode omgezet, zodat de inhoud van functies in andere bestanden niet zichtbaar is en inlining of constantpropagatie over bestanden heen niet mogelijk is. Bij LTO blijft elk bestand als tussenrepresentatie bewaard en wordt tijdens het linken het hele programma gezamenlijk geoptimaliseerd. Daardoor zijn inlining over bestanden heen en het verwijderen van functies die nergens worden aangeroepen mogelijk. Het uitrollen van lussen binnen één functie kan ook bij gewoon compileren.
Bij inlining wordt in plaats van een aanroep de body van de functie ingevoegd, zodat de overhead van argumentoverdracht, sprong en terugkeer verdwijnt.
Welke combinatie van voordeel en nadeel van het inlinen (in…Bij gewoon compileren wordt elk bronbestand afzonderlijk naar machinecode omgezet, zodat de inhoud van functies in andere bestanden niet zichtbaar is en inlining of constantpropagatie over bestanden heen niet mogelijk is.
Welke optimalisatie wordt het best mogelijk gemaakt door li…Het grote voordeel van inlining is niet alleen het wegvallen van de aanroep-overhead, maar ook dat optimalisaties met waarden van de aanroeper mogelijk worden.
Welke combinatie van een optimalisatie die na het inlinen v…Constant folding Numerieke apertuur (NA) Abstracte syntaxisboom (AST) Basic block Common subexpression elimination Control-flow-graaf (CFG) Instructiescheduling Intermediaire representatie (IR) JIT-compilatie (just-in-time) Lexicale analyse