Downloaded 347 times
Uploaded byHemant Sharma
Fundamentals of Language Processing
Language processing involves analyzing a source program and synthesizing an equivalent target program. The analysis phase involves lexical, syntax, and semantic analysis of source code based on language rules. The synthesis phase constructs target program structures and generates target code to have the same meaning as the source code. Language processors perform analysis and synthesis in separate passes due to issues like forward references and memory management, using an intermediate representation between passes.
In this document
Powered by AI
Introduction to language processing involving analysis of source programs and synthesis of target programs.
Three components of analysis: lexical rules, syntax rules, and semantic rules to form valid units and statements.
Demonstration of analysis phase using the example percent_profit assignment, identifying units and meanings.
The synthesis phase focuses on creating equivalent target language statements and involves data structures and code generation.
Explains the structure of analysis and synthesis phases, emphasizing the need for passes due to forward references and memory issues.
Definition and implications of forward references in programming, noting how they must be handled correctly.
Describes the two passes in language processing: the first for analysis and the second for synthesis with IR generation.
Introduction to Intermediate Representation (IR) illustrating its role in processing between source and target programs.
Outlines key properties of Intermediate Representation including ease of use, processing efficiency, and memory efficiency.
More Related Content
Similar to Fundamentals of Language Processing
Fundamentals of Language Processing
- 2. Fundamentals of LanguageProcessing Language Processing = Analysis of SP + Synthesis of TP Collection of Language Processing components engaged in analysis a source program as the analysis phase and components engaged in synthesizing a target program constitute the synthesis phase.
- 3. Analysis Phase Thespecification consists of three components: 1. Lexical rules which govern the formation of valid lexical units in the source language. 2. Syntax rules which govern the formation of valid statements in the source language. 3. Semantic rules which associate meaning with valid statements of the language.
- 4. Analysis Phase Considerthe following example: percent_profit = (profit * 100) / cost_price Lexical units identifies =, * and / operators, 100 as constant, and the remaining strings as identifiers. Syntax analysis identifies the statement as an assignment statement with percent_profit as the left hand side and (profit * 100) / cost_price as the expression on the right hand side. Semantic analysis determines the meaning of the statement to be the assignment of profit * 100 / cost_price to percent_profit.
- 5. Synthesis Phase Thesynthesis phase is concerned with the construction of target language statements which have the same meaning as a source statement. It performs two main activities: 1. Creation of data structures in the target program (memory allocation) 2. Generation of target code (code generation)
- 6. Phases & Passesof LP Language Processor Analysis of source statements can not be immediately followed by synthesis of equivalent target statements due to following reasons: 1. Forward References 2. Issues concerning memory requirements and organization of a LP Analysis Phase Synthesis Phase Source Program Target Program ErrorsErrors
- 7. Forward Reference Itis a reference to the entity which precedes its definition in the program. Using a variable before a value is assigned to it is called a forward reference. Forward referenced variables have the scope of the location where they are first referenced. They cannot be read before a value has been assigned to them, but they can be used for further forward reference.
- 8. Language Processor Pass Pass I : performs analysis of Sorce Program and notes relevant information. Pass II : performs synthesis of target program. Pass I analysis Source Program and generates IR which is given as input to Pass II to generate target code.
- 9. Intermediate Representation (IR) An IR reflects the effect of some but not all, analysis and synthesis tasks performed during language processing. Front End Back End Intermediate Representation (IR) Source Program Target Program
- 10. Intermediate Representation (IR) Properties:- 1. Ease of use. 2. Processing efficiency. 3. Memory efficiency.