LALR Parser Implementation using Grammar Rules

Abstract

Syntactic parsing deals with syntactic structure of a sentence. It refers to the grammatical arrangement of words in a complete sentence. A syntactic analysis of English words will be presented using bottom up parsing in which LALR parser defines the best syntax analysis. A compiler is constructed that generates token of the identifiers that are characters, alphabets, etc. using symbol table, checks for the syntax of sentence by dividing into phrases, generating errors, debugging them and giving us the correct sentence.