Syntax analysis

Syntax analysis is a process on compilers that recognizes the structure of programming languages. It is also known as parsing.

Context-free grammar is usually used for describing the structure of languages and BNF notation is typical to define that grammar. Grammatical tokens include numerical constants and literal strings (both called non-terminals) and control structures such as assignments, conditions and loops.

Programs or code that do parsing are called called parsers. yacc (yet another compiler compiler) is an automatic parser generator.