Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2
Computer Science Engineering
Level 4 Syllabus
Sr. No. Category name Subcategory name weight-age
1) Basics and Parsing: Structure of compiler & its different 3 phases, cross compiler, Bootstrapping, quick & dirty compiler; Context free grammars, Top down parsing – Backtracking, LL (1) grammar, recursive descent parsing, Predictive parsing, Preprocessing steps required for predictive parsing; Push down automata, Shift Reduce parsing, LR and LALR parsing (yacc, bison), Error recovery in parsing , handling ambiguous grammar, YACC – automatic parser generator; operator- precedence parsing, Operator grammar, SLR, LL(k) grammar, Design and implementation of a lexical analyzer and parsing using automated compiler construction tools(eg. Lex, YACC, PLY) 2) Lexical and Semantic Analysis: Regular languages, finite 5 automata, regular expressions, from regular expressions to finite automata, scanner generator (lex, flex); Intermediate forms of source Programs – abstract syntax tree, polish notation, postfix notation; Parse trees & syntax trees, Three adress code, quadruple & triples, translation of assignment statements, Boolean 1 Compiler Design expressions, Control statements; structure and attributes, data structures and implementation of symbol tables, representing scope information; Error, Lexical-phase errors, syntactic-phase errors, semantic errors 3) Memory and Code Optimization: Run Time Storage 2 Administration, implementation of a simple stack allocation scheme, storage allocation in block structured languages and non-block structured languages; Run-time environment: Procedure activation, parameter passing, value return, memory allocation; data abstraction, compilation of Object Oriented features and non- imperative programming languages; The principle sources of optimization, loop optimization, the DAG representation of basic blocks, value number and algebraic laws, Global dataflow analysis, peephole optimization, Code improvement local optimization; Object programs, problems in code generation, a machine model, a single code generator, register allocation and assignment, code generation from DAGs, target code generation, instruction scheduling (for pipeline) Computer Science Engineering Level 4 Syllabus
Java Web Services
2 & XML (Module ID: 1350)
Introduction to HTML, HTML documents,
Structural Elements HTML Basics Formatting HTML Documents Hypertext and Links, Images in HTML Frames and iframes Tables, Tables HTML/CSS Multimedia and Forms 3 (Module ID: 1039) Forms Multimedia and special effects Syntax, styling, ID and classes, Types of Style Sheets Layout, Positioning and Box Model CSS Responsive Design CSS Advanced- Media, Navigation and HTML/CSS validations