Syntax Analysis12
40Match the following:
Codes:
| List-I | List-II | ||
| A. | Lexical analysis | 1. | Graph coloring |
| B. | Parsing | 2. | DFA minimization |
| C. | Register allocation | 3. | Post-order traversal |
| D. | Expression evaluation | 4. | Production tree |
| A | B | C | D | |
| (a) | 2 | 3 | 1 | 4 |
| (b) | 2 | 1 | 4 | 3 |
| (c) | 2 | 4 | 1 | 3 |
| (d) | 2 | 3 | 4 | 1 |
- Option : C
- Explanation : The match are as follows Lexical analysis – DFA minimization Parsing – Production Tree Register allocation – Graph coloring expression evaluation – Post order traversal
