Recent questions tagged left-recursion

0 votes

0 answers

1

Ullman(2e) Exercise-5.4.2 page no-336 Syntax Directed Translation
Rewrite the following SDT: A->A {a} B | AB {b} | 0 B->B {c} A | BA {d} | 1 so that the underlying grammar becomes non-left-recursive. Here a, b, c and d are actions, and 0 and 1 are terminals is my solution correct? A→ 0A’ A’→ {a} BA’ | B {b} A’ | ε B→ 1B’ B’→ {c} AB’ | A {d} B’ | ε

asked Mar 29 in Compiler Design by aditi19 Active (3.7k points) | 63 views

–1 vote

0 answers

2

Ace Test Series: Compiler Design - Left Recursion Elimination

asked Jan 23 in Compiler Design by Shankar Kakde (141 points) | 56 views

+1 vote

0 answers

3

Non-Left recursive grammar of the below grammar.
Grammar. S → Aa | B A → Ac | Aad | bd | epsilon . .

asked Jan 2 in Compiler Design by susgir2 Active (1.4k points) | 68 views

0 votes

0 answers

4

https://gateoverflow.in/1697/gate1998-6b
why isn't A replaced in the first production? that is also indirect recursive

asked Oct 26, 2018 in Compiler Design by aditi19 Active (3.7k points) | 72 views

0 votes

0 answers

5

Left Recursion
Remove the Left Recursion from it : A -> B|a|CBD B -> C|b C -> A|c D -> d

asked Sep 19, 2018 in Compiler Design by Na462 Loyal (6.6k points) | 35 views

0 votes

0 answers

6

Left Recursion Removal
Remove Left Recursion from the following Context Free Grammar. $S \rightarrow Aa| Sa|c$ $A \rightarrow Ab|Sd|e$

asked Jan 31, 2018 in Compiler Design by Mk Utkarsh Boss (34.5k points) | 207 views

+2 votes

0 answers

7

MadeEasy Test Series 2018: Compiler Design - Left Recursion
I think the answer should be option: C but it is given option A. Providing the snapshot of the question with the options provided. I don't think option A should be the correct one, even if it then we cannot derive ... "bda" from option A which is possible in the original grammar. Please help with this question. Thanks in advance.

asked Jan 23, 2018 in Compiler Design by nishitshah (169 points) | 193 views

+1 vote

1 answer

8

left recursion

asked Sep 17, 2017 in Theory of Computation by Parshu gate Active (3.1k points) | 183 views

+1 vote

0 answers

9

SELF DOUBT
Can we find FIRST and FOLLOW for a left recursive grammar?

asked Aug 19, 2017 in Compiler Design by Vivek Jain Junior (771 points) | 117 views

+18 votes

6 answers

10

GATE2017-2-32
Consider the following expression grammar $G$: $E \rightarrow E-T \mid T$ $T \rightarrow T + F \mid F$ $F \rightarrow (E) \mid id$ Which of the following grammars is not left recursive, but is equivalent to $G$? $E \rightarrow E-T \mid T$ ... $F \rightarrow (E) \mid id$ $E \rightarrow TX \mid (TX)$ $X \rightarrow -TX \mid +TX \mid \epsilon$ $T \rightarrow id$

asked Feb 14, 2017 in Compiler Design by Arjun Veteran (407k points) | 2.8k views

+1 vote

1 answer

11

Remove Left recursion from context free grammer

asked Jan 31, 2017 in Compiler Design by rahuldb (245 points) | 519 views

+1 vote

2 answers

12

Remove Left recursion
Eliminate the left recursion of the grammar $S\rightarrow Bb / a$ $B\rightarrow Bc /Sd /e$

asked Jan 7, 2017 in Compiler Design by Anand. Active (2.3k points) | 840 views

+1 vote

1 answer

13

asked Nov 29, 2016 in Compiler Design by Anshul_S (11 points) | 111 views

+2 votes

3 answers

14

Remove Left Recursion from given grammar, if any?

asked Nov 14, 2016 in Compiler Design by smartmeet Active (4.8k points) | 787 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions tagged left-recursion

Recent Posts

Recent Blog Comments