Syntax analysis
Syntax analysis is a process in compilers that recognizes the structure of programming languages. It is also known as parsing. Afet lexical analysis, it is much easier to write and use a parser, as the langauge is far simpler.
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 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 a program that generates parsers in the C programming language.
See also: lexical analysis
 | This computing article is a stub. You can help Wikipedia by expanding it. |