0% found this document useful (0 votes)
20 views30 pagesCompiler Lab Record
The document outlines various algorithms and programs for implementing a lexical analyzer, recognizing arithmetic expressions, validating variable names, and type checking in programming languages. It includes steps for defining tokens, handling syntax errors, and optimizing code. The document emphasizes the importance of dynamic memory allocation and proper syntax in compiling and interpreting programming languages.
Uploaded by
gowriuniv235Copyright
© © 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)
20 views30 pagesCompiler Lab Record
The document outlines various algorithms and programs for implementing a lexical analyzer, recognizing arithmetic expressions, validating variable names, and type checking in programming languages. It includes steps for defining tokens, handling syntax errors, and optimizing code. The document emphasizes the importance of dynamic memory allocation and proper syntax in compiling and interpreting programming languages.
Uploaded by
gowriuniv235Copyright
© © 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
/ 30
_AAMEC
Ot sta IMPLEMENTATION OF SYMPOL “NEL
To Wolt O2 C qnogam do dmptement va
vymbel doable.
ALeiortTHm
4. Stat the program
D Get tre dnput yyorn the WA uit dhe aornenaxing
{moe ‘8.
3. Allocate trerrery fpr the vaxtabte by, dynamic memory,
VOMLOLOLLOA aunction.
A. Ty the next character of the cymmeot Js von operator
| aon only ane wemony Ub vouocated |
wl, veading, oon symbol da dhsviked canto |
| véymlosl- dob wth ane memory vaddniss.
b. Tre UGS aro Acpoatied 40) "S' Ay Yeached.
y. To Yeach \ortable, anter the vaxtante ts a Searched
ras pean checked Yor cenospondiny,
|
| 8. Stop tho e pregtarn
@ scanned with OKEN Scanner ~e AAMES
ths dhe 7 m to clmpument one Symbol
dole =was pea yond dle luepult oa Voripied
@ scanned with OKEN Scanner AAMEC
SEXNDLb | usta THE LEX ‘Took DEVELOP A LEXICAL
: PERL PATTERNS INC
| A™
To davclop a doxical anauyzor to secoqnize a
yow panos oh ¢
ALGIORTTHM
i °
fe ee oene ea ae veesqnize
VALE OA, WOLjwods, Ldentigiond, constants, operates
and vapetial syncs
a We day syntar cdo dapine ceprrssiovs, spor cack
_ b0Kon. pasion. this dnwvolves vpecipfing ane sues shor te
_coongptizing Koywords, Wdonb\rs , conseants. ete
|B. TNdlutde any recessorty Neodor «files dn dre Lex que.
| For ¢, commonly cinWicled shad umiqnt ee '4stfo.ny
hy. Qogtre amacnos yor Ube JE quia expressiond
| wuon vos Sort vane LETIER ad emake Jor 4ile more
| Yeadable.
Re Wiebe dues enot Amaton cine udlepined enaueang
be Run de AOOl OU LpOU ue chile andl sto
wnat cook. : |
wt) vaste va. orain, Panayam uf) C 3tae cenune = |
| tnauide a \et cade -
g comple ard Yun, tren Stop tne Progiam.
@ scanned with OKEN Scanner “ AAMEC
RESO eer :
ve “ Lunticat
Hoqnam che? catretoping a ¢
hes on en vo uw ORLOns dn ¢ using
a hd court was \wriyied.
@ scanned with OKEN Scanner abel AAMEC
TTMPLEMENT AL UTC ANALYZER, USING!
AIM
_w UUW va Cquiagram dor Lexical vanoly2r
AASING LX LOOl.
ALGIORTINM,
4. Stank ue palognam.
2. Lox progam consist of ave parts
& Dectoacaion th Nanslation wwe dip Auriiony dyunciion
3. The dectoration veetton dinwudis a veleclanasion
ef vartable , emanitest conserdurtld
4. Plantation vile of Lee Program are -Atatemerts
R. Complex qvteqnan awit Loy progkams axe
vst odenents.
b. Compl. to quigduce ouput pile vas dfke
Ax. YY. Ce.” |
¥. Compue opie with ¢ compiler cand worpy the
output.
8 Stop the Program.
@ scanned with OKEN Scanner AAMEC
THA dhe Lt. ca vaMalyeor Anas been Genuabed.
sing bet AOGL YOKE OULPUL WDOA, Veribled
@ scanned with OKEN Scanner ______AAMEC
Duntory | GIENERAIE -YAce SPECIMICRMION FoR A FEN!
Ta, YINTACVIC _CATEGINIES
| 3.0) PROGRAM TO RECCGINTZE AY NAUID ARITHMETIC EYPRESSTON.
| THAT OSES PERFOR 4,-)¥ and |
| fam
To wits vo avtognam opr recognize wa. Yabid.
Lantkumere epnrssiow dat UARS ppordsol )—/¥ aNd I.
ALGORTTUM,
|
|
|
A. Stott oe PAEQIAM
2. Devon wtetlow, neude Arandaxrd To wader Wes.
3. Heel poo Yoriabte.
h. Hopine cae cbt vod UU Sade, \
| 5. To sont rrowssing.
b. opine OFOIALOTS and troit prowdue.
%. Bure Section dayne Wut Parse.
g. The Tnput Skream
@ scanned with OKEN Scanner |
|
|
MW
12.
| Yyeror(s)
AAMEC
awk wor ananatirg Able ouline
(WB. SYNROX ervor Mreasage
yyourap
ants wrap ap Subroutine trot YeruIns o vow
ubhen the dnput
Exocute the ANGK
Yop te ragga. /
y
@ scanned with OKEN Scanner “i AAMEC
|
|
|
| es
RESULT
Ten axe qreciien ch Yace. specigtcadion 49%
“artinmete Eyptoutons Yecognled vond ouupla U9O%
WAL
@ scanned with OKEN Scanner mel in
sR
-EXNo: 3. by [PROGRAM ‘TO RECOGNIZE f) VALID VARIABLE Wario!
‘DATE_:__|sipets With A LEER FOWONED BY ANY NUMPLP,
OF LETIERS OR VIGATS.
AIM
To unset, va yvoqram oor Cimptermonteaion of the
VOW Vantovu ue wtorts with a wuier hououed
“wy vony umber oy dubter or digit.
AtGioriim
4. Stowe ae PaLognam.
2. dint. goat, double
| Ta-zj[A-z]* [0-4
| 3. the Yeguiiza main pacgtams that allows yyraxe wubroutine
to Stont progam
4. yoror(s) -This one handling sutsoutinos only,
5. Paling vo. Syntax Ouol Message,
&. wrap >t wrap subroutines that rebum,
#
8.
A VOM Of UWHLM adn O dnput occur,
Mop te Program.
@ scanned with OKEN Scanner aa oe AAMEC
roan
Tras dhe Progam yor vould varia ud usein
diacoqnized sth cut Condition of tama uvith va
YOtoued wy any cuMber oy digit or untou, sand
output WOOL, \ortpied.
@ scanned with OKEN Scanner - AAMEC.
PROGRAM ‘IO RECOGINTZE AL VAKYD CONTROL
ADEE __] SIRUCIURE SYNTIAK oF C LANGUAGES (10R LOOP,
E.TE-RISE-IF, SAMCH CADE FIGs)
|
|
|
| To unite a qviqram do oLcngtiixe v0 valid
Coutre, auudere vayntox of ¢ Lanquagic.
[le StOAE ant Program
(3 Brak uu input code unto tokens.
| * Wr va power dd vonalyye die tkeN vdbream and build
| von whdtray UsyMax WU (ASD
| 4. Anawose war AST do dAenisy conto, structures (ly
|
|
|
StOLUMUNK , Lops , Swttch Staternants.)
5. Tdantiyy cle Loken orveaporeing Inop Keywords ( bor, whi)
ok tA POUARALL Bh ON Open pOUCUEAMAeaLs "CY abtor |
|
aud cue .
tue LO keyword . cevtiac woud yoLidee ANe Code lock
|
| yor ot woop Br) ;
|b. solentiny ante Conctapordling ty " sutecnt aynrd and
erro dnd valid au exprwsston Within Paraninosty .
co TOU cu cases ond Validae Locn ade
atte vand vodsoriatid Code plouk.
@ scanned with OKEN Scanner AAMEC
8. emer Handing
| Reporte wynanx DAO. ay warped tote.
| oor vaaucttwes ue amiviing on dh dibar vou
| exkaneoud LoKENG.
9. Success
Tk Ge vpaistng psociss Compdes usttnout
VyNrax amrord, vara YME CoE A ans, Noid
Coded AeA SYM.
7)
| a
| toe Stop the program .
ie
@ scanned with OKEN Scanner We
7h AAMEC
RESULT
Thus “e/anoopam ado dtrcoqnize vo Yallid
Contrer ue BYVtOK of C HAMgUAgL MWwOL
WL VALLES LLY
@ scanned with OKEN Scanner “in AAMEC
‘Sawa | oreronmen oF CRICULNTE® UsIre
: W_veee, _|
hom
| To ratte va cpnoqnam or wh drnparmentasiou.
| O% eoLeuLaior ausing dex ana Yace
| Algiogrtim
4. Stow unt trogiam
(2. Paowss wae Pro i t OnOL
| Yoce gna WAU fil, une Of
| hag.
| > YOee-d cate. yace
(be Se alu veommond te Wonlyy chat aie eyolLousing
id, awn wouaed.
| 5. AML CC dauquage eourcyoe una the yace command
| VUALOALOL APA tle POUL Y.tab.h
| b. Process tue dex pporitication fle tex cat. tnx
|
|
|
|
y. Stop’ ane Progam.
@ scanned with OKEN Scanner AAMEC
gr |
| Resut y.
THUS Ae ef VLOGNAM HS LAVOE Of CALWLOLO =|
wising Lek and yace dee vos, cee teniOted wand
@ scanned with OKEN Scanner AAMEC.
come VOR ny
AND yAco—
GENERATE YHREE prizes
ALM,
To gerewte dhe arvut aad Lode for va
vaimple programe wustng Lex and YAce.
| ALaoRTHM
A. State cbne Prtogrom
FO. To dafine doxicar sues (Ler) wyrrdiyy surgeon
2rprsstous yor caste tokens ke Laersyfir , nukesand
| Oporatelg.
> Depiae token ctype Lyacc) — ydadiane nok airy
neko din tur yore pile (29-5 Num’ Sap! LADD! REC»)
(A. Define grarnnax WALA oypr oppridalon, AroLuMuUAt and
etter HLaNQuage CoUsbUACE
5. Spodyy ane precedence and Aso Ny of OPaatoie
wang odo! seth” At" wonndsoc’. sasittonat,
Db. Use Vieunion ane dae eens ek oud
ngerneasion ire VWs vourd LAR NS
4. Spoclyy, vaca un ave yore SUL co bulla von
| ebstaack BYynhon out (AST) OF veLuecalLy vonage, AL
ayer - add, LOM:
@ scanned with OKEN Scanner wid AAMEC
8. Intioduce vaxtabus to JUprestn dzmporant
Valuers aud locations i
d
9. creadt va symbol wale de kerp 47004 a ar
noir types and dnapirent vernantic auiows Ln Yo"
| guar uo popwiat ane Suymbel table
Hip. clueck got type Commpatastity and PeMyermn neusany
| Semantic cracks.
H Use Voce sus dd sqenbrate
| 12. Use aamporany VOXLoYs do
|
| dyn adds code
(13, pode of ouput oo
| cho ace Ov CUAL.
|
|
vor ots
ewiee adds code
drow dnkerrudiad.
iy. Stop +e Program. |
@ scanned with OKEN Scanner Sa AAMEC
| :
"RESULT oe"
THU ute -Pxognam ws
tx and yAcc chrog bean voxecuted ULC LY,
uruiud uptiu vomplr.
chor atkrree Dreichuss code uusing
vod
@ scanned with OKEN Scanner ae “AAMEC.
AMPLEMENT ‘TYPE CHECKING: USING: LEY ANS
Atm
_v auuitte va emagant do implement aype
Checking using Lx and yar
| Algor
4.
Doping suequrar oxprussios cn uns Yor tokens
a.
| PAs the tokens ty Yoce bor purtnor passing .
(8. Bekine grammar sua ein yace eer ate programing
| omquage cinewding expnosstons,, statiments and dtdloraions
(he Use Uemandt auiows dn yore cuits ao ebulld AST or
Avoayy poRyernn typo cheat.
|S. antroduce voxttalt un tha Yace ou ty vsteu type
Un osmroxion voworiaud with gt : |
be Define owls din yore chor diggerent types of expresston |
y. use vaornanntic Ociions okt cece aus types oh operands |
vane wnyerte digpe Compatalely- on
a ible AYTUL, auch
8. Report werd ch AMT i ee
vowtgmpbing ay ad a BoUNY Wan Sn ;
Q. Ty eypS WeUTA cored, 3° He Cee
: fe ornscras somone ovs0r
Type wistrase
to. Stop the program.
@ scanned with OKEN Scanner AAMEC
© RESULT ae D
Thus ane olen for arnpygmene dype cet
using lex and yace 400k nas, bein gpretated ard
NOS“ yosifjed.
@ scanned with OKEN Scanner ol AAMEC
2a ee SIMPLE CODE OpTIMTZ AION
TECHNTOVES (CONSTANT FOLUINA, STRENGTH
> Bitucton pnp plat eente TenttsroRtrnton)—.
|
Aim
To write a ¢ am ger dmplement ae code
| Optimization oo. COWMONE epotding, Shrenqtn
| Yeduetion ana algptiale sansprrration.
Aksiorrih
| 4. Stayt: vee PXOgKam
9+ Thelude Necessary header efile.
3. Read awe wn-opzimised uhput Hos.
hy. Tolenbigy ttre dypes of, oplintizarion
| 5. optimize tne input ck
b. Puuine the Opomuxed anput ddlock, eet
| pute die dame wath dyOUnL tt 9 sau un-cpinlcd |
chnptrts, dud oorain te optinixed Unput dode |
| g Stop *Me Program. |
@ scanned with OKEN Scanner AAMEC
|
|
|
|
|
I |
|
|
|
| |
| \
| RESO
quot or dimpremencarion of, |
ee wo owen vod uxecuted |
code opt
VOULCLeAs UP. |
@ scanned with OKEN Scanner We:
- _AAMEC
ee IMPLEMENT Brck END OF THE CoMPrLER
| Bene a
AM
|
To implement ane bade wand of ane complior ustticn
kes, ane aren AdAWAS cot a yafven a» dnpuee
ONd Produces 808 wssuribly Lanquage dnyuctions
dhat vean we vassemibed vand guan wWuailg 0 BOB os%e ;
| ALGORITHM
| Me Stank ote Progam
9. Opn ete aoe Ue yamd doe LIL VOU Of VO
OWOdAUpLA .
dn AAPL , ly dbus 04K
| 2 nice a worsen af, vassignmant operates
“ouae opty inary urns, eh 2eqhter C.
@ scanned with OKEN Scanner ae
=a AAMEC
eae OLD
Ay : de
Tu war aperastou 4 assumbuy danquage to
ey cgherrt dneormdion, vend aad cbeL panna
Vand ourput wos wodpid.
ee
@ scanned with OKEN Scanner AAMEC,
| Yo wotlk, va qqmognain cfr connprasation Ost
wand youcw.
ALGionritiM
‘Le Stank the Progra :
9. Theludt va dm unncssony sneadir ofjee
Ruled do aftnd Brat 0
To chind pose 0 Of ete qramoran vagmbot , ewer
wwt noe do ay eysuowting vet of OWA to
von qrarerox :- i ;
«th x cs vo couninal, ditn Falak (9) Rx |
# oy x ud va was Eaintinat and. x tend to aa ds |
Production, then ada! a! to 4 tof Sh Xe, then
| x omy xyz, atan dh pbukoo-y amen
| Flisely) = terminal but wun. chon
| x FUSE OO = Feist (y) = terminal
@ scanned with OKEN Scanner “Sa = AAMEC
(fe Compete Fo\oUr
To chtnd ehOtlour ef tie tyLarnma , We dAaUt dp
| vou aie hovrewing Att 6 ow do dne qsven
| gxammar.
| ¥ Th 8 dS ane alt Symbol + $ ub a pollo 4,3!
eI, AtaBB ls wo qioductlod SlULe
| evoryening cfs, Furst (P) us FOLLOW (B) exCePL €.
a Th (Avdp ds Oo eyrocuction, due) © |
Crs gen va a quodudiion oul aud ¢ os dn lest(e)). |
Evorything cin FOUN fs din FOLON (B) |
@ scanned with OKEN Scanner als a
. AAMEC
er
tres the pregiarh bo computation Of Fest and
4 progjam coos Succosspuuny verified.
RESVLT
9
FOLLOW = USITQ’
@ scanned with OKEN Scanner CONSTRUCTION OF PRELECTIVE PARSER
AIM
To witte a ¢ Plogiam to conerucion
Piedidive Parser table.
AtsioRTTHM
4. Fullst check al tre essential conditions
athe grnror ds yee prem lee younsion
4 Tre Grammar Showld nek be amidlguee
* the grammar has to be-
