COMPILER DESIGN

SECTION – A Introduction: Compilers and Translators; The phases of the compiler – Lexical Analysis, Syntax Analysis, Intermediate Code Generation, Optimization, Code generation, Bookkeeping, Error handling. (5) Lexical Analysis: The role of the lexical analyzer, Tokens, Patterns, Lexemes, Input buffering, Specifications of a token, Recognition of a tokens, Finite automata: Regular expressions, NFA, DFA.Design of a lexical analyzer generator. (5) Syntax Analysis: The role of a parser, Context free grammars, Writing a grammar, Top down Parsing: Recursive decent parser, Predictive parser, Bottom up Parsing: Handles, Viable prefixes, Operator precedence parsing, LR parsers: SLR, LALR, CLR. Parser generator (YACC).Error Recovery techniques for different parsers. (12) SECTION – B Syntax directed translation: Syntax directed definitions, Synthesized and inherited attributes, Construction of syntax trees. (4) Run time environments: Source language issues (Activation trees, Control stack, scope of declaration, Binding of names), Storage organization (Subdivision of run-time memory, Activation records), Storage allocation strategies, Symbol tables: storage, data structures used. (6) Intermediate code generation: Intermediate languages, Graphical representation, Three-address code, Implementation of three address statements (Quadruples, Triples, Indirect triples). (3) Code optimization and code generation: Introduction, Basic blocks & flow graphs, DAG, principle sources of optimization: loop optimization, eliminating induction variable, eliminating common sub-expression, loop unrolling, loop jamming etc. Peephole optimization, Issues in the design of code generator, a simple code generator, Register allocation & assignment.

Paper Title: MULTIMEDIA SYSTEM DESIGN
SECTION – A Introduction: Multimedia and its types, Introduction to Hypermedia, Hyper Text, Multimedia Systems and their Characteristics, Challenges, Desirable Features, Components and Applications, Trends in Multimedia (4) Multimedia Technology: Multimedia Systems Technology , Multimedia Hardware devices, Multimedia software development tools, Multimedia Authoring Tools, Multimedia Standards for Document Architecture, SGML, ODA, Multimedia Standards for Document interchange, MHEG, Multimedia Software for different media. (6)

DVD and its standards. H. Inter-frame (P-frame) Coding. Formal Technical Reviews. Software Quality Assurance Metrics. Introduction to MIDI (Musical Instrument Digital Interface). Latest Edition Paper Title: SOFTWARE TESTING AND QUALITY ASSURANCE SECTION – A Introduction: Software Process. Colour Image and Video Representations. CMM. Transport Subsystem. Colour in Image and Video.Types of Colour Video Signals. Characteristics of a Software Process. Pearson Education. (7) SECTION – B Image. QOS. Entropy Encoding. Decoding MPEG Video in Software . Software Measurements. Huffman Coding of Images. Arithmetic Coding. Differential Encoding. Pearson Education. TV standards (6) Video and Audio Compression : Classifying Compression Algorithms. Process Models. Huffman Coding. Drew : Multimedia Computing. Lempel-Ziv-Welch (LZW) Algorithm. Quality Assurance Standards. Audio Compression.Graphics and Video: Graphic/Image File Formats. Kran Thakkar : Multimedia System Design. Basics of Information theory. Pattern Substitution. Simple Audio Compression Methods. Psychoacoustics . Li. The MPEG Video Bitstream .MIDI Messages. PHI. 261 (12) 36 Compression. MPEG Compression. ISO 9000. Adaptive Huffman Coding. Video Compression. Latest Edition 3. Runlength Encoding. Digitization of Sound. (07) Software Quality Assurance Concepts and Standards : Quality Concepts. Fred Halsall Multimedia Communications. TQM. Components of a MIDI System Hardware Aspects of MIDI . Digital Video. Distributed Multimedia Systems (6) Text Book: 1. Estimation. Nyquist's Sampling Theorem Typical Audio Formats Delivering Audio over a Network . ISO 9126 Quality Factors. Vector Quantisation. Multimedia Servers (4) Audio: Basics of Digital Audio. Latest Edition 2. Quality Assurance. Ralf Steinmetz amd Klara Nahrstedt : Multimedia Computing Communications and Applications By Pearson Educations References: 1. Frequency Domain Methods. Resource Management. Software Reliability. Software Safety. Software Reviews. Source Coding Techniques . Prabhat K. Basics of Video . Project Management Process and its Phases. SQA Activities. Compact Disc and its standards. RAID and its levels. Graphic/Image Data. Scheduling. Lossless Compression Algorithms. Intra Frame Coding. Analog Video. (08) . JPEG Compression.Storage Media : Magnetic and Optical Media. Metrics. Review Guidelines. Sample Rates and Bit Size. MPEG Video. Transform Coding.MPEG Audio Compression Multimedia Communication: Building Communication network. ISO 9001:2000. SPICE. Six Sigma. Andleigh. Quality Control. Application of Digital Audio. Application Subsystem.

and benefits. Stress Testing. mobile IP and cellular IP in mobile computing. Requirement Phase. Fault-Based Testing. Mobile Computing: Physical mobility. System Testing. Handheld Devices and OS: Palm. Routing protocols: DSDV. Verification and Validation. Testing Security.11. Flow Graph Notation. HP. Scenario-Based Testing. challenges. Test Strategies for Conventional and Object Oriented Software. Debugging Strategies. Performance Testing. . (07) SECTION – B Software Testing: Testing. Loop Testing. ubiquitous computing. Basis Path Testing. SCM Process: Version Control. Random Testing and Partition Testing for Classes. Validation Testing. gateways. Security Testing. Risk Identification. (08) Paper Title: MOBILE COMPUTING . Metrics for Source Code. Mobility Management. Tcl. Independent Program Paths. Alpha and Beta Testing. Graph Matrices. Change Control. SECTION – A Mobility: Issues. Equivalence Partitioning. challenges. Debugging Process. PMADE. Data Flow Testing. Review of distributed/network operating systems. Configuration Management for Web Engineering. DSR. Integration Testing. Network Signaling. Condition Testing. The RMMM Plan. Testing Off-the-Shelf Software. Object Oriented Testing Methods: Applicability of Conventional Test Case Design Methods. Graph Based Testing Methods. WindowsCE. WAP programming model. Design Phase and Program Phase Testing. Mobile Internet and WAP: WWW programming model. (07) 37 Testing Techniques: Software Testing Fundamentals. Bluetooth technologies and standards. Configuration Audit. limits and connectivity. Risk Projection. Testing Web based Systems. Testing Client/Server Systems. Windows Mobile. Global System for Mobile Communication (GSM) System Overview: GSM Architecture. (08) Testing Process: Test Plan Development. Review of mobile and cellular communication technology. Boundary Value Analysis. PalmOS. Control Structure Testing. Recovery Testing. Software Configuration Management. AODV. Baselines.Risk Management and Change Management: Software Risks. Unit Testing. InterClass Test Case Design. GPRS network nodes. Mobile agents: Aglets. Testing in Multiplatform Environment. Testing for Real Time Systems. Black Box and White Box Testing. Software Configuration Items. Risk Refinement. Metrics for Testing. SECTION – B Wireless LANs: Introduction to IEEE 802. General Packet Radio Service (GPRS): GPRS Architecture. Mobile Adhoc Networks: Hidden and exposed terminal problems.

Sign up to vote on this title
UsefulNot useful