My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
|
JNTU 2007-08 III Year I Sem B.Tech. IT - Automata and Compiler Design
Posted Date: 24 Dec 2007 Resource Type: Articles/Knowledge Sharing Category: Syllabus
|
Posted By: India Member Level: Diamond
Rating:  Points: 1
|
|
|
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
III Year B.Tech. IT I-Sem T P C
4+1* 0 4
AUTOMATA AND COMPILER DESIGN
UNIT-I
Formal Language and Regular Expressions : Languages, Definition Languages regular expressions, Finite Automata – DFA, NFA. Conversion of regular expression to NFA, NFA to DFA. Applications of Finite Automata to lexical analysis, lex tools.
UNIT-II
Context Free grammars and parsing : Context free grammars, derivation, parse trees, ambiguity LL(K) grammars and LL(1) parsing
UNIT-III
Bottom up parsing handle pruning LR Grammar Parsing, LALR parsing, parsing ambiguous grammars, YACC programming specification.
UNIT-IV
Semantics : Syntax directed translation, S-attributed and L-attributed grammars, Intermediate code – abstract syntax tree, translation of simple statements and control flow statements.
UNIT-V
Context Sensitive features – Chomsky hierarchy of languages and recognizers. Type checking, type conversions, equivalence of type expressions, overloading of functions and operations.
UNIT-VI
Run time storage : Storage organization, storage allocation strategies scope access to now local names, parameters, language facilities for dynamics storage allocation.
UNIT-VII
Code optimization : Principal sources of optimization, optimization of basic blocks, peephole optimization, flow graphs, Data flow analysis of flow graphs.
UNIT-VIII
Code generation : Machine dependent code generation, object code forms, generic code generation algorithm, Register allocation and assignment. Using DAG representation of Block.
|
Responses
|
| Author: India 24 Dec 2007 | Member Level: Diamond Points : 4 | TEXT BOOKS :
1. Introduction to Theory of computation.Sipser,2nd Edition,Thomson.
2. Compilers Principles, Techniques and Tools Aho, Ullman, Ravisethi, Pearson
Education.
REFERENCES :
1. Modern Compiler Construction in C , Andrew W.Appel Cambridge University
Press.
2. Compiler Construction, LOUDEN, Thomson.
|
|
Watch TV Channels
Watch Asianet TV onlineKairali TV in InternetSurya TV onlineAmritha TV Channel
|