Consider the following expression: x[i] = (p + r) * -s[i] + u/w. The following sequence shows the li

Q: What is GATE-CS?

GATE-CS is a competitive examination conducted in India. This question is from the 2024 GATE-CS Compiler Design paper.

Q: How can I prepare for GATE-CS Compiler Design?

To prepare for GATE-CS Compiler Design, practice previous year questions (PYQs), understand concepts thoroughly, and solve mock tests regularly. This 2024 question covers Intermediate Code Generation topic.

Q: What is the difficulty level of this question?

This GATE-CS 2024 Compiler Design question has a medium difficulty level and is marked as an important question.

Q: Where can I find more GATE-CS previous year questions?

You can find more GATE-CS previous year questions on AspirantMitraa. Browse by subject, topic, year, and difficulty level to practice effectively.

Question

Consider the following expression: x[i] = (p + r) * -s[i] + u/w. The following sequence shows the list of triples representing the given expression, with entries missing for triples (1), (3), and (6).(0): + p r(1): ?(2): uminus (1)(3): ?(4): / u w(5): + (3) (4)(6): ?(7): = (6) (5)Which one of the following options fills in the missing entries CORRECTLY?

Accepted Answer

Correct Answer: (A)Concept -- Three-Address Code and Triples Representation: In a triples representation, each triple has the form (op, arg1, arg2) and the result is referenced by the triple's index.Expression: x[i] = (p + r) * -s[i] + u/w.Triple (0): + p r -- computes p + r. Correct.Triple (1): must access s[i]. The operation =[] (array access/load from array) fetches s[i]. So (1) = =[] s i.Triple (2): uminus (1) -- computes -s[i] (unary minus of the result of triple 1). Correct.Triple (3): must compute (p + r) * (-s[i]) = (0) * (2). The operation is *. So (3) = * (0) (2).Triple (4): / u w -- computes u/w. Correct.Triple (5): + (3) (4) -- computes (0)*(2) + u/w. Correct.Triple (6): must store the result into x[i]. The operation []= (array store) sets x[i] to something. In triple notation for assignment to an array element, the triple (6) = []= x i stores into x[i] and triple (7) = (6) (5) completes the assignment. So (6) = []= x i.

Master GATE-CS with Our Test Series

More Questions from Intermediate Code Generation

Frequently Asked Questions

Master GATE-CS with Our Test Series

More Questions from Intermediate Code Generation

Frequently Asked Questions