Python運行是由Graminit.c定義的相關介紹
我們在Graminit.c中定義了關于Python運行時刻進行語法的相關分析時我們需要的是相關的靜態數據,那么你了解Python運行時的相關順序嗎?如果你想了解其詳細的應用,你就可以瀏覽以下的文章。
Graminit.c中定義了Python運行時刻進行語法分析所需要的靜態數據(部分數據,主要是Accelerator,會在運行時計算出來),按照如下的順序:
- static arc arcs_0_0[3] = {
- {2, 1},
- {3, 1},
- {4, 2},
- };
- static arc arcs_0_1[1] = {
- {0, 1},
- };
- static arc arcs_0_2[1] = {
- {2, 1},
- };
- static state states_0[3] = {
- {3, arcs_0_0},
- {1, arcs_0_1},
- {1, arcs_0_2},
- };
Arc_0_0代表DFA0中從狀態0出發的所有arc,arcs_0_1代表DFA0中從狀態1出發的所有arc,依此類推。Arcs_0_0中Arc { 2, 1 }代表一條邊從狀態0開始到狀態1,Label為2(可以在后面查到label2代表NEWLINE,即換行符)。States_0記錄了DFA0中所有的狀態節點上面的所有邊。
當定義完所有的DFA的狀態和邊的信息之后,接下來定義了所有的DFA的數組:
- static dfa dfas[84] = {
- {256, "single_input", 0, 3, states_0,
- "\004\050\014\000\000\000\000\025\074\005\023\
310\011\020\004\000\300\020\222\006\201"},- {257, "file_input", 0, 2, states_1,
- "\204\050\014\000\000\000\000\025\074\005\023
\310\011\020\004\000\300\020\222\006\201"},- ...
Graminit.c中定義了Python運行時刻進行語法分析所需要的靜態數據的順序中我們就拿***個元素舉例,256在graminit.h中可以查到代表single_input,也就是交互模式下單條語句。初始狀態為0,共有3個狀態,對應的狀態和邊的信息存在states_0中,***的一個很長的字符串代表了該非終結符的firstset,每個字節對應著label的ID。
接下來,graminit.c定義了所有的Labels:
- static label labels[168] = {
- {0, "EMPTY"},
- {256, 0},
- {4, 0},
- {267, 0},
- ...
{ 0, “EMPTY” }是一條特殊的邊,表示該狀態是accept狀態,代表DFA的結束。{ 256, 0 } 則代表該label對應的是符號256,也就是single_input,無對應字符串描述。由于每個關鍵字在語法中是直接出現的,因此在Label中定義了每個關鍵字。
***,定義了grammar:
- grammar _PyParser_Grammar = {
- 84,
- dfas,
- {168, labels},
- 256
- };
可以看到,整個Python2.5的語法共有84條規則/DFA,168個Label,起始Label為256, single_input。以上就是對Graminit.c中定義了Python運行時刻進行語法分析所需要的靜態數據(部分數據,主要是Accelerator,會在運行時計算出來),順序的相關內容的介紹,忘你會有所收獲。
【編輯推薦】
- Python語言中常用的四種工具的介紹
- Python語言功能中的宏編程語言的實際操作方案介紹
- Python unicode ascii編碼在windows中的實際應用
- mod_python在性能上要優于傳統CGI的緣由
- Python中文轉換url編碼的實際操作步驟介紹