A Conflict in Bottom Up Parsing Approach |
Author(s): |
Shweta Vasant Shinde , Vadodara Institute of Engineering |
Keywords: |
Parsing Techniques, Bottom Up Approach Conflict, Look Ahead |
Abstract |
In the study of compilers there are two approaches used in parsing namely top down and bottom up which are again sub divided. Both the approaches do have limitations. Bottom up parsing includes LR parsing in which there are two types of conflicts reduce – reduce and shift – reduce. The later one can be removed in LALR parsing. The conflict of reduce –reduce is still not solved. The automatic generators use first production rule for grammar causing reduce – reduce conflict but that does not work for all grammars. The basic idea to remove this conflict for all types of grammar is to see the last terminal symbol and first terminal symbol of string and according to it use production. |
Other Details |
Paper ID: IJSRDV6I30321 Published in: Volume : 6, Issue : 3 Publication Date: 01/06/2018 Page(s): 502-503 |
Article Preview |
|
|