Semester-5 all subject question paper UIET Kanpur (batch-2k15), Exams of Engineering

Download Semester-5 all subject question paper UIET Kanpur (batch-2k15) and more Exams Engineering in PDF only on Docsity!

Bootstrapping can be used in designing of 1. Consider the following CFG. Cross Compiler. Justify (3) ee S— Bb/aA A—b/bS/aAA B-—a/aS/bBB For the string bbaababa find Explain types of compiler with its advantages and disadvantages. (3) What are the issues in Top Down parsing? Explain Ambiguity with an example. (3) (a) Leftmost Derivation 4. Find a regular expression corresponding to each of the following subset (0, 1): Q) (b) Parse Tree (a) The language of ali strings ending with land . Consider the following grammar and do not contain 00. remove Left Recursion from it (3) (b) The language of all strings in which both the S— (L)/x no. of 0’sand no. of I’s are odd. LL, Sis For given NFA construct its bi a. (4) 3. Compare predictive parser with shift reduce parser. (3) 6/2 a b 4. Consider the following grammar and {90,91} | {a2} <— construct LL(1) passing table, (5) {q0} {q1) 2 S— iEtSS:/a $ {q0, 91) Sis eS/€ E—b