Contents    Page-10    Prev    Next    Page+10    Index   

Bottom-up Parsing

In bottom-up parsing, words from the input string are reduced to phrases using grammar productions:


      <NP>
      /  \ 
   <art> <noun>
     |     |
    The   man   ate   fish
This process continues until a group of phrases can be reduced to S.