對(duì)任意給定的文法G 構(gòu)造lR(1)
項(xiàng)目集規(guī)范族,其中要實(shí)現(xiàn)CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基礎(chǔ)上,
構(gòu)造了lR(1)分析表。然后對(duì)輸入的句子進(jìn)行語法分析,給出接受或出錯(cuò)報(bào)告。
程序采用文件輸入輸出方式。其中包括兩個(gè)輸入文件:文法grammar.txt,以及
輸入串input.txt;兩個(gè)輸出文件:項(xiàng)目集items.txt 和文法的lR(1)分析表
action_table.txt。由于語法分析的結(jié)果只給出接受或錯(cuò)誤報(bào)告,比較簡(jiǎn)
標(biāo)簽:
lR
項(xiàng)目
上傳時(shí)間:
2016-07-30
上傳用戶:來茴