編譯原理結構體的內部表示
1. 弱弱的問一下關於struct的一些問題
struct 結構體名 {
結構體內容
};
以上為結構體聲明時的標准格式，分號不可省，沒有為什麼。當然，隨著你學習的深入，你可以了解到大括弧在C/C++中的含義是域，學習編譯原理之後你會了解到高級語言在詞法分析時的細節內容，那麼你會對這里為什麼加分號有所了解。現在你就記住這是固定的格式就OK。
------------------
struct st s1;
在聲明了：
struct st { ... };
之後，我們可以認為struct st是一個類似int，char等等內置數據類型的用戶自定義數據類型，就像我們可以聲明一個int a;一樣，我們也可以聲明一個結構體變數b，形如：
struct st b;
-------------------------
typedef struct{
char name[30];
int age;
} student;
上面是結構體重命名的一般格式，其含義為：將struct { char ... }這個結構體類型重命名為student，類似於typedef int MYINT;。
於是，student現在是一個自定義數據類型（結構體類型）。
當然，在進行typedef的時候，我們通常省略標准格式中的結構體名（參見本答案最上面的部分），如果不省略的話，typedef語句可以寫成：
typedef struct st { // 這里的st隨便寫成什麼
……
} student;
於是此時，「student」與「struct st」將擁有同樣的含義，他們都是指上面定義的這種結構體。但是記住，他們不是變數，而是一種數據類型。
2. 編譯原理 詞法分析
c語言詞法分析器
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
FILE *f; //定義一個文件變數
static int line = 1; //表示游標所在的行數
struct ID{ char *name; int count;}id[100];//用於存放ID號碼
static int I = 0; //用於記錄ID存放的數量
int Number[100]; //用於存放數字
static int P = 0; //用於記錄存放數字的個數
int error[100] = {0}; //用於記錄錯誤所在的行數
static int K = 0; //記錄錯誤次數
void Error(); //記錄錯誤
void loginID(char *); //注冊ID號
void loginNumber(int &); //記錄數字
void noteLine(char &); //記錄游標所在的行數
void print(); //輸出分析結果
int same(char *chr); //判斷單詞是否已經存在
void Error()
{ error[K++] = line; }
void loginID(char *chr) //注冊ID號
{
int k = 0;
int h = 0;
for(int i = 0; i < I; i++)
{
if(!strcmp(chr,id.name)) //如果單詞已經存在
{
id.count++;
k = 1;
}
}
if(k == 0) //該單詞不存在
{
h = I + 1;
//I = h;
id[h].count++;
id[h].name = chr;
//strcpy(id[h].name ,chr);
}
}
void loginNumber(int &nu)
{ Number[P++] = nu; }
void noteLine(char &ch)
{
if ( ch == ' ' )
++line;
}
void print()//輸出部分
{
//cout << "關鍵字以及變數:" << endl;
//for(int i = 0; i < 100; i++)
//cout << i <<" " << id.name << " " << id.count << endl;
cout << "數字：" << endl;
for(int i = 1; i <= P; i++)
cout << i << ": " << Number[i-1] << endl;
if(error[0] != 0)
{
cout << "出現的錯誤！" << endl;
for(int i = 1; i <= K; i++)
cout << "第" << i << "個錯誤： " << "第" << error[i-1] << "行" << endl;
}
else cout << "沒有錯誤！" << endl;
}
//文件處理部分
void noblank( char &ch) //跳過空格，回車
{
noteLine(ch);
while(ch == ' ' || ch == ' ')
ch = fgetc(f);
}
void identifier(char name[],char &ch)//字母變數
{
int i;
for(i = 0; i < 20; i++)
name = '';
i = 0;
while (('0'<= ch && ch <= '9')||('a'<= ch&&ch <= 'z')||('A'<= ch&&ch <='Z'))
{
name = ch;
i++;
ch = fgetc(f);
}
loginID(name);
//for(int j = 0; j < i; j++)
//{cout << name[j];}
// cout << ' ';
}
int number(char &ch)//數字
{
int num=0;
while('0'<= ch && ch <= '9')
{
num = num* 10 + (ch-'0');
ch = fgetc(f);
}
if( ('a'<= ch&&ch <= 'z')||('A'<= ch&&ch <='Z'))
{
Error();
}
else if( ch == '.')
{;}
loginNumber(num); //記錄數字
return num;
}
void test(char &ch)//符號
{
char str[2]={'0/'};
if(ch == '*')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '.')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ',')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '"')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '/')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '%')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '^')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '-')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '{')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '}')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '[')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ']')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ';')
{str[0] = ch; ch = fgetc(f);}
if(ch == ':')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '?')
{ str[0] = ch; ch = fgetc(f);}
if(ch == '(')
{ str[0] = ch; ch = fgetc(f);}
if(ch == ')')
{str[0] = ch; ch = fgetc(f);}
if(ch =='+')
{
str[0] = ch;
if((ch = fgetc(f)) == '+' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
//cout << str[0]<< endl;
}
if(ch == '-')
{
str[0] = ch;
if((ch = fgetc(f)) == '-' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
//cout << str[0]<< endl;
}
if(ch == '&')
{
str[0] = ch;
if((ch = fgetc(f)) == '&' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
//cout << str[0]<< endl;
}
if(ch == '|')
{
str[0] = ch;
if((ch = fgetc(f)) == '|' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
//cout << str[0]<< endl;
}
if(ch == '!')
{
str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
//cout << str[0]<< endl;
}
if(ch == '=')
{
str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
}
if(ch == '>')
{
str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
else
if(ch == '>' )
{
str[1] = ch;
ch = fgetc(f);
//cout << str[0] << str[1] << endl;
}
}
if(ch == '<')
{
str[0] = ch;
if((ch = fgetc(f)) == '=' )
{
str[1] = ch;
ch = fgetc(f);
}
else
if(ch == '<' )
{
str[1] = ch;
ch = fgetc(f);
}
}
}
int main()
{
char ch;
char name[30];
for(int i = 0; i < 30; i++)
name = '/0';
f = fopen("c.txt","r"); //打開指定輸入文件
if (f == NULL)
cout<<"文件不存在！"<<endl;
ch = fgetc(f);
while(!feof(f))
{
noblank( ch ); //跳過回車，空格
if( ( ch >= 'a' && ch <= 'z' )||( ch >= 'A' && ch <= 'Z' ))
{ identifier(name,ch); } //處理字母
else if( ch >= '0'&& ch <= '9')
{ number(ch); } //處理數字
else
{ test(ch); } //處理符號
}
print(); //列印詞法分析結果
fclose(f); //關閉文件
system("pause");
return 0;
}
3. 由於沒有學習過C++，只有C語言基礎，在C++項目代碼中看到如下定義，望高手解答。
java與c、c++的區別：Java=「C++」-「復雜性和奇異性」+「安全性和可移植性」
1.全局變數
在java中不能在所有類之外定義全局變數，只能通過在一個類中定義公共、靜態的變數來實現一個全局變數。
java對全局變數進行了更好的封裝，而在c、c++中，依賴於不加封裝的全局變數，常常造成系統的崩潰。
2.指針
c，c++中的指針最靈活，但也是最容易產生錯誤的數據類型，由指針所進行的內存地址操作常常會造成不可預知的錯誤，同時通過指針對某個內存地址進行顯式類型轉換後，可以訪問一個c++中的私有成員，從而破壞了安全性，造成系統的崩潰。而java對指針進行了完全控制，java沒有顯式的指針類型，所有引用的對象（包括變數賦值、傳遞參數給方法以及數組元素）都是通過使用隱式引用，而不是通過指針來完成的。
在java中，引用還使用戶容易創建諸如鏈接表之類的結構，而不需要顯式指針，僅用指向下一個和前一個結點的變數創建一個鏈表結構，然後，在表中插入項目，把這些變數賦給其他結點對象。
3.數組
java中，數組是第一個特殊的類對象，而引用數組和它們的內容是通過顯式引用而不是使用指針運算來完成的。數組的邊界是要求嚴格檢查的，一旦越界，將會產生編譯或運行錯誤。如同其他對象一樣，把數組傳遞給方法，就會傳遞原先的引用（地址）給該數組。因而，該數組引用的內容改變，更新原先數組對象。對象數組是引用數組，其初始化時並不包含實際的對象。
java並不像c、c++那樣支持多維數組，在java中，用戶可以創建包含其他數組的數組來支持多維數組。
4.字元串
在c、c++中，字元串是以一個空字元（\0）結尾的字元數組。為了操作和管理字元串，必須把它們當作其他數組來處理。
在java中，字元串是個封裝的對象，而在字元串上操作的所有方法可把字元串作為一個完全的對象來處理。字元串即使可以用一個空字元結尾，也不能超越字元串終結的范圍（如同數組的情況一樣，字元串的邊界檢查是嚴格執行的）。
c和c++可以通過指針直接對字元串所在的內存地址進行操作，並不對越界情況進行檢查，而java只能通過類String或StringBuffer所提供的介面對字元串進行操作，並且還要對越界情況進行檢測並報告，大大增加了安全性。由於類String或StringBuffer的介面都經過明確說明，所以我們可以預知java中字元串處理的功能，而在c和c++中，只能通過庫函數或者自定義函數才能對字元串進行處理。
5.內存管理
在c中，程序員是通過庫函數malloc()和free()來分配和釋放內存的。C++則是通過運算符new和delete來分配和釋放內存的。如果再次釋放已釋放過的內存塊或未被分配的內存塊，會造成系統崩潰；同樣，忘記釋放不再使用的內存塊也會逐漸耗盡系統資源。
在java中，所有對象均通過運算符new為它們分配內存空間。通過new獲得對象的處理權，而實際分配給對象的內存可能隨程序運行而改變，java對此自動地進行管理，而當對象不再使用時，運行時間的垃圾收集器（Garbage Collector—GC）就釋放該內存。為了「強迫」釋放一個對象，移去該對象的所有引用（指定所有變數和數組元素，保持為空），下次java垃圾收集器運行時，回收該對象。如此，有效地防止由於程序員的誤操作而導致的錯誤，並且更好地利用了系統資源。
6.數據類型
在c和c++中，對於不同的平台，編譯器對基本的數據類型（char，int，float等）分配不同長度的位元組數，如int在IBM PC中衛16位，在VAX-11中為32位，這導致了代碼的不可移植性，而在java中所有的java的基本數據類型具有交叉平台和操作系統的一致長度和行為，總是分配固定長度的位數，如對int總是佔32位，這就保證了java的平台無關性。Java沒有C和C++那樣無符號數據類型。布爾類型的值不是一個整數，是具有true和false兩個值，雖然在java中可以強迫轉換0和1到布爾類型，但是不能把它當作1來處理。
在java中，組合（或稱引用）數據類型（類，介面和數組）僅通過使用類定義來完成，像C++中支持類的struct，union和typedef關鍵字均已去掉。
在java中，數據類型之間的強制類型轉換有許多控制，只有在不丟失信息時，才發生自動的強制類型轉換，所有其他的強制類型轉換必須是顯式的，基本數據類型（int，float，long，char，boolean等）不能強制轉換到對象，反之亦然；方法特殊的「包裝」類，可以在對象和基本類型之間轉換值。
7.運算符
運算度優先順序和結合率作用與C中一樣，然而new關鍵字結合性比點符號(·)高，其表現與c++不同。
在java中沒有C++中那樣的重載運算符，此運算符以被刪去，但可以使用「+」運算符來連接字元串。
8.控制流
在java中，雖然if，while，for和do在語法上和c、c++一樣，差別在於，每個控制流結構的測試表達式，必須返回一個實際的布爾值（true或false），而在c和c++中表達式可以返回一個整數。
在java中，不支持C和C++中的goto語句，而是通過例外處理（exception handling）語句try catch和finaly等代替c和c++中用goto來處理遇到錯誤時跳轉的情況，使程序更可讀更結構化。
9.頭文件
在c和c++中，用頭文件來聲明類的原型以及全局變數，庫函數等。在大型系統中，維護這些頭文件是很困難的。而java不支持頭文件，類成員的類型和訪問許可權都封裝在一個類中，運行時系統對訪問進行控制，防止對私有成員進行操作。同時java用import語句來與其他類進行通信，以便使用它們的方法。
10.參數
Java不像c和C++那樣支持函數的變長參數表的機制，所有方法的定義必須具有特定的參數個數，此外，在空參數表中不能使用void。
在java中，命令行參數表現與在c和C++中不同。在c和c++中，參數的第一個元素（args[0]）是程序的名字，在java中，args[0]對應c和c++中的args[1]，它沒有辦法獲得保存java程序名稱。
11.其他差別
(1)java中沒有預處理程序，不支持宏和#define，當說明類和實例變數時，通過final關鍵字來聲明一個常量。在c和C++中用宏定義來實現的代碼給程序的可讀性帶來了困難。
(2)java沒有C++那樣的模板類。
(3)java不包含c的const關鍵字，或者顯式地按const引用傳遞的能力。
(4)java的所有函數必須是方法，而且必須依賴類。
(5)java通過介面（interface）提供單一與間接多重繼承。
JAVA和C++都是面向對象語言。也就是說，它們都能夠實現面向對象思想（封裝，繼承，多態）。而由於C++為了照顧大量的C語言使用者， 而兼容了C，使得自身僅僅成為了帶類的C語言，多多少少影響了其面向對象的徹底性！JAVA則是完全的面向對象語言，它句法更清晰，規模更小，更易學。它是在對多種程序設計語言進行了深入細致研究的基礎上，據棄了其他語言的不足之處，從根本上解決了c++的固有缺陷。 Java和c++的相似之處多於不同之處，但兩種語言幾處主要的不同使得Java更容易學習，並且編程環境更為簡單。
我在這里不能完全列出不同之處，僅列出比較顯著的區別：
1、指針
JAVA語言讓編程者無法找到指針來直接訪問內存無指針，並且增添了自動的內存管理功能，從而有效地防止了c／c++語言中指針操作失誤，如野指針所造成的系統崩潰。但也不是說JAVA沒有指針，虛擬機內部還是使用了指針，只是外人不得使用而已。這有利於Java程序的安全。
2、多重繼承
c++支持多重繼承，這是c++的一個特徵，它允許多父類派生一個類。盡管多重繼承功能很強，但使用復雜，而且會引起許多麻煩，編譯程序實現它也很不容易。Java不支持多重繼承，但允許一個類繼承多個介面(extends+implement)，實現了c++多重繼承的功能，又避免了c++中的多重繼承實現方式帶來的諸多不便。
3、數據類型及類
Java是完全面向對象的語言，所有函數和變數部必須是類的一部分。除了基本數據類型之外，其餘的都作為類對象，包括數組。對象將數據和方法結合起來，把它們封裝在類中，這樣每個對象都可實現自己的特點和行為。而c++允許將函數和變數定義為全局的。此外，Java中取消了c／c++中的結構和聯合，消除了不必要的麻煩。
4、自動內存管理
Java程序中所有的對象都是用new操作符建立在內存堆棧上，這個操作符類似於c++的new操作符。下面的語句由一個建立了一個類Read的對象，然後調用該對象的work方法： Read r＝new Read()； r.work()；語句Read r＝new Read()；在堆棧結構上建立了一個Read的實例。Java自動進行無用內存回收操作，不需要程序員進行刪除。而c++中必須由程序員釋放內存資源，增加了程序設計者的負擔。Java中當一個對象不被再用到時，無用內存回收器將給它加上標簽以示刪除。Java里無用內存回收程序是以線程方式在後台運行的，利用空閑時間工作。
5、操作符重載
Java不支持操作符重載。操作符重載被認為是c++的突出特徵，在Java中雖然類大體上可以實現這樣的功能，但操作符重載的方便性仍然丟失了不少。Java語言不支持操作符重載是為了保持Java語言盡可能簡單。
6、預處理功能
Java不支持預處理功能。c／c++在編譯過程中都有一個預編譯階段，即眾所周知的預處理器。預處理器為開發人員提供了方便，但增加丁編譯的復雜性。JAVA虛擬機沒有預處理器，但它提供的引入語句(import)與c++預處理器的功能類似。
7、 Java不支持預設函數參數，而c++支持
在c中，代碼組織在函數中，函數可以訪問程序的全局變數。c++增加了類，提供了類演算法，該演算法是與類相連的函數，c++類方法與Java類方法十分相似，然而，由於c++仍然支持c，所以不能阻止c++開發人員使用函數，結果函數和方法混合使用使得程序比較混亂。 Java沒有函數，作為一個比c++更純的面向對象的語言，Java強迫開發人員把所有例行程序包括在類中，事實上，用方法實現例行程序可激勵開發人員更好地組織編碼。
8、字元串
c和c++不支持字元串變數，在c和c++程序中使用null終止符代表字元串的結束，在Java中字元串是用類對象(String和StringBuffer)來實現的，這些類對象是Java語言的核心，用類對象實現字元串有以下幾個優點：
(1)在整個系統中建立字元串和訪問字元串元素的方法是一致的；
(2)字元串類是作為Java語言的一部分定義的，而不是作為外加的延伸部分；
(3)Java字元串執行運行時檢空，可幫助排除一些運行時發生的錯誤；
(4)可對字元串用「十」進行連接操作。
9、「goto「語句
「可怕」的goto語句是c和c++的「遺物」，它是該語言技術上的合法部分，引用goto語句引起了程序結構的混亂，不易理解，goto語句子要用於無條件轉移子程序和多結構分支技術。鑒於以廣理由，Java不提供goto語句，它雖然指定goto作為關鍵字，但不支持它的使用，使程序簡潔易讀。
l0、類型轉換
在c和c++中有時出現數據類型的隱含轉換，這就涉及了自動強制類轉換問題。例如，在c++中可將一浮點值賦予整型變數，並去掉其尾數。Java不支持c++中的自動強制類型轉換，如果需要，必須由程序顯式進行強制類型轉換。
11、異常
JAVA中的異常機制用於捕獲例外事件，增強系統容錯能力 try{//可能產生例外的代碼 }catch(exceptionType name){ //處理 } 其中exceptionType表示異常類型。而C++則沒有如此方便的機...
一 ，怎樣學習C語言
很多人對學習C語言感到無從下手，經常問我同一個問題:究竟怎樣學習C語言?我是一個教師，已經開發了很多年的程序，和很多剛剛起步的人一樣，學習的第一個計算機語言就是C語言。經過這些年的開發，我深深的體會到C語言對於一個程序設計人員多麼的重要，如果不懂C語言，你想寫底層程序這幾乎聽起來很可笑，不懂C語言，你想寫出優秀高效的程庌輌這簡直就是天方夜譚。為什麼C語言如此重要呢?
第一:C語言語法結構很簡潔精妙，寫出的程序也很高效，很便於描述演算法，大多數的程序員願意使用C語言去描述演算法本身，所以，如果你想在程序設計方面有所建樹，就必須去學它。
第二:C語言能夠讓你深入系統底層，你知道的操作系統，哪一個不是C語言寫的?所有的windows,Unix,Linux,Mac,os/2，沒有一個里外的，如果你不懂C語言，怎麼可能深入到這些操作系統當中去呢?更不要說你去寫它們的內核程序了。
第三:很多新型的語言都是衍生自C語言，C++,Java,C#,J#,perl...哪個不是呢?掌握了C語言，可以說你就掌握了很多門語言，經過簡單的學習，你就可以用這些新型的語言去開發了，這個再一次驗證了C語言是程序設計的重要基礎。還有啊，多說一點:即使現在招聘程序員，考試都是考C語言，你想加入it行業，那麼就一定要掌握好C語言。
那麼究竟怎樣學習C語言呢?
1:工欲善其事，必先利其器
這里介紹幾個學習C語言必備的東東:
一個開發環境，例如turbo C 2.0,這個曾經占據了DOS時代開發程序的大半個江山。但是現在windows時代，用turbo C有感覺不方面，編輯程序起來很吃力，並且拖放，更沒有函數變數自動感應功能，查詢參考資料也不方便。建議使用Visual C++,這個東西雖然比較大塊頭，但是一旦安裝好了，用起來很方便。
一本學習教程,現在C語言教材多如牛毛，但推薦大家使用《C語言程序設計》譚浩強主編 第二版 清華大學出版社，此書編寫的很適合初學者，並且內容也很精到。
除此以外，現在有很多輔助學習的軟體，畢竟現在是Window時代了，學習軟體多如牛毛，不象我們當初學習，只有讀書做題這么老套。我向大家推薦一個「集成學習環境(C語言)」，里邊的知識點總結和常式講解都非常好，還有題庫測試環境，據說有好幾千題，甚至還有一個windows下的trubo C，初學者甚至不用裝其它的編譯器，就可以練習編程了,非常適合初學者。還有一個「C語言學習系統」軟體，不過感覺只是一個題庫系統，如果你覺得題做的不夠，不妨也可以試試。
2:葵花寶典
學習計算機語言最好的方法是什麼?答曰:讀程序。
沒錯，讀程序是學習C語言入門最快，也是最好的方法。如同我，現在學習新的J#,C#等其他語言，不再是抱著書本逐行啃，而是學習它們的常式。當然，對於沒有學過任何計算機語言的初學者，最好還是先閱讀教程，學習完每一章，都要認真體會這一章的所有概念，然後不放過這一章中提到的所有常式，然後仔細研讀程序，直到每一行都理解了，然後找幾個編程題目，最好是和常式類似的或一樣的，自己試圖寫出這段已經讀懂的程序，不要以為常式你已經讀懂了，你就可以寫出和它一樣的程序，絕對不一定，不相信你就試一試吧，如果寫不出來，也不要著急，回過頭來再繼續研究常式，想想自己為什麼寫不出來，然後再去寫這段程序，反反復復，直到你手到擒來為止，祝賀你，你快入門了。
3:登峰造極
寫程序的最高境界其實就是掌握各種解決問題的手段(數據結構)和解決問題的方法(演算法)。
是不是寫出底層程序就是程序設計高手呢?非也，寫底層程序，無非是掌握了硬體的結構，況且硬體和硬體還不一樣，要給一個晶元寫驅動程序，無非就是掌握這塊晶元的各種寄存器及其組合，然後寫值讀值，僅此而已。這不過是熟悉一些io函數罷了。那麼怎樣才算精通程序設計呢?怎樣才能精通程序設計呢?舉個例子:你面前有10個人，找出一個叫「張三」的人，你該怎麼辦?第一種方法:直接對這10個人問:「誰叫張三」。第2種方法:你挨個去問「你是不是張三?」，直到問到的這個人就是張三。第三種方法:你去挨個問一個人「你認不認識張三，指給我看」。不要小看這個問題，你說當然會選第一種方法，沒錯恭喜你答對了，因為這個方法最快，效率最高，但是在程序設計中找到解決問題的最優方法和你用的手段卻是考驗一個程序員程序設計水平的重要標志，而且是不容易達到的。剛才這個問題類似於數據結構和演算法中的:Map數據結構，窮舉查找和折半查找。所以掌握好數據結構和一些常用演算法，是登峰造極的必然之路。最後給大家推薦嚴尉敏的《數據結構》清華大學出版社，希望每一個想成為程序設計高手的人研讀此書。
二，語言學習方法
談談偶的學習方法，拋磚引玉!
學習不論講不講方法，最終都能學會。但是別人1個月學會了，而你卻100年才學會，這不就晚了么?:)所以說，學習還是要講究方法的。學習方法正確，事半功倍;學習方法不正確，事倍而功半。
什麼才是學習C語言的捷徑?我的答案是看書。書中所寫，是前人數十年經驗所寫，看十本書，就相當於汲取了前人數十年的功力，那麼你的內功也會迅速上升1甲子。:)書當然要看好書，只有好書才營養豐富。假如你花了1天時間看了一本破書，而該書介紹的知識雖然對於你來說是全新的知識，但是由於書中組織不當、或者深度不夠，使你獲取的營養很少，還不如自己研究一天來的快，這種書就不值當看了。學習C語言要看那些好書?我認為首先要把基礎書給看扎實了，比如《C語言之四書五經》中介紹的4本。(雖然這些書很多已經絕版了，但我相信電子版也是很有益處。況且，如果你真的想看，我相信你一定有辦法搞的到。)這些書你會在很短的時間內看完(比如一兩個月)，這取決於你的基礎和悟性。之後要看那些書呢?我不妨再列幾本。Bjarne Stroustrup的《C++程序設計語言》(The C++ Programming Language)一定要看，這本書裡面對於C的一些基礎概念的定義，比我見過的其他任何C語言書都要全，都要仔細;Bjarne Stroustrup的《C++語言的設計與演化》(The Design and Evolution of C++)和David R.Hanson 的《C語言介面與實現 創建可重用軟體的技術》(C Interfaces and Implaementations Techniques for Creating Reusable Software)一定要看，這兩本書講述了如何用C來實現異常處理、實現類型的封裝和擴展等一些大的項目中經常用到的高級技術。其他的書，操作系統的要看，編譯原理的要看，演算法的要看，模式的也要看。讀書破萬卷，coding如有神。總而言之，就如《傳》中雲:「生而知之者，上也;學而知之者，次也;困而學之又其次也。」我們不能總是因困而學之，而要做到兵馬未動，糧草先行。
看書是學習的導向，書中能一一介紹清楚概念，但書卻不能把應用的細節一一介紹給你，因為應用總是招數繁復，變化多端。因此我們要想熟悉招數，懂得書中所講怎麼使用，還要多讀源碼。Linus給別人解答問題的時候，常說Read the ****ing source code;候捷也在其文中提到「源碼之前，了無秘密。」這就是大師的箴言呀。源碼就像是動畫、就像是幻燈片，把書中的招式一一演練給你看。可以說高手的經驗大都是源自代碼。源碼和書一樣，也是要看好的，不要看差的。在此，我推薦看Linux kernel source code 和 Linux tcp/ip source code。這兩套代碼都是開源的，垂手可得。此外，還可以配合著Andrew S.Tanenbaum的《操作系統的設計與實現》(Operating Systems:Design and Implementation)、毛德操 胡希明的《Linux內核 源代碼情景分析》、Jonathan Corbet,Alessandro Rubini,Greg Kroah-Hartman合著的《Linux設備驅動程序》(Linux Device Driver,3e)、W.Richard Stevens《TCP/IP詳解(3部)》 (TCP/IP Illustracted )、W.Richard Stevens《UNIX環境高級編程》(Advanced Programming in the UNIX Environment，新版增加了Linux kernel的內容)等書來看，方便的很當然程序不是看出來的，是寫出來的。我高中的時候每天堅持寫6個小時程序，《數據結構》和排列組合、圖論方面的習題反復做了N遍。到現在雖然已經時隔五六年，很多內容早已淡忘掉，但卻培養了我很強的編碼能力和調試能力，直到現在還對我的工作有很大的幫助。
學習忌貪多、忌浮躁、忌急功近利、忌目中無人。把學習計劃放的長一些，培養一個好的學習方法，一步一步慢慢走，終能成為高手。
4. 編譯原理學了有什麼用
對大多數人來說，學過編譯原理，應該可以知道對於很多代碼的優化，編譯器其實可以做好，不需要自己寫代碼的時候杞人憂天。在通用、局部的優化上，甚至編譯器往往做得比程序員好。
大概率會意識到編譯原理背後的故事，也許會沉迷在某個方向，也許還會樂於看一些奇妙的parser構建方式。
大概還可能會去學習類型系統，發現形式化的故事似乎在很多方面都有對應的版本，而後，他們也許會嘗試走向研究，去挑戰目前都沒有好好解決的代碼優化問題，也許會走向應用，用起LLVM，在上面加個target，支持一些新硬體，做個新語言的前端等。
編譯原理是計算機專業的一門重要專業課，旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。 編譯原理是計算機專業設置的一門重要的專業課程。
編譯原理課程是計算機相關專業學生的必修課程和高等學校培養計算機專業人才的基礎及核心課程，同時也是計算機專業課程中最難及最挑戰學習能力的課程之一。編譯原理課程內容主要是原理性質，高度抽象。
編譯可以分為五個基本步驟:詞法分析、語法分析、語義分析及中間代碼的生成、優化、目標代碼的生成。這是每個編譯器都必須的基本步驟和流程, 從源頭輸入高級語言源程序輸出目標語言代碼。
1、詞法分析
詞法分析器是通過詞法分析程序對構成源程序的字元串從左到右的掃描, 逐個字元地讀, 識別出每個單詞符號, 識別出的符號一般以二元式形式輸出, 即包含符號種類的編碼和該符號的值。
詞法分析器一般以函數的形式存在, 供語法分析器調用。當然也可以一個獨立的詞法分析器程序存在。完成詞法分析任務的程序稱為詞法分析程序或詞法分析器或掃描器。
2、語法分析
語法分析是編譯過程的第二個階段。這階段的任務是在詞法分析的基礎上將識別出的單詞符號序列組合成各類語法短語, 如「語句」, 「表達式」等.語法分析程序的主要步驟是判斷源程序語句是否符合定義的語法規則, 在語法結構上是否正確。
而一個語法規則又稱為文法, 喬姆斯基將文法根據施加不同的限制分為0型、1型、2型、3型文法, 0型文法又稱短語文法, 1型稱為上下文有關文法, 2型稱為上下文無關文法, 3型文法稱為正規文法, 限制條件依次遞增。
3、語義分析
詞法分析注重的是每個單詞是否合法, 以及這個單詞屬於語言中的哪些部分。語法分析的上下文無關文法注重的是輸入語句是否可以依據文法匹配產生式。
那麼, 語義分析就是要了解各個語法單位之間的關系是否合法。實際應用中就是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查等。
4、中間代碼生成與優化
在進行了語法分析和語義分析階段的工作之後, 有的編譯程序將源程序變成一種內部表示形式, 這種內部表示形式叫做中間語言或中間表示或中間代碼。
所謂「中間代碼」是一種結構簡單、含義明確的記號系統, 這種記號系統復雜性介於源程序語言和機器語言之間, 容易將它翻譯成目標代碼。另外, 還可以在中間代碼一級進行與機器無關的優化。
5、目標代碼的生成
根據優化後的中間代碼, 可生成有效的目標代碼。而通常編譯器將其翻譯為匯編代碼, 此時還需要將匯編代碼經匯編器匯編為目標機器的機器語言。
6、出錯處理
編譯的各個階段都有可能發現源碼中的錯誤, 尤其是語法分析階段可能會發現大量的錯誤, 因此編譯器需要做出錯處理, 報告錯誤類型及錯誤位置等信息。
5. 編譯原理全部的名詞解釋
書上有別那麼懶！。。。。
編譯過程的六個階段：詞法分析，語法分析，語義分析，中間代碼生成，代碼優化，目標代碼生成
解釋程序：把某種語言的源程序轉換成等價的另一種語言程序——目標語言程序，然後再執行目標程序。解釋方式是接受某高級語言的一個語句輸入，進行解釋並控制計算機執行，馬上得到這句的執行結果，然後再接受下一句。
編譯程序：就是指這樣一種程序，通過它能夠將用高級語言編寫的源程序轉換成與之在邏輯上等價的低級語言形式的目標程序(機器語言程序或匯編語言程序)。
解釋程序和編譯程序的根本區別：是否生成目標代碼
句子的二義性（這里的二義性是指語法結構上的。）:文法G[S]的一個句子如果能找到兩種不同的最左推導(或最右推導)，或者存在兩棵不同的語法樹，則稱這個句子是二義性的。
文法的二義性:一個文法如果包含二義性的句子，則這個文法是二義文法，否則是無二義文法。
LL(1)的含義：(LL(1)文法是無二義的； LL(1)文法不含左遞歸)
第1個L：從左到右掃描輸入串 第2個L：生成的是最左推導
1 ：向右看1個輸入符號便可決定選擇哪個產生式
某些非LL(1)文法到LL(1)文法的等價變換: 1. 提取公因子 2. 消除左遞歸
文法符號的屬性:單詞的含義，即與文法符號相關的一些信息。如，類型、值、存儲地址等。
一個屬性文法(attribute grammar)是一個三元組A=(G, V, F)
G：上下文無關文法。
V：屬性的有窮集。每個屬性與文法的一個終結符或非終結符相連。屬性與變數一樣，可以進行計算和傳遞。
F：關於屬性的斷言或謂詞(一組屬性的計算規則)的有窮集。斷言或語義規則與一個產生式相聯，只引用該產生式左端或右端的終結符或非終結符相聯的屬性。
綜合屬性:若產生式左部的單非終結符A的屬性值由右部各非終結符的屬性值決定,則A的屬性稱為綜合屬
繼承屬性:若產生式右部符號B的屬性值是根據左部非終結符的屬性值或者右部其它符號的屬性值決定的,則B的屬性為繼承屬性。
(1)非終結符既可有綜合屬性也可有繼承屬性，但文法開始符號沒有繼承屬性。
(2) 終結符只有綜合屬性，沒有繼承屬性，它們由詞法程序提供。
在計算時： 綜合屬性沿屬性語法樹向上傳遞；繼承屬性沿屬性語法樹向下傳遞。
語法制導翻譯：是指在語法分析過程中，完成附加在所使用的產生式上的語義規則描述的動作。
語法制導翻譯實現：對單詞符號串進行語法分析，構造語法分析樹，然後根據需要構造屬性依賴圖，遍歷語法樹並在語法樹的各結點處按語義規則進行計算。
中間代碼（中間語言）
1、是復雜性介於源程序語言和機器語言的一種表示形式。
2、一般，快速編譯程序直接生成目標代碼。
3、為了使編譯程序結構在邏輯上更為簡單明確，常採用中間代碼，這樣可以將與機器相關的某些實現細節置於代碼生成階段仔細處理，並且可以在中間代碼一級進行優化工作，使得代碼優化比較容易實現。
何謂中間代碼：源程序的一種內部表示，不依賴目標機的結構，易於代碼的機械生成。
為何要轉換成中間代碼:(1)邏輯結構清楚；利於不同目標機上實現同一種語言。
(2)便於移植，便於修改，便於進行與機器無關的優化。
中間代碼的幾種形式：逆波蘭記號 ，三元式和樹形表示 ，四元式
符號表的一般形式：一張符號表的的組成包括兩項，即名字欄和信息欄。
信息欄包含許多子欄和標志位，用來記錄相應名字和種種不同屬性，名字欄也稱主欄。主欄的內容稱為關鍵字（key word）。
符號表的功能：（1）收集符號屬性 (2) 上下文語義的合法性檢查的依據： 檢查標識符屬性在上下文中的一致性和合法性。(3)作為目標代碼生成階段地址分配的依據
符號的主要屬性及作用：
1. 符號名 2. 符號的類型 （整型、實型、字元串型等））3. 符號的存儲類別（公共、私有）
4. 符號的作用域及可視性 （全局、局部） 5. 符號變數的存儲分配信息 （靜態存儲區、動態存儲區）
存儲分配方案策略：靜態存儲分配；動態存儲分配：棧式、 堆式。
靜態存儲分配
1、基本策略
在編譯時就安排好目標程序運行時的全部數據空間，並能確定每個數據項的單元地址。
2、適用的分配對象：子程序的目標代碼段；全局數據目標（全局變數）
3、靜態存儲分配的要求：不允許遞歸調用，不含有可變數組。
FORTRAN程序是段結構，不允許遞歸，數據名大小、性質固定。 是典型的靜態分配
動態存儲分配
1、如果一個程序設計語言允許遞歸過程、可變數組或允許用戶自由申請和釋放空間，那麼，就需要採用動態存儲管理技術。
2、兩種動態存儲分配方式：棧式，堆式
棧式動態存儲分配
分配策略：將整個程序的數據空間設計為一個棧。
【例】在具有遞歸結構的語言程序中，每當調用一個過程時，它所需的數據空間就分配在棧頂，每當過程工作結束時就釋放這部分空間。
過程所需的數據空間包括兩部分
一部分是生存期在本過程這次活動中的數據對象。如局部變數、參數單元、臨時變數等；
另一部分則是用以管理過程活動的記錄信息(連接數據)。
活動記錄（AR）
一個過程的一次執行所需要的信息使用一個連續的存儲區來管理，這個區 (塊)叫做一個活動記錄。
構成
1、臨時工作單元；2、局部變數；3、機器狀態信息；4、存取鏈；
5、控制鏈；6、實參；7、返回地址
什麼是代碼優化
所謂優化，就是對代碼進行等價變換，使得變換後的代碼運行結果與變換前代碼運行結果相同，而運行速度加快或佔用存儲空間減少。
優化原則：等價原則：經過優化後不應改變程序運行的結果。
有效原則：使優化後所產生的目標代碼運行時間較短，佔用的存儲空間較小。
合算原則：以盡可能低的代價取得較好的優化效果。
常見的優化技術
(1) 刪除多餘運算(刪除公共子表達式) (2) 代碼外提 +刪除歸納變數+ (3)強度削弱; (4)變換循環控制條件 (5)合並已知量與復寫傳播 (6)刪除無用賦值
基本塊定義
程序中只有一個入口和一個出口的一段順序執行的語句序列，稱為程序的一個基本塊。
給我分數啊。。。
6. C/C++中關於鏈表的問題
定義的時候 你要知道定義的是個什麼東西 也就是他佔有多少內存 因此struct student 。。 表示定義一個結構體加上struct表示這是一個結構體 然後才知道按照一個結構體類型去判斷一共佔有多少內存 分配內存空間 但是如果是個指針就無所謂了 因為指針始終佔有4個位元組 他只要知道這是一個student類型就行了 而不需要知道他是一個結構體 還是一個類等等都行 因此不需要加struct
其實這是編譯原理裡面的知識 編譯器就在編譯的時候 如果定義變數 她就需要知道大小 而指針它直接知道定義四個位元組 因此編譯器就可以識別 編譯就會成功
7. c語言的答案
A正確，引用結構體成員有兩種方法：1)結構體名(pup)成員運算符(.)成員名(sex)
2)指向結構體的指針變數取值、也就是結構體變數名的地址取值(即*p)成員運算符(.)成員名(sex).
說明*p.sex與p->sex等價
8. 為什麼要學習編譯原理(轉）
大學課程為什麼要開設編譯原理呢？這門課程關注的是編譯器方面的產生原理和技術問題，似乎和計算機的基礎領域不沾邊，可是編譯原理卻一直作為大學本科的必修課程，同時也成為了研究生入學考試的必考內容。編譯原理及技術從本質上來講就是一個演算法問題而已，當然由於這個問題十分復雜，其解決演算法也相對復雜。我們學的數據結構與演算法分析也是講演算法的，不過講的基礎演算法，換句話說講的是演算法導論，而編譯原理這門課程講的就是比較專註解決一種的演算法了。在20世紀50年代，編譯器的編寫一直被認為是十分困難的事情，第一Fortran的編譯器據說花了18年的時間才完成。在人們嘗試編寫編譯器的同時，誕生了許多跟編譯相關的理論和技術，而這些理論和技術比一個實際的編譯器本身價值更大。就猶如數學家們在解決著名的哥德巴赫猜想一樣，雖然沒有最終解決問題，但是其間誕生不少名著的相關數論。 推薦參考書 雖然編譯理論發展到今天，已經有了比較成熟的部分，但是作為一個大學生來說，要自己寫出一個像TurbocC,Java那樣的編譯器來說還是太難了。不僅寫編譯器困難，學習編譯原理這門課程也比較困難。 第一本書的原名叫《CompilersPrinciples,Techniques,andTools》,另外一個響亮的名字就是龍書。原因是這本書的封面上有條紅色的龍，也因為獗臼樵詒嘁朐?砘?嘴域確實?忻?所以很多國外的學者都直接取名為龍書。最近機械工業出版社已經出版了此書的中文版，名字就叫《編譯原理》。該書出的比較早，大概是在85或86年編寫完成的，作者之一還是著名的貝爾實驗室的科學家。裡面講解的核心編譯原理至今都沒有變過，所以一直到今天，它的價值都非凡。這本書最大的特點就是一開始就通過一個實際的小例子，把編譯原理的大致內容羅列出來，讓很多編譯原理的初學者很快心裡有了個底,也知道為什麼會有這些理論，怎麼運用這些理論。而這一點是我感覺國內的教材缺乏的東西，所以國內的教材都不是寫給願意自學的讀者，總之讓人看了半天，卻不知道裡面的東西有什麼用。 第二本書的原名叫《ModernCompilerDesign》,中文名字叫做《現代編譯程序設計》。該書由人民郵電出版社所出。此書比較關注的是編譯原理的實踐，書中給出了不少的實際程序代碼，還有很多實際的編譯技術問題等等。此書另外一個特點就是其現代而字。在傳統的編譯原理教材中，你是不可能看到如同Java中的垃圾回收等演算法的。因為Java這樣的解釋執行語言是在近幾年才流行起來的東西。如果你想深入學習編譯原理的理論知識，那麼你肯定得看前面那本龍書，如果你想自己動手做一個先進的編譯器，那麼你得看這本《現代編譯程序設計》。 第三本書就是很多國內的編譯原理學者都推薦的那本《編譯原理及實踐》。或許是這本書引入國內比較早吧，我記得我是在高中就買了這本書，不過也是在前段時間才把整本書看完。此書作為入門教程也的確是個不錯的選擇。書中給出的編譯原理講解也相當細致，雖然不如前面的龍書那麼深入，但是很多地方都是點到為止，作為大學本科教學已經是十分深入了。該書的特點就是注重實踐，不過感覺還不如前面那本《現代編譯程序設計》的實踐味道更重。此書的重點還是在原理上的實踐，而非前面那本那樣的技術實踐。《編譯原理及實踐》在講解編譯原理的各個部分的同時，也在逐步實踐一個現代的編譯器TinyC.等你把整本書看完，差不多自己也可以寫一個TinyC了。作者還對Lex和Yacc這兩個常用的編譯相關的工具進行了很詳細的說明，這一點也是很難在國內的教材中看到的。 推薦了這三本教材，都有英文版和中文版的。很多英文好的同學只喜歡看原版的書，不我的感覺是這三本書的翻譯都很不錯，沒有必要特別去買英文版的。理解理論的實質比理解表面的文字更為重要。 編譯原理的實質 幾乎每本編譯原理的教材都是分成詞法分析，語法分析（LL演算法，遞歸下降演算法，LR演算法），語義分析，運行時環境，中間代碼，代碼生成，代碼優化這些部分。其實現在很多編譯原理的教材都是按照85,86出版的那本龍書來安排教學內容的，所以那本龍書的內容格式幾乎成了現在編譯原理教材的定式，包括國內的教材也是如此。一般來說，大學裡面的本科教學是不可能把上面的所有部分都認真講完的，而是比較偏重於前面幾個部分。像代碼優化那部分東西，就像個無底洞一樣，如果要認真講，就是單獨開一個學期的課也不可能講得清楚。所以，一般對於本科生，對詞法分析和語法分析掌握要求就相對要高一點了。 詞法分析相對來說比較簡單。可能是詞法分析程序本身實現起來很簡單吧，很多沒有學過編譯原理的人也同樣可以寫出各種各樣的詞法分析程序。不過編譯原理在講解詞法分析的時候，重點把正則表達式和自動機原理加了進來，然後以一種十分標準的方式來講解詞法分析程序的產生。這樣的做法道理很明顯，就是要讓詞法分析從程序上升到理論的地步。 語法分析部分就比較麻煩一點了。現在一般有兩種語法分析演算法，LL自頂向下演算法和LR自底向上演算法。LL演算法還好說，到了LR演算法的時候，困難就來了。很多自學編譯原理的都是遇到LR演算法的理解成問題後就放棄了自學。其實這些東西都是只要大家理解就可以了，又不是像詞法分析那樣非得自己寫出來才算真正的會。像LR演算法的語法分析器，一般都是用工具Yacc來生成，實踐中完全沒有比較自己來實現。對於LL演算法中特殊的遞歸下降演算法，因為其實踐十分簡單，那麼就應該要求每個學生都能自己寫。當然，現在也有不少好的LL演算法的語法分析器，不過要是換在非C平台，比如Java,Delphi,你不能運用YACC工具了，那麼你就只有自己來寫語法分析器。 等學到詞法分析和語法分析時候，你可能會出現這樣的疑問：詞法分析和語法分析到底有什麼？就從編譯器的角度來講，編譯器需要把程序員寫的源程序轉換成一種方便處理的數據結構（抽象語法樹或語法樹）,那麼這個轉換的過程就是通過詞法分析和語法分析的。其實詞法分析並非一開始就被列入編譯器的必備部分，只是我們為了簡化語法分析的過程，就把詞法分析這種繁瑣的工作單獨提取出來，就成了現在的詞法分析部分。除了編譯器部分，在其它地方，詞法分析和語法分析也是有用的。比如我們在DOS,Unix,Linux下輸入命令的時候，程序如何分析你輸入的命令形式，這也是簡單的應用。總之，這兩部分的工作就是把不規則的文本信息轉換成一種比較好分析好處理的數據結構。那麼為什麼編譯原理的教程都最終把要分析的源分析轉換成樹這種數據結構呢？數據結構中有Stack,Line,List這么多數據結構，各自都有各自的特點。但是Tree這種結構有很強的遞歸性，也就是說我們可以把Tree的任何結點Node提取出來後，它依舊是一顆完整的Tree。這一點符合我們現在編譯原理分析的形式語言，比如我們在函數裡面使用函樹，循環中使用循環，條件中使用條件等等，那麼就可以很直觀地表示在Tree這種數據結構上。同樣，我們在執行形式語言的程序的時候也是如此的遞歸性。在編譯原理後面的代碼生成的部分，就會介紹一種堆棧式的中間代碼，我們可以根據分析出來的抽象語法樹，很容易，很機械地運用遞歸遍歷抽象語法樹就可以生成這種指令代碼。而這種代碼其實也被廣泛運用在其它的解釋型語言中。像現在流行的Java,.NET，其底層的位元組碼bytecode,可以說就是這中基於堆棧的指令代碼的。 關於語義分析，語法制導翻譯，類型檢查等等部分，其實都是一種完善前面得到的抽象語法樹的過程。比如說，我們寫C語言程序的時候，都知道，如果把一個浮點數直接賦值給一個整數，就會出現類型不匹配，那麼C語言的編譯器是怎麼知道的呢？就是通過這一步的類型檢查。像C++語言這中支持多態函數的語言，這部分要處理的問題就更多更復雜了。大部編譯原理的教材在這部分都是講解一些比較好的處理策略而已。因為新的問題總是在發生，舊的辦法不見得足夠解決。 本來說，作為一個編譯器，起作用的部分就是用戶輸入的源程序到最終的代碼生成。但是在講解最終代碼生成的時候，又不得不講解機器運行環境等內容。因為如果你不知道機器是怎麼執行最終代碼的，那麼你當然無法知道如何生成合適的最終代碼。這部分內容我自我感覺其意義甚至超過了編譯原理本身。因為它會把一個計算機的程序的運行過程都通通排在你面前，你將來可能不會從事編譯器的開發工作，但是只要是和計算機軟體開發相關的領域,都會涉及到程序的執行過程。運行時環境的講解會讓你更清楚一個計算機程序是怎麼存儲，怎麼裝載，怎麼執行的。關於部分的內容，我強烈建議大家看看龍書上的講解，作者從最基本的存儲組織，存儲分配策略，非局部名字的訪問，參數傳遞，符號表到動態存儲分配(malloc,new)都作了十分詳細的說明。這些東西都是我們編寫平常程序的時候經常要做的事情，但是我們卻少去探求其內部是如何完成。 關於中間代碼生成，代碼生成,代碼優化部分的內容就實在不好說了。國內很多教材到了這部分都會很簡單地走馬觀花講過去，學生聽了也只是作為了解，不知道如何運用。不過這部分內容的東西如果要認真講，單獨開一學期的課程都講不完。在《編譯原理及實踐》的書上，對於這部分的講解就恰到好處。作者主要講解的還是一種以堆棧為基礎的指令代碼，十分通俗易懂，讓人看了後，很容易模仿，自己下來後就可以寫自己的代碼生成。當然，對於其它代碼生成技術，代碼優化技術的講解就十分簡單了。如果要仔細研究代碼生成技術，其實另外還有本叫做《》,那本書現在由機械工業出版社引進的，十分厚重，而且是英文原版。不過這本書我沒有把它列為推薦書給大家，畢竟能把龍書的內容搞清楚，在中國已經就算很不錯的高手了，到那個時候再看這本《》也不遲。代碼優化部分在大學本科教學中還是一個不太重要的部分，就是算是實踐過程中，相信大家也不太運用得到。畢竟，自己做的編譯器能正確生成執行代碼已經很不錯了，還談什麼優化呢？ 編譯原理的課程畢竟還只是講解原理的課程，不是專門的編譯技術課程。這兩門課程是有很大的區別的。編譯技術更關注實際的編寫編譯器過程中運用到的技術，而原理的課
9. 求編譯原理的名詞解釋題
詞法分析（Lexical analysis或Scanning）和詞法分析程序（Lexical analyzer或Scanner）
詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。
語法分析（Syntax analysis或Parsing）和語法分析程序（Parser）
語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.
語義分析（Syntax analysis）
語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.例如一個C程序片斷:
int arr[2],b;
b = arr * 10;
源程序的結構是正確的.
語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.
Lex
一個詞法分析程序的自動生成工具。它輸入描述構詞規則的一系列正規式,然後構建有窮自動機和這個有窮自動機的一個驅動程序,進而生成一個詞法分析程序.
Yacc
一個語法分析程序的自動生成工具。它接受語言的文法,構造一個LALR(1)分析程序.因為它採用語法制導翻譯的思想,還可以接受用C語言描述的語義動作,從而構造一個編譯程序. Yacc 是 Yet another compiler compiler的縮寫.[回頁首]
源語言（Source language）和源程序（Source program）
被編譯程序翻譯的程序稱為源程序,書寫該程序的語言稱為源語言.[回頁首]
目標語言（Object language or Target language）和目標程序（Object program or Target program）
編譯程序翻譯源程序而得到的結果程序稱為目標程序, 書寫該程序的語言稱為目標語言.[回頁首]
中間語言（中間表示）（Intermediate language(representation)）
在進行了語法分析和語義分析階段的工作之後，有的編譯程序將源程序變成一種內部表示形式，這種內部表示形式叫做中間語言或中間表示或中間代碼。所謂「中間代碼」是一種結構簡單、含義明確的記號系統，這種記號系統復雜性介於源程序語言和機器語言之間，容易將它翻譯成目標代碼。另外，還可以在中間代碼一級進行與機器無關的優化。
[回頁首]
文法（Grammars）
文法是用於描述語言的語法結構的形式規則。文法G定義為四元組(，，，)。其中為非終結符號(或語法實體，或變數)集；為終結符號集；為產生式(也稱規則)的集合；產生式(規則)是形如或 a ::=b 的(a , b)有序對,其中(∪)且至少含有一個非終結符，而(∪)。，和是非空有窮集。稱作識別符號或開始符號，它是一個非終結符，至少要在一條規則中作為左部出現。
一個文法的例子: G=(={A，R},={0,1} ，={A?0R，A?01,R?A1},=A) [回頁首]
文法分類（A hierarchy of Grammars）
著名語言學家Noam Chomsky定義了四類文法和四種形式語言類，文法的四種類型分別是0型、1型、2型和3型。幾類文法的差別在於對產生式施加不同的限制，分別是：
0型文法(短語結構文法)(phrase structure grammars)：
設G=(，，，)，如果它的每個產生式是這樣一種結構： (∪) 且至少含有一個非終結符，而(∪)，則G是一個0型文法。
1型文法（上下文有關文法）(context-sensitive grammars)：
設G=(，，，)為一文法，若中的每一個產生式均滿足|，僅僅 除外，則文法G是1型或上下文有關的。
2型文法（上下文無關文法）(context-free grammars)：
設G=(，，，)，若P中的每一個產生式滿足：是一非終結符，(∪) 則此文法稱為2型的或上下文無關的。
3型文法（正規文法）(regular grammars)：
設G=(，，，)，若中的每一個產生式的形式都是A→aB或A→a，其中A和B都是非終結，a是終結符，則G是3型文法或正規文法。
0型文法產生的語言稱為0型語言。
1型文法產生的語言稱為1型語言，也稱作上下文有關語言。
2型文法產生的語言稱為2型語言，也稱作上下文無關語言。
3型文法產生的語言稱為3型語言，也稱作正規語言。
10. 編譯原理詞法語法語義錯誤題！！！！！求大神啊！！！！
錯誤如下
在main函數中，調用了max函數取三個值中的最大值，而在max函數的聲明和定義中都只有兩個參數，屬於語義錯誤，應該把參數中加一個「int z」（在max函數的定義中出現了名為c的變數，不能重名，故用z）
在max函數中，第二行的「c==a>b?a:b」從上下文來看沒有任何意義，應該把條件表達式改為賦值表達式（「==」改為「=」），這個部分在語法分析中不會出問題，故屬於語義錯誤（編譯器不會報錯）
在max函數的第三行中，額。。我也不知道這個想表達什麼，而且點號一般用於獲取結構體中的成員，屬於後綴表達式，其yacc語法為
postfix_expression '.' IDENTIFIER
而在語法和詞法分析中都不會出錯，屬於語義錯誤，應改為「c=c > z ? c : z;」
這樣改動後，max中的局部變數d就沒有了什麼作用，建議刪去