Implementation of Parser and Compiler

For Static Statements

Chaitanya Patel
[1]
, Chandra Palekar
[2]
, Harita Chocha
[3]
, Millee aneria
[!]
[1]
11"C#$12,
[2]
11"C#$13,
[3]
11"C#$21,
[!]
11"C#$%2
Department of Computer Science and Engineering, Institute of Technology, Nirma University,
Ahmedabad, u!arat, "#$%#&
Comp&ter pro'rammin' has led to many comp&tational pro(lems and soft)are* System pro'rammin'
aims to prod&ce soft)are )hich pro+ides ser+ices to the comp&ter hard)are* It re,&ires a 'reater de'ree
of hard)are a)areness* System soft)are incl&de compiler, linker, and de(&''er* - compiler is a
comp&ter pro'ram that transforms so&rce code )ritten in a pro'rammin' lan'&a'e into another comp&ter
lan'&a'e* - compiler is likely to perform many or all of the follo)in' operations. le/ical analysis,
preprocessin', parsin', semantic analysis, code 'eneration, and code optimi0ation* 1he term compiler2
compiler is sometimes &sed to refer to a parser 'enerator, a tool often &sed to help create the le/er and
parser* In comp&ter science, a compiler2compiler or compiler 'enerator is a tool that creates a parser,
interpreter, or compiler from some form of formal description of a lan'&a'e and machine* 1he earliest
and still most common form of compiler2compiler is a parser 'enerator, )hose inp&t is a 'rammar
3&s&ally in "ack&s45a&r Form6 of a pro'rammin' lan'&a'e, and )hose 'enerated o&tp&t is the so&rce
code of a parser often &sed as a component of a compiler* 1he ideal compiler2compiler takes a description
of a pro'rammin' lan'&a'e and a tar'et instr&ction set architect&re, and a&tomatically 'enerates a &sa(le
compiler from them* 1his doc&ment descri(es a(o&t the +ario&s al'orithms, techni,&es and steps sho)in'
the step (y step implementation of a parser and a compiler* 1he doc&ment )ill contain pictorial
representation of appropriate e/amples to sho) the implementation*
7eferences.
[1] http.88eff(ot*or'80one8simple2top2do)n2parsin'*htm
[2] http.88en*)ikipedia*or'8)iki8Parsin'
[3] http.88en*)ikipedia*or'8)iki8Parser9'enerator
[!] http.88ll+m*or'8docs8t&torial8:an'Impl2*html