Parsing

Parsing is the process of analyzing a string and converting it into a structured hierarchy according to the rules of a specific Formal Grammar.

• Parsing
  • Top Down Parsing
    • LL Parsing
  • Bottom Up Parsing
    • LR Parsing

Top Down Parsing

A Parsing strategy that starts at the root and recurses down to the leaves.

LL Parsing

LL parsing is a Most common kind of parsing. Also called “LL(k) Parsing”, where k is the lookahead. k=1 is sufficient for most Programming Language grammars.

Lookahead

Lookahead is a concept in Parsing that refers to the looking ahead of the pointer that is walking through the string in order to evaluate the correct traversal through the Formal Grammar, in order to create a proper Parse Tree artifact.

Link to original

Link to original

Link to original