Jednoprůchodový překladač

Technology

12 hours ago

Author

Jednoprůchodový překladač je v informatice typ překladače, který prochází zdrojový kód programu pouze jednou (na rozdíl od víceprůchodových překladačů). Jednoprůchodové překladače nevytvářejí mezikód.

Popis

Jednoprůchodové překladače jsou rychlejší než víceprůchodové, nejsou však schopné generovat tak efektivní programy kvůli svým omezeným možnostem (například optimalizace používají více průchodů kódem). V mnoha programovacích jazycích jsou konstrukce, které kompilaci jediným průchodem znemožňují. +more Některé programovací jazyky však byly navrženy tak, aby jednoprůchodovou kompilaci umožňovaly. Příkladem jsou dopředné deklarace v jazyce Pascal, které umožňují, aby procedura nebo funkce byla deklarována před svým použitím. Dopředné deklarace umožňují jednoprůchodovému překladači provádět typové kontroly, protože volání procedury, která ještě nebyla deklarována, by bylo hlášeno jako chyba.

function lichy(n: integer): boolean; begin if n = 0 then lichy := false else if n

Přidáním dopředné deklarace pro funkci sudy před funkci lichy upozorníme jednoprůchodový překladač, že je v programu později definována sudy.

function sudy(n: integer): boolean; forward;

function lichy(n: integer): boolean; { Et cetera.... }