SlideShare a Scribd company logo
A
PROJECT PRESENTATION
ON
BY
GROUP2:
ILIAS AHMED
ARIFUL ISLAM
TASNIA ISLAM
MD.ABDUR RAHIM
KHAN
GROUP 2 DESIGN BY 1
Project presentation submitted to
 Taneja Ane
 Lecturer Of
 Peoples university
of Bangladesh
GROUP 2 DESIGN BY 2
WHAT IS A
COMPILER?
A Compiler is a SYSTEM
Software to convert Higher level
code to Machine level code
without changing the purpose of
the HLL code.
GROUP 2 DESIGN BY 3
NEED OF A
COMPILER
A Compiler allows a
Programmer to
write a program in
HLL irrespective of
the underlying
Hardware
configuration.GROUP 2 DESIGN BY 4
OBJECTIVE OF THE
PROJECT
LEXICAL ANALYSIS
SYNTAX ANALYSIS
SYMBOL TABLE
GROUP 2 DESIGN BY 5
GROUP 2 DESIGN BY 6
Lexical Analysis or Linear Analysis or
Scanning, in which the stream
of characters making up the source
program is read from left-to-right and
grouped in to tokens, sequence of
characters having a collective meaning.
The
blanks separating the characters of the
tokens and the comments statements
appearing within the program would be
eliminated during lexical analysis.
GROUP 2 DESIGN BY 7
GROUP 2 DESIGN BY 8
FUNCTION OF LEXICAL ANALYSIS
1) CONVERT THE SOURCE CODE INTO STREAM OF
TOKENS
2) REMOVING WHILE SPACES
3) REMOVING COMMENTS
4) RECOGNIZE KEYWORD AND IDENTIFER
5) RECOGNIZEING OF CONSTANT
6) SHOW ERROR WHEN THE LEXEME DOES NOT
MAKE PATTREN
GROUP 2 DESIGN BY 9
ROLE OF LEXICAL ANALYSIS
1:1ST PHASE OF COMPILER
2: READ I/P CHRACTER AND PRODUCE
O/P SEQUENCE OF TOKENS THAT
THE PARSER
3:USES FOR SYNTAX ANALYSIS
4:LA ELEMINATING COMMENTS AND WHITE
SPACES
5:GENRATING ERROR MESSAGE AND
CORECTING IT WITH SOURCE PROGRAM
TOKEN LEXEME AND STRING
 A lexeme is a sequence of characters in the source
program that matches the pattern for a token and is
identified by the lexical analyzer as an instance of
that token. A token is a pair consisting of
a token name and an optional attribute value. ...
The token names are the input symbols that the
parser processes .String within double quote some
LEXEME PATTERNTOKEN
EXAMPLE OF
GROUP 2 DESIGN BY 10
TOKEN PATTREN LEXEME
IF Character if
else Character
e,l,s,e
else
comparisin <or. Or
<=or>=
<= !=
id Letter
followed
letter and
digit
Pi,score,d2
Example of token pattern and lexeme
GROUP 2 DESIGN BY 11
GROUP 2 DESIGN BY 12
HOW MANY TOKEN ARE THRE?CAN
ANYONE SAY PLEASE
DOUBLE SALARY=BASIC SALARY +
‘HOUSE RENT +BONUS*30%’;
GROUP 2 DESIGN BY 13
HOW MANY LEXEME ARE THERE?
E=M*C**2;
GROUP 2 DESIGN BY 14
SYNTAX ANALYSIS
Syntax Analysis or Hierarchical
Analysis, in which characters or tokens
are grouped hierarchically into nested
collections with collective meaning.
Hierarchical analysis also termed as
Parsing, involves grouping the tokens of
the source program into grammatical
phrases that are used by the compiler
to synthesize output. Usually, the
grammatical phrases of the source
program are represented by a Parse
tree.GROUP 2 DESIGN BY 15
GROUP 2 DESIGN BY 16
Float position, initial, rate
Position =initial +rate*60
LA
SYNTAX ANALYZER
ID1=ID2+ID3*60
PARSE TREE /SYNTAX TREE
S=>ID=E
E=>E+T/T
T=>T*T/F
E=>ID/NUM
grammer
GROUP 2 DESIGN BY 17
WHEN WE COMPRESS PARSE TREE
OPERATION WILL BE INTERNAL NODE
AND OPERAND WILL BE LEAVE NODE
INTERNAL NODE=OPERATOR
LEAVE NODE=OPERAND
GROUP 2 DESIGN BY 18
GROUP 2 DESIGN BY 19
SYNTAX TREE
GROUP 2 DESIGN BY 20
A symbol table is a data structure
containing a record for each
identifier, with fields for the
attributes of the identifier. The data
structure allows us to find the
record for each identifier quickly and
to store or retrieve data from that
record quickly.
SYMBOL TABLE
GROUP 2 DESIGN BY
S/N V/N V/TYPE
01 POSITION FLOAT
02 INITIAL FLOAT
03 RATE FLOAT
FLOAT POSITION,INITIAL,RATE
POSITION = INITIAL +RATE * 60
<TOKEN NAME,ATTRIBUTE VALUE>
<ID1,1><=><ID2,2><+><ID3,3><*><60>
GROUP 2 DESIGN BY 22
GROUP 2 DESIGN BY 23
Requirements for symbol table management
• quick insertion of an identifier
• quick search for an identifier
• efficient insertion of information (attributes)
about an id
• quick access to information about a certain id
• Space- and time- efficiency
GROUP 2 DESIGN BY 24
THANKS ALL
GROUP 2 DESIGN BY 25
GOOD BYE
GROUP 2 DESIGN BY 26
GROUP 2 DESIGN BY 27
GROUP 2 DESIGN BY 28
GROUP 2 DESIGN BY 29

More Related Content

What's hot

Handout#06
Handout#06Handout#06
Handout#06
Sunita Milind Dol
 
Lexical analyzer
Lexical analyzerLexical analyzer
Lexical analyzer
Farzana Aktar
 
Syntax analysis
Syntax analysisSyntax analysis
Syntax analysis
Akshaya Arunan
 
1.Role lexical Analyzer
1.Role lexical Analyzer1.Role lexical Analyzer
1.Role lexical Analyzer
Radhakrishnan Chinnusamy
 
Recursive Descent Parsing
Recursive Descent Parsing  Recursive Descent Parsing
Recursive Descent Parsing
Md Tajul Islam
 
Parsing
ParsingParsing
Pcd question bank
Pcd question bank Pcd question bank
Pcd question bank
Sumathi Gnanasekaran
 
RECURSIVE DESCENT PARSING
RECURSIVE DESCENT PARSINGRECURSIVE DESCENT PARSING
RECURSIVE DESCENT PARSING
Jothi Lakshmi
 
Lexical analyzer generator lex
Lexical analyzer generator lexLexical analyzer generator lex
Lexical analyzer generator lex
Anusuya123
 
Language for specifying lexical Analyzer
Language for specifying lexical AnalyzerLanguage for specifying lexical Analyzer
Language for specifying lexical Analyzer
Archana Gopinath
 
Yacc topic beyond syllabus
Yacc   topic beyond syllabusYacc   topic beyond syllabus
Yacc topic beyond syllabus
JK Knowledge
 
role of lexical anaysis
role of lexical anaysisrole of lexical anaysis
role of lexical anaysis
Sudhaa Ravi
 
Syntax analysis
Syntax analysisSyntax analysis
Syntax analysis
Chetan Mahawar
 
Top Down Parsing, Predictive Parsing
Top Down Parsing, Predictive ParsingTop Down Parsing, Predictive Parsing
Top Down Parsing, Predictive Parsing
Tanzeela_Hussain
 
Compiler design and lexical analyser
Compiler design and lexical analyserCompiler design and lexical analyser
Compiler design and lexical analyser
abhishek gupta
 
Role-of-lexical-analysis
Role-of-lexical-analysisRole-of-lexical-analysis
Role-of-lexical-analysis
Dattatray Gandhmal
 
A simple approach of lexical analyzers
A simple approach of lexical analyzersA simple approach of lexical analyzers
A simple approach of lexical analyzers
Archana Gopinath
 
3. Lexical analysis
3. Lexical analysis3. Lexical analysis
3. Lexical analysis
Saeed Parsa
 
About Tokens and Lexemes
About Tokens and LexemesAbout Tokens and Lexemes
About Tokens and Lexemes
Ben Scholzen
 
Lexical Analysis
Lexical AnalysisLexical Analysis
Lexical Analysis
Nayemid4676
 

What's hot (20)

Handout#06
Handout#06Handout#06
Handout#06
 
Lexical analyzer
Lexical analyzerLexical analyzer
Lexical analyzer
 
Syntax analysis
Syntax analysisSyntax analysis
Syntax analysis
 
1.Role lexical Analyzer
1.Role lexical Analyzer1.Role lexical Analyzer
1.Role lexical Analyzer
 
Recursive Descent Parsing
Recursive Descent Parsing  Recursive Descent Parsing
Recursive Descent Parsing
 
Parsing
ParsingParsing
Parsing
 
Pcd question bank
Pcd question bank Pcd question bank
Pcd question bank
 
RECURSIVE DESCENT PARSING
RECURSIVE DESCENT PARSINGRECURSIVE DESCENT PARSING
RECURSIVE DESCENT PARSING
 
Lexical analyzer generator lex
Lexical analyzer generator lexLexical analyzer generator lex
Lexical analyzer generator lex
 
Language for specifying lexical Analyzer
Language for specifying lexical AnalyzerLanguage for specifying lexical Analyzer
Language for specifying lexical Analyzer
 
Yacc topic beyond syllabus
Yacc   topic beyond syllabusYacc   topic beyond syllabus
Yacc topic beyond syllabus
 
role of lexical anaysis
role of lexical anaysisrole of lexical anaysis
role of lexical anaysis
 
Syntax analysis
Syntax analysisSyntax analysis
Syntax analysis
 
Top Down Parsing, Predictive Parsing
Top Down Parsing, Predictive ParsingTop Down Parsing, Predictive Parsing
Top Down Parsing, Predictive Parsing
 
Compiler design and lexical analyser
Compiler design and lexical analyserCompiler design and lexical analyser
Compiler design and lexical analyser
 
Role-of-lexical-analysis
Role-of-lexical-analysisRole-of-lexical-analysis
Role-of-lexical-analysis
 
A simple approach of lexical analyzers
A simple approach of lexical analyzersA simple approach of lexical analyzers
A simple approach of lexical analyzers
 
3. Lexical analysis
3. Lexical analysis3. Lexical analysis
3. Lexical analysis
 
About Tokens and Lexemes
About Tokens and LexemesAbout Tokens and Lexemes
About Tokens and Lexemes
 
Lexical Analysis
Lexical AnalysisLexical Analysis
Lexical Analysis
 

Similar to Compiler designs presentation by group 2 final final

Symbol Table, Error Handler & Code Generation
Symbol Table, Error Handler & Code GenerationSymbol Table, Error Handler & Code Generation
Symbol Table, Error Handler & Code Generation
Akhil Kaushik
 
Compilers Design
Compilers DesignCompilers Design
Compilers Design
Akshaya Arunan
 
COMPILER DESIGN.pdf
COMPILER DESIGN.pdfCOMPILER DESIGN.pdf
COMPILER DESIGN.pdf
ManishBej3
 
Lexical analyzer
Lexical analyzerLexical analyzer
Lexical analyzer
Ashwini Sonawane
 
4 compiler lab - Syntax Ana
4 compiler lab - Syntax Ana4 compiler lab - Syntax Ana
4 compiler lab - Syntax Ana
MashaelQ
 
phases of a compiler
 phases of a compiler phases of a compiler
phases of a compiler
Ms.SHANTHI.S CSE
 
Assignment4
Assignment4Assignment4
Assignment4
Sunita Milind Dol
 
Handout#02
Handout#02Handout#02
Handout#02
Sunita Milind Dol
 
Lexical Analysis
Lexical AnalysisLexical Analysis
Lexical Analysis
Munni28
 
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
venkatapranaykumarGa
 
Ss ui lecture 2
Ss ui lecture 2Ss ui lecture 2
Ss ui lecture 2
Avinash Kapse
 
Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...
Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...
Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...
Bhavin Darji
 
Chapter 1 1
Chapter 1 1Chapter 1 1
Chapter 1 1
bolovv
 
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docxProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
wkyra78
 
Lex Tool
Lex ToolLex Tool
Lex Tool
Rajan Shah
 
Cs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer KeyCs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer Key
appasami
 
CC Week 11.ppt
CC Week 11.pptCC Week 11.ppt
CC Week 11.ppt
KamranAli649587
 
Handout#09
Handout#09Handout#09
Handout#09
Sunita Milind Dol
 
Plc part 2
Plc  part 2Plc  part 2
Plc part 2
Taymoor Nazmy
 
Chapter One
Chapter OneChapter One
Chapter One
bolovv
 

Similar to Compiler designs presentation by group 2 final final (20)

Symbol Table, Error Handler & Code Generation
Symbol Table, Error Handler & Code GenerationSymbol Table, Error Handler & Code Generation
Symbol Table, Error Handler & Code Generation
 
Compilers Design
Compilers DesignCompilers Design
Compilers Design
 
COMPILER DESIGN.pdf
COMPILER DESIGN.pdfCOMPILER DESIGN.pdf
COMPILER DESIGN.pdf
 
Lexical analyzer
Lexical analyzerLexical analyzer
Lexical analyzer
 
4 compiler lab - Syntax Ana
4 compiler lab - Syntax Ana4 compiler lab - Syntax Ana
4 compiler lab - Syntax Ana
 
phases of a compiler
 phases of a compiler phases of a compiler
phases of a compiler
 
Assignment4
Assignment4Assignment4
Assignment4
 
Handout#02
Handout#02Handout#02
Handout#02
 
Lexical Analysis
Lexical AnalysisLexical Analysis
Lexical Analysis
 
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
2-Design Issues, Patterns, Lexemes, Tokens-28-04-2023.docx
 
Ss ui lecture 2
Ss ui lecture 2Ss ui lecture 2
Ss ui lecture 2
 
Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...
Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...
Overview of Language Processor : Fundamentals of LP , Symbol Table , Data Str...
 
Chapter 1 1
Chapter 1 1Chapter 1 1
Chapter 1 1
 
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docxProjectCompilers.pdfPage 1 of 6 Project Con.docx
ProjectCompilers.pdfPage 1 of 6 Project Con.docx
 
Lex Tool
Lex ToolLex Tool
Lex Tool
 
Cs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer KeyCs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer Key
 
CC Week 11.ppt
CC Week 11.pptCC Week 11.ppt
CC Week 11.ppt
 
Handout#09
Handout#09Handout#09
Handout#09
 
Plc part 2
Plc  part 2Plc  part 2
Plc part 2
 
Chapter One
Chapter OneChapter One
Chapter One
 

More from ilias ahmed

We need parallel or series connections of n mos and pmos with a nmos source t...
We need parallel or series connections of n mos and pmos with a nmos source t...We need parallel or series connections of n mos and pmos with a nmos source t...
We need parallel or series connections of n mos and pmos with a nmos source t...
ilias ahmed
 
Android development-tutorial
Android development-tutorialAndroid development-tutorial
Android development-tutorial
ilias ahmed
 
Signle assignmentforbciit
Signle assignmentforbciitSignle assignmentforbciit
Signle assignmentforbciit
ilias ahmed
 
Compiler design lab
Compiler design labCompiler design lab
Compiler design lab
ilias ahmed
 
Labreportofai
LabreportofaiLabreportofai
Labreportofai
ilias ahmed
 
Ailabreport
AilabreportAilabreport
Ailabreport
ilias ahmed
 
artificial intelligence
artificial intelligence artificial intelligence
artificial intelligence
ilias ahmed
 
Compiler designs presentation final
Compiler designs presentation  finalCompiler designs presentation  final
Compiler designs presentation final
ilias ahmed
 
Assmemble langauge for slideshare.net
Assmemble langauge for slideshare.netAssmemble langauge for slideshare.net
Assmemble langauge for slideshare.net
ilias ahmed
 
Phpfundamnetalfromtutplus
PhpfundamnetalfromtutplusPhpfundamnetalfromtutplus
Phpfundamnetalfromtutplus
ilias ahmed
 
Assignment complier design (GROUP1)
Assignment complier design (GROUP1)Assignment complier design (GROUP1)
Assignment complier design (GROUP1)
ilias ahmed
 
Lisp programming
Lisp programmingLisp programming
Lisp programming
ilias ahmed
 
Lispprograaming excercise
Lispprograaming excerciseLispprograaming excercise
Lispprograaming excercise
ilias ahmed
 
Assembly lab up to 6 up (1)
Assembly lab up to 6 up (1)Assembly lab up to 6 up (1)
Assembly lab up to 6 up (1)
ilias ahmed
 
Event design
Event designEvent design
Event design
ilias ahmed
 
Vlan
VlanVlan
Data communications
Data communicationsData communications
Data communications
ilias ahmed
 
Microprocessor projec ts
Microprocessor projec tsMicroprocessor projec ts
Microprocessor projec ts
ilias ahmed
 
Oop features java presentationshow
Oop features java presentationshowOop features java presentationshow
Oop features java presentationshow
ilias ahmed
 
Sql functions
Sql functionsSql functions
Sql functions
ilias ahmed
 

More from ilias ahmed (20)

We need parallel or series connections of n mos and pmos with a nmos source t...
We need parallel or series connections of n mos and pmos with a nmos source t...We need parallel or series connections of n mos and pmos with a nmos source t...
We need parallel or series connections of n mos and pmos with a nmos source t...
 
Android development-tutorial
Android development-tutorialAndroid development-tutorial
Android development-tutorial
 
Signle assignmentforbciit
Signle assignmentforbciitSignle assignmentforbciit
Signle assignmentforbciit
 
Compiler design lab
Compiler design labCompiler design lab
Compiler design lab
 
Labreportofai
LabreportofaiLabreportofai
Labreportofai
 
Ailabreport
AilabreportAilabreport
Ailabreport
 
artificial intelligence
artificial intelligence artificial intelligence
artificial intelligence
 
Compiler designs presentation final
Compiler designs presentation  finalCompiler designs presentation  final
Compiler designs presentation final
 
Assmemble langauge for slideshare.net
Assmemble langauge for slideshare.netAssmemble langauge for slideshare.net
Assmemble langauge for slideshare.net
 
Phpfundamnetalfromtutplus
PhpfundamnetalfromtutplusPhpfundamnetalfromtutplus
Phpfundamnetalfromtutplus
 
Assignment complier design (GROUP1)
Assignment complier design (GROUP1)Assignment complier design (GROUP1)
Assignment complier design (GROUP1)
 
Lisp programming
Lisp programmingLisp programming
Lisp programming
 
Lispprograaming excercise
Lispprograaming excerciseLispprograaming excercise
Lispprograaming excercise
 
Assembly lab up to 6 up (1)
Assembly lab up to 6 up (1)Assembly lab up to 6 up (1)
Assembly lab up to 6 up (1)
 
Event design
Event designEvent design
Event design
 
Vlan
VlanVlan
Vlan
 
Data communications
Data communicationsData communications
Data communications
 
Microprocessor projec ts
Microprocessor projec tsMicroprocessor projec ts
Microprocessor projec ts
 
Oop features java presentationshow
Oop features java presentationshowOop features java presentationshow
Oop features java presentationshow
 
Sql functions
Sql functionsSql functions
Sql functions
 

Recently uploaded

LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by AnantLLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
Anant Corporation
 
Design and optimization of ion propulsion drone
Design and optimization of ion propulsion droneDesign and optimization of ion propulsion drone
Design and optimization of ion propulsion drone
bjmsejournal
 
Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...
Prakhyath Rai
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
MDSABBIROJJAMANPAYEL
 
Data Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason WebinarData Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason Webinar
UReason
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
Yasser Mahgoub
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
21UME003TUSHARDEB
 
AI for Legal Research with applications, tools
AI for Legal Research with applications, toolsAI for Legal Research with applications, tools
AI for Legal Research with applications, tools
mahaffeycheryld
 
Applications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdfApplications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdf
Atif Razi
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
bijceesjournal
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
upoux
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
Paris Salesforce Developer Group
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
ijaia
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
Divyanshu
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
mahaffeycheryld
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
171ticu
 
Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...
Prakhyath Rai
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
upoux
 

Recently uploaded (20)

LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by AnantLLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
 
Design and optimization of ion propulsion drone
Design and optimization of ion propulsion droneDesign and optimization of ion propulsion drone
Design and optimization of ion propulsion drone
 
Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...Software Engineering and Project Management - Software Testing + Agile Method...
Software Engineering and Project Management - Software Testing + Agile Method...
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
 
Data Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason WebinarData Driven Maintenance | UReason Webinar
Data Driven Maintenance | UReason Webinar
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 08 Doors and Windows.pdf
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
 
Mechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdfMechanical Engineering on AAI Summer Training Report-003.pdf
Mechanical Engineering on AAI Summer Training Report-003.pdf
 
AI for Legal Research with applications, tools
AI for Legal Research with applications, toolsAI for Legal Research with applications, tools
AI for Legal Research with applications, tools
 
Applications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdfApplications of artificial Intelligence in Mechanical Engineering.pdf
Applications of artificial Intelligence in Mechanical Engineering.pdf
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
 
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
 
Generative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdfGenerative AI Use cases applications solutions and implementation.pdf
Generative AI Use cases applications solutions and implementation.pdf
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
 
Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...Software Engineering and Project Management - Introduction, Modeling Concepts...
Software Engineering and Project Management - Introduction, Modeling Concepts...
 
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
一比一原版(uofo毕业证书)美国俄勒冈大学毕业证如何办理
 

Compiler designs presentation by group 2 final final

  • 1. A PROJECT PRESENTATION ON BY GROUP2: ILIAS AHMED ARIFUL ISLAM TASNIA ISLAM MD.ABDUR RAHIM KHAN GROUP 2 DESIGN BY 1
  • 2. Project presentation submitted to  Taneja Ane  Lecturer Of  Peoples university of Bangladesh GROUP 2 DESIGN BY 2
  • 3. WHAT IS A COMPILER? A Compiler is a SYSTEM Software to convert Higher level code to Machine level code without changing the purpose of the HLL code. GROUP 2 DESIGN BY 3
  • 4. NEED OF A COMPILER A Compiler allows a Programmer to write a program in HLL irrespective of the underlying Hardware configuration.GROUP 2 DESIGN BY 4
  • 5. OBJECTIVE OF THE PROJECT LEXICAL ANALYSIS SYNTAX ANALYSIS SYMBOL TABLE GROUP 2 DESIGN BY 5
  • 7. Lexical Analysis or Linear Analysis or Scanning, in which the stream of characters making up the source program is read from left-to-right and grouped in to tokens, sequence of characters having a collective meaning. The blanks separating the characters of the tokens and the comments statements appearing within the program would be eliminated during lexical analysis. GROUP 2 DESIGN BY 7
  • 8. GROUP 2 DESIGN BY 8 FUNCTION OF LEXICAL ANALYSIS 1) CONVERT THE SOURCE CODE INTO STREAM OF TOKENS 2) REMOVING WHILE SPACES 3) REMOVING COMMENTS 4) RECOGNIZE KEYWORD AND IDENTIFER 5) RECOGNIZEING OF CONSTANT 6) SHOW ERROR WHEN THE LEXEME DOES NOT MAKE PATTREN
  • 9. GROUP 2 DESIGN BY 9 ROLE OF LEXICAL ANALYSIS 1:1ST PHASE OF COMPILER 2: READ I/P CHRACTER AND PRODUCE O/P SEQUENCE OF TOKENS THAT THE PARSER 3:USES FOR SYNTAX ANALYSIS 4:LA ELEMINATING COMMENTS AND WHITE SPACES 5:GENRATING ERROR MESSAGE AND CORECTING IT WITH SOURCE PROGRAM
  • 10. TOKEN LEXEME AND STRING  A lexeme is a sequence of characters in the source program that matches the pattern for a token and is identified by the lexical analyzer as an instance of that token. A token is a pair consisting of a token name and an optional attribute value. ... The token names are the input symbols that the parser processes .String within double quote some LEXEME PATTERNTOKEN EXAMPLE OF GROUP 2 DESIGN BY 10
  • 11. TOKEN PATTREN LEXEME IF Character if else Character e,l,s,e else comparisin <or. Or <=or>= <= != id Letter followed letter and digit Pi,score,d2 Example of token pattern and lexeme GROUP 2 DESIGN BY 11
  • 12. GROUP 2 DESIGN BY 12 HOW MANY TOKEN ARE THRE?CAN ANYONE SAY PLEASE DOUBLE SALARY=BASIC SALARY + ‘HOUSE RENT +BONUS*30%’;
  • 13. GROUP 2 DESIGN BY 13 HOW MANY LEXEME ARE THERE? E=M*C**2;
  • 14. GROUP 2 DESIGN BY 14 SYNTAX ANALYSIS
  • 15. Syntax Analysis or Hierarchical Analysis, in which characters or tokens are grouped hierarchically into nested collections with collective meaning. Hierarchical analysis also termed as Parsing, involves grouping the tokens of the source program into grammatical phrases that are used by the compiler to synthesize output. Usually, the grammatical phrases of the source program are represented by a Parse tree.GROUP 2 DESIGN BY 15
  • 16. GROUP 2 DESIGN BY 16 Float position, initial, rate Position =initial +rate*60 LA SYNTAX ANALYZER ID1=ID2+ID3*60 PARSE TREE /SYNTAX TREE S=>ID=E E=>E+T/T T=>T*T/F E=>ID/NUM grammer
  • 17. GROUP 2 DESIGN BY 17 WHEN WE COMPRESS PARSE TREE OPERATION WILL BE INTERNAL NODE AND OPERAND WILL BE LEAVE NODE INTERNAL NODE=OPERATOR LEAVE NODE=OPERAND
  • 18. GROUP 2 DESIGN BY 18
  • 19. GROUP 2 DESIGN BY 19 SYNTAX TREE
  • 20. GROUP 2 DESIGN BY 20 A symbol table is a data structure containing a record for each identifier, with fields for the attributes of the identifier. The data structure allows us to find the record for each identifier quickly and to store or retrieve data from that record quickly. SYMBOL TABLE
  • 21. GROUP 2 DESIGN BY S/N V/N V/TYPE 01 POSITION FLOAT 02 INITIAL FLOAT 03 RATE FLOAT FLOAT POSITION,INITIAL,RATE POSITION = INITIAL +RATE * 60
  • 23. GROUP 2 DESIGN BY 23 Requirements for symbol table management • quick insertion of an identifier • quick search for an identifier • efficient insertion of information (attributes) about an id • quick access to information about a certain id • Space- and time- efficiency
  • 24. GROUP 2 DESIGN BY 24 THANKS ALL
  • 25. GROUP 2 DESIGN BY 25 GOOD BYE
  • 26. GROUP 2 DESIGN BY 26
  • 27. GROUP 2 DESIGN BY 27
  • 28. GROUP 2 DESIGN BY 28
  • 29. GROUP 2 DESIGN BY 29