0% found this document useful (0 votes)
102 views26 pages

CD Notes Unit-1

Uploaded by

dhiraj751075
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
102 views26 pages

CD Notes Unit-1

Uploaded by

dhiraj751075
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 26
Onrz—ot . : . Date : | mw uchion 0 Pil est design D. Page No.:_O| Gees Compile a tuanslabey _bueuam tal Cranes 7 b. mond Fronslafe st {alo on egus valent é pungeram in (MLL) ne far get pLingu an, Asan important paut qo Compiless (9 exav | shousing tp tne pangzam mer. Souree J compilex_ [-—> Tanger Program [ Pucgra L Exxon _MesSa % Pra tt Sfouy fom pi 2. | Everuhne a pisogiom mitten /n Hd program~ Lai i 2 L= o) Ths Sourte Puegeen must fiat 4e_Lompibds tyonslated nto a objet * pucetom. D Then, the Heal objec puczeeam 1s loaded tnla a memo» exe tr lect. Sourc@ —TLeompilee | > eject Program Praqrany object i/p —— object progiem | —>_o/p Program Subhasi? £ig 2 > Execution process QE Sete, presen in Teacher's Signature: COMPIle% ( 2. Th woduchon to Compiling !— Enteoduckion at _hanguage puocessieg Systero Skdelal Sour Program | Puc pucusser Ade — Piotessoy CRemove dagen’ Sour prograrn Chore HLL) Compile Target Assembly Progra Relocotable Machin Code Aoade/ inks edi <— Abrory velocatable ob tel- fu bse Metchiss Code P53 + Aenquape Pusestng sabe ‘Puse —puoeessor |— St plrocluce snput- to compiles. They may pepo (ne following ferchos = a Mato prowssingi- fe Preprecessey May allows a user to olugine, macyos {nat are showt-— hands fer longer. cons houchs. Cc Date : Page No. +0. » Life Inclusion = Ape puocessor may indudy bLadey fe ah Lh fog ia eat 19 Rational _pusprocessor = tt augmented oles F 4 anguape _tUutth _popre Mere co of- tn: L rons 1— apaliliics to the longuag, A.ssem bl vy '- HE lige ilo pelt oGet 0 muachine Language. hey Ws oh eee taheata) fer toch rachan tadthuthions, tohith they word subse- =gusolty teunslede” into machine” language, Pacfusons known ah assembler tee eprilten Auslacnad Lhe. transla. ‘ON of assem bly ‘n Z om ‘ a me che, [ung 220. frslah A / bp? bj 2 £4: CMe Rok C.Cornga xe) Abd fo, & (.adduihton) svg Ro, Ro JK: (sub hevclion) Subhasti| Teachers Signature @ pue aro tnat obrecty execu the inshuch'ons without” conve king it Thkpreluei— Th ua iA a Wgh —level lan: ages, into machine code. e Comp ur genuuales an op om the perm of Gexe), Frto prekn Aces mot genewale any output. Cin java Source Code —7 byl7 cols) [Ceompites foster nan Tabopreto} Loadur and Link Editor i~ Clink menges a hy machin ow) Ona the assemble ctedutts on objech program, that = puoguam = must’ be plaud tnto memory F ere “Te assembtx could play tre object~ pucpeam cbitenctey in momory +4 fronsyer Contaot te it. Thereby Contest) macho [ onguape peogeem to be eveuli. “Mb would wast cove by Leavitp he assembtur /n mommy whith fre usor's 709707) was bes, evetukd , fls., pre pu mina’ would have fp swhenslal ph peoguam wtin each erecehon , thud westtrg 4uonslatron H’me. To over com thn = ppubbtyms ¥ woska tuorslain time € memory. Sysko pusguammes pveloped cno/nere Componst Called loadin. fhe A load U a egHam thet places preprom into memory 4 aus thor ex C0M tn Ht wad be not eficent fL Subyolire, couta be trons|akel fnto ebjtek mH tne loacex Could eto ot bers the uwr0's oaram. “Tee teak of ad jushin Toavams do may be ploud Ww tT Sheoy 9 Peo ins met B catud xlocahry| ‘TOPIC: Date : ______ Page No. : OS. Phases ¥ Compile, |— Sous Coote (Ale) "| kewitek Analyz ux Shed of, To kon od Syntax Xnalyzve | we | Pause “tree v 3 Semone fnalyza | a re Paoyse Nod T ven fr | yin ba Exroy she | Ca] tateemectialt conte a, -, < | Genwtaber / “ Va v ~ ] phases Kus olate hye a a id Coe Shuart| of re [ compile) conmect [X | code optimization Y | spimized toy win ali phos (taper Cocke ht FA of Corn i Las ([ fete pesaraB] CSTACK 6 code geneaber [ pack —Ladl Crloateble macht rods Fhat Con be precdhed by ye el code tra FergeF Hardee] Assembly ) * | Apalycis phase — Cuealn on _tntomreialt” Ae presen talon fea ie fren ~ Subhasif Sauue Cocke, 7 “syn esis phase — Creal OA Teacher's Signature : environmen” reget program germ ine ‘nhnmediale repretsl | on (08) @ maximum can ba 3 adduesser , minimum spend on a y= bec) Gan be less platen br ath y Cophmiy or uscuce no of _lexeme a type Ielinkiy clotin) 6) +83 = lem « Teacher's Signature : Punchiattn Ctoken ) st Pattewn 1 Br gpecipies a set of mus tat a Scannen fotos to eyeati a token, Libra? A Then tpi os Ir Hiden Eis gue used ab the geneial feuminology ws naming of vartablys , funtlons and arrays. othe, cus uso alepined mamer — consisting oubttrenil — tong Sequunw Liters and apie” wilh — Sthur a Ltt or me UndorScor () oh @ fuer cha yarcleu. 2 You cawt use keywords as Volinkien, thay swrorived §* aperied! ure. egi— > Hlayea, — Stuctentt , gherctent_mname eke Z QV Key word I— Keywouds art Qpeatic. suegeuved words fn 6 each whith hod a Specite peataue occouutd ewity it. ie f* eg- tn @ pHoquamming language = 32 koycwords auto , goto , clo, vmron ete. y Attsd but” 4 Jokers - cohen & lenere & encanlord aI, ae neatarny fo Kap a Cieek in a Souter ile. Wie tric leconee lL lenome + by ft ae Sean befor orn nag a ACh ao | = (25 —=TOPIC — ae = a 1 Da __ ; Page No,:_0. Find out lumber of tokens |— Aoksrd _ A maint ) Alo 2rov 03 § - ol tnt a= 20° = oS if ol Syne payor - else 1 ol p=ss; f emonhie pyror es 8 macn () 03 & ol pusinld (* campllas upc) os rebuyn 0 os 4 ol 1S 2 main) 03 z ol aobnes Somanhe erver 3 ol d & ol peinds (" netto')) /* emmerl”, os 4 ol CeVminal comment ) of Q ol os Subhasif o8 pubhash Teacher's Signature ; a ater —> Regula Expressied 1 vsed patin matching ov Shing matching Cobcd O,b of C — Camytning cur ¢ a,b,c) LA abey any enarocky erupt arbyc Ea-2za atez Ca-2) AbZz [o-z A-2) atez, Abz To- st 0&3 c 1? occuss 0 oo $ Uma c i+ ocd 4 or ynage Limes Lt i* oawe 0 oF mow tims £ Jens occurs '} Ames a\ Ting . Octus m oF more Hme Buonlges LJ ty23 cus § abbest y lima pub Los than r3 Zz Umer Melachoucdin8!~ —— Shostoxr a \d co-33 \ Fella compute te \b [0-33 rtar following \w [o-z A-z 0-3] choral ad Sear) \w T*\w charocly por uy! Uy! €3.- DP Mobi Alumbs - Sent with 3 or 4 tolad digit =lo 3 83 [0-33 893 27 Fiuwt charade, uppereat , cenleind — [owou care habe , Only on obbait alloweal cr beleeen, L a-zJ [a-2) x C0-84 fo-zy* => Email ID abe @ gl bajaj qHeup, og v : oppo ae . La-zfp-z o-3-\-\- Jt 25 louvers’ raz 34h) O23 bigib undinscn? and prodssces a Cody Paw ‘ | y in fe a Platpeann — olhty thon the 0 - on whch & he Compile _14_yuoning eg- A Compile nat quing an a windows machine cind gen essa bes cocks fer Linux machines. GNU'S Nok _Yni CC Compt = , oil Forhan, Ada oma (go plo! amning lang uagea Giavu— Free ancl opt Sourte ‘0S: WCC avaslalle on amatt pla beers incluching — \yrtndows 4 Linu roaking it on fdeal _ehatca fo clo = plakpesm do pete p monk a7 Souuw —jo —source Compiler I~ Lranstompel. x or trang pilox a | that [eeanslale, Gotstece _Cocte _wrilfen in one puoguramming Janguage én, the Sot colt of nothey pucguamming longu eg— Assembly Junguagze Trund/abe 6 Tak! CoAlv86 — assembly fe Bioorg a digital kesearch XLTRE- ASM _Soeurtes Cooke | prom Fak 90 Go & Sorcim TRAAIS BE = Assembly Vv AGE Cols - pasha INIT B086 Subhasif 0 SCP TRAARBG— «ASM Coe ASS@m BUG COLL Fae Teachers Signature Enkel 6060 [6-lt prowss”” 2 Dp compile — + compilers — thew aue rainy thee topee D Stngte Pass Compilea 2D Twe- Pass compile 3 Multi — Pass Compilers Siegen Pes. Compile I~ xlhen oil) He phose ¢ the . Compile ote pusesent nee Stn, module, Hf Simply called a Single—pass Com pilot. at efeoms the work 4 conventing Scug code fo machend Cols Tive— Pass Compilut)— 34 4 compiler in which he pucgerer i: pesslakel foie , Ne om he foe end and He bok ppuom He ‘pack end © fnocon of wo poss com pi lw Multr—pass Com piles - whon geresial snkermeati~ Codes gu chebahed en a frepuom puoressed many mes, ite god a Syalax tue LS peeaks cokes rato Smelly calleck MMuttr— pass comp eames ‘souxte Coot Source Coole Comp Cal phases oe [Prent Enel] in @ Singe rk module ) “Target (welt Back fak 1) Singur ion Lv CL) Singu- fas comp sage ol xk ah D we pass compih 8 A Fetotlt back G = coat bo ae en | machins Lak ~ Frbornedel cM s ibs Cole kepresenter Hora’) TOPIC Date : Page No. : 13. A Booteupping j- st “Qa mart igo paplent concopt 2 building 4 peu fampil as For_conspucting any ompileu we smeguiue fhase AQ URGE — D Source lunguage Cs) 2 ‘he target language (T) z Tm plerotnle lon language (I) lle Jap perenen” [AI __treile Janguyage vse the loudne piaguom calud tT prog4am Lilaus t Shape. 6 Sait —7 [S$ Ti tare” larguog¢ L_ Cpe in PUTORFAHO? Laredo. Slab cuucos ire Sn he L Z the toansihian saan. whi tension , Ae aalmala con either mate to ne next Stele or slay in the Samy Slahi- Teacher's Signature : FA hod fwe Sle I~ accept Slater oy eject slabs, Whon the fnpul” Shing Y success feubly ” processed and Iho aulomata ueacked well accept. eae Glalim tron it pre curtomala consis ¥ the foletet 7 ~ nie See of Slates ri 8tt of inpuk symbol qo: initial slaur Pi Pinal slab S 1 THonsitton fonchoa 3+ ean fe cleftined od S:Q@x= 74 Th can be yominet chenacte sized into twe ways! A> Dekerminishc Fini Automolal— Try PFA, tne tal to which the rmachtas will ynove can be olakeumined each nput Symbet, As o esutt, ib known ob a delemussh'c Automoad'on. The machin i8 known as peteuminishc, finite Machi or Depeminishe fini Automat become, ft has o peel nonbey $ sale. T+ consists t S bbls $9,359, aset ip pasha bite a Se q au Slee Vv v TBwansihion a Set af np sym bets gunch Spits Stel” &s S8et alt Shi 9 tnok — @aok_ with 10! 80, 00,01, 000, olo--- & . Ot +6" 4 Non—Dekuminighe fini Automata i- tm NAPA, the machine Carn mare to any Combinalion ine holes (the rmachins fora dua frpat — Syrp bat. Sp othe wordt the Porirua 8le™ fo whith Ine mmackins = Moves can't be pedicel. Asa result, iS lpg = Alon— Dekuminishe Acuomahon. The machen Bo Kas a Mon clekurminishe Finite Machi / Non — Delkummstc FIle Automator pecante H+ had & foe numbex yf Slath. NFA etcceph the MOLL anove, Which meons it can change the gleli wilhoot ueading HN Sy Tabet. sh consis” qt S Eula p Sf oF re Teast +a sat % ou Slales > Fondren 4a Sek cur LS: See of tinal ok a dau. 4 Kd Sriktol poe Q a \) Sek qo au Shings trot encl sth ‘ol $0, 00, 000, olo,- --- 3 o) " TOPIC meee — - Regeuaat Cyrcun mar) ~ gugromar Ch ap Aad L0ulen ofa ge re A2abh AS & coke € ao spevial Symbol Cilbed Albld+ ie 0 |A language j1 we eth con be expressed Lo__} erm of vabe S07. 2 | UVaton — 4p dy flo ceo foo Lugalay fonguapes o | Tokinsechon = 4 4 aus }wo duegulor lunguape, thew 1pbasechpn Dir twtlt also pe ue gular 2 | fon taknalron = 4 ptlp ome fw Kogupar longuaga, Precer —Concglenahon Z)+12 will abo pe eg Lees. © Kleene Closutus = 1 a estat language sL~ Kleene Closure £)" tl) apo fe regular. © Complement — 4 Llin) i Lee gill gy adage, Lhe Com ple neat Yo) will cllto he requler Teacher's Signature : posible pafterns ¥ |_ used tp nerate tt he fin 4. ‘n @ gre posnet lengua Ho aeppinedk as pout trples — G= CVT S) Guia yscommay whch _cans/sh~ 4 2 Set buoduchtor rules. St Oy to newoll the Shines Q DOU RPE. Ta fy food sek ¥ termina symbetr. dt i dtnoted by Jawex case Lefton, Vu he prnol set nor ferminel sur botr. $16, denoted By a pital Uitns. ‘4 “of oclerc hor whe: Usecl non terminal mbets on fee lyr ft Ap Pl 0 Line Z selon ) (po a Shing uxttp oth ee pewminals [on See Les ghee ht. #1 sb he Shut sombet sre fe deri fe Shing. gb feos, ao nampl | — ophucl chy ter tho language farthg any DuMmbYt a as oye Ke Set =fo Satay a Regalo Expression = a* Puocluchon qule fine _vegulay expe ssion a3 Lo lows 1— Ps b Feck GF TOUS)]~ Teacher's Signature : S—as yuls 2 Sve yale 2 nlows 1, Ue wont to oldie a Shing “aaagqaa’ we con Stet with Stert Sym boof. S -eas 3 aL oN a Ss f ds ‘ NN ! a Ss Ik JN as I aN a $§ a t _ The wequiant expression =A* can genewal{ a sek of Shings UL & a,aaaaa, ~~ y yte com have a nuU Shing becawte S ba Skeyk symbsl and ware? aes Sse Devvahios - A gamma desires shings by inning wth fro Steet Symbol ond duppeatedly replacing non ferminel by he heel'y of ak ty odtech on) frat non terminal, Te permin. Sings nat con be denied | puom He Start symbol he Pe language op? Ay he pea ammay: | dd yobet alo ts Shing. ; = amin [= _A deuivahtod 9 a Shing pera ult applicators that tendon the Sto Adlbriyalion _puores Inat Ins Sheng belongs Is rom ay“ : tht Gut ays anguag S77 Tcleturese im ONG Ade, aby AV in YY OM Shp SS pd'cala that fre desi velion id UbLisohion He sues of qrammay G gkm&t perivalvon _¢/m)1 ~ Ty lhs Senlenhal an Unpuk (9 scanned Aw pom dete fp atght , (to cole! smb. Te Spatial farm civuvwed by ko _Lmb a cated fs [eb alenbal Levm. Light est pexivolion (RMRII~ Due son and 2 leeplate” tht tn puk with Arp rules fer A2ught fo let f/f o known 03 of ghf —m ast pls va b'on- o |e Seakak m__dbured puso je xob A _callgt He a's Senkentiat foie Exam ple— PTo) Subhas! Teacher's Signature : Const the Gr, Ev eE+vE |e we | CE)|-E | rd Duove tre Shing fel pid keel using Emb Lamb. Imd amd E D> ErE Cates ‘& fate "> Erere a4 d+ ExE mia t+erid ne jdp¢id xE reds etid rid I> jdtid xe vd fat ta vid Zab Rob Sentinal FormSi- Given a ammoyr Gy wilh Sart Symbet S, "yp sa, whens XO may contain nor—porminaD or Yeyminals , hen aa cabled the Senkent'oh few aa Pouse Tre i- A ause tue Uo aplicad dep plees.on ferhi ar ¢ 4 cow'vabion Peguence H a Senientiat form. Tn a poses Gres + Lane node a powe freee cork Non — torminal — oym bots. + The lores @ a posre pune ane pesmi nat Sym betr- + A pone meee con be Seen os 4 phir al suepuentatton ye elu valyon. powe pu id assocabwhy- ancl puree dence breve tle eu Ssub-hio 0 fearersed fist, oe opera, In trot Sub-kee gs pretectence Oly he (pune wheh BU Ip te perert nedder ) Date: Page No. 2D — | Dewiit ne Shing —Cid +id) ere jewe | ce) )-elid ec me (ees ~ 6 aoe) ZN Z a +E) _ Ee = Ee ia —(id t£) BS (ak pid tid) a an ( ; ay (iv Ee (Oe Ee bi) = E 7A 7 & L 2 LS [eb ZS F SE ete te (eae yal || ia (aes, \ re) Sian) BA Alota Hons I= Stands fet Backus Alaus Form + plolahon techaigue of ch Sepa! : + Span tm Evpt /Exp2 Jevpg » «« SegLLancy Symbets Alon —lestminalh CAon toms nab [etrmost) Teacher's Signature : Rulest— > optronat Symbol aut ubeitten, within Sauaue brackel:. 2? Repeating tne Sym bet (“ Oor mor time, * or@h)* > ha peoticg tre Syrnbot for atleast ont or mnt ,t, @yt Wy the alfeenahie Hulse Sepeatiotid Ay Vealetad bay. s? Ae guoopP @ items must be enclorecl nirun bracked. a or Lidy ty = |xogd>)* x2 g> aeA a Ba bale paz alb Leateed= Analyzer penenater Chex compile)\~ Let or LEX ov Lerwitad Analyzer Gensualey > hoa funckons ef LEX + Aulomob'e “lek encle nse Cenarater, ltt Cocle) [tex compiled i Bes C program Lex command glowed Int \YUX never Un a lexyyc — >| & Corapiley _—> a-cut Co/p) a Cslreoms of charac) ¢L nom ee aout —_>[ Ou you _— Seq ueno 4 “tokens o TOPIC Date: | =e | ex Tile Lermat j— a is IS Sepnvaled by %% — doliymitens — pure coclotrah ons ¢ Vari LL ; . ke Tieng! Hans Kules > CopSist + poten ac on ZL. polteng “ackion Auntlinuy Prsoeed uses hold ourilresy fern chien funclion. Wied to ty achons Ext declatralron? Dumbut [o~ 3} x Y Lescps leHion : Z 7 ZY, auyi tary pchon fot —numbexSum C) fee ex trol Hse) t il Moré - Hel —)_a__fomp lus ° You m, fn, LZ ty, - patos. . ‘ Sle i (ACC. + Tt poor writen by mike Jesk and Epc Schmidt [A {a2 x Messa: ly rn 7 i Subhastf wha spac, Teacher's Signature : @ Sleands i Yet Anoth es Compilex Campilex. Yace|- fol fo Puodu a paute for a a ou puovidis oo Gi guiamma. + sb Boa pueguam aestgned to Compile a LACK 41am may, Mt 7 Lect Biel wt ete ay. ; a grime + Th used fo Ptloduce tre Sou cade of the Syntace — analyzex of tre language plroctucrot by LALA) G-uammar, + Th Snput of yAcc and te oulput- Ba C pueguam. Oo the qule or grummer FNPLT — A CPG —Fib-y OvTpLT - A parsex y-bab.c Cyacc) guary> VACC be \labo —> ay f t neal 7 4 ‘cl Source desires yy Shows prgrap Corapilon #U nak Typ Awe YAR Cotaked by will parse. mot poper vac grammar tn oe * gromy, Basic OpuahonaD Sequence Pak the YACC togram . Definibiors % bokentTd ov pk inclads 74 fules ah exp = exp texp LA <) Auivory roan (ned buchos ge may rguire in rales ain @) Apfuations (ay tention | D> Trmple mentation % High —lerek Pug ramredng Language. D Optrotzalons for Com pul Archi teckutus. > design H_New Computer fachifeclures Puogram Teonslakon => Soph ome Prrocdrol wn hy Twh ® Puogyamming danguage Barrcr Applications _ Content Free Gremmay CcPG) ani~ D> CEG aw wrt in Compiles Clie acc) fer parsing. Sn rth Skp, FW toes a puogesam Ca Sek of Stoingsd o> CPG at uted to oligens fy High Jere shrachane ot a paagra mening lunguoges D Srey cE, cam be Conrinkd fo a porter eotich Wa Component oo Compilts tot ictontiyes fay Suclaue oa puoguom and corrmk pp peoguom inte a a+ Lu) Document type byiriton in XmL Ba context jammay usdsch dlesbeibes thy HTML tage and he tn fo wie the tags tm a maka foskion. Ambipuens Oommen! CEGs cue classified = yaaa of clnivation Tot ed © Alum b & * ae cote 2t Depending di 2 Ambiauoas Grammer 2 Unarmbiaucus Gam 1d Ambiquens cuvammori~ A CF j4 said to le obi ma i Inge onisk paso than one | e 2 aa = Must Derelvalion fuse CAMDT) —> id +d id ESE +e] id € za Pane ie aoa | A Ed, T ¢ id jad : agile oa poses he eb al ee Subhastt

You might also like