編譯原理分析方法分類

『壹』 編譯原理中文法變換的特殊方法有哪些

說明方法
常見的說明方法
常見的說明方法有舉事例、分類別、列數據、作比較、畫圖表、下定義、作詮釋、打比方、摹狀貌、引資料等10種。寫說明文要根據說明對象的特點及寫作目的，選用最佳方法。下面分別加以說明。

（1）舉例子。舉出實際事例來說明事物，使所要說明的事物具體化，以便讀者理解，這種說明方法叫舉例法。如：

一般人總以為，年齡稍大，記憶能力就一定要差，其實不然，請看實驗結果：國際語言學會曾對9至18歲的青年與35歲以上的成年人學習世界語作過一個比較，發現前者就不如後者的記憶力好。這是因為成年人的知識、經驗比較豐富，容易在已有的知識基礎上，建立廣泛的聯系。這種聯系，心理學上稱為「聯想」。人的記憶就是以聯想為基礎的，知識經驗越豐富，越容易建立聯想，記憶力就會相應提高。馬克思五十多歲時開始學俄文，六個月後，他就能津津有味地閱讀著名詩人與作家普希金、果戈里和謝德林等人的原文著作了。這是由於語言知識豐富，能夠通曉很多現代和古代的語言的緣故。

這段文章要說明的是：年齡稍大，記憶力不一定就差。為了說明這一點，作者先提供了實驗結果，又分析了原因。到此為止，未嘗不可，但不夠具體，也缺乏說服力，於是，又舉出了一個實例：馬克思在五十多歲的時候，只用六個月時間便精通了俄語。這樣一來，內容具體了，說服力增強了。

說明文中的舉事例的說明方法和議論文中的例證法，都可以起到使內容具體、加強說服力的作用。但二者又有區別。議論文中的事例，是用來證明觀點的，說明文的事例，是用來介紹知識的。

運用舉事例的說明方法說明事物或事理，一要注意例子的代表性，二要注意例子的適量性。

（2）分類別。將被說明的對象，按照一定的標准劃分成不同的類別，一類一類地加以說明，這種說明方法，叫分類別。

分類別是將復雜的事物說清楚的重要方法。

運用分類別方法要注意分類的標准，一次分類只能用同一個標准，以免產生重疊交叉的現象。例如：「圖書館的藏書有中國的、古典的、外國的、科技的、文學的、現代的以及政治經濟方面的等。」這里用了不只一個標准，所以表達不清。正確的說法應該是：

圖書館的藏書，按國別分，有中國的、外國的；按時代分，有古典的、現代的；按性質分，有科技的、文學的以及政治經濟方面的等。

這樣，每次分類只用一個標准，就眉目清楚了。

有的事物的特徵、本質需要分成幾點或幾個方面來說，也屬於分類別。

注意，運用分類別方法，所列舉的種類不能有遺漏。

（3）列數據。為了使所要說明的事物具體化，還可以採用列數據的方法，以便讀者理解。需要注意的是，引用的數字，一定要准確無誤，不準確的數字絕對不能用，即使是估計的數字，也要有可靠的根據，並力求近似。

（4）作比較。說明某些抽象的或者是人們比較陌生的事物，可以用具體的或者大家已經熟悉的事物和它比較，使讀者通過比較得到具體而鮮明的印象。事物的特徵也往往在比較中顯現出來。

在作比較的時候，可以是同類相比，也可以是異類相比，可以對事物進行「橫比」，也可以對事物進行「縱比」。

（5）畫圖表。為了把復雜的事物說清楚，還可以採用圖表法，來彌補單用文字表達的缺欠，對有些事物解說更直接、更具體。

（6）下定義。用簡明的語言對某一概念的本質特徵作規定性的說明叫下定義。下定義能准確揭示事物的本質，是科技說明文常用的方法。

下定義的時候，可以根據說明的目的需要，從不同的角度考慮。有的著重說明特性，如關於「人」的定義；有的著重說明作用，如關於「肥料」的定義；有的既說明特性又說明作用，如關於「統籌方法」和「應用科學」的定義。

①人是能製造工具並使用工具進行勞動的高級動物。

②肥料是能供給養分使植物生長的物質。

③統籌方法，是一種安排工作進程的數學方法。

④工程技術的科學叫做應用科學，它是應用自然科學的基礎理論來解決生產實踐中出現的問題的學問。

無論從什麼角度考慮，無論採用什麼方式，只要是下定義，就必須揭示事物的本質，只有這樣的定義才是科學的。比如，有人說：「人是兩足直立的動物。」這個定義就是不科學的，因為它沒能揭示事物的本質。「人是能製造工具並使用工具進行勞動的高級動物。」這才是科學的定義，因為它揭示了人的本質。

（7）作詮釋。從一個側面，就事物的某一個特點做些解釋，這種方法叫詮釋法。

定義法和詮釋法常採用「某某是什麼」的語言形式。形式相同，如何區分呢？一般來說，「是」字兩邊的話能夠互換，就是定義；如果不能互換，就是詮釋。

例如，「人是能製造工具並使用工具進行勞動的高級動物」這句話，改成「能製造工具並使用工具進行勞動的高級動物是人」，意思不變。「雪是在雲中形成的一種固態降水物」這句話，如果改為「雲中形成的固態降水物是雪」就不成。由此可以辨別，前一句是定義說明，後一句是詮釋說明。

（8）打比方。利用兩種不同事物之間的相似之處作比較，以突出事物的性狀特點，增強說明的形象性和生動性的說明方法叫做打比方。

說明文中的打比方的說明方法，同修辭格上的比喻是一致的。不同的是，比喻修辭有明喻、暗喻、和借喻，而說明多用明喻和暗喻，借喻則不宜使用。

（9）摹狀貌。為了使被說明對象更形象、具體，可以進行狀貌摹寫，這種說明方法叫摹狀貌。

（10）引資料。為了使說明的內容更充實具體，可以引資料說明。引資料的范圍很廣，可以是經典著作，名家名言，公式定律，典故諺語等。

一篇說明文單用一種說明方法很少，往往綜合運用多種說明方法。採用什麼說明方法，一方面服從內容的需要，另一方面作者有選擇的自由。是採用一種說明方法，還是採用多種說明方法，是採用這種說明方法，還是那種說明方法，可以靈活，不是一成不變的。
參考資料：http://ke..com/view/118461.html

『貳』 編譯原理，編譯過程哪七個階段，不是六個階段嗎 請教！！！急切！！！謝謝！

預處理，詞法分析，語法分析，語義分析，中間代碼產生，代碼優化，目標代碼產生

『叄』 編譯原理語法分析有哪幾種方法

語法分析有自上而下和自下而上兩種分析方法
其中
自上而下：遞歸下降，LL(1)
自下而上：LR(0),SLR(1),LR(1),LALR(1)

『肆』 編譯原理LRU分析法

（2）LRU演算法，也是往前看。前四次缺頁，第五、六次滿足；第七次1出5進；第第八次2出1進；第九次3出2進；第十次4出3進；第十一次5出4進；第

『伍』 編譯原理

編譯原理)：利用編譯程序從源語言編寫的源程序產生目標程序的過程； 用編譯程序產生目標程序的動作。 編譯就是把高級語言變成計算機可以識別的2進制語言，計算機只認識1和0，編譯程序把人們熟悉的語言換成2進制的。

編譯程序把一個源程序翻譯成目標程序的工作過程分為五個階段：詞法分析；語法分析；語義檢查和中間代碼生成

(5)編譯原理分析方法分類擴展閱讀：

編譯程序的語法分析器以單詞符號作為輸入，分析單詞符號串是否形成符合語法規則的語法單位，如表達式、賦值、循環等，最後看是否構成一個符合要求的程序，按該語言使用的語法規則分析檢查每條語句是否有正確的邏輯結構，程序是最終的一個語法單位。

編譯程序的語法規則可用上下文無關文法來刻畫。語法分析的方法分為兩種：自上而下分析法和自下而上分析法。自上而下就是從文法的開始符號出發，向下推導，推出句子。

而自下而上分析法採用的是移進歸約法，基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進棧里，當棧頂形成某個產生式的一個候選式時，即把棧頂的這一部分歸約成該產生式的左鄰符號。

『陸』 編譯原理這門課程第三章語法分析的知識點有哪些

編譯原理這門課第三章語法分析的知識點包含章節導引,第一節上下文無關文法,第二節語言和文法,第三節自上而下分析,第四節自下而上分析,第五節LR分析器,第六節二義文法的應用,課後練習,。

『柒』 編譯原理中詞法分析和語法分析的任務分別是什麼

在編譯原理中，語法規則和詞法規則不同之處在於：規則主要識別單詞,而語法主要識別多個單片語成的句子。
詞法分析和詞法分析程序：
詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。
語法分析（Syntax analysis或Parsing）和語法分析程序（Parser）
語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.
語義分析（Syntax analysis）
語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.

『捌』 編譯原理文法分析

改完了,能文法分析出來了!!
大概 跟你說下 你的錯誤吧:
出錯地點:
1.聲明的stack[50]沒有初始化;
2.stack的入棧是錯誤的,按照你的方式,如果原來有TM,再加入T->FN,則M就被擠出來了.(這里很關鍵,你對照我給你改的再看看)
3.s指針在你入棧操作以後並沒有指向棧頂,而是保持了不變,這肯定是有問題的.(傳入push函數的時候直接傳參數s就好了.)
4.if(*s==*p){***}else{}的else的右括弧管轄的范圍 有錯誤

不嫌棄的話,可以去http://blog.csdn.net/fangguanya,我的BLOG,不怎麼充實,呵呵,有這個程序的運行結果的. 謝謝 呵呵.
總之你對照我給你改的再看看吧. 我把我的測試輸出 也給保留了.你好對照點.
(PS.我用的vs2005,用的時候你改下頭申明,其他一樣)

// grammar.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream>
using namespace std;

char * spush(char *stack,char *pt);
bool analyse(char *p);

void main()
{
//將分析串存放在二維數組中
char input[5][10]={"i+i#",
"i*(i+i)#",
"i*i+i#",
"i+*#",
"+i*i#"};
bool flag; //定義一個布爾型的標記量
for(int h=0;h<5;++h)
{
flag=analyse(input[h]);
if(flag) cout<<"恭喜你！"<<input[h]<<"語法分析成功，合法！"<<endl;
else cout<<"對不起！"<<input[h]<<"語法分析失敗，非法！"<<endl;
}
int aaa;
cin>>aaa;
}
//定義各一將串逆序入棧的函數
char * spush(char *stack,char *pt)
{
int l=0;
//while循環的作用是將指針指向字元串的末尾，然後再由後向前入棧，從而實現逆序
while(*pt!='\0')
{
pt++;
l++;
}

if (*stack == '#')
{
stack++;
}
while(l)
{
pt--;
char cTempIntoStack = (*pt);
*stack=cTempIntoStack;
stack++;
l--;
}
stack--; //由於前面向前加了一位,要返回
////////////////
return stack;
///////////////////////////////////

}

/*LL(1)分析表
i + * ( ) #
E TM +TM
F i (E)
M TM e e
N e *FN e e
T FN FN
*/

//分析函數
bool analyse(char *p){
char analyseTable[5][6][4]={
"TM", "", "", "TM", "", "",
"i", "", "", "(E)", "", "",
"", "+TM", "", "", "e", "e",
"", "e", "*FN", "", "e", "e",
"FN", "", "", "TN", "", ""
};
char *stack = new char[50]; //定義一個棧空間
for (int iStack = 0;iStack<50 ;iStack++)
{
stack[iStack] = 0;
}
char *s=stack; //用指針*s指向棧的起始地址
*s='#'; //將「#」入棧
s++; //指針加1
*s='E'; //將「E」入棧
//下面的while循環實現字元串的詞法分析操作

int count = 0;

while(*s!='#' || *p!='#'){
count++;
char * temp = s;
cout<<"NO."<<count<<endl;
cout<<"STACK"<<endl;
while (*temp != '#')
{
cout<<*temp<<" ";
temp--;
}
cout<<endl;

int x,y;
//若果棧頂數據和分析串的字元匹配，則將符號棧的棧頂數據出棧（即將棧頂指針減1）
if(*s==*p){
cout<<"Before :"<<*s<<endl;
s--;
p++;
cout<<"After :"<<*s<<endl;
}
//當符號棧和分析串的字元不匹配時，查分析表
else {
switch(*s){
case 'E':x=0;break;
case 'F':x=1;break;
case 'M':x=2;break;
case 'N':x=3;break;
case 'T':x=4;break;
default:return false;
}
switch(*p){
case 'i':y=0;break;
case '+':y=1;break;
case '*':y=2;break;
case '(':y=3;break;
case ')':y=4;break;
case '#':y=5;break;
default:return false;
}
//若果對應的為空，則分析串非法，退出
if(analyseTable[x][y][0]=='\0') return false;
//若查表所對應的為'e'，則將符號棧的棧頂數據出棧
else if(analyseTable[x][y][0]=='e') s--;
//其它，這時將查表所得的項逆序入符號棧
else {
s=spush(s,analyseTable[x][y]);
}
}
}
return true; //分析成功，返回
}

『玖』 C語言編譯原理是什麼

編譯共分為四個階段：預處理階段、編譯階段、匯編階段、鏈接階段。

1、預處理階段：

主要工作是將頭文件插入到所寫的代碼中，生成擴展名為「.i」的文件替換原來的擴展名為「.c」的文件，但是原來的文件仍然保留，只是執行過程中的實際文件發生了改變。（這里所說的替換並不是指原來的文件被刪除）

2、匯編階段：

插入匯編語言程序，將代碼翻譯成匯編語言。編譯器首先要檢查代碼的規范性、是否有語法錯誤等，以確定代碼的實際要做的工作，在檢查無誤後，編譯器把代碼翻譯成匯編語言，同時將擴展名為「.i」的文件翻譯成擴展名為「.s」的文件。

3、編譯階段：

將匯編語言翻譯成機器語言指令，並將指令打包封存成可重定位目標程序的格式,將擴展名為「.s」的文件翻譯成擴展名為「.o」的二進制文件。

4、鏈接階段：

在示例代碼中，改代碼文件調用了標准庫中printf函數。而printf函數的實際存儲位置是一個單獨編譯的目標文件（編譯的結果也是擴展名為「.o」的文件），所以此時主函數調用的時候，需要將該文件（即printf函數所在的編譯文件）與hello world文件整合到一起，此時鏈接器就可以大顯神通了，將兩個文件合並後生成一個可執行目標文件。

『拾』 編譯原理lr0和slr1的區別

語法分析有自上而下和自下而上兩種分析方法其中自上而下：遞歸下降，LL(1)自下而上：LR(0),SLR(1),LR(1),LALR(1)

LR需要構造一張LR分析表，此表用於當面臨輸入字元時，將它移進，規約（即自下而上分析思想），接受還是出錯。
LR(0)找出句柄前綴，構造分析表，然後根據輸入符號進行規約。 SLR(1)使用LR(0)時若有沖突，不知道規約，移進，活移進哪一個，所以需要向前搜索，則只把有問題的地方向前搜索一次。 LR(1)1.在每個項目中增加搜索符。2.舉個列子如有A->α.Bβ，則還需將B的規則也加入。 LALR(1)就是假如兩個產生式集相同則將它們合並為一個，幾合並同心集。