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 | December, 2015 | |
| City, State | new delhi, |
Question Paper
Construct an NFA for the following regular expression
aa* bb*
Show that the following grammar is unambigous:
S aSb bSa
For a string abbbaabbaaab draw a Parse tree.
2. Explain the phases of a compiler in detail. Write down the output of each phase for the expression a 50. Standard precedence for operator may be used.
3. Differentiate between the following:
SLR and LALR parsing
Top down and Bottom up parsing
Write quadruples and triples for the following expression
Define a Finite Automata with an example.
How is a Scope Information represented in a symbol table?
Explain Machine-Independent optimization.
6. Explain the rules for construction of the denoted languages along with the regular expression construction rules.
7. Discuss Input Buffering and preliminary scanning in lexical analysis.
8. Discuss the role of syntax directed translation scheme. Give example.
Write an algorithm for generating code from a directed acyclic graph.
How is the Syntax tree different from DAG?
10. Write short notes on any two of the following:
Loop Optimization
Code Generation
Recovery in a Complier
Debug Monitors
aa* bb*
Show that the following grammar is unambigous:
S aSb bSa
For a string abbbaabbaaab draw a Parse tree.
2. Explain the phases of a compiler in detail. Write down the output of each phase for the expression a 50. Standard precedence for operator may be used.
3. Differentiate between the following:
SLR and LALR parsing
Top down and Bottom up parsing
Write quadruples and triples for the following expression
Define a Finite Automata with an example.
How is a Scope Information represented in a symbol table?
Explain Machine-Independent optimization.
6. Explain the rules for construction of the denoted languages along with the regular expression construction rules.
7. Discuss Input Buffering and preliminary scanning in lexical analysis.
8. Discuss the role of syntax directed translation scheme. Give example.
Write an algorithm for generating code from a directed acyclic graph.
How is the Syntax tree different from DAG?
10. Write short notes on any two of the following:
Loop Optimization
Code Generation
Recovery in a Complier
Debug Monitors
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