【编译原理】在算符优先分析中，栈顶元素可以是终结符，非终结符和#号三种，这三种分别对应什么操作？
答案:2 悬赏:80
解决时间 2021-02-08 15:43
- 提问者网友：全員惡人
- 2021-02-07 22:25
【编译原理】在算符优先分析中，栈顶元素可以是终结符，非终结符和#号三种，这三种分别对应什么操作？
最佳答案
- 二级知识专家网友：情战辞言
- 2021-02-07 23:03
1. 当栈顶元素为终结符时，比较栈顶元素和当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约
2. 当栈顶元素为非终结符时，则考虑栈顶指针减一的元素（应是终结符）同当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约
3. 当栈顶元素为#号时，则与当前输入符进行比较，若当前输入符也是#，则分析成功（即输入串是合法的句子），否则出错
2. 当栈顶元素为非终结符时，则考虑栈顶指针减一的元素（应是终结符）同当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约
3. 当栈顶元素为#号时，则与当前输入符进行比较，若当前输入符也是#，则分析成功（即输入串是合法的句子），否则出错
全部回答
- 1楼网友：woshuo
- 2021-02-08 00:22
我是来看评论的
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯