Recent Posts

Elimination of Left Recursion

Left Recursion Left Recursion. The production is left-recursive if the leftmost symbol on the right side is the same as the non-terminal on the left side. For example, expr → expr + term. If one were to code this production in a recursive-descent parser, the parser would go in an infinite loop. A grammar is said to be left –recursive …

Read More »

What is Parser? Role of Parser? Why Parser is needed?

░░ Parser ░░ ➦Definition – What does Parser mean? Syntax analysis is also known as parsing. Parsing is the process of determining whether a string of tokens can be generated by a grammar. A parser is a compiler or interpreter component that receives input in the form of sequential source program instructions, and breaks these instructions into smaller elements for …

Read More »