My Blogs

The Extended Euclidean algorithm is an extension of the Euclidean algorithm which gives both the gcd of two integers, but also a way to represent, this gcd as a linear combination of the integers.

Shift-reduce parsing is a powerful technique used in compiler design to verify the syntactic correctness of a program. By applying shift and reduce operations, a shift-reduce parser constructs a parse tree efficiently.