資源簡(jiǎn)介
一、實(shí)驗(yàn)?zāi)康?br />
通過(guò)設(shè)計(jì)、編寫(xiě)和構(gòu)造LR(0)項(xiàng)目集規(guī)范簇(識(shí)別文法全部活前綴的DFA)和LR 分析表、對(duì)給定的符號(hào)串進(jìn)行LR 分析的程序,了解構(gòu)造LR(0)分析表的步驟,對(duì)文法的要求,能夠從文法G 出發(fā)生成LR(0) 分析表,并對(duì)給定的符號(hào)串進(jìn)行分析。要求以表格或圖形的方式實(shí)現(xiàn)。
二、實(shí)驗(yàn)內(nèi)容
1.給定一個(gè)上下文無(wú)關(guān)文法,求出其項(xiàng)目集規(guī)范簇,結(jié)果以圖形或表格的形式輸出;
2.構(gòu)造該文法的LR(0)分析表,以表格形式輸出,并判定給定的文法是否是LR(0)文法;
3.輸入一個(gè)符號(hào)串,實(shí)現(xiàn)對(duì)該串的LR(0)分析過(guò)程,并將過(guò)程以表格形式輸出。
4.試將分析過(guò)程中出現(xiàn)的可歸前綴也全部輸出來(lái)。(補(bǔ)充)
代碼片段和文件信息
評(píng)論
共有 條評(píng)論