SlideShare a Scribd company logo
Passes
2/4/2017 1
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Single Pass
2/4/2017 2
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Contd.
2/4/2017 3
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Two Pass
2/4/2017 4
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Comparison
2/4/2017 5
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Multi pass
• Passes
1. Several phases of compilers are grouped into passes.
2 . Other passes generates an explicit output file.
3. In each pass the whole input file/source is processed.
Syntax Analyser
Lexical analyser Intermediate code generator
--Semantic analyser
2/4/2017 6
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Contd…..
2/4/2017 7
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Load and Go
2/4/2017 8
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Contd….
2/4/2017 9
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Debugging
2/4/2017 10
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
Bootstraping
• Bootstrapping is the process of writing a compiler
(or assembler) in the source programming language
that it intends to compile.
• Many compilers for many programming languages
are bootstrapped, including compilers for-
• BASIC, Algol, C, D, Pascal, PL/I, Factor, Haskell,
Modula-2, Oberon, OCaml, Common Lisp, Scheme,
Go, Java, Rust, Python, Scala, Nim, Eiffel, and more.
2/4/2017 11
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
List Of Compilers
• Compiler is program that translate (either from source code,
byte code to another source code, byte code, or binary), for
example:
• gcc
• clang
• javac
• go (compiler)
2/4/2017 12
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
• Interpreter is program that executes source
code or byte code, for example:
• ruby (interpreter)
• python (interpreter)
• php (interpreter)
2/4/2017 13
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN
CONTD…
• 1 Ada compilers
• 2 ALGOL compilers
• 3 Assemblers (Intel *86)
• 4 Assemblers (Motorola 68*)
• 5 Assemblers (Zilog Z80)
• 6 Assemblers (other)
• 7 BASIC Compilers
2/4/2017 14
ANKUR SRIVASTAVA JETGI ASSISTANT
PROFESSOR COMPILER DESIGN

More Related Content

PPT
Bnf and ambiquity
BBDITM LUCKNOW
 
PDF
201505 CSE340 Lecture 04
Javier Gonzalez-Sanchez
 
PDF
201505 CSE340 Lecture 03
Javier Gonzalez-Sanchez
 
PDF
The Scheme Language -- Using it on the iPhone
James Long
 
PPTX
Modeling Style and Delay Model of VHDL By Ap
Er. Ashish Pandey
 
PPTX
Semantics analysis
Bilalzafar22
 
PPT
Classification of Compilers
Sarmad Ali
 
PPTX
Yacc
BBDITM LUCKNOW
 
Bnf and ambiquity
BBDITM LUCKNOW
 
201505 CSE340 Lecture 04
Javier Gonzalez-Sanchez
 
201505 CSE340 Lecture 03
Javier Gonzalez-Sanchez
 
The Scheme Language -- Using it on the iPhone
James Long
 
Modeling Style and Delay Model of VHDL By Ap
Er. Ashish Pandey
 
Semantics analysis
Bilalzafar22
 
Classification of Compilers
Sarmad Ali
 

Viewers also liked (16)

PDF
Compiler unit 1
BBDITM LUCKNOW
 
PPTX
Compiler Chapter 1
Huawei Technologies
 
PDF
Introduction to Functional Languages
suthi
 
PPT
Cd2 [autosaved]
BBDITM LUCKNOW
 
PPT
Introduction to Compiler Construction
Sarmad Ali
 
PPT
Minimization of dfa
BBDITM LUCKNOW
 
PPTX
compiler and their types
patchamounika7
 
PPTX
Validation based protocol
BBDITM LUCKNOW
 
PDF
Lecture 01 introduction to compiler
Iffat Anjum
 
PPT
Compiler Design Basics
Akhil Kaushik
 
DOC
Compiler Design(NANTHU NOTES)
guest251d9a
 
PPTX
Phases of Compiler
Tanzeela_Hussain
 
PPT
Compiler Design
Mir Majid
 
PPT
What is Compiler?
Huawei Technologies
 
Compiler unit 1
BBDITM LUCKNOW
 
Compiler Chapter 1
Huawei Technologies
 
Introduction to Functional Languages
suthi
 
Cd2 [autosaved]
BBDITM LUCKNOW
 
Introduction to Compiler Construction
Sarmad Ali
 
Minimization of dfa
BBDITM LUCKNOW
 
compiler and their types
patchamounika7
 
Validation based protocol
BBDITM LUCKNOW
 
Lecture 01 introduction to compiler
Iffat Anjum
 
Compiler Design Basics
Akhil Kaushik
 
Compiler Design(NANTHU NOTES)
guest251d9a
 
Phases of Compiler
Tanzeela_Hussain
 
Compiler Design
Mir Majid
 
What is Compiler?
Huawei Technologies
 
Ad

More from BBDITM LUCKNOW (13)

PPT
Unit 5 cspc
BBDITM LUCKNOW
 
PPT
Unit 4 cspc
BBDITM LUCKNOW
 
PPT
Unit3 cspc
BBDITM LUCKNOW
 
PPT
Cse ppt 2018
BBDITM LUCKNOW
 
PPT
Binary system ppt
BBDITM LUCKNOW
 
PPT
Unit 4 ca-input-output
BBDITM LUCKNOW
 
PPTX
Unit 3 ca-memory
BBDITM LUCKNOW
 
PPT
Unit 2 ca- control unit
BBDITM LUCKNOW
 
PPTX
Unit 1 ca-introduction
BBDITM LUCKNOW
 
PDF
Compiler unit 4
BBDITM LUCKNOW
 
PDF
Compiler unit 2&3
BBDITM LUCKNOW
 
PDF
Compiler unit 5
BBDITM LUCKNOW
 
PDF
Cspc final
BBDITM LUCKNOW
 
Unit 5 cspc
BBDITM LUCKNOW
 
Unit 4 cspc
BBDITM LUCKNOW
 
Unit3 cspc
BBDITM LUCKNOW
 
Cse ppt 2018
BBDITM LUCKNOW
 
Binary system ppt
BBDITM LUCKNOW
 
Unit 4 ca-input-output
BBDITM LUCKNOW
 
Unit 3 ca-memory
BBDITM LUCKNOW
 
Unit 2 ca- control unit
BBDITM LUCKNOW
 
Unit 1 ca-introduction
BBDITM LUCKNOW
 
Compiler unit 4
BBDITM LUCKNOW
 
Compiler unit 2&3
BBDITM LUCKNOW
 
Compiler unit 5
BBDITM LUCKNOW
 
Cspc final
BBDITM LUCKNOW
 
Ad

Recently uploaded (20)

PPTX
Sonnet 130_ My Mistress’ Eyes Are Nothing Like the Sun By William Shakespear...
DhatriParmar
 
PPTX
Measures_of_location_-_Averages_and__percentiles_by_DR SURYA K.pptx
Surya Ganesh
 
PPTX
Artificial-Intelligence-in-Drug-Discovery by R D Jawarkar.pptx
Rahul Jawarkar
 
PPTX
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
PPTX
Dakar Framework Education For All- 2000(Act)
santoshmohalik1
 
PPTX
Tips Management in Odoo 18 POS - Odoo Slides
Celine George
 
DOCX
Modul Ajar Deep Learning Bahasa Inggris Kelas 11 Terbaru 2025
wahyurestu63
 
PPTX
A Smarter Way to Think About Choosing a College
Cyndy McDonald
 
PPTX
Care of patients with elImination deviation.pptx
AneetaSharma15
 
PPTX
How to Apply for a Job From Odoo 18 Website
Celine George
 
PPTX
An introduction to Prepositions for beginners.pptx
drsiddhantnagine
 
PPTX
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 
PPTX
HEALTH CARE DELIVERY SYSTEM - UNIT 2 - GNM 3RD YEAR.pptx
Priyanshu Anand
 
PPTX
How to Track Skills & Contracts Using Odoo 18 Employee
Celine George
 
PPTX
Introduction to pediatric nursing in 5th Sem..pptx
AneetaSharma15
 
PPTX
Five Point Someone – Chetan Bhagat | Book Summary & Analysis by Bhupesh Kushwaha
Bhupesh Kushwaha
 
PDF
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...
Nguyen Thanh Tu Collection
 
PPTX
Information Texts_Infographic on Forgetting Curve.pptx
Tata Sevilla
 
DOCX
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
DOCX
SAROCES Action-Plan FOR ARAL PROGRAM IN DEPED
Levenmartlacuna1
 
Sonnet 130_ My Mistress’ Eyes Are Nothing Like the Sun By William Shakespear...
DhatriParmar
 
Measures_of_location_-_Averages_and__percentiles_by_DR SURYA K.pptx
Surya Ganesh
 
Artificial-Intelligence-in-Drug-Discovery by R D Jawarkar.pptx
Rahul Jawarkar
 
Continental Accounting in Odoo 18 - Odoo Slides
Celine George
 
Dakar Framework Education For All- 2000(Act)
santoshmohalik1
 
Tips Management in Odoo 18 POS - Odoo Slides
Celine George
 
Modul Ajar Deep Learning Bahasa Inggris Kelas 11 Terbaru 2025
wahyurestu63
 
A Smarter Way to Think About Choosing a College
Cyndy McDonald
 
Care of patients with elImination deviation.pptx
AneetaSharma15
 
How to Apply for a Job From Odoo 18 Website
Celine George
 
An introduction to Prepositions for beginners.pptx
drsiddhantnagine
 
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 
HEALTH CARE DELIVERY SYSTEM - UNIT 2 - GNM 3RD YEAR.pptx
Priyanshu Anand
 
How to Track Skills & Contracts Using Odoo 18 Employee
Celine George
 
Introduction to pediatric nursing in 5th Sem..pptx
AneetaSharma15
 
Five Point Someone – Chetan Bhagat | Book Summary & Analysis by Bhupesh Kushwaha
Bhupesh Kushwaha
 
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...
Nguyen Thanh Tu Collection
 
Information Texts_Infographic on Forgetting Curve.pptx
Tata Sevilla
 
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
SAROCES Action-Plan FOR ARAL PROGRAM IN DEPED
Levenmartlacuna1
 

Passescd

  • 1. Passes 2/4/2017 1 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 2. Single Pass 2/4/2017 2 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 3. Contd. 2/4/2017 3 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 4. Two Pass 2/4/2017 4 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 5. Comparison 2/4/2017 5 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 6. Multi pass • Passes 1. Several phases of compilers are grouped into passes. 2 . Other passes generates an explicit output file. 3. In each pass the whole input file/source is processed. Syntax Analyser Lexical analyser Intermediate code generator --Semantic analyser 2/4/2017 6 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 7. Contd….. 2/4/2017 7 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 8. Load and Go 2/4/2017 8 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 9. Contd…. 2/4/2017 9 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 10. Debugging 2/4/2017 10 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 11. Bootstraping • Bootstrapping is the process of writing a compiler (or assembler) in the source programming language that it intends to compile. • Many compilers for many programming languages are bootstrapped, including compilers for- • BASIC, Algol, C, D, Pascal, PL/I, Factor, Haskell, Modula-2, Oberon, OCaml, Common Lisp, Scheme, Go, Java, Rust, Python, Scala, Nim, Eiffel, and more. 2/4/2017 11 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 12. List Of Compilers • Compiler is program that translate (either from source code, byte code to another source code, byte code, or binary), for example: • gcc • clang • javac • go (compiler) 2/4/2017 12 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 13. • Interpreter is program that executes source code or byte code, for example: • ruby (interpreter) • python (interpreter) • php (interpreter) 2/4/2017 13 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN
  • 14. CONTD… • 1 Ada compilers • 2 ALGOL compilers • 3 Assemblers (Intel *86) • 4 Assemblers (Motorola 68*) • 5 Assemblers (Zilog Z80) • 6 Assemblers (other) • 7 BASIC Compilers 2/4/2017 14 ANKUR SRIVASTAVA JETGI ASSISTANT PROFESSOR COMPILER DESIGN