TEZPUR UNIVERSITY 
	   System Software and Compiler Design (CS 601)  ::  Class Test I
    Time 40 min			  (September 2000)		Full Marks 10
     
    1. What do you understand  by  the  term  System  Software  ?  Would  you
       consider a text editor such as vi a system program or  an  application
       program ? Justify.						    3
     
    2. What is lex used for ? Write the regular expression that  describes  a
       word that has a sequence of hexadecimal digits followed by a  dot  and
       then another sequence of hexadecimal digits. The word  may  optionally
       have a hyphen as a prefix. Give two examples of such words.	    4
     
    3. What are the different stages in which  a  symbol  table  is  accessed
       during an assembly process ? Write C statements to define  a  possible
       symbol table.							    3



				TEZPUR UNIVERSITY 
	   System Software and Compiler Design (CS 601)  ::  Class Test II
    Time 45 min			  (October 2000)		Full Marks 20
     
    1. Briefly explain the phenomena of static and dynamic  linking.  Why  is
       dynamic linking generally preferred ?				5 + 3
     
    2. What is lazy binding in dynamic linking in Sun Solaris ?		    4

    3. What is a Module Table in MS Windows ? What are some of its  important
       components ?							    4

    4. What is the Chomsky hierarchy of languages ? Why  do  we  use  Regular
       Expressions instead of Context Free Grammars to describe tokens ?    4