導航:首頁 > 源碼編譯 > 編譯原理token

編譯原理token

發布時間:2024-11-04 17:20:15

編譯器有哪幾部分構成.編譯原理

1. 詞法分析

詞法分析器根據詞法規則識別出源程序
中的各個記號(token),每個記號代表一類單詞(lexeme)。源程序中常見的記號可以歸為幾大類:關鍵字、標識符、字面量和特殊符號。詞法分析器
的輸入是源程序,輸出是識別的記號流。詞法分析器的任務是把源文件的字元流轉換成記號流。本質上它查看連續的字元然後把它們識別為「單詞」。

2. 語法分析

語法分析器根據語法規則識別出記號流中的結構(短語、句子),並構造一棵能夠正確反映該結構的語法樹。

3. 語義分析

語義分析器根據語義規則對語法樹中的語法單元進行靜態語義檢查,如果類型檢查和轉換等,其目的在於保證語法正確的結構在語義上也是合法的。

4. 中間代碼生成

中間代碼生成器根據語義分析器的輸出生成中間代碼。中間代碼可以有若干種形式,它們的共同特徵是與具體機器無關。最常用的一種中間代碼是三地址碼,它的一種實現方式是四元式。三地址碼的優點是便於閱讀、便於優化。

⑵ 編譯原理詞法分析實驗中, 文件寫入順序的問題(fputs)

1)fopen在代碼中出現2次,沒有必要

2)你的程序不對 你搞混和S這個字元和TOKEN。

你的第一個WHILE讀入的是字元S,而TOKEN是由若干字元S構成的。而你的SWITCH(S)裡面按理應該是組成TOKEN的規則,而你直接就輸出了。這樣如果你要結果,我給你改了下,你看下:

int main()
{
char token[20] = {''};
char s;
char strings[10] = "(34,_)";
struct _iobuf* fp_cifa;
int i = 0, j;
strings[6] = ' '
strings[7] = ''
//fp_cifa = fopen(「D:\cifa.txt "a+");

while((size_t)i != strlen(file))
{
for(j = 0; j < 20; j++)
{
token[j] = ''
}
s = file[i++];
while(s == ' ' || s == ' ')
{
s = file[i++];
}
switch(s)
{
caseƇ':
token[0]=s;
token[1]=''
digitprint(token, value_num, num_list);
break;
case'=':
token[0]=s;
token[1]=''
digitprint(token, value_num, num_list);
//fputs(strings, fp_cifa);
break;
default:
cout<<"error"<<endl;
}
}
//fclose(fp_cifa);
return 0;
}

⑶ 編譯原理中什麼事token結構

在最開始詞法分析階段,所有的符號(字元串如:string, 自定義或是語法需要的符號如=,>,{,},)都作為後續編譯的基本單位,稱作token。

⑷ 編譯原理簡單嗎

編譯原理主要是講了編譯器的實現。
那什麼是編譯器呢?
編譯器就是將 源程序→編譯器 →目標機器代碼的程序
本文將用一段最簡單的代碼進行說明

1 + 2 + 3

第一步. 詞法分析
當代碼從文件中被讀入到編輯器時,將會進行詞法分析
示例中的代碼最終會轉換為(下面為偽代碼)

1 ADD 2 ADD 3

第二步. 語法分析
這一步編譯器將會把詞法分析的結果轉換成AST(abstract syntax tree, 抽象語法樹)
所有的操作數將會作為子節點,所有的操作符將會作為父節點。(不知道的同學可以看一下樹的生成)

1 + 2 + 3 對應的樹
3. 生成目標代碼
對上面的樹進行後序遍歷,將會得到下面的偽代碼

((1 2 +) 3 +)

生成的匯編偽代碼為

START:

MOV VALUE, 0//初始化結果為0

ADD VALUE, 1

ADD VALUE, 2//(1 2 +)的匯編偽代碼

ADD VALUE, 3

RET VALUE

END

最終匯編代碼會被編譯成機器代碼,在計算機上執行。
下面為一般情況下的編譯流程
1. 詞法分析(生成代碼對應的token序列,使用正則表達式)
2. 語法分析(生成AST)
3. 語義分析(對代碼的語法進行檢查)
4. 代碼生成(生成可執行的代碼)

⑸ 《編譯原理》講的是什麼

1.看完龍書應該是牛人了,特別對普通大學生來說,計算機專業很多都弄不下來,除非211學校。當然你的數學背景很不錯。
2.看完龍書不知道編譯學的是什麼,有點對不起龍書。
3.編譯經典部分主要講識別token的演算法和構建語法樹的演算法,同時也講了怎麼樣在樹上進行標記。這些演算法很經典,體現了計算機編程解決問題的很多基本思想。
4.你非計算機專業學這個做什麼?也就是你自學的目的是什麼?知道這個才能回答你的問題。如果你是想搞其它的研究,僅是了解下,則當純粹理論就OK。如果你想考試,則弄本習題書做,如果你想學編程,當然最要緊的是寫個編譯器來實踐。

閱讀全文

與編譯原理token相關的資料

熱點內容
有什麼測身高的app安卓 瀏覽:365
通過買東西來解壓 瀏覽:338
游戲運行文件解壓到哪個盤 瀏覽:119
銀行業務程序員要注意什麼 瀏覽:391
怎麼看壓縮機牌子的 瀏覽:900
安卓手機怎麼設置網址黑名 瀏覽:312
女超人全在哪個App可以看 瀏覽:394
可樂優品app圖標長什麼樣子 瀏覽:871
iphone米家app怎麼掃碼 瀏覽:576
servqual具體演算法 瀏覽:288
怎麼在app關閉閃付 瀏覽:457
一個壓縮文件能解壓多久 瀏覽:573
如何在光遇中知道自己被拉黑安卓 瀏覽:665
c跨平台開發技術指南pdf 瀏覽:546
演算法分析師就業人數圖 瀏覽:821
安卓手機相冊為什麼看不到照片 瀏覽:329
linux如何更新python版本 瀏覽:360
pdf文件打馬賽克 瀏覽:60
模板提高編譯速度 瀏覽:147
ppt硬核訓練營解壓密碼 瀏覽:584