The LALR Parser Implementation using Grammar Rules

Syeda Binish Zahra

Abstract

Syntactic parsing deals with the 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 the LALR parser defines the best syntax analysis. A compiler is constructed that generates tokens of the identifiers that are characters, alphabets, etc. using a symbol table, checks for the syntax of sentences by dividing them into phrases, generating errors, debugging them, and giving us the correct sentence.