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