編譯原理詞法分析常見問題

⑴ 編譯原理中的詞法分析器的輸入與輸出是什麼

編譯原理中的詞法分析器的輸入是源程序，輸出是識別的記號流。

詞法分析器編制一個讀單詞的程序，從輸入的源程序中，識別出各個具有獨立意義的單詞，即基本保留字、標識符、常數、運算符和分隔符五大類。並依次輸出各個單詞的內部編碼及單詞符號自身值。（遇到錯誤時可顯示「Error」，然後跳過錯誤部分繼續顯示）。

(1)編譯原理詞法分析常見問題擴展閱讀

詞法分析器的作用：

1、與符號表進行交互，存儲和讀取符號表中的標識符的信息。

2、讀入源程序的輸入字元，將他們組成詞素，生成並輸出一個詞法單元序列，每個詞法單元序列對應一個於一個詞素。

3、過濾掉程序中的注釋和空白。

4、將編譯器生成的錯誤消息與源程序的位置聯系起。

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

1. 詞法分析

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

2. 語法分析

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

3. 語義分析

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

4. 中間代碼生成

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

⑶ 編譯原理 (4) 詞法分析

編譯原理 (4) 詞法分析精要

詞法分析是程序編譯過程中的首要步驟，其目標是將源代碼的字元序列轉化為一系列可識別的元素，如標識符、常量等。這些元素通常表示為二元組，例如：

• const pi = 3.14159; 分析為：(id, E), (assign_op, =>, id, M), (mult_op, *), (id, C), (exp_op, **), (number, 2)

詞法分析器的主要輸出是二元式序列，並在分析過程中創建符號表，它可以獨立運行，也可作為後續語法分析的基石。關鍵詞通常通過正規表達式表示，例如使用 'if|else|...'。

在詞法分析中，我們定義了一些關鍵元素：

• 整型：非空數字串，由 'digit: Ɔ'-Ə' 重復組成（0次或多次）。


• 標識符：以字母 'letter' 開頭，後接字母或數字，至少包含一個字母。


• 例子：如電子郵件地址 'zhangsan@http://233.e.cn'。

正規表達式 (Regular Expression) 是一種描述字元串格式的模式，用於表示語言集合 L(r)。例如：

• 定義：ε 表示匹配空字元串，a 表示匹配單個符號 'a'，以及並運算、與運算、星閉包、括弧優先等規則。

在正則表達式應用中，如文本編輯器和編程語言，有限自動機如售貨機流程是其核心概念。例如，售貨機狀態可以表示為從0元到3元，每投入硬幣一次狀態會相應變化。

有限自動機分為確定性有限自動機 (DFA) 和非確定性有限自動機 (NFA)，後者通過五元組 (狀態集, 輸入字母表, 初始狀態, 接受狀態集, 轉移函數) 描述。NFA通過狀態轉移圖或表識別輸入串，如 "abb", "aaa", "aabb" 等都被接受。

DFA是NFA的一個特例，每個狀態對輸入只有一個確定的轉移。學習編譯原理的底層知識有助於我們理解這些問題，如通過練習分析文法，如句子 "b = a+b" 和 "m[2] = b + m[1]" 的語法結構，構建分析樹和短語結構。

• 推導樹示例：


• 相對於B: D: m[2], C: b, D: m[1], E: b+m[1], S: m[2]=b+m[1]，短語: m[2], b, +, m[1]，句柄: m[2]


• 文法符號串分析示例：E+T*(F-id) 和 T*P^(id+c) 的句柄分析等。

深入理解詞法分析是構建強大編譯器或語言解析器的基礎，通過實踐中的問題解決，不斷鞏固這些概念將對編程和語言設計有著深遠影響。

⑷ 編譯原理中的詞法分析器的輸入與輸出是什麼

編譯原理中的詞法分析器的輸入是源程序，輸出是識別的記號流。

詞法分析器編制一個讀單詞的程序，從輸入的源程序中，識別出各個具有獨立意義的單詞，即基本保留字、標識符、常數、運算符和分隔符五大類。並依次輸出各個單詞的內部編碼及單詞符號自身值。（遇到錯誤時可顯示「Error」，然後跳過錯誤部分繼續顯示）。

(4)編譯原理詞法分析常見問題擴展閱讀

詞法分析器的作用：

1、與符號表進行交互，存儲和讀取符號表中的標識符的信息。

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;
}

• void digitprint(char* a, int& value_num_, char num_list[100][20])//a是需要評定的字元串//num在符號表中的位置，需要轉化為字元串然後輸入到文件中
  {
  FILE* fp_cifa;
  char c[20] = "(34,01)";
  fp_cifa = fopen("D:\cifa.txt ", "a+");
  //fputs(c, fp_cifa);
  fputs(a,fp_cifa);//這里要顯示 a 而不是c 你可以把a 拼到 c然後，再顯示c
  fclose(fp_cifa);
  }