Exam Details
Subject | System Programming And Compiler Design | |
Paper | ||
Exam / Course | B.Tech In Computer Science And Engineering (BTCSVI) | |
Department | School of Engineering & Technology (SOET) | |
Organization | indira gandhi national open university | |
Position | ||
Exam Date | June, 2015 | |
City, State | new delhi, |
Question Paper
Construct Minimum State DFA for the following regular expression
a
Explain the basic structure of a compiler.
Write the prefix and postfix expression. 12)
What is left recursion? Write the rule to eliminate left recursion.
3. Differentiate between the following:
Top down and Bottom up Parsing
NFA and DFA
4. What is the role of lexical analyzer Enumerate the issues handled by a lexical analyzer.
5. Construct DAG for the following expression:
What is meant by ambiguous grammar How can ambiguity be avoided?
What are the advantages of LALR over SLR parsers?
7. Define code optimization. Explain the different loop optimization techniques with examples.
8. Explain the concept of global data flow analysis.
9. Define a Quadruple. How is it different from triples Convert the following expression into three address code and quadruple.
S
10. Write short notes on any two of the following terms:
Depth First Search
Macro Pre-processor
Boot Strapping
Semantics Errors
a
Explain the basic structure of a compiler.
Write the prefix and postfix expression. 12)
What is left recursion? Write the rule to eliminate left recursion.
3. Differentiate between the following:
Top down and Bottom up Parsing
NFA and DFA
4. What is the role of lexical analyzer Enumerate the issues handled by a lexical analyzer.
5. Construct DAG for the following expression:
What is meant by ambiguous grammar How can ambiguity be avoided?
What are the advantages of LALR over SLR parsers?
7. Define code optimization. Explain the different loop optimization techniques with examples.
8. Explain the concept of global data flow analysis.
9. Define a Quadruple. How is it different from triples Convert the following expression into three address code and quadruple.
S
10. Write short notes on any two of the following terms:
Depth First Search
Macro Pre-processor
Boot Strapping
Semantics Errors
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Advanced Computer Architecture
- Artificial Intelligence
- Computer Architecture
- Computer Networks
- Computer Organisations
- Cryptography And Network Security
- Data Structure
- Data Warehousing And Mining
- Database Management System
- Design and Analysis of Algorithm
- Digital Image Processing
- Discrete Maths Structure
- E-Business
- Formal Language And Automata
- Logic Design
- Microprocessor
- Mobile Computing
- Object Oriented Programming
- Operating Systems
- Parallel Algorithms
- Pattern Recognition
- Principles of Programming Lang.
- Real Time Systems
- Software Engineering
- Software Quality Engineering
- Software Reusability
- System Programming And Compiler Design
- Theory Of Computation
- Unix Internals And Shell Programming
- Web Technology