Match all items in Group 1 with correct options from those given in Group 2.
| GROUP 1 | GROUP 2 |
| P. Intermediate representation | 1. Activation records |
| Q. Top-down parsing | 2. Code generation |
| R. Runtime environments | 3. Leftmost derivation |
| S. Register allocation | 4. Graph colouring |
🎥 Video solution / Text Solution of this question is given below:
| Group 1 | Group 2 (Match) | Explanation |
| P. Intermediate representation |
→ 2. Code generation |
Intermediate representation (IR) is the form of code produced by the front end of a compiler and used as input to the code generation phase. |
| Q. Top-down parsing |
→ 3. Leftmost derivation |
Top-down parsers construct a parse tree from the root using leftmost derivations. |
| R. Runtime environments |
→ 1. Activation records |
Activation records (stack frames) are part of the runtime environment used to manage function calls and local variables. |
| S. Register allocation |
→ 4. Graph colouring |
Register allocation is commonly implemented using graph-colouring algorithms to assign variables to CPU registers efficiently. |
✅ Final Matching:
P – 2, Q – 3, R – 1, S – 4