【编译原理】在算符优先分析中,栈顶元素可以是终结符,非终结符和#号三种,这三种分别对应什么操作?

我想知道
当栈顶元素为终结符时。。。
当栈顶元素为非终结符时。。。
当栈顶元素为#号时。。
都分别执行什么操作。。。
跪谢。。在线等

    当栈顶元素为终结符时,比较栈顶元素和当前输入符之间的优先关系,若是“小于”或“等于”则移进,若是“大于”则归约

    当栈顶元素为非终结符时,则考虑栈顶指针减一的元素(应是终结符)同当前输入符之间的优先关系,若是“小于”或“等于”则移进,若是“大于”则归约

    当栈顶元素为#号时,则与当前输入符进行比较,若当前输入符也是#,则分析成功(即输入串是合法的句子),否则出错

温馨提示:答案为网友推荐,仅供参考
相似回答