retagged by
35 views
0 votes
0 votes
Which of the following statements is/are true?

A) Graph coloring is a systematic technique for allocating registers and managing register spills.

B) Stack allocation would not be feasible if procedure calls, or activations of procedures, did not nest in time.

C) A SLR and LALR parsers will not make even a single reduction before announcing an error but A canonical LR parser may make several reduction before announcing an error.

D) A shift/reduce conflict is resolved in favour of shift. This rule resolves the shift/reduce conflict arising from the dangling-else ambiguity correctly.
retagged by

Please log in or register to answer this question.

Related questions

181
views
1 answers
0 votes
Rohit Chakraborty asked Jan 15
181 views
Please show the procedure for the given question.
446
views
1 answers
0 votes
Rohit Chakraborty asked Oct 6, 2023
446 views
Can anyone draw the transition diagram for this augmented grammar in LR(1) parser?$S’\rightarrow S$S\rightarrow A|B$A\rightarrow fAi|n$B\rightarrow fBii|d$for the above augmented grammar the number of states in LR(1) parser are________.
969
views
1 answers
0 votes
Souvik33 asked Jan 1, 2023
969 views
Let G be any grammar with the following productions:X → X+Y | YY→ Y*Z | ZZ → (X)Z → idIf LR(1) parser is used to parse the above grammar, then total how many look-a-heads are present for the item “X→.Y” and “Z →.id” in the initial state?
1.2k
views
2 answers
0 votes
Nitesh_Yadav asked Dec 22, 2021
1,247 views
SR conflict in LR(0) and SLR(1) will always be equal for some context free grammar?