JAVA實現SLR(1)文法的分析器

代碼功能: (1)計算非終結符的FIRST和FOLLOW集 (2)構造SLR分析表 (3)判斷該文法是否爲SLR文法 (4)輸入字符串,按照SLR分析法判斷該字符串的語法是否正確,並給出判斷過程 代碼的思路: 將文法中的每一個句子的左部和右部進行分離。其中,右部的每一個終結符和非終結符也是單獨保存的。 將左部和右部分離後的文法中的終結符和非終結符識別出來。一般左部都是非終結符,那麼右部除去非終結符
相關文章
相關標籤/搜索