GNU Compiler Collection (GCC) Internals

This file documents the internals of the GNU compilers.
Copyright © 1988-2013 Free Software Foundation, Inc. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with the Invariant Sections being “Funding Free Software”, the Front-Cover Texts being (a) (see below), and with the Back-Cover Texts being (b) (see below). A copy of the license is included in the section entitled “GNU Free Documentation License”.
(a) The FSF's Front-Cover Text is:
A GNU Manual
(b) The FSF's Back-Cover Text is:
You have freedom to copy and modify this GNU Manual, like GNU software. Copies published by the Free Software Foundation raise funds for GNU development.

Introduction

1 Contributing to GCC Development

2 GCC and Portability

3 Interfacing to GCC Output

4 The GCC low-level runtime library

5 Language Front Ends in GCC

6 Source Tree Structure and Build System

7 Testsuites

8 Option specification files

9 Passes and Files of the Compiler

10 RTL Representation

11 GENERIC

12 GIMPLE

13 Analysis and Optimization of GIMPLE tuples

14 Analysis and Representation of Loops

15 Control Flow Graph

16 Machine Descriptions

17 Target Description Macros and Functions

18 Host Configuration

19 Makefile Fragments

20 collect2

21 Standard Header File Directories

22 Memory Management and Type Information

23 Plugins

24 Link Time Optimization

Funding Free Software

The GNU Project and GNU/Linux

GNU General Public License

GNU Free Documentation License

Contributors to GCC

Option Index

Concept Index

Compilers Notes

"Real programmers can write assembly code in any language." - Larry Wall

 

Topicwise Notes

Compilers: An Introduction

Phases of Compiler

Syntax Definition

           Ambiguity

           Removal of Ambiguity

                  Associativity of Operators

                  Precedence of Operators

                  Separate Rule

           Syntax-Directed Translation

           Parsing

                  Top-down Parser

                  Predictive Parser

           Left Recursion

Lexical Analyzer

           Regular Expression (RE)

           Regular Definition

           Finite Automata

           Nondeterministic Finite Automata (NFA)

           Deterministic Finite Automata (DFA)

           Conversion of NFA into DFA

           Conversion of RE into NFA

Code Generation

References