Introduction

Syntax analysis is the process of parsing a string of tokens into a parse tree. The parse tree is a tree structure that represents the syntactic structure of the input. The parse tree is used to determine the meaning of the input.