Difference between revisions of "Compiler"

From Conservapedia
Jump to: navigation, search
m (add notion of compilation)
m (add category: Computer Science)
Line 10: Line 10:
  
 
:'''Code generation''': produce the final machine code.
 
:'''Code generation''': produce the final machine code.
 +
 +
[[Category:Computer Science]]

Revision as of 22:37, March 18, 2012

A compiler is a computer program which translates source code written in a high-level programming language into executable machine code. The act of doing this is called compilation.

Most compilers perform the following actions, sometimes in a single pass over the source code, and sometimes in several passes. Program optimisation may take place before and during the 'code generation' stage.

Lexical analysis: convert source code into sequence of tokens.
Syntactic analysis: structure tokens into parse tree.
Semantic analysis: annotate parse tree with semantic actions.
Code generation: produce the final machine code.