016 -【cs143】【編譯器Compilers】【斯坦福大學(xué)】【中英字...

1. 在詞法分析中,將非確定有限自動(dòng)機(jī)轉(zhuǎn)換為確定有限自動(dòng)機(jī)是實(shí)現(xiàn)詞法規(guī)范的關(guān)鍵思想。
2. 確定有限自動(dòng)機(jī)(DFA)的實(shí)現(xiàn)簡(jiǎn)單,可以使用二維數(shù)組表示狀態(tài)和輸入符號(hào)之間的轉(zhuǎn)換關(guān)系。
3. 為了節(jié)省空間,可以使用一維數(shù)組和指針的方式來表示重復(fù)的轉(zhuǎn)換關(guān)系。
4. 非確定有限自動(dòng)機(jī)(NFA)的實(shí)現(xiàn)相對(duì)較慢,但更簡(jiǎn)潔。
5. 在實(shí)際應(yīng)用中,工具提供了速度和空間之間的權(quán)衡,可以根據(jù)需要選擇更接近DFA或更接近NFA的實(shí)現(xiàn)方式。
標(biāo)簽: