Birla Institute of Technology (BIT Mesra) 2006 STRUCTURES OF PROGRAMMING LANGUAGES - Question Paper

Birla Institute of Technology & Science, Pilani

Distance Learning Programmes Division

Second Semester 2006-2007



Mid-Semester Test

(EC-1 Regular)



Course No. : IS ZC342

Course Title : STRUCTURES OF PROGRAMMING LANGUAGES

No. of Pages = 1

No. of ques. = four
Nature of examination : Closed Book

Weightage : 40%

Duration : two Hours

Date of examination : 04/02/2007 (AN)

Note:

1. Please follow all the Instructions to Candidates provided on the cover page of the ans book.

2. All parts of a ques. should be answered consecutively. every ans should begin from a fresh page.

3. Mobile phones and computers of any type should not be brought inside the exam hall.

4. Use of any unfair means will outcome in severe disciplinary action.



Q.1. every 1 of the subsequent sub-questions carries six Marks: [2 x six = 12]



(i). Write a grammar for the language consisting of digits that have n copies of the digit 0 followed by the identical number of copies of the digit 1, where n > 0. For example, the strings 01, 0011, 00001111 are in the language but 0, 011, 10, and 00011 are not. Draw also the parse tree for the sentence 000111, as derived from the above grammar.



(ii). elaborate consequences that could arise when array kinds include their bounds? define the procedure to calculate the relative address of an element say A[i][j] for a 2 dimensional array A of row-major layout.



Q.2. Draw the flow diagram for the subsequent program fragment: [6]



begin:

if E1 then S1;

else if E2 then S2 ;

else S3;

Earning:   Approval pending.