親這是一款采用遞歸下降語法分析器,是一種適合手寫語法編譯器的方法,且非常簡單。遞歸下降法對語言所用的文法有一些限制,但遞歸下降是現階段主流的語法分析方法,因為它可以由開發(fā)人員高度控制,在提供錯誤信息方面也很有優(yōu)勢。
語法就是規(guī)則,比如C++標識符,第一個字母不能是數字
再比如 大括號一定要匹配,這就是語法
遞歸下降語法:
先消除左遞歸(E存在左遞歸),再避免回溯(本題不存在),文法改為:S->EE->intcE'|floatcE'|(E)E'E'-> Op EE'|εOp->+|-|*|\OK,完成! 既然樓主要求了,那俺自己設計一個吧:S->T|S+T|S-TT->F|T*F|T/FF->intc|floatc|(S)還有我有些困惑,就是樓主為什么認為產生式的預測集的交集不為空能呢?原文法的非終結符的預測集的交集已經都為空了啊,S和E的First集都是{intc,floatc,(},Op的First集是{+,-,*,\},請您告訴我哪個交集不為空? 多謝樓主指教,看明白了,確實我原來那個文法預測集的交集不為空(汗,沒考慮E'推空的情況),不過我寫的第二個文法絕對滿足遞歸下降分析,我編過那個計算器的程序。 消除第二個文法的左遞歸:S->TS'S'->S''S'|εS''->+T|-TT->FT'T'->T''T'|εT''->*F|/FF->intc|floatc|(S)
- PC官方版
- 安卓官方手機版
- IOS官方手機版