gh Prbreilaction dp tonpilerilesige s oo Comgiley:- compiler 5 2 Sefracre Wich converts, a Program Written oo High Level Language hk Low Level Lamguage . Los Evel Language Souree Language G1 Ee ceengilalin CVIEY TS 1S basic defrnision of compiler 7 What Language precss Syste calle? Whof ever program your “ave amik hg using ouy Language Mike Tova, c, crt , fev tweh ew) The Syston ir press bet sxx the baw wage FEC NG system Lemguage prowing system by uding compiler HLL Cscuvee fade) 5 (seats G0) oe coment ceeseY ae Preprecesior” Remeves ie a pvecesseY presses fave HEL rag m ath joes aul am Fchude PS. 4 dydhudt emailer) aqromsere prep => ewe gee / LLL Ce ay 2) like 2 at ie a previde aux fe a Franside les Level Language - qo machine Level bainguage ase genta ate Jaycee ae eee . egee) eget > hssem bly Lomgnage mnemonic tke Bad, mev, | leader and Linker” Fr ss ured A bad and yun Loaded and Unk qo yee al fie Uiwary foneiens ; mogvary — piuallly Will gek Thre machine cod 7 beadey omd Unter 1S AON Mathie chewae presser Vi ‘. " : i moves all tie Tretade dyectives we 3 walyg We file frehsion ond ft define diyscbves Vy macvd expanstory Se there posganesse” performs Tie fil Auguniaidatiy Maer pressor) eke system: J All clo sysker * 2 Jo Wclusers, “WES gorevad Lenrgurage proeesstyy wWhab cxactly Language gross DAB he Fay » fet ag yay wns any Ie pega) pues a wee ain Sto Q = pemhens Ty slots ay ny Q }c_ comps ue \evell tangsnJ® Og eri aig Low level language flo machine cree: > |gmex) ged kink al parts of He e fregram Fogel” feo execution c pegve’ fpades all hewn int @ Loader Loadey memory and teem The The prepem js extecwed - peve we will anentyede ely onthe Comapi ler” whak exactly compile Will do and Wher & The kernal, frees of The compiler’, compile’ converts yLh do Ebb Asgembley converts LLL mie streets Sweet Mnemonls L Assemntoly | Ley y binary Gly 3 machine atchprases of compiler — Compiky having d flercnt phases phase: phase sa logically inteve lobed operations rat takes The Source preg? prcaentelier and produce oukpor a aveilied -representelion. ane xe ‘ pilates process divided mln two mayer pisces: a Analysis phase 1 z Syl SIS prose ph. een wae Lay waee epertot wie. Machine indepe enh [or ase Concentvabug om igh level language,” - ma Langs Language ~ machine dependent [> es endent ase Concentrating on Machine level langage rases of amy ilev Em This phases ef compiley , compiler® enky ile The compilation prac converts Sowrce pregvam . at a of Pre Compiley is Jou level bmp Source pegem comple” avd The Six phases- phases pranaged by Syme) table Manor aed lofer mction shoved ™ sT™M vy oleurs 9 any phases The ervev > AML SIX sym} vel Ih any Vey7o jrandles Those ev VO Vand leySource Program (111) gst? Henao s¥racure f (eect qhis 1 the phases of compile? oF CompileY: Neo We code exter tuk The piel p) diccuss all phases one by one a Seyree aaye. if 1s betes) finaly 2% pause 4: ~y Lexical Avaly of characters ee up ihe cmd gyeup The chofake” fate mearinghol SEG Wend called "Lexeme’. > Lexical Anoly2* “yegresenks These lexemes mihe form ef ‘Jokens - 2 poKen - ame , attyibite - value > Lexical Amalysis js Seats the fends Te Styeorn Sree { yeqra ™Exampk 4 ! f Lexicad fmalyes fed tote tokens \ now Whe pepeam Te convey v : ale se old valuc 3+ \2 Fgi- — yaews Tokens pew ¥ ale sdew hr = Assign ayersty old volt iden bf a+ Add operation \2a Rom Me abee stolen te vely reall vale +2 converted wits jokers Lexical Prraly 227° ew Yelue % rdenitifier, = Fe Assagpmn or” je fide ry old velut is sdenifiey + Qs eb ok 4h vantate) The Me errr So hese The. tes amd go yemeves eye ted yore YRENS Wide spas _ The sequene ef elena crhage 2- } nage 2 Sypty o¢ amalysif Symkox anralysis alse called parsing takes foken produced by Lexi wl => phase 2 rates @ purse ee a as wpuh and gen a be pest yew val = (add vel +o EX ¥ | Taye ns | | ay | [spt PRE Bxi~ — assigy myo >| ™ Exprseen pdenk fey / ANS 7 e- TS OT se Value Exe “ I. gorifo yywmibey” \ WA. aid VeeCp phase 3:- Semanfie analysts =p FF checks whe lhe Me parse fyeo conclracted followed The Yules af Lomgosy® Eg. assignment of values | belween compat ble Jat, hype => filge Keep dyack of + deni fien’s, theiy lypes aml Excpyessions — En: eemantit Record Ey sum = a+b E : antl mr oO, gum | Close davble Su; oe Cyaratoy chav b; Heve data bypes av aijgnekely Ss Sum=atb y & a falese™ 7 wit chavahY an Tf you add aawector vd tegen you nah éemonl colly ek dowsle Cs) ; a % gyntactieally corel bgt bul ver cayrvect: Syatract cally means op payse T° . i C nalysts checks pets, avilter Te pollewing, Langueg® We Gn rep resem 19 The feom vole oF moh : assgn valuss 1s comnpah ble ada typy 8” wot + eile Even if syntactically corveck aleve eles “/Stott yer Sums & Sam= ap Ler Semanh ra Te dowsls Sun, / chev i ly sparephe # Lulermediale cecle genevahion > tp is the -fepve semnvation of Proll ache Le a, onguage code is produced et! tet) proce \4e3 ont fw alyss pause ad erent dependent pases machine Language tnd ais and Syntbesis pho u In& ave syulbiens gy > this phase bridges the amoly phase of dyamstol™ - = old val ?+ Post AL Egi- ned Nal: 0 yew The voter mediate code gemer do produce. THES equation yew Valve old Vol i+ fost eA igp:e ide + ide #t Here The jeymediate Cede gor? ny toes ibe eee temp! = wh eal) Z “ate sepa as Tempr* WW * Temp a emp 37 jda + Tempe fda 2 = Temp 3 yer medvake code generdoy wwii ime elf of ‘9 conven BUG statement” FP oy for #1 Avito Val i= oid vals we ave viewco phos 8 '- Code opiprization > Neve culpa uns foster and fakes less space cele limes and 2 Fy vemoves unneceshoy avyonge Seg tem ces of sfalermont S mM oder to spel ap The preqvam Without Washing Ite eseaves a Tempi=idse \ “eee lish id) = it cue Hal = veut TR! ay & cone opinion by aveiding all unnecessory statements » phase 6: Code geneva m = Tr Avanshles The nteranesi ale code inte Seg, wee vyelowrable Mati ne ade eqn Eq'- id weid +193 #S ot J ves) a) row Ry, 243 oa we mut 1, 4! w oe mov RL ne App Ri, Rr vy 2 mov A) , ae” jyb LLL compile conver TS HLLSymbol Teble tinager dokx shractures Tovonghe 31 mamain all the al He phases of Compiler w Syril Talate Aa idembifier pes Shved mMansgye® . symto) pyle wake easier te the ident frews comp Je” yecords and -yetvievY -comptley constrwcHo tools Wh are necessary forls Serato construnek 6 fom} ley ) ScoMNeY Grenereloy 4) Parser Geneva 3) sgnhs Aivected Translaion tengine 4) Dela Filed Analy sis Engine 9 Code generale 8) compiler Consbradjow, Too) kit D ScammeY Gemenclovt- frecess regula’ expressions 5 as output. as tor and produce stream of RK Fr also Caled as Lexicel Avalyee Genero inpel “reg ay Expresexens oup 7 Skyeam ef Towers @ parser generar thesis ghream of PRENS 08 Znpuk avd produce Synioe free ov parse tree as ow pur. Fup 7 Shyeasn of Tokens iv ee Osyntex Ajzected Fromslafon Engines + is combincdion of semantic Analyter on Tnleymedsale code. generator fool. (This too! ured for both) Inpy 7 Saylor Sree ourpuray Drier mediate (ole.e Dad Flow finelysis Enpine 9s too) OMe is usd to provide The necessary code ops™ en Jnpet > Swlermed ide cede oulpur > opbimized Mm qevsne diate cpie. {mp as optiaiaed) produc TJarger @ c A rs ‘ code Goneth¥ — pccoss tnhyinediale code and Machine code OS ourpe ophimizsd imjey medial code Tupw ef Machine code . opel > Targy © compileY Const yuckien Ter Kite Tris a imegretion connection of aX clabve feels.Specift cation of Tokens : Lexical Amalyessr seals Sourte prgyyven characte” by characly and produces stream of THES Tre token may be Om sdentifior Teh a voriavle ev operator” ov custo © Eye we USE vegor > In ovley 1 specify toners Expressions pressions. gunerotes Regula” Lamguagyes of Strings y Alphabets > Regulay Ex > Lomguage mess a Ser > shings means a bo so we cliscuys att These one by ont © Mpvabels , strings, Layerd® @ oyeretions on longuages @ Reguiay Exgresp on @ Regulsw” cePmition Ir Alphaloet :- isa Sek of Symbate 37 Lo, y sr isa binary alphabet Zs Lady BS Th 9 st of lowers Case Alphabet oy is a. sbiugh:- Th iy a Finite Seb of Symbls genevled from % Cigna). = =fLab? a, , ab, ba, aab,--- Ta Th, Strings we coe gothg HW iZZuKs qloowh Sey sg Breede’ @ prefix of oe LES, Sahin ae er prefix fia Sring B Proper de Shing i ® prter Prd ? lp concakenaingyOLorgth of a Shing Lengts greens The tobe sf Chavadters lich ave prestnt in the string styimg S= 100 ee Fr. Lengid of shiny Ist = 4 | denared by 178 I) Denply aring:- af lenghiof Me shving & Fer Ten ips called as Emply Shing ~4r is demeted by é 3 feo] — Shiings cloes nol conta any Characters « © ofc of eshving. cris amy nef beady z i Cas Symbols iy the String we nile ve, Let shing S= abe eek é, avec, aba : Prefhx of ashing & we shadtdnck take be as prefix Re because jh eb leadsug Symvo) ® [yoperr prefixi- Eacceph Ee and abc, olhey symbals arab are fropey predirc of The pen string Buf fix GS shing rr Ys amy noof broiling © Slfiz fe y 9 Spmbols tn The Shing _abe-& WThis +: Ge € is SufAx Lele = €.avye toThiS Se Suffix pT G,avGc be abe Is Sy bu here We Should} pape cae — szable tw thy Cyc we im betedeer, ac There Is b, © proper suffi of Shing ~Exceeph € and alee over Symbsls ave proper Suffix of aS Tre ave C, beQ Sub shings Tr is dbl eee = mM by dele King he and suffte from The sting sla 1 Lee S Tanai ie sy go 78 gto Sabstring:— €, banana, non, anapnand we have d delete bath prefix on? Suffix from the giver String Fecetuons Srl 4 fy Hy mens — Hy ae Suffix mess — ate rales / . £& banans yon PEO samt 18 gute OD: Epo é @ pooper substiing s- Bxceert & oma String tet spselt- Chemnena 2, emaint ng all per swbslying 2 man, nan, nana Phese are The Popes Subs S95 - Conatenatoy of ar Strings is nothing bole a 4 Compatiw que sings coudakenetfon of 904 dented by *'9 teh = awe = yd ays avede y qe de abe Language’ & sel of. Shing alich ave generated fom - olphabels e-8 abs 4 L= fab, als, ba, aba, -°operation a Languages t- are Co a neadenabory, Kiecn Closusey posiive union, ae «Union of Ju Langssages /"y ah") yee) cas i) denoted by Lum = fs Sis Loo int] doy respond shing ye fir languag® ov yexl language tee 0,18 m= 5008 LUM = §0,1,002113 , bv conteler malt 2.7 pey Secbom of Td ngureges / LM= peal? Land ¥ is in rat ter Eto Pre -£ 00,0't m= $000, Oly yoo, 1n3 3. Kleen closer’? demoted by ~ Le means — A stp HY ings wide includes empty Sng Be t t Yn ere ade reer a «ot ne 224 ws ster Clee etee pa ips Rosse ane ce) of Z Hud . z-493 gta 4, 84,084,Regular” Expressions: fy vegular expression over’ over E (sfyma) Com be defined rd () ib a vegulay Ex presto fer QA € (eps) ba 4 " an Bmp St. pun shing fe Bf al is aw Symbol w= Tren o 3 sogny” Exgvexhem fer at 4 of Rand S$ ave two Regular Express! ®) Usion of 2 Regular expression 15 ote ler Ee 1) Contabendion off two Regie’ expreysirn Je a sequey Eapteoion o) Kleene closure of an teguiar Expresion i vequbey Expye SO These three aye prep og or Components of Regulay Expressions - Algebr5 < CY Teemfiby Teles of Veysher Expressions fi = Shere Rand po vv Faas = Sr wis ent Q. (gesyrt =U? 3. (RJE=R (st) b (pis) b = RETSES (ct) t = SETRE 5. ERzARE =R 6 ph = (ero* + gt =R® ans ThenMela Chayacters oF patherns of Regular” Fxpresion Mek Cchecvacter Deserip io x —— matches wrth chal ~ anatahes oth om chat except re Ee a cs Ff 8 R* — oO oy more occuryan Rt — \ ov yore " = Rt ow occur one a A ) ade oil begining of ms a end of \ine f Cdoltor) " oy Re ex RI matches ane characte? & 2S Ky {Rr mokchss whmh omy © [ave] Regular ‘defini ton niton e Tr to The = ~yeguiay extpresnon om meme Later nome ach ¥ given g we GH vse har dy 7% di hea Syme! epic iG moh pork F alphabet x; ts nothing bor vequier expverste Ex Regular’ | Expresion fey | # dentiffev dee olblel. a, taolel-- \2\ oigr —> oln>|- SV —y lepbes Crater Jayoy® id malar. A-t\ Tata-b ATS. maa eee pee he4 pean Fx at~ Regular Expressions for digit (tnt wo) Aen Tr) ds ie SiN 25, 56 roger ISD digit Cigit) raz.ys Fath f (Oe le Pumberes, as EAS ° ess Seer avr ee Number- di sey “a SKC hat) (B39 chytts)9 BaiseRecognition of Tokens: Rex? a oa Analyzer Reads Source progvam ,chevel? yy Chavachey” and produces a slream of Tokens Heye token may be an sdentifteY Such as @ Variable oy operetor wa covslant ox a Kye generally Tikens_ave speagy. yorlts tre help » of equlay Expyessions offer fal We have yeungins The Token Wit tre vrelp of tyansition diagnos a transition fogpas: Ihase examples Tokens are gecognized ry tion dhgnns ye have Some Exarngles, With help we will recognize the fokens with rans yo BAD Re cog zation oft fdentifie” d Ke ognieiion of delinihyy short GE sre ® wv Reldienel oper” Reysords Sach of ipo, Py ® 1 u © " yume (ont | [floats got) 5 for Recogm Hon of fcleostifiew” 2 Regular Expyession feye We ave WYBnS Yeguiareq7e 2 expressions wth Tha a= Some production J % 25 oT Tm, help F9 produchon is Als) 41 Lette’ —> afb: -- 124 ams digt —? ofsfal-—\al i ey td (detifig 7 letter (ester) agi) (fe y aris 8 The Regular expresso for The id mest Next We havett dyaw the transitfy / OM) higFransihin egvere Tt Contain Short Sle and one ne final Shake ov mere thoy one Proal Skate and i A moe UL, enone He ee vt Palade 8 2 . © Leh OY qbar +o 228d siele), Then we will a iS applied dp shwlihg shot gp te shl® mambo d sa th stede muni bert- wwe on ayely any, no. of? letheas oY lights se find sfofe Is One CG « f dagvams Ty This 4Y We @r draws The pees S S, order Te ~pecogni ee Pelenti fier Bfeguier expreisen fos Recegmbiom of lil spe S tr ws aa deli miley’ (det ites) g A wegen . etd! Bis (0 of Ter octurronle of thet praiuction fronsibien diogte™ ewe goliniters ©) stating sole IS 2010 If 8k apply de\iyri te” O41 Barb See they jr will produce the ext Stole So the meal stele js deweled by me and OW state mh We Caw apply any oof ‘delimiters, se Shee is finel shoe D Recagstion of felsbore! ogertions. \ 2 De < 42 = ps ce Lik tS Vet Fal ON he te G This sop n oe an) congone woe ta si" "E a) (hy op) Ge) >t = L yetaiend viol tyerett™ 7s O-® Cae, 19) oo 4a cig The “© (#! of) it) O=-® (x4 oti #8) @=-—] (ls ne) @ Reaguiatio f Key gords Suh i, elsg FY If, bey? nv ane 8 © ©) Recegni hon i nuntlseys ant nh’ | petng eet ) Regelot expres fey digit (fot | pl Aigit 5 oli 2|-- 4 digits 7 sigh (aigth)* look ny pe wD \23 cliss means dlgit faeered by any »0- Petting eyo ) ccxttonte thadigit $—> pt Cig dn aby any te “en ant we (of aS a ray wes i git Vas 4rd Nees re Numbey —> digi is (49) Xp» 193.45 ERS dso pote pasa) 2@L-T? gti)? 0, greens WADETAS Regular Exprasions, digit X preans fh Single dight felloaed by om nef dig ats renee 5 Gover ates eR tl nambor—z digit HG Aigitt)) | BT aKy! HH)? ou transition edegrary Sheald accep al These sumbers Mee at 123 az. 4S \aseer E20 \azpgse tr