]]> ]]>

gcc

Реализация языка программирования C

gcc — сокращенное название для GNU C Compiler, который входит в состав GCC — коллекции компиляторов GNU. Как и большинство других компонентов GCC, компилятор C написан на C.

Компилятор C был первым языком коллекции, и его первая версия была выпущена 22 марта 1987 года. В качестве автора был указан Ричард Столлман, ряд других разработчиков работали над отдельными идеями и компонентами. С тех пор C входит в набор языков, которые компилируются стандартной поставкой GCC, без установки расширений. Для того, чтобы компилятор gcc распознал файл как код на C, следует использовать файлы с расширением .c.

GNU Compiler Collection

GNU Compiler Collection (обычно используется сокращение GCC) — набор компиляторов для различных языков программирования, разработанный в рамках проекта GNU. GCC является свободным программным обеспечением и распространяется фондом свободного программного обеспечения (FSF) на условиях GNU GPL и GNU LGPL. Он используется в качестве стандартного компилятора в свободных Unix-подобных операционных системах, а также в нескольких проприетарных операционных системах, в том числе Apple Mac OS X.

Все компиляторы GCC используют интерфейс, стандартный для Unix: драйвер gcc интерпретирует аргументы вызова, определяет, какой компилятор следует применить ко входному файлу, запускает его, ассемблирует и при необходимости линкует результат, чтобы получить окончательный исполняемый файл.

Компилятор каждого языка имеет сходную структуру. Фронт-енд парсит исходный код программы и строит по нему абстрактное синтаксическое дерево. Затем оно трансформируется в представление среднего уровня — либо архитектурно-независимый GIMPLE, либо архитектурно-зависимый RTL. Наконец, генерируется низкоуровневое представление программы в машинных кодах.

Ссылки:

Примеры:

Факториал:

Пример для версий GCC 3, GCC 4, TCC 0.9.25, gcc 3.4.5, gcc 3.4.5 (Objective-C)

Используется рекурсивное определение факториала. 

#include <stdio.h>

unsigned long long factorial(unsigned long long n)
{
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

int main(void)
{
    int n;
    for (n = 0; n <= 16; n++) {
        printf("%i! = %lld\n", n, factorial(n));
    }

    return 0;
}

Факториал:

Пример для версий MinGW

Используется рекурсивное определение факториала. 

#include <stdio.h>

unsigned long long factorial(unsigned long long n)
{
    if (n == 0) {
        return 1;
    } else {
        return n * factorial (n - 1);
    }
}

int main(void)
{
    int n;
    for (n = 0; n <= 16; n++) {
        printf("%i! = %I64u\n", n, factorial(n));
    }

    return 0;
}

Hello, World!:

Пример для версий Borland C++ Builder 6, TCC 0.9.25, g++ 3.4.5, gcc 3.4.5, gcc 3.4.5 (Objective-C) 
#include <stdio.h>

int main()
{
    printf("Hello, World!\n");
    return 0;
}

Квадратное уравнение:

Пример для версий Borland C++ Builder 6, Microsoft Visual C++ 9 (2008), TCC 0.9.25, g++ 3.4.5, gcc 3.4.5, gcc 3.4.5 (Objective-C)

Этот пример работает на C и C++, а также на Objective-C, являющемся строгим надмножеством языка C. В случае C может понадобиться компилировать программу с опцией -lm, чтобы подключить библиотеку математики. 

#include <math.h> 
#include <stdio.h>

int main()
{
  int A, B, C, D;
  printf("A = ");
  scanf("%d", &A);
  if (A == 0) {
    printf("Not a quadratic equation.\n");
    return 0;
  }
  
  printf("B = ");
  scanf("%d", &B);
  printf("C = ");
  scanf("%d", &C);

  D = B * B - 4 * A * C;
  if (D == 0) {
    printf("x = %f\n", -B / 2.0 / A);
    return 0;
  }
  
  if (D > 0) {
    printf("x1 = %f\nx2 = %f\n",
           (-B + sqrt(D)) / 2.0 / A, (-B - sqrt(D))/ 2.0 / A);
  } else {
    printf("x1 = (%f, %f)\nx2 = (%f, %f)\n",
           -B / 2.0 / A, sqrt(-D) / 2.0 / A, -B / 2.0 / A, -sqrt(-D) / 2.0 /A);
  }
  return 0;
}

Числа Фибоначчи:

Пример для версий TCC 0.9.25, gcc 3.4.5, gcc 3.4.5 (Objective-C)

Используется рекурсивное определение чисел Фибоначчи. 

#include <stdio.h>

int fibonacci(int n)
{
    return ( n<=2 ? 1 : fibonacci(n-1) + fibonacci(n-2) );
}

int main(void)
{
    int n;
    for (n=1; n<=16; n++)
        printf("%d, ", fibonacci(n));
    printf("...\n");
    return 0;
}

CamelCase:

Пример для версий TCC 0.9.25, gcc 3.4.5, gcc 3.4.5 (Objective-C)

Пример основан на посимвольной обработке строки. Функция gets читает строку до конца строки. Следует отметить, что эта функция считается “опасной” из-за отсутствия контроля того, сколько символов введено, и возможных ошибках доступа к памяти. В C нет логического типа данных, поэтому его приходится симулировать целой переменной. 

#include <stdio.h>

void main() {
    char text[100],cc[100];
    gets(text);
    int i,j=0,lastSpace=1;
    for (i=0; text[i]!='\0'; i++) 
        if (text[i]>='A' && text[i]<='Z' || text[i]>='a' && text[i]<='z')
        {   if (lastSpace>0)
                cc[j] = toupper(text[i]);
            else
                cc[j] = tolower(text[i]);
            j++;
            lastSpace = 0;
        }
        else
            lastSpace = 1;
    cc[j]='\0';
    printf("%s\n",cc);
}

Квадратное уравнение:

Пример для версий gcc 4.4.3

Этот пример использует тип данных complex, впервые появившийся в C99, и функции для работы с ним. 

#include <stdio.h>
#include <complex.h>
#include <math.h>

void print(int ind, double complex x) {
    printf("x%d = ", ind);
    if (fabs(cimag(x)) < 1e-6)
        printf("%f\n", creal(x));
    else printf("(%f, %f)\n", creal(x), cimag(x));
}

int main() {
    double A, B, C;
    double D;
    printf("A = ");
    scanf("%lf", &A);
    if (fabs(A)<1E-3) {
        printf("Not a quadratic equation\n");
        return 1;
    }
    printf("B = ");
    scanf("%lf", &B);
    printf("C = ");
    scanf("%lf", &C);

    A *= 2;
    D = B*B-A*C*2.0;
    if (fabs(D)<1E-3)
        printf("x = %f", creal(-B/A));
    else {
        print(1, (-B+csqrt(D))/A);
        print(2, (-B-csqrt(D))/A);
    }
    return 0;
}

Hello, World!:

Пример для версий GCC 4, gcc 4.4.3

X11,чистый Xlib. Компилируется : gcc test.c -o test -lX11

Программа создает с помощью функции XOpenDisplay соединение с X-Server. Функция DefaultScreen выбирает текущий экран, XCreateSimpleWindow создает окно, а XSelectInput определяет события, на которые окно должно реагировать. XMapWindow выводит окно на экран, а XNextEvent выбирает из очереди событие, которое выше было определено. При событии Expose в окне выводится “Hello World!”. При нажатии клавиши на клавиатуре программа завершает работу. 

 #include <X11/Xlib.h>
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <errno.h>
 
 extern int errno;
 
 int main(void) {
   Display *display;
   Window window;
   XEvent e;
   char *msg = "Hello, World!";
   int s;
 
   /* Соединиться с X сервером */
    if ((display = XOpenDisplay(getenv("DISPLAY"))) == NULL) 
    {
        printf("Can't connect X server: %s\n", strerror(errno));
        exit(1);
    }
   s = DefaultScreen(display);
 
   /* Создать окно */
   window = XCreateSimpleWindow(display, RootWindow(display, s), 10, 10, 200, 100, 1,  BlackPixel(display, s), WhitePixel(display, s));
 
   /* На какие события будем реагировать */
   XSelectInput(display, window ,ExposureMask | KeyPressMask);
   XMapWindow(display, window); /* Вывести окно на экран */
 
   /* Бесконечный цикл обработки событий */
   while (1) 
   {
     XNextEvent(display, &e);
 
    /* Перерисовать окно */
     if (e.type == Expose) 
     {
       XDrawString(display, window, DefaultGC(display, s), 50, 50, msg, strlen(msg)); /*Вывод текста*/
     }
     if (e.type == KeyPress)
	break;
   }
  
   XCloseDisplay(display); /* Закрыть соединение с X сервером */
   return 0;
 }

Комментарии

]]>

blog comments powered by Disqus

]]>

Работа программистам