MindStudy - MindStudy

Question:

Published on: 21 January, 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

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

Trending

Describe various actions of a shift reduce parsers.

21 January, 2025

Write short notes on:

Peephole Optimization

Symbol Table

Cross Compiler

21 January, 2025

Explain left factoring with suitable example.

21 January, 2025

Show that no left recursive grammar can be LL(1). Show that no LL(1) grammar can be ambiguous.

21 January, 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?

21 January, 2025

What is Random-Scan Display ?

Cathode Ray Tube (CRT)