Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Rr411201 Language Processors

Rr411201 Language Processors

Ratings: (0)|Views: 47 |Likes:
Published by SRINIVASA RAO GANTA

More info:

Published by: SRINIVASA RAO GANTA on Aug 21, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/01/2013

pdf

text

original

Code No: RR411201
Set No. 1
IV B.Tech I Semester Supplimentary Examinations, February 2008
LANGUAGE PROCESSORS
(Information Technology)
Time: 3 hours
Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
\u22c6 \u22c6 \u22c6 \u22c6 \u22c6
1. (a) Write a procedure that combines two NFAs in to a single NFA. The operations
to be performed are those of concatenation, union and closure.
[10]
(b) Write a procedure that detects all extraneous states in a DFA.
[6]
2. (a) Eliminate ambiguities in the following grammar.
S\u2192 iEtS|iEtSeS|a
E\u2192 b|c|d where a,b,c,d,e,i,t are trminals.
[8]
(b) Construct operator precedence parse table for the above grammer.
[8]
3. Construct cannonical LR parse table for the following grammer.
S\u2192 L=R
S\u2192 L
L\u2192\u2217
R
R\u2192 L
[16]
4. (a) What is type expression? Write type expression for the following types. [2]
i. A two dimensional array of integers (i.e. an array of arrays) whose rows
are indexed from 0 to 9 and whose columns are indexed from -10 to 10.
[3]
ii. Functions whose domains are functions from integers to pointers to inte-
gers and whose ranges are records consisting of an integer and a character.
[3]
(b) What is type system. Discuss static and dynamic checking of types.
[8]
5. (a) Which data structure will be used to implement a symbol table in an e\ufb03cient
way? Give reasons.
[8]
(b) Discuss and analyze about all the allocation strategies in run-time storage
environment .
[8]
6. (a) What are the applications of DAG. Explain how the following expression can
be converted in a DAG
a+b*(a+b)+c+d
[8]
(b) Explain how loop invariant components can be eliminated.
[8]
7. (a) Write an algorithm to compute reaching de\ufb01nition informatory for a \ufb02ow
graph.
[8]
1 of 2
Code No: RR411201
Set No. 1
(b) Explain the working of the above algorithm using a suitable example.
[8]
8. Develop program speci\ufb01cations for the passes of a two pass assembler indicating
(a) Tables for internal use of the passes.
[4]
(b) Tables to be shared between passes.
[4]
(c) Inputs ( Files and Tables ) for every pass.
[4]
(d) Outputs ( Files and Tables ) of every pass.
[4]
\u22c6 \u22c6 \u22c6 \u22c6 \u22c6
2 of 2
Code No: RR411201
Set No. 2
IV B.Tech I Semester Supplimentary Examinations, February 2008
LANGUAGE PROCESSORS
(Information Technology)
Time: 3 hours
Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
\u22c6 \u22c6 \u22c6 \u22c6 \u22c6
1. (a) Write a procedure that combines two NFAs in to a single NFA. The operations
to be performed are those of concatenation, union and closure.
[10]
(b) Write a procedure that detects all extraneous states in a DFA.
[6]
2. (a) Explain the reasons for separating lexial analysis phase from syntax analysis.
[6]
(b) Eliminate ambiguities from the following grammar
S\u2192 iEtSeS|iEtS|a
E\u2192 b|c|d
[10]
3. (a) Distinguish syntherised and inherited attributes.
(b) Give a syntax-directed translator scheme for converts the statements of the
following grammar into three address code
S\u2192while
expr
do
begin S and

|S; S
|break
|other

[6+10]
4. (a) What is type expression? Write type expression for the following types. [2]
i. A two dimensional array of integers (i.e. an array of arrays) whose rows
are indexed from 0 to 9 and whose columns are indexed from -10 to 10.
[3]
ii. Functions whose domains are functions from integers to pointers to inte-
gers and whose ranges are records consisting of an integer and a character.
[3]
(b) What is type system. Discuss static and dynamic checking of types.
[8]
5. (a) What are the advantages and disadvantages of static storage allocation strat-
egy.
[8]
(b) What are the advantages and disadvantages of heap storage allocation strat-
egy?
[8]
6. (a) What are the applications of DAG. Explain how the following expression can
be converted in a DAG
a+b*(a+b)+c+d
[8]
(b) Explain how loop invariant components can be eliminated.
[8]
1 of 2

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->