Jump to content

Syntax analysis

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Mrwojo (talk | contribs) at 03:16, 18 August 2003 (wikification, yacc outputs in C). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 a program that generates parsers in the C programming language.

See also: lexical analysis

Retrieved from "https://en.wikipedia.org/w/index.php?title=Syntax_analysis&oldid=1652794"