VTU Computer Science (Semester 5)
System Software
December 2015
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1 (a) Different between system software and application software.
4 M
1 (b) Explain the instruction formats and addressing modes of SIC/XE machine architecture.
10 M
1 (c) Write an ALP in SIC/XE to add two arrays of 100 words.
6 M

2 (a) Explain the different data structures used in designing SIC assembler.
4 M
2 (b) Discuss pass 2 algorithm of two pass assembler.
10 M
2 (b) What is program relocation? Explain the problems associated with it and their solutions.
6 M

3 (a) Explain load and go assembler with an example.
10 M
3 (b) Explain multipass assembler.
6 M
3 (c) Give the format for define and refer records.
4 M

4 (a) With is a loader? Develop an algorithm for a bootstrap loader.
10 M
4 (b) What is dynamic loading? What are its advantages and disadvantages? Explain with a neat diagram loading and calling of a subroutine using dynamic linking.
10 M

5 (a) With a neat diagram, explain the structure of a text editor.
10 M
5 (b) Explain the features of interactive debugging system.
10 M

6 (a) Explain any three machine independent macro processor features.
10 M
6 (b) Write an algorithm for a one pass macro processor.
10 M

7 (a) What is regular expression? Briefly explain all the characters that form regular expression.
12 M
7 (b) Write a LEX program to count the number of characters, words spaces and lines in a given input.
8 M

8 (a) Write a YACC program to evaluate an arithmetic expression involving operators +, -, *, /.
8 M
8 (b) Explain shift reduce parsing with an example.
8 M
8 (c) Define the following terms: i) yytext, ii) yylval, iii) yylex, iv) yyparse.
4 M



More question papers from System Software
SPONSORED ADVERTISEMENTS