E->E+T|E-T|T 
T->T*F|T/F|F 
F->id|(E)|num 
其中： id: a-f, A-F，num:0-9 

(0)S->E 
(1)E->E+T    (2)E->E-T    (3)E->T 
(4)T->T*F    (5)T->T/F    (6)T->F 
(7)F->i      (8)F->(E)    (9)F->n 
其中：i:id, n:num

// 拓廣文法的產(chǎn)生式 
vector<string> G;        
// 文法符號(hào)到下標(biāo)的轉(zhuǎn)換字典 
map<char, int> index;    
// SLR action 表
vector<vector<int> > action;    
// SLR goto 表 
vector<vector<int> > goTo;      

int main() 
{ 
    從文件 fin.txt 讀取待分析串到 s; 
    s末尾加‘$'; 
    狀態(tài)棧 vector<int> statusStack; 
    符號(hào)棧 vector<char> symbolStack; 
    狀態(tài)棧 0；符號(hào)棧壓‘$';
    ip 指向 s 的第一個(gè)字符; 
    do{ 
        top 是棧頂符號(hào); 
        cur 是 ip 所指向的輸入符號(hào); 
        if（cur 是字母） cur = ‘i'; 
        if（cur 是數(shù)字） cur = ‘n'; 
        x = top 對(duì)應(yīng)下標(biāo);
        y = cur 對(duì)應(yīng)下標(biāo); 
        動(dòng)作 val = action[x][y]; 
        if（val == acc）{ 
            輸出 acc;
            break;
        } 
        else if（val 為 shift）{ 
            輸出 shift;
            當(dāng)前輸入符號(hào) cur 壓入符號(hào)棧; 
            動(dòng)作 val 壓入狀態(tài)棧; 
        } 
        else if（val 為 reduce）{ 
            len = reduce 產(chǎn)生式右部長(zhǎng)度;
            狀態(tài)棧和符號(hào)棧各彈出 len 個(gè); 
            topS = 當(dāng)前狀態(tài)棧棧頂;
            curA = 產(chǎn)生式左部非終結(jié)符號(hào); 
            x = topS 對(duì)應(yīng)下標(biāo);
            y = curA 對(duì)應(yīng)下標(biāo);
            curA 壓入符號(hào)棧;
            goto[x][y]壓入狀態(tài)棧;
            輸出 reduce 產(chǎn)生式; 
        } 
        else{ 
            error;
            break;
        } 
    }while(true);
}