MindStudy - MindStudy

Question:

Published on: 23 February, 2025

Generate the three address code for the following code segment.

main()

{

       int a=1, z=0;

       int b[10];

       while (a<=10)

             b[a]=2*a;

       z=b[a]+a;

}

Answer:

Three address code for the above code segment:

I0	func begin main
I1	a:=1
I2	z:=0
I3	Label .L0
I4	if a<=10 goto .L1
I5	goto .L2
I6	label .L1
I7	_t0:=2*a
I8	_t1:=4*a
I9	_t2:=&b
I10	_t2[_t1]:=_t0; // assuming the (size of int) = 4
I11	goto .L0
I12	label .L2
I13	_t3:=a
I14	_t4:=4*a
I15	_t5:=&b
I16	_t6:=_t5[_t4]
I17	_t7:=_t6+_t3
I18	z:=_t7
I19	func end main

Subjects

Database Management System Compiler Design Design and Analysis of Algorithm Software Engineering C Programming and Practices Mobile computing

Trending

What do you mean by input buffering? How is input buffering implemented? What problem can arise implementing input buffering? Give suitable example. What is sentinel? What is its use?

23 February, 2025

Consider the following grammar:

Prove the above grammar is LL (1). Draw the parsing table. Now check whether the string “ab” and “acbd” are the languages of the above grammar. (Derive each step with the help of a stack.)

23 February, 2025

What do you mean by a Handle? Give example. When a grammar is called ambiguous? Is there any technique to remove ambiguity? Explain with an example. What is the reduce-reduce conflict in LR parser? What are various data structures used for symbol table construction?

23 February, 2025

Write short notes on:

Back patching
Thompson’s construction
Constant folding and copy propagation

23 February, 2025

What do you understand by L-attributed definition? Give example. Describe with diagram the working process of Lexical Analyzer. Describe LR parsing with block diagram.

23 February, 2025

Parallel Projection

Different between Graphics Card and Video Card