Enciclopedia universală

Intoarcerea pentru completarea etichetelor

Intoarcerea pentru completarea etichetelor - Tehnica utilizata pentru generarea de cod intermediar intr-o singura parcurgere a arborelui sintactic sau de derivare. In absenta acestei tehnici pentru generarea codului intermediar sunt necesare doua parcurgeri ale arborelui de derivare sau sintactic datorita existentei unor referinte "inainte" la instructiuni care nu au fost inca generate, deci pentru care nu se cunosc inca etichetele sau adresele corespunzatoare. Conform acestei tehnici se lasa ne completate in instructiuni referintele care nu se pot rezolva si se construieste o lista a referintelor nerezolvate. In momentul in care se pot rezolva referintele, se face intoarcerea si completarea conform listei.