编译原理第五章语法分析——自下而上分析内容总结

 本章主要学习以自下而上的方法进行语法分析， 自下而上的分析是一种归约的算法，感觉比上一章的难度有所加大，理解起来也比较的困难。首先规约的基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 自下而上分析过程：边输入单词符号，边归约。其核心问题是识别可归约串。 一、知识点 一、短语：定义:令

>>阅读原文<<