Syntax Analysis and Parsing Algorithms

Abstract

The syntax-analysis phase of a compiler or an interpreter checks to see if the source program is correctly formed according to the syntax of the high-level language used. It produces appropriate error messages for any syntactically illegal part of the program. Syntax analysis is also known as parsing, and is done using a parsing algorithm.