Scribd
Upload
34 views39 pages

Unit2, Compiler

The document appears to discuss parsing techniques, specifically focusing on bottom-up parsing methods such as shift-reduce parsing. It includes references to grammar rules, precedence, and examples of parsing actions. Additionally, it touches on the implications of these parsing strategies in programming and computational linguistics.

Uploaded by

jagdeep8445988444
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
34 views39 pages

Unit2, Compiler

The document appears to discuss parsing techniques, specifically focusing on bottom-up parsing methods such as shift-reduce parsing. It includes references to grammar rules, precedence, and examples of parsing actions. Additionally, it touches on the implications of these parsing strategies in programming and computational linguistics.

Uploaded by

jagdeep8445988444
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/ 39
Boo Porrhag Tehuyts | ait = -L ~Txiers A ee - (a crmad Sa ae lw Tn be own of 4 apse — Veep. — Ring 2 A fate F< ~epenmenae 7 ha 4. Ty alos ta wW_cun) oud pth poate for C9 ig Tha aed once OF egomarc) Ore Can rere | faditedting Wed ay mor 4 ahd Ad eey log yo opin rammagy » Tt pre Abong 14 veld | a Axa 4 built for Veo ase be AEDSC Ysa) - shee of wo Combidarw - | rere axe bem Cebly tug : stabi of farang ecumaiquts — _ (hy 70) Prainas Wp down parsing Cons ewed 5 Dow I ae holo OF _Cowrhwetig he ae Atetiny fo re apa -hsee fox Wwe Net Cunel_ 6 Cah ~ [ Eauiwladbe 7 sop” doum ‘pa Com red & Finding kt mare ¢ a vigedion fox Cn | ip Aah ‘fos fear» Joya of te pose efor i ii-tid-eid Gries auld below if ‘op. Tom et Atcordung fu_jo penn Wahi —— ! - __f els + Te! Te : | “Ta FT ! - a ft TY weet (te oe &—> Ce Lid o> 2 f ee ! ? ae eros aa} = = oe ~ e : ~ ; Fae! f [Gang tig >A eine fic 5 G ‘ate en | = ee 2 os Sxcunpl!s "Fulllow' aa_of | ~ eg LE Fi, — ay a - F-5 est) — — : ~ esd a of tees —tatsaie “stip se oe nope Ang ade Sips othe howe grammar ~ _idte id _ —» ee id Tid cess { _— Po id oF — - i | ee Lee | a = Te £ . Z 1 - - fj ty = pn ~ | _[ id TT * F — Lg _ J - ! F id 7 iy _ - ty ma t 1 Wid! fA Fsid \ ett Fc a T RE | “tbl! 7a | Fad] E a [ {ee ] 1 a mT { ote +45 af Lid fs Aobtomup perese. For dei t - CR Batre Up Pare oe ee a a ~ -t L tL by ke feu? LLC) Shift Reduce Operator’ UF Paste pened E ee is Precedauce ~ Penske ts PRY | ae .. CLR = Parker Parszer ae | Lr Of boltom up parcsive. jv talnicls a Atle pols Ye Oxenmimae Fane Own Ivpud bul holds fro wat of pre [Anivg to bo pawaed, “The homdde as Ye top of He Atal jus) befxe it 14 doubled [2a he baal. ail» Sotto up pated ae oie a Les tuxiged Attinn Of $e Tut _@ sdqid laine batt inte 2 Tifowmalhy q howl jA_G Expiring Hud wnechedos i body | —~— Fi A Nation let ona Ath ‘lone “9 0 £¢__of 4M fF _denvahon : a amd le during Ye huxge > | of ide id, acedtieg to e_ernaud oe imme = °°» + r Hh fo fatty — oe F TREE —__ —_ E-9 ¢6 \id _______ Oy ay fous —_ [ Red ir = Rig se fom | —Hramale a Reda [ a sn L spetcutel do fome_| x eo a LC _eact F* jds_ a - Taf ay va THe Ida | ida | ~ tee id ~ 2 ae a are e | tee —— E> tee —— Adios, tin We ine body wdudaon F971 te [Atul Tis wok _a Of laine Ee Age ido. TEE “Twen_indeeoh xolacad ae oud aes Ee ids Uh hos dos | the sie teil Ee Tere eae pest wou Llnen Hee ody Of Atuo produchion nar . [he a houwdle,» eo a Ho _ [Anon Tomb —_ — GARE | A= Abelb oo [ B-> A - - oni? i The oad ln daar gtk Daya) of ee EES Rye Sotntrel omm) | total Reducing Pd Sait abbode Lo Aab Aft ARbcde AbC A-> Abc | i BAL Arh de 7 a Bod 7 <— AABE ORRE > GARE Tl |) Vu hol owub uy hey il. cee of oath ead mt ow Heer iv “eho + [hin qe Wy lle tacadle Powoaig. — eh Sen feta [nia we Ue € do Wayk He a —_botow of Wee AtUck cud aso | Vee oe tivd) ‘of Ane juspead Wohielhay Atul 1 Quphy — and Are _Arying WA tm toe tpl 44 fu fows. Sma NPUT - + we __/Dasisg_ Loh 40 ae Sonn Of fro iad ting, be ll unify AWfts Zeso ow wore abut Jpsls SEA ou Pte MOK Undid ade ty Nedur 4 Aas, Pot | Grammar Aduhoa on oe th of te aturk. TA ‘ey Heduca f fo we ead of te aljsopmede pr duction. Tie havares Neced Wa eye Uhl i haa derectcol yw Cre Ox Ud he Alucle Cowend the Atel ub amol ipa (A Crashes. STR. 0 SWNT | $s | Upon Dudermn, Ww Cowbiquy xechion the parser haw oud Cinno un ae Capo Of barring. Fos £ xuap lo -» Yarougin Yee adhon ay Abii Neds be gid Anke | cing Yoo Tupu hd Wa icky. According yo _ We _AKown wg b> EeTlT =e ELE es cEy\id | Shift SWI Ye work oped Ap OF re Atte ee wi ! Reduce > Locate ve Let Aad of We Ateives whi Vee Atak aml dade with hak Wont) [he veMtace “re Avs. - ay i Mepis Avnoun ye Aue Oba _Covupleton of faxing wi For» DNwowr ¢ A phere amy And clloy f exxoy _ XCovery wwuive | Tove one he Saen oF CorlOu4 ebiow IM Cleft | Reduuo Purcaday — aie (h | Stk Reguio Cow Cw); Redae Reduce Coir ee GAMO etanmple_, ir Low Wane 2 erable nme MIF yee Titer Awl Opprdron boon reduc. E> 1_Wren_ i ete ~twn 4 Called Swift meducg COW id - 7 Seefaly te Die vane 4 Lie TS yedue_ moe Yebber Wey Te4 Fen i Wi GMCALE own Phar Cel Yin u_celed Neduyr seduce CovfGor a | Amohere Fxomble of SPS Dein te Shei Reduce [ake fos He ela - | Ovo wa ms [YS oso} isi] Sing j4_ 1020] T [ee { Tijd Bude Action Pe {ozo Suit Hts oro $ Sif | dol S| Shite < oz | Se eee | Reducg Soo Eos es | Swift [4 loo | st | __ Peduc S> OSD is \s | Ags Swf ¥ \s\ x Reckwo S- 15) $5 £ fecep- be 8. Zarta.ad) wi SuE x r ee Ca, (4.4 DF fe | — T (4.4)) f 39 = Es ata _ Reduce tap ES ee Suh Ch (aa) : OL —(4,4))$ Shift — ECL, C a4) | ae — Tecyca ja yyt | Pedco Soa ‘Cues [ 24d) + feduce L395 Tse ay) + [Swe ACE CL 19)) - Wit _ S(b,cu, ays | SFr (cua i+ Peduo S34 i$ euces MS Peay en [sce cL \) __ Shi He L, CL) | 3 Redureg S-> Cy) i$ Cos ) Bret Peder (os | CL a; —- ps CL) $ | Reduce Sat 3s | & Map Conder Me gta mac ere = i Thea as ts Lid | id — _iw id, id; - bud “Bul oD a jw sid fg - ~ Ao — ~ 4 id a —— Reduce "Eh 7 ___ SWf+ — Pedagy L Sid SW Sif _ fe duce Ls bid Swift ; | + —_— _ i oe ‘i ~ _ decor Aida OF Lae Pee duchon | 4% CUM way it “Mo. > Nir Aide £ “ee nae 2 Mow trina oo _ i faaa a te Maung Geen La vor eS : ~——____ o ne [yt eee — cae - —aele ni id Po Bs v\-~Jel/ fr [Berane th fe ae Ave OF we Pduchion ES. ee roe ee ‘rom Ferm wel uw Kuk __ reduc R clue We Ty | beducion Pen ue Cor ay, Ofer treteg ae aft [Ee EVExeT EA | ere) cey| Epa —_ Ju Oheweduy cedowcg_ PY wy, Rema we Wwe Hoxcee _dimoid i edence hae — I< = FZ bAuden — cerwteriy OY4 of We —Serminad, HG < b wes om Louse peceedence Woem 5 tr ash weows hon Aone brere dence by. a AZ woo a wo \nighew petedeuco ore (Raa uy CCedkng 6 Operecray Pretedomco “Table 5 \. 3 Cheveches 0)" Woy Walang _ bree &uw then glee 2. op hercedie Oy cmd Qa hue TO brededeneg fren _ a if Mey ve Luss RAO hie rer, QO, — hue Wen QR 3: 2a ae — tanger bce : act aes Low oe ~[Talfypa tat z |< T< [< fe. |=. yii< x |< zZ a [ele | 2 [> |e ts : | flezls tol eis : 7 41: [oy |e jr ile Ie 21% iA | yvileiris | 2 | > g | <-| & |< |e | & |= > vpizi2zi 7. 7 2 le L<| whe ze Atue to i do let Ube te nary Aen iw dhe _dttacs ler Vo be tee Hex) up AqusboS ie US “Awd ve Yeon, Gum Yo U > > >" ;C fe > s = . — ) Lg ' : > > > pp fe g |r 1? | valog a ot [LR Pacsexs > ~The ors bo Hop partic trodeuy iA bested ovy_ | he Ayres. re L A temel_ fox Left bo pigur ACcun the jwbud | At todd fas comm yuthing ¢ frgue MDT Dewvetion ih Yeve ye Omd for wo OF _jupud Ayman of | Loo¥ahead Yuk —cpye wach - de Oalouy. ly Waning pa iting APY Pasatees 10 fat EN a BNA: Se rma eet tan ay (es1$]— HE ee ~ 1 ae {actzon | GoTo 1 _ _ — tL — ¢ a — : Ag Model of Lk faxkew — 4 aa pxde pre the Cet aC dy uYiow te BA Tek, dere gq Tawa ade hava Alife © Attwdbol cynol Lk : thowspr Abit a Avere, yet Lk Pargersy They aye havicells Honey — : a of LR pa yeendt of SikR> Sir jx ln called x, LRoy . TH ix - Coviee to Neeplerwoud bud eanag dark tp [perc ‘ne fos Cewtuin Chay of te —- fn On Oty Lure. _ abl Cues Alas colllea 1RU). TR vos woth ut — —Hchaise aual Mur an Ven Lernye Chal ae ; j oA Of te Ay cummars Tt 14 VERY Reperasee _ Ano” — cif yo__impCeuntud _— , lhe ‘Loowcuwack LR mctwol offen) used in “practice become 4 —_ ~~ Obfexive _ ik aye COW) cohy A how. yee pa AR eb@es. Tr iA Liesl fo ue bowen SLR Cw CLR. “hee for 4g Grown vnare te Wen Chysurse mh jA_pre Ber Of Weank __ —_—fsmstbegeled. From Tbe eo tees _Twtelly , add Geeny Jitam th to >the Pose” fos) se bi A= a BP iain Dias eal B95Y ina — paduchon Hen add Ane vi@un B—» Y to tre ce Conmecr) if id ia wot oo idee fam be Hrerse. Apbea. fan lO oti Z no mone ew} Added to Rasuxe (0). Gate Speakon Con Si eee “Toiint a of teu anh PRM Commerc of . TF Here Ua “roduc Hon As o-BP trey qoto¢ Aso BB, B)= TAS ABB. thew it 4) Aludt OF dot. lOve orion — akead Quer Bec norte 7 OX ornare EoD Com tea mand or mn i tine {| nap Hye. c doe cal clstog © Ee rRsT of 8 Ves — erhsrexy _ — Step) > TF ig ade peng He ee _ — a oe {uy | a 7 Pe _ SF Xs Aas Where “asi en eee 25 Curl Oo pene Terminal : ox non ol __ hee add _ to bhe ETRST ; £6. “FERST (XIE 6 — - xe et __ production ~ then add § ~ _ Tio. FxRsST CX) — ropes te _¥ | £et ETRSTCX)= Le} oe {- YoY Ye So> 2- YK pdackon ae = = iA, Fen dado FERS CY) te AL a - J desives S IS a ra) J. Tere 3 - | — — ls “follow of a pails . Adan How _ Call cuSoch “ef ~ Sheps. BU tA _1_ the u Yhe _Atars Pepto d 7 “Producton of we Stepr-> TE wove 14 ; om A> x6F Ane PEE then ! we ha. EERSTCB) —2éCeh> & Yun ben ea CD. “ef , \ se Yo pe Tt Weye ae q ~dachown Lot + | amd P=e. Weary ——- A> —| fallow f= avn pte Cob) added to Follow (Bi; a © [Five te “Eset and Poliow fine fale panna (a - E> €+T E+» 7 —_ es TF WHF __ 4 a Fs ce) = — Fa id _ ; i at ES Es = Fees cey= FIRITCE — | b> 7 Beastie) ye FEesTOT) a — Te) TT E : — Faress v= bes CT) - ns best C= AERST CF) a : I F> e) - - —_t Lexess cere AC ae OO | ra ceric t rm SD fy lly fTest (= dC, id } | eS Eps crys Faestepys A Cid} followk E12 its papst (Eye Fdastct)= 4 Cid } Sa Follow le s= se Es Ey FollowOT) = Follow ) a a — Est Follow) = FullowCe£) a =e : Folrowc = 4 Et : ow) 3 — >The FotLow f= follow ) _ | = — = oe, + ~~ FoLLe wk Gye fe en 7 i, Ql fied we FEST aank Pou wv fre Yn Follow, Aprernoa WoO —_— _ SS ee - 7 C7 b | 2 et 22 cast : | << | Ss _\ aan sf FoRST CO Shc Ke oa ~ — | S24 I PsASTICS) = qa ~ i s\5 es - prastcsty= Le} a | Casb _ — | Erest Ccy= Ab} - | S34 _ - | erastesy= 44% — | Se Finally prt) = fy E - | FASTC S! \= & I FRST Co) = a | S-s 1G I : | AR Follow () = {43 | | : — J a = a - se iti ss! = | = a BB _ Pollow(sys Fey ae j Ss 3 7 - i Folowesy= FottoweS) — | S>a= eS —— | Ab Bp — Potton sy- Foltow $s) - TF follows y= f Oy Rule | of folLow, _ —T~ So Dine Mey oe =f 4 e 4 I J fouowes') = 1 4} ey = Folowc cy = A+t% Oo | Find fee FIRST owed foun Toy tre folowing SNOnen wo { Sia Ss S—> cc Sa <¢ Faastcsy= 4 < Cad Frestecy= fa So Ain Faest(S\= 4 Foestcsye 4 prast Coe dd t 54 ay Sf ~Fatlowcsy> Folbowe SN oe s. to. a _ oe —————}—————itntae pou) NT oe H _ Tae = ae ee _22,$5— fae tO — : Pollowe C)= (dy _— oe a i - 7 Ses = af ee — ——~ a | 6 — Follow S) _ So frnebly _ follow cs!) = & i fe _ a | Pouow’ S) = i 4 5 | food) = f al jt 5 _ Q! nol Yee ESRST cumol FoLLow Wr Wye Fullesiie ae [ AX Cun wong r— — I Ss Lek — i| So3R / o- ! Ls -«R — { La iA rh i Ru» L gh. So S> L=R oP | FrRSTCS\= FIRSTCL) a | SR —! FERSTCS) = PERT CR) iF ! Lo +R ——— FIRST CL) = Sx} a | sw ra FoastcLjye Fi 4 — {I | _ Sof Sw il “R= (7. ——— oe PERST CRY= FIRST cLy _|—_—_— £URSTC S) = { + id § FIestT cLy =§ ¥, idy Expsy R) =hw id] | Fox Follow fd din Follow CS) follow sy= &$ } Ss=> kek Followc Ly = i= } Se _Foliowc R= followcs) S.=-» Fo LbowC Ry] Follow?) Ls Rk AGP Pottow( R>= foLLowC L ) ROL fFollow(Ly= Followe R) So Fin follow (Ss) = Cs 4 follow) = d= ,4 3 Folrow eR) = 4 WEF “9: Gvd Wwe ee follow on ee illig- eore _—— _ uy TE > Te Seo a we Ft! |e poh f= ce) 1d —____ "> oe €-5 Te = Cust Cede ) ! els +E) _ Se erectile Fb RT CEN [tr et! - = _ _ FERST crite. FIRST ( (F)_ — tt eT! +T>e > Fret(T= fx} Fret > fe _ FoCte) | set eset Fe 60h sid Frast (Fi = did} ee a & FTRST ( £ Cy id q —— - - mally FIRST i; oe a FIRST T) =4 C, id 4 —$—_ cast (Ty =h es EY _ _ FrRst if) = Cid = Pak Fin Follow CE) So Puente] fa E> je! ABR — - — follow ey. FollowCB) = E> we! = = | : - aE RP a } ~_ Follow in)< _ f - + % he t —__— Estes “Te. = + — a L FoLLOWCT)= foLLtiwE F A ” ces I puaaei) = {ay | 1 : e& at | Pollut). Farlow ED LL Els 47e 3 +4 - Follower) = Follow CE) | tT fT! | xB BR | fruboweT y= Follow) | VW J ts FT 4 FE>k | wR FolLaw( Pe foLoy | Follaw(Fi= {ey | TT * et! A BR follaw(F) = ¢ * 4 =) \ \ Et - SE Followor' > FollowcT") TS KPT eR Fe £f Followc fy > followcs') f—s CE HK By Follouc€)> forcaacta 4 >) Findly follow CE) = 4 4 V folbowcel) = > “FolLowOT) zt et Follows) = 4 Bir, ) followcey od $4 0%, 1 Ca Qi laaumunra- —— = poe =a AS po yy FTES se fay SS =p S—> Rd — Pustisys Rb} I S> Ake Oe a Emst(sy> 44 3 [ S=> bh] FIRSTS)= Ly = A2* _FERsT CA hey ; Bac EMRST R= AC} webly fae (s) = { ab Pivall _ Fapstes) = 1a ch FIpsTVA) = “4 <3 _FSRST(B) = 4 | For follow, follow s= 44) = | _ Plow oe f | | KS) = elo I Ss and ~ KBE _[_ POUWCAI2 Ed F [Sa : Roltow( Qy > fay sss ‘Ay 5 ee ee | 29g __— I allow B) = 4 2% {_ Ss bAC a ABR - 7 ae ee | Sotnafly — fottane Ss!) = t _— =a | J Follows 5 = 4 $3 — Polawi(A) = Ade Follow (gy) = Lar €& 4 Ae - COWNWG fee Complete ACTION ome GroTo ue Fox me fo Powis Fenn wae F> exe lr eo He ENA faces hiaA We Qnanend 4 fox ‘wo _ahoug Gyemmare i= Foe €- E+T\T Te eA F Fs ce) hid Dfwhon of CVasue CZ) €b5-6 1 Es. Est | - Fa sT a KE - Y | me F | Foa-&) = te rid Goto Go, &) € 7 E: = €4 & +t Gea) —+— E> 7. — Ws #F joto (Fe, FD ae jor 453 Goro (So, C) { Facey | E-y. EAT E= -T WT & TH -F Fo -ce) ™ _ = = Pid gete | id) - ! Fo jd. 3s gore CG, +) Est+-T | | Ty: Teh Ta F fa Ce) % Fay sid Gore Cy, RJ “Es T*-F Fes "SB) £ ! Fey vid Jd erty, £) Bs CE.) Es Gy ro [Seo ET) F ——— Es-p . ar. t] fas i ore Cy ae F. 3 Fh. = gotyC Ty, CO) - — | Fa GF) 4 ee Goto (Ta, F ) “gg A) = | pid I aie 7 a a. gator, ) : ae ~ Fs C6) 4 Ty __ foro (Fa) — lors Ost pea — Te Sip Parsing tebe chon ACTRN 5 | Ond _G0To fox _ @! ~Mewod—> Step» _Couous (=k So, Ti, Say Tn Wg ColCachon Sf LAC) Vers for ral i 7 - Sgn > Side ty aaah fom Fi The __—_| __}arang ation fry the Atte ( Axe somimed cyl fy Cows — _ “SM LAS o&ap) 4 = awd Ure Go ToC Ft 4) = Ep fren “4 bye Aceon tha] to Att J >. hexe q ‘mut be a downing bot [Aad 1K in Ti yn Ag) the ACTONL a). 40 weduce Aa) fix vl, : Rollow ey = M1, PllswOT = FOLLOW | ST a TY, a Follows FullowsF ) — Fpllow Fe FolLowCT) = ea - oe — Pllwehy= h 4 dy FollowF = FollowcT) a ie “So fwll, follow Er“ $5 Follow cf) 4k b J Follow CLs Abt ibs FoLwFy = (34 — : ah & HAO ACTION - Goto + Ke a > + ej) fF. O _ Ss —_ \/ 2 82 2 Se Aleepy / 2 We Sy Ss Wa 4 4 wy SPT HY KY 4 MG Ge _ | % % yy +— 3, 3s , a 3 % Q ne © - Ke Xo Xs & ~ “. > SS S - SL. Gin re sor of L RL) homed * Th we C S> LER - 92 LER _| Sah aia La id , st — Rose 3 tee a _—— Goto (Sy, L) I Rat jm —— — Qo Cla) —T La «eR | _ oa —T Ro he doy _ La: SR \ — — a La: iA 7 ol foc Fy id) oe | L3 ia. Sts - — C ee 88 ee ; —TL Gore Sg, L) - 7 — | ka t = — i goto (46, ) —] La eR E —___—— ~ —t | Ray ob 7 — LotR a — “Ly id - Foto Fe, ia 4 — La jd. fts ze Go = TO ACTION Stehe iA -® = + Ss L. R. 3 Ee Sy \ Qe 3 Acepy is “Ss r We oy Ss Sy ze i 6) BA wy I Xd | ¢ Ss Sy - | ¥ % - a | ee ee 7 ag a rit ila thy uy On Aity CORA AREA Pn Jotol Fe RQ) 3 Jae S-

You might also like