10 votes 10 votes In the context of compilers, which of the following is/are $\text{NOT}$ an intermediate representation of the source program? Three address code Abstract Syntax Tree $\text{(AST)}$ Control Flow Graph $\text{(CFG)}$ Symbol table Compiler Design gatecse-2021-set2 multiple-selects compiler-design intermediate-code 1-mark + – Arjun asked Feb 18, 2021 • retagged Nov 30, 2022 by Lakshman Bhaiya Arjun 6.8k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Kanwae Kan commented Feb 20, 2021 i edited by Kanwae Kan Feb 20, 2021 reply Follow Share Is it an MSQ? 1 votes 1 votes palashbehra5 commented Sep 24, 2021 reply Follow Share Kanwae Kan Yes 1 votes 1 votes Please log in or register to add a comment.
Best answer 16 votes 16 votes Correct Answer: D Symbol table is a data structure created and maintained by compilers in order to store info about occurrences of various entities like variable names, function names, objects, classes and interface. Various forms of intermediate representation of code include Postfix Notation, Three address code ( x = y op z), Syntax Tree, DAG. Abstract Syntax Tree is a condensed version of syntax tree/parse tree more to with program than the compiler. Parse Tree and Syntax Tree: Control Flow Graph is used in optimization phase of compiler,each basic block consists of linear code, the next block to access is determined by the last instruction of the current block. An Example, goto L2 L1: t0 := 3 >> x t1 := y / t0 x := t1 if y == 0 goto L3 t2 := x - 3 print t2 L3: L2: t4 := 4 * y x := t4 < t5 if t5 != 0 goto L1 See: https://cs.lmu.edu/~ray/notes/ir/ https://www2.cs.arizona.edu/~collberg/Teaching/453/2009/Handouts/Handout-15.pdf http://pages.cs.wisc.edu/~fischer/cs536.s06/course.hold/html/NOTES/4.SYNTAX-DIRECTED-TRANSLATION.html Kanwae Kan answered Feb 20, 2021 • edited Jun 5, 2021 by Arjun Kanwae Kan comment Share Follow See all 0 reply Please log in or register to add a comment.
4 votes 4 votes Symbol table is not an intermediate representation himanshu19 answered Feb 18, 2021 himanshu19 comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments divyagupta25 commented Feb 19, 2021 reply Follow Share https://www.rose-hulman.edu/class/csse/csse404/schedule/day24/IntermediateRepresentations.pdf (page 8) 3 votes 3 votes Antaroop commented Feb 21, 2021 reply Follow Share This question was of how many marks ? 0 votes 0 votes Nikhil_Malleti commented Feb 23, 2021 reply Follow Share I also think , the answer was C and D. 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes As it is given in the Ullman 8.4 Basic Blocks and Flow Graphs This section introduces a graph representation of intermediate code. so OPTION D is correct. Akash 1234Upadhyay answered Feb 28, 2021 Akash 1234Upadhyay comment Share Follow See 1 comment See all 1 1 comment reply surya.pandey commented May 25, 2021 reply Follow Share As stated above, the answer should be C and D 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes https://testbook.com/question-answer/in-the-context-of-compilers-which-of-the-followin--6037bd1220b00eabf4667b67#:~:text=Control%20Flow%20Graph%3A%20Control%20flow,terms%20of%20some%20variable%20notation. may be helpful. Pranavpurkar answered Nov 25, 2022 Pranavpurkar comment Share Follow See all 0 reply Please log in or register to add a comment.