C語言編譯器是用來做什么的

C語言編譯器及其實(shí)例

C語言是一種結(jié)構(gòu)化語言。它層次清晰，便于按模塊化方式組織程序，易于調(diào)試和維護(hù)。C語言的表現(xiàn)能力和處理能力極強(qiáng)。它不僅具有豐富的運(yùn)算符和數(shù)據(jù)類型，便于實(shí)現(xiàn)各類復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。它還可以直接訪問內(nèi)存的物理地址，進(jìn)行位（bit）一級的操作。由于C語言實(shí)現(xiàn)了對硬件的編程操作，因此C語言集高級語言和低級語言的功能于一體。既可用于系統(tǒng)軟件的開發(fā)，也適合于應(yīng)用軟件的開發(fā)。此外，C語言還具有效率高，可移植性強(qiáng)等特點(diǎn)。因此廣泛地移植到了各類各型計(jì)算機(jī)上，從而形成了多種版本的C語言。

直接插入排序（Straight Insertion Sort）的基本思想是將新記錄插入到已經(jīng)排好序的有序表中，初始有序表只有無序表的第一個數(shù)據(jù)，依次對無序表每個數(shù)據(jù)進(jìn)行直接插入排序，從而得到了有序表，具體步驟為

若新記錄小于有序表高位l.r［j］，則設(shè)置哨兵

有序表后移，j+1=j

重復(fù)第2步，直至新紀(jì)錄》=有序表中的j記錄，則j+1就是要插入的位置

從而得到一個新的、記錄數(shù)增加1的有序表。

#include 《stdio.h》

typedef float keyType;

typedef struct{

keyType score;

char name［20］;

}student;

typedef struct{

int length=6;

student stu［6］;

}sqList;

void SIS（sqList &L）{

for（int i=2;i《L.length;i++）{

if（L.stu［i］.score》L.stu［i-1］.score）{

L.stu［0］= L.stu［i］：//設(shè)置哨兵

int j;

for（j=i-1;L.stu［0］.score》L.stu［j］.score;j--）

L.stu［j + 1］= L.stu［j］;//記錄后移

L.stu［j+ 1］= L.stu［0］：//找到位置，插入元素

}

}

}

int main（）{

sqList L;

for（int i= 1;i《L.length;i+ +）{

printf（“ 請輸入第%d個學(xué)生的姓名：”，i）;

gets（L.stu［i］.name）;

printf（“分?jǐn)?shù)：”）;

sCanf（“%f”，&（L.stu［j］.score）;

getchar（）;

}

SIS（L）;

for（int i= 1;i《L.length;i++）{

printf（“ 學(xué)生%s 分?jǐn)?shù)%f 第%d 名”，L.stu［j］.name，Lstce）;

}

語言是在70年代初問世的。一九七八年由美國電話電報(bào)公司（AT&T）貝爾實(shí)驗(yàn)室正式發(fā)表了C語言。同時由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書。通常簡稱為《K&R》，也有人稱之為《K&R》標(biāo)準(zhǔn)。但是，在《K&R》中并沒有定義一個完整的標(biāo)準(zhǔn)C語言，后來由美國國家標(biāo)準(zhǔn)學(xué)會在此基礎(chǔ)上制定了一個C 語言標(biāo)準(zhǔn)，于一九八三年發(fā)表。通常稱之為ANSI C。早期的C語言主要是用于UNIX系統(tǒng)。由于C語言的強(qiáng)大功能和各方面的優(yōu)點(diǎn)逐漸為人們認(rèn)識，到了八十年代，C開始進(jìn)入其它操作系統(tǒng)，并很快在各類大、中、小和微型計(jì)算機(jī)上得到了廣泛的使用。成為當(dāng)代最優(yōu)秀的程序設(shè)計(jì)語言之一。

目前最流行的C語言編譯器有以下幾種：·GNU Compiler Collection 或稱 GCC·Microsoft C 或稱 MS C·Borland Turbo C 或稱 Turbo C這些C語言版本不僅實(shí)現(xiàn)了ANSI C標(biāo)準(zhǔn)，而且在此基礎(chǔ)上各自作了一些擴(kuò)充，使之更加方便、完美。

編譯器及其主要工作流程

編譯器，是將便于人編寫，閱讀，維護(hù)的高階計(jì)算機(jī)語言翻譯為計(jì)算機(jī)能解讀、運(yùn)行的低階機(jī)器語言的程序。編譯器將原始程序（Source program）作為輸入，翻譯產(chǎn)生使用目標(biāo)語言（Target language）的等價(jià)程序。源代碼一般為高階語言 （High-level language）， 如 Pascal、C++、Java 等，而目標(biāo)語言則是匯編語言或目標(biāo)機(jī)器的目標(biāo)代碼（Object code），有時也稱作機(jī)器代碼（Machine code）。

一個現(xiàn)代編譯器的主要工作流程如下：

源代碼 （source code） → 預(yù)處理器 （preprocessor） → 編譯器 （compiler） → 匯編程序 （assembler） → 目標(biāo)代碼 （object code） → 連接器 （Linker） → 可執(zhí)行程序 （executables）

將C語言源代碼編譯成計(jì)算機(jī)可直接運(yùn)行的目標(biāo)代碼或機(jī)器碼。說白了就是把更加貼近于人類語言的程序語言翻譯成更貼近計(jì)算機(jī)的機(jī)器語言。

實(shí)現(xiàn)了基本高級語言所必須的語法要素，包括簡單變量聲明、函數(shù)的實(shí)現(xiàn)、整數(shù)和字符串運(yùn)算、條件判斷語句和循環(huán)語句及跳轉(zhuǎn)語句、基本代數(shù)運(yùn)算、賦值等，還支持匯編語言嵌入。本編譯器是利用編譯器生成器Parse Generator和VC6.0在Windows平臺上實(shí)現(xiàn)的，并開發(fā)了一個基于Windows平臺的32位編譯集成開發(fā)環(huán)境CompilerMan，提供了關(guān)鍵字彩色提示、出錯同屏提示、出錯代碼跳轉(zhuǎn)等較為完善方便的功能。由于編譯程序本身涉及到詞法分析、語法分析、代碼生成、錯誤恢復(fù)和優(yōu)化等諸多模塊，要在實(shí)驗(yàn)中做到面面俱到不太可能，所以本編譯器不可避免的會存在各種問題，但作為一個具有基本功能的、可擴(kuò)充的系統(tǒng)，完全達(dá)到鞏固編譯原理的理論知識，并將其運(yùn)用。

編譯程序，就是一種具有編撰和翻譯功能的程序。人們要用計(jì)算機(jī)來解決問題，首先面臨的一個問題，就是要告訴計(jì)算機(jī)解決什么問題，或者告訴計(jì)算機(jī)如何解決這個問題。這就涉及到用什么樣的語言來描述的問題，人所習(xí)慣的自然語言和計(jì)算機(jī)認(rèn)識的機(jī)器語言有很大的差別，用機(jī)器語言來描述人想解決的問題十分不便，因而，計(jì)算機(jī)科學(xué)家設(shè)計(jì)一些人們比較習(xí)慣的語言來描述要解決的問題，稱之為高級語言。

用語言來描述的問題，統(tǒng)稱為程序。然而，用高級語言寫的程序，不能被計(jì)算機(jī)所直接認(rèn)識和理解，必須經(jīng)過等價(jià)的轉(zhuǎn)換，變成機(jī)器能理解并執(zhí)行的機(jī)器語言的程序。進(jìn)行這種等價(jià)轉(zhuǎn)換工作的工具，就是編譯程序。