Written by students who passed Immediately available after payment Read online or as PDF Wrong document? Swap it for free 4.6 TrustPilot
logo-home
Class notes

compiler design notes for engineering

Rating
-
Sold
-
Pages
218
Uploaded on
08-04-2023
Written in
2022/2023

these are compiler design notes and I prepared them while I was studying for my collage examinations, and they will be very useful to you as well. These notes cover the below topics:- unit-1: Structure of compiler – Functions and Roles of lexical phase – Input buffering – Representation of tokens using regular expression – Properties of regular expression – Finite Automata – Regular Expression to Finite Automata – NFA to Minimized DFA. unit-2 Role of Parser-Context-free Grammar – Derivations and Parse Tree - Types of Parser –Bottom Up: Shift Reduce Parsing - Operator Precedence Parsing, SLR parser- Top Down: Recursive Decent Parser - Non-Recursive Decent Parser-Error handling and Recovery in Syntax Analyzer-YACC unit-3 Types of Intermediate Code – Representation of three address code Syntax Directed Translation scheme- Intermediate code generation for: Assignment statements - Boolean statements - Switch-case statement –Procedure call - Symbol Table Generation unit-4 Principle sources of Optimization - Basic Blocks and Flow Graphs - Loop Optimization & its types – DAG - Peephole optimization - Dominators - Global Data Flow Analysis.

Show more Read less
Institution
Course

Content preview

1
Co rv1 PJ I ER 'Dr. ~ I l N
SC. SI\
"""--'- ----
I l1 t)Jf
- - "'- ---
LJ N
.... '
1'T -
- -----
J
- ..n

~


IN,-Ro .ouc, 1or--4 -ro C.oNPlL fiR~
~ ......__.,....., ,,,,.., F ~ - -♦- ,.,.._,_,._,_ , - . . _ - - - ~- -




~hUCN ~O. ot (!J>mp1,a., - F uf"'\C. i-i crn.3 a;rid 'fo\cis

of l a::it.k~1 f> has a. - .1. n pu\-- B ... if Q.,"': I ~ - 'R <2.f t<tS a..r. t-ah=
'
ef t--o\tOl'\s u..,.l ~ "'°iu \a-. OY.f't'O.SS i en, - L ~ ?< -
t' '"°p ~ n a..!. of y~ u ,a.1 ~l'Q..S 3 i ~ - Rn \\.-a /.I u l-ow--.>t~
- •~u,oY ~f0-.33 !crn to . 4•,ni \-o_ .- a.utorno.'"°' -
1'lPA l-:o tn)h.~, m iz c..d J)F A.


In. h-c duc.H en !
........ ,,..__,,._. I




-~ ~mp t'l.u -i's °' h-0:ns loro,: p,~;i-Cl m ~o} h-o.nskl~
~ f> WQTCtt"O w-rltt'O-n ih ( 1-1 LL) 5otttCO. rro~to.m a.nd
h o..ns\o~ H- ·inro o.n o.ci,wvaJo.n\-- p~'t<1m 'm (._. LL)
~ toY~ Q.,\- r~~~om .
As o.<1 1mpo-aton'I- po.,\-- o.f e,. oo tn~'1 ,o., , ~ Q.• n-01

is d_•,sp\°uo q h> \i-Q_ fl'l()oiQm ml:Lf •

,Llln~uoir P ~o os tf ~ ~.31--a.lYl ~
A C.Omp; \ov t
- .
50 0
p~ a \ T \ ;,J eompila.~]- )>
0
;.:;~fO.l'I'">.(TQ"rca~ rirn)

T-npur




• spQc.,f,,.cd 1n- ...
* d,~Q_~~ Q.:)La_c_uro tt.-o_ or Q Xo J, 1~

~ Sou-i;CD. r~ ~ 'fo.t-n on '1lp .supp,iod \:,~ tki-. _
US Q~ .

, ~ ~ cul t0 pto~'b o.l'Yis rn ~ bll ~ i " i do.ol 'n h:i
Mod u 1CLS ~ roro.c\ ·1h s ~~o..To. ro rf-i\o.s.
~ Tho.. ~.sk f)f c_o \lo_c.\-f ~ \i-o S outL a f~• atn

ts S·e rn o. Hm o_g . o..n hus re.al TT) a. ~Of a~a. re. 'p~'T ~ m
ea ll c.c:l q pro-p rocas.3 o lr ..
~ Tha_ pr-o_pTO~tyrs rn~ alsa c.~o .tids thi-

sh0T~hand!, e.o\1riq MA<!J<.O.S > •,n~ ..sou\lca. \a~
.s. ro ro._rn o.x, h .




mod ,f·,o d Sou, -~ r~m~
Lorn r",;\ a_,




Un~Q l / Loo.d.Q..Y ~ - l-1\,~o.•~ t, \.a.s ,
Rolocahl\,\o. obj
f\\(U.

, L0M P\ LriR lNT~f2. Pl< JI. l ~R

I) f~rcn-n Q X QJ::t.J l1<m ts cp'1C)~,-ctm o_x. o_ c_ t.d--1o-n ~~

<fas~. . ~6doTa._r<l .

.1) 1-n )-o_,p~f\ ~ h'"\ott-a__n;-3rn T..n t'"Q.., pro r'I 1 rn Gcl--a n 1~ tn ~
•\ S H/~ 4'- H (c_ Spt2.C\f",e_. S/W.

3) \-4 "10\ (l_ rirn o_,:_o..e_~~ ,n L, no - b~ - L,no. 0_ae.~~hrn_
a ~ ~~la shQ\-e.n. Q+ fl"'01torn .
J.t) S o.c.u..-\ ~ 1~ Low. ~o..u..'""\~ ,s H~h-

t;;,) Wt'6"> p \\aJ;o-n ·1-t dona en\~ ~ .sou_"!'Cc6.L 'f''tl rn ~
a r.._c:o__ Qn d '1--o t.od 0- , _g 1 t"\ hl-'l'p'rQ._ t~ o_" Q..~~ H rra__
<l o_ncua \-od , '1 ~ ' & \-c \:, Q_ o:>t Q_.Ccl.1 ~ '

b) C..Omp'rlo.'l pro~o.nt on ·h~t e.o.n t\olr bQ.. mo.d o_
mt~ w~on pCJ.'rr\<:uta1 potrqb\o_ . ·
fim no..o.q l-o ba ~crnpl 1~. · :
'1) tol"O~a."t. + -<09/U-rocl ~ 3•1 mf \~1 ~ ~•,~~ t.1.S

C!(t'f'I~ of monu .-,Y~. lrnpnw~ d. abu.<a~~
~ ",, "f'On'rn O.f\ ~ ~

Written for

Course

Document information

Uploaded on
April 8, 2023
Number of pages
218
Written in
2022/2023
Type
Class notes
Professor(s)
Dr. anita
Contains
All classes

Subjects

$9.99
Get access to the full document:

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Get to know the seller
Seller avatar
santoshsankranthivsa

Get to know the seller

Seller avatar
santoshsankranthivsa sathyabama university
Follow You need to be logged in order to follow users or courses
Sold
-
Member since
3 year
Number of followers
0
Documents
1
Last sold
-

0.0

0 reviews

5
0
4
0
3
0
2
0
1
0

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions