GATE CSE
First time here? Checkout the FAQ!
x
0 votes
82 views
why does recursive descent parser not use left recursive grammar?
asked in Compiler Design by (315 points)   | 82 views

2 Answers

+2 votes
Because Recursive Descent Parser will go into an infinite looping state on left recursive grammar.
answered by (193 points)  
+1 vote
Recursive descent parser is a top down parser. A top down parser accepts the grammers which is free from ambiguity and left recursion.
answered by (33 points)  

Related questions



Top Users Jun 2017
  1. Bikram

    3912 Points

  2. Arnab Bhadra

    1526 Points

  3. Hemant Parihar

    1502 Points

  4. Niraj Singh 2

    1491 Points

  5. Debashish Deka

    1450 Points

  6. junaid ahmad

    1432 Points

  7. pawan kumarln

    1278 Points

  8. Rupendra Choudhary

    1242 Points

  9. rahul sharma 5

    1240 Points

  10. Arjun

    1228 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 26 - Jul 02
  1. pawan kumarln

    410 Points

  2. akankshadewangan24

    334 Points

  3. Arjun

    268 Points

  4. Abhisek Das

    230 Points

  5. Bikram

    208 Points


23,433 questions
30,147 answers
67,595 comments
28,476 users