Scribd
Upload
58 views1 page

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)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
58 views1 page

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)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd

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. [Link], Introduction to Compiling Techniques, 2nd Edition, Tata McGraw-Hill.

You might also like