LR(k)总控程序
2019-05-17 11:07:48 23 举报LR(k)总控程序，根据SLR(1)分析表中的ACTION矩阵和GOTO矩阵进行移进、归约、接受、出错处理的操作。
作者其他创作
大纲/内容
接受
序号栈也弹出同等个数的元素
查看ACTION矩阵n行c列得到状态S
开始
结束
S[0]=k
no
按照第s[1]个产生式的右部依次弹出符号栈压入产生式左部
S[0]=s
查看GOTO矩阵n行c列得到序号i
出错
yes
归约
S[0]=r
记序号栈顶元素为n未识别字符串的首字符为c
符号栈压入c序号栈压入s[1]字符c已被识别
记序号栈顶元素为n符号栈顶元素为c
S[0]=A
符号栈压入#序号栈压入0
序号栈压入i
移进
0 条评论
下一页
