Recent questions and answers in Compiler Design - GATE CSE Doubts

0 votes

0 answers

self doubt on DAG
When we talk of Minimum nodes in a DAG, can we use code optimisation suppose TAC looks like a=a+b b=a-b c=b+c d=c-b What will be minimum number of nodes in the DAG? Should we optimize it like a=a+b b=a c=b+c d=c and then proceed?

asked 1 day ago in Compiler Design by Shashank Rustagi (513 points) | 3 views

0 votes

1 answer

compiler design , syntax analysis.
IS IT THE FUNCTION OF SYNTAX ANALYSIS TO BUILD A UNIFORM SYMBOL TABLE ?AND IN WHICH PHASE WE BUILD A SYMBOL TABLE??

answered 1 day ago in Compiler Design by vizzard110 (85 points) | 9 views

0 votes

0 answers

Made Easy Test series
I am not getting the same answer. Is the given solution correct?

asked 6 days ago in Compiler Design by CSHuB (13 points) | 16 views

0 votes

0 answers

Self doubt - lexical analysis
Macros & preprocessor are independent of lexical analysis or included in lexical analysis??

asked 6 days ago in Compiler Design by G Shaheena (5 points) | 19 views

0 votes

1 answer

MADE EASY Topicwise
? Options : a.) RR Conflicts b.) SR Conflicts c.) Both a.) and b.) d.) No Conflicts

answered Oct 20 in Compiler Design by premu (97 points) | 25 views

0 votes

1 answer

GATE ,COMPILER DESIGN
,HELP ME OUT I HAVE LOT OF PROBLEMS IN THIS SUBJECT, I AM NOT ABLE TO SOLVE EVEN A SINGLE THEORY QUESTION FROM THIS SUBJECT , IF ANYONE HAVING NOTES OR STUDY MATERIAL PLEASE PROVIDE ME .,AND IF THERE ARE LECTURES FOR THIS SUGGEST ME TOO

answered Oct 20 in Compiler Design by vizzard110 (85 points) | 14 views

0 votes

0 answers

ACE test :Compiler1
Please tell me, how C) should be correct ans in RMD?

asked Oct 18 in Compiler Design by srestha (1k points) | 15 views

0 votes

0 answers

#self doubt on the 3-address code
given the code program below sum=0 for(i=0;i<=10;i++) sum=sum+a[i] the number of temporary variables required to convert the above program into a 3-address code is ? i have done it in 2 ways which of those is the correct one? if ... share the correct answer. also in 3-address code can we reuse the temporary variables as i have done in answer2 ? if not why?

asked Oct 17 in Compiler Design by abhijeet at (7 points) | 8 views

0 votes

0 answers

Self Doubt- statement
The lexical analyzer follows rule priority where a reserves word e.g., keyword, of a language is given priority over user input. that is, If the lexical analyzer finds a lexeme that matches with any existing reserved word, it generates an error. what is the meaning of the sentence, please elaborate it.

asked Oct 12 in Compiler Design by Raj_81 (5 points) | 16 views

0 votes

0 answers

Compiler design syllabus in Dragon book
As @Bikram sir given the contents in Dragan book which is related to GATE. What is the new chapter that should read in the book which is added in the 2021 syllabus?

asked Oct 11 in Compiler Design by Raj_81 (5 points) | 12 views

0 votes

1 answer

doubt from compiler
in gate if asked float a=10; is a semantic error or not? we know implicit conversation is done by compiler automatically..i am doubtful if it's a semantic error or not

answered Oct 10 in Compiler Design by iarnav (231 points) | 26 views

0 votes

0 answers

I have a LL(1) problem
S -> Abc|aAcb A -> b|c|ε I think the first one is LL(1) S -> aAS|b A -> a|bSA But the problem is second one. There's no conflict problem, but I think it doesn't satisfy right-recursion. I'm not sure about those problems.

asked Oct 1 in Compiler Design by hjj0525 (5 points) | 8 views

0 votes

0 answers

Igate review test
Consider the following C program: main () { in /*this program has error */x; float /*no error */y; print f ("its very simple"); } Identify the error produced by the above code: (A) Lexical (B) Syntax (C) Both(A) & (B) (D ... in is not defined identifier. But, I am confused as no return type to main() can also generate a syntax error. Which should be considered first?

asked Sep 30 in Compiler Design by abhi97.dutta (5 points) | 15 views

0 votes

1 answer

Made Easy Practice Set
Match list-1 and List-2: List 1: compilation, interpretation, macro definition, loading List 2: runtime specification, exception, object specification, abbreviation Can any help me to get a correct match, I am unable to understand a single match ... specification? Please help clarifying the meaning of every single term used in list 1 and list 2 and correct answer also.

answered Sep 29 in Compiler Design by iarnav (231 points) | 11 views

0 votes

1 answer

Made easy workbook
Consider the rule of C programming language, "every variable must be declared before its use". In which of the following phase of compiler will an error violating this rule be detected? Code Generation Lexical analysis Semantic analysis Syntax analysis

answered Sep 29 in Compiler Design by iarnav (231 points) | 23 views

0 votes

0 answers

nielit-2018-dec-cs-it-sceintist-b
Identify the correct nodes and edges in the given intermediate code: (1) i=1 (2) t1=5*I (3) t2=4*t1 (4) t3=t2 (5) a[t3]=0 (6) i=i+1; (7) if i<15 goto(2)

asked Sep 26 in Compiler Design by mohan123 (21 points) | 8 views

0 votes

0 answers

MadeEasy Workbook

asked Sep 20 in Compiler Design by Sinchit (15 points) | 29 views

0 votes

0 answers

made easy test series
for the above question correct answer is given as C but I think option B will be the appropriate choice . I cannot understand what option C is signifying .

asked Sep 19 in Compiler Design by Nishinoya (5 points) | 26 views

0 votes

0 answers

Compilers Ullman 2nd Edition, Page No. 542, Exercise 8.5.6

asked Sep 16 in Compiler Design by infodevesh (5 points) | 20 views

0 votes

0 answers

#Self_Doubt #parser #compiler_design
The output of the Parser(Syntax Analyzer) is Parse Tree or Abstract Syntax tree ? http://web.mit.edu/6.031/www/sp17/classes/18-parsers/ The parser typically produces a parse tree, which shows how grammar productions are expanded into a sentence that matches ... , if that's your target language. It can be done in one pass but you need to know what you're doing.

asked Sep 11 in Compiler Design by Ehraz Hasan (366 points) | 15 views

0 votes

1 answer

#Workbook #ME
A programming language is to be designed to run a machine that does not have a big memory. The language should (a) prefer a 2 pass compiler to a 1 pass compiler (b) prefer an interpreter to a compiler (c ) not support recursion (d) all of the above

answered Sep 10 in Compiler Design by raju6 (11 points) | 26 views

0 votes

0 answers

Self Doubt (PYQs)
https://gateoverflow.in/84033/gate1990-2-ix In this question the answer says that Abelian Groups are matched with Push Down Automata. Can someone explain why is it so?

asked Sep 9 in Compiler Design by Mellophi (333 points) | 9 views

0 votes

0 answers

Previous year question
The pass numbers for each of the following activities object code generation literals added to literal table listing printed address resolution of local symbol that occur in a two pass assembler respectively are

asked Sep 1 in Compiler Design by pal98 (5 points) | 12 views

0 votes

0 answers

#self_doubt #resources
Can anyone share me some good resource for studying the newly added portions of compiler design like control flow graph, liveliness analysis etc!

asked Sep 1 in Compiler Design by suvradip das (113 points) | 8 views

0 votes

0 answers

LL(1) Parsing
Consider the following grammar: E → TE' E → '+E\ε T → FT' T' → T\ε F → PF' F’→ * F'\ε P → (E)\A\B\ε i. Compute First and Follow for each nonterminal of the above grammar ii. Show the grammar is LL(1) iii. Construct the predictive parsing table for the grammar

asked Aug 31 in Compiler Design by abhish1mishra (5 points) | 6 views

0 votes

0 answers

Self-Doubt: about FOLLOW() set calculation in Compiler Design

asked Aug 31 in Compiler Design by nocturnal123 (5 points) | 38 views

0 votes

2 answers

made-easy-test-series

answered Aug 29 in Compiler Design by suvradip das (113 points) | 50 views

0 votes

0 answers

made -easy- test -series

asked Aug 29 in Compiler Design by Anisha_patel (9 points) | 26 views

0 votes

0 answers

Gate previous year question
https://gateoverflow.in/1837/gate2006-59 in this ques why we used depth first left to right approach to parse the grammar since it is not mentioned in the ques which way we should parse it??we could have used reverse RMD also??

asked Aug 26 in Compiler Design by Ashutosh777 (67 points) | 45 views

0 votes

2 answers

Finite Automata
How to design a DFA for Σ = {0,1} that accepts the set of strings that contains at least two 0's and at most two 1's.

answered Aug 26 in Compiler Design by Ollie (453 points) | 33 views

0 votes

0 answers

ACE Test Series : Subject Wise Test Compiler Design

asked Aug 25 in Compiler Design by Raj Bopche (5 points) | 19 views

0 votes

1 answer

Compiler and its phases
What is the number of tokens in the following C statement: int array[7][8][9]; i >= j ? i : j ;

answered Aug 24 in Compiler Design by ravisingh1651 (19 points) | 20 views

+1 vote

1 answer

Curated list of Questions on Dataflow Analysis and Liveliness Detection?

answered Aug 23 in Compiler Design by g21 (1k points) | 43 views

0 votes

0 answers

Do I need to study Operational Semantics in Compiler Design for GATE?

asked Aug 17 in Compiler Design by siddharths067 (11 points) | 34 views

0 votes

1 answer

made easy compiler design
D: NONE OF THESE can anyone explain the approach to such questions???

answered Aug 17 in Compiler Design by Shashank Rustagi (513 points) | 61 views

0 votes

1 answer

#Gate Forum Book #Compiler design

answered Aug 16 in Compiler Design by jayeshasawa001 (2.5k points) | 16 views

0 votes

1 answer

MADE EASY 2020 CD
The number of tokens in the following C-code ________.

answered Aug 16 in Compiler Design by Arkaprava (711 points) | 141 views

0 votes

1 answer

A grammar with production rules { A ->Ba|Cb, B->CA, C->c|ε contains a) left factor b) left recursion c) both d) none

answered Aug 16 in Compiler Design by Arkaprava (711 points) | 96 views

0 votes

1 answer

made easy Compiler design
Please confirm the ans i am getting a different ans than that of made easy

answered Aug 16 in Compiler Design by jayeshasawa001 (2.5k points) | 33 views

0 votes

0 answers

made easy CD
Please confirm the ans i am getting a different ans than that of made easy [closed]

asked Aug 15 in Compiler Design by Ashutosh777 (67 points) | 12 views

To see more, click for all the questions in this category.

Recent questions and answers in Compiler Design

8,430 questions

2,707 answers

13,232 comments

95,451 users