Compiler - LR parser

1 - About

LR is a type of parser that build the tree from the leaves (bottom-up).

The inverse (top down) is called a LL parser.

LR(k) means: Left to right, Rightmost derivation parser.

LR(k), is:

  • a bottom-up parser
  • that parses from left to right
  • and constructs a rightmost derivation of the input.

2.1 - LALR

Data Science
Data Analysis
Data Science
Linear Algebra Mathematics

Powered by ComboStrap