Discussion
Match each compiler construction tool with what it generates.
List I
A. scanner generator
B. parser generator
C. syntax directed translation engine
D. data flow engine
List II
1. a translator from rules
2. a lexical analyser from regular expressions
3. analysis results for the optimiser
4. a parser from a context free grammar
Answer: D
Correct answer: A-2, B-4, C-1, D-3
Each tool automates one phase from a declarative specification. A scanner generator turns regular expressions into a lexical analyser; a parser generator turns a context-free grammar into a parser.
A syntax directed translation engine turns rules attached to grammar productions into a translator. A data flow engine produces analysis results for the optimiser. Note the pattern: the first three generate code from a specification, while the last generates facts about a particular program.
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development