https://web.tecnico.ulisboa.pt/~david.matos/w/pt/index.php?action=history&feed=atom&title=Optimization_Topics%2FExercise_07 2026-04-26T23:23:56Z Revision history for this page on the wiki MediaWiki 1.43.3 https://web.tecnico.ulisboa.pt/~david.matos/w/pt/index.php?title=Optimization_Topics/Exercise_07&diff=15794&oldid=prev 2023-06-12T10:58:28Z

<p>Created page with &quot;{{TOCright}} == Problema == Considere a seguinte função em C: # Que optimizações independentes da máquina são possíveis? # Traduza-a para Postfix optimizado. &lt;source...&quot;</p> <p><b>New page</b></p><div>{{TOCright}}<br /> == Problema ==<br /> <br /> Considere a seguinte função em C:<br /> # Que optimizações independentes da máquina são possíveis?<br /> # Traduza-a para Postfix optimizado.<br /> <br /> &lt;source lang=&quot;c&quot;&gt;<br /> int fun(double a, double b) {<br /> int i = 10, c;<br /> c = 20 * 1024 + i;<br /> while (++i &lt; a + b) {<br /> if (a + b &lt; 3 * i + 5) c += 2 * i;<br /> }<br /> return c;<br /> }<br /> &lt;/source&gt;<br /> <br /> == Código Postfix (não optimizado) ==<br /> <br /> O código Postfix correspondente ao código C é o seguinte (agradece-se a comunicação de questões relativas a este código).<br /> <br /> {{CollapsedCode|Código Postfix|<br /> &lt;source lang=&quot;asm&quot;&gt;<br /> ;;---- BB1 START ----<br /> TEXT<br /> ALIGN<br /> GLOBAL fun, FUNC<br /> LABEL fun<br /> ENTER 8 ; i@-4 c@-8 a@+8 b@+16<br /> <br /> INT 10<br /> LOCA -4 ; i=10<br /> <br /> INT 20<br /> INT 1024<br /> MUL<br /> LOCAL -4<br /> LDINT<br /> ADD<br /> DUP32<br /> LOCAL -8<br /> STINT ; c = ...<br /> TRASH 4<br /> ;;---- BB1 END ----<br /> <br /> ;;---- BB2 START ----<br /> ALIGN<br /> LABEL while_test<br /> LOCAL -4<br /> LDINT<br /> INT 1<br /> ADD<br /> DUP32<br /> LOCAL -4<br /> STINT ; ++i<br /> I2D<br /> <br /> LOCAL +8<br /> LDDOUBLE<br /> LOCAL +16<br /> LDDOUBLE<br /> DADD ; a + b<br /> <br /> DCMP<br /> INT 0<br /> LT<br /> JZ while_end<br /> ;;---- BB2 END ----<br /> <br /> ;;---- BB3 START ----<br /> LOCAL +8<br /> LDDOUBLE<br /> LOCAL +16<br /> LDDOUBLE<br /> DADD ; a + b<br /> <br /> INT 3<br /> LOCAL -4<br /> LDINT<br /> MUL<br /> INT 5<br /> ADD<br /> I2D<br /> <br /> DCMP<br /> INT 0<br /> LT<br /> JZ ifend<br /> ;;---- BB3 END ----<br /> <br /> ;;---- BB4 START ----<br /> LOCAL -8<br /> LDINT ; c<br /> INT 2<br /> LOCAL -4<br /> LDINT<br /> MUL ; 2 * i<br /> ADD<br /> DUP32<br /> LOCAL -8 ; &amp;c<br /> STINT<br /> TRASH 4<br /> ;;---- BB4 END ----<br /> <br /> ;;---- BB5 START ----<br /> ALIGN<br /> LABEL ifend<br /> <br /> JMP while_test<br /> ;;---- BB5 END ----<br /> <br /> ;;---- BB6 START ----<br /> ALIGN <br /> LABEL while_end<br /> <br /> LOCAL -8<br /> LDINT ; c<br /> STFVAL32<br /> LEAVE<br /> RET<br /> ;;---- BB6 END ----<br /> &lt;/source&gt;<br /> }}<br /> <br /> == Compiling and Running ==<br /> <br /> Para compilar o código Postfix directamente, pode ser utilizada a ferramenta [[Compiladores/Projecto de Compiladores/Compiladores Exemplo|pf2asm]] (assumindo uma arquitectura Intel de 32 bits -- ix86):<br /> <br /> pf2asm code.pf<br /> yasm -felf32 code.asm<br /> <br /> [[category:Compiladores]]<br /> [[category: Ensino]]</div>

Root