Introduction to
Language
Processor
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Introduction
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Need of Language processing
activities
Difference in
manner of description of idea by designer
and
manner of implementation of idea in computer system
E.g.
implement a android based mobile application for CHARUSAT
Application Execution
Domain Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Semantic gap
Semantic ( Representation of rules of meaning ) is different in both domains
Difference of semantics of two domain is called semantic gap
semantic gap
Application Execution
Domain Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Semantic gap
Consequences / drawbacks
• Large development time
• Large development effort
• Poor quality of software
semantic gap
Application Execution
Domain Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Role of SE
Software Engineering Steps fill this gap
Introduce one more domain in between i.e. PL domain (Programming Language domain)
PL has
• Specification, design and coding steps
• PL implementation steps
semantic gap
Application PL Execution
Domain Domain Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Specification & Execution gap
Gap between Application & PL domain is Gap between PL & Execution domain is
called specification & design gap or called Execution gap
specification gap
This is the difference between semantics of
This is the difference between specification program written in different language
of same task in different domain
semantic gap
Application specification gap PL execution gap Execution
Domain Domain Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Bridge the Specification &
Execution gap
Software Development Designer of programming
Team language processor
semantic gap
Application specification gap PL execution gap Execution
Domain Domain Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
What is Language processor?
Language
Source Language Target Language
Processor
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Spectrum of language processor
Language translator
High level code Compiler Mid / Low level code
Mid level code Assembler Low level code
Language
Source Language Target Language
Translator
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Spectrum of language processor
Language translator
Detranslator
Source Language
Language Target Language
Detranslator
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Spectrum of language processor
Language translator
Detranslator
Preprocessor
C
C code Expanded C code
Preprocessor
Language
Source Language Target Language
Preprocessor
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Spectrum of language processor
Language translator
Detranslator
Preprocessor
Language migrator
C++ code Migrator Java code
Language
Source Language Target Language
Migrator
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Language
Processing
Activities
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Language Processing Activities
Program generation Program execution
activities activities
semantic gap
Specification gap execution gap
Application PL Execution
Domain Domain Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Program generation
Program generation Program execution
activities activities
Automatic generation of program semantic gap
from application domain
Specification
to targeted programming gap
language execution gap
Program
Application PL Execution
Generation
Domain Domain Domain
Domain
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Program execution
Program generation Program execution
activities activities
Models
Execution of a program written in PL
on a computer system
Translation
Interpretation
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Program execution
Program generation Program execution
activities activities
TRANSLATION INTERPRETATION
Translate program before execution Read source code & store in its memory
Translated program save in a file which can Fetch the statement, Analyze statement,
be executed separately find meaning & perform computation
Need to do retranslation if any modification Execute the meaning of statement
takes place
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Program execution
Program generation Program execution
activities activities
TRANSLATION INTERPRETATION
Advantage: Advantage:
• No need of retranslate every time so time saving • Handle frequent modification because every time
interpretation takers place
Disadvantage:
• Translated file is saved separately so need to Disadvantage:
recompile after each modification • Every time interpretation takes place so time consuming
Used when modifications are less Used when frequent modifications are required
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Fundamental of
Language
Processing
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Language processing
Language
Processing = Analysis of
Source Program + Synthesis of
Target program
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Language processing
Language Processor
Front End Back End
Analysis Phase IR Synthesis Phase
Source Target
Program Program
Error Error
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
I calare the apel to eat ?
I colour the apple to eat ?
I colour the apple to eat .
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
Language processing
Language Processor
Front End Back End
Analysis Phase Synthesis Phase
IR
Source Scanner Parser
Semantic Memory Code Target
Program Analyzer allocation generation Program
Check Check Check
Lexical rules Syntax rules Semantic rules
(Lexical Error) (Syntax Error) (Semantic Error)
TRUSHA R. PATEL, CE DEPT., CSPIT, CHARUSAT
