Recent questions tagged compiler-design - GATE CSE Doubts

0 votes

0 answers

CollegeAssignment
Draw the canonical collection of lr(0) item s-->da|ab a-->ba|c B-->bB|c. Find out whether the grammar is LR(0) or not and SLR(1) or not.

asked Apr 3 in Compiler Design by Prubhtej_9 (5 points) | 5 views

0 votes

0 answers

#Madeeasywork book
Caption

asked Mar 12 in Compiler Design by Pradeep Verma (5 points) | 17 views

+1 vote

0 answers

Parsing table
Can we generate different parsing table for grammar

asked Feb 14 in Compiler Design by SHWETA RAO (9 points) | 19 views

0 votes

0 answers

compiler construction self doubt
Consider the following grammar S → S ; T | T T → s Construct DFA of LR(1) Items Show the parsing stack for the input string s;s;s

asked Feb 10 in Compiler Design by ruqyya (5 points) | 15 views

0 votes

1 answer

quest is from compiler design subject BSCS topic errors

asked Feb 10 in Compiler Design by ruqyya (5 points) | 30 views

+1 vote

0 answers

Made Easy Test
How to solve it?

asked Jan 29 in Compiler Design by Parth27 (163 points) | 24 views

0 votes

0 answers

self doubt: Compiler Design
(i) if a non token were in the code would it be counted in the lexical analysis? (ii) and will it generate an error in the lexical analysis phase or simply ignore that and count rest of the tokens? like, in this code : ifx = 12*54; what would be the output from lexical analysis phase?

asked Jan 26 in Compiler Design by 5andy (5 points) | 46 views

0 votes

0 answers

Doubt Compiler design
what are the minimum number of registers required without any register splitting in following case c=a+b; d=a+b; as we can see at instruction 1, a and b are live c is dead at instruction 2 also a and b are live d is dead how many min register ... only. so according to that only 2 variable at max are live at any point so 2 register should be required..what would be the answer

asked Jan 23 in Compiler Design by Sneha negi (9 points) | 24 views

0 votes

1 answer

selfdoubt madeeasy test series
Consider the basic block given below. u=u+v v=v+w x=v-w y=v-x z=u+v Find the sum of the minimum no of edges and nodes present in the DAG representation of the basic block given above.

asked Jan 22 in Compiler Design by Divyanshu Shukla (1 point) | 13 views

0 votes

1 answer

Self doubt Madeeasy test series
Choose the correct output when the lexical analyzer scans the following input: “cabacccab”.

asked Jan 21 in Compiler Design by Divyanshu Shukla (1 point) | 26 views

0 votes

0 answers

Made Easy Test series
Answer will 8 or 9? i got 9 (according to me no optimization should be done in Intermediate representation form)

asked Jan 13 in Compiler Design by Nitinkumar.097 (13 points) | 18 views

0 votes

0 answers

Intermediate 3 address code generation doubt related to unary operators in an arithmetic expression

asked Dec 30, 2020 in Compiler Design by rish-18 (9 points) | 76 views

0 votes

0 answers

madeeasy notes
S->AB A->a B->b is ambiguous or not ? i think not ambiguous becz not having two same left most derivation tree or not hab=ving two same RMD tree…...is it correct

asked Dec 28, 2020 in Compiler Design by eyeamgj (29 points) | 16 views

0 votes

0 answers

PREVIOUS YEAR STATIC and GLOBAL SCOPE
https://gateoverflow.in/89082/gate1989-8b WHAT IS CORRECT ANSWER PLEASE SEE…. I M GETTING 0

asked Dec 25, 2020 in Programming by eyeamgj (29 points) | 15 views

0 votes

0 answers

ACE Academy Test series problem. Need explanation. According to them Option C is correct.

asked Dec 24, 2020 in Compiler Design by taurus05 (7 points) | 13 views

+1 vote

1 answer

#madeeasytestseries
x=x*x y=y*y x=x*y y=y*x Minimum number of total variables in single static assignment for above code?

asked Dec 15, 2020 in Compiler Design by BHOJARAM (13 points) | 24 views

0 votes

0 answers

Madeeasy Test series Compiler Q4
Anyone please clarify.

asked Dec 14, 2020 in Compiler Design by Shivateja MST (45 points) | 51 views

0 votes

1 answer

Made easy Compiler design Q3
Anyone please clarify why lexical error is generated.

asked Dec 13, 2020 in Compiler Design by Shivateja MST (45 points) | 52 views

0 votes

0 answers

Made easy compiler question 2
Which of the following is/are not the functions of Syntax analyzer ? Recognize the language and to call the appropriate action routines that will generate the intermediate form or matrix for these constructs. Build a literal table and an ... Build a uniform symbol table Parse the source program into basic elements or tokens of the language. Anyone please clarify.

asked Dec 13, 2020 in Compiler Design by Shivateja MST (45 points) | 12 views

0 votes

0 answers

Made-Easy test Series - Compiler Design, Parsing, 2021

asked Dec 12, 2020 in Compiler Design by sankalpmittal (41 points) | 27 views

0 votes

0 answers

Made Easy Compiler Test: Syntax Phase
I don’t understand it at all, if someone can elaborate these options then it would be a great help.

asked Dec 8, 2020 in Compiler Design by luc_Bloodstone (19 points) | 26 views

0 votes

1 answer

Madeeasy Testseries 2020 Q1
Here answer seems to be option A but given as D. Anyone please clarify

asked Dec 8, 2020 in Compiler Design by Shivateja MST (45 points) | 48 views

0 votes

1 answer

MadeEasy test series question 2020
Consider the following statements : S1) Three Address Code is a linearized representation of syntax tree S2) With triples representation optimization can change execution order. Which of the above is correct ? only S1 only S2 both S1 and S2 None of the above Anyone please clarify.

asked Dec 8, 2020 in Compiler Design by Shivateja MST (45 points) | 63 views

0 votes

0 answers

COMPILER DESIGN
Prove that 1. “There are DCFLs which doesnot have an LL(k) grammar” “For any DCFL, we can always have an LR(1) grammar”

asked Dec 5, 2020 in Compiler Design by SHIV_KANNAUJ (9 points) | 19 views

0 votes

0 answers

#made-easy #compiler-design
S→ ABA A→ Bc|dA|epsilon B→ eA How many entries have multiple productions in LL(1) table? ans given is 1. but i am getting 2 In answer Follow(A)={c,e,$} but according to me it should be {c,d,e,$}

asked Dec 3, 2020 in Compiler Design by 404 found (37 points) | 24 views

0 votes

1 answer

Made Easy SubjectWise
can someone tell why is First(B)={b,a,ε} here?? why ‘c’ is not included

asked Nov 26, 2020 in Compiler Design by Ashutosh777 (-219 points) | 41 views

0 votes

0 answers

ME subjectwise
No grammar with empty production can be LR(0)?? Is the statement true

asked Nov 26, 2020 in Compiler Design by Ashutosh777 (-219 points) | 23 views

0 votes

0 answers

Syntaxx Directed Translations
I have a small doubt, is SDT part of semantic analysis phase ?? if so then when we enter type info of variable in symbol table which happens in syntaxx analysis phase. wouldn't it require an SDT ?? then how does SDT become a part of ... type of variable is not entered in syntaxx analysis phase, then what is the use of symbol table in syntaxx analysis phase ??/

asked Nov 23, 2020 in Compiler Design by sandeepc (5 points) | 10 views

0 votes

0 answers

#self-doubt #compiler-design
can someone explain difference betweeen left recursive grammer and cyclic grammer and relationship among them with the help of proper example?

asked Nov 22, 2020 in Compiler Design by 404 found (37 points) | 24 views

+1 vote

1 answer

ACE ACADEMY Booklet

asked Nov 20, 2020 in Compiler Design by Vishal_kumar98 (37 points) | 24 views

0 votes

0 answers

#made-easy-test-series #compiler-design
The number of correct statements are: Lexical analyzer gives error message by giving row number and column number semantic analyzer gives error message by giving row number and column number ans is 1 and first statement is correct and second is incorrect .can someone explains why?

asked Nov 20, 2020 in Compiler Design by 404 found (37 points) | 20 views

0 votes

1 answer

#made-easy-test-series #compiler-design
Which of the following functions is/ are performed by the loader? A. Allocate space in memory for the programs and resolve symbolic references between object decks B. Physically place the machine instructions and data into memory C. Adjust all address ... . linking the program ans is a,b,c can someone explain point A bcz i think it is performed by linker

asked Nov 19, 2020 in Compiler Design by 404 found (37 points) | 73 views

0 votes

0 answers

#self-doubt #compiler-design
can someone suggest some good sources from where we can study newly added topics in compiler design like: local optimization data flow analysis constant propagation live ness analysis common sub expression elimination

asked Nov 19, 2020 in Compiler Design by 404 found (37 points) | 12 views

0 votes

0 answers

Kenneth Louden Compiler construction, 1997 chapter 5 exercise 5.3

asked Nov 16, 2020 in Compiler Design by Nivesh (9 points) | 14 views

0 votes

0 answers

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

asked Oct 18, 2020 in Compiler Design by srestha (1k points) | 19 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, 2020 in Compiler Design by abhijeet at (9 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

asked Oct 10, 2020 in Compiler Design by Sneha negi (9 points) | 32 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, 2020 in Compiler Design by hjj0525 (5 points) | 10 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, 2020 in Compiler Design by abhi97.dutta (5 points) | 16 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.

asked Sep 29, 2020 in Compiler Design by Mohitac (5 points) | 20 views

Page:

1
2
3
4
...
10
next »

9,197 questions

3,182 answers

14,686 comments

96,162 users