Jntu college of engineering (autonomous):: kakinada




Скачать 126.85 Kb.
НазваниеJntu college of engineering (autonomous):: kakinada
страница7/9
Дата09.10.2012
Размер126.85 Kb.
ТипДокументы
1   2   3   4   5   6   7   8   9

JNTU COLLEGE OF ENGINEERING (AUTONOMOUS):: KAKINADA


M.Tech. ( Computer Science & Engineering )

COMPILER DESIGN

Unit - I: Overview of Compilation: Phases of Compilation, Lexical Analysis, scanning process, scanning algorithm, Finite Automata and Regular Expressions, Applications of Finite Automata to Lexical Analysis, Pass and Phases of translation, Difference between interpreter and compiler, Bootstrapping, LEX programs.


Unit - II: Top down Parsing: Context free grammars, derivation, Parse trees, Ambiguity, Top down parsing, Backtracking, LL(1) parsing, Recursive descent parsing, Predictive parsing, Preprocessing steps required for predictive parsing.


Unit - III: Bottom up parsing: Shift Reduce parsing, Handle pruning, SLR, CLR and LALR parsing, Error recovery in parsing, handling ambiguous grammar, YACC – automatic parser generator.


UNIT - IV: Semantic analysis: Type checker, Type expressions, Intermediate Code – abstract syntax tree, Translation of simple statements and Control flow Statements, Attributed grammars, Syntax directed translation, S-attributed and L-attributed grammars


Unit - V: Symbol Tables: Symbol table format, organization for block structures languages, hashing, tree structures representation of scope information. Block structures and non-block structure, storage allocation: static, runtime stack and heap storage allocation, storage allocation for arrays, strings and records.


Unit – V1: Code optimization: Principle sources of Optimization, Machine dependent and machine independent code optimization, Scope of Optimization, local optimization, loop optimization, peephole optimization, frequency reduction, folding, DAG representation.


Unit - VII: Data flow analysis: Dataflow Analysis, various dataflow analyzers, Flow graph, data flow equation, global optimization, redundant sub expression elimination, induction variable elements, Live variable analysis, Copy propagation.


Unit – VI11: Code Generation: Object Code forms, Machine dependent code optimization, register allocation and assignment, Generic code generation algorithms, DAG for register allocation.

Text Books:

1. Compilers: Principles, Techniques and Tools, A.V. Aho, Ravi Sethi, J.D.Ullman; Pearson Education .

2. The theory and practice of compiler writing, J. P. Tremblay & P. G. Sorenson, Mc Graw Hill 1985.

References:

1. Modern Compiler Design- Dick Grune, Henry E. Bal, Cariel T. H. Jacobs, Wiley dreamtech

2. lex &yacc – John R. Levine, Tony Mason, Doug Brown, O’reilly

3. Modern Compiler Implementation in C- Andrew N. Appel, Cambridge University Press.

4. Engineering a Compiler-Cooper & Linda, Elsevier.

5. Compiler Construction, Louden, Thomson..

JNTU COLLEGE OF ENGINEERING (AUTONOMOUS):: KAKINADA


M.Tech. ( Computer Science & Engineering )

Design Patterns


UNIT –I: Introduction:
What Is a Design Pattern?, Design Patterns in Smalltalk MVC, Describing Design Patterns, The Catalog of Design Patterns, Organizing the Catalog, How Design Patterns Solve Design Problems, How to Select a Design Pattern, How to Use a Design Pattern.


UNIT-II: A Case Study:
Designing a Document Editor: Design Problems, Document Structure, Formatting, Embellishing the User Interface, Supporting Multiple Look-and-Feel Standards, Supporting Multiple Window Systems, User Operations Spelling Checking and Hyphenation, Summary.


UNIT-III: Creational Patterns: Abstract Factory, Builder, Factory Method, Prototype, Singleton, Discussion of CreationalPatterns.

UNIT-IV: Structural Pattern Part-I: Adapter, Bridge, Composite.


UNIT-V: Structural Pattern Part-II: Decorator, açade, Flyweight, Proxy.


UNIT-VI: Behavioral Patterns Part-I:
Chain of Responsibility, Command, Interpreter, Iterator.


UNIT-VII: Behavioral Patterns Part-II: Mediator, Memento, Observer, State, Strategy, Template Method, Visitor, Discussion of Behavioral Patterns.


UNIT-VIII: What to Expect from Design Patterns, A Brief History, The Pattern Community An Invitation, A Parting Thought.


TEXT BOOKS:


1. Design Patterns By Erich Gamma, Pearson Education


REFERENCES:


Pattern’s in JAVA Vol-I By Mark Grand ,Wiley DreamTech.

Pattern’s in JAVA Vol-II By Mark Grand ,Wiley DreamTech.

JAVA Enterprise Design Patterns Vol-III By Mark Grand ,Wiley DreamTech.

Head First Design Patterns By Eric Freeman-Oreilly-spd

Design Patterns Explained By Alan Shalloway,Pearson Education.
1   2   3   4   5   6   7   8   9

Похожие:

Jntu college of engineering (autonomous):: kakinada iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Jntu college of engineering (autonomous):: kakinada iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Jntu college of engineering (autonomous):: kakinada iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Jntu college of engineering (autonomous):: kakinada iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Jntu college of engineering (autonomous):: kakinada iconLakireddy bali reddy college of engineering (autonomous), mylavaram 521230

Jntu college of engineering (autonomous):: kakinada iconThiagarajar college (autonomous) madurai – 9

Jntu college of engineering (autonomous):: kakinada iconThiagarajar college (autonomous), madurai – 9

Jntu college of engineering (autonomous):: kakinada iconST. joseph’s college (autonomous) bangalore

Jntu college of engineering (autonomous):: kakinada iconJawaharlal nehru tenhnological university kakinada: kakinada

Jntu college of engineering (autonomous):: kakinada iconJamal mohamed college (autonomous), tiruchirappalli 20

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница