Libro PP - Unidad 4

idd 4 eí, Meisms y Apliió de l Resividd Itdió gió l 2 nidad 4 Tería, Meanisms y Apliaión de la Rersividad Intrdión Al iii st tyt éi l ti Prgramaión Predral, s tá l si xpi ss tls slió pbls. Hst st t, l stt it p pti is si l itió (ls bls wil, -wil y f), ft f it l l sil l Aitt V N, l st l ái s lt sttivt ps ps tvés vibls ts bs tl. Si bg, l ifáti ps pil ptl ás lgt, pt itt ls stts fls ls tátis l rersividad. Est pig slió s bs l filsfí ivi y vás. E lg bi ps lil ptitiv, l t ptil p fii pbl téis sí is, b vsió ligt ás sipl i l t igil, l bslt fiz , l siplifi ssivt l pbl, s lzá pt slió tivil iit. p l sivi sist it p sibi fis s ll sí iss lgj xig t pisió igs é l sist ptiv y l ps gsti l i il (ll Stk), ó s y sty ls txts jió, y ó t ls vibls ts ts. efiniión y lasifiaión de la Rersividad efinición Frmal E l ábit ls iis l ptió, sbpg (fió piit) s fi rersiv si s ppi slió i, f xplíit iplíit, ás ivis sí is, p sb jt ts flt is plji tñ spt ls páts l ll igil. Es ua altativa a la itai, s u ps mdiat l ual s pud dfii ua fui témis d sí misma Mtátit, l sivi t s spi xt l piipi idió mplet y ls elies de eei. s l psptiv lgíti, l t-ivió g ssió iái ts jió isls p sspis st l isti ás pf lz iió til. Taxnmía y lasificación General sivi s ifist i . Es iispsbl lsifil bj itis sttls fiis, y l tip sió pl ft it l plji spil l i y l lgibili l óig ft. S tgiz sg ts itis piipls a. Según la Vía de Invcación (Mecanism de llamada)idd 4 eí, Meisms y Apliió de l Resividd efiiió y lsifiió de l Resividd gió l 3 Rersividad ireta l p l fió A ti sti xplíit ivió l is fió A. Es l tip ás ft y vit l óig. Rersividad Indireta ( rzada) S p fió A iv fió B, y l p l fió B, s vz, liz ll l fió A. xts s ils ás pljs (A → B → → A). Ri l s pttips lis lts p pil tt. b. Según la Multiplicidad de Llamadas (Estructura del árbl de ejecución) Rersividad ineal ( Simple) il tivió l sbpg g, áxi, i ll siv it. si jió tz i tilí y pibl. Rersividad N ineal ( Mltiple) El p l fió ti s ás lls sivs ipits. Est pv l tz jió s ifi f xpil, sttás itt ábl tivió (p jpl, l áll ls s ibi l slió ls Ts Hói). c. Según la Psición de la Llamada y peracines Pendientes Rersividad Final (Tail Rersin) ll siv s l lti istió vl p l fió, y s slt s vlv itt si sfi ig pió itéti lógi psti. N is pits l t ll. Ms pils s ptiiz st vit tsfál itt bl ittiv p i pil. Rersividad N Final (Nn-Tail Rersin) Ts pis l t l ll siv pf, l fió ll b liz pis (ss, ltipliis, ipsis) l vl t ts filiz s ppi il vi. xmí y iteis de lsifiió fml de ls lgitms esivs.idd 4 eí, Meisms y Apliió de l Resividd efiiió y lsifiió de l Resividd gió l 4 Ejemplificación dificada en Estándar st sts itis bstts, lizs l sitxis fl stá ls ifts lss sttls sivi. Ejempl de Rersividad ireta ineal N Final (Fatrial Tradiinal) #il lg it ftilit (it ) { if ( < 1) { t 1 // s bs xplíit } ls { // Al gs l s bs s b ltipli p (pió pit) t * ftilit ( - 1) // s l } } Mp iidd 4 eí, Meisms y Apliió de l Resividd efiiió y lsifiió de l Resividd gió l 5 Ejempl de Rersividad Indireta rzada (eterminaión de Paridad Nméria) #il // elies deltds Pttips idispesbles p mpil e it s (it ) it sIp (it ) it s (it ) { if ( ) t 1 // s Bse ls t sIp ( - 1) // Llmd zd esImp } it sIp (it ) { if ( ) t // s Bs ls t s ( - 1) // l z s } Ejempl de Rersividad N ineal / Mltiple (Sesión de Fibnai) #il it fibi (it ) { if ( ) t // s bs 1 ls if ( 1) t 1 // s bs 2 ls t fibi ( 1) + fibi ( 2) // bl ll siv ifi ábl }idd 4 eí, Meisms y Apliió de l Resividd esll de l Resió iet y s stt gió l esarrll de la Rersión ireta y s Estrtra Estructura Genérica nceptual lgit siv it s t y g jió ifiit lps l t jió, b ps itt lógi igs. A ifi ls xpliis spfiils bi sip l s p l piipi, ptlt pg l l fió vl pi ls iis gbi l v l pbl, istigi igst s pts sils l as General y l as Base. • El as General ( as Rersiv) Es l l ptiv l fió. fi é l pbl igil tñ N p s spst pió biti t ts lls tls y v ivió l fió p sb sbpbl tñ i (N - 1, N/2, t.). Est bl gtiz l pgs i l slió. • El as Base ( ndiión de Parada) Rpst l st l pbl y slió s t tivil, vit y it p slvs f iit si i vs lls sivs. At l l l lgit, ti l xpsió l i. Ejempl sigit fió ll, sivt, l s ls s ps s igls vl igs p tl. #il #il it l_ps ( it x) it i() { it sf(%, &) pitf(\ s ps s % s %, , l_ps(1)) gt() } it l_ps ( it x) { if (x) if ((x % 2) ) t x + l_ps( x - 2) // s l 1 ls t(l_ps( x - 1)) // s l 2 ls t () // s Bs }idd 4 eí, Meisms y Apliió de l Resividd esll de l Resió iet y s stt gió l 7 A tiió, s st f gáfi ó s pil ls istits gists tivió l ll l fió p vl igl 7. bsvs l vl l pát tl nm s ifi s filiz l jió l fió l_ps.idd 4 eí, Meisms y Apliió de l Resividd esll de l Resió iet y s stt gió l 8 Prpiedad rítia El as Base Implíit Es ft si t s bs b t xplíitt l plb lv retrn vl pll. E fis tip vid lls stis ifi stts glbls, l s bs p st f implíita. Est l fió vlv t s ptit ptiv t l iió l s gl if (diió {.. llmds.. } Si l iió j plis, l flj slt l bl siv y lz l i l fió ( } ), pv t iplíit y xits i l isti ll si i óig ptiv xplíit p l p. Multiplicidad de ass Base y Generales s pbls ls l ptió itífi xig lgits pljs p l s i s bs y i s gl. sbpg siv p t mltiples ass base si xist is lttivs slió tivil ( vis ibi, n0 y n1 s ps ipits bs bii siv l lt s t l g s xtig). igl , p xisti mltiples ass generales si l sti l ió l pbl ví iáit sg l st ls vibls (p jpl, l lgit it ápi ikSt, i ps pivts izis s ifi fió pió s lógis ts). lasificación según el Mment del álcul ls stzs ftls gió l sist pi xtit lgbi á s jt ls álls itétis y ls is lógis t l il vi l pil. Sg st iti, ls fis sivs s sbivi ts tgís a. álcul de ida al cas base (Pre-rden / Acumulación pr Parámetrs) s ópts ptivs s liz tes ft l ll siv pf. ifió s ps s tsfi st tvés ls gts fls l fió. Al lzs l s bs, l slt fil y s t ttlt sli. b. álcul al regresar del cas base (Pst-rden / mpsición Ascendente) fió si l pil si liz ópts fiitivs, j pis ssps. Al t l s bs,s iii ppgió st vls. s álls ls s jt silt i ls gists tivió s sty y lib l tl ivs. c. álcul Mixt (Simultaneidad de Ida y Regres) S jt istis ptivs tt l fs st l fs st t. Es st ptt p lgits i xplió ts y psti stió is óptis. A tiió, s ifi ts jpls stá iplt st lsifiió p sb ts éis siplsidd 4 eí, Meisms y Apliió de l Resividd esll de l Resió iet y s stt gió l 9 ódig 1 áll de Ida (Impresión desendente y amlaión en parámetr) #il // El áll (ipsió) IA ts l ll siv vi stI (it ) { if ( > ) { // s l pitf (% , ) // Aió jt E IA stI ( - 1) // l siv i l s bs } // s bs iplíit < , y t } ódig 2 áll de Regres (Sma de ls primers N nmers natrales) #il it sRgs (it ) { if ( > ) { // s '+' sspi st ibi l slt l ll t + sRgs ( - 1) // áll jt A RERESAR } ls { t // s Bs xplíit } } ódig 3 áll Mixt (Visalizaión de n espej nméri) #il vi spjMixt (it ) { if ( > ) { pitf ([I%] , ) // Aió jt E IA spjMixt ( - 1) // l siv tl pitf ([Rgs%] , ) // Aió jt A RERESAR } }idd 4 eí, Meisms y Apliió de l Resividd esll de l Resió iet y s stt gió l 1 Anatmía Arquitectónica del Registr de Activación y Mapa de Memria El óig ft stity sl l spfii. p l ptit l lgit siv, s iptiv s l p i físi gsti p l sist ptiv. pg t jió, l sgt i sig l ps s sbivi ás fils Txt (óig bii), ts Estátis, l Mtíl (Hep) y l Pila de Ejeión (all Stak) Est lti fi bj l stit isipli I (Lst I, ist t). vz fió s iv, l sist ptiv sv iáit bl stt l il i Registr de Ativaión (Stak Frame). Rgist Ativió stá stá pst p ls sigits pts ists •Parámetrs Frmales Vibls lls ib pis xts ls gts ls pss l ivió ( psjs p vl) iis i ( psjs p iió). •Variables ales Espi i sig p ts ls vibls ls itt l p l sbpg, il vi stitt lig l vigi l gist. •ireión de Retrn (Instrtin Pinter Bakp) t i l l iió xt l lí óig l pg ll l l ps b slt vz l fió tl ti jts. • Enlae inámi (Frame Pinter / Base Pinter) iió físi pt l Rgist Ativió ti l pil, piti l w l st l txt l ll f iéti. •Valr de Retrn tempral Z i iti sv p psit l slt l fió tgá it l sti t. •Áreas Temprales Rgists xilis l ps sgs p vit l péi ts itis t l vlió xpsis itétis pljs ts. Vista del Registr de Activación en la Pila Regist de Ativió e l memi Pil. Anatmía Arquitectónica del Registr de activación