canctersticase fungées 323 Capitulo 10 Conjuntos de instruc Ts enderegp sie nests para acperado crea, estes normalmente st armaenadas nes restradores do proceso > onteiro de plha (SP do fol stack pointer: Contém o endereo do topo dap, Se um tem for acescentad cu removio 2 pitho, pone ncementado ou derementado par conteraenderego do nora topo dopa + Base dapilhas conto endero do lac iaeior do bec eservado, efor eta uma ertativa de POF quando a pita sive vans tamer éinformado, = Limite da pha: contém o endereo da outa extremidade do boco reserva estvertotabnente tic pare pa, um ere infrmade _smplementases de plta pose dais atibutes-chave Grescenteldecrescentes vie pil crescent cece na dregio dos endergos maores,cmecando de um enderejo bao posse= auido para um endeeco al ato. usp, uma escent Faquela em que oP €icementade quando csitens sd arescetar dose decementado quando os tens so removidos. Uma pia decrescete cect ma dreio dos enderegos meneres,cometando de ut quis implementa pas decrescentes como par. efor fla uma tetativa de PUSH quando oblaco cndeteo ato eposseguind para um enderesp mas balan. A mali das = Gheiovazia esa é uma terminologia confuse pois nose relere ase aia est completamente cela ou completamente vam ve dso, 05P pode apontar para ote do topo na pla [método cio ou para prétmoespaco ie napa (nétodo vz, Para ‘métado chen, quando aia esté completamente cia, 0 SPaponta para limite superior da pith Pare método vac, quando 3 pila est completarente vais, «SP aponta para a base da pia, ‘Aiguea 10-7 um exemplo uma inplementagio decescentelehela supondo que es enderecs umetic sentades mais no alto da gna. Aagitetura ARM permite que programa de sstemas esecfique oe de operagies de pila crescente ‘ou decrescente, aia ou chela &argitetura x86 utliza uma conengio dcrscentefran mente nfrioressejam repre Avaliacao de expressao As rmulasmatemstcosnonmalmenteo express que conecido como notaio de infiao, Hessoforma, um operadorbinaro aparece nt osoperandos par exemple, a+b} Para expresses compas, parémeses sSousads para determinara adem de vaiagio das evpressbes Poresemplo a+b gerrura resultado diferente de(a-+ b) >. Para dininr aus de pa Eteses, as opeaciespossuem ua precedénds implica. Geralmente, a mutiplicaao tem precedénda sobre aadiao, de modo que a+ bx c& equialenteaa + (b> 0 0 polonesa ivertida ou psf. Ness notao, operador ve apis ses dis pe (in técnica altemativa€ confecid como notay randos. Por exemplo, a+b a+ (bx) (atbd)xe — tomaseab+ex ‘serve gue, independenterente da complenidade de uma expresso, rentum pafntese ¢exgido quando se usa 2 notagio polonesa invert ‘vantage do natagie de ps-fixo& que uma expresso nessa forma & facmeateavalada usando ua ha, Uma expresso em nota tepse-xo varia da esquerda para acta, Para cada elemento da expresso, as sequintesregras io apiadas 1. Seoalementa for uma varigve! ou constente, cologue-a na pia. 2. Seoeemento for um operado remove cs dls ens do topo da pia realize a pera coloque oresatado no topo de pha pds a expresso inter ter sid varia, oesltado esti no topo a pha Asimpliade dese algoritmotana-oconveniente para avlia expresses, Consequenteente, mut compares apadharao uma ex presse em uma lnguager de alto nivel. a converter par nota de psf depois geraraa instr de mdqaina a parti da matagia. ‘Figura 10.15 masta sequncia de insti de mqena para avai = (2 bY/(c-+ 4 e) wsando instru oventadas a pi. A ura tamism mestrao uso de instrugies de um endereqoe dois enderecs. Observe que, embora as egrasovientadas a pian fossern usadas nos otis casos, 2 notagin de pés-ao servi coro ym gula para gerar as nstsues de msquna. A sequécia de eventos par programa na pil aparece na Figura 10.16 ‘proceso de converter uma expresso de infix para uma expresso de psf porsis®&faimente realizado usando uma lho 0 ig sito a seguit é attbuldo a Disa (1962).A expresso de inf & verficada da esquerda para crea ea expresso de pis fxo édesemolida egerada durante a vrificaci, AS tapas so as sequtes: Examine o prixima elamentona entiaea ‘efor um operand, mande-s para. sada Sefor um paréntese nial, cloque-ona pa. Seforum operado,entdo,