weixin_39974843的博客

原创 详细的自底向上分析法的解读

详细的自底向上分析法的解读 LR构造分析表 LR分析表的结构如上，其分为两个部分Action Goto Action 两个参数状态i，终结符号a（s(i)代表第i个状态，r(i)代表第i条表达式） 移入j：j是一个状态，把j压入栈（同时移入a） 归约A->B：把栈顶的B归约到A（并根据Goto表项压入新状态） 接受：接受输入，完成分析 报错：在输入中发现语法错误 Goto Goto[...