High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

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

Download Article