The (usually shortened to '''GCC''') is a set of
Programming Language Compiler s produced by the
GNU Project . It is
Free Software distributed by the
Free Software Foundation (FSF) under the
GNU GPL and
GNU LGPL , and is a key component of the
GNU Toolchain . It is the standard compiler for the free software
Unix-like Operating Systems , and certain proprietary operating systems derived from them such as
Mac OS X .
Originally named the , because it only handled the
C Programming Language , GCC was later extended to compile
C++ ,
Java ,
Fortran ,
Ada , and others.
GCC was originally written by
Richard Stallman in
1987 as the compiler for the GNU Project, in order to have a compiler available that was
Free Software . Its development was closely shepherded by the
Free Software Foundation .
In
1997 , a group of developers dissatisfied with the slow pace and closed nature of official GCC development formed a project called
EGCS (Experimental/Enhanced GNU Compiler System) which merged several experimental
Forks into a single project forked from GCC. EGCS development subsequently proved sufficiently more vital than GCC development and EGCS was eventually "blessed" as the official version of GCC in April
1999 .
GCC is now maintained by a varied group of programmers from around the world. It has been ported to more kinds of
Processor s and
Operating System s than any other compiler.
As well as being the official compiler of the GNU system, including Linux-based variants (
GNU/Linux ), GCC has been adopted as the main compiler used to build and develop other operating systems including the
BSD s,
Mac OS X ,
NeXTSTEP , and
BeOS .
GCC is often the compiler of choice for developing software that is required to execute on a plethora of hardware. Differences in native compilers lead to difficulties in developing code that will compile correctly on all the compilers and build scripts that will run for all the platforms. By using GCC, the same parser is used for all platforms, so if the code compiles on one, chances are high that it compiles on all. In some cases GCC produces slower executables than other compilers, but being free software, and/or the potential for reduced development costs often makes using it worthwhile.
As of version 4.1.0 (released on
February 28 ,
2006 ), the standard compiler release includes front ends for:
A front end for
CHILL was previously included, but has been dropped owing to a lack of maintenance. The G77 front end was dropped in favour of the new GFortran frontend that supports Fortran 95.
Pascal ,
Modula-2 ,
Modula-3 ,
Mercury ,
VHDL , and
PL/I frontends also exist.
GCC target processors (as of version 4.1) include:
Lesser-known target processors supported in the standard release have included
A29K ,
ARC ,
Atmel AVR ,
C4x ,
CRIS ,
D30V ,
DSP16xx ,
FR-30 ,
FR-V ,
Intel I960 ,
IP2000 ,
M32R ,
68HC11 ,
MCORE ,
MMIX ,
MN10200 ,
MN10300 ,
NS32K ,
ROMP ,
Stormy16 ,
V850 , and
Xtensa . Additional processors, such as the
D10V ,
PDP-10 ,
MicroBlaze ,
MSP430 and
Z8000 , have been supported by GCC versions maintained separately from the FSF version.
When
Retargeting GCC to a new platform,
Bootstrapping is often used.
GCC's external interface is generally standard for a
Unix compiler. Users invoke a driver program named
gcc, which interprets command arguments, decides which language compilers to use for each input file, runs the
Assembler on their output, and then possibly runs the
Linker to produce a complete program.
Each of the language compilers is a separate program that takes in source code and produces assembly language. All have a common internal structure; a per-language
Front End that
Parses the languages and produces an
Abstract Syntax Tree ("tree" for short), and a
Back End that converts the trees to GCC's
Register Transfer Language (RTL), runs various
Compiler Optimization s, then produces assembly language using architecture-specific
Pattern Matching originally based on an algorithm of
Jack Davidson and
Chris Fraser 's.
Nearly all of GCC is written in C, although much of the Ada frontend is written in Ada.
Frontend s vary internally, having to produce trees that can be handled by the backend. Some parsers use a
YACC -type grammar specification, while others are hand-coded
Recursive Descent Parser s.
Until recently, the tree representation of the program was not fully independent of the processor being targeted. Confusingly, the meaning of a tree was somewhat different for different language front-ends, and front-ends could provide their own tree codes.
In 2005, two new forms of language-independent trees were introduced. These new tree formats are called
GENERIC and
GIMPLE . Parsing is now done by creating temporary language-dependent trees, and converting them to GENERIC. The so-called gimplifier then lowers this more complex form into the simpler
SSA -based GIMPLE form which is the common language for a large number of new powerful language- and architecture-independent global (function scope) optimizations.
Optimization on trees does not generally fit into what most compiler developers would consider a front end task, as it is not language dependent and does not involve parsing. GCC developers have given this part of the compiler the somewhat contradictory name the "middle end." These optimizations include
Dead Code Elimination ,
Partial Redundancy Elimination ,
Global Value Numbering ,
Sparse Conditional Constant Propagation , and
Scalar Replacement Of Aggregates . Array dependence based optimizations such as
Automatic Vectorization are currently being developed.
The behavior of the GCC back end is partly specified by
Preprocessor Macro s and functions specific to a target architecture, for instance to define the
Endianness ,
Word Size , and
Calling Convention s. The front part of the back end uses these to help decide RTL generation, so although GCC's RTL is nominally processor-independent, the initial sequence of abstract instructions is already adapted to the target.
The exact set of GCC optimizations varies from release to release as it develops, but includes the standard algorithms, such as
Jump Optimization ,
Jump Threading ,
Common Subexpression Elimination ,
Instruction Scheduling , and so forth. The RTL optimizations are of less importance with the recent addition of global SSA-based optimizations on
GIMPLE trees, as RTL optimizations have a much more limited scope, and have less high-level information.
A "reloading" phase changes abstract (pseudo-)
Register s into real machine registers, using data collected from the patterns describing the target's
Instruction Set . This is a somewhat complicated phase, because it must account for the vagaries of all of GCC's targets.
The final phase is somewhat anticlimactic, since the patterns to match were generally chosen during reloading, and so the assembly code is simply built by running substitutions of registers and addresses into the strings specifying the instructions.
The primary tool for debugging GCC code is the
GNU Debugger (gdb). Among more specialized tools are
Valgrind for finding memory leaks.
GCC now includes
Boehm GC , a conservative
Garbage Collector for C/C++.
- Arthur Griffith, ''GCC: The Complete Reference''. McGrawHill/Osborne. ISBN 0-07-222405-3.
