Scribd
Upload
31 views

Computer Science and Engineering (With Effect From The Academic Year 20 - 20) Language Processors

This document outlines the units of study for a course on Language Processors. The 5 units cover topics including lexical analysis, syntax analysis, syntax directed translations, run-time environments, intermediate code generation, code generation, and code optimization. Unit 1 introduces compilers and compiler construction tools. Unit 2 discusses parsing and different parsing techniques. Unit 3 covers syntax trees and attribute grammar evaluations. Unit 4 examines run-time storage and symbol tables. Unit 5 addresses intermediate languages, code generation, and register allocation.

Uploaded by

Siva Pratap
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
31 views

Computer Science and Engineering (With Effect From The Academic Year 20 - 20) Language Processors

This document outlines the units of study for a course on Language Processors. The 5 units cover topics including lexical analysis, syntax analysis, syntax directed translations, run-time environments, intermediate code generation, code generation, and code optimization. Unit 1 introduces compilers and compiler construction tools. Unit 2 discusses parsing and different parsing techniques. Unit 3 covers syntax trees and attribute grammar evaluations. Unit 4 examines run-time storage and symbol tables. Unit 5 addresses intermediate languages, code generation, and register allocation.

Uploaded by

Siva Pratap
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Computer Science and Engineering (With effect from the Academic Year 20 -20 ) LANGUAGE PROCESSORS Hours /week

: 4 Hrs
UNIT-I Introduction to Compiling : Compilers, Analysis of the Source program. Phases of a compiler, Cousins of the Compiler. Grouping of phases, Compiler construction tools. Lexical Analysis: Role of the analyzer. Input buffering, Specification of tokens, Recognition of tokens, A language for Specifying Lexical analyzer. UNIT-II Syntax Analysis: Role of the parser, Context-free grammars, Writing a grammar, Top-down parsing, Bottom-up parsing, Operator-precedence parsing, LR parsers. Using ambiguous grammars, Parser generators. UNIT-III Syntax Directed Translation: Syntax-directed definitions, Construction of syntax trees, Bottom-up evaluation of S-attributed definitions. L-attributed definitions. Top-down translations. Bottom-up evaluation of inherited attributes. Type Checking: Type systems, Specification of simple type checker. Equivalence of type expressions, Type conversions, Overloading of functions and operators, Polymorphic functions. UNIT-IV Run-Time Environments: Source Language issues, Storage organization, Storage-allocation strategies. Access to non-local names. Symbol tables, Language facilities for dynamic storage allocation. Dynamic storage allocation techniques. Intermediate Code generation: Intermediate languages. Declarations, Assignment statements. UNIT-V Code Generation : Issues in the Design of a code generator, The target machine, Run-time storage management, Basic blocks and flow graphs, Next-use information. A simple code generator, Register allocation and assignment . Code Optimization : Introduction. The principle source of optimization. Text books : Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman, Compilers-Principles, Techniques and Tools, Pearson Education,2004 References : 1. Alfred V. Aho, Jeffrey D. Ullman, Principles of Compiler Design, Narosa publications. 2. J.P.Benne, Introduction to Compiling Techniques, 2nd Edition, Tata McGraw-Hill.

You might also like