Pregunta 1 (2.5 puntos) 2.25 Describa los cuatro tipos de errores que se pueden dar durante el proceso de traduccién y ponga dos ejemplos de cada uno de ellos: uno detectable en tiempo de compilaci6n y otro detectable en tiempo de ejecucién. Si alguno de esos ejemplos no fuera posible, explique los motivos. Grocer ii, Son by aorer delecados por L cunebrador biaice 4 alan ehroonads wn 2 uy de anacleres wo Peomrikdos por dL lngaje. fe ve asturabre, sib pucdon dace tn hampo Be aaplaaiin yin cyrngh rin ed eno AD easel *" a @d Ganga wo bo aduitt *Ereorey sinbichicos. Elin eelnconades con aatchuas mal - Joemodes a Ds ge fulton Tokens. BE yunl gua al tam anterior sile i doce tn ampere coun pr bain Got temple erin enconttare Lh adene “whille”, EL annals tadov Berien wo sabria dderminal 8g teal de un earor Wien © um dual ifreeder, pro ai ed amebreder oubecheo ereamtera dowde expera.ba “Ubi le | produces un accor, Eero, semiahios. Elen dacouade com ef nyifiede y A contents de cps al forporinn «Ex ele care, si pecan peace om humped cow placic Hm. Un pele ee Ripe imcompahb ch dadooh vw de ura verialle ambi dem Gy dichocasios Ge Fungo de Grease, un gular van damon pine creo likey ocetdhin ue awrany fuera BL te ang sGeors Uys. Sx mwocey camellls ger dh poprmnede for win dios dh dukelar, ya pe tin cbaerones cor A Uigen BD picbflanne ym wile Dee toe a pr ae epee. Un een phe seri, ua ele wafinte « bak x s-4 5 while (xe 0) | eal; )Pregunta 2 (2.5 puntos) Dada la siguiente funcién en Haskell: bt esSol comp nodo | esSol nodo = [nodo] | otherwise = concat (map (bt esSol comp) (comp nodo)) a) Deduzca, razonadamente, su tipo. b) Defina los siguientes conceptos propios de la programacién funcional: Currificacién, Polimorfismo y Funcién de Orden Superior y ponga un ejemplo de cada uno de ellos baséndose en la funcion bt. ABE es nn fancisir qu vecibe coma pauevetray fs fontion, S22, comp we wade. Obervendo boa guordes vans ge divuclue ura Lil, ce ode 0 uma cokalenawiae da Baskin Le wodd, ope os vim ily dematicn Por he dodo, de Q pronten grace Aaprande gt Bo fcc’ 0S dewalve um ved barttane redldle un wode caro Prautro. Fraluentr, de separa juords Venas yee tomeetinntn toy rebheds de aplrcon bE a cada ume ce i ke a dowelvem On furcian comp, de forms ve didn fumtiss weribe wun todd gy dewubve tun Lika da wda. Pac be looks we hime pe: bk: (node -> Bool ol ods —> Ineda}) > node —> [noday} be cui feacics oo brawsPore ese den frticn 2.25 dem pavinetvos en atm em pocoetons Came n), donde fos prcseros wow pantwthny fon Healevley com conten, (eso ape)Usa fencor de odin enpicion 0 aqelll, pe eile chee care ne ts ger enthng, 2b ue ae Catia de da Os Pecos xeon cache dames de pone else oe Usd. Ln arise Gerla tne faeces de din or Brer ye pe vecbe obras ne eS amo gaye wthrns, €C pipers 2. Heckel once vePrmcin 9 apt das fot rede deferin on Fpo son mperlan ef ip dk pore wotkas. Un gangs win Be dapncis dada parm ah pe de UE, pe wdfn Do wore Af vo do,Pregunta 3 (2.5 puntos) 2.5 a) Defina EBNF (Forma Bakus-Naur Extendida) e indique sus diferencias con BNF. b) Sea la siguiente gramética expresada en notacién EBNF: Ri : R2 : R3 Ra ‘termino> { OR } { AND } “( ‘)* | lf siendo el simbolo inicial y v y f constantes. Para cada una de las siguientes cadenas de la gramética, dibuje su Arbol sintActico: bi) v AND f OR v b2)( ( v AND v ) OR ( f AND v )) a) La Form Bakur-Noue Exlndida unm elven — pera fos quaunckoos Cheer Li contacy albforadn a parhir oe fos BUF. La princrpad dafoemdn a be melanin de rues undlastin bolls > 4} du repehiviotm (0 0 wats veors); b] de pice gy () de cgrepaunienly. Rr bb lawton nn rene wo ke pert due apaveren el nictne —fceforrset} Simby- Le wo Winelands nqnucd y a el Odo deredoo, usuindoe L) rbleainbede de cephaac pe expan Le eusesinded. Ne dbstant wo aladon expudivded « . gone bin.bl) v ANd foe Vv ee + dvaber 5 br) [{vawovy on ¢f and vd) Ri Ceapremannd 22 Cherie > me — ve € faders mee Ccerpromion 7")! ee rz dletmmnos 0@ Clemino — Rarclerniny:32 dfactory Rrcterminay:: = 8, Cam son by quacday gy f— & Sim won be tenlias, Se co. slam dos Bhs guacdos 4 od Se Audion a culo, 5 oe culocin wr sertitendus. EL bade inured treme todos — Lex guacdar sean tubandas came Ios BG backend acide por Le Don punjos dh programonicn wh eee we gearing Unas wellncinn aww andes, pire 56 pe dng eee) greek de Dijhestea de apptvele forme Co the wrerteas (e) 8 (C,) oboe Sy fs ¥ (6) ole fo (ee te la Si (6s oF Gr... 06 ba) tulomen ce TRus, i ce falas FALSE 4 waeatres,